Search arXiv⌕ Search

SEARCH · Search arXiv

Results for “nlin.CG”

Search indexed arXiv papers on artificial intelligence, large language models, computer vision and robotics. Read source abstracts and follow links to arXiv.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 919 records · Page 51Linked to original sources

New Results for Diffusion in Lorentz Lattice Gas Cellular Automata

New calculations to over ten million time steps have revealed a more complex diffusive behavior than previously reported, of a point particle on a square and triangular lattice randomly occupied by mirror or rotator scatterers. For the square lattice fully occupied by mirrors where extended closed particle orbits occur, anomalous diffusion was still found. However, for a not fully occupied lattice the super diffusion, first noticed by Owczarek and Prellberg for a particular concentration, obtains for all concentrations. For the square lattice occupied by rotators and the triangular lattice occupied by mirrors or rotators, an absence of diffusion (trapping) was found for all concentrations, except on critical lines, where anomalous diffusion (extended closed orbits) occurs and hyperscaling holds for all closed orbits with {\em universal} exponents ${\displaystyle{d_f = \frac{7}{4}}}$ and ${\displaystyle{τ= \frac{15}{7}}}$. Only one point on these critical lines can be related to a corresponding percolation problem. The questions arise therefore whether the other critical points can be mapped onto a new percolation-like problem, and of the dynamical significance of hyperscaling.

comp-gas↗

Diffusion in Lorentz Lattice Gas Cellular Automata: the honeycomb and quasi-lattices compared with the square and triangular lattices

We study numerically the nature of the diffusion process on a honeycomb and a quasi-lattice, where a point particle, moving along the bonds of the lattice, scatters from randomly placed scatterers on the lattice sites according to strictly deterministic rules. For the honeycomb lattice fully occupied by fixed rotators two (symmetric) isolated critical points appear to be present, with the same hyperscaling relation as for the square and the triangular lattices. No such points appear to exist for the quasi-lattice. A comprehensive comparison is made with the behavior on the previously studied square and triangular lattices. A great variety of diffusive behavior is found ranging from propagation, super-diffusion, normal, quasi-normal, anomalous to absence of diffusion. The influence of the scattering rules as well as of the lattice structure on the diffusive behavior of a point particle moving on the all lattices studied so far, is summarized.

comp-gas↗

Generalized Boltzmann Equation for Lattice Gas Automata

In this paper, for the first time a theory is formulated that predicts velocity and spatial correlations between occupation numbers that occur in lattice gas automata violating semi-detailed balance. Starting from a coupled BBGKY hierarchy for the $n$-particle distribution functions, cluster expansion techniques are used to derive approximate kinetic equations. In zeroth approximation the standard nonlinear Boltzmann equation is obtained; the next approximation yields the ring kinetic equation, similar to that for hard sphere systems, describing the time evolution of pair correlations. As a quantitative test we calculate equal time correlation functions in equilibrium for two models that violate semi-detailed balance. One is a model of interacting random walkers on a line, the other one is a two-dimensional fluid type model on a triangular lattice. The numerical predictions agree very well with computer simulations.

comp-gas↗

The Computational Complexity of the Lorentz Lattice Gas

The Lorentz lattice gas is studied from the perspective of computational complexity theory. It is shown that using massive parallelism, particle trajectories can be simulated in a time that scales logarithmically in the length of the trajectory. This result characterizes the ``logical depth" of the Lorentz lattice gas and allows us to compare it to other models in statistical physics.

comp-gas↗

Phase Segregation Dynamics in Particle Systems with Long Range Interactions I: Macroscopic Limits

We present and discuss the derivation of a nonlinear non-local integro-differential equation for the macroscopic time evolution of the conserved order parameter of a binary alloy undergoing phase segregation. Our model is a d-dimensional lattice gas evolving via Kawasaki exchange dynamics, i.e. a (Poisson) nearest-neighbor exchange process, reversible with respect to the Gibbs measure for a Hamiltonian which includes both short range (local) and long range (nonlocal) interactions. A rigorous derivation is presented in the case in which there is no local interaction. In a subsequent paper (part II), we discuss the phase segregation phenomena in the model. In particular we argue that the phase boundary evolutions, arising as sharp interface limits of the family of equations derived in this paper, are the same as the ones obtained from the corresponding limits for the Cahn-Hilliard equation.

comp-gas↗

Exact Results for the Asymmetric Simple Exclusion Process with a Blockage

