Skip to main content
×
×
Home

Cluster algebras and continued fractions

  • İlke Çanakçı (a1) and Ralf Schiffler (a2)
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.

  • View HTML
    • Send article to Kindle

      To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

      Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      Cluster algebras and continued fractions
      Available formats
      ×
      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

      Cluster algebras and continued fractions
      Available formats
      ×
      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

      Cluster algebras and continued fractions
      Available formats
      ×
Copyright
References
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 https://archive.org/details/dielehrevondenk00perrgoog.
[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? *
×
MathJax

Keywords:

Metrics

Full text views

Total number of HTML views: 7
Total number of PDF views: 99 *
Loading metrics...

Abstract views

Total abstract views: 247 *
Loading metrics...

* Views captured on Cambridge Core between 22nd December 2017 - 21st April 2018. This data will be updated every 24 hours.