Trilinear mode effects on transport coefficients

The effects of tri-linear modes on transport coefficients is illustrated by explicit calculations for the self-diffusion constant. In two dimensions the form of the asymptotic time behavior of the velocity autocorrelation function is changed from t^-1 (bilinear modes) to (t log t)^-1 (trilinear modes). Thus, no finite mode calculation in two dimensions can yield the correct asymptotic form. A heuristic self-consistent calculation including all mode orders yields the form [t log^{$\text{1}\text{2}$} t]^-1. In three dimensions, the form of the asymptotic time behavior is not changed when higher-order modes are included.     

Propagation of fronts in cellular automata

The problem of propagation of fronts (traveling fronts) is investigated for two classes of two-dimensional cellular automata: simple totalistic automata with states 0,1, and Greenberg-Hastings automata that minic infection processes. These automata are investigated with analytic and with simulation methods. In the deterministic case the exact shapes of (anisotropic) fronts are determined as well as the propagation speed in several directions. In the stochastic case the fronts are investigated by simulation.     

Finite-size effects for some bootstrap percolation models

The consequences of Schonmann's new proof that the critical threshold is unity for certain bootstrap percolation models are explored. It is shown that this proof provides an upper bound for the finite-size scaling in these systems. Comparison with data for one case demonstrates that this scaling appears to give the correct asymptotics. We show that the threshold for a finite system of sizeL scales asO[ln(lnL)] for the isotropic model in three dimensions where sites that fail to have at least four neighbors are culled.Related systems have been studied in the context of cellular automata.⁽⁴⁾     

Majority-Vote Cellular Automata, Ising Dynamics, and P-Completeness

We study cellular automata where the state at each site is decided by a majority vote of the sites in its neighborhood. These are equivalent, for a restricted set of initial conditions, to nonzero probability transitions in single spin-flip dynamics of the Ising model at zero temperature. We show that in three or more dimensions these systems can simulate Boolean circuits of AND and OR gates, and are therefore P-complete. That is, predicting their state t time-steps in the future is at least as hard as any other problem that takes polynomial time on a serial computer. Therefore, unless a widely believed conjecture in computer science is false, it is impossible even with parallel computation to predict majority-vote cellular automata, or zero-temperature single spin-flip Ising dynamics, qualitatively faster than by explicit simulation.     

Renormalization group functions of the φ<Superscript>4</Superscript> theory in the strong coupling limit: Analytical results

The previous attempts of reconstructing the Gell-Mann-Low function β(g) of the φ⁴ theory by summing perturbation series give the asymptotic behavior β(g) = β_∞ g in the limit g→∞, where α = 1 for the space dimensions d = 2, 3, 4. It can be hypothesized that the asymptotic behavior is β(g) ～ g for all d values. The consideration of the zero-dimensional case supports this hypothesis and reveals the mechanism of its appearance: it is associated with vanishing of one of the functional integrals. The generalization of the analysis confirms the asymptotic behavior β(g) ～ g in the general d-dimensional case. The asymptotic behaviors of other renormalization group functions are constant. The connection with the zero-charge problem and triviality of the φ⁴ theory is discussed.     

Quantum theory of compact and non-compact σ models

We discuss quantization of SO(N + 1) σ models and CP^N models, and of certain non-compact counterparts, SO(N, 1) and QP^N respectively, of these, both in canonical operator formalism and the covariant path integral formulation, showing the equivalence of the two approaches. We discuss also a class of supersymmetric σ models formulated in d ? 3 dimensions and apply the results to the SO(N + 1) and SO(N, 1) cases. This allows us to calculate the Witten index in each case. For SO(2l + 1,1) we thereby find supersymmetry breaking. However, for SO(2l, 1), we find supersymmetry is unbroken. Moreover, there is no unique ground state, invariant under SO(2l, 1), rather an infinite multiple of zero energy states, carrying a unitary irreducible representation of the non-compact SO(2l, 1) group. We discuss also field theoretic aspects of the models in d ? 2 dimensions, stressing differences of the non-compact to the compact cases. These include infrared instead of ultraviolet asymptotic freedom, lack of an energy gap, failure (in the QP^N case) of the auxiliary vector field to become dynamical. A further conclusion that is argued concerns the absence of a consistent particle interpretation for the QP^N model in exactly two dimensions. For d > 2 the non-compact symmetry of QP^N is broken down to the compact subgroup.     

