https://arxiv.org/api/Embfzgmfk2nbNkc+zuKUp1qFGt0 2026-06-11T02:13:18Z 1673 360 15 http://arxiv.org/abs/2105.08772v2 2021-10-19T07:40:34Z

We demonstrate that the multi-phase Shan-Chen lattice Boltzmann method (LBM) yields a curvature dependent surface tension $σ$ as computed from three-dimensional hydrostatic droplets/bubbles simulations. Such curvature dependence is routinely characterized, at first order, by the so-called {\it Tolman length} $δ$. LBM allows to precisely compute $σ$ at the surface of tension $R_s$ and determine the Tolman length from the coefficient of the first order correction. The corresponding values of $δ$ display universality for different equations of state, following a power-law scaling near the critical temperature. The Tolman length has been studied so far mainly via computationally demanding molecular dynamics (MD) simulations or by means of density functional theory (DFT) approaches playing a pivotal role in extending Classical Nucleation Theory. The present results open a new hydrodynamic-compliant mesoscale arena, in which the fundamental role of the Tolman length, alongside real-world applications to cavitation phenomena, can be effectively tackled. All the results can be independently reproduced through the "idea.deploy" framework.

2021-05-18T18:40:25Z 10 pages, 5 figures: extended text and added figures Matteo Lulli Luca Biferale Giacomo Falcucci Mauro Sbragaglia Xiaowen Shan 10.1103/PhysRevE.105.015301 http://arxiv.org/abs/2105.01999v2 2021-10-14T22:35:25Z

To celebrate Hans Frauenfelder's achievements, we examine energy(-like) "landscapes" for complex living systems. Energy landscapes summarize all possible dynamics of some physical systems. Energy(-like) landscapes can explain some biomolecular processes, including gene expression and, as Frauenfelder showed, protein folding. But energy-like landscapes and existing frameworks like statistical mechanics seem impractical for describing many living systems. Difficulties stem from living systems being high dimensional, nonlinear, and governed by many, tightly coupled constituents that are noisy. The predominant modeling approach is devising differential equations that are tailored to each living system. This ad hoc approach faces the notorious "parameter problem": models have numerous nonlinear, mathematical functions with unknown parameter values, even for describing just a few intracellular processes. One cannot measure many intracellular parameters or can only measure them as snapshots in time. Another modeling approach uses cellular automata to represent living systems as discrete dynamical systems with binary variables. Quantitative (Hamiltonian-based) rules can dictate cellular automata (e.g., Cellular Potts Model). But numerous biological features, in current practice, are qualitatively described rather than quantitatively (e.g., gene is (highly) expressed or not (highly) expressed). Cellular automata governed by verbal rules are useful representations for living systems and can mitigate the parameter problem. However, they can yield complex dynamics that are difficult to understand because much of the existing mathematical tools and theorems apply to continuous but not discrete dynamical systems. Recent studies found ways to overcome this challenge by discovering a predictive "landscape" that yield low-dimensional representations of cellular automata dynamics. We review these studies.

2021-05-05T11:54:32Z Invited perspective in honor of Hans Frauenfelder: to appear in upcoming special issue titled "Impact of Landscapes in Biology" in Journal of Biological Physics Lars Koopmans Hyun Youk http://arxiv.org/abs/2110.06716v1 2021-10-13T13:42:44Z

This paper initiates the analysis of the relation between evacuation time and group size by applying an extended floor field cellular automaton model. Agents with various speeds, a group structure containing leaders and followers, and a dynamic field dependent on local population density are implemented all together in the model. Most importantly, a complete binding mechanism which includes leaders waiting for followers is brought up for the first time. A counterintuitive negative relation between evacuation time and group size is discovered in simulations. An entropy like quantity, namely the mixing index, is constructed to analyze the cause of that relation. It is found that under the binding mechanism, the higher degree of group mixing, the longer the evacuation time will be. Moreover, through a constant scale transformation, it is shown that the mixing index can be a key indicator that contains useful information about the evacuation system.

2021-10-13T13:42:44Z 12 pages, 12 figures Tianyi Wang Yu Chen http://arxiv.org/abs/2110.06013v1 2021-10-09T18:47:10Z

