Showing 1–50 of 63 results for author: Lipowski, A

Heat-Bath and Metropolis Dynamics in Ising-like Models on Directed Regular Random Graphs

Authors: Adam Lipowski, Antonio L. Ferreira, Dorota Lipowska

Abstract: Using a single-site mean-field approximation (MFA) and Monte Carlo simulations, we examine Ising-like models on directed regular random graphs. The models are directed-network implementations of the Ising model, Ising model with absorbing states, and majority voter models. When these nonequilibrium models are driven by the heat-bath dynamics, their stationary characteristics, such as magnetization… ▽ More Using a single-site mean-field approximation (MFA) and Monte Carlo simulations, we examine Ising-like models on directed regular random graphs. The models are directed-network implementations of the Ising model, Ising model with absorbing states, and majority voter models. When these nonequilibrium models are driven by the heat-bath dynamics, their stationary characteristics, such as magnetization, are correctly reproduced by MFA as confirmed by Monte Carlo simulations. It turns out that MFA reproduces the same result as the generating functional analysis that is expected to provide the exact description of such models. We argue that on directed regular random graphs, the neighbors of a given vertex are typically uncorrelated, and that is why MFA for models with heat-bath dynamics provides their exact description. For models with Metropolis dynamics, certain additional correlations become relevant, and MFA, which neglects these correlations, is less accurate. Models with heat-bath dynamics undergo continuous phase transition, and at the critical point, the power-law time decay of the order parameter exhibits the behavior of the Ising mean-field universality class. Analogous phase transitions for models with Metropolis dynamics are discontinuous. △ Less

Submitted 4 December, 2023; originally announced December 2023.

Comments: 14 pages

Journal ref: Entropy 2023, 25(12), 1615

Equilibrium behavior in a nonequilibrium system: Ising-doped voter model on complete graph

Authors: Adam Lipowski, Dorota Lipowska

Abstract: While the Ising model belongs to the realm of equilibrium statistical mechanics, the voter model is an example of a nonequilibrium system. We examine an opinion formation model, which is a mixture of Ising and voter agents with concentrations $p$ and $1-p$, respectively. Although in our model for $p<1$ a detailed balance is violated, on a complete graph the average magnetization in the stationary… ▽ More While the Ising model belongs to the realm of equilibrium statistical mechanics, the voter model is an example of a nonequilibrium system. We examine an opinion formation model, which is a mixture of Ising and voter agents with concentrations $p$ and $1-p$, respectively. Although in our model for $p<1$ a detailed balance is violated, on a complete graph the average magnetization in the stationary state for any $p>0$ is shown to satisfy the same equation as for the pure Ising model ($p=1$). Numerical simulations confirm such a behavior, but the equivalence with the pure Ising model apparently holds only for magnetization. Susceptibility in our model diverges at the temperature at which magnetization vanishes, but its values depend on the concentration~$p$. Simulations on a random graph also show that a small concentration of Ising agents is sufficient to induce a ferromagnetic ordering. △ Less

Submitted 17 October, 2021; originally announced October 2021.

Comments: 5 pages. arXiv admin note: text overlap with arXiv:1706.03575

Journal ref: Phys. Rev. E 105, 024119 (2022)

Evolution toward linguistic coherence in naming game with migrating agents

Authors: Dorota Lipowska, Adam Lipowski

Abstract: As an integral part of our culture and way of life, language is intricately related to migrations of people. To understand whether and how migration shapes language formation processes we examine the dynamics of the naming game with migrating agents. (i) When all agents may migrate, the dynamics generates an effective surface tension, which drives the coarsening. Such a behaviour is very robust an… ▽ More As an integral part of our culture and way of life, language is intricately related to migrations of people. To understand whether and how migration shapes language formation processes we examine the dynamics of the naming game with migrating agents. (i) When all agents may migrate, the dynamics generates an effective surface tension, which drives the coarsening. Such a behaviour is very robust and appears for a wide range of densities of agents and their migration rates. (ii) However, when only multilingual agents are allowed to migrate, monolingual islands are typically formed. In such a case, when the migration rate is sufficiently large, the majority of agents acquire a common language, which spontaneously emerges with no indication of the surface-tension driven coarsening. A relatively slow coarsening that takes place in a dense static population is very fragile, and most likely, an arbitrarily small migration rate can divert the system toward quick formation of monolingual islands. Our work shows that migration influences language formation processes but additional details like density, or mobility of agents are needed to specify more precisely this influence. △ Less

Submitted 25 February, 2021; originally announced February 2021.

Comments: 14 pages, accepted in Entropy

Journal ref: Entropy 2021, 23(3), 299

Cluster structure of optimal solutions in bipartitioning of small worlds

Authors: Adam Lipowski, Antonio L. Ferreira, Dorota Lipowska

Abstract: Using a simulated annealing, we examine a bipartitioning of small worlds obtained by adding a fraction of randomly chosen links to a one-dimensional chain or a square lattice. Models defined on small worlds typically exhibit a mean-field behaviour, regardless of the underlying lattice. Our work demonstrates that the bipartitioning of small worlds does depend on the underlying lattice. Simulations… ▽ More Using a simulated annealing, we examine a bipartitioning of small worlds obtained by adding a fraction of randomly chosen links to a one-dimensional chain or a square lattice. Models defined on small worlds typically exhibit a mean-field behaviour, regardless of the underlying lattice. Our work demonstrates that the bipartitioning of small worlds does depend on the underlying lattice. Simulations show that for one-dimensional small worlds, optimal partitions are finite size clusters for any fraction of additional links. In the two-dimensional case, we observe two regimes: when the fraction of additional links is sufficiently small, the optimal partitions have a stripe-like shape, which is lost for larger number of additional links as optimal partitions become disordered. Some arguments, which interpret additional links as thermal excitations and refer to the thermodynamics of Ising models, suggest a qualitatitve explanation of such a behaviour. The histogram of overlaps suggests that a replica symmetry is broken in a one-dimensional small world. In the two-dimensional case, the replica symmetry seems to hold but with some additional degeneracy of stripe-like partitions. △ Less

Submitted 19 November, 2020; originally announced November 2020.

Comments: 12 pages

Journal ref: Entropy 2020, 22, 1319

Entropic long-range ordering in an adsorption-desorption model

Authors: Adam Lipowski, Dorota Lipowska

Abstract: We examine a two-dimensional nonequilibrium lattice model where particles adsorb at empty sites and desorb when the number of neighbouring particles is greater than a given threshold. In a certain range of parameters the model exhibits entropic ordering similar to some hard-core systems. However, contrary to hard-core systems, upon increasing the density of particles the ordering gets destroyed. I… ▽ More We examine a two-dimensional nonequilibrium lattice model where particles adsorb at empty sites and desorb when the number of neighbouring particles is greater than a given threshold. In a certain range of parameters the model exhibits entropic ordering similar to some hard-core systems. However, contrary to hard-core systems, upon increasing the density of particles the ordering gets destroyed. In the heterogenous version of our model a regime with slow dynamics appears, that might indicate formation of some kind of glassy structures. △ Less

Submitted 11 June, 2019; v1 submitted 12 May, 2019; originally announced May 2019.

Comments: 6 pages, Phys. Rev. E (accepted)

Journal ref: Phys. Rev. E 99, 062129 (2019)

Bipartitioning of directed and mixed random graphs

Authors: Adam Lipowski, Antonio Luis Ferreira, Dorota Lipowska, Manuel A. Barroso

Abstract: We show that an intricate relation of cluster properties and optimal bipartitions, which takes place in undirected random graphs, extends to directed and mixed random graphs. In particular, the satisfability threshold coincides with the relative size of the giant OUT component reaching~{1/2}. Moreover, when counting undirected links as two directed ones, the partition cost, and cluster properties,… ▽ More We show that an intricate relation of cluster properties and optimal bipartitions, which takes place in undirected random graphs, extends to directed and mixed random graphs. In particular, the satisfability threshold coincides with the relative size of the giant OUT component reaching~{1/2}. Moreover, when counting undirected links as two directed ones, the partition cost, and cluster properties, as well as location of the replica symmetry breaking transition for these random graphs depend primarily on the total number of directed links and not on their specific distribution. △ Less