We present new results for the current as a function of transmission rate in the one dimensional totally asymmetric simple exclusion process (TASEP) with a blockage that lowers the jump rate at one site from one to r < 1. Exact finite volume results serve to bound the allowed values for the current in the infinite system. This proves the existence of a gap in allowed density corresponding to a nonequilibrium ``phase transition'' in the infinite system. A series expansion in r, derived from the finite systems, is proven to be asymptotic for all sufficiently large systems. Pade approximants based on this series, which make specific assumptions about the nature of the singularity at r = 1, match numerical data for the ``infinite'' system to a part in 10^4.

comp-gas↗

From quantum cellular automata to quantum lattice gases

A natural architecture for nanoscale quantum computation is that of a quantum cellular automaton. Motivated by this observation, in this paper we begin an investigation of exactly unitary cellular automata. After proving that there can be no nontrivial, homogeneous, local, unitary, scalar cellular automaton in one dimension, we weaken the homogeneity condition and show that there are nontrivial, exactly unitary, partitioning cellular automata. We find a one parameter family of evolution rules which are best interpreted as those for a one particle quantum automaton. This model is naturally reformulated as a two component cellular automaton which we demonstrate to limit to the Dirac equation. We describe two generalizations of this automaton, the second of which, to multiple interacting particles, is the correct definition of a quantum lattice gas.

quant-ph↗

Symplectic Integration without Roundoff Error

Most numerical integration algorithms are not designed specifically for Hamiltonian systems and do not respect their characteristic properties, which include the preservation of phase space volume with time. This can lead to spurious damping or excitation. Methods that do preserve all the Hamiltonian properties, i.e., for which the time-forward map is symplectic, are called symplectic integration algorithms or SIAs. Although such integrators are symplectic in theory, they are not symplectic if implemented using finite-precision arithmetic. This paper explains how to eliminate this problem by using ``Lattice SIAs'' and shows that these methods yield significant advantages when the computational error is dominated by roundoff. Using a lattice SIA is equivalent to evolving the exact solution of a problem with a Hamiltonian that is slightly different from the original. Lattice methods are useful for studies of the long-term evolution of Hamiltonian dynamical systems.

astro-ph↗

Time-dependent matrix product ansatz for interacting reversible dynamics

We present an explicit time-dependent matrix product ansatz (tMPA) which describes the time-evolution of any local observable in an interacting and deterministic lattice gas, specifically for the rule 54 reversible cellular automaton of [Bobenko et al., Commun. Math. Phys. 158, 127 (1993)]. Our construction is based on an explicit solution of real-space real-time inverse scattering problem. We consider two applications of this tMPA. Firstly, we provide the first exact and explicit computation of the dynamic structure factor in an interacting deterministic model, and secondly, we solve the extremal case of the inhomogeneous quench problem, where a semi-infinite lattice in the maximum entropy state is joined with an empty semi-infinite lattice. Both of these exact results rigorously demonstrate a coexistence of ballistic and diffusive transport behaviour in the model, as expected for normal fluids.

cond-mat.stat-mech↗

Competing Species Dynamics: Qualitative Advantage versus Geography

A simple cellular automata model for a two-group war over the same territory is presented. It is shown that a qualitative advantage is not enough for a minority to win. A spatial organization as well a definite degree of aggressiveness are instrumental to overcome a less fitted majority. The model applies to a large spectrum of competing groups: smoker-non smoker war, epidemic spreading, opinion formation, competition for industrial standards and species evolution. In the last case, it provides a new explanation for punctuated equilibria.

cond-mat.dis-nn↗

Models for the size distribution of businesses in a price driven market

A microscopic model of aggregation and fragmentation is introduced to investigate the size distribution of businesses. In the model, businesses are constrained to comply with the market price, as expected by the customers, while customers can only buy at the prices offered by the businesses. We show numerically and analytically that the size distribution scales like a power-law. A mean-field version of our model is also introduced and we determine for which value of the parameters the mean-field model agrees with the microscopic model. We discuss to what extent our simple model and its results compare with empirical data on company sizes in the U.S. and debt sizes in Japan. Finally, possible extensions of the mean-field model are discussed, to cope with other empirical data.

nlin.AO↗

Mutually Orthogonal Latin Squares based on Cellular Automata

We investigate sets of Mutually Orthogonal Latin Squares (MOLS) generated by Cellular Automata (CA) over finite fields. After introducing how a CA defined by a bipermutive local rule of diameter $d$ over an alphabet of $q$ elements generates a Latin square of order $q^{d-1}$, we study the conditions under which two CA generate a pair of orthogonal Latin squares. In particular, we prove that the Latin squares induced by two Linear Bipermutive CA (LBCA) over the finite field $\mathbb{F}_q$ are orthogonal if and only if the polynomials associated to their local rules are relatively prime. Next, we enumerate all such pairs of orthogonal Latin squares by counting the pairs of coprime monic polynomials with nonzero constant term and degree $n$ over $\mathbb{F}_q$. Finally, we present a construction of MOLS generated by LBCA with irreducible polynomials and prove the maximality of the resulting sets, as well as a lower bound which is asymptotically close to their actual number.

