Alternating-sign matrices and domino tilings. I

DOI10.1023/A:1022420103267zbMath0779.05009arXivmath/9201305MaRDI QIDQ1204334

James Propp, Noam D. Elkies, Greg Kuperberg, Michael J. Larsen

Publication date: 15 March 1993

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/9201305

zbMATH Keywords

domino; tilings; alternating sign matrices; Aztec diamonds; planar regions

Mathematics Subject Classification ID

05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)

05B45: Combinatorial aspects of tessellation and tiling problems

Related Items

Alternating sign matrices and tournaments, Tilings, Applications of graphical condensation for enumerating matchings and tilings, Graphical condensation of plane graphs: a combinatorial approach, Quadri-tilings of the plane, A visual proof of a result of Knuth on spanning trees of Aztec diamonds in the case of odd order, Perfect matchings and the octahedron recurrence, Shuffling algorithm for boxed plane partitions, Domino tilings of Aztec diamonds and squares, Domino tilings with barriers, Perfect matchings and perfect squares, Aztec diamonds, checkerboard graphs, and spanning trees, A complementation theorem for perfect matchings of graphs having a cellular completion, Generalized domino-shuffling., Tilings of quadriculated annuli, Perfect matchings and perfect powers, Recent developments in algebraic combinatorics, Graphical condensation for enumerating perfect matchings, Local statistics for random domino tilings of the Aztec diamond, Singular polynomials of generalized Kasteleyn matrices, Alternating sign matrices, Spectra of some interesting combinatorial matrices related to oriented spanning trees on a directed graph, Perfect matchings of cellular graphs, Local Gaussian fluctuations in the Airy and discrete PNG processes, On the refined 3-enumeration of alternating sign matrices, Lambda-determinants and domino-tilings, An arctic circle theorem for groves, Aztec diamonds and digraphs, and Hankel determinants of Schröder numbers, The arctic circle boundary and the Airy process, Domino tilings and Aztec stars, Loops, matchings and alternating-sign matrices, Square ice, alternating sign matrices, and classical orthogonal polynomials

Cites Work

• The story of 1,2,7,42,429,7436,..
• Alternating sign matrices and descending plane partitions
• Determinants and alternating sign matrices
• The generating function of strict Gelfand patterns and some formulas on characters of general linear groups
• Polynomial representations of \(GL_n\)
• Proof of the Macdonald conjecture
• Perfect matchings and perfect squares
• Tiling with polyominoes and combinatorial group theory
• The statistics of dimers on a lattice
• Conway's Tiling Groups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item