Showing 1–26 of 26 results for author: Mendonça, J R G

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

Authors: J. Ricardo G. Mendonça

Abstract: 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 co… ▽ More 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. △ Less

Submitted 20 July, 2020; v1 submitted 30 May, 2020; originally announced June 2020.

Comments: A brief report on the LIS of ultra-fat tailed random walks, the construction of which may be of independent interest. Accepted for publication in Physics Letters A (2020)

Journal ref: Physics Letters A 384 (2020) 126753

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

Authors: J. Ricardo G. Mendonça, Hendrik Schawe, Alexander K. Hartmann

Abstract: 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 wal… ▽ More 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. △ Less

Submitted 4 March, 2020; v1 submitted 30 June, 2019; originally announced July 2019.

Comments: 8 pages (REVTeX 4.1, twocolumn), several figures, 29 references, some conjectural thoughts. This version identical to the published one (minor differences are intentional)

Journal ref: Phys. Rev. E 101, 032102 (2020)

Simply modified GKL density classifiers that reach consensus faster

Authors: J. Ricardo G. Mendonça

Abstract: The two-state Gacs-Kurdyumov-Levin (GKL) cellular automaton has been a staple model in the study of complex systems due to its ability to classify binary arrays of symbols according to their initial density. We show that a class of modified GKL models over extended neighborhoods, but still involving only three cells at a time, achieves comparable density classification performance but in some case… ▽ More The two-state Gacs-Kurdyumov-Levin (GKL) cellular automaton has been a staple model in the study of complex systems due to its ability to classify binary arrays of symbols according to their initial density. We show that a class of modified GKL models over extended neighborhoods, but still involving only three cells at a time, achieves comparable density classification performance but in some cases reach consensus more than twice as fast. Our results suggest the time to consensus (relative to the length of the CA) as a complementary measure of density classification performance. △ Less

Submitted 24 May, 2019; v1 submitted 15 April, 2019; originally announced April 2019.

Comments: Short note, 3 pages, 1 table, 2 composite figures, 18 references

Journal ref: Physics Letters A 383 (19), 2264-2266 (2019)

Electromagnetic surface wave propagation in a metallic wire and the Lambert $W$ function

Authors: J. Ricardo G. Mendonça

Abstract: We revisit the solution due to Sommerfeld of a problem in classical electrodynamics, namely, that of the propagation of an electromagnetic axially symmetric surface wave (a low-attenuation single TM$_{01}$ mode) in a cylindrical metallic wire, and his iterative method to solve the transcendental equation that appears in the determination of the propagation wave number from the boundary conditions.… ▽ More We revisit the solution due to Sommerfeld of a problem in classical electrodynamics, namely, that of the propagation of an electromagnetic axially symmetric surface wave (a low-attenuation single TM$_{01}$ mode) in a cylindrical metallic wire, and his iterative method to solve the transcendental equation that appears in the determination of the propagation wave number from the boundary conditions. We present an elementary analysis of the convergence of Sommerfeld's iterative solution of the approximate problem and compare it with both the numerical solution of the exact transcendental equation and the solution of the approximate problem by means of the Lambert $W$ function. △ Less

Submitted 16 May, 2019; v1 submitted 14 December, 2018; originally announced December 2018.

Comments: REVTeX double column, 9 pages, 3 figures, minor differences between v3 and published version; "Editor's Pick" for June 2019 edition of AJP

Journal ref: American Journal of Physics 87 (6), 476-484 (2019)

Efficient generation of random derangements with the expected distribution of cycle lengths

Authors: J. R. G. Mendonça

Abstract: We show how to generate random derangements efficiently by two different techniques: random restricted transpositions and sequential importance sampling. The algorithm employing restricted transpositions can also be used to generate random fixed-point-free involutions only, a.k.a. random perfect matchings on the complete graph. Our data indicate that the algorithms generate random samples with the… ▽ More We show how to generate random derangements efficiently by two different techniques: random restricted transpositions and sequential importance sampling. The algorithm employing restricted transpositions can also be used to generate random fixed-point-free involutions only, a.k.a. random perfect matchings on the complete graph. Our data indicate that the algorithms generate random samples with the expected distribution of cycle lengths, which we derive, and for relatively small samples, which can actually be very large in absolute numbers, we argue that they generate samples indistinguishable from the uniform distribution. Both algorithms are simple to understand and implement and possess a performance comparable to or better than those of currently known methods. Simulations suggest that the mixing time of the algorithm based on random restricted transpositions (in the total variance distance with respect to the distribution of cycle lengths) is $O(n^{a}\log{n}^{2})$ with $a \simeq \frac{1}{2}$ and $n$ the length of the derangement. We prove that the sequential importance sampling algorithm generates random derangements in $O(n)$ time with probability $O(1/n)$ of failing. △ Less

