arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Adam Lipowski

58 papers · 1976–2025

1976: 11977: 01978: 01979: 01980: 01981: 01982: 01983: 01984: 01985: 01986: 01987: 01988: 01989: 01990: 01991: 01992: 01993: 01994: 01995: 01996: 01997: 01998: 01999: 22000: 22001: 22002: 52003: 62004: 32005: 32006: 12007: 12008: 42009: 12010: 22011: 42012: 22013: 22014: 22015: 22016: 12017: 22018: 12019: 22020: 12021: 22022: 22023: 12024: 02025: 1
1976peak 6 in 20032025

Frequent co-authors

Papers

showing 1–25 of 58 RSS

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

Adam Lipowski, Dorota Lipowska

cs.CL · · cited 21× · arXiv ↗ · more like this ·

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…

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

Ioana Bena, Francois Coppex, Michel Droz +1 more

cond-mat.stat-mech · · cited 21× · arXiv ↗ · more like this ·

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.

Extinction dynamics of Lotka-Volterra ecosystems on evolving networks

Francois Coppex, Michel Droz, Adam Lipowski

q-bio.PE · · cited 17× · arXiv ↗ · more like this ·

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.

Language structure in the n-object naming game

Adam Lipowski, Dorota Lipowska

cs.CL · · cited 14× · arXiv ↗ · more like this ·

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…

Statistical mechanics model of angiogenic tumor growth

Antonio Luis Ferreira, Dorota Lipowska, Adam Lipowski

cond-mat.stat-mech · · cited 12× · arXiv ↗ · more like this ·

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.

Coexistence and critical behaviour in a lattice model of competing species

Jacek Wendykier, Adam Lipowski, Antonio Luis Ferreira

q-bio.PE · · cited 12× · arXiv ↗ · more like this ·

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…

Dynamical properties of the synchronization transition

Michel Droz, Adam Lipowski

cond-mat.stat-mech · · cited 11× · arXiv ↗ · more like this ·

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…

Language competition in a population of migrating agents

Dorota Lipowska, Adam Lipowski

physics.soc-ph · · cited 9× · arXiv ↗ · more like this ·

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.

Travelling Salesman Problem with a Center

Adam Lipowski, Dorota Lipowska

cond-mat.stat-mech · · cited 9× · arXiv ↗ · more like this ·

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.

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

Adam Lipowski, Dorota Lipowska

physics.soc-ph · · cited 7× · arXiv ↗ · more like this ·

Computational modelling with multi-agent systems is becoming an important technique of studying language evolution. We present a brief introduction into this rapidly developing 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…

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

Adam Lipowski, Dorota Lipowska

q-bio.PE · · cited 7× · arXiv ↗ · more like this ·

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…

Population Symmetrization in Genetic Algorithms

Grzegorz Kusztelak, Adam Lipowski, J. Kucharski

Artificial Intelligence · Applied Sciences · · cited 5× · DOI ↗ · more like this ·

The paper presents a memetic modification of the classical genetic algorithm by introducing a cyclic symmetrization of the population, symmetrizing the parental points around the current population leader. Such an operator provides a more spherical distribution of the population around the current leader, which significantly improves exploitation. The proposed algorithm was described, illustrated by examples, and theoretically analyzed. Its effectiveness was examined using a recognized benchmark, which includes the continuous functions test set on a multidimensional cube, to be minimized.

Periodic solutions to differential equations with a generalized p-Laplacian

Adam Lipowski, Bogdan Przeradzki, Katarzyna Szymańska‐Dȩbowska

Numerical Analysis · Discrete and Continuous Dynamical Systems - B · · cited 5× · DOI ↗ · more like this ·

The existence of a periodic solution to nonlinear ODEs with $\varphi$-Laplacian is proved under conditions on functions given in the equation (not on the unknown solutions).The results are applied to a relativistic pendulum equation in a general form.

Stability and evolution of synonyms and homonyms in signaling game

Dorota Lipowski, Adam Lipowski

physics.soc-ph · · cited 3× · arXiv ↗ · more like this ·

