The Asymmetric Exclusion Process: Comparison of Update Procedures

The asymmetric exclusion process (ASEP) has attracted a lot of interest not only because of its many applications, e.g., in the context of the kinetics of biopolymerization and traffic flow theory, but also because it is a paradigmatic model for nonequilibrium systems. Here we study the ASEP for different types of updates, namely random-sequential, sequential, sublattice-parallel, and parallel. In order to compare the effects of the different update procedures on the properties of the stationary state, we use large-scale Monte Carlo simulations and analytical methods, especially the so-called matrix-product Ansatz (MPA). We present in detail the exact solution for the model with sublattice-parallel and sequential updates using the MPA. For the case of parallel update, which is important for applications like traffic flow theory, we determine the phase diagram, the current, and density profiles based on Monte Carlo simulations. We furthermore suggest an MPA for that case and derive the corresponding matrix algebra.     

The relations of “go and stop” wave to car accidents in a cellular automaton with velocity-dependent randomization

In this paper we numerically study the probability P_ac of the occurrence of traffic accidents in the Nagel-Schreckenberg (NS) model with velocity-dependent randomization (VDR). Numerical results show that there is a critical density over which car accidents occur, but below which no car accidents happen. Different from the accident probability in the NS model, the accident probability in the VDR model monotonously decreases with increase of car density above the critical density. The value of the accident probability is only determined by the stochastic noise and the number of cars on road. In the stochastic VDR model with the speed limit v_max=1, no critical density exists and car accidents happen in the whole density region. The braking probabilities of standing cars and moving cars have different influences on the accident probability. A mean-field theory reveals that the accident probability is proportional to the mean density of “go and stop” wave per time step. Theoretical analyses give excellent agreement with numerical results in the VDR model.     

Shock profiles for the asymmetric simple exclusion process in one dimension

The asymmetric simple exclusion process (ASEP) on a one-dimensional lattice is a system of particles which jump at ratesp and 1-p (herep > 1/2) to adjacent empty sites on their right and left respectively. The system is described on suitable macroscopic spatial and temporal scales by the inviscid Burgers’ equation; the latter has shock solutions with a discontinuous jump from left density ρ- to right density ρ+, ρ-< ρ +, which travel with velocity (2p−1 )(1−ρ₊−p ₋). In the microscopic system we may track the shock position by introducing a second class particle, which is attracted to and travels with the shock. In this paper we obtain the time-invariant measure for this shock solution in the ASEP, as seen from such a particle. The mean density at lattice siten, measured from this particle, approachesp _± at an exponential rate asn→ ±∞, witha characteristic length which becomes independent ofp when . For a special value of the asymmetry, given byp/(1−p)=p ₊(1−p ₋)/p ₋(1−p ₊), the measure is Bernoulli, with densityρ ₋ on the left andp ₊ on the right. In the weakly asymmetric limit, 2p−1 → 0, the microscopic width of the shock diverges as (2p+1)^-1. The stationary measure is then essentially a superposition of Bernoulli measures, corresponding to a convolution of a density profile described by the viscous Burgers equation with a well-defined distribution for the location of the second class particle.     

Large Deviation Functional of the Weakly Asymmetric Exclusion Process

We obtain the large deviation functional of a density profile for the asymmetric exclusion process of L sites with open boundary conditions when the asymmetry scales like _L ¹ . We recover as limiting cases the expressions derived recently for the symmetric (SSEP) and the asymmetric (ASEP) cases. In the ASEP limit, the nonlinear differential equation one needs to solve can be analysed by a method which resembles the WKB method.     

Distribution of a Particle’s Position in the ASEP with the Alternating Initial Condition

In this paper we give the distribution of the position of a particle in the asymmetric simple exclusion process (ASEP) with the alternating initial condition. That is, we find ℙ(X _m (t)≤x) where X _m (t) is the position of the particle at time t which was at m=2k−1, k∈ℤ at t=0. As in the ASEP with step initial condition, there arises a new combinatorial identity for the alternating initial condition, and this identity relates the integrand of the integral formula for ℙ(X _m (t)≤x) to a determinantal form together with an extra product.     

Asymptotics in ASEP with Step Initial Condition

In previous work the authors considered the asymmetric simple exclusion process on the integer lattice in the case of step initial condition, particles beginning at the positive integers. There it was shown that the probability distribution for the position of an individual particle is given by an integral whose integrand involves a Fredholm determinant. Here we use this formula to obtain three asymptotic results for the positions of these particles. In one an apparently new distribution function arises and in another the distribution function F ₂ arises. The latter extends a result of Johansson on TASEP to ASEP, and hence proves KPZ universality for ASEP with step initial condition.     

A stochastic multi-cluster model of freeway traffic

