Cluster algebras and continued fractions

DOI10.1112/S0010437X17007631zbMATH Open1437.13033arXiv1608.06568OpenAlexW2516995103MaRDI QIDQ4602852FDOQ4602852

Authors: Ilke Canakci, Ralf Schiffler 

Publication date: 7 February 2018

Published in: Compositio Mathematica (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

continued fractionscluster algebrassnake graphs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (29)

• Continued fractions and orderings on the Markov numbers
• Singularities of eight- and nine-particle amplitudes from cluster algebras and tropical geometry
• 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
• An expansion formula for type \(A\) and Kronecker quantum cluster algebras
• Snake graph calculus and cluster algebras from surfaces. II: Self-crossing snake graphs
• Cluster algebras and continued fractions
• Cluster algebras and binary subwords
• 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
• \(q\)-rationals and finite Schubert varieties

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)