Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-07T04:49:04.437Z Has data issue: false hasContentIssue false

Cluster algebras and continued fractions

Published online by Cambridge University Press:  22 December 2017

İlke Çanakçı
Affiliation:
Department of Mathematical Sciences, Durham University, Lower Mountjoy, Stockton Road, Durham DH1 3LE, UK email ilke.canakci@durham.ac.uk
Ralf Schiffler
Affiliation:
Department of Mathematics, University of Connecticut, Storrs, CT 06269-3009, USA email schiffler@math.uconn.edu
Rights & Permissions [Opens in a new window]

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 ${\mathcal{G}}[a_{1},a_{2},\ldots ,a_{n}]$ such that the continued fraction is the quotient of the number of perfect matchings of ${\mathcal{G}}[a_{1},a_{2},\ldots ,a_{n}]$ and ${\mathcal{G}}[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.

Information

Type
Research Article
Copyright
© The Authors 2017 
Figure 0

Figure 1. A snake graph with eight tiles and seven interior edges (left); a sign function on the same snake graph (right).

Figure 1

Figure 2. The arc $\unicode[STIX]{x1D6FE}$ passing through $d+1$ triangles $\unicode[STIX]{x1D6E5}_{0},\ldots ,\unicode[STIX]{x1D6E5}_{d}$.

Figure 2

Figure 3. The snake graph of the continued fraction $[2,3,1,2,3]$. The sign sequence $(-,-,+,+,+,-,+,+,-,-,-)=(f(e_{0}),f(e_{1}),\ldots ,f(e_{10}))$ is given. The sign changes occur in the tiles $G_{\ell _{i}}$, with $\ell _{i}=2,5,6,8$. The subgraphs ${\mathcal{H}}_{1},\ldots ,{\mathcal{H}}_{5}$ on the right are obtained by removing the boundary edges of the tiles $G_{\ell _{i}},$ for $i=1,\ldots ,n.$

Figure 3

Figure 4. An example of the action of the maps in Theorem 4.1.

Figure 4

Figure 5. The 10 snake graphs with 11 perfect matchings together with their rational numbers.

Figure 5

Figure 6. An example of the graph ${\mathcal{H}}_{1}$ for $a_{1}=\ell _{1}=7$. ${\mathcal{H}}_{1}$ consists of the first six tiles. The perfect matching indicated on ${\mathcal{H}}_{1}$ is the unique matching containing the edge $e_{6}$.

Figure 6

Figure 7. Example 6.8.

Figure 7

Figure 8. The nine perfect matchings of ${\mathcal{G}}_{\unicode[STIX]{x1D6FE}}$ in Example 6.8.

Figure 8

Figure 9. A triangulation of the torus with one puncture (in black) and an infinite arc $\unicode[STIX]{x1D6FE}$ (in grey) is shown on the left. The infinite snake graph ${\mathcal{G}}$ of $\unicode[STIX]{x1D6FE}$ is shown on the right. The tiles have labels $1,2,1,2,\ldots \,$, the south edge $e_{0}$ and all interior edges have label $3$, $x_{b_{2i-1}}=x_{1}$, $x_{b_{2i}}=x_{2}$, for $i=1,2,\ldots \,$, and $x_{e_{0}}=x_{3}$.