A periodicity theorem for the octahedron recurrence

Journal of Algebraic Combinatorics

Volumn 26, Issue 1, 2007, Pages 1-26

  Henriques, André ^a  

^a UNIVERSITY OF MÜNSTER   (Germany)

Author keywords

Laurent phenomenon; Octahedron recurrence; Perfect matchings

Indexed keywords

ALGEBRA; NUMERICAL METHODS;

LAURENT PHENOMENON; OCTAHEDRON RECURRENCE; PERFECT MATCHINGS;

THEOREM PROVING;

EID: 34547700546     PISSN: 09259899     EISSN: 15729192     Source Type: Journal    
DOI: 10.1007/s10801-006-0045-0     Document Type: Article

References (9)

1. G.D. Carroll and D. Speyer, "The cube recurrence," Electron. J. Combin. 11(1) (2004), 31 pp., Research Paper 73.
2. S. Fomin and A. Zelevinsky, "The Laurent phenomenon," Adv. in Appl. Math. 28(2) (2002), 119-144.
3. S. Fomin and A. Zelevinsky, "Y-systems and generalized associahedra," Ann. of Math. (2), 158(3) (2003), 977-1018.
4. A. Henriques and J. Kamnitzer, "The octahedron recurrence and gl(n) crystals," to appear in Adv. in Math., available at Math.QA/0408114, 2005.
5. W.H. Mills, D.P. Robbins, and H. Rumsey Jr, "Alternating sign matrices and descending plane partitions," J. Combin. Theory Ser. A 34(3) (1983), 340-359.
6. J. Propp, "The many faces of alternating-sign matrices," Discrete Math. Theor. Comput. Sci. Proc. AA (2001), 43-58.
7. J. Propp, Enumeration of Matchings: Problems and Progress, Volume 38 of New Perspectives in Algebraic Combinatorics. Cambridge Univ. Press, Cambridge, 1999, pp. 255-291.
8. D.P. Robbins and H. Rumsey Jr, "Determinants and alternating sign matrices," Adv. in Math. 62(2) (1986), 169-184.
9. D.E. Speyer, "Perfect matchings and the octahedron recurrence," to appear in J. Algebraic Combin. Math.CO/0402452, 2004.