Canonical local algorithms for spin systems: heat bath and Hasting’s methods

We introduce new fast canonical local algorithms for discrete and continuous spin systems. We show that for a broad selection of spin systems they compare favorably to the known ones except for the Ising 1 spins. The new procedures use discretization scheme and the necessary information have to be stored in computer memory before the simulation. The models for testing discrete spins are the Ising 1, the general Ising S or Blume-Capel model, the Potts and the clock models. The continuous spins we examine are the O(N) models, including the continuous Ising model (N = 1), the Ising model (N = 1), the XY model (N = 2), the Heisenberg model (N = 3), the Heisenberg model (N = 3), the O(4) model with applications to the SU(2) lattice gauge theory, and the general O(N) vector spins with .Received: 16 August 2004, Published online: 21 October 2004PACS: 05.70.Fh Phase transitions: general studies - 64.60.Cn Order-disorder transformations; statistical mechanics of model systems - 75.10.Hk Classical spin models - 75.10.Nr Spin-glass and other random models     

Metric Properties of Discrete Time Exclusion Type Processes in Continuum

A new class of exclusion type processes acting in continuum with synchronous updating is introduced and studied. Ergodic averages of particle velocities are obtained and their connections to other statistical quantities, in particular to the particle density (the so called Fundamental Diagram) is analyzed rigorously. The main technical tool is a “dynamical” coupling applied in a nonstandard fashion: we do not prove the existence of the successful coupling (which even might not hold) but instead use its presence/absence as an important diagnostic tool. Despite that this approach cannot be applied to lattice systems directly, it allows to obtain new results for the lattice systems embedding them to the systems in continuum. Applications to the traffic flows modelling are discussed as well.     

Dynamical generation of topologically massive three-dimensional gauge fields and composite fermions

Phase transition, non-perturbative particle spectra including fermion-boson bound states and dynamical generation of topological gauge-invariant mass terms for the gauge fields in the general class of three-dimensional Higgs models with fermions are derived within the 1/N expansion.     

Critical statics of elastic phase transitions

The critical behaviour of elastic phase transitions of second order, where the order parameter is a strain component and the soft mode is an acoustic mode, is studied by the RNG method. A classification of the different types of elastic phase transitions in three-dimensional crystals is given and two general models are introduced for these transitions which are suitable for an investigation by the RNG method. Critical exponents of thesed-dimensional models with anm-dimensional subspace of soft directions are calculated by the-expansion as a function ofd andm. The critical dimensionality is shifted to lower values in comparison to spin models. In systems where softening occurs only in a one-dimensional subspace the critical behaviour is classical in three dimensions, for those where softening occurs in a two-dimensional subspace logarithmic corrections to the classical behaviour are found.Work supported by the Fonds zur Förderung der wissenschaftlichen ForschungA short account of the present work was reported (by F.S.) at the MECO-Seminar of Phase Transitions, 1976, University of Ljubljana, Yugoslavia     

Non-concave fundamental diagrams and phase transitions in a stochastic traffic cellular automaton

Within the class of stochastic cellular automata models of traffic flows, we look at the velocity dependent randomization variant (VDR-TCA) whose parameters take on a specific set of extreme values. These initial conditions lead us to the discovery of the emergence of four distinct phases. Studying the transitions between these phases, allows us to establish a rigorous classification based on their tempo-spatial behavioral characteristics. As a result from the systems complex dynamics, its flow-density relation exhibits a non-concave region in which forward propagating density waves are encountered. All four phases furthermore share the common property that moving vehicles can never increase their speed once the system has settled into an equilibrium.Received: 11 June 2004, Published online: 26 November 2004PACS: 02.50.-r Probability theory, stochastic processes, and statistics - 05.70.Fh Phase transitions: general studies - 45.70.Vn Granular models of complex systems; traffic flow - 89.40.-a Transportation     

Phase transitions in random Potts systems and the community detection problem: spin-glass type and dynamic perspectives

Phase transitions in spin-glass type systems and, more recently, in related computational problems have gained broad interest in disparate arenas. In the current work, we focus on the “community detection” problem when cast in terms of a general Potts spin-glass type problem. As such, our results apply to rather broad Potts spin-glass type systems. Community detection describes the general problem of partitioning a complex system involving many elements into optimally decoupled “communities” of such elements. We report on phase transitions between solvable and unsolvable regimes. A solvable region may further split into “easy” and “hard” phases. Spin-glass type phase transitions appear at both low and high temperatures (or noise). Low-temperature transitions correspond to an “order by disorder” type effect wherein fluctuations render the system ordered or solvable. Separate transitions appear at higher temperatures into a disordered (or an unsolvable) phase. Different sorts of randomness lead to disparate behaviors. We illustrate the spin glass character of both transitions and report on memory effects. We further relate Potts type spin systems to mechanical analogs and suggest how chaotic-type behavior in general thermodynamic systems can indeed naturally arise in hard computational problems and spin glasses. The correspondence between the two types of transitions (spin glass and dynamic) is likely to extend across a larger spectrum of spin-glass type systems and hard computational problems. We briefly discuss potential implications of these transitions in complex many-body physical systems.     

