Showing 1–28 of 28 results for author: Lipowska, D

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)

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)

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)

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)

Computational modelling of evolution: ecosystems and language

Authors: Adam Lipowski, Dorota Lipowska

Abstract: Recently, computational modelling became a very important research tool that enables us to study problems that for decades evaded scientific analysis. Evolutionary systems are certainly examples of such problems: they are composed of many units that might reproduce, diffuse, mutate, die, or in some cases for example communicate. These processes might be of some adaptive value, they influence eac… ▽ More Recently, computational modelling became a very important research tool that enables us to study problems that for decades evaded scientific analysis. Evolutionary systems are certainly examples of such problems: they are composed of many units that might reproduce, diffuse, mutate, die, or in some cases for example communicate. These processes might be of some adaptive value, they influence each other and occur on various time scales. That is why such systems are so difficult to study. In this paper we briefly review some computational approaches, as well as our contributions, to the evolution of ecosystems and language. We start from Lotka-Volterra equations and the modelling of simple two-species prey-predator systems. Such systems are canonical example for studying oscillatory behaviour in competitive populations. Then we describe various approaches to study long-term evolution of multi-species ecosystems. We emphasize the need to use models that take into account both ecological and evolutionary processes. Finally, we address the problem of the emergence and development of language. It is becoming more and more evident that any theory of language origin and development must be consistent with darwinian principles of evolution. Consequently, a number of techniques developed for modelling evolution of complex ecosystems are being applied to the problem of language. We briefly review some of these approaches. △ Less

Submitted 27 October, 2008; originally announced October 2008.

Comments: 37 pages, proceedings of the conference "From Genetics to Mathematics" (Zbaszyn, Poland, October-2007)

Journal ref: Series on Advances in Mathematics for Applied Sciences - vol.79 (2009)

Language structure in the n-object naming game

Authors: Adam Lipowski, Dorota Lipowska

Abstract: We examine a naming game with two agents trying to establish a common vocabulary for n objects. Such efforts lead to the emergence of language that allows for an efficient communication and exhibits some degree of homonymy and synonymy. Although homonymy reduces the communication efficiency, it seems to be a dynamical trap that persists for a long, and perhaps indefinite, time. On the other hand… ▽ More We examine a naming game with two agents trying to establish a common vocabulary for n objects. Such efforts lead to the emergence of language that allows for an efficient communication and exhibits some degree of homonymy and synonymy. Although homonymy reduces the communication efficiency, it seems to be a dynamical trap that persists for a long, and perhaps indefinite, time. On the other hand, synonymy does not reduce the efficiency of communication, but appears to be only a transient feature of the language. Thus, in our model the role of synonymy decreases and in the long-time limit it becomes negligible. A similar rareness of synonymy is observed in present natural languages. The role of noise, that distorts the communicated words, is also examined. Although, in general, the noise reduces the communication efficiency, it also regroups the words so that they are more evenly distributed within the available "verbal" space. △ Less

Submitted 21 November, 2009; v1 submitted 19 October, 2008; originally announced October 2008.

Comments: minor changes

Journal ref: Phys. Rev. E 80, 056107 (2009)

Computational approach to the emergence and evolution of language - evolutionary naming game model

Authors: Adam Lipowski, Dorota Lipowska

Abstract: Computational modelling with multi-agent systems is becoming an important technique of studying language evolution. We present a brief introduction into this rapidly develo** field, as well as our own contributions that include an analysis of the evolutionary naming-game model. In this model communicating agents, that try to establish a common vocabulary, are equipped with an evolutionarily se… ▽ More Computational modelling with multi-agent systems is becoming an important technique of studying language evolution. We present a brief introduction into this rapidly develo** field, as well as our own contributions that include an analysis of the evolutionary naming-game model. In this model communicating agents, that try to establish a common vocabulary, 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 the model control parameter a poorly communicating group of linguistically unskilled agents transforms into almost perfectly communicating group with large learning abilities. 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. Under the assumption that communication intensity increases continuously with finite speed, the transition is split into several transition-like changes. It shows that the speed of cultural changes, that sets an additional characteristic timescale, might be yet another factor affecting the evolution of language. In our opinion, this model shows that linguistic and biological processes have a strong influence on each other and this effect certainly has contributed to an explosive development of our species. △ Less

Submitted 21 August, 2010; v1 submitted 10 January, 2008; originally announced January 2008.

Comments: paper withdrawn, much revised version is under preparation

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)

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)

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)

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)