Submitted 18 June, 2019; v1 submitted 26 January, 2019; originally announced January 2019.

Comments: 7 pages, J.Stat.Mech. (accepted)

Journal ref: J. Stat. Mech. (2019) 083301

Emergence of linguistic conventions in multi-agent reinforcement learning

Authors: Dorota Lipowska, Adam Lipowski

Abstract: Recently, emergence of signaling conventions, among which language is a prime example, draws a considerable interdisciplinary interest ranging from game theory, to robotics to evolutionary linguistics. Such a wide spectrum of research is based on much different assumptions and methodologies, but complexity of the problem precludes formulation of a unifying and commonly accepted explanation. We exa… ▽ More Recently, emergence of signaling conventions, among which language is a prime example, draws a considerable interdisciplinary interest ranging from game theory, to robotics to evolutionary linguistics. Such a wide spectrum of research is based on much different assumptions and methodologies, but complexity of the problem precludes formulation of a unifying and commonly accepted explanation. We examine formation of signaling conventions in a framework of a multi-agent reinforcement learning model. When the network of interactions between agents is a complete graph or a sufficiently dense random graph, a global consensus is typically reached with the emerging language being a nearly unique object-word map** or containing some synonyms and homonyms. On finite-dimensional lattices, the model gets trapped in disordered configurations with a local consensus only. Such a trap** can be avoided by introducing a population renewal, which in the presence of superlinear reinforcement restores an ordinary surface-tension driven coarsening and considerably enhances formation of efficient signaling. △ Less

Submitted 17 November, 2018; originally announced November 2018.

Comments: 18 pages, PLOS ONE (accepted)

Journal ref: PLoS ONE 13(11): e0208095 (2018)

Phase transition and power-law coarsening in Ising-doped voter model

Authors: Adam Lipowski, Dorota Lipowska, Antonio L. Ferreira

Abstract: We examine an opinion formation model, which is a mixture of Voter and Ising agents. Numerical simulations show that even a very small fraction ($\sim 1\%$) of the Ising agents drastically changes the behaviour of the Voter model. The Voter agents act as a medium, which correlates sparsely dispersed Ising agents, and the resulting ferromagnetic ordering persists up to a certain temperature. Upon a… ▽ More We examine an opinion formation model, which is a mixture of Voter and Ising agents. Numerical simulations show that even a very small fraction ($\sim 1\%$) of the Ising agents drastically changes the behaviour of the Voter model. The Voter agents act as a medium, which correlates sparsely dispersed Ising agents, and the resulting ferromagnetic ordering persists up to a certain temperature. Upon addition of the Ising agents, a logarithmically slow coarsening of the Voter model ($d=2$), or its active steady state ($d=3$), change into an Ising-type power-law coarsening. △ Less

Submitted 23 September, 2017; v1 submitted 12 June, 2017; originally announced June 2017.

Comments: 6 pages, Phys.Rev.E (in press)

Journal ref: Phys. Rev. E 96, 032145 (2017)

Language competition in a population of migrating agents

Authors: Dorota Lipowska, Adam Lipowski

Abstract: Influencing various aspects of human activity, migration is associated also with language formation. To examine the mutual interaction of these processes, we study a Naming Game with migrating agents. The dynamics of the model leads to formation of low-mobility clusters, which turns out to break the symmetry of the model: although the Naming Game remains symmetric, low-mobility languages are favou… ▽ More Influencing various aspects of human activity, migration is associated also with language formation. To examine the mutual interaction of these processes, we study a Naming Game with migrating agents. The dynamics of the model leads to formation of low-mobility clusters, which turns out to break the symmetry of the model: although the Naming Game remains symmetric, low-mobility languages are favoured. High-mobility languages are gradually eliminated from the system and the dynamics of language formation considerably slows down. Our model is too simple to explain in detail language competition of migrating human communities, but it certainly shows that languages of settlers are favoured over nomadic ones. △ Less

Submitted 4 May, 2017; v1 submitted 25 February, 2017; originally announced February 2017.

Comments: 6 pages, accepted in Phys. Rev. E

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

Prisoner's dilemma on directed networks

Authors: A. L. Ferreira, A. Lipowski, T. B. Pedro, M. Santos, W. Figueiredo

Abstract: We study the prisoner's dilemma model with a noisy imitation evolutionary dynamics on directed out-homogeneous and uncorrelated directed random networks. An heterogeneous pair mean-field approximation is presented showing good agreement with Monte Carlo simulations in the limit of weak selection (high noise) where we obtain analytical predictions for the critical temptations. We discuss the phase… ▽ More We study the prisoner's dilemma model with a noisy imitation evolutionary dynamics on directed out-homogeneous and uncorrelated directed random networks. An heterogeneous pair mean-field approximation is presented showing good agreement with Monte Carlo simulations in the limit of weak selection (high noise) where we obtain analytical predictions for the critical temptations. We discuss the phase diagram as a function of temptation, intensity of noise and coordination number of the networks and we consider both the model with and without self-interaction. We compare our results with available results for non-directed lattices and networks. △ Less

Submitted 22 June, 2016; originally announced June 2016.

Comments: 18 pages, 9 figures

Agreement dynamics on directed random graphs

Authors: Adam Lipowski, Dorota Lipowska, Antonio L. Ferreira

Abstract: We examine some agreement-dynamics models that are placed on directed random graphs. In such systems a fraction of sites $\exp(-z)$, where $z$ is the average degree, becomes permanently fixed or flickering. In the Voter model, which has no surface tension, such zealots or flickers freely spread their opinions and that makes the system disordered. For models with a surface tension, like the Ising m… ▽ More We examine some agreement-dynamics models that are placed on directed random graphs. In such systems a fraction of sites $\exp(-z)$, where $z$ is the average degree, becomes permanently fixed or flickering. In the Voter model, which has no surface tension, such zealots or flickers freely spread their opinions and that makes the system disordered. For models with a surface tension, like the Ising model or the Naming Game model, their role is limited and such systems are ordered at large~$z$. However, when $z$ decreases, the density of zealots or flickers increases, and below a certain threshold ($z\sim 1.9-2.0$) the system becomes disordered. On undirected random graphs agreement dynamics is much different and ordering appears as soon the graph is above the percolation threshold at $z=1$. △ Less

Submitted 4 May, 2017; v1 submitted 1 May, 2016; originally announced May 2016.

Comments: 7 pages, J. Stat. Mech. (in press)

Journal ref: J. Stat. Mech. (2017) 063408

Phase transitions in Ising models on directed networks

Authors: Adam Lipowski, Antonio Luis Ferreira, Dorota Lipowska, Krzysztof Gontarek

Abstract: We examine Ising models with heat-bath dynamics on directed networks. Our simulations show that Ising models on directed triangular and simple cubic lattices undergo a phase transition that most likely belongs to the Ising universality class. On the directed square lattice the model remains paramagnetic at any positive temperature as already reported in some previous studies. We also examine rando… ▽ More We examine Ising models with heat-bath dynamics on directed networks. Our simulations show that Ising models on directed triangular and simple cubic lattices undergo a phase transition that most likely belongs to the Ising universality class. On the directed square lattice the model remains paramagnetic at any positive temperature as already reported in some previous studies. We also examine random directed graphs and show that contrary to undirected ones, percolation of directed bonds does not guarantee ferromagnetic ordering. Only above a certain threshold a random directed graph can support finite-temperature ferromagnetic ordering. Such behaviour is found also for out-homogeneous random graphs, but in this case the analysis of magnetic and percolative properties can be done exactly. Directed random graphs also differ from undirected ones with respect to zero-temperature freezing. Only at low connectivity they remain trapped in a disordered configuration. Above a certain threshold, however, the zero-temperature dynamics quickly drives the model toward a broken symmetry (magnetized) state. Only above this threshold, which is almost twice as large as the percolation threshold, we expect the Ising model to have a positive critical temperature. With a very good accuracy, the behaviour on directed random graphs is reproduced within a certain approximate scheme. △ Less