A Class of Integrable Spin Calogero-Moser Systems

 We introduce a class of spin Calogero-Moser systems associated with root systems of simple Lie algebras and give the associated Lax representations (with spectral parameter) and fundamental Poisson bracket relations. The associated integrable models (called integrable spin Calogero-Moser systems in the paper) and their Lax pairs are then obtained via Poisson reduction and gauge transformations. For Lie algebras of A _n -type, this new class of integrable systems includes the usual Calogero-Moser systems as subsystems. Our method is guided by a general framework which we develop here using dynamical Lie algebroids. Received: 19 October 2001 / Accepted: 7 June 2002 Published online: 21 October 2002 RID="*" ID="*" Research partially supported by NSF grant DMS00-72171.     

Models of G time variations in diverse dimensions

A review of different cosmological models in diverse dimensions leading to a relatively small time variation in the effective gravitational constant G is presented. Among them: the 4-dimensional (4-D) general scalar-tensor model, the multidimensional vacuum model with two curved Einstein spaces, the multidimensional model with the multicomponent anisotropic “perfect fluid”, the S-brane model with scalar fields and two form fields, etc. It is shown that there exist different possible ways of explaining relatively small time variations of the effective gravitational constant G compatible with present cosmological data (e.g. acceleration): 4-dimensional scalar-tensor theories or multidimensional cosmological models with different matter sources. The experimental bounds on Ġ may be satisfied either in some restricted interval or for all allowed values of the synchronous time variable.      

Dynamics of threshold network on non-trivial distribution degree

The dynamics of a threshold network (TN) with thermal noise on scale-free, random-graph, and small-world topologies are considered herein. The present analytical study clarifies that there is no phase transition independent of network structure if temperature T = 0, threshold h = 0 and the probability distribution degree P(k) satisfies P(0) = D = 0. The emergence of phase transition involving three parameters, T, h and D is also investigated. We find that a TN with moderate thermal noise extends the regime of ordered dynamics, compared to a TN in the T = 0 regime or a Random Boolean Network (RBN). A TN can be continuously reduced to an expression of RBN in the infinite T limit.Received: 25 February 2004, Published online: 12 August 2004PACS: 89.75.Fb Structures and organization in complex systems - 89.20.Hh World Wide Web, Internet - 05.70.Fh Phase transitions: general studies     

Collective behaviors in coupled map lattices with local and nonlocal connections

After having recalled the basic properties of the nontrivial collective dynamics exhibited by lattices of maps with local coupling and synchronous updating, we present the behavior of the same models in which all the connections are random. The mean-field, synchronized limit is shown to be reached only for large enough connectivities and sufficiently strong local chaos. Intermediate models, in which only a few of the connections of each site are taken at random, are then considered. Preliminary results indicate that the nontrivial collective behaviors shown by the regularly connected models may be robust to a small proportion of nonlocal, random connections.     

Renormalization Group for Strongly Coupled Maps

Systems of strongly coupled chaotic maps generically exhibit collective behavior emerging out of extensive chaos. We show how the well-known renormalization group (RG) of unimodal maps can be extended to the coupled systems, and in particular to coupled map lattices (CMLs) with local diffusive coupling. The RG relation derived for CMLs is nonperturbative, i.e., not restricted to a particular class of configurations nor to some vanishingly small region of parameter space. After defining the strong-coupling limit in which the RG applies to almost all asymptotic solutions, we first present the simple case of coupled tent maps. We then turn to the general case of unimodal maps coupled by diffusive coupling operators satisfying basic properties, extending the formal approach developed by Collet and Eckmann for single maps. We finally discuss and illustrate the general consequences of the RG: CMLs are shown to share universal properties in the space-continuous limit which emerges naturally as the group is iterated. We prove that the scaling properly ties of the local map carry to the coupled systems, with an additional scaling factor of length scales implied by the synchronous updating of these dynamical systems. This explains various scaling laws and self-similar features previously observed numerically.     

Integrable models and stochastic processes

A general way for constructing square lattice systems with certain Lie algebraic or quantum Lie algebraic symmetries is presented. These models give rise to series of integrable (stochastic) systems. As examples theAn-symmetric chain models and theSU(2)-invariant ladder models are investigated. Presented at the 10th Colloquium on Quantum Groups: “Quantum Groups and Intergrable Systems”, Prague, 21–23 June, 2001 SFB 256; BiBoS; CERFIM(Locarno); Acc. Arch.; USI(Mendriso)     

Critical exponents for integrable models

