A Periodicity Theorem for the Octahedron Recurrence
| dc.creator | Henriques, Andre | |
| dc.date | 2006-04-12 | |
| dc.date | 2006-10-26 | |
| dc.date.accessioned | 2026-07-07T07:10:51Z | |
| dc.date.available | 2026-07-07T07:10:51Z | |
| dc.description | 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. | |
| dc.description | 22 pages, (a few pictures added, section 3 has been reorganized) | |
| dc.identifier | https://arxiv.org/abs/math/0604289 | |
| dc.identifier | http://arxiv.org/abs/math/0604289 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/111551 | |
| dc.subject | Combinatorics | |
| dc.subject | 05A99 | |
| dc.title | A Periodicity Theorem for the Octahedron Recurrence | |
| dc.type | text |