Submitted 15 November, 2015; v1 submitted 1 October, 2015; originally announced October 2015.

Comments: 7 pages, Phys. Rev. E (accepted)

Journal ref: Phys. Rev. E 92, 052811 (2015)

Robust criticality of Ising model on rewired directed networks

Authors: Adam Lipowski, Krzysztof Gontarek, Dorota Lipowska

Abstract: We show that preferential rewiring, which is supposed to mimick the behaviour of financial agents, changes a directed-network Ising ferromagnet with a single critical point into a model with robust critical behaviour. For the non-rewired random graph version, due to a constant number of links out-going from each site, we write a simple mean-field-like equation describing the behaviour of magnetiza… ▽ More We show that preferential rewiring, which is supposed to mimick the behaviour of financial agents, changes a directed-network Ising ferromagnet with a single critical point into a model with robust critical behaviour. For the non-rewired random graph version, due to a constant number of links out-going from each site, we write a simple mean-field-like equation describing the behaviour of magnetization; we argue that it is exact and support the claim with extensive Monte Carlo simulations. For the rewired version, this equation is obeyed only at low temperatures. At higher temperatures, rewiring leads to strong heterogeneities, which apparently invalidates mean-field arguments and induces large fluctuations and divergent susceptibility. Such behaviour is traced back to the formation of a relatively small core of agents which influence the entire system. △ Less

Submitted 21 May, 2015; v1 submitted 15 March, 2015; originally announced March 2015.

Comments: 6 pages, minor changes, Phys.Rev. E (accepted)

Journal ref: Phy. Rev. E 91, 062801 (2015)

Emergence of Social Structures via Preferential Selection

Authors: Adam Lipowski, Dorota Lipowska, Antonio Luis Ferreira

Abstract: We examine a weighted-network multi-agent model with preferential selection such that agents choose partners with the probability $p(w)$, where $w$ is the number of their past selections. When $p(w)$ increases sublinearly with the number of past selections ($p(w)\sim w^α, \ α<1$), agents develop a uniform preference for all other agents. At $α=1$, this state looses stability and more complex struc… ▽ More We examine a weighted-network multi-agent model with preferential selection such that agents choose partners with the probability $p(w)$, where $w$ is the number of their past selections. When $p(w)$ increases sublinearly with the number of past selections ($p(w)\sim w^α, \ α<1$), agents develop a uniform preference for all other agents. At $α=1$, this state looses stability and more complex structures form. For a superlinear increase ($α>1$), strong heterogeneities emerge and agents make selections mainly within small and sometimes asymmetric clusters. Even in a few-agent case, formation of such clusters resembles phase transitions with spontaneous symmetry breaking. △ Less

Submitted 17 September, 2014; v1 submitted 7 June, 2014; originally announced June 2014.

Comments: 4 pages,Phys. Rev. E (accepted)

Journal ref: Phys. Rev. E 90, 032817 (2014)

Generic criticality of community structure in random graphs

Authors: Adam Lipowski, Dorota Lipowska

Abstract: We examine a community structure in random graphs of size $n$ and link probability $p/n$ determined with the Newman greedy optimization of modularity. Calculations show that for $p<1$ communities are nearly identical with clusters. For $p=1$ the average sizes of a community $s_{av}$ and of the giant community $s_g$ show a power-law increase $s_{av}\sim n^{α'}$ and $s_g\sim n^α$. From numerical res… ▽ More We examine a community structure in random graphs of size $n$ and link probability $p/n$ determined with the Newman greedy optimization of modularity. Calculations show that for $p<1$ communities are nearly identical with clusters. For $p=1$ the average sizes of a community $s_{av}$ and of the giant community $s_g$ show a power-law increase $s_{av}\sim n^{α'}$ and $s_g\sim n^α$. From numerical results we estimate $α'\approx 0.26(1)$, $α\approx 0.50(1)$, and using the probability distribution of sizes of communities we suggest that $α'=α/2$ should hold. For $p>1$ the community structure remains critical: (i) $s_{av}$ and $s_g$ have a power law increase with $α'\approxα<1$; (ii) the probability distribution of sizes of communities is very broad and nearly flat for all sizes up to $s_g$. For large $p$ the modularity $Q$ decays as $Q\sim p^{-0.55}$, which is intermediate between some previous estimations. To check the validity of the results, we also determined the community structure using another method, namely a non-greedy optimization of modularity. Tests with some benchmark networks show that the method outperforms the greedy version. For random graphs, however, the characteristics of the community structure determined using both greedy an non-greedy optimizations are, within small statistical fluctuations, the same. △ Less

Submitted 15 September, 2014; v1 submitted 23 December, 2013; originally announced December 2013.

Comments: 4 pages, non-greedy optimization added, Phys. Rev. E (accepted)

Journal ref: Phys. Rev. E 90, 032815 (2014)

Phase transition and fast agreement in Naming Game with preference for multi-word agents

Authors: Dorota Lipowska, Adam Lipowski

Abstract: We examine a variant of the Naming Game, where agents having several words communicate more often than single-word agents. Depending on the preference and dimensionality, the model either converges to a single-language state as in an ordinary Naming Game or remains in a disordered, multi-language phase. At the transition point separating these regimes, due to a percolation-like process, the model… ▽ More We examine a variant of the Naming Game, where agents having several words communicate more often than single-word agents. Depending on the preference and dimensionality, the model either converges to a single-language state as in an ordinary Naming Game or remains in a disordered, multi-language phase. At the transition point separating these regimes, due to a percolation-like process, the model converges to a single-language state but much faster than in the ordinary naming game. We also show that the coarsening dynamics of the ordinary Naming Game is slower than expected due to stripe structures that sometimes spontaneously form during the evolution of the model. △ Less

Submitted 12 June, 2014; v1 submitted 17 August, 2013; originally announced August 2013.

Comments: 6 pages, J.Stat.Mech. (in press)

Journal ref: J. Stat. Mech. P08001 (2014)

Stretched exponentials and tensionless glass in the plaquette Ising model

Authors: Adam Lipowski

Abstract: Using Monte Carlo simulations we show that the autocorrelation function $C(t)$ in the d=3 Ising model with a plaquette interaction has a stretched-exponential decay in a supercooled liquid phase. Such a decay characterizes also some ground-state probability distributions obtained from the numerically exact counting of up to 10^450 configurations. A related model with a strongly degenerate ground s… ▽ More Using Monte Carlo simulations we show that the autocorrelation function $C(t)$ in the d=3 Ising model with a plaquette interaction has a stretched-exponential decay in a supercooled liquid phase. Such a decay characterizes also some ground-state probability distributions obtained from the numerically exact counting of up to 10^450 configurations. A related model with a strongly degenerate ground state but lacking glassy features does not exhibit such a decay. Althoug the stretched exponential decay of C(t) in the three-dimensional supercooled liquid is inconsistent with the droplet model, its modification that considers tensionless droplets might explain such a decay. An indication that tensionless droplets might play some role comes from the analysis of low-temperature domains that compose the glassy state. It shows that the energy of a domain of size l scales as l^1.15, hence these domains are indeed tensionless . △ Less

Submitted 10 November, 2012; v1 submitted 30 August, 2012; originally announced August 2012.

Comments: extended version, Phys.Rev. E (accepted)

Journal ref: Phys.Rev. E 86, 051129 (2012)

Critical behaviour of a tumor growth model - Directed Percolation with a mean-field flavour

Authors: Adam Lipowski, Antonio Luis Ferreira, Jacek Wendykier