A stochastic approach based on the Master equation is proposed to describe the process of formation and growth of car clusters in traffic flow in analogy to usual aggregation phenomena such as the formation of liquid droplets in supersaturated vapour. By this method a coexistence of many clusters on a one-lane circular road has been investigated. Analytical equations have been derived for calculation of the stationary cluster distribution and related physical quantities of an infinitely large system of interacting cars. If the probability per time (or p) to decelerate a car without an obvious reason tends to zero in an infinitely large system, our multi-cluster model behaves essentially in the same way as a one-cluster model studied before. In particular, there are three different regimes of traffic flow (free jet of cars, coexisting phase of jams and isolated cars, highly viscous heavy traffic) and two phase transitions between them. At finite values of p the behaviour is qualitatively different, i.e., there is no sharp phase transition between the free jet of cars and the coexisting phase. Nevertheless, a jump-like phase transition between the coexisting phase and the highly viscous heavy traffic takes place both at and at a finite p. Monte-Carlo simulations have been performed for finite roads showing a time evolution of the system into the stationary state. In distinction to the one-cluster model, a remarkable increasing of the average flux has been detected at certain densities of cars due to finite-size effects. Received 17 September 1999     

Application of the group foliation method to the complex Monge-Ampère equation

We apply the method of group foliation to the complex Monge-Ampère equation (CMA ₂) to establish a regular framework for finding its non-invariant solutions. We employ an infinite symmetry subgroup ofCMA ₂ to produce a foliation of the solution space into orbits of solutions with respect to this group and a corresponding splitting ofCMA ₂ into an automorphic system and a resolvent system. We propose a new approach to group foliation which is based on the commutator algebra of operators of invariant differentiation. This algebra together with its Jacobi identities provides the commutator representation of the resolvent system. Presented by M.B. Sheftel at the DI-CRM Workshop held in Prague, 18–21 June 2000.     

Families of commuting transfer matrices and integrable models with disorder

A family of commuting transfer matrices is shown to be associated to each symmetry transformation of a given Yang-Baxter algebra. This applies in lattices models and field theory.The Yang-Baxter algebra remains unchanged when an arbitrary parameter μ_l is associated to each lattice site. We generate in this way integrable one-dimensional hamiltonians with long-range couplings and disorder given by the <{;μ₁<};. These operators are lattice versions of the non-local charges in sigma models. As a simple example we get a Dzialozhinski-Moriya interaction with an arbitrary coupling per site from the six-vertex model. A similar model with a disordered magnetic field follows too. Their exact solution by an algebraic Bethe ansatz is presented. We derive the excitations spectrum in terms of the density of parameters (μ).As another application, the total spin S² is computed for a XXZ Heisenberg chain (μ_l ≡ 0) as a function of the anisotropy Δ (− ∞ < Δ < + ∞).     

Light Quark Hadron Mass Scale

With a symmetry procedure based on Noether's theorem, the field equation of motion is obtained from the Dirac Hamiltonian H(D_μ) of a massless quark interacting with a gluon. The equation of motion is the Yang-Mills equation with external current which is spin-dependent and follows from the group algebra. In addition to the pure gauge solution we find a gauge covariant solution which follows from current conservation and sets the mass scale m₀/M = g². This gluon field is due to the density of dipole moments squared and represents four harmonic oscillators with quadratic constraints; the gluon can be written as a string potential or as a 1/x potential with a sharp cutoff. The chiral symmetry group G^spin × G^D gives the light quark hadron degenerate multiplet mass spectrum in terms of m₀[SU(2) × SU(2)] with the spinorial decomposition and the multipole breaks into dipoles. Scaling from atomic lengths it is found that g = em₀/nM for light quarks is the quark charge e/3 renormalized by m₀/M and g is magnetic. Thus quarks occur at the ends of spinning magnetic strings with dipole lengths ∼m₀⁻¹. The mass scale is that of a degenerate magnetic multipole with charge n = 3, 4… .     

Crystal algebra

We define the crystal algebra, an algebra which has a base of elements of crystal bases of a quantum group. The multiplication is defined by the tensor product rule of crystal bases. A universal n-colored crystal algebra is defined. We study the relation between those algebras and the tensor algebras of the crystal algebra of U _q (sl(2)) and give a presentation by generators and relations for the case of U _q (sl(n)).     

Finite-dimensional representations of the euclidean group in the plane

In this article two theorems are given which permit, together with the concept of a representation vector diagram, to classify all (linear) finite-dimensional representations of the algebra and group E ₂ which are induced by a master representation on the place of the universal enveloping algebra of the algebra E ₂. Apart from a classification of the finite-dimensional representations, the two theorems make it possible to obtain the matrix elements of these representations for both, algebra and group, in explicit form. The material contained in this letter forms part of an analysis of indecomposable (finite- and infinite-dimensional) representations of the algebra and group E ₂ which is contained in Reference [1]. No proofs will be given in this letter. We refer instead to [1].     

Attenuation of noise by windbreaks

