arXiv Science⌕ Search

SEARCH · arXiv Science

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 19 recordsLinked to original sources
arXiv2017

An example of a deterministic cellular automaton exhibiting linear-exponential convergence to the steady state

In a recent paper [arXiv:1506.06649 [nlin.CG]], we presented an example of a 3-state cellular automaton which exhibits behaviour analogous to degenerate hyperbolicity often observed in finite-dimensional dynamical systems. We also calculated densities of 0, 1 and 2 after n iterations of this rule, using finite state machines to conjecture patterns present in preimage sets. Here, we re-derive the same formulae in a rigorous way, without resorting to any semi-empirical methods. This is done by analysing the behaviour of continuous clusters of symbols and by considering their interactions.

nlin.CG↗
arXiv2007

Nonlinear Dynamics of the Phonon Stimulated Emission in Microwave Solid-State Resonator of the Nonautonomous Phaser Generator

The microwave phonon stimulated emission (SE) has been experimentally and numerically investigated in a nonautonomous microwave acoustic quantum generator, called also microwave phonon laser or phaser (see previous works arXiv:cond-mat/0303188 ; arXiv:cond-mat/0402640 ; arXiv:nlin.CG/0703050) Phenomena of branching and long-time refractority (absence of the reaction on the external pulses) for deterministic chaotic and regular processes of SE were observed in experiments with various levels of electromagnetic pumping. At the pumping level growth, the clearly depined increasing of the number of coexisting SE states has been observed both in real physical experiments and in computer simulations. This confirms the analytical estimations of the branching density in the phase space. The nature of the refractority of SE pulses is closely connected with the pointed branching and reflects the crises of strange attractors, i.e. their collisions with unstable periodic components of the higher branches of SE states in the nonautonomous microwave phonon laser.

nlin.CD↗
arXiv2007

Analysis of random Boolean networks using the average sensitivity

In this work we consider random Boolean networks that provide a general model for genetic regulatory networks. We extend the analysis of James Lynch who was able to proof Kauffman's conjecture that in the ordered phase of random networks, the number of ineffective and freezing gates is large, where as in the disordered phase their number is small. Lynch proved the conjecture only for networks with connectivity two and non-uniform probabilities for the Boolean functions. We show how to apply the proof to networks with arbitrary connectivity $K$ and to random networks with biased Boolean functions. It turns out that in these cases Lynch's parameter $λ$ is equivalent to the expectation of average sensitivity of the Boolean functions used to construct the network. Hence we can apply a known theorem for the expectation of the average sensitivity. In order to prove the results for networks with biased functions, we deduct the expectation of the average sensitivity when only functions with specific connectivity and specific bias are chosen at random.

nlin.CG↗
arXiv2007

Dynamical Response of Networks under External Perturbations: Exact Results

We introduce and solve a general model of dynamic response under external perturbations. This model captures a wide range of systems out of equilibrium including Ising models of physical systems, social opinions, and population genetics. The distribution of states under perturbation and relaxation process reflects two regimes -- one driven by the external perturbation, and one driven by internal ordering. These regimes parallel the disordered and ordered regimes of equilibrium physical systems driven by thermal perturbations but here are shown to be relevant for non-thermal and non-equilibrium external influences on complex biological and social systems. We extend our results to a wide range of network topologies by introducing an effective strength of external perturbation by analytic mean-field approximation. Simulations show this generalization is remarkably accurate for many topologies of current interest in describing real systems.

nlin.SI↗
arXiv2007

Determining a regular language by glider-based structures called phases fi_1 in Rule 110

Rule 110 is a complex elementary cellular automaton able of supporting universal computation and complicated collision-based reactions between gliders. We propose a representation for coding initial conditions by means of a finite subset of regular expressions. The sequences are extracted both from de Bruijn diagrams and tiles specifying a set of phases fi_1 for each glider in Rule 110. The subset of regular expressions is explained in detail.

nlin.CG↗
arXiv2007

Turbulence models generator

In this paper we explore a possibility that all transport turbulent models are contained in a coarse-grained kinetic equation. Building on a recent work by H.Chen et al (2004), we account for fluctuations of a single -point probability density in turbulence, by introducing a``two-level'' (${\bf c,v}$)-phase-space, separating microscopic (${\bf c'\equiv c_{micro}= c-v}$) and hydrodynamic (${\bf v'=v-V}$) modes. Unlike traditional kinetic theories, with hydrodynamic approximations derived in terms of small deviations from thermodynamic equilibrium, the theory developed in this work, is based on a far- from -equilibrium isotropic and homogeneous turbulence as an unperturbed state. The expansion in dimensionless rate of strain leads to a new class of turbulent models, including the well-known ${\cal K}-{\cal E}$, Reynolds stress and all possible nonlinear models. The role of interaction of the fluxes in physical space with the energy flux across the scales, not present in standard modeling, is demonstrated on example of turbulent channel flow. To close the system, neither equation for turbulent kinetic energy nor information on pressure-velocity correlations, contained in the derived coarse-grained kinetic equation, are needed.