Abstract: We examine the critical behaviour of a lattice model of tumor growth where supplied nutrients are correlated with the distribution of tumor cells. Our results support the previous report (Ferreira et al., Phys. Rev. E 85, 010901 (2012)), which suggested that the critical behaviour of the model differs from the expected Directed Percolation (DP) universality class. Surprisingly, only some of the cr… ▽ More We examine the critical behaviour of a lattice model of tumor growth where supplied nutrients are correlated with the distribution of tumor cells. Our results support the previous report (Ferreira et al., Phys. Rev. E 85, 010901 (2012)), which suggested that the critical behaviour of the model differs from the expected Directed Percolation (DP) universality class. Surprisingly, only some of the critical exponents (beta, alpha, nu_perp, and z) take non-DP values while some others (beta', nu_||, and spreading-dynamics exponents Theta, delta, z') remain very close to their DP counterparts. The obtained exponents satisfy the scaling relations beta=alpha*nu_||, beta'=delta*nu_||, and the generalized hyperscaling relation Theta+alpha+delta=d/z, where the dynamical exponent z is, however, used instead of the spreading exponent z'. Both in d=1 and d=2 versions of our model, the exponent beta most likely takes the mean-field value beta=1, and we speculate that it might be due to the roulette-wheel selection, which is used to choose the site to supply a nutrient. △ Less

Submitted 10 November, 2012; v1 submitted 11 June, 2012; originally announced June 2012.

Comments: 8 pages, 15 figures

Journal ref: Phys. Rev. E 86, 041138 (2012)

Statistical mechanics model of angiogenic tumor growth

Authors: Antonio Luis Ferreira, Dorota Lipowska, Adam Lipowski

Abstract: We examine a lattice model of tumor growth where survival of tumor cells depends on the supplied nutrients. When such a supply is random, the extinction of tumors belongs to the directed percolation universality class. However, when the supply is correlated with distribution of tumor cells, which as we suggest might mimick the angiogenic growth, the extinction shows different, and most likely nove… ▽ More We examine a lattice model of tumor growth where survival of tumor cells depends on the supplied nutrients. When such a supply is random, the extinction of tumors belongs to the directed percolation universality class. However, when the supply is correlated with distribution of tumor cells, which as we suggest might mimick the angiogenic growth, the extinction shows different, and most likely novel critical behaviour. Such a correlation affects also the morphology of the growing tumors and drastically raise tumor survival probability. △ Less

Submitted 10 January, 2012; v1 submitted 16 October, 2011; originally announced October 2011.

Comments: 4 pages

Journal ref: Phys.Rev. E 85, 010901(R) (2012)

Roulette-wheel selection via stochastic acceptance

Authors: Adam Lipowski, Dorota Lipowska

Abstract: Roulette-wheel selection is a frequently used method in genetic and evolutionary algorithms or in modeling of complex networks. Existing routines select one of N individuals using search algorithms of O(N) or O(log(N)) complexity. We present a simple roulette-wheel selection algorithm, which typically has O(1) complexity and is based on stochastic acceptance instead of searching. We also discuss a… ▽ More Roulette-wheel selection is a frequently used method in genetic and evolutionary algorithms or in modeling of complex networks. Existing routines select one of N individuals using search algorithms of O(N) or O(log(N)) complexity. We present a simple roulette-wheel selection algorithm, which typically has O(1) complexity and is based on stochastic acceptance instead of searching. We also discuss a hybrid version, which might be suitable for highly heterogeneous weight distributions, found, for example, in some models of complex networks. With minor modifications, the algorithm might also be used for sampling with fitness cut-off at a certain value or for sampling without replacement. △ Less

Submitted 6 December, 2011; v1 submitted 16 September, 2011; originally announced September 2011.

Comments: 4 pages, Physica A, accepted

Journal ref: Physica A 391 (2012) pp. 2193-2196

Naming Game on Adaptive Weighted Networks

Authors: Dorota Lipowska, Adam Lipowski

Abstract: We examine a naming game on an adaptive weighted network. A weight of connection for a given pair of agents depends on their communication success rate and determines the probability with which the agents communicate. In some cases, depending on the parameters of the model, the preference toward successfully communicating agents is basically negligible and the model behaves similarly to the naming… ▽ More We examine a naming game on an adaptive weighted network. A weight of connection for a given pair of agents depends on their communication success rate and determines the probability with which the agents communicate. In some cases, depending on the parameters of the model, the preference toward successfully communicating agents is basically negligible and the model behaves similarly to the naming game on a complete graph. In particular, it quickly reaches a single-language state, albeit some details of the dynamics are different from the complete-graph version. In some other cases, the preference toward successfully communicating agents becomes much more relevant and the model gets trapped in a multi-language regime. In this case gradual coarsening and extinction of languages lead to the emergence of a dominant language, albeit with some other languages still being present. A comparison of distribution of languages in our model and in the human population is discussed. △ Less

Submitted 25 March, 2012; v1 submitted 16 July, 2011; originally announced July 2011.

Comments: 22 pages, accepted in Artificial Life

Journal ref: Artificial Life vol. 18, 311-323 (2012)

Diffusive behavior of a greedy traveling salesman

Authors: Adam Lipowski, Dorota Lipowska

Abstract: Using Monte Carlo simulations we examine the diffusive properties of the greedy algorithm in the d-dimensional traveling salesman problem. Our results show that for d=3 and 4 the average squared distance from the origin <r^2> is proportional to the number of steps t. In the d=2 case such a scaling is modified with some logarithmic corrections, which might suggest that d=2 is the critical dimension… ▽ More Using Monte Carlo simulations we examine the diffusive properties of the greedy algorithm in the d-dimensional traveling salesman problem. Our results show that for d=3 and 4 the average squared distance from the origin <r^2> is proportional to the number of steps t. In the d=2 case such a scaling is modified with some logarithmic corrections, which might suggest that d=2 is the critical dimension of the problem. The distribution of lengths also shows marked differences between d=2 and d>2 versions. A simple strategy adopted by the salesman might resemble strategies chosen by some foraging and hunting animals, for which anomalous diffusive behavior has recently been reported and interpreted in terms of Levy flights. Our results suggest that broad and Levy-like distributions in such systems might appear due to dimension-dependent properties of a search space. △ Less

Submitted 23 May, 2011; v1 submitted 18 February, 2011; originally announced February 2011.

Comments: accepted in Phys. Rev. E

Journal ref: Physical Review E 83, 061115 (2011)

Coexistence and critical behaviour in a lattice model of competing species

Authors: Jacek Wendykier, Adam Lipowski, Antonio Luis Ferreira

Abstract: In the present paper we study a lattice model of two species competing for the same resources. Monte Carlo simulations for d=1, 2, and 3 show that when resources are easily available both species coexist. However, when the supply of resources is on an intermediate level, the species with slower metabolism becomes extinct. On the other hand, when resources are scarce it is the species with faster m… ▽ More In the present paper we study a lattice model of two species competing for the same resources. Monte Carlo simulations for d=1, 2, and 3 show that when resources are easily available both species coexist. However, when the supply of resources is on an intermediate level, the species with slower metabolism becomes extinct. On the other hand, when resources are scarce it is the species with faster metabolism that becomes extinct. The range of coexistence of the two species increases with dimension. We suggest that our model might describe some aspects of the competition between normal and tumor cells. With such an interpretation, examples of tumor remission, recurrence and of different morphologies are presented. In the d=1 and d=2 models, we analyse the nature of phase transitions: they are either discontinuous or belong to the directed-percolation universality class, and in some cases they have an active subcritical phase. In the d=2 case, one of the transitions seems to be characterized by critical exponents different than directed-percolation ones, but this transition could be also weakly discontinuous. In the d=3 version, Monte Carlo simulations are in a good agreement with the solution of the mean-field approximation. This approximation predicts that oscillatory behaviour occurs in the present model, but only for d>2. For d>=2, a steady state depends on the initial configuration in some cases. △ Less

Submitted 7 March, 2011; v1 submitted 12 October, 2010; originally announced October 2010.

Comments: 11 pages, 14 figures

Journal ref: Phy. Rev. E 83, 031904 (2011)

The crystallization of hard disks induced by a temperature gradient

Authors: Sebastian Woloszczuk, Adam Lipowski

