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. Gog, Magog and Schüt ...
Conference paper

Gog, Magog and Schützenberger II: left trapezoids

Philippe Biane (1), Hayat Cheballah (1)
(1) Laboratoire d'Informatique Gaspard-Monge
Download article
Open on HAL
Imported on
November 20, 2016
Published on
December 31, 2012
Last modified on
April 1, 2025
Volume
DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
Proceedings
DOI
10.46298/dmtcs.12817
License
https://about.hal.science/hal-authorisation-v1
Indicators
435
Views
382
Downloads

Gog, Magog and Schützenberger II: left trapezoids

Philippe Biane (1), Hayat Cheballah (1)
(1) Laboratoire d'Informatique Gaspard-Monge
Abstract
English
We are interested in finding an explicit bijection between two families of combinatorial objects: Gog and Magog triangles. These two families are particular classes of Gelfand-Tsetlin triangles and are respectively in bijection with alternating sign matrices (ASM) and totally symmetric self complementary plane partitions (TSSCPP). For this purpose, we introduce left Gog and GOGAm trapezoids. We conjecture that these two families of trapezoids are equienumerated and we give an explicit bijection between the trapezoids with one or two diagonals.
French
Nous nous intéressons ici à trouver une bijection explicite entre deux familles d’objets combinatoire: les triangles Gog et Magog. Ces deux familles d’objets sont des classes particulières des triangles de Gelfand-Tsetlin et sont respectivement en bijection avec les matrices à signes alternants (ASMs) et les partitions planes totalement symétriques auto-complémentaires (TSSCPPs). Pour ce faire, nous introduisons les Gog et les GOGAm trapèzes gauches. Nous conjecturons que ces deux familles de trapèzes sont équipotents et nous donnons une bijection explicite entre ces trapèzes à une et deux lignes.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Gog
  • Magog triangles and trapezoids
  • Schützenberger Involution
  • alternating sign matrices
  • totally symmetric self complementary plane partitions
Cited by

Source: OpenCitations

  • Multiply-refined enumeration of alternating sign matrices

    Advances in Mathematics

    Authors : Roger E. Behrend ORCID

    Journal reference : Volume 245, 2013, pp. 439-499

    DOI : 10.1016/j.aim.2013.05.026
Preview
Loading PDF preview...