-
Exact loop densities in $O(1)$ dense loop model on the cylinder of odd circumference and clusters in half-turn self-dual critical percolation
Authors:
A. M. Povolotsky,
A. A. Trofimova
Abstract:
We consider $O(1)$ dense loop model in a square lattice wrapped on a cylinder of odd circumference $L$ and calculate the exact densities of loops. These densities of loops are equal to the densities of critical bond percolation clusters on a forty-five-degree rotated square lattice rolled into a cylinder with special boundary conditions which we refer to as half-turn self-dual percolation. The sol…
▽ More
We consider $O(1)$ dense loop model in a square lattice wrapped on a cylinder of odd circumference $L$ and calculate the exact densities of loops. These densities of loops are equal to the densities of critical bond percolation clusters on a forty-five-degree rotated square lattice rolled into a cylinder with special boundary conditions which we refer to as half-turn self-dual percolation. The solution is based on a correspondence between the $O(1)$ dense loop model and the six-vertex model at the Razumov-Stroganov point.
△ Less
Submitted 25 October, 2024; v1 submitted 21 June, 2024;
originally announced June 2024.
-
Phase diagram of generalized TASEP on an open chain: Liggett-like boundary conditions
Authors:
Nadezhda Zh Bunzarova,
Nina C Pesheva,
Alexander M Povolotsky
Abstract:
The totally asymmetric simple exclusion process with generalized update is a version of the discrete time totally asymmetric exclusion process with an additional inter-particle interaction that controls the degree of particle clustering. Though the model was shown to be integrable on the ring and on the infinite lattice, on the open chain it was studied mainly numerically, while no analytic result…
▽ More
The totally asymmetric simple exclusion process with generalized update is a version of the discrete time totally asymmetric exclusion process with an additional inter-particle interaction that controls the degree of particle clustering. Though the model was shown to be integrable on the ring and on the infinite lattice, on the open chain it was studied mainly numerically, while no analytic results existed even for its phase diagram. In this paper we introduce new boundary conditions associated with the infinite translation invariant stationary states of the model, which allow us to obtain the exact phase diagram analytically. We discuss the phase diagram in detail and confirm the analytic predictions by extensive numerical simulations.
△ Less
Submitted 20 March, 2024;
originally announced March 2024.
-
Representations of Hecke algebras and Markov dualities for interacting particle systems
Authors:
Alexander Povolotsky,
Pavel Pyatov,
Roger Tribe,
Bruce Westbury,
Oleg Zaboronski
Abstract:
Many continuous reaction-diffusion models on $\mathbb{Z}$ (annihilating or coalescing random walks, exclusion processes, voter models) admit a rich set of Markov duality functions which determine the single time distribution. A common feature of these models is that their generators are given by sums of two-site idempotent operators. In this paper, we classify all continuous time Markov processes…
▽ More
Many continuous reaction-diffusion models on $\mathbb{Z}$ (annihilating or coalescing random walks, exclusion processes, voter models) admit a rich set of Markov duality functions which determine the single time distribution. A common feature of these models is that their generators are given by sums of two-site idempotent operators. In this paper, we classify all continuous time Markov processes on $\{0,1\}^{\mathbb{Z}}$ whose generators have this property, although to simplify the calculations we only consider models with equal left and right jumping rates. The classification leads to six familiar models and three exceptional models. The generators of all but the exceptional models turn out to belong to an infinite dimensional Hecke algebra, and the duality functions appear as spanning vectors for small-dimensional irreducible representations of this Hecke algebra. A second classification explores generators built from two site operators satisfying the Hecke algebra relations. The duality functions are intertwiners between configuration and co-ordinate representations of Hecke algebras, which results in a novel co-ordinate representations of the Hecke algebra. The standard Baxterisation procedure leads to new solutions of the Young-Baxter equation corresponding to particle systems which do not preserve the number of particles.
△ Less
Submitted 25 December, 2022;
originally announced December 2022.
-
Generalized TASEP on open chains with a modified injection condition
Authors:
A. M. Povolotsky,
N. C. Pesheva,
N. Zh. Bunzarova
Abstract:
We report here our preliminary results in the study of a new version of the generalized Totally Asymmetric Simple Exclusion process (gTASEP) on open tracks. In the gTASEP an additional interaction between the particles is considered, besides the hard-core exclusion, which exists in the standard TASEP. It is modeled by the introduction of a second hopping probability $p_m$ for the particles, belong…
▽ More
We report here our preliminary results in the study of a new version of the generalized Totally Asymmetric Simple Exclusion process (gTASEP) on open tracks. In the gTASEP an additional interaction between the particles is considered, besides the hard-core exclusion, which exists in the standard TASEP. It is modeled by the introduction of a second hopping probability $p_m$ for the particles, belonging to the same cluster, in addition to the standard hopping probability p, which now applies only for single particles and the head (rightmost) particle of a cluster. We briefly describe how one can obtain analytically solvable version of gTASEP by modifying the left (injection) boundary condition. A short comparison is made with the previously studied version of gTASEP on open tracks.
△ Less
Submitted 3 December, 2022;
originally announced December 2022.
-
Watermelons on the half-plane
Authors:
Khaydar Nurligareev,
Alexander Povolotsky
Abstract:
We study the watermelon probabilities in the uniform spanning forests on the two-dimensional semi-infinite square lattice near either open or closed boundary to which the forests can or cannot be rooted, respectively. We derive universal power laws describing the asymptotic decay of these probabilities with the distance between the reference points growing to infinity, as well as their non-univers…
▽ More
We study the watermelon probabilities in the uniform spanning forests on the two-dimensional semi-infinite square lattice near either open or closed boundary to which the forests can or cannot be rooted, respectively. We derive universal power laws describing the asymptotic decay of these probabilities with the distance between the reference points growing to infinity, as well as their non-universal constant prefactors. The obtained exponents match with the previous predictions made for the related dense polymer models using the Coulomb Gas technique and Conformal Field Theory, as well as with the lattice calculations made by other authors in different settings. We also discuss the logarithmic corrections some authors argued to appear in the watermelon correlation functions on the infinite lattice. We show that the full account for diverging terms of the lattice Green function, which ensures the correct probability normalization, provides the pure power law decay in the case of semi-infinite lattice with closed boundary studied here, as well as in the case of infinite lattice discussed elsewhere. The solution is based on the all-minors generalization of the Kirchhoff matrix tree theorem, the image method and the developed asymptotic expansion of the Kirchhoff determinants.
△ Less
Submitted 3 September, 2022;
originally announced September 2022.
-
Exact densities of loops in O(1) dense loop model and of clusters in critical percolation on a cylinder II: rotated lattice
Authors:
A. M. Povolotsky
Abstract:
This work continues the study started in \cite{Povolotsky2021}, where the exact densities of loops in the O(1) dense loop model on an infinite strip of the square lattice with periodic boundary conditions were obtained. These densities are also equal to the densities of critical percolation clusters on the forty five degree rotated square lattice rolled into a cylinder. Here, we extend those resul…
▽ More
This work continues the study started in \cite{Povolotsky2021}, where the exact densities of loops in the O(1) dense loop model on an infinite strip of the square lattice with periodic boundary conditions were obtained. These densities are also equal to the densities of critical percolation clusters on the forty five degree rotated square lattice rolled into a cylinder. Here, we extend those results to the square lattice with a tilt. This in particular allow us to obtain the densities of critical percolation clusters on the cylinder of the square lattice of standard orientation extensively studied before. We obtain exact densities of contractible and non-contractible loops or equivalently the densities of critical percolation clusters, which do not and do wrap around the cylinder respectively. The solution uses the mapping of O(1) dense loop model to the six-vertex model in the Razumov-Stroganov point, while the effective tilt is introduced via the the inhomogeneous transfer matrix proposed by Fujimoto. The further solution is based on the Bethe ansatz and Fridkin-Stroganov-Zagier's solution of the Baxter's T-Q equation. The results are represented in terms of the solution of two explicit systems of linear algebraic equations, which can be performed either analytically for small circumferences of the cylinder or numerically for larger ones. We present exact rational values of the densities on the cylinders of small circumferences and several lattice orientations and use the results of high precision numerical calculations to study the finite-size corrections to the densities, in particular their dependence on the tilt of the lattice.
△ Less
Submitted 17 October, 2023; v1 submitted 17 February, 2022;
originally announced February 2022.
-
Crossover scaling functions in the asymmetric avalanche process
Authors:
Anastasiia A. Trofimova,
Alexander M. Povolotsky
Abstract:
We consider the particle current in the asymmetric avalanche process on a ring. It is known to exhibit a transition from the intermittent to continuous flow at the critical density of particles. The exact expressions for the first two scaled cumulants of the particle current are obtained in the large time limit $t\to\infty$ via the Bethe ansatz and a perturbative solution of the TQ-equation. The r…
▽ More
We consider the particle current in the asymmetric avalanche process on a ring. It is known to exhibit a transition from the intermittent to continuous flow at the critical density of particles. The exact expressions for the first two scaled cumulants of the particle current are obtained in the large time limit $t\to\infty$ via the Bethe ansatz and a perturbative solution of the TQ-equation. The results are presented in an integral form suitable for the asymptotic analysis in the large system size limit $N\to\infty$. In this limit the first cumulant, the average current per site or the average velocity of the associated interface, is asymptotically finite below the critical density and grows linearly and exponentially times power law prefactor at the critical density and above, respectively.
The scaled second cumulant per site, i.e. the diffusion coefficient or the scaled variance of the associated interface height, shows the $O(N^{-1/2})$ decay expected for models in the Kardar-Parisi-Zhang universality class below the critical density, while it is growing as $O(N^{3/2})$ and exponentially times power law prefactor at the critical point and above. Also, we identify the crossover regime and obtain the scaling functions for the uniform asymptotics unifying the three regimes. These functions are compared to the scaling functions describing crossover of the cumulants of the avalanche size, obtained as statistics of the first return area under the time space trajectory of the Vasicek random process.
△ Less
Submitted 13 September, 2021;
originally announced September 2021.
-
Exact densities of loops in O(1) dense loop model and of clusters in critical percolation on a cylinder
Authors:
A. M. Povolotsky
Abstract:
We obtain exact densities of contractible and non-contractible loops in the O(1) model on a strip of the square lattice rolled into an infinite cylinder of finite even circumference $L$. They are also equal to the densities of critical percolation clusters on forty five degree rotated square lattice rolled into a cylinder, which do not or do wrap around the cylinder respectively. The results are p…
▽ More
We obtain exact densities of contractible and non-contractible loops in the O(1) model on a strip of the square lattice rolled into an infinite cylinder of finite even circumference $L$. They are also equal to the densities of critical percolation clusters on forty five degree rotated square lattice rolled into a cylinder, which do not or do wrap around the cylinder respectively. The results are presented as explicit rational functions of $L$ taking rational values for any even $L$. Their asymptotic expansions in the large $L$ limit have irrational coefficients reproducing the earlier results in the leading orders. The solution is based on a mapping to the six-vertex model and the use of technique of Baxter's T-Q equation.
△ Less
Submitted 13 April, 2021; v1 submitted 28 January, 2021;
originally announced January 2021.
-
Nonstationary generalized TASEP in KPZ and jamming regimes
Authors:
A. E. Derbyshev,
A. M. Povolotsky
Abstract:
We study the model of the totally asymmetric exclusion process with generalized update, which compared to the usual totally asymmetric exclusion process, has an additional parameter enhancing clustering of particles. We derive the exact multiparticle distributions of distances travelled by particles on the infinite lattice for two types of initial conditions: step and alternating once. Two differe…
▽ More
We study the model of the totally asymmetric exclusion process with generalized update, which compared to the usual totally asymmetric exclusion process, has an additional parameter enhancing clustering of particles. We derive the exact multiparticle distributions of distances travelled by particles on the infinite lattice for two types of initial conditions: step and alternating once. Two different scaling limits of the exact formulas are studied. Under the first scaling associated to Kardar-Parisi-Zhang (KPZ) universality class we prove convergence of joint distributions of the scaled particle positions to finite-dimensional distributions of the universal Airy$_2$ and Airy$_1$ processes. Under the second scaling we prove convergence of the same position distributions to finite-dimensional distributions of two new random processes, which describe the transition between the KPZ regime and the deterministic aggregation regime, in which the particles stick together into a single giant cluster moving as one particle. It is shown that the transitional distributions have the Airy processes and fully correlated Gaussian fluctuations as limiting cases. We also give the heuristic arguments explaining how the non-universal scaling constants appearing from the asymptotic analysis in the KPZ regime are related to the properties of translationally invariant stationary states in the infinite system and how the parameters of the model should scale in the transitional regime.
△ Less
Submitted 16 November, 2022; v1 submitted 1 December, 2020;
originally announced December 2020.
-
Current statistics in the q-boson zero range process
Authors:
A. A. Trofimova,
A. M. Povolotsky
Abstract:
We obtain exact formulas of the first two cumulants of particle current in the q-boson zero range process via exact perturbative solution of the TQ-relation. The result is represented as an infinite sum of double contour integrals. We perform the asymptotic analysis of the large system size limit $N\to\infty$ of the expressions obtained. For $|q|\neq1$ the leading terms of the second cumulant repr…
▽ More
We obtain exact formulas of the first two cumulants of particle current in the q-boson zero range process via exact perturbative solution of the TQ-relation. The result is represented as an infinite sum of double contour integrals. We perform the asymptotic analysis of the large system size limit $N\to\infty$ of the expressions obtained. For $|q|\neq1$ the leading terms of the second cumulant reproduce the $N^{3/2}$ scaling expected for models in the Kardar-Parisi-Zhang universality class. The scaling $q\asymp\exp(-α/\sqrt{N})\to1$ corresponds to the the crossover between the Kardar-Parisi-Zhang and Edwards-Wilkinson universality classes. Under this scaling the sum converges to an integral, resulting in the crossover scaling function derived previously for the asymmetric simple exclusion process and conjectured to be universal.
△ Less
Submitted 30 June, 2020; v1 submitted 9 February, 2020;
originally announced February 2020.
-
Laws of large numbers in the Raise and Peel model
Authors:
A. M. Povolotsky
Abstract:
We establish the exact laws of large numbers for two time additive quantities in the Raise and Peel model, the number of tiles removed by avalanches and the number of global avalanches happened by given time. The validity of conjectures for the related stationary state correlation functions then follow. The proof is based on the technique of Baxter's T-Q equation applied to the associated XXZ chai…
▽ More
We establish the exact laws of large numbers for two time additive quantities in the Raise and Peel model, the number of tiles removed by avalanches and the number of global avalanches happened by given time. The validity of conjectures for the related stationary state correlation functions then follow. The proof is based on the technique of Baxter's T-Q equation applied to the associated XXZ chain and on its solution at $Δ=-1/2$ obtained by Fridkin, Stroganov and Zagier.
△ Less
Submitted 24 March, 2019;
originally announced March 2019.
-
Large deviations of avalanches in the raise and peel model
Authors:
Alexander M. Povolotsky,
Pavel Pyatov,
Vladimir Rittenberg
Abstract:
We study the large deviation functions for two quantities characterizing the avalanche dynamics in the Raise and Peel model: the number of tiles removed by avalanches and the number of global avalanches extending through the whole system. To this end, we exploit their connection to the groundstate eigenvalue of the XXZ model with twisted boundary conditions. We evaluate the cumulants of the two qu…
▽ More
We study the large deviation functions for two quantities characterizing the avalanche dynamics in the Raise and Peel model: the number of tiles removed by avalanches and the number of global avalanches extending through the whole system. To this end, we exploit their connection to the groundstate eigenvalue of the XXZ model with twisted boundary conditions. We evaluate the cumulants of the two quantities asymptotically in the limit of the large system size. The first cumulants, the means, confirm the exact formulas conjectured from analysis of finite systems. We discuss the phase transition from critical to non-critical behaviour in the rate function of the global avalanches conditioned to an atypical values of the number of tiles removed by avalanches per unit time.
△ Less
Submitted 7 May, 2018; v1 submitted 5 February, 2018;
originally announced February 2018.
-
Emergence of jams in the generalized totally asymmetric simple exclusion process
Authors:
A. E. Derbyshev,
A. M. Povolotsky,
V. B. Priezzhev
Abstract:
The generalized totally asymmetric exclusion process (TASEP) [J. Stat. Mech. P05014 (2012)] is an integrable generalization of the TASEP equipped with an interaction, which enhances the clustering of particles. The process interpolates between two extremal cases: the TASEP with parallel update and the process with all particles irreversibly merging into a single cluster moving as an isolated parti…
▽ More
The generalized totally asymmetric exclusion process (TASEP) [J. Stat. Mech. P05014 (2012)] is an integrable generalization of the TASEP equipped with an interaction, which enhances the clustering of particles. The process interpolates between two extremal cases: the TASEP with parallel update and the process with all particles irreversibly merging into a single cluster moving as an isolated particle. We are interested in the large time behavior of this process on a ring in the whole range of the parameter $λ$ controlling the interaction. We study the stationary state correlations, the cluster size distribution and the large-time fluctuations of integrated particle current. When $λ$ is finite, we find the usual TASEP-like behavior: The correlation length is finite; there are only clusters of finite size in the stationary state and current fluctuations belong to the Kardar-Parisi-Zhang universality class. When $λ$ grows with the system size so does the correlation length. We find a nontrivial transition regime with clusters of all sizes on the lattice. We identify a crossover parameter and derive the large deviation function for particle current, which interpolates between the case considered by Derrida-Lebowitz and a single particle diffusion.
△ Less
Submitted 22 February, 2015; v1 submitted 10 October, 2014;
originally announced October 2014.
-
On integrability of zero-range chipping models with factorized steady state
Authors:
A. M. Povolotsky
Abstract:
Conditions of integrability of general zero range chipping models with factorized steady state, which were proposed in [Evans, Majumdar, Zia 2004 J. Phys. A 37 L275], are examined. We find a three-parametric family of hopping probabilities for the models solvable by the Bethe ansatz, which includes most of known integrable stochastic particle models as limiting cases. The solution is based on the…
▽ More
Conditions of integrability of general zero range chipping models with factorized steady state, which were proposed in [Evans, Majumdar, Zia 2004 J. Phys. A 37 L275], are examined. We find a three-parametric family of hopping probabilities for the models solvable by the Bethe ansatz, which includes most of known integrable stochastic particle models as limiting cases. The solution is based on the quantum binomial formula for two elements of an associative algebra obeying generic homogeneous quadratic relations, which is proved as a byproduct. We use the Bethe ansatz to solve an eigenproblem for the transition matrix of the Markov process. On its basis we conjecture an integral formula for the Green function of evolution operator for the model on an infinite lattice and derive the Bethe equations for the spectrum of the model on a ring.
△ Less
Submitted 5 November, 2013; v1 submitted 14 August, 2013;
originally announced August 2013.
-
Universal exit probabilities in the TASEP
Authors:
S. S. Poghosyan,
A. M. Povolotsky,
V. B. Priezzhev
Abstract:
We study the joint exit probabilities of particles in the totally asymmetric simple exclusion process (TASEP) from space-time sets of given form. We extend previous results on the space-time correlation functions of the TASEP, which correspond to exits from the sets bounded by straight vertical or horizontal lines. In particular, our approach allows us to remove ordering of time moments used in pr…
▽ More
We study the joint exit probabilities of particles in the totally asymmetric simple exclusion process (TASEP) from space-time sets of given form. We extend previous results on the space-time correlation functions of the TASEP, which correspond to exits from the sets bounded by straight vertical or horizontal lines. In particular, our approach allows us to remove ordering of time moments used in previous studies so that only a natural space-like ordering of particle coordinates remains. We consider sequences of general staircase-like boundaries going from the northeast to southwest in the space-time plane. The exit probabilities from the given sets are derived in the form of Fredholm determinant defined on the boundaries of the sets. In the scaling limit, the staircase-like boundaries are treated as approximations of continuous differentiable curves. The exit probabilities with respect to points of these curves belonging to arbitrary space-like path are shown to converge to the universal Airy$_2$ process.
△ Less
Submitted 2 August, 2012; v1 submitted 15 June, 2012;
originally announced June 2012.
-
The totally asymmetric exclusion process with generalized update
Authors:
A. E. Derbyshev,
S. S. Poghosyan,
A. M. Povolotsky,
V. B. Priezzhev
Abstract:
We consider the totally asymmetric exclusion process in discrete time with generalized updating rules. We introduce a control parameter into the interaction between particles. Two particular values of the parameter correspond to known parallel and sequential updates. In the whole range of its values the interaction varies from repulsive to attractive. In the latter case the particle flow demonstra…
▽ More
We consider the totally asymmetric exclusion process in discrete time with generalized updating rules. We introduce a control parameter into the interaction between particles. Two particular values of the parameter correspond to known parallel and sequential updates. In the whole range of its values the interaction varies from repulsive to attractive. In the latter case the particle flow demonstrates an apparent jamming tendency not typical for the known updates. We solve the master equation for $N$ particles on the infinite lattice by the Bethe ansatz. The non-stationary solution for arbitrary initial conditions is obtained in a closed determinant form.
△ Less
Submitted 5 March, 2012;
originally announced March 2012.
-
Generalized Green Functions and current correlations in the TASEP
Authors:
A. M. Povolotsky,
V. B. Priezzhev,
G. M. Schütz
Abstract:
We study correlation functions of the totally asymmetric simple exclusion process (TASEP) in discrete time with backward sequential update. We prove a determinantal formula for the generalized Green function which describes transitions between positions of particles at different individual time moments. In particular, the generalized Green function defines a probability measure at staircase lines…
▽ More
We study correlation functions of the totally asymmetric simple exclusion process (TASEP) in discrete time with backward sequential update. We prove a determinantal formula for the generalized Green function which describes transitions between positions of particles at different individual time moments. In particular, the generalized Green function defines a probability measure at staircase lines on the space-time plane. The marginals of this measure are the TASEP correlation functions in the space-time region not covered by the standard Green function approach. As an example, we calculate the current correlation function that is the joint probability distribution of times taken by selected particles to travel given distance. An asymptotic analysis shows that current fluctuations converge to the ${Airy}_2$ process.
△ Less
Submitted 17 January, 2011; v1 submitted 8 July, 2010;
originally announced July 2010.
-
From Vicious Walkers to TASEP
Authors:
T. C. Dorlas,
A. M. Povolotsky,
V. B. Priezzhev
Abstract:
We propose a model of semi-vicious walkers, which interpolates between the totally asymmetric simple exclusion process and the vicious walkers model, having the two as limiting cases. For this model we calculate the asymptotics of the survival probability for $m$ particles and obtain a scaling function, which describes the transition from one limiting case to another. Then, we use a fluctuation-…
▽ More
We propose a model of semi-vicious walkers, which interpolates between the totally asymmetric simple exclusion process and the vicious walkers model, having the two as limiting cases. For this model we calculate the asymptotics of the survival probability for $m$ particles and obtain a scaling function, which describes the transition from one limiting case to another. Then, we use a fluctuation-dissipation relation allowing us to reinterpret the result as the particle current generating function in the totally asymmetric simple exclusion process. Thus we obtain the particle current distribution asymptotically in the large time limit as the number of particles is fixed. The results apply to the large deviation scale as well as to the diffusive scale. In the latter we obtain a new universal distribution, which has a skew non-Gaussian form. For $m$ particles its asymptotic behavior is shown to be $e^{-\frac{y^{2}}{2m^{2}}}$ as $y\to -\infty $ and $e^{-\frac{y^{2}}{2m}}y^{-\frac{m(m-1)}{2}}$ as $y\to \infty $.
△ Less
Submitted 2 December, 2008; v1 submitted 1 December, 2008;
originally announced December 2008.
-
Determinant solution for the Totally Asymmetric Exclusion Process with parallel update II. Ring geometry
Authors:
A. M. Povolotsky,
V. B. Priezzhev
Abstract:
Using the Bethe ansatz we obtain the determinant expression for the time dependent transition probabilities in the totally asymmetric exclusion process with parallel update on a ring. Developing a method of summation over the roots of Bethe equations based on the multidimensional analogue of the Cauchy residue theorem, we construct the resolution of the identity operator, which allows us to calc…
▽ More
Using the Bethe ansatz we obtain the determinant expression for the time dependent transition probabilities in the totally asymmetric exclusion process with parallel update on a ring. Developing a method of summation over the roots of Bethe equations based on the multidimensional analogue of the Cauchy residue theorem, we construct the resolution of the identity operator, which allows us to calculate the matrix elements of the evolution operator and its powers. Representation of results in the form of an infinite series elucidates connection to other results obtained for the ring geometry. As a byproduct we also obtain the generating function of the joint probability distribution of particle configurations and the total distance traveled by the particles.
△ Less
Submitted 10 September, 2007; v1 submitted 13 June, 2007;
originally announced June 2007.
-
Determinant solution for the Totally Asymmetric Exclusion Process with parallel update
Authors:
A. M. Povolotsky,
V. B. Priezzhev
Abstract:
We consider the totally asymmetric exclusion process in discrete time with the parallel update. Constructing an appropriate transformation of the evolution operator, we reduce the problem to that solvable by the Bethe ansatz. The non-stationary solution of the master equation for the infinite 1D lattice is obtained in a determinant form. Using a modified combinatorial treatment of the Bethe ansa…
▽ More
We consider the totally asymmetric exclusion process in discrete time with the parallel update. Constructing an appropriate transformation of the evolution operator, we reduce the problem to that solvable by the Bethe ansatz. The non-stationary solution of the master equation for the infinite 1D lattice is obtained in a determinant form. Using a modified combinatorial treatment of the Bethe ansatz, we give an alternative derivation of the resulting determinant expression.
△ Less
Submitted 13 July, 2006; v1 submitted 5 May, 2006;
originally announced May 2006.
-
Organization of complex networks without multiple connections
Authors:
S. N. Dorogovtsev,
J. F. F. Mendes,
A. M. Povolotsky,
A. N. Samukhin
Abstract:
We find a new structural feature of equilibrium complex random networks without multiple and self-connections. We show that if the number of connections is sufficiently high, these networks contain a core of highly interconnected vertices. The number of vertices in this core varies in the range between $const N^{1/2}$ and $const N^{2/3}$, where $N$ is the number of vertices in a network. At the…
▽ More
We find a new structural feature of equilibrium complex random networks without multiple and self-connections. We show that if the number of connections is sufficiently high, these networks contain a core of highly interconnected vertices. The number of vertices in this core varies in the range between $const N^{1/2}$ and $const N^{2/3}$, where $N$ is the number of vertices in a network. At the birth point of the core, we obtain the size-dependent cut-off of the distribution of the number of connections and find that its position differs from earlier estimates.
△ Less
Submitted 23 September, 2005; v1 submitted 8 May, 2005;
originally announced May 2005.
-
Bethe ansatz solution of discrete time stochastic processes with fully parallel update
Authors:
A. M. Povolotsky,
J. F. F. Mendes
Abstract:
We present the Bethe ansatz solution for the discrete time zero range and asymmetric exclusion processes with fully parallel dynamics. The model depends on two parameters: $p$, the probability of single particle hopping, and $q$, the deformation parameter, which in the general case, $|q|<1$, is responsible for long range interaction between particles. The particular case $q=0$ corresponds to the…
▽ More
We present the Bethe ansatz solution for the discrete time zero range and asymmetric exclusion processes with fully parallel dynamics. The model depends on two parameters: $p$, the probability of single particle hopping, and $q$, the deformation parameter, which in the general case, $|q|<1$, is responsible for long range interaction between particles. The particular case $q=0$ corresponds to the Nagel-Schreckenberg traffic model with $v_{\mathrm{max}}=1$. As a result, we obtain the largest eigenvalue of the equation for the generating function of the distance travelled by particles. For the case $q=0$ the result is obtained for arbitrary size of the lattice and number of particles. In the general case we study the model in the scaling limit and obtain the universal form specific for the Kardar-Parisi-Zhang universality class. We describe the phase transition occurring in the limit $p\to 1$ when $q<0$.
△ Less
Submitted 30 March, 2006; v1 submitted 22 November, 2004;
originally announced November 2004.
-
Bethe ansatz solution of zero-range process with nonuniform stationary state
Authors:
A. M. Povolotsky
Abstract:
The eigenfunctions and eigenvalues of the master-equation for zero range process with totally asymmetric dynamics on a ring are found exactly using the Bethe ansatz weighted with the stationary weights of particle configurations. The Bethe ansatz applicability requires the rates of hopping of particles out of a site to be the $q$-numbers $[n]_q$. This is a generalization of the rates of hopping…
▽ More
The eigenfunctions and eigenvalues of the master-equation for zero range process with totally asymmetric dynamics on a ring are found exactly using the Bethe ansatz weighted with the stationary weights of particle configurations. The Bethe ansatz applicability requires the rates of hopping of particles out of a site to be the $q$-numbers $[n]_q$. This is a generalization of the rates of hopping of noninteracting particles equal to the occupation number $n$ of a site of departure. The noninteracting case can be restored in the limit $q\to 1$. The limiting cases of the model for $q=0,\infty$ correspond to the totally asymmetric exclusion process, and the drop-push model respectively. We analyze the partition function of the model and apply the Bethe ansatz to evaluate the generating function of the total distance travelled by particles at large time in the scaling limit. In case of non-zero interaction, $q \ne 1$, the generating function has the universal scaling form specific for the Kardar-Parizi-Zhang universality class.
△ Less
Submitted 22 November, 2004; v1 submitted 15 January, 2004;
originally announced January 2004.
-
Bethe Ansatz solution of the stochastic process with nonuniform stationary state
Authors:
A. M. Povolotsky
Abstract:
The eigenfunctions and eigenvalues of the master-equation for zero range process on a ring are found exactly via the Bethe ansatz. The rates of particle exit from a site providing the Bethe ansatz applicability are shown to be expressed in terms of single parameter. Continuous variation of this parameter leads to the transition of driving diffusive system from positive to negative driving throug…
▽ More
The eigenfunctions and eigenvalues of the master-equation for zero range process on a ring are found exactly via the Bethe ansatz. The rates of particle exit from a site providing the Bethe ansatz applicability are shown to be expressed in terms of single parameter. Continuous variation of this parameter leads to the transition of driving diffusive system from positive to negative driving through purely diffusive point. The relation of the model with other Bethe ansatz solvable models is discussed.
△ Less
Submitted 16 September, 2003;
originally announced September 2003.
-
Transition from KPZ to Tilted Interface Critical Behavior in a Solvable Asymmetric Avalanche Model
Authors:
A. M. Povolotsky,
V. B. Priezzhev,
Chin-Kun Hu
Abstract:
We use a discrete-time formulation to study the asymmetric avalanche process [Phys. Rev. Lett. vol. 87, 084301 (2001)] on a finite ring and obtain an exact expression for the average avalanche size of particles as a function of toppling probabilities depending on parameters $μ$ and $α$. By mapping the model below and above the critical line onto driven interface problems, we show how different r…
▽ More
We use a discrete-time formulation to study the asymmetric avalanche process [Phys. Rev. Lett. vol. 87, 084301 (2001)] on a finite ring and obtain an exact expression for the average avalanche size of particles as a function of toppling probabilities depending on parameters $μ$ and $α$. By mapping the model below and above the critical line onto driven interface problems, we show how different regimes of avalanches may lead to different types of critical interface behavior characterized by either annealed or quenched disorders and obtain exactly the related critical exponents which violate a well-known scaling relation when $α\ne 2$.
△ Less
Submitted 2 May, 2003;
originally announced May 2003.
-
The Asymmetric Avalanche Process
Authors:
A. M. Povolotsky,
V. B. Priezzhev,
Chin-Kun Hu
Abstract:
An asymmetric stochastic process describing the avalanche dynamics on a ring is proposed. A general kinetic equation which incorporates the exclusion and avalanche processes is considered. The Bethe ansatz method is used to calculate the generating function for the total distance covered by all particles. It gives the average velocity of particles which exhibits a phase transition from an interm…
▽ More
An asymmetric stochastic process describing the avalanche dynamics on a ring is proposed. A general kinetic equation which incorporates the exclusion and avalanche processes is considered. The Bethe ansatz method is used to calculate the generating function for the total distance covered by all particles. It gives the average velocity of particles which exhibits a phase transition from an intermittent to continuous flow. We calculated also higher cumulants and the large deviation function for the particle flow. The latter has the universal form obtained earlier for the asymmetric exclusion process and conjectured to be common for all models of the Kardar-Parisi-Zhang universality class .
△ Less
Submitted 18 March, 2003; v1 submitted 8 August, 2002;
originally announced August 2002.
-
Exact velocity of dispersive flow in the asymmetric avalanche process
Authors:
E. V. Ivashkevich,
A. M. Povolotsky,
V. B. Priezzhev
Abstract:
Using the Bethe ansatz we obtain the exact solution for the one-dimensional asymmetric avalanche process. We evaluate the velocity of dispersive flow as a function of driving force and the density of particles. The obtained solution shows a dynamical transition from intermittent to continuous flow.
Using the Bethe ansatz we obtain the exact solution for the one-dimensional asymmetric avalanche process. We evaluate the velocity of dispersive flow as a function of driving force and the density of particles. The obtained solution shows a dynamical transition from intermittent to continuous flow.
△ Less
Submitted 29 December, 2000;
originally announced December 2000.
-
Dynamically Driven Renormalization Group Applied to Sandpile Models
Authors:
Eugene V. Ivashkevich,
Alexander M. Povolotsky,
Alessandro Vespignani,
Stefano Zapperi
Abstract:
The general framework for the renormalization group analysis of self-organized critical sandpile models is formulated. The usual real space renormalization scheme for lattice models when applied to nonequilibrium dynamical models must be supplemented by feedback relations coming from the stationarity conditions. On the basis of these ideas the Dynamically Driven Renormalization Group is applied…
▽ More
The general framework for the renormalization group analysis of self-organized critical sandpile models is formulated. The usual real space renormalization scheme for lattice models when applied to nonequilibrium dynamical models must be supplemented by feedback relations coming from the stationarity conditions. On the basis of these ideas the Dynamically Driven Renormalization Group is applied to describe the boundary and bulk critical behavior of sandpile models. A detailed description of the branching nature of sandpile avalanches is given in terms of the generating functions of the underlying branching process.
△ Less
Submitted 19 February, 1998;
originally announced February 1998.
-
Dynamics of Eulerian walkers
Authors:
A. M. Povolotsky,
V. B. Priezzhev,
R. R. Shcherbakov
Abstract:
We investigate the dynamics of Eulerian walkers as a model of self-organized criticality. The evolution of the system is subdivided into characteristic periods which can be seen as avalanches. The structure of avalanches is described and the critical exponent in the distribution of first avalanches $τ=2$ is determined. We also study a mean square displacement of Eulerian walkers and obtain a sim…
▽ More
We investigate the dynamics of Eulerian walkers as a model of self-organized criticality. The evolution of the system is subdivided into characteristic periods which can be seen as avalanches. The structure of avalanches is described and the critical exponent in the distribution of first avalanches $τ=2$ is determined. We also study a mean square displacement of Eulerian walkers and obtain a simple diffusion law in the critical state. The evolution of underlying medium from a random state to the critical one is also described.
△ Less
Submitted 6 February, 1998;
originally announced February 1998.
-
Renormalization Group Study of Sandpile on the Triangular Lattice
Authors:
Vl. V. Papoyan,
A. M. Povolotsky
Abstract:
We apply the renormalization group approach to the sandpile on the triangular lattice. The only attractive fixed point is found. The obtained fixed point height probabilities are compared with numerical simulations. The value of critical exponent of avalanche size distribution is found to be $τ=1.36$. The probabilities of the sand transition are compared with the branching probabilities of the s…
▽ More
We apply the renormalization group approach to the sandpile on the triangular lattice. The only attractive fixed point is found. The obtained fixed point height probabilities are compared with numerical simulations. The value of critical exponent of avalanche size distribution is found to be $τ=1.36$. The probabilities of the sand transition are compared with the branching probabilities of the spanning trees on the triangular lattice which are also evaluated.
△ Less
Submitted 25 December, 1996;
originally announced December 1996.
-
Critical Dynamics of Self-Organizing Eulerian Walkers
Authors:
R. R. Shcherbakov,
Vl. V. Papoyan,
A. M. Povolotsky
Abstract:
The model of self-organizing Eulerian walkers is numerically investigated on the square lattice. The critical exponents for the distribution of a number of steps ($τ_l$) and visited sites ($τ_s$) characterizing the process of transformation from one recurrent configuration to another are calculated using the finite-size scaling analysis. Two different kinds of dynamical rules are considered. The…
▽ More
The model of self-organizing Eulerian walkers is numerically investigated on the square lattice. The critical exponents for the distribution of a number of steps ($τ_l$) and visited sites ($τ_s$) characterizing the process of transformation from one recurrent configuration to another are calculated using the finite-size scaling analysis. Two different kinds of dynamical rules are considered. The results of simulations show that both the versions of the model belong to the same class of universality with the critical exponents $τ_l=τ_s=1.75\pm 0.1$.
△ Less
Submitted 31 August, 1996;
originally announced September 1996.