We demonstrate a discrete implementation of a wave-based majority gate in a chaotic Life-like cellular automaton. The gate functions via controlling of patterns' propagation into stationary channels. The gate presented is realisable in many living and non-living substrates that show wave-like activity of its space-time dynamics or pattern propagation. In the gate a symmetric pattern represents a binary value 0 while a non-symmetric pattern represents a binary value 1. Origination of the patterns and their symmetry type are encoded by the particle reactions at the beginning of computation. The patterns propagate in channels of the gate and compete for the space at the intersection of the channels. We implement 3-inputs majority gates using a W topology showing additional implementations of 5-inputs majority gates and one tree (cascade) majority gate.

2021-10-09T18:47:10Z 18 pages, 12 figures, 2 tables. https://www.worldscientific.com/doi/abs/10.1142/9789811235740_0009 Handbook of Unconventional Computing, Volume 2: Implementations, chapter 9, pp. 271-288, (2021) Genaro J. Martinez Andrew Adamatzky Shigeru Ninagawa Kenichi Morita 10.1142/9789811235740_0009 http://arxiv.org/abs/2104.04513v2 2021-09-15T08:59:21Z

We study the entanglement dynamics generated by quantum quenches in the quantum cellular automaton Rule $54$. We consider the evolution from a recently introduced class of solvable initial states. States in this class relax (locally) to a one-parameter family of Gibbs states and the thermalisation dynamics of local observables can be characterised exactly by means of an evolution in space. Here we show that the latter approach also gives access to the entanglement dynamics and derive exact formulas describing the asymptotic linear growth of all Rényi entropies in the thermodynamic limit and their eventual saturation for finite subsystems. While in the case of von Neumann entropy we recover exactly the predictions of the quasiparticle picture, we find no physically meaningful quasiparticle description for other Rényi entropies. Our results apply to both homogeneous and inhomogeneous quenches.

2021-04-09T17:51:09Z 33 pages, 5 figures; v2 accepted version SciPost Phys. 11, 107 (2021) Katja Klobas Bruno Bertini 10.21468/SciPostPhys.11.6.107 http://arxiv.org/abs/2008.05905v2 2021-09-13T05:33:47Z

Biological systems are notorious for complex behavior within short timescales (e.g. metabolic activity) and longer time scales (e.g. evolutionary selection), along with their complex spatial organization. Because of their complexity and their ability to innovate with respect to their environment, living systems are considered to be open-ended. Historically, it has been difficult to model open-ended evolution and innovation. As a result, our understanding of the exact mechanisms that distinguish open-ended living systems from non-living ones is limited. One of the biggest barriers is understanding how multiple, complex parts within a single system interact and contribute to the complex, emergent behavior of the system as a whole. How do interactions between parts of a system lead to more complex behavior of the system as a whole? This paper presents two interacting cellular automata (CA) as an abstract model to address the effects of complex interactions between two individual entities embedded within a larger system. Unlike elementary CA, each CA changes its update rules as a function of the system's state as a whole. The resulting behavior of the two-CA system suggests that complex interaction functions between the two CA have little to no effect on the complexity of each individual CA behavior and structure. However, having an interaction function that is random results in open-ended evolution regardless of the specific type of state-dependency.

2020-08-11T19:08:34Z Alyssa M Adams http://arxiv.org/abs/2102.02486v2 2021-09-09T07:45:18Z

We extend the paradigmatic and versatile TASEP (Totally Asymmetric Simple Exclusion Process) for stochastic 1d transport to allow for two different particle species, each having specific entry and exit rates. We offer a complete mean-field analysis, including a phase diagram, by mapping this model onto an effective one-species TASEP. Stochastic simulations confirm the results, but indicate deviations when the particle species have very different exit rates. We illustrate that this is due to a phenomenon of intermittency, and formulate a refined 'intermittent' mean-field (iMF) theory for this regime. We discuss how non-stationary effects may further enrich the phenomenology.

2021-02-04T08:53:20Z Pierre Bonnin Ian Stansfield M. Carmen Romano Norbert Kern 10.1103/PhysRevE.105.034117 http://arxiv.org/abs/2007.01195v3 2021-09-02T18:13:52Z

