Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. A Baxter class of a ...
Conference paper

A Baxter class of a different kind, and other bijective results using tableau sequences ending with a row shape

Sophie Burrill (1), Stephen Melczer ORCID (2) (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
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2014
Last modified on
March 31, 2025
Volume
DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
Proceedings
DOI
10.46298/dmtcs.2530
License
Attribution 4.0 International (CC BY 4.0)
Natural Sciences and Engineering Research Council of Canada
Indicators
665
Views
810
Downloads

A Baxter class of a different kind, and other bijective results using tableau sequences ending with a row shape

Sophie Burrill (1), Stephen Melczer ORCID (2) (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
Abstract
English
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.
French
Les séquences de tableau de hauteur bornée sont au centre de l’analyse des partages et couplages. Nous montrons que les familles de séquences qui se terminent par une seule ligne sont particulièrement fascinantes. Tout d’abord, nous prouvons que les tableaux hésitants de hauteur au plus deux se terminant par une seule ligne sont dénombrés par les nombres de Baxter. Cela nous permet de définir trois nouvelles classes Baxter qui, remarquablement, ne possèdent évidemment pas la symétrie antipode des autres classes Baxter connus. Nous discutons le résultat récent qui dit que les tableaux oscillants de hauteur au plus $k$ se terminant dans une ligne sont en bijection avec les tableaux de Young de hauteur au plus 2$k$. Nos preuves sont analytiques, il y a donc des bijections combinatoiresintrigantes à trouver.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Young tableaux
  • nonnesting partitions
  • matchings
  • Baxter permutations
  • bijections
  • oscillating tableaux
Cited by

Source: OpenCitations

  • Tableau sequences, open diagrams, and Baxter families

    European Journal of Combinatorics

    Authors : Sophie Burrill, Julien Courtiel ORCID, Eric Fusy ORCID, Stephen Melczer ORCID, Marni Mishna ORCID

    Journal reference : Volume 58, 2016, pp. 144-165

    DOI : 10.1016/j.ejc.2016.05.011
  • On Standard Young Tableaux of Bounded Height

    Association for Women in Mathematics series

    Authors : M. J. Mishna ORCID

    Journal reference : Volume , 2019, pp. 281-303

    DOI : 10.1007/978-3-030-05141-9_8
  • Bijections for Weyl Chamber walks ending on an axis, using arc diagrams and Schnyder woods

    European Journal of Combinatorics

    Authors : Julien Courtiel ORCID, Eric Fusy ORCID, Mathias Lepoutre, Marni Mishna ORCID

    Journal reference : Volume 69, 2017, pp. 126-142

    DOI : 10.1016/j.ejc.2017.10.003
Preview
Loading PDF preview...