Proof of Dilks' bijectivity conjecture on Baxter permutations (Q6133639)
From MaRDI portal
scientific article; zbMATH DE number 7730233
Language | Label | Description | Also known as |
---|---|---|---|
English | Proof of Dilks' bijectivity conjecture on Baxter permutations |
scientific article; zbMATH DE number 7730233 |
Statements
Proof of Dilks' bijectivity conjecture on Baxter permutations (English)
0 references
21 August 2023
0 references
This paper establishes a bijection, conjectured by \textit{K. Dilks} [Involutions on Baxter objects, and \(q\)-Gamma nonnegativity. Minneapolis, MN: University of Minnesota (PhD Thesis) (2015)], between Baxter permutations and non-intersection triples of lattice paths in terms of inverse descent bottoms, descent positions, and inverse descent tops. This is achieved by examining the connection of Dilks' conjecture with the Françon-Viennot bijection. As an outcome of their investigation, the authors derive a permutation interpretation for the \((t,q)\)-analog of the Baxter numbers given by \[ \frac{1}{\begin{bmatrix} n+1\\ 1\end{bmatrix}_q\begin{bmatrix} n+1\\ 2\end{bmatrix}_q}\sum\limits_{k=0}^{n-1}q^{3{\binom{k+1}{2}}}\begin{bmatrix}{n+1}\\ k\end{bmatrix}_q\begin{bmatrix}n+1\\ k+1\end{bmatrix}_q\begin{bmatrix}n+1\\ k+2\end{bmatrix}_qt^k, \] where \(\begin{bmatrix}n\\ k\end{bmatrix}_q\) are the \(q\)-binomial coefficients.
0 references
Baxter permutations
0 references
Françon-Viennot bijection
0 references
descent bottoms
0 references
inverse descents
0 references
descent tops
0 references
0 references
0 references