Self-organization of complex morphological patterns from local interactions is a fascinating phenomenon in many natural and artificial systems. In the artificial world, typical examples of such morphogenetic systems are cellular automata. Yet, their mechanisms are often very hard to grasp and so far scientific discoveries of novel patterns have primarily been relying on manual tuning and ad hoc exploratory search. The problem of automated diversity-driven discovery in these systems was recently introduced [26, 62], highlighting that two key ingredients are autonomous exploration and unsupervised representation learning to describe "relevant" degrees of variations in the patterns. In this paper, we motivate the need for what we call Meta-diversity search, arguing that there is not a unique ground truth interesting diversity as it strongly depends on the final observer and its motives. Using a continuous game-of-life system for experiments, we provide empirical evidences that relying on monolithic architectures for the behavioral embedding design tends to bias the final discoveries (both for hand-defined and unsupervisedly-learned features) which are unlikely to be aligned with the interest of a final end-user. To address these issues, we introduce a novel dynamic and modular architecture that enables unsupervised learning of a hierarchy of diverse representations. Combined with intrinsically motivated goal exploration algorithms, we show that this system forms a discovery assistant that can efficiently adapt its diversity search towards preferences of a user using only a very small amount of user feedback.

2020-07-02T15:28:27Z Advances in Neural Information Processing Systems 33 (NeurIPS 2020 - oral) Mayalen Etcheverry Clement Moulin-Frier Pierre-Yves Oudeyer http://arxiv.org/abs/2107.14774v2 2021-08-29T19:20:34Z

We present a new 3D lattice Boltzmann (LB) algorithm based on central moments for the D3Q27 lattice using a cuboid grid, which is parameterized by two grid aspect ratios that are related to the ratios of the particle speeds with respect to that along a reference coordinate direction. The use of the cuboid lattice grid enables the method to compute flows having different characteristic length scales in different directions more efficiently. It is constructed to simulate the Navier-Stokes equations consistently via introducing counteracting corrections to the second order moment equilibria obtained via a Chapman-Enskog analysis that eliminate the errors associated with the grid anisotropy and the non-Galilean invariant terms. The implementation is shown to be compact and modular, with an interpretation based on special matrices, admitting ready extension of the standard algorithm for the cubic lattice to the cuboid lattice via appropriate scaling of moments based on grid aspect ratios before and after collision step and equilibria corrections. The resulting formulation is general in that the same grid corrections developed for the D3Q27 lattice for recovering the correct viscous stress tensor is applicable for other lattice subsets, and a variety of collision models, including those based on the relaxation of raw moments, central moments and cumulants, as well as their special case involving the distribution functions. The cuboid central moment LBM is validated against a variety of benchmark flows, and when used in lieu of the corresponding raw moment formulation for simulating shear flows, we show that it results in significant improvements in numerical stability. Finally, we demonstrate that our cuboid LB approach is efficient in simulating anisotropic shear flow problems with significant savings in computational cost and memory storage when compared to that based on the cubic lattice.

2021-07-27T20:46:10Z 60 pages, 14 figures Eman Yahia William Schupbach Kannan Premnath http://arxiv.org/abs/2107.12191v2 2021-08-24T13:52:13Z

A generalized set of Clifford cellular automata, which includes all Clifford cellular automata, result from the quantization of a lattice system where on each site of the lattice one has a $2k$-dimensional torus phase space. The dynamics is a linear map in the torus variables and it is also local: the evolution depends only on variables in some region around the original lattice site. Moreover it preserves the symplectic structure. These are classified by $2k\times 2k$ matrices with entries in Laurent polynomials with integer coefficients in a set of additional formal variables. These can lead to fractal behavior in the evolution of the generators of the quantum algebra. Fractal behavior leads to non-trivial Lyapunov exponents of the original linear dynamical system. The proof uses Fourier analysis on the characteristic polynomial of these matrices.

2021-07-26T12:56:50Z 4 pages, plus supplementary material. v2: references added David Berenstein Brian Kent http://arxiv.org/abs/2108.08353v1 2021-08-18T19:06:36Z

We investigate number conserving cellular automata with up to five inputs and two states with the goal of comparing their dynamics with diffusion. For this purpose, we introduce the concept of decompression ratio describing expansion of configurations with finite support. We find that a large number of number-conserving rules exhibit abrupt change in the decompression ratio when the density of the initial pattern is increasing, somewhat analogous to the second order phase transition. The existence of this transition is formally proved for rule 184. Small number of rules exhibit infinite decompression ratio, and such rules may be useful for "engineering" of CA rules which are good models of diffusion, although they will most likely require more than two states.

