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. Enumeration of Corne ...
Article

Enumeration of Corners in Tree-like Tableaux

Alice L. L. Gao ORCID, Emily X. L. Gao, Patxi Laborde-Zubieta, Brian Y. Sun
Download article
Open on arXiv
Submitted on
November 28, 2016
Accepted on
November 9, 2016
Published on
December 2, 2016
Last modified on
March 31, 2025
Volume 18
vol. 18:3
Combinatorics
DOI
10.46298/dmtcs.1408
License
arXiv.org - Non-exclusive license to distribute
Indicators
1244
Views
1048
Downloads

Enumeration of Corners in Tree-like Tableaux

Alice L. L. Gao ORCID, Emily X. L. Gao, Patxi Laborde-Zubieta, Brian Y. Sun
Abstract
In this paper, we confirm conjectures of Laborde-Zubieta on the enumeration of corners in tree-like tableaux and in symmetric tree-like tableaux. In the process, we also enumerate corners in (type $B$) permutation tableaux and (symmetric) alternative tableaux. The proof is based on Corteel and Nadeau's bijection between permutation tableaux and permutations. It allows us to interpret the number of corners as a statistic over permutations that is easier to count. The type $B$ case uses the bijection of Corteel and Kim between type $B$ permutation tableaux and signed permutations. Moreover, we give a bijection between corners and runs of size 1 in permutations, which gives an alternative proof of the enumeration of corners. Finally, we introduce conjectural polynomial analogues of these enumerations, and explain the implications on the PASEP. Comment: 26 pages, 11 figures. This is the final version for publication
Keywords
  • Mathematics - Combinatorics
Cited by

Source: OpenCitations

  • KPZ fluctuations in finite volume

    SciPost Physics Lecture Notes

    Authors : Sylvain Prolhac ORCID

    Journal reference : Volume , 2024, pp.

    DOI : 10.21468/scipostphyslectnotes.81
Preview
Loading PDF preview...