Bijections between Łukasiewicz walks and generalized tandem walks (Q2189419)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bijections between Łukasiewicz walks and generalized tandem walks |
scientific article |
Statements
Bijections between Łukasiewicz walks and generalized tandem walks (English)
0 references
15 June 2020
0 references
Summary: In this article, we study the enumeration by length of several walk models on the square lattice. We obtain bijections between walks in the upper half-plane returning to the \(x\)-axis and walks in the quarter plane. A recent work by \textit{A. Bostan}, \textit{F. Chyzak} and \textit{A. Mahboubi} [``A bijection between classes of north/west/south-east walks'' (in preparation)] has given a bijection for models using small north, west, and south-east steps. We adapt and generalize it to a bijection between half-plane walks using those three steps in two colours and a quarter-plane model over the symmetrized step set consisting of north, north-west, west, south, south-east, and east. We then generalize our bijections to certain models with large steps: for given \(p\geq1\), a bijection is given between the half-plane and quarter-plane models obtained by keeping the small south-east step and replacing the two steps north and west of length 1 by the \(p+1\) steps of length \(p\) in directions between north and west. This model is close to, but distinct from, the model of generalized tandem walks studied by \textit{M. Bousquet-Mélou}, \textit{É. Fusy} and \textit{K. Raschel} [``Plane bipolar orientations and quadrant walks'', Preprint, \url{arXiv:1905.04256}].
0 references
walk models on the square lattice
0 references
0 references