2004
DOI: 10.37236/1826
|View full text |Cite
|
Sign up to set email alerts
|

The Cube Recurrence

Abstract: We construct a combinatorial model that is described by the cube recurrence, a nonlinear recurrence relation introduced by Propp, which generates families of Laurent polynomials indexed by points in Z 3 . In the process, we prove several conjectures of Propp and of Fomin and Zelevinsky, and we obtain a combinatorial interpretation for the terms of Gale-Robinson sequences. We also indicate how the model might be used to obtain some interesting results about perfect matchings of certain bipartite planar graphs.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
47
0

Year Published

2014
2014
2021
2021

Publication Types

Select...
7

Relationship

0
7

Authors

Journals

citations
Cited by 38 publications
(47 citation statements)
references
References 8 publications
0
47
0
Order By: Relevance
“…The edge-variables version of the cube recurrence gives g 0,0,0 as a rational function in the variables {a j,k , b i,k , c i,j , g i,j,k } (i,j,k)∈I . The following is the main result of [CS04].…”
Section: Groves and The Cube Recurrencementioning
confidence: 87%
See 1 more Smart Citation
“…The edge-variables version of the cube recurrence gives g 0,0,0 as a rational function in the variables {a j,k , b i,k , c i,j , g i,j,k } (i,j,k)∈I . The following is the main result of [CS04].…”
Section: Groves and The Cube Recurrencementioning
confidence: 87%
“…It is shown in [CS04] that groves on standard initial conditions I(n) are completely determined by their long diagonal edges. Therefore, we can represent groves as a spanning forest of a finite portion of the triangular lattice(see Figure 1), which is called a simplified grove.…”
Section: Groves and The Cube Recurrencementioning
confidence: 99%
“…The following lemmas are direct adaptations of Carroll and Speyer's arguments on cube groves [5]. Proof.…”
Section: Boundary Conditionsmentioning
confidence: 90%
“…We compute some limit shapes of the model by a now standard technique [33,11,29,19]. We also show that in characteristic 2 the model reduces to the cube groves of [5].…”
Section: Theorem For Any Free-fermionic Cmentioning
confidence: 99%
See 1 more Smart Citation