Rotators,periodicity, and absence of diffusion in cyclic cellular automata

Cyclic cellular automata are two-dimensional cellular automata which generalize lattice versions of the Lorentz gas and certain biochemistry models of artificial life. We show that rotators and time reversibility play a special role in the creation of closed orbits in cyclic cellular automata. We also prove that almost every orbit is closed (periodic) and the absence of diffusion for the flipping rotator model (also known as the ant).     

Rapidity gap correlations in short range order models

We show that short range order models relate the multiplicity distribution produced in a rapidity interval R of the central region, to the distribution of such intervals which all contain a fixed multiplicity N. This is an asymptotic result which furthermore implies that the asymptotic behavior of the Mueller moments be related to certain rapidity gap correlation moments. The behavior of these gap correlations in specific models depends in a direct way on the assumptions made about clustering and about the range of the interaction.     

Self-organisation in Cellular Automata with Coalescent Particles: Qualitative and Quantitative Approaches

This article introduces new tools to study self-organisation in a family of simple cellular automata which contain some particle-like objects with good collision properties (coalescence) in their time evolution. We draw an initial configuration at random according to some initial shift-ergodic measure, and use the limit measure to describe the asymptotic behaviour of the automata. We first take a qualitative approach, i.e. we obtain information on the limit measure(s). We prove that only particles moving in one particular direction can persist asymptotically. This provides some previously unknown information on the limit measures of various deterministic and probabilistic cellular automata: 3 and 4-cyclic cellular automata [introduced by Fisch (J Theor Probab 3(2):311–338, 1990; Phys D 45(1–3):19–25, 1990)], one-sided captive cellular automata [introduced by Theyssier (Captive Cellular Automata, 2004)], the majority-traffic cellular automaton, a self stabilisation process towards a discrete line [introduced by Regnault and Rémila (in: Mathematical Foundations of Computer Science 2015—40th International Symposium, MFCS 2015, Milan, Italy, Proceedings, Part I, 2015)]. In a second time we restrict our study to a subclass, the gliders cellular automata. For this class we show quantitative results, consisting in the asymptotic law of some parameters: the entry times [generalising K ?rka et al. (in: Proceedings of AUTOMATA, 2011)], the density of particles and the rate of convergence to the limit measure.     

On the critical properties of the Edwards and the self-avoiding walk model of polymer chains

We study the two- and three-dimensional, superrenormalizable Edwards model and the self-avoiding walk model of polymers. Using a Schwinger-Dyson equation and upper and lower bounds on correlations in terms of “skeleton diagrams” [6] we establish the existence of a non-trivial continuum limit in the two- and three-dimensional, superrenormalizable Edwards model. We also prove that perturbation theory is asymptotic for the continuum correlations of these models.A fairly detailed analysis of the approach to the critical point in the self-avoiding walk model is presented. In particular, we show that η<1. In dimension d?4, we discuss rigorous consequences of the conjecture that η is non-negative: among other implications, we derive that the continuum limit is trivial and that γ=1, in d?5 dimensions, and that corrections to mean-field scaling laws are at most logarithmic in four dimensions.     

Progress in lattice gauge theory

