A periodicity theorem for the octahedron recurrence

@article{Henriques2006APT,
title={A periodicity theorem for the octahedron recurrence},
author={Andr{\'e} Henriques},
journal={Journal of Algebraic Combinatorics},
year={2006},
volume={26},
pages={1-26}
}
• André Henriques
• Published 2006
• Mathematics
• The octahedron recurrence lives on a 3-dimensional lattice and is given by $$f(x,y,t+1)=(f(x+1,y,t)f(x-1,y,t)+f(x,y+1,t)f(x,y-1,t))/f(x,y,t-1)$$. In this paper, we investigate a variant of this recurrence which lives in a lattice contained in $$[0,m] \times [0,n] \times \mathbb R$$. Following Speyer, we give an explicit non-recursive formula for the values of this recurrence and use it to prove that it is periodic of period n+m. We then proceed to show various other hidden symmetries satisfied… CONTINUE READING

Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

Citations

Publications citing this paper.
SHOWING 1-10 OF 21 CITATIONS

Alg\`ebres amass\'ees et applications

VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Triangulated Categories: Cluster algebras, quiver representations and triangulated categories

VIEW 2 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Quivers with subadditive labelings: classification and integrability

• Mathematics, Physics
• 2016
VIEW 1 EXCERPT
CITES METHODS

Combinatorics of permutation patterns, interlacing networks, and Schur functions

VIEW 1 EXCERPT
CITES BACKGROUND

Interlacing networks: Birational RSK, the octahedron recurrence, and Schur function identities

• Mathematics, Computer Science
• J. Comb. Theory, Ser. A
• 2015
VIEW 1 EXCERPT
CITES BACKGROUND

NOTES FROM THE AIM WORKSHOP ON DYNAMICAL ALGEBRAIC COMBINATORICS

VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS

References

Publications referenced by this paper.
SHOWING 1-9 OF 9 REFERENCES

Perfect matchings and the octahedron recurrence

VIEW 13 EXCERPTS
HIGHLY INFLUENTIAL

Determinants and alternating sign matrices

• Mathematics
• 1986
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Kamnitzer, “The octahedron recurrence and gl(n) crystals,

• J. A. Henriques
• Adv. in Math., available at Math.QA/0408114,
• 2005
VIEW 2 EXCERPTS

The Cube Recurrence

• Mathematics, Computer Science
• Electr. J. Comb.
• 2004
VIEW 3 EXCERPTS

Y-systems and generalized associahedra

• Mathematics, Physics
• 2003

The Laurent Phenomenon

• Mathematics, Computer Science
• 2002

The Many Faces of Alternating-Sign Matrices

VIEW 2 EXCERPTS

Enumeration of Matchings: problems and Progress

VIEW 1 EXCERPT

Alternating Sign Matrices and Descending Plane Partitions

• Mathematics, Computer Science
• J. Comb. Theory, Ser. A
• 1983
VIEW 1 EXCERPT