Mathematics – Combinatorics
Scientific paper
2006-04-12
Mathematics
Combinatorics
22 pages, (a few pictures added, section 3 has been reorganized)
Scientific paper
We investigate a variant of the octahedron recurrence which lives in a 3-dimensional lattice contained in [0,n] x [0,m] x R. Generalizing results of David Speyer math.CO/0402452, we give an explicit non-recursive formula for the values of this recurrence in terms of perfect matchings. We then use it to prove that the octahedron recurrence is periodic of period n+m. This result is reminiscent of Fomin and Zelevinsky's theorem about the periodicity of Y-systems.
No associations
LandOfFree
A Periodicity Theorem for the Octahedron Recurrence does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Periodicity Theorem for the Octahedron Recurrence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Periodicity Theorem for the Octahedron Recurrence will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-225562