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 Many Faces of Al ...
Conference paper

The Many Faces of Alternating-Sign Matrices

James Propp (1)
(1) Department of Mathematics [Madison]
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2000
Last modified on
March 31, 2025
Volume 0
DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
Proceedings
DOI
10.46298/dmtcs.2292
License
https://about.hal.science/hal-authorisation-v1
53706
Indicators
1002
Views
2380
Downloads

The Many Faces of Alternating-Sign Matrices

James Propp (1)
(1) Department of Mathematics [Madison]
Abstract
I give a survey of different combinatorial forms of alternating-sign matrices, starting with the original form introduced by Mills, Robbins and Rumsey as well as corner-sum matrices, height-function matrices, three-colorings, monotone triangles, tetrahedral order ideals, square ice, gasket-and-basket tilings and full packings of loops.
Keywords
  • [INFO]Computer Science [cs]
  • [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • Alternating-Sign Matrices
  • Tilings
Cited by

Source: OpenCitations

  • Patterns of alternating sign matrices

    Linear Algebra and its Applications

    Authors : Richard A. Brualdi ORCID, Kathleen P. Kiernan, Seth A. Meyer ORCID, Michael W. Schroeder ORCID

    Journal reference : Volume 438, 2012, pp. 3967-3990

    DOI : 10.1016/j.laa.2012.03.009
  • Nondiscriminatory propagation on trees

    arXiv (Cornell University)

    Authors : Simone Severini

    Journal reference : Volume 41, 2008, pp. 482002

    DOI : 10.1088/1751-8113/41/48/482002
  • Domino tilings and related models: space of configurations of domains with holes

    Theoretical Computer Science

    Authors : Sébastien Desreux, Martin Matamala ORCID, Ivan Rapaport ORCID, Eric Rémila ORCID

    Journal reference : Volume 319, 2004, pp. 83-101

    DOI : 10.1016/j.tcs.2004.02.020
  • A conjecture about Dodgson condensation

    Advances in Applied Mathematics

    Authors : David P. Robbins

    Journal reference : Volume 34, 2005, pp. 654-658

    DOI : 10.1016/j.aam.2004.07.007
  • The Toggle Group, Homomesy, and the Razumov-Stroganov Correspondence

    The Electronic Journal of Combinatorics

    Authors : Jessica Striker ORCID

    Journal reference : Volume 22, 2015, pp.

    DOI : 10.37236/5158
  • Weighted Counting of Inversions on Alternating Sign Matrices

    Order

    Authors : Masato Kobayashi ORCID

    Journal reference : Volume 37, 2019, pp. 461-477

    DOI : 10.1007/s11083-019-09515-1
  • A periodicity theorem for the octahedron recurrence

    Journal of Algebraic Combinatorics

    Authors : André Henriques ORCID

    Journal reference : Volume 26, 2007, pp. 1-26

    DOI : 10.1007/s10801-006-0045-0
  • Enumeration of alternating sign triangles using a constant term approach

    arXiv (Cornell University)

    Authors : Ilse Fischer ORCID

    Journal reference : Volume 372, 2018, pp. 1485-1508

    DOI : 10.1090/tran/7652
  • Fully Packed Loop configurations in a triangle and Littlewood Richardson coefficients

    Discrete Mathematics & Theoretical Computer Science

    Authors : Philippe Nadeau ORCID

    Journal reference : Volume DMTCS Proceedings vol. AN,..., 2010, pp.

    DOI : 10.46298/dmtcs.2881
  • 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
  • GOE fluctuations for the maximum of the top path in alternating sign matrices

    Durham Research Online (Durham University)

    Authors : Arvind Ayyer ORCID, Sunil Chhita ORCID, Kurt Johansson ORCID

    Journal reference : Volume 172, 2023, pp.

    DOI : 10.1215/00127094-2022-0075
  • Connectivity Patterns in Loop Percolation I: the Rationality Phenomenon and Constant Term Identities

    arXiv (Cornell University)

    Authors : Dan Romik

    Journal reference : Volume 330, 2014, pp. 499-538

    DOI : 10.1007/s00220-014-2001-5
  • A Conjectured Formula for Fully Packed Loop Configurations in a Triangle

    The Electronic Journal of Combinatorics

    Authors : Paul Zinn-Justin ORCID

    Journal reference : Volume 17, 2010, pp.

    DOI : 10.37236/379
  • De Finetti Lattices and Magog Triangles

    The Electronic Journal of Combinatorics

    Authors : Andrew Beveridge ORCID, Ian Calaway, Kristin Heysse ORCID

    Journal reference : Volume 28, 2021, pp.

    DOI : 10.37236/9246
  • Chained permutations and alternating sign matrices—Inspired by three-person chess

    Discrete Mathematics

    Authors : Dylan Heuer, Chelsey Morrow, Ben Noteboom, Sara Solhjem, Jessica Striker ORCID, Corey Vorland

    Journal reference : Volume 340, 2017, pp. 2732-2752

    DOI : 10.1016/j.disc.2017.08.005
  • Permutation Totally Symmetric Self-Complementary Plane Partitions

    arXiv (Cornell University)

    Authors : Jessica Striker ORCID

    Journal reference : Volume 22, 2018, pp. 641-671

    DOI : 10.1007/s00026-018-0394-0
  • Periodicity and integrability for the cube recurrence

    arXiv (Cornell University)

    Authors : Pavel Galashin

    Journal reference : Volume 299, 2021, pp. 1533-1563

    DOI : 10.1007/s00209-020-02667-6
  • A Combinatorial Description of Certain Polynomials Related to the XYZ Spin Chain

    Symmetry Integrability and Geometry Methods and Applications

    Authors : Linnea Hietala ORCID

    Journal reference : Volume , 2020, pp.

    DOI : 10.3842/sigma.2020.101
  • Resonance in orbits of plane partitions

    Discrete Mathematics & Theoretical Computer Science

    Authors : Kevin Dilks, Oliver Pechenik ORCID, Jessica Striker ORCID

    Journal reference : Volume DMTCS Proceedings, 28th..., 2020, pp.

    DOI : 10.46298/dmtcs.6394
  • More refined enumerations of alternating sign matrices

    Advances in Mathematics

    Authors : Ilse Fischer ORCID, Dan Romik

    Journal reference : Volume 222, 2009, pp. 2004-2035

    DOI : 10.1016/j.aim.2009.07.003
  • U-Turn Alternating Sign Matrices, Symplectic Shifted Tableaux and their Weighted Enumeration

    Journal of Algebraic Combinatorics

    Authors : A. M. Hamel ORCID, R. C. King ORCID

    Journal reference : Volume 21, 2005, pp. 395-421

    DOI : 10.1007/s10801-005-3019-8
  • Promotion and rowmotion

    European Journal of Combinatorics

    Authors : Jessica Striker ORCID, Nathan Williams ORCID

    Journal reference : Volume 33, 2012, pp. 1919-1942

    DOI : 10.1016/j.ejc.2012.05.003
  • Tilings of rectangles with T-tetrominoes

    Theoretical Computer Science

    Authors : Michael Korn, Igor Pak ORCID

    Journal reference : Volume 319, 2004, pp. 3-27

    DOI : 10.1016/j.tcs.2004.02.023
  • An Izergin–Korepin-type identity for the 8VSOS model, with applications to alternating sign matrices

    arXiv (Cornell University)

    Authors : Hjalmar Rosengren ORCID

    Journal reference : Volume 43, 2009, pp. 137-155

    DOI : 10.1016/j.aam.2009.01.003
  • Laurent Polynomials and Superintegrable Maps

    Symmetry Integrability and Geometry Methods and Applications

    Authors : Andrew N.W. Hone ORCID

    Journal reference : Volume , 2007, pp.

    DOI : 10.3842/sigma.2007.022
  • On the link pattern distribution of quarter-turn symmetric FPL configurations

    Discrete Mathematics & Theoretical Computer Science

    Authors : Philippe Duchon

    Journal reference : Volume DMTCS Proceedings vol. AJ,..., 2008, pp.

    DOI : 10.46298/dmtcs.3644
Preview
Loading PDF preview...