Proof of Dilks' bijectivity conjecture on Baxter permutations

DOI10.1016/J.JCTA.2023.105796zbMATH Open1520.05005arXiv2112.11698OpenAlexW4385643478WikidataQ122225563 ScholiaQ122225563MaRDI QIDQ6133639FDOQ6133639

Authors:

Publication date: 21 August 2023

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: Baxter permutations originally arose in studying common fixed points of two commuting continuous functions. In 2015, Dilks proposed a conjectured bijection between Baxter permutations and non-intersecting triples of lattice paths in terms of inverse descent bottoms, descent positions and inverse descent tops. We prove this bijectivity conjecture by investigating its connection with the Franc{c}on--Viennot bijection. As a result, we obtain a permutation interpretation of the $(t,q)$-analog of the Baxter numbers ${\displaystyle }$ frac{1}{{n+1�rack 1}_q{n+1�rack 2}_q}sum_{k=0}^{n-1}q^{3{k+1choose2}}{n+1�rack k}_q{n+1�rack k+1}_q{n+1�rack k+2}_qt^k, ${\displaystyle }$ where $$ denote the $q$-binomial coefficients.

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

Recommendations

• Baxter permutations
• Bijections for Baxter families and related objects
• Baxter permutations
• Aztec diamonds and Baxter permutations
• Baxter permutations and plane bipolar orientations

zbMATH Keywords

inverse descentsBaxter permutationsdescent bottomsdescent topsFrançon-Viennot bijection

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial identities, bijective combinatorics (05A19)

Cites Work

• Title not available (Why is that?)
• Shuffle of parenthesis systems and Baxter permutations
• Patterns in permutations and words.
• Catalan Numbers
• Eulerian Numbers
• Bijections for Baxter families and related objects
• Baxter permutations and plane bipolar orientations
• The number of Baxter permutations
• Interpretations combinatoires des nombres de Genocchi
• Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
• The On-Line Encyclopedia of Integer Sequences
• On Fixed Points of the Composite of Commuting Functions
• Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
• Doubly alternating Baxter permutations are Catalan
• A good question won't go away: an example of mathematical research
• Pattern-avoiding inversion sequences and open partition diagrams
• A decomposition of ballot permutations, pattern avoidance and Gessel walks

Cited In (2)

• Involutions on Baxter objects
• On a theorem of Baxter and Zeilberger via a result of Roselle

This page was built for publication: Proof of Dilks' bijectivity conjecture on Baxter permutations

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