中文
相关论文

相关论文: Arithmetic Y-frieze patterns of width 3 and 4

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

度量几何 · 数学 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…

组合数学 · 数学 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…

度量几何 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

数论 · 数学 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…

组合数学 · 数学 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$,…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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.

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

计算机科学中的逻辑 · 计算机科学 2025-01-23 Amina Doumane , Samuel Humeau , Damien Pous
‹ 上一页 1 2 3 10 下一页 ›