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. The poset perspectiv ...
Conference paper

The poset perspective on alternating sign matrices

Jessica Striker (1)
(1) School of Mathematics
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2008
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AK, 21st International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2009)
Proceedings
DOI
10.46298/dmtcs.2707
License
https://about.hal.science/hal-authorisation-v1
Indicators
787
Views
489
Downloads

The poset perspective on alternating sign matrices

Jessica Striker (1)
(1) School of Mathematics
Abstract
English
Alternating sign matrices (ASMs) are square matrices with entries 0, 1, or -1 whose rows and columns sum to 1 and whose nonzero entries alternate in sign. We put ASMs into a larger context by studying the order ideals of subposets of a certain poset, proving that they are in bijection with a variety of interesting combinatorial objects, including ASMs, totally symmetric self―complementary plane partitions (TSSCPPs), Catalan objects, tournaments, semistandard Young tableaux, and totally symmetric plane partitions. We use this perspective to prove an expansion of the tournament generating function as a sum over TSSCPPs which is analogous to a known formula involving ASMs.
French
Les matrices à signe alternant (ASMs) sont des matrices carrées dont les coefficients sont 0,1 ou -1, telles que dans chaque ligne et chaque colonne la somme des entrées vaut 1 et les entrées non nulles ont des signes qui alternent. Nous incluons les ASMs dans un cadre plus vaste, en étudiant les idéaux des sous-posets d'un certain poset, dont nous prouvons qu'ils sont en bijection avec de nombreux objets combinatoires intéressants, tels que les ASMs, les partitions planes totalement symétriques autocomplémentaires (TSSCPPs), des objets comptés par les nombres de Catalan, les tournois, les tableaux semistandards, ou les partitions planes totalement symétriques. Nous utilisons ce point de vue pour démontrer un développement de la série génératrice des tournois en une somme portant sur les TSSCPPs, analogue à une formule déjà connue faisant appara\^ıtre les ASMs.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • alternating sign matrices
  • posets
  • plane partitions
  • order ideals
  • Catalan numbers
  • tournaments
Cited by

Source: OpenCitations

  • A direct bijection between descending plane partitions with no special parts and permutation matrices

    Discrete Mathematics

    Authors : Jessica Striker ORCID

    Journal reference : Volume 311, 2011, pp. 2581-2585

    DOI : 10.1016/j.disc.2011.07.030
  • 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
  • A unifying poset perspective on alternating sign matrices, plane partitions, Catalan objects, tournaments, and tableaux

    Advances in Applied Mathematics

    Authors : Jessica Striker ORCID

    Journal reference : Volume 46, 2010, pp. 583-609

    DOI : 10.1016/j.aam.2010.02.007
Preview
Loading PDF preview...