English
Related papers

Related papers: Classifying integer tilings and hypertilings

200 papers

Originally studied by Conway and Coxeter, friezes appeared in various recreational mathematics publications in the 1970s. More recently, in 2015, Baur, Parsons, and Tschabold constructed periodic infinite friezes and related them to…

Combinatorics · Mathematics 2019-06-19 Emily Gunawan , Gregg Musiker , Hannah Vogel

Discovering discrete algebraic rules from data is a fundamental challenge in machine learning. We formalize this problem through Cayley-table completion -- an algebraic counterpart to classical matrix completion -- where the degree of…

Machine Learning · Computer Science 2026-05-21 Dongsung Huh , Lior Horesh , Halyun Jeong

We classify the dualizable localizing ideals of rigidly-compactly generated tt-$\infty$-categories that are cohomologically stratified. By definition, these are the localizing ideals that are dualizable with respect to the Lurie tensor…

Category Theory · Mathematics 2025-08-12 Changhan Zou

Frieze patterns are numerical arrangements that satisfy a local arithmetic rule. These arrangements are actively studied in connection to the theory of cluster algebras. In the setting of cluster algebras, the notion of a frieze pattern can…

Combinatorics · Mathematics 2022-05-10 Ilke Canakci , Anna Felikson , Ana Garcia Elsener , Pavel Tumarkin

We consider translational integer tilings by finite sets $A\subset\mathbb{Z}$. We introduce a new method based on \emph{splitting}, together with a new combinatorial interpretation of some of the main tools from our earlier work. We also…

Combinatorics · Mathematics 2024-07-17 Izabella Łaba , Itay Londner

While it is a classical result dating back to Dehn (1903) that squares composing a perfect rectangle must have rational side lengths, the arithmetic complexity of these tilings, specifically the growth of the denominators of these rational…

Combinatorics · Mathematics 2026-05-05 Paul Perrier

Aiming to provide weak as possible axiomatic assumptions in which one can develop basic linear algebra, we give a uniform and integral version of the short propositional proofs for the determinant identities demonstrated over $GF(2)$ in…

Computational Complexity · Computer Science 2018-11-13 Iddo Tzameret , Stephen A. Cook

Frieze patterns (in the sense of Conway and Coxeter) are related to cluster algebras of type A and to signed continuant polynomials. In view of studying certain classes of cluster algebras with coefficients, we extend the concept of signed…

Representation Theory · Mathematics 2014-04-02 Véronique Bazier-Matte , David Racicot-Desloges , Tanna Sanchez

All edge-to-edge tilings of the sphere by congruent regular triangles and congruent rhombi are classified as: (1) a $1$-parameter family of protosets each admitting a unique $(2a^3,3a^4)$-tiling like a triangular prism; (2) a $1$-parameter…

Combinatorics · Mathematics 2023-11-27 Qi Yuan , Erxiao Wang

Let $R=k[x,y,z]$ be a standard graded $3$-variable polynomial ring, where $k$ denotes any field. We study grade $3$ homogeneous ideals $I \subseteq R$ defining compressed rings with socle $k(-s)^{\ell} \oplus k(-2s+1)$, where $s \geq3$ and…

Commutative Algebra · Mathematics 2021-05-28 Keller VandeBogert

Motivated by a construction in the theory of cluster algebras (Fomin and Zelevinsky), one associates to each acyclic directed graph a family of sequences of natural integers, one for each vertex; this construction is called a {\em frieze};…

Number Theory · Mathematics 2012-04-24 Christophe Reutenauer

By viewing $\tilde{A}$ and $\tilde{D}$ type cluster algebras as triangulated surfaces, we find all cluster variables in terms of either (i) the frieze pattern (or bipartite belt) or (ii) the periodic quantities previously found for the…

Rings and Algebras · Mathematics 2021-05-26 Joe Pallister

We study the minimal complexity of tilings of a plane with a given tile set. We note that every tile set admits either no tiling or some tiling with O(n) Kolmogorov complexity of its n-by-n squares. We construct tile sets for which this…

Computational Complexity · Computer Science 2018-12-03 Bruno Durand , Leonid A. Levin , Alexander Shen

In this article we study Cohen-Macaulay modules over one-dimensional hypersurface singularities and the relationship with the representation theory of associative algebras using methods of cluster tilting theory. We give a criterion for…

Representation Theory · Mathematics 2010-11-01 Igor Burban , Osamu Iyama , Bernhard Keller , Idun Reiten

We determine the number of positive integral points on $n$-dimensional affine varieties associated to arbitrary $n \times n$ generalized Cartan matrices. An application to the theory of cluster algebras and combinatorics is the resolution…

Number Theory · Mathematics 2025-04-30 Robin Zhang

$\SLR$ geometry is one of the eight 3-dimensional Thurston geometries, it can be derived from the 3-dimensional Lie group of all $2\times 2$ real matrices with determinant one. Our aim is to describe and visualize the {\it regular infinite…

Metric Geometry · Mathematics 2016-08-14 Jenő Szirmai

Fundamental to the theory of continued fractions is the fact that every infinite continued fraction with positive integer coefficients converges; however, it is unknown precisely which continued fractions with integer coefficients (not…

Number Theory · Mathematics 2021-02-23 Ian Short , Margaret Stanier

Friezes patterns are infinite arrays of numbers, in which every four neighbouring vertices arranged in a diamond satisfy the same arithmetic rule. Introduced in the late 1960s by Coxeter, and further studied by Conway and Coxeter in their…

Representation Theory · Mathematics 2026-05-18 Eleonore Faber

This article, based on joint work with Gabriel Carroll, Andy Itsara, Ian Le, Gregg Musiker, Gregory Price, Dylan Thurston, and Rui Viana, presents a combinatorial model based on perfect matchings that explains the symmetries of the…

Combinatorics · Mathematics 2020-05-29 James Propp

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