Loops, matchings and alternating-sign matrices

Discrete Mathematics

Volumn 298, Issue 1-3, 2005, Pages 365-388

  De Gier, Jan ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Alternating sign matrices; Exact enumerations; Fully packed loop model; Temperley Lieb algebra

Indexed keywords

FUNCTIONS; MATHEMATICAL MODELS; NUMBER THEORY; RANDOM PROCESSES;

ALTERNATING SIGN MATRICES; EXACT ENUMERATIONS; FULLY PACKED LOOP MODEL; TEMPERLEY-LIEB ALGEBRA;

MATRIX ALGEBRA;

EID: 24144459618     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2003.11.060     Document Type: Conference Paper

References (54)

1. M.T. Batchelor, H.W.J. Blöte, B. Nienhuis, and C.M. Yung Critical behaviour of the fully packed loop model on the square lattice J. Phys. A 29 1996 L399 L404
2. M.T. Batchelor, J. de Gier, and B. Nienhuis The quantum symmetric XXZ chain at Δ = - 1 / 2, alternating-sign matrices and plane partitions J. Phys. A 34 2001 L265 L270 arXiv:cond-mat/0101385
3. M.T. Batchelor, J. de Gier, and B. Nienhuis The rotor model and combinatorics Internat. J. Mod. Phys. B 16 2002 1883 1889
4. R.J. Baxter Exactly Solved Models in Statistical Mechanics 1982 Academic Press San Diego
5. R.J. Baxter Solving models in statistical mechanics Adv. Stud. Pure Math. 19 1989 95 116
6. D.M. Bressoud Proofs and Confirmations: The story of the Alternating Sign Matrix Conjecture 1999 Cambridge University Press Cambridge
7. M. Ciucu, and C. Krattenthaler Enumeration of lozenge tilings of hexagons with cut off corners J. Combin. Theory Ser. A 100 2002 201 231
8. J. de Gier, M.T. Batchelor, B. Nienhuis, and S. Mitra The XXZ chain at Δ = - 1 / 2 : Bethe roots, symmetric functions and determinants J. Math. Phys. 43 2002 4135 4146 arXiv:math-ph/0110011
9. J. de Gier, B. Nienhuis, P.A. Pearce, and V. Rittenberg Stochastic processes and conformal invariance Phys. Rev. E 67 2003 016101 016104 arXiv:cond-mat/0205467
10. J. de Gier, B. Nienhuis, P.A. Pearce, and V. Rittenberg The raise and peel model of a fluctuating interface J. Statist. Phys. 114 2004 1 35 arXiv:cond-mat/0301430
11. N. Elkies, G. Kuperberg, M. Larsen, and J. Propp Alternating-sign matrices and Domino Tilings J. Algebra Comb. 1 1992 111 132 and 219-234
12. V. Fridkin, Yu.G. Stroganov, and D. Zagier Groundstate of the quantum symmetric finite-size XXZ spin chain with anisotropy parameter Δ = 1 / 2 J. Phys. A 33 2000 L121 L125
13. V. Fridkin, Yu.G. Stroganov, and D. Zagier Finite-size XXZ spin chain with anisotropy parameter Δ = 1 / 2 J. Statist. Phys. 102 2001 781 794 arXiv:nlin.SI/0010021
14. I. Gessel, and D. Stanton Strange evaluations of hypergeometric series SIAM J. Math. Anal. 13 1982 295 308
15. R.W. Gosper Decision procedure for indefinite hypergeometric summation Proc. Natl. Acad. Sci. USA 75 1978 40 42
16. A.G. Izergin Partition function of the six-vertex model in a finite volume Dokl. Akad. Nauk SSSR 297 1987 331 333 Sov. Phys. Dokl. 32 (1987) 878-879
17. A.G. Izergin, D.A. Coker, and V.E. Korepin Determinant formula for the six-vertex model J. Phys. A 25 1992 4315 4334
18. V.F.R. Jones A polynomial invariant for knots via von Neumann algebras Bull. Amer. Math. Soc. 12 1985 103 111
19. L.H. Kauffman State models and the Jones polynomial Topology 20 1987 395 407
20. N. Kitanine, J.M. Maillet, N.A. Slavnov, and V. Terras Emptiness formation probability of the XXZ spin-1/2 Heisenberg chain at Δ = 1 / 2 J. Phys. A 35 2002 L385 L388 arXiv:hep-th/0201134
21. V.E. Korepin Calculation of norms of Bethe wave functions Comm. Math. Phys. 86 1982 391 418
22. V.E. Korepin, N.M. Bogoliubov, and A.G. Izergin Quantum inverse scattering method and correlation functions 1993 Cambridge University Press Cambridge
23. C. Krattenthaler, Advanced determinant calculus, Sém. Loth. Combin. 42 (1999), Article B42q, 67pp.
24. G. Kuperberg Another proof of the alternating sign matrix conjecture Invent. Math. Res. Notes 1996 139 150 arXiv:math.CO/9712207
25. G. Kuperberg Symmetry classes of alternating-sign matrices under one roof Ann. Math. 156 2 2002 835 866 arXiv:math.CO/0008184
26. D. Levy Algebraic structure of translation invariant spin-1/2 XXZ and q -Potts quantum chains Phys. Rev. Lett. 67 1991 1971 1974
27. P.P. Martin Potts models and related problems in statistical mechanics 1991 World Scientific Singapore
28. P. Martin, and H. Saleur On an algebraic approach to higher dimensional statistical mechanics Comm. Math. Phys. 158 1993 155 190
29. W.H. Mills, D.P. Robbins, and H. Rumsey Proof of the Macdonald conjecture Invent. Math. 66 1982 73 87
30. W.H. Mills, D.P. Robbins, and H. Rumsey Alternating-sign matrices and descending plane partitions J. Combin. Theory Ser. A 34 1983 340 359
31. S. Mitra, B. Nienhuis, J. de Gier, M.T. Batchelor, Exact expressions for correlations in the ground state of the dense O(1) loop model, J. Stat. Mech. (2004) 09010 24pp. (arXiv:cond-mat/0401245).
32. S. Okada, Enumeration of symmetry classes of alternating-sign matrices and characters of classical groups, arXiv:math.CO/0408234;
33. See also talk presented at the Workshop on Combinatorics and Integrable Models, 15-19 July 2002, Canberra, Australia, http://wwwmaths.anu.edu.au/events/CIM/.
34. P. Paule, and M. Schorn A Mathematica version of Zeilberger's algorithm for proving binomial coefficient identitites J. Symbolic Comput. 20 1995 673 698
35. P.A. Pearce, V. Rittenberg, J. de Gier, and B. Nienhuis Temperley-Lieb stochastic processes J. Phys. A 35 2002 L661 L668 arXiv:math-ph/0209017
36. J. Propp The many faces of alternating-sign matrices Discrete Math. Theoret. Comput. Sci. Proc. AA 2001 43 58
37. A.V. Razumov, and Yu.G. Stroganov Spin chains and combinatorics J. Phys. A 34 2001 3185 3190 arXiv:cond-mat/0012141
38. A.V. Razumov, Yu.G. Stroganov, Combinatorial nature of ground state vector of O(1) loop model, Theor. Math. Phys. 138 (2004) 333-337;
39. Teor. Mat. Fiz. 138 (2004) 395-400 arXiv:math.CO/0104216.
40. A.V. Razumov, Yu.G. Stroganov, O(1) loop model with different boundary conditions and symmetry classes of alternating-sign matrices, Theor. Math. Phys. 142 (2005) 237-243;
41. Teor. Mat. Fiz. 142 (2005) 284-292 arXiv:cond-mat/0108103.
42. A.V. Razumov, and Yu.G. Stroganov Spin chains and combinatorics: twisted boundary conditions J. Phys. A 34 2001 5335 5340 arXiv:cond-mat/0102247
43. D.P. Robbins The story of 1, 2, 7, 42, 429, 7436,... Math. Intelligencer 13 1991 12 19
44. D.P. Robbins, Symmetry classes of alternating sign matrices, 2000, arXiv:math.CO/0008045.
45. Yu.G. Stroganov The importance of being odd J. Phys. A 34 2001 L179 L185 arXiv:cond-mat/0012035
46. Yu.G. Stroganov, A new way to deal with Izergin-Korepin determinant at root of unity, 2002, arXiv:math-ph/0204042.
47. H.N.V. Temperley, and E.H. Lieb Relations between the 'percolation' and 'colouring' problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the 'percolation' problem Proc. R. Soc. London A 322 1971 251 280
48. A. Tsuchiya Determinant formula for the six-vertex model with reflecting end J. Math. Phys. 39 1998 5946 5951 arXiv:solv-int/9804010
49. B. Wieland A large dihedral symmetry of the set of alternating sign matrices Electron. J. Combin. 7 2000 R37 13
50. D. Zeilberger A fast algorithm for proving terminating hypergeometric identities Discrete Math. 80 1990 207 211
51. D. Zeilberger The method of creative telescoping J. Symbolic Comput. 11 1991 195 204
52. D. Zeilberger Proof of the alternating sign matrix conjecture Electron. J. Combin. 3 1996 R13 84
53. D. Zeilberger Proof of the refined alternating sign matrix conjecture New York, J. Math. 2 1996 59 68
54. J.-B. Zuber, On the counting of fully packed loop configurations; some new conjectures, Electron. J. Combin. 11 (2004) R13 (15pp).