nlin.CG↗
arXiv2007

On the Dynamical Behaviour of Cellular Automata

In this paper we study the dynamics of 1- and 2- dimensional cellular automata, using a 2-adic representation of the states, we give a simple graphical technique for finding periodic solutions. We also study the continuity properties of the associated 2-adic system and show how to compute the entropy.

nlin.CG↗
arXiv2007

Capillary filling using Lattice Boltzmann Equations: the case of multi-phase flows

We present a systematic study of capillary filling for multi-phase flows by using mesoscopic lattice Boltzmann models describing a diffusive interface moving at a given contact angle with respect to the walls. We compare the numerical results at changing the density ratio between liquid and gas phases and the ratio between the typical size of the capillary and the interface width. It is shown that numerical results yield quantitative agreement with the Washburn law when both ratios are large, i.e. as the hydrodynamic limit of a infinitely thin interface is approached. We also show that in the initial stage of the filling process, transient behaviour induced by inertial effects and ``vena contracta'' mechanisms, may induce significant departure from the Washburn law. Both effects are under control in our lattice Boltzmann equation and in good agreement with the phenomenology of capillary filling.

nlin.CG↗
arXiv2007

Epidemic Waves, Small Worlds and Targeted Vaccination

The success of an infectious disease to invade a population is strongly controlled by the population's specific connectivity structure. Here a network model is presented as an aid in understanding the role of social behavior and heterogeneous connectivity in determining the spatio-temporal patterns of disease dynamics. We explore the controversial origins of long-term recurrent oscillations believed to be characteristic to diseases that have a period of temporary immunity after infection. In particular, we focus on sexually transmitted diseases such as syphilis, where this controversy is currently under review. Although temporary immunity plays a key role, it is found that in realistic small-world networks, the social and sexual behavior of individuals also has great influence in generating long-term cycles. The model generates circular waves of infection with unusual spatial dynamics that depend on focal areas that act as pacemakers in the population. Eradication of the disease can be efficiently achieved by eliminating the pacemakers with a targeted vaccination scheme. A simple difference equation model is derived, that captures the infection dynamics of the network model and gives insights into their origins and their eradication through vaccination.

nlin.CG↗
arXiv2007

Pattern Formation without Favored Local Interactions

Individual cellular automata rules are attractive models for a range of biological and physical self-assembling systems. While coexpression and coevolution are common in such systems, ensembles of cellular automata rules remain poorly understood. Here we report the first known analysis of the equally weighted ensemble of all elementary cellular automata (ECA) rules. Ensemble dynamics reveal persistent, localized, non-interacting patterns, rather than homogenization. The patterns are strongly correlated by velocity and have a quasi-linear dependence on initial conditions. Dispersion from a single initial site generates peaks traveling at low-denominator fractional velocities, some of which are not discernible in individual rules, suggesting collective excitation. Further analysis of the time-evolved rule space shows the 256 ECA rules can be represented by only approximately 111 principal components. These results suggest the rather surprising conclusion that rich self-assembly is possible without favoring particular local interactions.

nlin.CG↗
arXiv2007

Parking in the city

We show that the spacing distribution between parked cars can be obtained as a solution of certain linear distributional fixed point equation. The results are compared with the data measured on the streets of Hradec Kralove. We also discuss a relation of this results to the random matrix theory.

nlin.AO↗
arXiv2007

Tropical Nevanlinna theory and ultra-discrete equations

A tropical version of Nevanlinna theory is described in which the role of meromorphic functions is played by continuous piecewise linear functions of a real variable whose one-sided derivatives are integers at every point. These functions are naturally defined on the max-plus (or tropical) semi-ring. Analogues of the Nevanlinna characteristic, proximity and counting functions are defined and versions of Nevanlinna's first main theorem, the lemma on the logarithmic derivative and Clunie's lemma are proved. As well as providing another example of a tropical or dequantized analogue of an important area of complex analysis, this theory has applications to so-called ultra-discrete equations. Preliminary results are presented suggesting that the existence of finite-order max-plus meromorphic solutions can be considered to be an ultra-discrete analogue of the Painlev'e property.

