Proof of Dilks' bijectivity conjecture on Baxter permutations (Q6133639): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On Fixed Points of the Composite of Commuting Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Baxter permutations and plane bipolar orientations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Good Question Won’t Go Away: An Example of Mathematical Research / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of Baxter permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shuffle of parenthesis systems and Baxter permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interpretations combinatoires des nombres de Genocchi / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bijections for Baxter families and related objects / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi / rank
 
Normal rank
Property / cites work
 
Property / cites work: Doubly alternating Baxter permutations are Catalan / rank
 
Normal rank
Property / cites work
 
Property / cites work: Patterns in permutations and words. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Refined restricted inversion sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: A decomposition of ballot permutations, pattern avoidance and Gessel walks / rank
 
Normal rank
Property / cites work
 
Property / cites work: The On-Line Encyclopedia of Integer Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eulerian Numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4236280 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Catalan Numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pattern-avoiding inversion sequences and open partition diagrams / rank
 
Normal rank

Revision as of 16:03, 2 August 2024

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