BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

J. Ricardo G. Mendonça

J. Ricardo G. Mendonça contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
cond-mat.stat-mechmath.PRmath-phmath.MPnlin.CGApplicationscond-mat.dis-nnmath.HOmath.NTstat.OT

Trust snapshot

Quick read

Trust 21 - Emerging
11works
0followers
10topics
3close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

11 published item(s)

preprint2020arXiv

A numerical investigation into the scaling behavior of the longest increasing subsequences of the symmetric ultra-fat tailed random walk

The longest increasing subsequence (LIS) of a sequence of correlated random variables is a basic quantity with potential applications that has started to receive proper attention only recently. Here we investigate the behavior of the length of the LIS of the so-called symmetric ultra-fat tailed random walk, introduced earlier in an abstract setting in the mathematical literature. After explicit constructing the ultra-fat tailed random walk, we found numerically that the expected length $L_{n}$ of its LIS scales with the length $n$ of the walk like $\langle L_{n} \rangle \sim n^{0.716}$, indicating that, indeed, as far as the behavior of the LIS is concerned the ultra-fat tailed distribution can be thought of as equivalent to a very heavy tailed $α$-stable distribution. We also found that the distribution of $L_{n}$ seems to be universal, in agreement with results obtained for other heavy tailed random walks.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Asymptotic behavior of the length of the longest increasing subsequences of random walks

We numerically estimate the leading asymptotic behavior of the length $L_{n}$ of the longest increasing subsequence of random walks with step increments following Student's $t$-distribution with parameter in the range $1/2 \leq ν\leq 5$. We find that the expected value $\mathbb{E}(L_{n}) \sim n^θ\ln{n}$ with $θ$ decreasing from $θ(ν=1/2) \approx 0.70$ to $θ(ν\geq 5/2) \approx 0.50$. For random walks with distribution of step increments of finite variance ($ν> 2$), this confirms previous observation of $\mathbb{E}(L_{n}) \sim \sqrt{n}\ln{n}$ to leading order. We note that this asymptotic behavior (including the subleading term) resembles that of the largest part of random integer partitions under the uniform measure and that, curiously, both random variables seem to follow Gumbel statistics. We also provide more refined estimates for the asymptotic behavior of $\mathbb{E}(L_{n})$ for random walks with step increments of finite variance.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Exact eigenspectrum of the symmetric simple exclusion process on the complete, complete bipartite, and related graphs

We show that the infinitesimal generator of the symmetric simple exclusion process, recast as a quantum spin-1/2 ferromagnetic Heisenberg model, can be solved by elementary techniques on the complete, complete bipartite, and related multipartite graphs. Some of the resulting infinitesimal generators are formally identical to homogeneous as well as mixed higher spins models. The degeneracies of the eigenspectra are described in detail, and the Clebsch-Gordan machinery needed to deal with arbitrary spin-s representations of the SU(2) is briefly developed. We mention in passing how our results fit within the related questions of a ferromagnetic ordering of energy levels and a conjecture according to which the spectral gaps of the random walk and the interchange process on finite simple graphs must be equal.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Exact field-driven interface dynamics in the two-dimensional stochastic Ising model with helicoidal boundary conditions

We investigate the interface dynamics of the two-dimensional stochastic Ising model in an external field under helicoidal boundary conditions. At sufficiently low temperatures and fields, the dynamics of the interface is described by an exactly solvable high-spin asymmetric quantum Hamiltonian that is the infinitesimal generator of the zero range process. Generally, the critical dynamics of the interface fluctuations is in the Kardar-Parisi-Zhang universality class of critical behavior. We remark that a whole family of RSOS interface models similar to the Ising interface model investigated here can be described by exactly solvable restricted high-spin quantum XXZ-type Hamiltonians.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Mean-field critical behaviour and ergodicity break in a nonequilibrium one-dimensional RSOS growth model