Sound attenuation by narrow forest belts, under quasi-line source conditions has been investigated. Experiments were conducted on windbreaks of Casuarina and Eucalyptus belts, along three sites at Nobria.Windbreaks of Casuarina were found to act as sound barriers, which reduce the highway noise resulting from trucks, cars and other traffic. Reduced or even negative attenuation is, however, recorded in some locations behind mixed windbreaks of Eucalyptus and Casuarina as a result of downward scattering of acoustic propagation.     

Current Moments of 1D ASEP by Duality

We consider the exponential moments of integrated currents of 1D asymmetric simple exclusion process using the duality found by Schütz. For the ASEP on the infinite lattice we show that the nth moment is reduced to the problem of the ASEP with less than or equal to n particles.     

Spring-block model for a single-lane highway traffic

A simple one-dimensional spring-block chain with asymmetric interactions is considered to model an idealized single-lane highway traffic. The main elements of the system are blocks (modeling cars), springs with unidirectional interactions (modeling distance-keeping interactions between neighbors), static and kinetic friction (modeling inertia of drivers and cars) and spatiotemporal disorder in the values of these friction forces (modeling differences in the driving attitudes). The traveling chain of cars correspond to the dragged spring-block system. Contrary to most of the studies in the field of highway traffic here we focus on a measure characteristic for one car in the row. Our statistical analysis for the spring-block chain predicts a non-trivial and rich complex behavior. As a function of the disorder level in the system a dynamic phase-transition is observed. For low disorder levels uncorrelated slidings of blocks are revealed while for high disorder levels correlated avalanches dominates.     

A lattice hydrodynamical model considering turning capability

A new two-dimensional lattice hydrodynamic model considering the turning capability of cars is proposed. Based on this model, the stability condition for this new model is obtained by using linear stability analysis. Near the critical point, the modified KdV equation is deduced by using the nonlinear theory. The results of numerical simulation indicate that the critical point a c increases with the increase of the fraction p of northbound cars which continue to move along the positive y direction for c = 0.3, but decreases with the increase of p for c = 0.7. The results also indicate that the cars moving along only one direction (eastbound or northbound) are most stable.     

A Meinardus Theorem with Multiple Singularities

We solve the quantum version of the A ₁ T-system by use of quantum networks. The system is interpreted as a particular set of mutations of a suitable (infinite-rank) quantum cluster algebra, and Laurent positivity follows from our solution. As an application we re-derive the corresponding quantum network solution to the quantum A ₁ Q-system and generalize it to the fully non-commutative case. We give the relation between the quantum T-system and the quantum lattice Liouville equation, which is the quantized Y-system.     

Norton's Trace Formulae for the Griess Algebra¶of a Vertex Operator Algebra with Larger Symmetry

Formulae expressing the trace of the composition of several (up to five) adjoint actions of elements of the Griess algebra of a vertex operator algebra are derived under certain assumptions on the action of the automorphism group. They coincide, when applied to the moonshine module V , with the trace formulae obtained in a different way by S. Norton, and the spectrum of some idempotents related to 2A, 2B, 3A and 4A elements of the Monster is determined by the representation theory of the Virasoro algebra at c= 1/2, the W ₃ algebra at c= 4/5 or the W ₄ algebra at c= 1. The generalization to the trace function on the whole space is also given for the composition of two adjoint actions, which can be used to compute the McKay-Thompson series for a 2A involution of the Monster. Received: 24 July 2000 / Accepted: 15 June 2001     

Determination of the Electron Density in an Argon Laser Plasma by Spectroscopy of the Hydrogen Hα and Hβ Lines

From measurements of the H_α and H_β spectral line profiles in a plasma, a method is developed which allows to separate the contributions of Doppler and Stark broadening. This method is superior to the deconvolution of Voigt profiles, in particular, when the lines are of low intensity. The electron density in the plasma can be calculated from the Stark broadening. An example is the low pressure (p ≈ 1 hPa) arc discharge of argon ion lasers which is characteristised by electron densities of approximately 10¹⁴ cm^?3 at heavy particle temperatures of about 10⁴ K. These plasma parameters lead to a broadening of the Balmer H_α and H_β spectral lines of hydrogen, which has a low concentration within the discharge area. The spectral lines are broadened due to the electron density dependent Stark effect and the temperature responsive Doppler effect. The results are consistent with predictions of the argon ion laser modelling.     

<Emphasis Type="Italic">O</Emphasis>(12) limit and complete classification of symmetry schemes in proton-neutron interacting boson model

It is shown that the proton-neutron interacting boson model (pnIBM) admits new symmetry limits withO(12) algebra which breakF spin but preserves theF _z quantum numberM _F. The generators ofO(12) are derived and the quantum numberU ofO(12) for a given boson numberN is determined by identifying the corresponding quasi-spin algebra. TheO(12) algebra generates two symmetry schemes and for both of them, complete classification of the basis states and typical spectra are given. With theO(12) algebra identified, complete classification of pnIBM symmetry limits with goodM _F is established.