Two topics of lattice gauge theory are reviewed. They include string tension and β-function calculations by strong coupling Hamiltonian methods for SU(3) gauge fields in 3 + 1 dimensions, and a 1/N-expansion for discrete gauge and spin systems in all dimensions. The SU(3) calculations give solid evidence for the coexistence of quark confinement and asymptotic freedom in the renormalized continuum limit of the lattice theory. The crossover between weak and strong coupling behavior in the theory is seen to be a weak coupling but non-perturbative effect. Quantitative relationships between perturbative and non-perturbative renormalization schemes are obtained for the O(N) nonlinear sigma models in 1 + 1 dimensions as well as the range theory in 3 + 1 dimensions. Analysis of the strong coupling expansion of the β-function for gauge fields suggests that it has cuts in the complex 1/g²-plane. A toy model of such a cut structure which naturally explains the abruptness of the theory's crossover from weak to strong coupling is presented. The relation of these cuts to other approaches to gauge field dynamics is discussed briefly.The dynamics underlying first order phase transitions in a wide class of lattice gauge theories is exposed by considering a class of models-P(N) gauge theories - which are soluble in the N → ∞ limit and have non-trivial phase diagrams. The first order character of the phase transitions in Potts spin systems for N #62; 4 in 1 + 1 dimensions is explained in simple terms which generalizes to P(N) gauge systems in higher dimensions. The phase diagram of Ising lattice gauge theory coupled to matter fields is obtained in a $\text{1}\text{N}$ expansion. A one-plaquette model (1 time-0 space dimensions) with a first-order phase transitions in the N → ∞ limit is discussed.     

A hierarchical model for random walks in random media

We show that the random walk generated by a hierarchical Laplacian in ^d has standard diffusive behavior. Moreover, we show that this behavior is stable under a class of random perturbations that resemble an off-diagonal disordered lattice Laplacian. The density of states and its asymptotic behavior around zero energy are computed: singularities appear in one and two dimensions.     

Cellular automata approach to site percolation on ℤ2. A numerical study

We present a cellular automata model as a new approach to Bernoulli site percolation on the square lattice. A new macroscopic quantity is defined and numerically computed at each level step of the automata dynamics. Its limit manifests a critical behavior at a value of the site occupancy probability quite close to those obtained for site percolation on ² with the best-known numerical methods.     

Renormalization of a SU(2) Tensorial Group Field Theory in Three Dimensions

We address in this paper the issue of renormalizability for SU(2) Tensorial Group Field Theories (TGFT) with geometric Boulatov-type conditions in three dimensions. We prove that interactions up to ? ⁶-tensorial type are just renormalizable without any anomaly. Our new models define the renormalizable TGFT version of the Boulatov model and provide therefore a new approach to quantum gravity in three dimensions. Among the many new technical results established in this paper are a general classification of just renormalizable models with gauge invariance condition, and in particular concerning properties of melonic graphs, the second order expansion of melonic two point subgraphs needed for wave-function renormalization.     

Extensive numerical study of the anomalous dynamic scaling of the Wolf-Villain model

In order to study the microscopic physical mechanisms of roughness surfaces exhibiting the anomalous scaling behavior, the Wolf-Villain model in 1+1 and 2+1 dimensions is investigated by the kinetic Monte-Carlo simulation on long time and large length scale (the growth time and the system size are respectively extended to t=2²⁹, for 1+1 dimensions, and t=2²¹, L×L=512×512 for 2+1 dimensions). In the 2+1-dimensional simulations, the noise reduction technique is employed so as to eliminate the crossover effects in the growth process. Our calculations show that the Wolf-Villain model in 1+1 dimensions very probably exhibits intrinsic anomalous scaling behavior in the time and length simulation range of this paper, and the 2+1-dimensional Wolf-Villain model leads to a pyramidal mounded morphology. Some properties of the mounded pattern in the 2+1-dimensional Wolf-Villain model are discussed in the final part of this presentation.     

On the law of entropy increase of some cellular automata on Zd

We consider some time-reversible cellular automata on thed-dimensional integral latticeZ ^d and study their time evolution properties. We show first that a Boltzmann-type entropy can be defined which is not less than its initial value for initial States which have no spatial correlation. For monotonic increase of the entropies for such initial States we need an additional condition which we call renewality. Under the renewality condition entropy is monotonic nondecreasing. We give some examples of cellular automata which satisfy the renewality condition     

Self-organized criticality in a block lattice model of the brittle crust

An earthquake model is introduced, in which the brittle crust is treated as a two-dimensional system of many blocks divided by faults, and the mechanical behavior of the faults is described by the Burridge-Knopoff stick-slip model. The coherent system naturally evolves into a self-organized critical state. Some universal scaling laws of seismicity, such as the Gutenberg-Richter law with the b value in agreement with the observational result and the fractal feature of fault patterns, are reproduced. Some ambiguity in simple cellular automata models is also solved.