Proof of a conjecture on the slit plane problem

DOI10.1016/J.DISC.2004.01.004MaRDI QIDQ1827760zbMATH OpenOpenAlexWikidataFDO

Authors Guoce Xin

Publication date 6 August 2004

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0304178

zbMATH Keywords

Walks on the slit plane

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Abstract: Let $a_{i,j}(n)$ denote the number of walks in $n$ steps from $(0,0)$ to $(i,j)$, with steps $(pm1,0)$ and $(0,pm1)$, never touching a point $(-k,0)$ with $kge0$ after the starting point. �ous and Schaeffer conjectured a closed form for the number $a_{-i,i}(2n)$ when $ige1$. In this paper, we prove their conjecture, and give a formula for $a_{-i,i}(2n)$ for $ile-1$.

Recommendations

• scientific article; zbMATH DE number 2127717
• Walks on the slit plane
• A human proof of Gessel's lattice path conjecture
• Proof of Ira Gessel's lattice path conjecture
• Proof of two conjectures of Petkovšek and Wilf on Gessel walks

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Walks on the slit plane
• Walks on the slit plane: Other approaches

Cited in

(5)

• A proof of the Oja depth conjecture in the plane
• On parity unimodality of \(q\)-Catalan polynomials
• Cylindrical lattice walks and the Loehr-Warrington \(10^{n}\) conjecture
• Formal Laurent series in several variables
• Log-canonical coordinates for Poisson brackets and rational changes of coordinates

This page was built for publication: Proof of a conjecture on the slit plane problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1827760)