Skip to main content

Cluster algebras and continued fractions

  • İlke Çanakçı (a1) and Ralf Schiffler (a2)

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.

Hide All
[Aig13] Aigner, M., Markov’s theorem and 100 years of the uniqueness conjecture , in A mathematical journey from irrational numbers to perfect matchings (Springer, Cham, 2013).
[BFGST16] Baur, K., Faber, E., Gratz, S., Serhiyenko, K. and Todorov, G., Mutation of friezes, Preprint (2016), arXiv:1612.05374.
[BZ11] Brüstle, T. and Zhang, J., On the cluster category of a marked surface without punctures , Algebra Number Theory 5 (2011), 529566.
[CF17] Çanakçı, İ. and Felikson, A., Infinite rank surface cluster algebras, Preprint (2017),arXiv:1704.01826.
[CS13] Çanakçı, İ. and Schiffler, R., Snake graph calculus and cluster algebras from surfaces , J. Algebra 382 (2013), 240281.
[CS15] Çanakçı, İ. and Schiffler, R., Snake graph calculus and cluster algebras from surfaces II: self-crossing snake graphs , Math. Z. 281 (2015), 55102.
[CS17a] Çanakçı, İ. and Schiffler, R., Snake graphs and continued fractions, Preprint (2017), arXiv:1711.02461.
[CS17b] Çanakçı, İ. and Schiffler, R., Snake graph calculus and cluster algebras from surfaces III: band graphs and snake rings , Int. Math. Res. Not. IMRN (2017), doi:10.1093/imrn/rnx157.
[Cox71] Coxeter, H. S. M., Frieze patterns , Acta Arith. 18 (1971), 298310.
[DFK10] Di Francesco, P. and Kedem, R., Q-systems, heaps, paths and cluster positivity , Comm. Math. Phys. 293 (2010), 727802.
[FST08] Fomin, S., Shapiro, M. and Thurston, D., Cluster algebras and triangulated surfaces. Part I: cluster complexes , Acta Math. 201 (2008), 83146.
[FZ02] Fomin, S. and Zelevinsky, A., Cluster algebras I: foundations , J. Amer. Math. Soc. 15 (2002), 497529.
[FZ07] Fomin, S. and Zelevinsky, A., Cluster algebras IV: coefficients , Compos. Math. 143 (2007), 112164.
[GG14] Grabowski, J. and Gratz, S., Cluster algebras of infinite rank , J. Lond. Math. Soc. (2) 89 (2014), 337363.
[HW60] Hardy, G. H. and Wright, E. M., An introduction to the theory of numbers, fourth edition (Clarendon Press, Oxford, 1960).
[HJ12] Holm, T. and Jorgensen, P., On a cluster category of infinite Dynkin type, and the relation to triangulations of the infinity-gon , Math. Z. 270 (2012), 277295.
[IT15] Igusa, K. and Todorov, G., Continuous cluster categories I , Algebr. Represent. Theory 18 (2015), 65101.
[Lab16] Labardini-Fragoso, D., Quivers with potentials associated to triangulated surfaces, part IV: removing boundary assumptions , Selecta Math. (N.S.) 22 (2016), 145189.
[LS15] Lee, K. and Schiffler, R., Positivity for cluster algebras , Ann. of Math. (2) 182 (2015), 73125.
[LP17] Liu, S. and Paquette, C., Cluster categories of type A and triangulations of the infinite strip , Math. Z. 286 (2017), 197222.
[Mui60] Muir, T., A treatise on the theory of determinants (Dover, New York, 1960), revised and enlarged by William H. Metzler.
[MS10] Musiker, G. and Schiffler, R., Cluster expansion formulas and perfect matchings , J. Algebraic Combin. 32 (2010), 187209.
[MSW11] Musiker, G., Schiffler, R. and Williams, L., Positivity for cluster algebras from surfaces , Adv. Math. 227 (2011), 22412308.
[MSW13] Musiker, G., Schiffler, R. and Williams, L., Bases for cluster algebras from surfaces , Compos. Math. 149 (2013), 217263.
[NS16] Nakanishi, T. and Stella, S., Wonder of sine-Gordon Y-systems , Trans. Amer. Math. Soc. 368 (2016), 68356886.
[Pal08] Palu, Y., Cluster characters for 2-Calabi-Yau triangulated categories , Ann. Inst. Fourier (Grenoble) 58 (2008), 22212248.
[Per50] Perron, O., Die Lehre von den Kettenbrüchen, second edition (Chelsea Publishing Company, New York, 1950). The first edition of this book from 1913 is available at
[Pro05] Propp, J., The combinatorics of frieze patterns and Markoff numbers, Preprint (2005), arXiv:0511633.
[QZ17] Qiu, Y. and Zhou, Y., Cluster categories for marked surfaces: punctured case , Compos. Math. 153 (2017), 17791819.
[Sch16] Schiffler, R., Lecture notes on cluster algebras from surfaces , in Homological methods, representation theory and cluster algebras: Proceedings of the CIMPA School, Mar del Plata, 2016, CRM Short Courses, eds Assem, I. and Trepode, S. (Springer), to appear.
[Ust06] Ustinov, A. V., A short proof of Euler’s identity for continuants , Mat. Zametki 79 (2006), 155156 (Russian). Translation: Math. Notes 79 (2006), 146–147.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Compositio Mathematica
  • ISSN: 0010-437X
  • EISSN: 1570-5846
  • URL: /core/journals/compositio-mathematica
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


MSC classification


Full text views

Total number of HTML views: 11
Total number of PDF views: 132 *
Loading metrics...

Abstract views

Total abstract views: 370 *
Loading metrics...

* Views captured on Cambridge Core between 22nd December 2017 - 14th August 2018. This data will be updated every 24 hours.