English

$R$-systems

Combinatorics 2017-09-05 v1 Mathematical Physics Dynamical Systems math.MP

Abstract

Birational toggling on Gelfand-Tsetlin patterns appeared first in the study of geometric crystals and geometric Robinson-Schensted-Knuth correspondence. Based on these birational toggle relations, Einstein and Propp introduced a discrete dynamical system called birational rowmotion associated with a partially ordered set. We generalize birational rowmotion to the class of arbitrary strongly connected directed graphs, calling the resulting discrete dynamical system the RR-system. We study its integrability from the points of view of singularity confinement and algebraic entropy. We show that in many cases, singularity confinement in an RR-system reduces to the Laurent phenomenon either in a cluster algebra, or in a Laurent phenomenon algebra, or beyond both of those generalities, giving rise to many new sequences with the Laurent property possessing rich groups of symmetries. Some special cases of RR-systems reduce to Somos and Gale-Robinson sequences.

Keywords

Cite

@article{arxiv.1709.00578,
  title  = {$R$-systems},
  author = {Pavel Galashin and Pavlo Pylyavskyy},
  journal= {arXiv preprint arXiv:1709.00578},
  year   = {2017}
}

Comments

63 pages, 24 figures

R2 v1 2026-06-22T21:31:20.767Z