Analysis and simulation of random walks and exclusion processes over graphs

• Grant number: 15/21580-0
• Support Opportunities: Regular Research Grants
• Start date: February 01, 2016
• End date: January 31, 2018
• Field of knowledge: Physical Sciences and Mathematics - Physics - General Physics
• Principal Investigator: José Ricardo Gonçalves de Mendonça
• Grantee: José Ricardo Gonçalves de Mendonça
• Host Institution: Escola de Artes, Ciências e Humanidades (EACH). Universidade de São Paulo (USP). São Paulo , SP, Brazil

Abstract

The goal of this project is to investigate some mathematical and statistical properties of random walks and exclusion processes on graphs using analytical and numerical techniques. Specifically, we intend (i) to investigate the probability distribution function of the cover time of planar (e.g., the square and the hexagonal lattices) and random graphs, in particular of the Kleinberg graph and its variants, since very little is known about the probability distribution of this random variable, and (ii) to investigate the dynamics of the simple exclusion process in discrete time over graphs, which has connections with several topics in statistics (e.g., the analysis of contingency tables with fixed marginals) and the theory of computation (e.g., the computation of the permanent of a matrix, a #P-complete problem) with the objective of clarifying the time of convergence of the dynamics to the steady state. Besides addressing these scientific issues, we also hope to establish a line of research in "complex systems" at the interface between statistical mechanics, discrete mathematics and its applications to systems modeling and to attract undergraduate and graduate students and collaborators interested in these areas. (AU)

Scientific publications

(6)

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

MENDONCA, J. R. G.. A probabilistic cellular automata model for the dynamics of a population driven by logistic growth and weak Allee effect. Journal of Physics A-Mathematical and Theoretical, v. 51, n. 14, APR 6 2018. (15/21580-0)

MENDONCA, J. RICARDO G.,. Empirical scaling of the length of the longest increasing subsequences of random walks. Journal of Physics A-Mathematical and Theoretical, v. 50, n. 8, FEB 24 2017. (15/21580-0)

MENDONCA, J. RICARDO G.; SIMOES, ROLF O.. Density classification performance and ergodicity of the Gacs-Kurdyumov-Levin cellular automaton model IV. PHYSICAL REVIEW E, v. 98, n. 1, p. 11-pg., 2018-07-25. (15/21580-0)

MENDONCA, J. RICARDO G.; GEVORGYAN, YEVA. Approximate probabilistic cellular automata for the dynamics of single-species populations under discrete logisticlike growth with and without weak Allee effects. PHYSICAL REVIEW E, v. 95, n. 5, p. 9-pg., 2017-05-18. (15/21580-0)

MENDONCA, J. RICARDO G.; SIMOES, ROLF O.. Density classification performance and ergodicity of the Gacs-Kurdyumov-Levin cellular automaton model IV. Physical Review E, v. 98, n. 1, JUL 25 2018. (15/21580-0)

MENDONCA, J. RICARDO G.; GEVORGYAN, YEVA. Approximate probabilistic cellular automata for the dynamics of single-species populations under discrete logisticlike growth with and without weak Allee effects. Physical Review E, v. 95, n. 5, MAY 18 2017. (15/21580-0)