2021-08-18T19:06:36Z 13 pages 8 figures Int. J. Mod. Phys. C, 33(11):2250148, 2022 Henryk Fukś Sanchala Abeykoon Mudiyanselage 10.1142/S0129183122501480 http://arxiv.org/abs/2103.09636v2 2021-08-16T06:53:27Z

Global transformations form a categorical framework adapting graph transformations to describe fully synchronous rule systems on a given data structure.In this work we focus on data structures that can be captured as presheaves and study the computational aspects of such synchronous rule systems.To obtain an online algorithm, a complete study of the sub-steps within each synchronous step is done at the semantic level.This leads to the definition of accretive rule systems and a local criterion to characterize these systems.Finally an online computation algorithm for theses systems is given.

2021-03-17T13:24:12Z Alexandre Fernandez LACL Luidnel Maignan LACL Antoine Spicher LACL http://arxiv.org/abs/2108.05179v1 2021-08-11T12:24:59Z

The design of reliable indicators to anticipate critical transitions in complex systems is an im portant task in order to detect a coming sudden regime shift and to take action in order to either prevent it or mitigate its consequences. We present a data-driven method based on the estimation of a parameterized nonlinear stochastic differential equation that allows for a robust anticipation of critical transitions even in the presence of strong noise levels like they are present in many real world systems. Since the parameter estimation is done by a Markov Chain Monte Carlo approach we have access to credibility bands allowing for a better interpretation of the reliability of the results. By introducing a Bayesian linear segment fit it is possible to give an estimate for the time horizon in which the transition will probably occur based on the current state of information. This approach is also able to handle nonlinear time dependencies of the parameter controlling the transition. In general the method could be used as a tool for on-line analysis to detect changes in the resilience of the system and to provide information on the probability of the occurrence of a critical transition in future.

2021-08-11T12:24:59Z 13 pages, 6 figures, 1 table 2022 New J. Phys. 24 063021 Martin Heßler Oliver Kamps 10.1088/1367-2630/ac46d4 http://arxiv.org/abs/2108.01573v1 2021-08-03T15:34:01Z

In order to develop systems capable of artificial evolution, we need to identify which systems can produce complex behavior. We present a novel classification method applicable to any class of deterministic discrete space and time dynamical systems. The method is based on classifying the asymptotic behavior of the average computation time in a given system before entering a loop. We were able to identify a critical region of behavior that corresponds to a phase transition from ordered behavior to chaos across various classes of dynamical systems. To show that our approach can be applied to many different computational systems, we demonstrate the results of classifying cellular automata, Turing machines, and random Boolean networks. Further, we use this method to classify 2D cellular automata to automatically find those with interesting, complex dynamics. We believe that our work can be used to design systems in which complex structures emerge. Also, it can be used to compare various versions of existing attempts to model open-ended evolution (Ray (1991), Ofria et al. (2004), Channon (2006)).

2021-08-03T15:34:01Z 15 pages. arXiv admin note: substantial text overlap with arXiv:2008.13503 Barbora Hudcová Tomáš Mikolov http://arxiv.org/abs/2108.00415v1 2021-08-01T10:00:54Z

The complexity of cellular automata is traditionally measured by their computational capacity. However, it is difficult to choose a challenging set of computational tasks suitable for the parallel nature of such systems. We study the ability of automata to emulate one another, and we use this notion to define such a set of naturally emerging tasks. We present the results for elementary cellular automata, although the core ideas can be extended to other computational systems. We compute a graph showing which elementary cellular automata can be emulated by which and show that certain chaotic automata are the only ones that cannot emulate any automata non-trivially. Finally, we use the emulation notion to suggest a novel definition of chaos that we believe is suitable for discrete computational systems. We believe our work can help design parallel computational systems that are Turing-complete and also computationally efficient.

2021-08-01T10:00:54Z 8 pages The 2021 Conference on Artificial Life Proceedings, 2021, 353--360 Barbora Hudcová Tomáš Mikolov 10.1162/isal_a_00478