Proof of Dilks' bijectivity conjecture on Baxter permutations (Q6133639)

From MaRDI portal
Revision as of 16:03, 2 August 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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

    Identifiers