Friezes and Continued Fractions
Evgeny Smirnov · 2025
Read Friezes and Continued Fractions by Evgeny Smirnov (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-17074.txt.
Introduction
Evgeny Smirnov introduces number friezes, decorative patterns with a hidden arithmetic soul, in these 2025 lecture notes. Friezes were invented by Conway and Coxeter: rows of numbers arranged in a band, each small diamond of four entries obeying a simple determinant rule. From that rule, whole patterns are forced by their first row alone.
The notes connect the patterns outward. A frieze encodes a decomposition of a rational number into a continued fraction, and the same numbers appear in Farey sequences, the classic lists of fractions in order. Behind both stands the modular group, acting on the hyperbolic plane, one of mathematics' great unifying objects. The material began as a mini-course for undergraduates at the 2019 Modern Mathematics summer school in Dubna, Russia, and keeps a teacher's pace: concrete first, machinery as it earns its place.
Catalog record
| CREATOR | Evgeny Smirnov |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 114 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-17074
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Friezes and Continued Fractions Evgeny Smirnov Abstract . We explore basic properties of number friezes, due to Conway and Coxeter, and their relations to decompositions of rational numbers into continued fractions, Farey sequences, and the modular group acting on the hyperbolic plane. These are notes from a mini-course for undergraduate students given at the 19th Summer School “Modern Mathematics”, Dubna, Russia, July 18–29, 2019. Faust. Das Pentagramma macht dir Pein? Ey sage mir, du Sohn der Hölle, Wenn das dich bannt, wie kamst du denn herein? Wie ward ein solcher Geist betrogen? Mephistopheles. Beschaut es recht! es ist nicht gut gezogen; Der eine Winkel, der nach außen zu, Ist, wie du siehst, ein wenig offen. Faust. Das hat der Zufall gut getroffen! Und mein Gefangner wärst denn du? Das ist von ohngefähr gelungen! (J. W. von Goethe. Faust) Faust: The pentagram prohibits thee? Why, tell me now, thou Son of Hades, If that prevents, how cam’st thou in to me? Could such a spirit be so cheated? Mephistopheles: Inspect the thing: the drawing’s not completed. The outer angle, you may see, Is open left — the lines don’t fit it. Faust: Well, — Chance, this time, has fairly hit it! And thus, thou’rt prisoner to me? It seems the business has succeeded. (Translated by Bayard Taylor) Introduction Friezes are tables filled with positive numbers according to certain simple rules. They were first defined in the 1970s in works by H. S. M. Coxeter and John Conway. Despite the simplicity of their definition, friezes possess many surprising properties. They are connected with numerous other mathematical concepts including polygon triangulations, Catalan and Fibonacci numbers, continued fractions, Farey sequences… Moreover, it turns out that friezes (though not called by this name at the time) were already considered in works by Carl Friedrich Gauss and John Napier. In the 2000s, the interest in friezes among mathematicians grew significantly due to the emergence of cluster algebra theory, introduced by Andrei Zelevinsky and Sergei Fomin. It turns out that friezes appear in connection with quiver representations, Grassmannians, elliptic functions, generalized associahedra, and many other topics from modern mathematics. In these notes, we begin with classical questions about friezes considered by Coxeter and Conway. The first three chapters are devoted to this. In Chapter 1, we present basic definitions, make several observations about friezes (which will be proved later), and discuss the early history of the subject: how friezes appeared in works by Gauss and his predecessors. In Chapter 2 we explore the phenomenon of integrality of friezes. We show that the elements of a frieze are computed as integer-coefficient polynomials, known as continuants, from the elements of the initial row. In Chapter 3, we continue studying friezes and derive relations between elements in their rows and diagonals. The main result of Chapter 4 is the classification of all integer friezes. As we will show, integer friezes of order n are in bijection with triangulations of a convex n -gon; moreover, all elements of the frieze can be reconstructed from this triangulation using a simple algorithm. Chapters 5 and 6 are devoted to expansions of rational numbers into two types of continued fractions: “ordinary” or positive, and negative (where the integer part is taken with excess rather than deficit). We formulate properties of continued fractions in terms of 2\times 2 matrices and in Chapter 6 establish connections between the two types of expansions. We also show that the continued fraction expansion of a rational number corresponds to a triangulation of a polygon of a special form. It turns out that various characteristics of this continued fraction can be reconstructed from the triangulation: convergents, length of the continued fraction, etc. Thus continued fractions turn out to be connected with friezes: each rational number determines an integer frieze with the same triangulation. In Chapters 7 and 8, we study the relation of these topics to the action of the modular group \mathop{\mathrm{PSL}}_{2}({\mathbb{Z}}) on the hyperbolic plane. Namely, any triangulation of the described form can be obtained as a subgraph in the so-called Farey graph: an infinite graph whose vertices are rational points on the absolute of the hyperbolic plane, and the edges correspond to lines connecting points p/q and r/s such that ps-qr=\pm 1 . This graph is preserved by the modular group \mathop{\mathrm{PSL}}_{2}({\mathbb{Z}}) . We describe a construction that assigns to each rational number (or the corresponding polygon triangulation) an element of the modular group with an explicit expression in terms of its standard generators. Finally, we examine how triangulations of polygons and their generalizations, 3D-dissections, are connected to relations on the generators of the modular group. The dependency diagram of chapters looks as follows: \textstyle{1\ignorespaces\ignorespaces\ignorespaces\ignorespaces} \textstyle{2\ignorespaces\ignorespaces\ignorespaces\ignorespaces} \textstyle{3\ignorespaces\ignorespaces\ignorespaces\ignorespaces} \textstyle{4\ignorespaces\ignorespaces\ignorespaces\ignorespaces} \textstyle{7\ignorespaces\ignorespaces\ignorespaces\ignorespaces} \textstyle{8} \textstyle{5\ignorespaces\ignorespaces\ignorespaces\ignorespaces} \textstyle{6\ignorespaces\ignorespaces\ignorespaces\ignorespaces} Readers more interested in continued fractions may skip the first four chapters and start with Chapters 5 and 6, that are almost independent of the previous part. These notes are based on a mini-course of three lectures I gave at the 19th Summer School “Modern Mathematics” in Dubna in July 2019. I decided to speak about friezes after attending the talks by Valentin Ovsienko and Sophie Morier-Genoud at the Summer School “Representation Theory of Lie Groups, Mathematical Physics and Combinatorics” (Reims, France) in June of the same year. I also used materials from my mini-course on continued fractions and their connection with the modular group, given at the online school “Combinatorics and Algorithms” in February 2021. I am grateful to the organizers and participants of these schools. Needless to say, these notes make no claim to completeness in covering the literature on friezes; for this I recommend the reader to turn to surveys and specialized articles on the subject. For example, one might start with a wonderful survey by Sophie Morier-Genoud [ 5 ] . Moreover, a collection of references on friezes and their connections with other areas of mathematics can be found on the homepage of Anna Felikson: http://www.maths.dur.ac.uk/users/anna.felikson/Projects/frieze/frieze-res.html I am grateful to the colleagues who read preliminary versions of these notes and provided feedback: Anna Felikson, Victor Kleptsyn, Grigory Merzon, Valentin Ovsienko, Sergei Tabachnikov, and others. I received particularly valuable feedback from Alexei Ustinov; from him I also learned about representing continuants using Morse codes. Finally, I want to thank my wife Svetlana Bochaver for her constant support and encouragement; without her, this text would likely never have been completed. On April 11, 2020, as I was finishing the initial version of these notes, John Horton Conway, one of the most remarkable and extraordinary mathematicians of our time, passed away at the age of 83. I dedicate this text to his memory. 1. Friezes 1.1. Definition and first properties Consider the following simple arithmetic game. We start with a row of 1 ’s, going infinitely in both directions. Then we take a finite sequence of several nonnegative integers, not containing two subsequent 1 ’s, extend it periodically in both directions, and write it under the first row with a half-step shift, so that the numbers would be arranged in a checkerboard pattern. These are the first two rows of our table. Let us fill the subsequent rows of the table, starting from the third one, in such a way that the numbers in