Related papers: Nonintersecting lattice paths on the cylinder
We establish bijections between three classes of combinatorial objects that have been studied in very different contexts: lattice walks in simplicial regions as introduced by Mortimer--Prellberg, standard cylindric tableaux as introduced by…
Given an infinite connected regular graph $G=(V,E)$, place at each vertex Pois($\lambda$) walkers performing independent lazy simple random walks on $G$ simultaneously. When two walkers visit the same vertex at the same time they are…
In this expository note, we give a short derivation of the expected number of collisions between two independent simple random walkers on integer lattices. Adapting a Poissonization technique introduced by Lange, we express the collision…
We explain a unified approach to a study of ballistic phase for a large family of self-interacting random walks with a drift and self-interacting polymers with an external stretching force. The approach is based on a recent version of the…
We consider Gessel walks in the plane starting at the origin $(0, 0)$ remaining in the first quadrant $i, j \geq 0$ and made of West, North-East, East and South-West steps. Let $F(m; n_1, n_2)$ denote the number of these walks with exact…
We count a large class of lattice paths by using factorizations of free monoids. Besides the classical lattice paths counting problems related to Catalan numbers, we give a new approach to the problem of counting walks on the slit plane…
We establish the (non-lattice) local limit theorem for products of i.i.d. random variables on an arbitrary simply connected nilpotent Lie group $G$, where the variables are allowed to be non-centered. Our result also improves on the known…
The classical Chung-Feller theorem [2] tells us that the number of Dyck paths of length $n$ with $m$ flaws is the $n$-th Catalan number and independent on $m$. In this paper, we consider the refinements of Dyck paths with flaws by four…
An integrable Anderson-like impurity model in a correlated host is derived from a gl(2$|$1)-symmetric transfer matrix by means of the Quantum-Inverse-Scattering-Method (QISM). Using the Quantum Transfer Matrix technique, free energy…
Fix $p>1$, not necessarily integer, with $p(d-2)<d$. We study the $p$-fold self-intersection local time of a simple random walk on the lattice $\Z^d$ up to time $t$. This is the $p$-norm of the vector of the walker's local times, $\ell_t$.…
We establish the phase diagram of the strongly-interacting Bose-Hubbard model defined on a two-leg ladder geometry in the presence of a homogeneous flux. Our work is motivated by a recent experiment [Atala et al., Nature Phys. 10, 588…
The overlap Dirac operator, which satisfies the Ginsparg-Wilson relation, realizes exact chiral symmetry on the lattice without any unphysical doubler modes. To perform the path integrals, one should, however, note that the overlap fermion…
The periodic Lorentz gas describes the dynamics of a point particle in a periodic array of spherical scatterers, and is one of the fundamental models for chaotic diffusion. In the present paper we investigate the Boltzmann-Grad limit, where…
We consider a lattice formulation of the four dimensional N=1 Wess-Zumino model in terms of the Ginsparg-Wilson relation. This formulation has an exact supersymmetry on the lattice. The lattice action is invariant under a deformed…
Lattice models with long-range interactions of power-law type are suggested as a new type of microscopic model for fractional non-local elasticity. Using the transform operation, we map the lattice equations into continuum equation with…
We investigate the flux penetration patterns and matching fields of a long cylindrical wire of circular cross section in the presence of an external magnetic field. For this study we write the London theory for a long cylinder both for the…
We report on a study of the supersymmetric anharmonic oscillator computed using a euclidean lattice path integral. Our numerical work utilizes a Fourier accelerated hybrid Monte Carlo scheme to sample the path integral. Using this we are…
We provide a new strategy to compute the exponential growth constant of enumeration sequences counting walks in lattice path models restricted to the quarter plane. The bounds arise by comparison with half-planes models. In many cases the…
We apply the Lindstedt method to the one dimensional Fermi-Pasta-Ulam $\beta$ lattice to find fully general solutions to the complete set of equations of motion. The pertubative scheme employed uses $\epsilon$ as the expansion parameter,…
Euclidean invariant Klein-Gordon, Dirac and massive Chern-Simons field theories are constructed in terms of a random walk with a spin factor on a three dimensional lattice. We exactly calculate the free energy and the correlation functions…