English
Related papers

Related papers: Asymptotic lattice path enumeration using diagonal…

200 papers

We consider planar lattice walks that start from a prescribed position, take their steps in a given finite subset of Z^2, and always stay in the quadrant x >= 0, y >= 0. We first give a criterion which guarantees that the length generating…

Combinatorics · Mathematics 2025-09-26 Mireille Bousquet-Melou , Marko Petkovsek

In this work we consider two different aspects of weighted walks in cones. To begin we examine a particular weighted model, known as the Gouyou-Beauchamps model. Using the theory of analytic combinatorics in several variables we obtain the…

Combinatorics · Mathematics 2018-05-22 Julien Courtiel , Stephen Melczer , Marni Mishna , Kilian Raschel

The process by which one may take a discrete model of a biophysical process and construct a continuous model based on it is of mathematical interest as well as being of practical use. In this paper, we first study the singular limit of a…

Analysis of PDEs · Mathematics 2019-01-01 Lianzhang Bao , Zhengfang Zhou

We establish recurrence criteria for sums of independent random variables which take values in Euclidean lattices of varying dimension. In particular, we describe transient inhomogenous random walks in the plane which interlace two…

Probability · Mathematics 2007-05-23 Itai Benjamini , Robin Pemantle , Yuval Peres

We provide explicit formulas for asymptotic densities of $d$-dimensional isotropic L\'evy walks, when $d>1$. The densities of multidimensional undershooting and overshooting L\'evy walks are presented as well. Interestingly, when the number…

Probability · Mathematics 2017-03-08 Marcin Magdziarz , Tomasz Zorawik

A contact map is a simple representation of the structure of proteins and other chain-like macromolecules. This representation is quite amenable to numerical studies of folding. We show that the number of contact maps corresponding to the…

Statistical Mechanics · Physics 2009-10-31 M. Vendruscolo , B. Subramanian , I. Kanter , E. Domany , J. Lebowitz

In the Stanley lattice defined on Dyck paths of size $n$, cover relations are obtained by replacing a valley $DU$ by a peak $UD$. We investigate a greedy version of this lattice, first introduced by Chenevi\`ere, where cover relations…

Combinatorics · Mathematics 2025-05-28 Jean-Luc Baril , Mireille Bousquet-Mélou , Sergey Kirgizov , Mehdi Naima

Step meandering due to a deterministic morphological instability on vicinal surfaces during growth is studied. We investigate nonlinear dynamics of a step model with asymmetric step kinetics, terrace and line diffusion, by means of a…

Statistical Mechanics · Physics 2009-10-31 F. Gillet , O. Pierre-Louis , C. Misbah

We develop symbolic methods of asymptotic approximations for solutions of linear ordinary differential equations and use to them stabilize numerical calculations. Our method follows classical analysis for first-order systems and…

Symbolic Computation · Computer Science 2011-10-12 Christopher J. Winfield

We give asymptotic formulas for the multiplicities of weights and irreducible summands in high-tensor powers $V_{\lambda}^{\otimes N}$ of an irreducible representation $V_{\lambda}$ of a compact connected Lie group $G$. The weights are…

Representation Theory · Mathematics 2011-11-10 Tatsuya Tate , Steve Zelditch

Given a finite-range random walk on a finitely generated free group , what is the asymptotic behaviour, as the number of steps goes to infinity, of the sequence of probabilities that the random walk is at a given element of the group? In…

Probability · Mathematics 2025-07-22 Guillaume Chevalier

Prudent walks are special self-avoiding walks that never take a step towards an already occupied site, and \emph{$k$-sided prudent walks} (with $k=1,2,3,4$) are, in essence, only allowed to grow along $k$ directions. Prudent polygons are…

Combinatorics · Mathematics 2021-12-20 Nicholas R. Beaton , Philippe Flajolet , Anthony J. Guttmann

In this paper, we enumerate lattice paths with certain constraints and apply the corresponding results to develop formulas for calculating the dimensions of submodules of a class of modules for planar upper triangular rook monoids. In…

Combinatorics · Mathematics 2017-08-24 Jianqiang Feng , Wenli Liu , Ximei Bai , Zhenheng Li

We study the nature of the generating series of some models of walks with small steps in the three quarter plane. More precisely, we restrict ourselves to the situation where the group is infinite, the kernel has genus one, and the step set…

Combinatorics · Mathematics 2021-09-29 Thomas Dreyfus , Amélie Trotignon

Let S be a finite subset of Z^2. A walk on the slit plane with steps in S is a sequence (0,0)=w_0, w_1, ..., w_n of points of Z^2 such that w_{i+1}-w_i belongs to S for all i, and none of the points w_i, i>0, lie on the half-line H= {(k,0):…

Combinatorics · Mathematics 2025-09-26 Mireille Bousquet-Melou

We define a new family of self-avoiding walks (SAW) on the square lattice, called weakly directed walks. These walks have a simple characterization in terms of the irreducible bridges that compose them. We determine their generating…

Combinatorics · Mathematics 2025-09-26 Axel Bacher , Mireille Bousquet-Mélou

We provide some first experimental data about generating functions of restricted lattice walks with small steps in NN^4.

Combinatorics · Mathematics 2020-04-30 Manfred Buchacher , Sophie Hofmanninger , Manuel Kauers

This note continues paper of Denisov and Wachtel (2010), where we have constructed a $k$-dimensional random walk conditioned to stay in the Weyl chamber of type $A$. The construction was done under the assumption that the original random…

Probability · Mathematics 2011-03-24 Denis Denisov , Vitali Wachtel

In the past 20 years, the enumeration of plane lattice walks confined to a convex cone -- normalized into the first quadrant -- has received a lot of attention, stimulated the development of several original approaches, and led to a rich…

Combinatorics · Mathematics 2025-04-11 Mireille Bousquet-Mélou

We study new asymptotic invariant of a pair consisting of a group and a subgroup, which we call Commensurizer Growth. We compute the commensurizer growth for several examples, concentrating mainly on the case of a locally compact…

Group Theory · Mathematics 2009-11-09 Nir Avni , Seonhee Lim , Eran Nevo