Abstract: While uniform temperature has no effect on equilibrium properties of hard-core systems, its gradient might substantially change their behaviour. In particular, in hard-disk system subject to temperature difference $ΔT$ disks are repelled from the hot boundary of the system and accumulate at the cold one. Using event-driven molecular dynamics simulations we show that for sufficiently large $ΔT$ or… ▽ More While uniform temperature has no effect on equilibrium properties of hard-core systems, its gradient might substantially change their behaviour. In particular, in hard-disk system subject to temperature difference $ΔT$ disks are repelled from the hot boundary of the system and accumulate at the cold one. Using event-driven molecular dynamics simulations we show that for sufficiently large $ΔT$ or coverage ratio $ρ^*$, crystal forms at the cold boundary. In this spatially inhomogeneous system a significant decrease of diffusivity of disks clearly marks the stationary interface between liquid and crystal. Such a behaviour is also supported through calculation of the radial distribution function and the bond order parameter. Simulations show that for this nonequilibrium system the equipartition of energy holds and velocity obeys the Boltzmann distribution. △ Less

Submitted 18 July, 2010; v1 submitted 15 April, 2010; originally announced April 2010.

Comments: 7 pages, final version

Journal ref: Phys.Rev. E 81, 061132 (2010)

Slow dynamics in a driven two-lane particle system

Authors: Adam Lipowski, Dorota Lipowska

Abstract: We study a two-lane model of two-species of particles that perform biased diffusion. Extensive numerical simulations show that when bias q is strong enough oppositely drifting particles form some clusters that block each other. Coarsening of such clusters is very slow and their size increases logarithmically in time. For smaller q particles collapse essentially on a single cluster whose size see… ▽ More We study a two-lane model of two-species of particles that perform biased diffusion. Extensive numerical simulations show that when bias q is strong enough oppositely drifting particles form some clusters that block each other. Coarsening of such clusters is very slow and their size increases logarithmically in time. For smaller q particles collapse essentially on a single cluster whose size seems to diverge at a certain value of q=q_c. Simulations show that despite slow coarsening, the model has rather large power-law cooling-rate effects. It makes its dynamics different from glassy systems, but similar to some three-dimensional Ising-type models (gonihedric models). △ Less

Submitted 18 June, 2009; v1 submitted 23 March, 2009; originally announced March 2009.

Comments: minor changes, final version

Journal ref: Phys. Rev. E 79, 060102 (Rapid Comm.) (2009)

Statistical-mechanics approach to a reinforcement learning model with memory

Authors: Adam Lipowski, Krzysztof Gontarek, Marcel Ausloos

Abstract: We introduce a two-player model of reinforcement learning with memory. Past actions of an iterated game are stored in a memory and used to determine player's next action. To examine the behaviour of the model some approximate methods are used and confronted against numerical simulations and exact master equation. When the length of memory of players increases to infinity the model undergoes an a… ▽ More We introduce a two-player model of reinforcement learning with memory. Past actions of an iterated game are stored in a memory and used to determine player's next action. To examine the behaviour of the model some approximate methods are used and confronted against numerical simulations and exact master equation. When the length of memory of players increases to infinity the model undergoes an absorbing-state phase transition. Performance of examined strategies is checked in the prisoner' dilemma game. It turns out that it is advantageous to have a large memory in symmetric games, but it is better to have a short memory in asymmetric ones. △ Less

Submitted 30 August, 2008; v1 submitted 4 April, 2008; originally announced April 2008.

Comments: 6 pages, some additional numerical calculations

Journal ref: Physica A vol. 388 (2009) pp. 1849-1856

Bio-linguistic transition and Baldwin effect in an evolutionary naming-game model

Authors: Adam Lipowski, Dorota Lipowska

Abstract: We examine an evolutionary naming-game model where communicating agents are equipped with an evolutionarily selected learning ability. Such a coupling of biological and linguistic ingredients results in an abrupt transition: upon a small change of a model control parameter a poorly communicating group of linguistically unskilled agents transforms into almost perfectly communicating group with la… ▽ More We examine an evolutionary naming-game model where communicating agents are equipped with an evolutionarily selected learning ability. Such a coupling of biological and linguistic ingredients results in an abrupt transition: upon a small change of a model control parameter a poorly communicating group of linguistically unskilled agents transforms into almost perfectly communicating group with large learning abilities. When learning ability is kept fixed, the transition appears to be continuous. Genetic imprinting of the learning abilities proceeds via Baldwin effect: initially unskilled communicating agents learn a language and that creates a niche in which there is an evolutionary pressure for the increase of learning ability.Our model suggests that when linguistic (or cultural) processes became intensive enough, a transition took place where both linguistic performance and biological endowment of our species experienced an abrupt change that perhaps triggered the rapid expansion of human civilization. △ Less

Submitted 21 October, 2007; v1 submitted 1 October, 2007; originally announced October 2007.

Comments: 7 pages, minor changes, accepted in Int.J.Mod.Phys.C, proceedings of Max Born Symp. Wroclaw (Poland), Sept. 2007. Java applet is available at http://spin.amu.edu.pl/~lipowski/biolin.html or http://www.amu.edu.pl/~lipowski/biolin.html

Journal ref: Int.J.Mod.Phys. C vol.19, pp. 399-407 (2008)

The Gonihedric Ising Model and Glassiness

Authors: D. A. Johnston, A. Lipowski, Ranasinghe P. K. C. Malmini

Abstract: The Gonihedric 3D Ising model is a lattice spin model in which planar Peierls boundaries between + and - spins can be created at zero energy cost. Instead of weighting the area of Peierls boundaries as the case for the usual 3D Ising model with nearest neighbour interactions, the edges, or "bends" in an interface are weighted, a concept which is related to the intrinsic curvature of the boundari… ▽ More The Gonihedric 3D Ising model is a lattice spin model in which planar Peierls boundaries between + and - spins can be created at zero energy cost. Instead of weighting the area of Peierls boundaries as the case for the usual 3D Ising model with nearest neighbour interactions, the edges, or "bends" in an interface are weighted, a concept which is related to the intrinsic curvature of the boundaries in the continuum. In these notes we follow a roughly chronological order by first reviewing the background to the formulation of the model, before moving on to the elucidation of the equilibrium phase diagram by various means and then to investigation of the non-equilibrium, glassy behaviour of the model. △ Less

Submitted 10 September, 2007; originally announced September 2007.

Comments: To appear as Chapter 7 in Rugged Free-Energy Landscapes - An Introduction, Springer Lecture Notes in Physics, 736, ed. W. Janke, (2008)

Heat conduction and diffusion of hard disks in a narrow channel

Authors: Adam Lipowski, Dorota Lipowska

Abstract: Using molecular dynamics we study heat conduction and diffusion of hard disks in one dimensional narrow channels. When collisions preserve momentum the heat conduction $κ$ diverges with the number of disks $N$ as $κ\sim N^α$ $(α\approx 1/3)$. Such a behaviour is seen both when the ordering of disks is fixed ('pen-case' model), and when they can exchange their positions. Momentum conservation res… ▽ More Using molecular dynamics we study heat conduction and diffusion of hard disks in one dimensional narrow channels. When collisions preserve momentum the heat conduction $κ$ diverges with the number of disks $N$ as $κ\sim N^α$ $(α\approx 1/3)$. Such a behaviour is seen both when the ordering of disks is fixed ('pen-case' model), and when they can exchange their positions. Momentum conservation results also in sound-wave effects that enhance diffusive behaviour and on an intermediate time scale (that diverges in the thermodynamic limit) normal diffusion takes place even in the 'pen-case' model. When collisions do not preserve momentum, $κ$ remains finite and sound-wave effects are absent. △ Less

Submitted 20 May, 2007; v1 submitted 11 October, 2006; originally announced October 2006.

Comments: 4 pages, accepted in Phys.Rev.E

Journal ref: Phys. Rev. E 75, 052201 (2007)

Molecular dynamics simulations of ballistic annihilation

Authors: Adam Lipowski, Dorota Lipowska, Antonio L. Ferreira

Abstract: Using event-driven molecular dynamics we study one- and two-dimensional ballistic annihilation. We estimate exponents $ξ$ and $γ$ that describe the long-time decay of the number of particles ($n(t)\sim t^{-ξ}$) and of their typical velocity ($v(t)\sim t^{-γ}$). To a good accuracy our results confirm the scaling relation $ξ+ γ=1$. In the two-dimensional case our results are in a good agreement wi… ▽ More Using event-driven molecular dynamics we study one- and two-dimensional ballistic annihilation. We estimate exponents $ξ$ and $γ$ that describe the long-time decay of the number of particles ($n(t)\sim t^{-ξ}$) and of their typical velocity ($v(t)\sim t^{-γ}$). To a good accuracy our results confirm the scaling relation $ξ+ γ=1$. In the two-dimensional case our results are in a good agreement with those obtained from the Boltzmann kinetic theory. △ Less