We investigate the nonequilibrium roughening transition of a one-dimensional restricted solid-on-solid model by directly sampling the stationary probability density of a suitable order parameter as the surface adsorption rate varies. The shapes of the probability density histograms suggest a typical Ginzburg-Landau scenario for the phase transition of the model, and estimates of the "magnetic" exponent seem to confirm its mean-field critical behaviour. We also found that the flipping times between the metastable phases of the model scale exponentially with the system size, signaling the breaking of ergodicity in the thermodynamic limit. Incidentally, we discovered that a closely related model not considered before also displays a phase transition with the same critical behaviour as the original model. Our results support the usefulness of off-critical histogram techniques in the investigation of nonequilibrium phase transitions. We also briefly discuss in an appendix a good and simple pseudo-random number generator used in our simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Sagan numbers

We define a new class of numbers based on the first occurrence of certain patterns of zeros and ones in the expansion of irracional numbers in a given basis and call them Sagan numbers, since they were first mentioned, in a special case, by the North-american astronomer Carl E. Sagan in his science-fiction novel "Contact." Sagan numbers hold connections with a wealth of mathematical ideas. We describe some properties of the newly defined numbers and indicate directions for further amusement.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

A Monte Carlo investigation of the critical behavior of Stavskaya's probabilistic cellular automaton

Stavskaya's model is a one-dimensional probabilistic cellular automaton (PCA) introduced in the end of the 1960's as an example of a model displaying a nonequilibrium phase transition. Although its absorbing state phase transition is well understood nowadays, the model never received a full numerical treatment to investigate its critical behavior. In this short article we characterize the critical behavior of Stavskaya's PCA by means of Monte Carlo simulations and finite-size scaling analysis. The critical exponents of the model are calculated and indicate that its phase transition belongs to the directed percolation universality class of critical behavior, as it would be expected on the basis of the directed percolation conjecture. We also explicitly establish the relationship of the model with the Domany-Kinzel PCA on its directed site percolation line, a connection that seems to have gone unnoticed in the literature so far.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

An extinction-survival-type phase transition in the probabilistic cellular automaton p182-q200

We investigate the critical behaviour of a probabilistic mixture of cellular automata (CA) rules 182 and 200 (in Wolfram's enumeration scheme) by mean-field analysis and Monte Carlo simulations. We found that as we switch off one CA and switch on the other by the variation of the single paramenter of the model the probabilistic CA (PCA) goes through an extinction-survival-type phase transition, and the numerical data indicate that it belongs to the directed percolation universality class of critical behaviour. The PCA displays a characteristic stationary density profile and a slow, diffusive dynamics close to the pure CA 200 point that we discuss briefly. Remarks on an interesting related stochastic lattice gas are addressed in the conclusions.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Numerical evidence against a conjecture on the cover time of planar graphs

We investigate a conjecture on the cover times of planar graphs by means of large Monte Carlo simulations. The conjecture states that the cover time $τ(G_{N})$ of a planar graph $G_{N}$ of $N$ vertices and maximal degree $d$ is lower bounded by $τ(G_{N}) \geq C_{d} N(\ln N)^2$ with $C_{d} = (d/4π) \tan (π/d)$, with equality holding for some geometries. We tested this conjecture on the regular honeycomb ($d=3$), regular square ($d=4$), regular elongated triangular ($d=5$), and regular triangular ($d=6$) lattices, as well as on the nonregular Union Jack lattice ($d_{\rm min}=4$, $d_{\rm max}=8$). Indeed, the Monte Carlo data suggest that the rigorous lower bound may hold as an equality for most of these lattices, with an interesting issue in the case of the Union Jack lattice. The data for the honeycomb lattice, however, violates the bound with the conjectured constant. The empirical probability distribution function of the cover time for the square lattice is also briefly presented, since very little is known about cover time probability distribution functions in general.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Sensitivity to noise and ergodicity of an assembly line of cellular automata that classifies density

We investigate the sensitivity of the composite cellular automaton of H. Fukś [Phys. Rev. E 55, R2081 (1997)] to noise and assess the density classification performance of the resulting probabilistic cellular automaton (PCA) numerically. We conclude that the composite PCA performs the density classification task reliably only up to very small levels of noise. In particular, it cannot outperform the noisy Gacs-Kurdyumov-Levin automaton, an imperfect classifier, for any level of noise. While the original composite CA is nonergodic, analyses of relaxation times indicate that its noisy version is an ergodic automaton, with the relaxation times decaying algebraically over an extended range of parameters with an exponent very close (possibly equal) to the mean-field value.

0 citations0 reviewsNo code linkedOpen access