Submitted 5 January, 2020; v1 submitted 12 September, 2018; originally announced September 2018.

Comments: This version corrected and updated; 14 pages, 2 algorithms, 2 tables, 4 figures

MSC Class: F.2.2 ACM Class: F.2.2

Journal ref: Computational and Applied Mathematics 39 (3), 244 (2020)

Restricted permutations for the simple exclusion process in discrete time over graphs

Authors: J. Ricardo G. Mendonça

Abstract: Exclusion processes became paradigmatic models of nonequilibrium interacting particle systems of wide range applicability both across the natural and the applied, social and technological sciences. Usually they are defined as a continuous-time stochastic process, but in many situations it would be desirable to have a discrete-time version of them. There is no generally applicable formalism for exc… ▽ More Exclusion processes became paradigmatic models of nonequilibrium interacting particle systems of wide range applicability both across the natural and the applied, social and technological sciences. Usually they are defined as a continuous-time stochastic process, but in many situations it would be desirable to have a discrete-time version of them. There is no generally applicable formalism for exclusion processes in discrete-time. In this paper we define the symmetric simple exclusion process in discrete time over graphs by means of restricted permutations over the labels of the vertices of the graphs and describe a straightforward sequential importance sampling algorithm to simulate the process. We investigate the approach to stationarity of the process over loop-augmented Bollobás-Chung "cycle-with-matches" graphs. In all cases the approach is algebraic with an exponent varying between $1$ and $2$ depending on the number of matches. △ Less

Submitted 24 June, 2018; originally announced June 2018.

Comments: A somewhat provisional manuscript, 10 pages, 3 figures. Constructive comments are welcome

A probabilistic cellular automata model for the dynamics of a population driven by logistic growth and weak Allee effect

Authors: J. Ricardo G. Mendonça

Abstract: We propose and investigate a one-parameter probabilistic mixture of one-dimensional elementary cellular automata under the guise of a model for the dynamics of a single-species unstructured population with nonoverlapping generations in which individuals have smaller probability of reproducing and surviving in a crowded neighbourhood but also suffer from isolation and dispersal. Remarkably, the fir… ▽ More We propose and investigate a one-parameter probabilistic mixture of one-dimensional elementary cellular automata under the guise of a model for the dynamics of a single-species unstructured population with nonoverlapping generations in which individuals have smaller probability of reproducing and surviving in a crowded neighbourhood but also suffer from isolation and dispersal. Remarkably, the first-order mean field approximation to the dynamics of the model yields a cubic map containing terms representing both logistic and weak Allee effects. The model has a single absorbing state devoid of individuals, but depending on the reproduction and survival probabilities can achieve a stable population. We determine the critical probability separating these two phases and find that the phase transition between them is in the directed percolation universality class of critical behaviour. △ Less

Submitted 8 March, 2018; v1 submitted 30 October, 2017; originally announced October 2017.

Comments: 19 pages, 6 figures, 55 references. v3 as published

Journal ref: J. Phys. A.: Math. Theor. 51 (14), 145601 (2018)

Density classification performance and ergodicity of the Gacs-Kurdyumov-Levin cellular automaton model IV

Authors: J. Ricardo G. Mendonça, Rolf E. O. Simões

