Sophie Burrill ; Stephen Melczer ; Marni Mishna - A Baxter class of a different kind, and other bijective results using tableau sequences ending with a row shape

dmtcs:2530 - Discrete Mathematics & Theoretical Computer Science, January 1, 2015, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) - https://doi.org/10.46298/dmtcs.2530
A Baxter class of a different kind, and other bijective results using tableau sequences ending with a row shape

Authors: Sophie Burrill 1; Stephen Melczer ORCID-iD2,3,4; Marni Mishna 1

  • 1 Department of Mathematics [Burnaby]
  • 2 David R. Cheriton School of Computer Science
  • 3 Laboratoire de l'Informatique du Parall√©lisme
  • 4 Arithmetic and Computing

Tableau sequences of bounded height have been central to the analysis of $k$-noncrossing set partitions and matchings. We show here that families of sequences that end with a row shape are particularly compelling and lead to some interesting connections. First, we prove that hesitating tableaux of height at most two ending with a row shape are counted by Baxter numbers. This permits us to define three new Baxter classes which, remarkably, do not obviously possess the antipodal symmetry of other known Baxter classes. Oscillating tableau of height bounded by $k$ ending in a row are in bijection with Young tableaux of bounded height 2$k$. We discuss this recent result, and somegenerating function implications. Many of our proofs are analytic in nature, so there are intriguing combinatorial bijections to be found.


Volume: DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
Section: Proceedings
Published on: January 1, 2015
Imported on: November 21, 2016
Keywords: Young tableaux,nonnesting partitions,matchings,Baxter permutations,bijections,oscillating tableaux,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
Funding:
    Source : OpenAIRE Graph
  • Funder: Natural Sciences and Engineering Research Council of Canada

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo ARXIV 0803.1546
Source : ScholeXplorer IsRelatedTo DOI 10.1016/j.jcta.2010.03.017
Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.0803.1546
Source : ScholeXplorer IsRelatedTo HANDLE 2117/12212
  • 10.1016/j.jcta.2010.03.017
  • 0803.1546
  • 10.48550/arxiv.0803.1546
  • 2117/12212
Bijections for Baxter families and related objects

2 Documents citing this article

Consultation statistics

This page has been seen 195 times.
This article's PDF has been downloaded 331 times.