arXiv subjects

Jean Pierre Boon

Publications and source records attributed to Jean Pierre Boon.

26 records · Page 2Linked to original sources

arXiv2000

How fast does Langton's ant move?

The automaton known as `Langton's ant' exhibits a dynamical transition from a disordered phase to an ordered phase where the particle dynamics (the ant) produces a regular periodic pattern (called `highway'). Despite the simplicity of its basic algorithm, Langton's ant has remained a puzzle in terms of analytical description. Here I show that the highway dynamics obeys a discrete equation where from the speed of the ant ($c={\sqrt 2}/52$) follows exactly.

cond-mat.stat-mech↗

arXiv1999

Propagation and organization in lattice random media

We show that a signal can propagate in a particular direction through a model random medium regardless of the precise state of the medium. As a prototype, we consider a point particle moving on a one-dimensional lattice whose sites are occupied by scatterers with the following properties: (i) the state of each site is defined by its spin (up or down); (ii) the particle arriving at a site is scattered forward (backward) if the spin is up (down); (iii) the state of the site is modified by the passage of the particle, i.e. the spin of the site where a scattering has taken place, flips ($\uparrow \Leftrightarrow \downarrow $). We consider one dimensional and triangular lattices, for which we give a microscopic description of the dynamics, prove the propagation of a particle through the scatterers, and compute analytically its statistical properties. In particular we prove that, in one dimension, the average propagation velocity is $ = 1/(3-2q)$, with $q$ the probability that a site has a spin $\uparrow$, and, in the triangular lattice, the average propagation velocity is independent of the scatterers distribution: $ = 1/8$. In both cases, the origin of the propagation is a blocking mechanism, restricting the motion of the particle in the direction opposite to the ultimate propagation direction, and there is a specific re-organization of the spins after the passage of the particle. A detailed mathematical analysis of this phenomenon is, to the best of our knowledge, presented here for the first time.

cond-mat.stat-mech↗

arXiv1997

Diffusion and Correlations in Lattice Gas Automata

We present an analysis of diffusion in terms of the spontaneous density fluctuations in a non-thermal two-species fluid modeled by a lattice gas automaton. The power spectrum of the density correlation function is computed with statistical mechanical methods, analytically in the hydrodynamic limit, and numerically from a Boltzmann expression for shorter time and space scales. In particular we define an observable -- the weighted difference of the species densities -- whose fluctuation correlations yield the diffusive mode independently of the other modes so that the corresponding power spectrum provides a measure of diffusion dynamics solely. Automaton simulations are performed to obtain measurements of the spectral density over the complete range of wavelengths (from the microscopic scale to the macroscopic scale of the automaton universe). Comparison of the theoretical results with the numerical experiments data yields the following results: (i) the spectral functions of the lattice gas fluctuations are in accordance with those of a classical `non-thermal' fluid; (ii) the Landau-Placzek theory, obtained as the hydrodynamic limit of the Boltzmann theory, describes the spectra correctly in the long wavelength limit; (iii) at shorter wavelengths and at moderate densities the complete Boltzmann theory provides good agreement with the simulation data. These results offer convincing validation of lattice gas automata as a microscopic approach to diffusion phenomena in fluid systems.

cond-mat.stat-mech↗

arXiv1997

Entropy and Correlations in Lattice Gas Automata without Detailed Balance

We consider lattice gas automata where the lack of semi-detailed balance results from node occupation redistribution ruled by distant configurations; such models with nonlocal interactions are interesting because they exhibit non-ideal gas properties and can undergo phase transitions. For this class of automata, mean-field theory provides a correct evaluation of properties such as compressibility and viscosity (away from the phase transition), despite the fact that no H-theorem strictly holds. We introduce the notion of locality - necessary to define quantities accessible to measurements - by treating the coupling between nonlocal bits as a perturbation. Then if we define operationally ``local'' states of the automaton - whether the system is in a homogeneous or in an inhomogeneous state - we can compute an estimator of the entropy and measure the local channel occupation correlations. These considerations are applied to a simple model with nonlocal interactions.

cond-mat.stat-mech↗

arXiv1996

Long-range correlations in non-equilibrium systems: Lattice gas automaton approach

In systems removed from equilibrium, intrinsic microscopic fluctuations become correlated over distances comparable to the characteristic macroscopic length over which the external constraint is exerted. In order to investigate this phenomenon, we construct a microscopic model with simple stochastic dynamics using lattice gas automaton rules that satisfy local detailed balance. Because of the simplicity of the automaton dynamics, analytical theory can be developed to describe the space and time evolution of the density fluctuations. The exact equations for the pair correlations are solved explicitly in the hydrodynamic limit. In this limit, we rigorously derive the results obtained phenomenologically by fluctuating hydrodynamics. In particular, the spatial algebraic decay of the equal-time fluctuation correlations predicted by this theory is found to be in excellent agreement with the results of our lattice gas automaton simulations for two different types of boundary conditions. Long-range correlations of the type described here appear generically in dynamical systems that exhibit large scale anisotropy and lack detailed balance.

comp-gas↗

arXiv1995

Lattice Gas Automata for Reactive Systems

Reactive lattice gas automata provide a microscopic approachto the dynamics of spatially-distributed reacting systems. After introducing the subject within the wider framework of lattice gas automata (LGA) as a microscopic approach to the phenomenology of macroscopic systems, we describe the reactive LGA in terms of a simple physical picture to show how an automaton can be constructed to capture the essentials of a reactive molecular dynamics scheme. The statistical mechanical theory of the automaton is then developed for diffusive transport and for reactive processes, and a general algorithm is presented for reactive LGA. The method is illustrated by considering applications to bistable and excitable media, oscillatory behavior in reactive systems, chemical chaos and pattern formation triggered by Turing bifurcations. The reactive lattice gas scheme is contrasted with related cellular automaton methods and the paper concludes with a discussion of future perspectives.

comp-gas↗

arXiv1995

Lattice gas with ``interaction potential''

We present an extension of a simple automaton model to incorporate non-local interactions extending over a spatial range in lattice gases. {}From the viewpoint of Statistical Mechanics, the lattice gas with interaction range may serve as a prototype for non-ideal gas behavior. {}From the density fluctuations correlation function, we obtain a quantity which is identified as a potential of mean force. Equilibrium and transport properties are computed theoretically and by numerical simulations to establish the validity of the model at macroscopic scale.

comp-gas↗

arXiv1994

Dynamical systems theory for music dynamics

We show that, when music pieces are cast in the form of time series of pitch variations, the concepts and tools of dynamical systems theory can be applied to the analysis of {\it temporal dynamics} in music. (i) Phase space portraits are constructed from the time series wherefrom the dimensionality is evaluated as a measure of the {\pit global} dynamics of each piece. (ii) Spectral analysis of the time series yields power spectra ($\sim f^{-ν}$) close to {\pit red noise} ($ν\sim 2$) in the low frequency range. (iii) We define an information entropy which provides a measure of the {\pit local} dynamics in the musical piece; the entropy can be interpreted as an evaluation of the degree of {\it complexity} in the music, but there is no evidence of an analytical relation between local and global dynamics. These findings are based on computations performed on eighty sequences sampled in the music literature from the 18th to the 20th century.

chao-dyn↗