Submitted 6 March, 2006; v1 submitted 23 November, 2005; originally announced November 2005.

Comments: 4 pages; some changes; Physical Review E (in press)

Journal ref: Phys. Rev. E 73, 032102 (2006)

Statistical Mechanics of Equilibrium and Nonequilibrium Phase Transitions: The Yang-Lee Formalism

Authors: Ioana Bena, Michel Droz, Adam Lipowski

Abstract: Showing that the location of the zeros of the partition function can be used to study phase transitions, Yang and Lee initiated an ambitious and very fruitful approach. We give an overview of the results obtained using this approach. After an elementary introduction to the Yang-Lee formalism, we summarize results concerning equilibrium phase transitions. We also describe recent attempts and brea… ▽ More Showing that the location of the zeros of the partition function can be used to study phase transitions, Yang and Lee initiated an ambitious and very fruitful approach. We give an overview of the results obtained using this approach. After an elementary introduction to the Yang-Lee formalism, we summarize results concerning equilibrium phase transitions. We also describe recent attempts and breakthroughs in extending this theory to nonequilibrium phase transitions. △ Less

Submitted 11 October, 2005; originally announced October 2005.

Comments: 62 pages, 1 figure, review article submitted to the International Journal of Modern Physics B

Journal ref: International Journal of Modern physics B, vol. 19, pp. 4269-4329 (2005)

Long-term evolution of an ecosystem with spontaneous periodicity of mass extinctions

Authors: Adam Lipowski, Dorota Lipowska

Abstract: Twenty years ago, after analysing palaeontological data, Raup and Sepkoski suggested that mass extinctions on Earth appear cyclically in time with a period of approximately 26 million years (My). To explain the 26My period, a number of proposals were made involving, e.g., astronomical effects, increased volcanic activity, or the Earth's magnetic field reversal, none of which, however, has been c… ▽ More Twenty years ago, after analysing palaeontological data, Raup and Sepkoski suggested that mass extinctions on Earth appear cyclically in time with a period of approximately 26 million years (My). To explain the 26My period, a number of proposals were made involving, e.g., astronomical effects, increased volcanic activity, or the Earth's magnetic field reversal, none of which, however, has been confirmed. Here we study a spatially extended discrete model of an ecosystem and show that the periodicity of mass extinctions might be a natural feature of the ecosystem's dynamics and not the result of a periodic external perturbation. In our model, periodic changes of the diversity of an ecosystem and some of its other characteristics are induced by the coevolution of species. In agreement with some palaeontological data, our results show that the longevity of a species depends on the evolutionary stage at which the species is created. Possible further tests of our model are also discussed. △ Less

Submitted 6 January, 2006; v1 submitted 13 March, 2005; originally announced March 2005.

Comments: 10 pages, Theory in Biosciences (in press). For associated Java applet see http://spin.amu.edu.pl/~lipowski/prey_pred.html

Journal ref: Theory in Biosciences vol.125, pp. 67-77 (2006)

Periodicity of mass extinctions without an extraterrestrial cause

Authors: Adam Lipowski

Abstract: We study a lattice model of a multi-species prey-predator system. Numerical results show that for a small mutation rate the model develops irregular long-period oscillatory behavior with sizeable changes in a number of species. The periodicity of extinctions on Earth was suggested by Raup and Sepkoski but so far is lacking a satisfactory explanation. Our model indicates that this is a natural co… ▽ More We study a lattice model of a multi-species prey-predator system. Numerical results show that for a small mutation rate the model develops irregular long-period oscillatory behavior with sizeable changes in a number of species. The periodicity of extinctions on Earth was suggested by Raup and Sepkoski but so far is lacking a satisfactory explanation. Our model indicates that this is a natural consequence of the ecosystem dynamics, not the result of any extraterrestrial cause. △ Less

Submitted 13 March, 2005; v1 submitted 29 November, 2004; originally announced November 2004.

Comments: 4 pages, accepted in Phys.Rev. E

Journal ref: Phys.Rev. E 71, 052902 (2005)

A model of student's dilemma

Authors: Adam Lipowski, Antonio L. Ferreira

Abstract: Each year perhaps millions of young people face the following dilemma: should I continue my education or rather start working with already acquired skills. Right decision must take into account somebody's own abilities, accessibility to education institutions, competition, and potential benefits. A multi-agent, evolutionary model of this dilemma predicts a transition between stratified and homog… ▽ More Each year perhaps millions of young people face the following dilemma: should I continue my education or rather start working with already acquired skills. Right decision must take into account somebody's own abilities, accessibility to education institutions, competition, and potential benefits. A multi-agent, evolutionary model of this dilemma predicts a transition between stratified and homogeneous phases, evolution that diminishes fitness, fewer applicants per seat for decreased capacity of the university, and presence of poor students at élite universities. △ Less

Submitted 8 April, 2005; v1 submitted 22 October, 2004; originally announced October 2004.

Comments: 4 pages, minor changes, accepted in Physica A

Journal ref: Physica A 354-C, pp.539-546 (2005)

Travelling Salesman Problem with a Center

Authors: Adam Lipowski, Dorota Lipowska

Abstract: We study a travelling salesman problem where the path is optimized with a cost function that includes its length $L$ as well as a certain measure $C$ of its distance from the geometrical center of the graph. Using simulated annealing (SA) we show that such a problem has a transition point that separates two phases differing in the scaling behaviour of $L$ and $C$, in efficiency of SA, and in the… ▽ More We study a travelling salesman problem where the path is optimized with a cost function that includes its length $L$ as well as a certain measure $C$ of its distance from the geometrical center of the graph. Using simulated annealing (SA) we show that such a problem has a transition point that separates two phases differing in the scaling behaviour of $L$ and $C$, in efficiency of SA, and in the shape of minimal paths. △ Less

Submitted 18 April, 2005; v1 submitted 18 April, 2004; originally announced April 2004.

Comments: 4 pages, minor changes, accepted in Phys.Rev.E

Journal ref: Phys. Rev. E 71, 067701 (2005)

Extinction dynamics of Lotka-Volterra ecosystems on evolving networks

Authors: Francois Coppex, Michel Droz, Adam Lipowski

Abstract: We study a model of a multi-species ecosystem described by Lotka-Volterra-like equations. Interactions among species form a network whose evolution is determined by the dynamics of the model. Numerical simulations show power-law distribution of intervals between extinctions, but only for ecosystems with sufficient variability of species and with networks of connectivity above certain threshold t… ▽ More We study a model of a multi-species ecosystem described by Lotka-Volterra-like equations. Interactions among species form a network whose evolution is determined by the dynamics of the model. Numerical simulations show power-law distribution of intervals between extinctions, but only for ecosystems with sufficient variability of species and with networks of connectivity above certain threshold that is very close to the percolation threshold of the network. Effect of slow environmental changes on extinction dynamics, degree distribution of the network of interspecies interactions, and some emergent properties of our model are also examined. △ Less

Submitted 2 June, 2004; v1 submitted 19 December, 2003; originally announced December 2003.

Comments: 8 pages, 6 eps figures included

Journal ref: Phys. Rev. E 69, 061901 (2004)

Synchronization and partial synchronization of linear maps

Authors: Adam Lipowski, Michel Droz