Phase transition in quantum systems in two space-time dimensions takes place at zero temperature. A general formula is obtained for the critical exponent describing the power decrease of zero-temperature correlation functions as long distances. This formula is valid for a large class of Bethe ansatz solvable models including the Heisenberg magnet and the one-dimensional Bose gas. The critical exponent is connected with the fractional charge; it is also expressed in terms of macroscopic characteristics of the models.     

Cluster synchronization in networks of distinct groups of maps

In this paper, we study cluster synchronization in general bi-directed networks of nonidentical clusters, where all nodes in the same cluster share an identical map. Based on the transverse stability analysis, we present sufficient conditions for local cluster synchronization of networks. The conditions are composed of two factors: the common inter-cluster coupling, which ensures the existence of an invariant cluster synchronization manifold, and communication between each pair of nodes in the same cluster, which is necessary for chaos synchronization. Consequently, we propose a quantity to measure the cluster synchronizability for a network with respect to the given clusters via a function of the eigenvalues of the Laplacian corresponding to the generalized eigenspace transverse to the cluster synchronization manifold. Then, we discuss the clustering synchronous dynamics and cluster synchronizability for four artificial network models: (i) p-nearest-neighborhood graph; (ii) random clustering graph; (iii) bipartite random graph; (iv) degree-preferred growing clustering network. From these network models, we are to reveal how the intra-cluster and inter-cluster links affect the cluster synchronizability. By numerical examples, we find that for the first model, the cluster synchronizability regularly enhances with the increase of p, yet for the other three models, when the ratio of intra-cluster links and the inter-cluster links reaches certain quantity, the clustering synchronizability reaches maximal.     

Modulated replica symmetry breaking schemes for antiferrimagnetic spin glasses

We define modulated replica symmetry breaking (RSB) schemes which combine tree- and wave-like structures. A modulated scheme and unmodulated RSB are evaluated at 1-step level for a semiconductor model with antiferromagnetic Korenblit-Shender interaction. By comparison of the free energies we find evidence that a T = 0 phase transition in the ferrimagnetic phase leads to a transition between the different RSB-schemes. An embedding factor of Parisi block matrices with sublattice-asymmetrical size is employed as a new variational parameter in the modulated scheme.Received: 11 December 2003, Published online: 15 March 2004PACS: 68.35.Rh Phase transitions and critical phenomena - 75.10.Nr Spin glass and other random models     

Layered Ising models on triangular and honeycomb lattices

We study inhomogeneous Ising models on triangular and honeycomb lattices. The nearest neighbour couplings can have arbitrary strength and sign such that the coupling distribution is translationally invariant in the direction of one lattice axis, i.e. the models have a layered structure. By using a transfer matrix method we derive closed form expressions for the partition functions and free energies. The critical temperatures are calculated. Phase transitions at a finite critical temperature are universally of Ising type. Models with no phase transition may show different behaviour atT=0, which is explicitly shown for fully frustrated models on square, triangular and honeycomb lattices. Finally, generalizations to layered Ising models on more general lattices are discussed.Work performed within the research program of the Sonderforschungsbereich 125 Aachen-Jülich-Köln     

Combined update scheme in the Sznajd model

We analyze the Sznajd opinion formation model, where a pair of neighboring individuals sharing the same opinion on a square lattice convinces its six neighbors to adopt their opinions, when a fraction of the individuals is updated according to the usual random sequential updating rule (asynchronous updating), and the other fraction, the simultaneous updating (synchronous updating). This combined updating scheme provides that the bigger the synchronous frequency becomes, the more difficult the system reaches a consensus. Moreover, in the thermodynamic limit, the system needs only a small fraction of individuals following a different kind of updating rules to present a non-consensus state as a final state.     

Computational Power of Asynchronously Tuned Automata Enhancing the Unfolded Edge of Chaos

Asynchronously tuned elementary cellular automata (AT-ECA) are described with respect to the relationship between active and passive updating, and that spells out the relationship between synchronous and asynchronous updating. Mutual tuning between synchronous and asynchronous updating can be interpreted as the model for dissipative structure, and that can reveal the critical property in the phase transition from order to chaos. Since asynchronous tuning easily makes behavior at the edge of chaos, the property of AT-ECA is called the unfolded edge of chaos. The computational power of AT-ECA is evaluated by the quantitative measure of computational universality and efficiency. It shows that the computational efficiency of AT-ECA is much higher than that of synchronous ECA and asynchronous ECA.     

Correlation inequalities and contour estimates

We give a simple estimate on the probability of contours in classical ferromagnetic spin systems, based on Griffiths' or Ginibre's correlation inequalities. This includes quite general one- and two-component spin models. Some extension also holds for alln-component anisotropic or isotropic rotators.Supported by NSF grant No. MCS78-01885.On leave from: Institut de Physique Théorique, Université de Louvain, Belgium.Supported by NSF grant No. PHY78-15920.