Cluster algebras and continued fractions

DOI10.1112/S0010437X17007631MaRDI QIDQ4602852zbMATH OpenOpenAlexFDO

Authors Ilke Canakci, Ralf Schiffler

Publication date 7 February 2018

Published in Compositio Mathematica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1608.06568

zbMATH Keywords

continued fractionscluster algebrassnake graphs

Mathematics Subject Classification ID

Continued fractions (11A55) Continued fractions; complex-analytic aspects (30B70) Cluster algebras (13F60)

Abstract: We establish a combinatorial realization of continued fractions as quotients of cardinalities of sets. These sets are sets of perfect matchings of certain graphs, the snake graphs, that appear naturally in the theory of cluster algebras. To a continued fraction $[a_1,a_2,ldots,a_n]$, we associate a snake graph $mathcalG[a_1,a_2,ldots,a_n]$ such that the continued fraction is the quotient of the number of perfect matchings of $mathcalG[a_1,a_2,ldots,a_n]$ and $mathcalG[a_2,ldots,a_n]$. We also show that snake graphs are in bijection with continued fractions. We then apply this connection between cluster algebras and continued fractions in two directions. First, we use results from snake graph calculus to obtain new identities for the continuants of continued fractions. Then, we apply the machinery of continued fractions to cluster algebras and obtain explicit direct formulas for quotients of elements of the cluster algebra as continued fractions of Laurent polynomials in the initial variables. Building on this formula, and using classical methods for infinite periodic continued fractions, we also study the asymptotic behavior of quotients of elements of the cluster algebra.

Recommendations

• Snake graphs and 70
• \(F\)-polynomial formula from continued fractions
• Snake graph calculus and cluster algebras from surfaces
• Cluster algebras and Jones polynomials
• Snake graph calculus and cluster algebras from surfaces. II: Self-crossing snake graphs

Cites work

• scientific article; zbMATH DE number 3141365 (Why is no real title available?)
• scientific article; zbMATH DE number 3062232 (Why is no real title available?)
• A short proof of Euler's identity for continuants
• Bases for cluster algebras from surfaces
• Cluster algebras IV: Coefficients
• Cluster algebras and continued fractions
• Cluster algebras and triangulated surfaces. I: Cluster complexes
• Cluster algebras of infinite rank. With an appendix by Michael Groechenig
• Cluster algebras. I: Foundations
• Cluster categories for marked surfaces: punctured case
• Cluster categories of type \({\mathbb {A}}_\infty ^\infty \) and triangulations of the infinite strip
• Cluster characters for 2-Calabi-Yau triangulated categories.
• Cluster expansion formulas and perfect matchings
• Continuous cluster categories. I
• Frieze patterns
• Infinite rank surface cluster algebras
• Markov's theorem and 100 years of the uniqueness conjecture. A mathematical journey from irrational numbers to perfect matchings
• Mutation of friezes
• On a cluster category of infinite Dynkin type, and the relation to triangulations of the infinity-gon
• On the cluster category of a marked surface without punctures.
• Positivity for cluster algebras
• Positivity for cluster algebras from surfaces
• Quivers with potentials associated to triangulated surfaces. IV: Removing boundary assumptions.
• Snake graph calculus and cluster algebras from surfaces
• Snake graph calculus and cluster algebras from surfaces. II: Self-crossing snake graphs
• The combinatorics of frieze patterns and Markoff numbers
• Wonder of sine-Gordon \(Y\)-systems
• \(Q\)-systems, heaps, paths and cluster positivity

Cited in

(29)

• \(q\)-rationals and finite Schubert varieties
• Singularities of eight- and nine-particle amplitudes from cluster algebras and tropical geometry
• Continued fractions and orderings on the Markov numbers
• On the ordering of the Markov numbers
• The SAGEX review on scattering amplitudes Chapter 5: Analytic bootstraps for scattering amplitudes and beyond
• Cluster algebras and Jones polynomials
• Cluster variables, ancestral triangles and Alexander polynomials
• Counting subword occurrences in base-\(b\) expansions
• Cluster algebras and binary words
• A combinatorial approach to scattering diagrams
• Lattice bijections for string modules, snake graphs and the weak Bruhat order
• On some relationships between snake graphs and Brauer configuration algebras
• \(F\)-polynomial formula from continued fractions
• Linear extensions and continued fractions
• Cluster algebraic interpretation of infinite friezes
• Computational complexity of counting coincidences
• \(q\)-rational and \(q\)-real binomial coefficients
• Dyck path categories and its relationships with cluster algebras
• Brauer configuration algebras defined by snake graphs and Kronecker modules
• A generalization of Markov numbers
• Snake graph calculus and cluster algebras from surfaces. II: Self-crossing snake graphs
• An expansion formula for type \(A\) and Kronecker quantum cluster algebras
• Cluster algebras and binary subwords
• Cluster algebras and continued fractions
• Mutation of friezes
• Knot theory and cluster algebras
• Triangulations, order polytopes, and generalized snake posets
• Cluster algebras from surfaces. Lecture notes for the CIMPA School Mar del Plata, March 2016
• Snake graphs and 70

This page was built for publication: Cluster algebras and continued fractions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4602852)