Abstract: We study synchronization of low-dimensional ($d=2,3,4$) chaotic piecewise linear maps. For Bernoulli maps we find Lyapunov exponents and locate the synchronization transition, that numerically is found to be discontinuous (despite continuously vanishing Lyapunov exponent(s)). For tent maps, a limit of stability of the synchronized state is used to locate the synchronization transition that numer… ▽ More We study synchronization of low-dimensional ($d=2,3,4$) chaotic piecewise linear maps. For Bernoulli maps we find Lyapunov exponents and locate the synchronization transition, that numerically is found to be discontinuous (despite continuously vanishing Lyapunov exponent(s)). For tent maps, a limit of stability of the synchronized state is used to locate the synchronization transition that numerically is found to be continuous. For nonidentical tent maps at the partial synchronization transition, the probability distribution of the synchronization error is shown to develop highly singular behavior. We suggest that for nonidentical Bernoulli maps (and perhaps some other discontinuous maps) partial synchronization is merely a smooth crossover rather than a well defined transition. More subtle analysis in the $d=4$ case locates the point where the synchronized state becomes stable. In some cases, however, a riddled basin attractor appears, and synchronized and chaotic behaviors coexist. We also suggest that similar riddling of a basin of attractor might take place in some extended systems where it is known as stable chaos. △ Less

Submitted 2 December, 2003; originally announced December 2003.

Comments: 7 pages, eps figures included

Journal ref: Physica A 347 (2005) 38-50

Some recent developments in models with absorbing states

Authors: Michel Droz, Adam Lipowski

Abstract: We describe some of the recent results obtained for models with absorbing states. First, we present the nonequilibrium absorbing-state Potts model and discuss some of the factors that might affect the critical behaviour of such models. In particular we show that in two dimensions the further neighbour interactions might split the voter critical point into two critical points. We also describe so… ▽ More We describe some of the recent results obtained for models with absorbing states. First, we present the nonequilibrium absorbing-state Potts model and discuss some of the factors that might affect the critical behaviour of such models. In particular we show that in two dimensions the further neighbour interactions might split the voter critical point into two critical points. We also describe some of the results obtained in the context of synchronization of chaotic dynamical systems. Moreover, we discuss the relation of the synchronization transition with some interfacial models. △ Less

Submitted 21 August, 2003; originally announced August 2003.

Comments: 8 pages, Brazilian J. of Physics (in press)

Journal ref: Brazilian Journal of Physics 33, 526 (2003)

Yang-Lee zeroes for an urn model for the separation of sand

Authors: Ioana Bena, Francois Coppex, Michel Droz, Adam Lipowski

Abstract: We apply the Yang-Lee theory of phase transitions to an urn model of separation of sand. The effective partition function of this nonequilibrium system can be expressed as a polynomial of the size-dependent effective fugacity $z$. Numerical calculations show that in the thermodynamic limit, the zeros of the effective partition function are located on the unit circle in the complex $z$-plane. In… ▽ More We apply the Yang-Lee theory of phase transitions to an urn model of separation of sand. The effective partition function of this nonequilibrium system can be expressed as a polynomial of the size-dependent effective fugacity $z$. Numerical calculations show that in the thermodynamic limit, the zeros of the effective partition function are located on the unit circle in the complex $z$-plane. In the complex plane of the actual control parameter certain roots converge to the transition point of the model. Thus the Yang-Lee theory can be applied to a wider class of nonequilibrium systems than those considered previously. △ Less

Submitted 15 October, 2003; v1 submitted 30 June, 2003; originally announced June 2003.

Comments: 4 pages, 3 eps figures included

Journal ref: Phys. Rev. Lett. 91, 160602 (2003)

Synchronization of Random Linear Maps

Authors: Adam Lipowski, Ioana Bena, Michel Droz, Antonio L. Ferreira

Abstract: We study synchronization of random one-dimensional linear maps for which the Lyapunov exponent can be calculated exactly. Certain aspects of the dynamics of these maps are explained using their relation with a random walk. We confirm that the Lyapunov exponent changes sign at the complete synchronization transition. We also consider partial synchronization of nonidentical systems. It turns out t… ▽ More We study synchronization of random one-dimensional linear maps for which the Lyapunov exponent can be calculated exactly. Certain aspects of the dynamics of these maps are explained using their relation with a random walk. We confirm that the Lyapunov exponent changes sign at the complete synchronization transition. We also consider partial synchronization of nonidentical systems. It turns out that the way partial synchronization manifests depends on the type of differences (in Lyapunov exponent or in contraction points) between the systems. The crossover from partial synchronization to complete synchronization is also examined. △ Less

Submitted 27 March, 2003; originally announced March 2003.

Comments: 5 pages, 6 figures

Journal ref: Physica A 339, 237 (2004).

Splitting the voter criticality

Authors: Michel Droz, Antonio L. Ferreira, Adam Lipowski

Abstract: Recently some two-dimensional models with double symmetric absorbing states were shown to share the same critical behaviour that was called the voter universality class. We show, that for an absorbing-states Potts model with finite but further than nearest neighbour range of interactions the critical point is splitted into two critical points: one of the Ising type, and the other of the directed… ▽ More Recently some two-dimensional models with double symmetric absorbing states were shown to share the same critical behaviour that was called the voter universality class. We show, that for an absorbing-states Potts model with finite but further than nearest neighbour range of interactions the critical point is splitted into two critical points: one of the Ising type, and the other of the directed percolation universality class. Similar splitting takes place in the three-dimensional nearest-neighbour model. △ Less

Submitted 16 January, 2003; originally announced January 2003.

Comments: 4 pages, eps figures included

Journal ref: Phys.Rev.E 67, 056108 (2003)

Synchronization in coupled map lattices as an interface depinning

Authors: Adam Lipowski, Michel Droz

Abstract: We study an SOS model whose dynamics is inspired by recent studies of the synchronization transition in coupled map lattices (CML). The synchronization of CML is thus related with a depinning of interface from a binding wall. Critical behaviour of our SOS model depends on a specific form of binding (i.e., transition rates of the dynamics). For an exponentially decaying binding the depinning belo… ▽ More We study an SOS model whose dynamics is inspired by recent studies of the synchronization transition in coupled map lattices (CML). The synchronization of CML is thus related with a depinning of interface from a binding wall. Critical behaviour of our SOS model depends on a specific form of binding (i.e., transition rates of the dynamics). For an exponentially decaying binding the depinning belongs to the directed percolation universality class. Other types of depinning, including the one with a line of critical points, are observed for a power-law binding. △ Less

Submitted 21 August, 2003; v1 submitted 6 December, 2002; originally announced December 2002.

Comments: 4 pages, Phys.Rev.E (in press)

Journal ref: Physical Review E 68, 056119 (2003)

Oscillations and dynamics in a two-dimensional prey-predator system

Authors: Małgorzata Kowalik, Adam Lipowski, Antonio L. Ferreira

Abstract: Using Monte Carlo simulations we study two-dimensional prey-predator systems. Measuring the variance of densities of prey and predators on the triangular lattice and on the lattice with eight neighbours, we conclude that temporal oscillations of these densities vanish in the thermodynamic limit. This result suggests that such oscillations do not exist in two-dimensional models, at least when dri… ▽ More Using Monte Carlo simulations we study two-dimensional prey-predator systems. Measuring the variance of densities of prey and predators on the triangular lattice and on the lattice with eight neighbours, we conclude that temporal oscillations of these densities vanish in the thermodynamic limit. This result suggests that such oscillations do not exist in two-dimensional models, at least when driven by local dynamics. Depending on the control parameter, the model could be either in an active or in an absorbing phase, which are separated by the critical point. The critical behaviour of this model is studied using the dynamical Monte Carlo method. This model has two dynamically nonsymmetric absorbing states. In principle both absorbing states can be used for the analysis of the critical point. However, dynamical simulations which start from the unstable absorbing state suffer from metastable-like effects, which sometimes renders the method inefficient. △ Less

Submitted 11 November, 2002; originally announced November 2002.

Comments: 7 eps figures, Phys.Rev.E - in press

Journal ref: Phys.Rev.E 66, 066107 (2002)

Dynamical properties of the synchronization transition

Authors: Michel Droz, Adam Lipowski

