English
Related papers

Related papers: Elliptic enumeration of nonintersecting lattice pa…

200 papers

Koroljuk gave a summation formula for counting the number of lattice paths from $(0,0)$ to $(m,n)$ with $(1,0), (0,1)$-steps in the plane that stay strictly above the line $y=k(x-d)$, where $k$ and $d$ are positive integers. In this paper…

Combinatorics · Mathematics 2013-06-26 James J. Y. Zhao

A detailed combinatorial analysis of planar lattice convex polygonal lines is presented. This makes it possible to answer an open question of Vershik regarding the existence of a limit shape when the number of vertices is constrained. The…

Probability · Mathematics 2015-01-07 Julien Bureaux , Nathanael Enriquez

Let M(n,k,r,s) be the number of ordered paths in the plane, with unit steps E or N, that intersect k times in which the first path ends at the point (r,n-r) and the second path ends at the point (s,n-s). Our main object of study in this…

Combinatorics · Mathematics 2013-02-01 Ira M. Gessel , Walter Shur

The linear Arithmetic Fundamental Lemma (AFL) conjecture compares intersection numbers on Lubin--Tate deformation spaces with derivatives of orbital integrals. It has been introduced for elliptic orbits in arXiv:1803.07553 and…

Algebraic Geometry · Mathematics 2024-03-19 Qirui Li , Andreas Mihatsch

We evaluate the determinant of a matrix whose entries are elliptic hypergeometric terms and whose form is reminiscent of Sylvester matrices. A hypergeometric determinant evaluation of a matrix of this type has appeared in the context of…

Classical Analysis and ODEs · Mathematics 2018-05-31 Gaurav Bhatnagar , Christian Krattenthaler

We list $A_n$, $C_n$ and $D_n$ extensions of the elliptic WP Bailey transform and lemma, given for $n=1$ by Andrews and Spiridonov. Our work requires multiple series extensions of Frenkel and Turaev's terminating, balanced and…

Classical Analysis and ODEs · Mathematics 2018-03-23 Gaurav Bhatnagar , Michael J. Schlosser

Topographs, introduced by Conway in 1997, are infinite trivalent planar trees used to visualize the values of binary quadratic forms. In this work, we study series whose terms are indexed by the vertices of a topograph and show that they…

Number Theory · Mathematics 2025-10-03 Nikita Kalinin

This paper deals with lattice congruences of the weak order on the symmetric group, and initiates the investigation of the cover graphs of the corresponding lattice quotients. These graphs also arise as the skeleta of the so-called…

Combinatorics · Mathematics 2022-12-05 Hung Phuc Hoang , Torsten Mütze

A recurrence relation of the generating function of the dimer model of Fibonacci type gives a functional relation for formal power series associated to lattice paths such as a Dyck, Motzkin and Schr\"oder path. In this paper, we generalize…

Combinatorics · Mathematics 2023-01-02 Keiichi Shigechi

On an $r\times (n-r)$ lattice rectangle, we first consider walks that begin at the SW corner, proceed with unit steps in either of the directions E or N, and terminate at the NE corner of the rectangle. For each integer $k$ we ask for…

Combinatorics · Mathematics 2016-09-06 Ira Gessel , Wayne Goddard , Walter Shur , Herbert S. Wilf , Lily Yen

The Gessel number $P(n,r)$ represents the number of lattice paths in a plane with unit horizontal and vertical steps from $(0,0)$ to $(n+r,n+r-1)$ that never touch any of the points from the set $\{(x,x)\in \mathbb{Z}^2: x \geq r\}$. In…

Combinatorics · Mathematics 2022-03-25 Jovan Mikić

Given an elliptic curve C, we study here $N_k = #C(F_{q^k})$, the number of points of C over the finite field F_{q^k}. This sequence of numbers, as k runs over positive integers, has numerous remarkable properties of a combinatorial flavor…

Combinatorics · Mathematics 2007-07-24 Gregg Musiker

We consider the enumeration of walks on the two dimensional non-negative integer lattice with short steps. Up to isomorphism there are 79 unique two dimensional models to consider, and previous work in this area has used the kernel method,…

Combinatorics · Mathematics 2016-03-01 Stephen Melczer , Mark C. Wilson

We consider planar lattice walks that start from (0,0), remain inthe first quadrant i, j >= 0, and are made of three types of steps: North-East, West and South. These walks are known to have remarkable enumerative and probabilistic…

Combinatorics · Mathematics 2008-05-05 Mireille Bousquet-Mélou

In a recent preprint, Lai and Rohatgi compute the generating functions of lozenge tilings of "quartered hexagons with dents" by applying the method of "graphical condensation". The purpose of this note is to exhibit how (a generalization…

Combinatorics · Mathematics 2021-01-19 Markus Fulmek

Various lattice path models are reviewed. The enumeration is done using generating functions. A few bijective considerations are woven in as well. The kernel method is often used. Computer algebra was an essential tool. Some results are…

Combinatorics · Mathematics 2022-01-26 Helmut Prodinger

We introduce a notion of Dyck paths with coloured ascents. For several ways of colouring, we establish bijections between sets of such paths and other combinatorial structures, such as non-crossing trees, dissections of a convex polygon,…

Combinatorics · Mathematics 2007-05-23 Andrei Asinowski , Toufik Mansour

Consider non-negative lattice paths ending at their maximum height, which will be called admissible paths. We show that the probability for a lattice path to be admissible is related to the Chebyshev polynomials of the first or second kind,…

Combinatorics · Mathematics 2016-11-16 Benjamin Hackl , Clemens Heuberger , Helmut Prodinger , Stephan Wagner

We consider the set of all linear combinations with integer coefficients of the vectors of a unit tight equiangular $(k,n)$ frame and are interested in the question whether this set is a lattice, that is, a discrete additive subgroup of the…

Functional Analysis · Mathematics 2021-02-05 Albrecht Boettcher , Lenny Fukshansky , Stephan Ramon Garcia , Hiren Maharaj , Deanna Needell

For any finite path $v$ on the square grid consisting of north and east unit steps, starting at (0,0), we construct a poset Tam$(v)$ that consists of all the paths weakly above $v$ with the same number of north and east steps as $v$. For…

Combinatorics · Mathematics 2014-06-17 Louis-François Préville-Ratelle , Xavier Viennot
‹ Prev 1 3 4 5 6 7 10 Next ›