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 Cylin ...
Conference paper

Enumeration of Cylindric Plane Partitions

Robin Langer (1)
(1) Laboratoire d'informatique Algorithmique : Fondements et Applications
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2011
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
Proceedings
DOI
10.46298/dmtcs.3083
License
https://about.hal.science/hal-authorisation-v1
French National Research Agency (ANR)
ANR-08-JCJC-0011
Interactions Of Combinatorics
Indicators
608
Views
1471
Downloads

Enumeration of Cylindric Plane Partitions

Robin Langer (1)
(1) Laboratoire d'informatique Algorithmique : Fondements et Applications
Abstract
English
Cylindric plane partitions may be thought of as a natural generalization of reverse plane partitions. A generating series for the enumeration of cylindric plane partitions was recently given by Borodin. As in the reverse plane partition case, the right hand side of this identity admits a simple factorization form in terms of the "hook lengths'' of the individual boxes in the underlying shape. The first result of this paper is a new bijective proof of Borodin's identity which makes use of Fomin's growth diagram framework for generalized RSK correspondences. The second result of this paper is a $(q,t)$-analog of Borodin's identity which extends previous work by Okada in the reverse plane partition case. The third result of this paper is an explicit combinatorial interpretation of the Macdonald weight occurring in the $(q,t)$-analog in terms of the non-intersecting lattice path model for cylindric plane partitions.
French
Les partitions planes cylindriques sont une généralisation naturelle des partitions planes renversées. Une série génératrice pour énumération des partitions planes cylindriques a été donnée récemment par Borodin. Comme dans le cas des partitions planes renversées, la partie droite de cette identité peut être factoriser en terme de "longueur d’équerres'' des carrés dans la forme sous-jacente. Le premier résultat de cet article est une nouvelle preuve bijective de l'identité de Borodin qui utilise le cadre de "diagramme de croissance'' de Fomin pour la correspondance de RSK généralisée. Le deuxième résultat de cette article est une $(q,t)$-déformation d'identité de Borodin qui généralise un résultat de Okada dans le cas des partitions planes renversées. Le troisième résultat de cet article est une formule combinatoire explicite pour le poids de Macdonald qui utilise le modèle des chemins non-intersectant pour les partitions planes cylindriques.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • cylindric plane partitions
  • Macdonald polynomials
  • Pieri rule
  • vertex operators
  • non-intersecting lattice paths
  • growth diagrams
  • local rules
  • generalized RSK correspondences.
Cited by

Source: OpenCitations

  • The A₂ Andrews–Gordon identities and cylindric partitions

    Transactions of the American Mathematical Society Series B

    Authors : S. Warnaar ORCID

    Journal reference : Volume 10, 2023, pp. 715-765

    DOI : 10.1090/btran/147
  • The Periodic Schur Process and Free Fermions at Finite Temperature

    arXiv (Cornell University)

    Authors : Dan Betea, Jérémie Bouttier ORCID

    Journal reference : Volume 22, 2019, pp.

    DOI : 10.1007/s11040-018-9299-8
Preview
Loading PDF preview...