Abstract: We study the dynamics of the synchronization transition (ST) of one-dimensional coupled map lattices. For the Bernoulli map it was recently found by Ahlers and Pikovsky (Phys. Rev. Lett. {\bf 88}, 254101 (2002)) that the ST belongs to the directed percolation (DP) universality class. Spreading dynamics confirms such an identification, only for a certain class of synchronized configurations. For… ▽ More We study the dynamics of the synchronization transition (ST) of one-dimensional coupled map lattices. For the Bernoulli map it was recently found by Ahlers and Pikovsky (Phys. Rev. Lett. {\bf 88}, 254101 (2002)) that the ST belongs to the directed percolation (DP) universality class. Spreading dynamics confirms such an identification, only for a certain class of synchronized configurations. For homogeneous configurations spreading exponents $η$ and $δ$ are different than DP exponents but their sum equals to the corresponding sum of DP exponents. Such a relation is typical to some models with infinitely many absorbing states. Moreover, we calculate the spreading exponents for the tent map for which the ST belongs to the bounded Kardar-Parisi-Zheng (BKPZ) universality class. Our estimation of spreading exponents are consistent with the hyperscaling relation. Finally, we examine the asymmetric tent map. For small asymmetry the ST remains of the BKPZ type. However, for large asymmetry a different critical behaviour appears with exponents being relatively close to the ones of DP. △ Less

Submitted 7 November, 2002; originally announced November 2002.

Comments: 15 pages, 14 eps figures included

Journal ref: Phys.Rev.E 67, 056204 (2003)

Exponential velocity tails in a driven inelastic Maxwell model

Authors: Tibor Antal, Michel Droz, Adam Lipowski

Abstract: The problem of the steady-state velocity distribution in a driven inelastic Maxwell model of shaken granular material is revisited. Numerical solution of the master equation and analytical arguments show that the model has bilateral exponential velocity tails ($P(v)\sim e^{-|v|/\sqrt D}$), where $D$ is the amplitude of the noise. Previous study of this model predicted Gaussian tails (… ▽ More The problem of the steady-state velocity distribution in a driven inelastic Maxwell model of shaken granular material is revisited. Numerical solution of the master equation and analytical arguments show that the model has bilateral exponential velocity tails ($P(v)\sim e^{-|v|/\sqrt D}$), where $D$ is the amplitude of the noise. Previous study of this model predicted Gaussian tails ($P(v)\sim e^{-av^2}$). △ Less

Submitted 3 July, 2002; originally announced July 2002.

Comments: 4 pages, 2eps figures included

Journal ref: Phys.Rev. E 66, 062301 (2002)

Dynamics of the breakdown of granular clusters

Authors: Francois Coppex, Michel Droz, Adam Lipowski

Abstract: Recently van der Meer et al. studied the breakdown of a granular cluster (Phys. Rev. Lett. {\bf 88}, 174302 (2002)). We reexamine this problem using an urn model, which takes into account fluctuations and finite-size effects. General arguments are given for the absence of a continuous transition when the number of urns (compartments) is greater than two. Monte Carlo simulations show that the lif… ▽ More Recently van der Meer et al. studied the breakdown of a granular cluster (Phys. Rev. Lett. {\bf 88}, 174302 (2002)). We reexamine this problem using an urn model, which takes into account fluctuations and finite-size effects. General arguments are given for the absence of a continuous transition when the number of urns (compartments) is greater than two. Monte Carlo simulations show that the lifetime of a cluster $τ$ diverges at the limits of stability as $τ\sim N^{1/3}$, where $N$ is the number of balls. After the breakdown, depending on the dynamical rules of our urn model, either normal or anomalous diffusion of the cluster takes place. △ Less

Submitted 3 May, 2002; originally announced May 2002.

Comments: 5 pages, 6 eps figures included

Journal ref: Phys. Rev. E 66, 011305 (2002)

Binder cumulants of an urn model and Ising model above critical dimension

Authors: A. Lipowski, M. Droz

Abstract: Solving numerically master equation for a recently introduced urn model, we show that the fourth- and sixth-order cumulants remain constant along an exactly located line of critical points. Obtained values are in very good agreement with values predicted by Brezin and Zinn-Justin for the Ising model above the critical dimension. At the tricritical point cumulants acquire values which also agree… ▽ More Solving numerically master equation for a recently introduced urn model, we show that the fourth- and sixth-order cumulants remain constant along an exactly located line of critical points. Obtained values are in very good agreement with values predicted by Brezin and Zinn-Justin for the Ising model above the critical dimension. At the tricritical point cumulants acquire values which also agree with a suitably extended Brezin and Zinn-Justin approach. △ Less

Submitted 25 January, 2002; originally announced January 2002.

Comments: 5 pages, eps figures included

Journal ref: Physical Review E 66, 016118 (2002)

Phase transitions in nonequilibrium d-dimensional models with q absorbing states

Authors: A. Lipowski, M. Droz

Abstract: A nonequilibrium Potts-like model with $q$ absorbing states is studied using Monte Carlo simulations. In two dimensions and $q=3$ the model exhibits a discontinuous transition. For the three-dimensional case and $q=2$ the model exhibits a continuous, transition with $β=1$ (mean-field). Simulations are inconclusive, however, in the two-dimensional case for $q=2$. We suggest that in this case the… ▽ More A nonequilibrium Potts-like model with $q$ absorbing states is studied using Monte Carlo simulations. In two dimensions and $q=3$ the model exhibits a discontinuous transition. For the three-dimensional case and $q=2$ the model exhibits a continuous, transition with $β=1$ (mean-field). Simulations are inconclusive, however, in the two-dimensional case for $q=2$. We suggest that in this case the model is close to or at the crossing point of lines separating three different types of phase transitions. The proposed phase diagram in the $(q,d)$ plane is very similar to that of the equilibrium Potts model. In addition, our simulations confirm field-theory prediction that in two dimensions a branching-annihilating random walk model without parity conservation belongs to the directed percolation universality class. △ Less

Submitted 26 February, 2002; v1 submitted 7 December, 2001; originally announced December 2001.

Comments: 8 pages, figures included, accepted in Phys.Rev.E

Journal ref: Phys. Rev. E 65, 056114 (2002)

Urn model of separation of sand

Authors: Adam Lipowski, Michel Droz

Abstract: We introduce an urn model which describes spatial separation of sand. In this dynamical model, in a certain range of parameters spontaneous symmetry breaking takes place and equipartitioning of sand into two compartments is broken. The steady-state equation for an order parameter, a critical line, and the tricritical point on the phase diagram are found exactly. Master equation and the first-pas… ▽ More We introduce an urn model which describes spatial separation of sand. In this dynamical model, in a certain range of parameters spontaneous symmetry breaking takes place and equipartitioning of sand into two compartments is broken. The steady-state equation for an order parameter, a critical line, and the tricritical point on the phase diagram are found exactly. Master equation and the first-passage problem for the model are solved numerically and the results are used to locate first-order transitions. Exponential divergence of a certain characteristic time shows that the model can also exhibit very strong metastability. In certain cases characteristic time diverges as N^{z}, where N is the number of balls and z=1/2 (critical line), 2/3 (tricritical point), or 1/3 (limits of stability). △ Less

Submitted 26 November, 2001; originally announced November 2001.

Comments: 10 pages, eps figures included

Journal ref: Phys.Rev.E 65, 031307 (2002)

Dynamics-dependent criticality in models with q absorbing states

Authors: A. Lipowski, M. Droz

Abstract: We study a one-dimensional, nonequilibrium Potts-like model which has $q$ symmetric absorbing states. For $q=2$, as expected, the model belongs to the parity conserving universality class. For $q=3$ the critical behaviour depends on the dynamics of the model. Under a certain dynamics it remains generically in the active phase, which is also the feature of some other models with three absorbing s… ▽ More We study a one-dimensional, nonequilibrium Potts-like model which has $q$ symmetric absorbing states. For $q=2$, as expected, the model belongs to the parity conserving universality class. For $q=3$ the critical behaviour depends on the dynamics of the model. Under a certain dynamics it remains generically in the active phase, which is also the feature of some other models with three absorbing states. However, a modified dynamics induces a parity conserving phase transition. Relations with branching-annihilating random walk models are discussed in order to explain such a behaviour. △ Less

Submitted 25 May, 2002; v1 submitted 19 October, 2001; originally announced October 2001.

Comments: 5 pages, 5 eps figures included, Phys.Rev.E (accepted)

Journal ref: Physical Review E 66, 016106 (2002)