Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1908.00990 · Nuclear Physics B

Exclusion statistics and lattice random walks

Stéphane Ouvry, Alexios P. Polychronakos

Published Aug 19, 2019• 17 citations
arXivHTMLPDF

Abstract

We establish a connection between exclusion statistics with arbitrary integer exclusion parameter g and a class of random walks on planar lattices, relating the generating function for the algebraic area of closed walks on the lattice to the grand partition function of particles obeying exclusion statistics g. Square lattice random walks, described in terms of the Hofstadter Hamiltonian, correspond to g=2. In the g=3 case we construct a corresponding chiral random walk on a triangular lattice, and we point to potential random walk models for higher g. In this context, we also derive the form of the microscopic cluster coefficients for arbitrary exclusion statistics and one-body spectrum.

DOI
10.1016/j.nuclphysb.2019.114731

Related papers

Exclusion statistics for particles with a discrete spectrum

Stéphane Ouvry, Alexios P. Polychronakos

We formulate and study the microscopic statistical mechanics of systems of particles with exclusion statistics in a discrete one-body spectrum. The statistical mechanics of these systems can be expressed in terms of effective single-level grand partition functions obeying a generalization of the standard thermodynamic exclusion statistics equation of state. We derive explicit expressions for the thermodynamic potential in terms of microscopic cluster coefficients and show that the mean occupation numbers of levels satisfy a nesting relation involving a number of adjacent levels determined by the exclusion parameter. We apply the formalism to the harmonic Calogero model and point out a relation with the Ramanujan continued fraction identity and appropriate generalizations.

arXiv:2105.14042•Nuclear Physics B•Oct 13, 2021•8 citations

The area distribution of two-dimensional random walks and non-Hermitian Hofstadter quantum mechanics

Sergey I. Matveenko, Stéphane Ouvry

When random walks on a square lattice are biased horizontally to move solely to the right, the probability distribution of their algebraic area can be obtained exactly (Mashkevich and Ouvry 2009 J. Stat. Phys. 137 71). We explicitly map this biased classical random system onto a non-Hermitian Hofstadter-like quantum model where a charged particle on a square lattice coupled to a perpendicular magnetic field hops only to the right. For the commensurate case, when the magnetic flux per unit cell is rational, an exact solution of the quantum model is obtained. The periodicity of the lattice allows one to relate traces of the N th power of the Hamiltonian to probability distribution generating functions of biased walks of length N .

arXiv:1309.4611•Journal of Physics A Mathematical and Theoretical•Apr 17, 2014•6 citations

Quantum Random Walks on the integer lattice via generating functions

Andrew Bressler

We analyze several families of one and two-dimensional nearest neighbor Quantum Random Walks. Using a multivariate generating function analysis we give a simplified proof of a known phenomenon for two-chirality walks on the line, namely that the walk has linear speed rather than the diffusive behavior observed in classical random walks. We also demonstrate Airy phenomena between the regions of polynomial and exponential decay. For a three-chirality walk on the line we demonstrate similar behavior, with the addition of a bound state, in which the probability of finding the particle at the origin does not go to zero with time. For each of these walks on the line we obtain exact formulae for the leading asymptotic term of the wave function and the location probabilities. Analyzing two-dimensional walks we again find a region of polynomial decay which grows linearly with time. The limiting shape of the feasible region is, however, quite different. The limit region turns out to be an algebraic set, which we characterize as the rational image of a compact algebraic variety. We also compute the probability profile within the limit region, which is essentially a negative power of the Gaussian curvature of the same algebraic variety. We close with preliminary work concerning walks in higher dimensions.

•Jan 1, 2009•1 citation

Return Probability of Quantum and Correlated Random Walks

Chusei Kiumi, Norio Konno, Shunya Tamura

The analysis of the return probability is one of the most essential and fundamental topics in the study of classical random walks. In this paper, we study the return probability of quantum and correlated random walks in the one-dimensional integer lattice by the path counting method. We show that the return probability of both quantum and correlated random walks can be expressed in terms of the Legendre polynomial. Moreover, the generating function of the return probability can be written in terms of elliptic integrals of the first and second kinds for the quantum walk.

arXiv:2203.07674•Entropy•Apr 21, 2022•5 citations

The chiral random walk: A quantum-inspired framework for odd diffusion

Jan Wójcik, Erik Kalz

Chirality in active and passive fluids gives rise to odd transport properties, most notably the emergence of robust edge currents that defy standard dissipative dynamics. While these phenomena are well-described by continuum hydrodynamics, a microscopic framework connecting them to their topological origins has remained elusive. Here, we present a lattice model for an isotropic chiral random walk that bridges the gap between classical stochastic diffusion and unitary quantum evolution. By equipping the walker with an internal degree of freedom and a tunable chirality parameter, $p$, we interpolate between a standard diffusive random walk and a deterministic, topologically non-trivial quantum walk. We show that the topological protection characteristic of the unitary limit ($p=1$) remarkably persists into the dissipative regime ($p<1$). This correspondence allows us to theoretically ground the robustness of edge flows in classical chiral systems using the bulk-boundary correspondence of Floquet topological insulators. Our results provide a discrete microscopic description for odd diffusion, offering a powerful toolkit to predict transport in confined geometries and disordered chiral media.

cond-mat.stat-mechCross-listedarXiv:2602.09920•Feb 11, 2026