cs.DM↗

Is the Multiverse Hypothesis capable of explaining the Fine Tuning of Nature Laws and Constants? The Case of Cellular Automata

The objective of this paper is analyzing to which extent the multiverse hypothesis provides a real explanation of the peculiarities of the laws and constants in our universe. First we argue in favor of the thesis that all multiverses except Tegmark's < > are too small to explain the fine tuning, so that they merely shift the problem up one level. But the < > is surely too large. To prove this assessment, we have performed a number of experiments with cellular automata of complex behavior, which can be considered as universes in the mathematical multiverse. The analogy between what happens in some automata (in particular Conway's < >) and the real world is very strong. But if the results of our experiments can be extrapolated to our universe, we should expect to inhabit -- in the context of the multiverse -- a world in which at least some of the laws and constants of nature should show a certain time dependence. Actually, the probability of our existence in a world such as ours would be mathematically equal to zero. In consequence, the results presented in this paper can be considered as an inkling that the hypothesis of the multiverse, whatever its type, does not offer an adequate explanation for the peculiarities of the physical laws in our world. A slightly reduced version of this paper has been published in the Journal for General Philosophy of Science, Springer, March 2013, DOI: 10.1007/s10838-013-9215-7.

nlin.CG↗

Predictive landscapes hidden beneath biological cellular automata

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.

q-bio.QM↗

Space-time directional Lyapunov exponents for cellular automata

Space-time directional Lyapunov exponents are introduced. They describe the maximal velocity of propagation to the right or to the left of fronts of perturbations in a frame moving with a given velocity. The continuity of these exponents as function of the velocity and an inequality relating them to the directional entropy is proved.

nlin.CG↗

On the Three-dimensional Central Moment Lattice Boltzmann Method

A three-dimensional (3D) lattice Boltzmann method based on central moments is derived. Two main elements are the local attractors in the collision term and the source terms representing the effect of external and/or self-consistent internal forces. For suitable choices of the orthogonal moment basis for the three-dimensional, twenty seven velocity (D3Q27), and, its subset, fifteen velocity (D3Q15) lattice models, attractors are expressed in terms of factorization of lower order moments as suggested in an earlier work; the corresponding source terms are specified to correctly influence lower order hydrodynamic fields, while avoiding aliasing effects for higher order moments. These are achieved by successively matching the corresponding continuous and discrete central moments at various orders, with the final expressions written in terms of raw moments via a transformation based on the binomial theorem. Furthermore, to alleviate the discrete effects with the source terms, they are treated to be temporally semi-implicit and second-order, with the implicitness subsequently removed by means of a transformation. As a result, the approach is frame-invariant by construction and its emergent dynamics describing fully 3D fluid motion in the presence of force fields is Galilean invariant. Numerical experiments for a set of benchmark problems demonstrate its accuracy.

physics.flu-dyn↗

Kawasaki dynamics with two types of particles: stable/metastable configurations and communication heights

This is the second in a series of three papers in which we study a two-dimensional lattice gas consisting of two types of particles subject to Kawasaki dynamics at low temperature in a large finite box with an open boundary. Each pair of particles occupying neighboring sites has a negative binding energy provided their types are different, while each particle has a positive activation energy that depends on its type. There is no binding energy between particles of the same type. At the boundary of the box particles are created and annihilated in a way that represents the presence of an infinite gas reservoir. We start the dynamics from the empty box and are interested in the transition time to the full box. This transition is triggered by a critical droplet appearing somewhere in the box. In the first paper we identified the parameter range for which the system is metastable, showed that the first entrance distribution on the set of critical droplets is uniform, computed the expected transition time up to and including a multiplicative factor of order one, and proved that the nucleation time divided by its expectation is exponentially distributed, all in the limit of low temperature. These results were proved under three hypotheses, and involve three model-dependent quantities: the energy, the shape and the number of critical droplets. In this second paper we prove the first and the second hypothesis and identify the energy of critical droplets. The paper deals with understanding the geometric properties of subcritical, critical and supercritical droplets, which are crucial in determining the metastable behavior of the system. The geometry turns out to be considerably more complex than for Kawasaki dynamics with one type of particle, for which an extensive literature exists. The main motivation behind our work is to understand metastability of multi- type particle systems.

math.PR↗