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. Subwords and Plane P ...
Conference paper

Subwords and Plane Partitions

Zachary Hamaker (1), Nathan Williams ORCID (2)
(1) Institute for Mathematics and its Applications [Minneapolis]
(2) Laboratoire de combinatoire et d'informatique mathématique [Montréal]
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.2481
License
Attribution 4.0 International (CC BY 4.0)
Indicators
699
Views
955
Downloads

Subwords and Plane Partitions

Zachary Hamaker (1), Nathan Williams ORCID (2)
(1) Institute for Mathematics and its Applications [Minneapolis]
(2) Laboratoire de combinatoire et d'informatique mathématique [Montréal]
Abstract
English
Using the powerful machinery available for reduced words of type $B$, we demonstrate a bijection between centrally symmetric $k$-triangulations of a $2(n + k)$-gon and plane partitions of height at most $k$ in a square of size $n$. This bijection can be viewed as the type $B$ analogue of a bijection for $k$-triangulations due to L. Serrano and C. Stump.
French
En utilisant la machinerie puissante pour mots réduits de type $B$, nous démontrons une bijection entre les $k$-triangulations centralement symétriques d’un $2(n + k)$-gon et les partitions de plans de hauteur inférieure ou égale à $k$ dans un carré de taille $n$. Cette bijection peut être considérée comme l’analogue de type $B$ d’une bijection de $k$-triangulations due à L. Serrano et C. Stump.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • centrally symmetric $k$-triangulation
  • subword complex
  • plane partition
  • reduced word
  • linear extension
  • insertion
  • Little bump
Cited by

Source: OpenCitations

  • Doppelgängers: Bijections of Plane Partitions

    International Mathematics Research Notices

    Authors : Zachary Hamaker, Rebecca Patrias, Oliver Pechenik, Nathan Williams

    Journal reference : Volume 2020, 2018, pp. 487-540

    DOI : 10.1093/imrn/rny018
  • Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications

    arXiv (Cornell University)

    Authors : Alejandro H. Morales ORCID, Igor Pak ORCID, Greta Panova ORCID

    Journal reference : Volume 31, 2017, pp. 1953-1989

    DOI : 10.1137/16m1099625
Preview
Loading PDF preview...