These icons are available under the CC BY-SA 4.0 license. Please feel free to use them to classify your own content.
The vector icons can be downloaded here.
Snake graphs, perfect matchings and continued fractions
Instantanés de recherche mathématique à Oberwolfach
Snake graphs, perfect matchings and continued fractions
A continued fraction is a way of representing a real number by a sequence of integers. We present a new way to think about these continued fractions using snake graphs, which are sequences of squares in the plane. You start with one square, add another to the right or to the top, then another to the right or the top of the previous one, and so on. Each continued fraction corresponds to a snake graph and vice versa, via “perfect matchings” of the snake graph. We explain what this means and why a mathematician would call this a combinatorial realization of continued fractions.
If you are interested in translating this Snapshot, please contact us at info@imaginary.org
Sujet mathématique
Algèbre et théorie des nombres
Mathématiques discrètes et fondements des mathématiques
Licence
DOI
10.14760/SNAP-2019-001-EN
Télécharger PDF
snapshots: overview
Sujet mathématique
Algèbre et théorie des nombres
Analyse
Pédagogie et éducation
Mathématiques discrètes et fondements des mathématiques
Géométrie et Topologie
Calcul numérique et calcul scientifique
Théorie des probabilités et statistique
Liens avec d'autres domaines
Chimie et sciences de la terre
Informatique
Ingénierie et technologie
Finances
Humanités et sciences sociales
Sciences de la vie
Physique
Pensées mathématiques