Abstract: Almost four decades ago, Gacs, Kurdyumov, and Levin introduced three different cellular automata to investigate whether one-dimensional nonequilibrium interacting particle systems are capable of displaying phase transitions and, as a by-product, introduced the density classification problem (the ability to classify arrays of symbols according to their initial density) in the cellular automata lite… ▽ More Almost four decades ago, Gacs, Kurdyumov, and Levin introduced three different cellular automata to investigate whether one-dimensional nonequilibrium interacting particle systems are capable of displaying phase transitions and, as a by-product, introduced the density classification problem (the ability to classify arrays of symbols according to their initial density) in the cellular automata literature. Their model II became a well known model in theoretical computer science and statistical mechanics. The other two models, however, did not receive much attention. Here we characterize the density classification performance of Gacs, Kurdyumov, and Levin's model IV, a four-state cellular automaton with three absorbing states---only two of which are attractive---, by numerical simulations. We show that model IV compares well with its sibling model II in the density classification task: the additional states slow down the convergence to the majority state but confer a slight advantage in classification performance. We also show that, unexpectedly, initial states diluted in one of the nonclassifiable states are more easily classified. The performance of model IV under the influence of noise was also investigated and we found signs of an ergodic-nonergodic phase transition at some small finite positive level of noise, although the evidences are not entirely conclusive. We set an upper bound on the critical point for the transition, if any. △ Less

Submitted 28 July, 2018; v1 submitted 27 March, 2017; originally announced March 2017.

Comments: REVTeX 4, 11 pages, 9 figures, 60 references; version v3 as published (nearly...)

Journal ref: Physical Review E 98 (1), 012135 (2018)

Approximate probabilistic cellular automata for the dynamics of single-species populations under discrete logisticlike growth with and without weak Allee effects

Authors: J. Ricardo G. Mendonça, Yeva Gevorgyan

Abstract: We investigate one-dimensional elementary probabilistic cellular automata (PCA) whose dynamics in first-order mean-field approximation yields discrete logisticlike growth models for a single-species unstructured population with nonoverlapping generations. Beginning with a general six-parameter model, we find constraints on the transition probabilities of the PCA that guarantee that the ensuing app… ▽ More We investigate one-dimensional elementary probabilistic cellular automata (PCA) whose dynamics in first-order mean-field approximation yields discrete logisticlike growth models for a single-species unstructured population with nonoverlapping generations. Beginning with a general six-parameter model, we find constraints on the transition probabilities of the PCA that guarantee that the ensuing approximations make sense in terms of population dynamics and classify the valid combinations thereof. Several possible models display a negative cubic term that can be interpreted as a weak Allee factor. We also investigate the conditions under which a one-parameter PCA derived from the more general six-parameter model can generate valid population growth dynamics. Numerical simulations illustrate the behavior of some of the PCA found. △ Less

Submitted 18 May, 2017; v1 submitted 17 March, 2017; originally announced March 2017.

Comments: REVTeX 4.1, 10 pages, 5 figures, 64 references. Version (v3) corresponds, except for a few words and two references, to the published version

Journal ref: Phys. Rev. E 95, 052131 (2017)

Empirical scaling of the length of the longest increasing subsequences of random walks

Authors: J. Ricardo G. Mendonça

Abstract: We provide Monte Carlo estimates of the scaling of the length $L_{n}$ of the longest increasing subsequences of $n$-steps random walks for several different distributions of step lengths, short and heavy-tailed. Our simulations indicate that, barring possible logarithmic corrections, $L_{n} \sim n^θ$ with the leading scaling exponent $0.60 \lesssim θ\lesssim 0.69$ for the heavy-tailed distribution… ▽ More We provide Monte Carlo estimates of the scaling of the length $L_{n}$ of the longest increasing subsequences of $n$-steps random walks for several different distributions of step lengths, short and heavy-tailed. Our simulations indicate that, barring possible logarithmic corrections, $L_{n} \sim n^θ$ with the leading scaling exponent $0.60 \lesssim θ\lesssim 0.69$ for the heavy-tailed distributions of step lengths examined, with values increasing as the distribution becomes more heavy-tailed, and $θ\simeq 0.57$ for distributions of finite variance, irrespective of the particular distribution. The results are consistent with existing rigorous bounds for $θ$, although in a somewhat surprising manner. For random walks with step lengths of finite variance, we conjecture that the correct asymptotic behavior of $L_{n}$ is given by $\sqrt{n}\ln n$, and also propose the form of the subleading asymptotics. The distribution of $L_{n}$ was found to follow a simple scaling form with scaling functions that vary with $θ$. Accordingly, when the step lengths are of finite variance they seem to be universal. The nature of this scaling remains unclear, since we lack a working model, microscopic or hydrodynamic, for the behavior of the length of the longest increasing subsequences of random walks. △ Less

