English
Related papers

Related papers: Arithmetic Y-frieze patterns of width 3 and 4

200 papers

A classic result of Conway and Coxeter on frieze patterns has been generalized to a bijection between $p$-angulations of regular polygons and frieze patterns of type $\Lambda_p$. One of the features of Conway-Coxeter theory is a…

Combinatorics · Mathematics 2026-03-20 Michael Cuntz , Thorsten Holm , Peter Jorgensen

A frieze on a polygon is a map from the diagonals of the polygon to an integral domain which respects the Ptolemy relation. Conway and Coxeter previously studied positive friezes over $\mathbb{Z}$ and showed that they are in bijection with…

Combinatorics · Mathematics 2025-07-30 Esther Banaian , Libby Farrell , Amy Tao , Kayla Wright , Joy Zhichun Zhang

We consider the variant of Coxeter-Conway frieze patterns called 2-frieze. We prove that there exist infinitely many closed integral 2-friezes (i.e. containing only positive integers) provided the width of the array is bigger than 4. We…

Combinatorics · Mathematics 2012-01-13 Sophie Morier-Genoud

Given two Coxeter's frieze patterns with the same width and consisting of positive numbers, choose a row and consider the periodic sequence of the differences of the respective entries of the two friezes. We ask for which rows this sequence…

Metric Geometry · Mathematics 2018-06-18 Serge Tabachnikov

In this article we count tame $ SL_3 $- and $ SL_4 $-frieze patterns with width $ w $ over a finite field $ K $, as well as some tame $ SL_k $-frieze patterns for higher $ k $. Let $ n = w + k + 1 $. We consider the sets $ C_k(n) $ of…

Combinatorics · Mathematics 2026-01-14 Lucas Surmann

A fundamental problem in spherical distance geometry aims to recover an $n$-tuple of points on a 2-sphere in $\mathbb{R}^3$, viewed up to oriented isometry, from $O(n)$ input measurements. We solve this problem using algorithms that employ…

Metric Geometry · Mathematics 2025-07-16 Katie Waddle

Friezes with coefficients are maps assigning numbers to the edges and diagonals of a regular polygon such that all Ptolemy relations for crossing diagonals are satisfied. Among these, the classic Conway-Coxeter friezes are the ones where…

Combinatorics · Mathematics 2020-04-01 Michael Cuntz , Thorsten Holm

A frieze is an array of numbers obeying the unimodular rule. Coxeter showed that a frieze with integer entries corresponds to a triangulation. Recently, Holm and J{\o}rgenson introduced friezes of type $\Lambda_p$ which correspond to…

Combinatorics · Mathematics 2020-03-17 Lukas Andritsch

Coxeter defined the notion of frieze pattern, and Conway and Coxeter proved that triangulations of polygons are in bijection with integral frieze patterns. We show a $p$-angulated generalisation involving non-integral frieze patterns. We…

Combinatorics · Mathematics 2018-01-29 Thorsten Holm , Peter Jorgensen

Conway and Coxeter have shown that frieze patterns over positive rational integers are in bijection with triangulations of polygons. An investigation of frieze patterns over other subsets of the complex numbers has recently been initiated…

Number Theory · Mathematics 2023-07-06 Michael Cuntz , Thorsten Holm , Carlo Pagano

We count numbers of tame frieze patterns with entries in a finite commutative local ring. For the ring $\mathbb{Z}/p^r\mathbb{Z}$, $p$ a prime and $r\in\mathbb{N}$ we obtain closed formulae for all heights. These may be interpreted as…

Combinatorics · Mathematics 2024-11-07 Bernhard Böhmler , Michael Cuntz

It is known that the problem of computing the edge dimension of a graph is NP-hard, and that the edge dimension of any generalized Petersen graph $P(n,k)$ is at least 3. We prove that the graph $P(n,3)$ has edge dimension 4 for $n\ge 11$,…

Combinatorics · Mathematics 2020-06-12 David G. L. Wang , Monica M. Y. Wang , Shiqiang Zhang

We define the notion of infinite friezes of positive integers as a variation of Conway-Coxeter frieze patterns and study their properties. We introduce useful gluing and cutting operations on infinite friezes. It turns out that…

Combinatorics · Mathematics 2015-08-04 Manuela Tschabold

Frieze patterns (in the sense of Conway and Coxeter) are in close connection to triangulations of polygons. Broline, Crowe and Isaacs have assigned a symmetric matrix to each polygon triangulation and computed the determinant. In this paper…

Combinatorics · Mathematics 2018-12-14 Christine Bessenrodt , Thorsten Holm , Peter Jorgensen

We introduce a new class of friezes which is related to symplectic geometry. On the algebraic and combinatrics sides, this variant of friezes is related to the cluster algebras involving the Dynkin diagrams of type ${\rm C}_{2}$ and ${\rm…

Combinatorics · Mathematics 2019-11-15 Sophie Morier-Genoud

Conway and Coxeter introduced frieze patterns in 1973 and classified them via triangulated polygons. The determinant of the matrix associated to a frieze table was computed explicitly by Broline, Crowe and Isaacs in 1974, a result…

Combinatorics · Mathematics 2014-12-05 Christine Bessenrodt

We demonstrate in an elementary way how to construct a frieze pattern of width $m-3$ from a partition of a convex $m$-gon by not intersecting diagonals.

Combinatorics · Mathematics 2025-09-10 Yury Kochetkov

Finite frieze patterns with entries in $\mathbb{Z}[\lambda_{p_1},\ldots,\lambda_{p_s}]$ where $\{p_1,\ldots,p_s\} \subseteq \mathbb{Z}_{\geq 3}$ and $\lambda_p = 2 \cos(\pi/p)$ were shown to have a connection to dissected polygons by Holm…

Combinatorics · Mathematics 2021-06-15 Esther Banaian , Jiuqi Chen

The notion of a $(k,n)$-frieze pattern was introduced by the author as a generalisation of the classical frieze patterns. In this article we describe connections between classes of $(3,n)$-frieze patterns and classes of…

Combinatorics · Mathematics 2019-09-24 Jordan McMahon

We provide a finite equational presentation of graphs of treewidth at most three, solving an instanceof an open problem by Courcelle and Engelfriet. We use a syntax generalising series-parallel expressions, denoting graphs with a small…

Logic in Computer Science · Computer Science 2025-01-23 Amina Doumane , Samuel Humeau , Damien Pous
‹ Prev 1 2 3 10 Next ›