Synonyms and homonyms appear in all natural languages. We analyse their evolution within the framework of the signaling game. Agents in our model use reinforcement learning, where probabilities of selection of a communicated word or of its interpretation depend on weights equal to the number of accumulated successful communications. When the probabilities increase linearly with weights, synonyms appear to be very stable and homonyms decline relatively fast. Such behaviour seems to be at odds with linguistic observations. A better agreement is obtained when probabilities increase faster than linearly with weights. Our results may suggest that a certain positive feedback, the so-called Metcalfe's Law, possibly drives some linguistic processes. Evolution of synonyms and homonyms in our model can be approximately described using a certain nonlinear urn model.

Evolution toward linguistic coherence in naming game with migrating agents

Dorota Lipowska, Adam Lipowski

cond-mat.stat-mech · · cited 2× · arXiv ↗ · more like this ·

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…

A model of student's dilemma

Adam Lipowski, Antonio L. Ferreira

cond-mat.other · · cited 2× · arXiv ↗ · more like this ·

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.

Heat conduction and diffusion of hard disks in a narrow channel

Adam Lipowski, Dorota Lipowska

cond-mat.stat-mech · · cited 1× · arXiv ↗ · more like this ·

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.

La fixation centralisée des prix paramétriques en économie socialiste

Adam Lipowski

Political Science and International Relations · Revue d’études comparatives Est-Ouest · · cited 1× · DOI ↗ · more like this ·

Centralized Setting of Parametric Prices in Socialist Economy. In the first part, the author points out the advantages of centralized price- fixing aimed at achieving the aspirations of the society as a whole through orientation of the macro-economic processes. Centralized price-fixing in this framework can play three roles: that of initiating economic processes, of defending the buyers interest (consumers and producers) and of controlling the producers' financial results. It must guarantee the parametric character of the prices in the sphere of production and consumption goods, expecially when fixing the price of a new product, in order to avoid inflationary rises. The authors analyzes price-fixing as a process of communications before describing in detail the practice and procedures of price-fixing as related to different types of products. His description is mainly based on the…

Emergence of linguistic conventions in multi-agent reinforcement learning

Dorota Lipowska, Adam Lipowski

physics.soc-ph · · cited 0× · arXiv ↗ · more like this ·

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 mapping or containing some synonyms and homonyms. On finite-dimensional lattices, the model gets trapped in disordered configurations with a local consensus only. Such a trapping can be…

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

Adam Lipowski, Antonio Luis Ferreira, Jacek Wendykier

cond-mat.stat-mech · · cited 0× · arXiv ↗ · more like this ·

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…

Naming Game on Adaptive Weighted Networks

Dorota Lipowska, Adam Lipowski

cond-mat.stat-mech · · cited 0× · arXiv ↗ · more like this ·

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…

Computational modelling of evolution: ecosystems and language

Adam Lipowski, Dorota Lipowska

q-bio.PE · · cited 0× · arXiv ↗ · more like this ·

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…

Mean-field approximation and phase transitions in an Ising-voter model on directed regular random graphs

Adam Lipowski, Antonio Luis Ferreira, Dorota Lipowska +1 more

cond-mat.stat-mech · · arXiv ↗ · more like this ·

It is known that on directed graphs, the correlations between neighbours of a given site vanish and thus simple mean-field-like arguments can be used to describe exactly the behaviour of Ising-like systems. We analyse heterogeneous modifications of such models where a fraction of agents is driven by the voter or the antivoter dynamics. It turns out that voter agents do not affect the dynamics of the model and it behaves like a pure Ising model. Antivoter agents have a stronger impact since they act as a kind of noise, which weakens a ferromagnetic ordering. Only when Ising spins are driven by the heat-bath dynamics, the behaviour of the model is correctly described by the mean-field approximation. The Metropolis dynamics generates some additional correlations that render the mean-field approach approximate. Simulations on annealed networks agree with the mean-field approximation but for…

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

Adam Lipowski, Antonio L. Ferreira, Dorota Lipowska

cond-mat.stat-mech · · arXiv ↗ · more like this ·

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…

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

Adam Lipowski, Dorota Lipowska

cond-mat.stat-mech · · arXiv ↗ · more like this ·

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.