Submitted 18 January, 2017; v1 submitted 9 October, 2016; originally announced October 2016.

Comments: 14 pages, 4 color figures, 26 references; version v2 corresponds to the published version

MSC Class: 60G50; 60G51; 82C41 ACM Class: F.2.2; G.2.3; G.3

Journal ref: J. Phys. A: Math. Theor. 50 (8) 08LT02 (2017)

The inactive-active phase transition in the noisy additive (exclusive-or) probabilistic cellular automaton

Authors: J. Ricardo G. Mendonça

Abstract: We investigate the inactive-active phase transition in an array of additive (exclusive-or) cellular automata under noise. The model is closely related with the Domany-Kinzel probabilistic cellular automaton, for which there are rigorous as well as numerical estimates on the transition probabilities. Here we characterize the critical behavior of the noisy additive cellular automaton by mean field a… ▽ More We investigate the inactive-active phase transition in an array of additive (exclusive-or) cellular automata under noise. The model is closely related with the Domany-Kinzel probabilistic cellular automaton, for which there are rigorous as well as numerical estimates on the transition probabilities. Here we characterize the critical behavior of the noisy additive cellular automaton by mean field analysis and finite-size scaling and show that its phase transition belongs to the directed percolation universality class of critical behavior. As a by-product of our analysis, we argue that the critical behavior of the noisy elementary CA 90 and 102 (in Wolfram's enumeration scheme) must be the same. We also perform an empirical investigation of the mean field equations to assess their quality and find that away from the critical point (but not necessarily very far away) the mean field approximations provide a reasonably good description of the dynamics of the PCA. △ Less

Submitted 26 June, 2015; originally announced June 2015.

Comments: 21 pages, 6 figures, 48 references. To appear in the Int. J. Mod. Phys. C (2016)

Journal ref: Int. J. Mod. Phys. C 27 (2), 1650016 (2016) [15pp]

Sagan numbers

Authors: J. Ricardo G. Mendonça

Abstract: 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 desc… ▽ More 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. △ Less

Submitted 10 September, 2012; originally announced September 2012.

Comments: LaTeX2e, 17 pages, 2 figures, 26 references. English version of an article originally published in Portuguese. Keywords: Recreational mathematics, science fiction, normal numbers, BBP-type formulae

MSC Class: 00A08; 97A20; 97A90

Journal ref: Revista Matematica Universitaria 47, 55-65 (2009)

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

Authors: J. Ricardo G. Mendonça

Abstract: 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… ▽ More 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. △ Less

Submitted 28 June, 2013; v1 submitted 17 July, 2012; originally announced July 2012.

Comments: Final version as published, 19 pages, 4 figures, 40 references given in full format

Journal ref: J. Phys. A: Math. Theor. 46 (2013) 295001 (13pp)

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

Authors: J. Ricardo G. Mendonça

Abstract: 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 in… ▽ More 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. △ Less

Submitted 30 August, 2012; v1 submitted 2 July, 2012; originally announced July 2012.

Comments: LaTeX2e, 15 pages, 1 figure, 40 references. This paper is dedicated to Professor Silvio R. A. Salinas (IF/USP) on the occasion of his 70th birthday

Journal ref: Physica A 391, 6463-6469 (2012)

Concatenated Fibonacci and Lucas numbers do not form normal numbers

Authors: J. Ricardo G. Mendonça

Abstract: The manuscript has been withdrawn because it has a fatal flaw caused by a misinterpretation of the Copeland-Erdos theorem. The manuscript has been withdrawn because it has a fatal flaw caused by a misinterpretation of the Copeland-Erdos theorem. △ Less

Submitted 21 September, 2011; v1 submitted 19 September, 2011; originally announced September 2011.

Comments: The manuscript has been withdrawn because it takes the Copeland-Erdos theorem as an "iff" theorem, while it is clearly only an "if-then" theorem, causing the conclusions to be logically invalid

MSC Class: 11B39; 11K16; 11J70

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

Authors: J. Ricardo G. Mendonça

Abstract: 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" exp… ▽ More 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. △ Less

Submitted 30 January, 2012; v1 submitted 13 August, 2011; originally announced August 2011.

Comments: LaTeX2e, 15 pages (large fonts and spacings), 5 figures. Accepted for publication in the Int. J. Mod. Phys. C

Journal ref: Int. J. Mod. Phys. C 23 (3), 1250019 (2012)

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

Authors: J. Ricardo G. Mendonça

Abstract: 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 hone… ▽ More 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. △ Less

Submitted 25 August, 2011; v1 submitted 21 June, 2011; originally announced June 2011.

Comments: Typeset in RevTEX 4.1, 4 pages, 3 figures

Journal ref: Phys. Rev. E 84, 022103 (2011)

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

Authors: J. Ricardo G. Mendonça, Mário J. de Oliveira

Abstract: 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, an… ▽ More 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. △ Less

Submitted 18 March, 2011; v1 submitted 26 November, 2010; originally announced November 2010.

Comments: Typeset in LaTeX2e, 14 pages, 6 figures, references given in full format; ver. 2 corresponds to the published version

Journal ref: J. Phys. A: Math. Theor. 44, 155001 (2011)

Type-dependent irreversible stochastic spin models for genetic regulatory networks at the level of promotion-inhibition circuitry

Authors: J. Ricardo G. Mendonça, Mário J. de Oliveira

Abstract: We describe an approach to model genetic regulatory networks at the level of promotion-inhibition circuitry through a class of stochastic spin models that includes spatial and temporal density fluctuations in a natural way. The formalism can be viewed as an agent-based model formalism with agent behavior ruled by a classical spin-like pseudo-Hamiltonian playing the role of a local, individual obje… ▽ More We describe an approach to model genetic regulatory networks at the level of promotion-inhibition circuitry through a class of stochastic spin models that includes spatial and temporal density fluctuations in a natural way. The formalism can be viewed as an agent-based model formalism with agent behavior ruled by a classical spin-like pseudo-Hamiltonian playing the role of a local, individual objective function. A particular but otherwise generally applicable choice for the microscopic transition rates of the models also makes them of independent interest. To illustrate the formalism, we investigate (by Monte Carlo simulations) some stationary state properties of the repressilator, a synthetic three-gene network of transcriptional regulators that possesses oscillatory behavior. △ Less

Submitted 8 August, 2015; v1 submitted 22 November, 2010; originally announced November 2010.

Comments: 20 pages, 4 figures, 50 references. Significantly revised and updated version accepted for publication in Physica A

MSC Class: Primary: 82C22; Secondary: 60J10; 37N25

Journal ref: Physica A 440, 33-41 (2015)

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

Authors: J. Ricardo G. Mendonça

Abstract: 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… ▽ More 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. △ Less

Submitted 22 January, 2011; v1 submitted 5 November, 2010; originally announced November 2010.

Comments: REVTeX 4.1, 4 pages, 5 figures, references given in full format. Ver. 2 corresponds to the published version except for the format of the references

Journal ref: Phys. Rev. E 83, 012102 (2011)

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

Authors: J. Ricardo G. Mendonça

Abstract: 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 th… ▽ More 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. △ Less

Submitted 11 March, 2011; v1 submitted 1 October, 2010; originally announced October 2010.

Comments: Typeset in REVTeX 4.1, 5 pages, 5 figures, 2 tables, 1 appendix. Version v2 corresponds to the published version of the manuscript

Journal ref: Phys. Rev. E 83, 031112 (2011)

Dynamical exponents of an even-parity-conserving contact process with diffusion

Authors: J. Ricardo G. de Mendonca

Abstract: We provide finite-size scaling estimates for the dynamical critical exponent of the even parity-conserving universality class of critical behavior through exact numerical diagonalizations of the time evolution operator of an even-parity-conserving contact process. Our data seem to indicate that upon the introduction of a small diffusion rate in the process its critical behavior crosses over to t… ▽ More We provide finite-size scaling estimates for the dynamical critical exponent of the even parity-conserving universality class of critical behavior through exact numerical diagonalizations of the time evolution operator of an even-parity-conserving contact process. Our data seem to indicate that upon the introduction of a small diffusion rate in the process its critical behavior crosses over to that of the directed percolation universality class. A brief discussion of the many-sector decomposability of parity-conserving contact processes is presented. △ Less

Submitted 17 July, 2001; originally announced July 2001.

Comments: RevTeX, 4 pages, 1 eps figure, uses amssymb

Critical values for a non-attractive lattice gas model

Authors: J. Ricardo G. de Mendonca

Abstract: We investigate numerically the critical behaviour of a one-dimensional non-attractive lattice gas model that is the continuous-time version of the Domany-Kinzel cellular automaton in one of its parameter subspaces. The model shows a phase transition in the directed percolation universality class of critical behaviour, as expected. We investigate numerically the critical behaviour of a one-dimensional non-attractive lattice gas model that is the continuous-time version of the Domany-Kinzel cellular automaton in one of its parameter subspaces. The model shows a phase transition in the directed percolation universality class of critical behaviour, as expected. △ Less

Submitted 1 May, 2000; originally announced May 2000.

Comments: Latex 2.09, 6 pages, 1 figure, uses 'epsfig' and 'amssymb'

Journal ref: J. Phys. A: Math. Gen. 33, 6869-6873 (2000)

Precise Critical Exponents for the Basic Contact Process

Authors: J. Ricardo G. de Mendonça

Abstract: We calculated some of the critical exponents of the directed percolation universality class through exact numerical diagonalisations of the master operator of the one-dimensional basic contact process. Perusal of the power method together with finite-size scaling allowed us to achieve a high degree of accuracy in our estimates with relatively little computational effort. A simple reasoning leading… ▽ More We calculated some of the critical exponents of the directed percolation universality class through exact numerical diagonalisations of the master operator of the one-dimensional basic contact process. Perusal of the power method together with finite-size scaling allowed us to achieve a high degree of accuracy in our estimates with relatively little computational effort. A simple reasoning leading to the appropriate choice of the microscopic time scale for time-dependent simulations of Markov chains within the so called quantum chain formulation is discussed. Our approach is applicable to any stochastic process with a finite number of absorbing states. △ Less

Submitted 22 May, 2011; v1 submitted 30 June, 1999; originally announced June 1999.

Comments: LaTeX 2.09, 9 pages, 1 figure

Journal ref: J. Phys. A: Math. Gen. 32, L467-L473 (1999)

Roughening Transition of a Restricted Solid-on-Solid Model in the Directed Percolation Universality Class

Authors: J. Ricardo G. de Mendonca

Abstract: We carried out a finite-size scaling analysis of the restricted solid-on-solid version of a recently introduced growth model that exhibits a roughening transition accompanied by spontaneous symmetry breaking. The dynamic critical exponent of the model was calculated and found to be consistent with the universality class of the directed percolation process in a symmetry-broken phase with a crosso… ▽ More We carried out a finite-size scaling analysis of the restricted solid-on-solid version of a recently introduced growth model that exhibits a roughening transition accompanied by spontaneous symmetry breaking. The dynamic critical exponent of the model was calculated and found to be consistent with the universality class of the directed percolation process in a symmetry-broken phase with a crossover to Kardar-Parisi-Zhang behavior in a rough phase. The order parameter of the roughening transition together with the string order parameter was calculated, and we found that the flat, gapped phase is disordered with an antiferromagnetic spin-fluid structure of kinks, although strongly dominated by the completely flat configuration without kinks. A possible interesting extension of the model is mentioned. △ Less

Submitted 9 August, 1999; v1 submitted 22 March, 1999; originally announced March 1999.

Comments: RevTeX, 10 pages, 4 figures, uses 'epsfig' and 'amssymb'

Journal ref: Phys. Rev E 60, 1329-1336 (1999)

Stationary Coverage of a Stochastic Adsorption-Desorption Process with Diffusional Relaxation

Authors: J. Ricardo G. de Mendonça, Mário J. de Oliveira

Abstract: We show that it is possible to derive the stationary coverage of an adsorption-desorption process of dimers with diffusional relaxation with a very simple ansatz for the stationary distribution of the process supplemented by a hypothesis of global balance. Our approach is contrasted to the exact result and we seek to understand its validity within an instance of the model. We show that it is possible to derive the stationary coverage of an adsorption-desorption process of dimers with diffusional relaxation with a very simple ansatz for the stationary distribution of the process supplemented by a hypothesis of global balance. Our approach is contrasted to the exact result and we seek to understand its validity within an instance of the model. △ Less

Submitted 22 May, 2011; v1 submitted 2 March, 1999; originally announced March 1999.

Comments: LaTeX 2.09, 7 pages, no figures, uses 'amssymb'

Journal ref: J. Stat. Phys. 92, 651-658 (1998)