nlin.SI↗
arXiv2007

When--and how--can a cellular automaton be rewritten as a lattice gas?

Both cellular automata (CA) and lattice-gas automata (LG) provide finite algorithmic presentations for certain classes of infinite dynamical systems studied by symbolic dynamics; it is customary to use the term `cellular automaton' or `lattice gas' for the dynamic system itself as well as for its presentation. The two kinds of presentation share many traits but also display profound differences on issues ranging from decidability to modeling convenience and physical implementability. Following a conjecture by Toffoli and Margolus, it had been proved by Kari (and by Durand--Lose for more than two dimensions) that any invertible CA can be rewritten as an LG (with a possibly much more complex ``unit cell''). But until now it was not known whether this is possible in general for noninvertible CA--which comprise ``almost all'' CA and represent the bulk of examples in theory and applications. Even circumstantial evidence--whether in favor or against--was lacking. Here, for noninvertible CA, (a) we prove that an LG presentation is out of the question for the vanishingly small class of surjective ones. We then turn our attention to all the rest--noninvertible and nonsurjective--which comprise all the typical ones, including Conway's `Game of Life'. For these (b) we prove by explicit construction that all the one-dimensional ones are representable as LG, and (c) we present and motivate the conjecture that this result extends to any number of dimensions. The tradeoff between dissipation rate and structural complexity implied by the above results have compelling implications for the thermodynamics of computation at a microscopic scale.

nlin.CG↗
arXiv2007

Blind Multi-Band Signal Reconstruction: Compressed Sensing for Analog Signals

We address the problem of reconstructing a multi-band signal from its sub-Nyquist point-wise samples. To date, all reconstruction methods proposed for this class of signals assumed knowledge of the band locations. In this paper, we develop a non-linear blind perfect reconstruction scheme for multi-band signals which does not require the band locations. Our approach assumes an existing blind multi-coset sampling method. The sparse structure of multi-band signals in the continuous frequency domain is used to replace the continuous reconstruction with a single finite dimensional problem without the need for discretization. The resulting problem can be formulated within the framework of compressed sensing, and thus can be solved efficiently using known tractable algorithms from this emerging area. We also develop a theoretical lower bound on the average sampling rate required for blind signal reconstruction, which is twice the minimal rate of known-spectrum recovery. Our method ensures perfect reconstruction for a wide class of signals sampled at the minimal rate. Numerical experiments are presented demonstrating blind sampling and reconstruction with minimal sampling rate.

nlin.CG↗
arXiv2007

A realistic interpretation of quantum mechanics. Asymmetric random walks in a discrete spacetime

In this paper, I propose a realistic interpretation (RI) of quantum mechanics, that is, an interpretation according to which a particle follows a definite path in spacetime. The path is not deterministic but it is rather a random walk. However, the probability of each step of the walk is found to depend from some average properties of the particle that can be interpreted as its propensity to have a certain macroscopic momentum and energy. The proposed interpretation requires spacetime to be discrete. Prediction of standard quantum mechanics coincide with predictions of large ensembles of particles in the RI.

nlin.CG↗
arXiv2007

An algebraic and graph theoretical framework to study monomial dynamical systems over a finite field

An n dimensional monomial dynamical system over a finite field K is a nonlinear deterministic time discrete dynamical system with the property that each of the n component functions is a monic nonzero monomial function in n variables. In this paper we provide an algebraic and graph theoretic framework to study the dynamic properties of monomial dynamical systems over a finite field. Within this framework, characterization theorems for fixed point systems (systems in which all trajectories end in steady states) are proved. In particular, we present an algorithm of polynomial complexity to test whether a given monomial dynamical system over a finite field is a fixed point system. Furthermore, theorems that complement previous work are presented and alternative proofs to previous results are supplied.

math.DS↗
arXiv2007

Catalan numbers and power laws in cellular automaton rule 14

We discuss example of an elementary cellular automaton for which the density of ones decays toward its limiting value as a power of the number of iterations $n$. Using the fact that this rule conserves the number of blocks 10 and that preimages of some other blocks exhibit patterns closely related to patterns observed in rule 184, we derive expressions for the number of $n$-step preimages of all blocks of length 3. These expressions involve Catalan numbers, and together with basic properties of iterated probability measures they allow us to to compute the density of ones after $n$ iterations, as well as probabilities of occurrence of arbitrary block of length smaller or equal to 3.

nlin.CG↗