Spectrum of the totally asymmetric simple exclusion process on a periodic lattice-first excited states

Sylvain Prolhac

We consider the spectrum of the totally asymmetric simple exclusion process on a periodic lattice of L sites. The first eigenstates have an eigenvalue with real part scaling as for large L with finite density of particles. Bethe ansatz shows that these eigenstates are characterized by four finite sets of positive half-integers, or equivalently by two integer partitions. Each corresponding eigenvalue is found to be equal to the value at its saddle point of a function indexed by the four sets. Our derivation of the large L asymptotics relies on a version of the Euler–Maclaurin formula with square root singularities at both ends of the summation range.

arXiv:1404.1315•Journal of Physics A Mathematical and Theoretical•Aug 29, 2014•27 citations
We establish a connection between exclusion statistics with arbitrary integer exclusion parameter g and a class of random walks on planar lattices, relating the generating function for the algebraic area of closed walks on the lattice to the grand partition function of particles obeying exclusion statistics g. Square lattice random walks, described in terms of the Hofstadter Hamiltonian, correspond to g=2. In the g=3 case we construct a corresponding chiral random walk on a triangular lattice, and we point to potential random walk models for higher g. In this context, we also derive the form of the microscopic cluster coefficients for arbitrary exclusion statistics and one-body spectrum.
We formulate and study the microscopic statistical mechanics of systems of particles with exclusion statistics in a discrete one-body spectrum. The statistical mechanics of these systems can be expressed in terms of effective single-level grand partition functions obeying a generalization of the standard thermodynamic exclusion statistics equation of state. We derive explicit expressions for the thermodynamic potential in terms of microscopic cluster coefficients and show that the mean occupation numbers of levels satisfy a nesting relation involving a number of adjacent levels determined by the exclusion parameter. We apply the formalism to the harmonic Calogero model and point out a relation with the Ramanujan continued fraction identity and appropriate generalizations.
When random walks on a square lattice are biased horizontally to move solely to the right, the probability distribution of their algebraic area can be obtained exactly (Mashkevich and Ouvry 2009 J. Stat. Phys. 137 71). We explicitly map this biased classical random system onto a non-Hermitian Hofstadter-like quantum model where a charged particle on a square lattice coupled to a perpendicular magnetic field hops only to the right. For the commensurate case, when the magnetic flux per unit cell is rational, an exact solution of the quantum model is obtained. The periodicity of the lattice allows one to relate traces of the N th power of the Hamiltonian to probability distribution generating functions of biased walks of length N .
We analyze several families of one and two-dimensional nearest neighbor Quantum Random Walks. Using a multivariate generating function analysis we give a simplified proof of a known phenomenon for two-chirality walks on the line, namely that the walk has linear speed rather than the diffusive behavior observed in classical random walks. We also demonstrate Airy phenomena between the regions of polynomial and exponential decay. For a three-chirality walk on the line we demonstrate similar behavior, with the addition of a bound state, in which the probability of finding the particle at the origin does not go to zero with time. For each of these walks on the line we obtain exact formulae for the leading asymptotic term of the wave function and the location probabilities. Analyzing two-dimensional walks we again find a region of polynomial decay which grows linearly with time. The limiting shape of the feasible region is, however, quite different. The limit region turns out to be an algebraic set, which we characterize as the rational image of a compact algebraic variety. We also compute the probability profile within the limit region, which is essentially a negative power of the Gaussian curvature of the same algebraic variety. We close with preliminary work concerning walks in higher dimensions.
The analysis of the return probability is one of the most essential and fundamental topics in the study of classical random walks. In this paper, we study the return probability of quantum and correlated random walks in the one-dimensional integer lattice by the path counting method. We show that the return probability of both quantum and correlated random walks can be expressed in terms of the Legendre polynomial. Moreover, the generating function of the return probability can be written in terms of elliptic integrals of the first and second kinds for the quantum walk.
Chirality in active and passive fluids gives rise to odd transport properties, most notably the emergence of robust edge currents that defy standard dissipative dynamics. While these phenomena are well-described by continuum hydrodynamics, a microscopic framework connecting them to their topological origins has remained elusive. Here, we present a lattice model for an isotropic chiral random walk that bridges the gap between classical stochastic diffusion and unitary quantum evolution. By equipping the walker with an internal degree of freedom and a tunable chirality parameter, ppp, we interpolate between a standard diffusive random walk and a deterministic, topologically non-trivial quantum walk. We show that the topological protection characteristic of the unitary limit (p=1p=1p=1) remarkably persists into the dissipative regime (p<1p<1p<1). This correspondence allows us to theoretically ground the robustness of edge flows in classical chiral systems using the bulk-boundary correspondence of Floquet topological insulators. Our results provide a discrete microscopic description for odd diffusion, offering a powerful toolkit to predict transport in confined geometries and disordered chiral media.
We consider the spectrum of the totally asymmetric simple exclusion process on a periodic lattice of L sites. The first eigenstates have an eigenvalue with real part scaling as for large L with finite density of particles. Bethe ansatz shows that these eigenstates are characterized by four finite sets of positive half-integers, or equivalently by two integer partitions. Each corresponding eigenvalue is found to be equal to the value at its saddle point of a function indexed by the four sets. Our derivation of the large L asymptotics relies on a version of the Euler–Maclaurin formula with square root singularities at both ends of the summation range.