Abstract
Starting with plane partitions possessing certain type of symmetries, many combinatorial objects came to the fore, the enumeration of which was the subject of intensive studies during the last twenty years, with of course, seminal contributions of George Andrews. Thanks to a detour through two-dimensional ice models, algebraic computations cristallised to the description of a certain determinant of Cauchy type. Dividing this determinant by some straightforward factors, one is reduced to studying a symmetric polynomial in two sets of variables. We show how to separate the variables with the help of divided differences, and obtain the desired symmetric function as a product of two rectangular matrices, each of them involving only one set of variables. In the same run, we reduce the dimension by 1 and factorize the determinant associated to the Bethe model of a 1-dimensional gas of bosons.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ACE, S. Veigneau, ACE. an algebraic environment for the computer algebra system MAPLE, http://phalanstere.univ-mlv.fr/~ ace (1998).
G. Andrews. Plane Partitions II: The equivalence of the Bender-Knuth and Mac Mahon conjecture. Pacific J. 72 (1977) 283–291.
G. Andrews. Plane Partitions I: The Mac Mahon conjecture. Studies in Foundations and Combinatorics, Advances in Maths Supplementary Studies 1 (1978) 131–150.
G. Andrews. Plane Partitions III: The weak Macdonald conjecture. Inventiones M. 53 (1979) 193–225.
G. Andrews. Plane Partitions IV: A conjecture of Mills-Robbins-Rumsey. Aequationes Math. 33 (1987) 230–250.
C.W. Borchardt. Bestimmung der symmetrischen Verbindungen ihrer erzeugenden Funktion, Crelle J. 53 (1855) 193–198.
D. Bressoud. Proofs and Confirmations. The story of the alternating sign matrix conjecture. book to appear.
M. Gaudin. La fonction d’onde de Bethe, Masson (1983).
M. Geck, S. Kim. Bases for the Bruhat-Chevalley order on all finite Coxeter groups, J. of Algebra 197 (1997) 278–310.
V. Korepin, N. Bogoliubov, A. Izergin. Quantum inverse scattering method and correlation functions. Cambridge University Press (1993)
G. Kuperberg. Another proof of the refined alternating sign matrix conjecture. Inter. Math. Res. Notes (1996) 139–150.
A. Lascoux. Ordonner le groupe symétrique: pourquoi utiliser l’algèbre de Iwahori-Hecke? ICM Berlin 1998, Documenta Mathematica, volume III, (1998) 355–364.
A. Lascoux & M.P. Schiitzenberger, Algèbre des différences divisées, Discrete Maths 99 (1992) 165–179.
A. Lascoux & M.P. Schützenberger, Treillis et bases des groupes de Coxeter, Electronic Journal of Combinatorics 3 (1996) R27
LG. Macdonald. Symmetric functions and Hall polynomials Oxford University Press (1995).
W. Mills, D. Robbins, H. Rumsey. Proof of the Macdonald conjecture. Inventiones M. 66 (1982) 73–87.
W. Mills, D. Robbins, H. Rumsey. Alternating sign matrices and descending plane partitions. J. Comb. Theory A 34 (1983) 340–359.
D. Zeilberger. Proof of the alternating sign matrix conjecture. Electronic J. Comb. 3 (1996) R 13.
D. Zeilberger. Proof of the refined alternating sign matrix conjecture. New York J. Math 2 (1996) 59–68.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Additional information
Dedicated to George Andrews on the occasion of his sixtieth birthday
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lascoux, A. (2001). Square-Ice Enumeration. In: Foata, D., Han, GN. (eds) The Andrews Festschrift. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-56513-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-56513-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41491-9
Online ISBN: 978-3-642-56513-7
eBook Packages: Springer Book Archive