English
Related papers

Related papers: Tiling-based models of perimeter and area

200 papers

We describe all families of star-shaped n-polygons in the Euclidean plane with prescribed perimeter and area ; they are leaves of a foliation F on the space of star-shaped n-polygons. By the way, we study some geometric properties of convex…

Differential Geometry · Mathematics 2019-02-13 Aziz El Kacimi Alaoui , Abdellatif Zeggar

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

For $N$ compatible substitution rules on $M$ prototiles $t_1,\dots,t_M$, consider tilings and tiling spaces constructed by applying the different substitution rules at random. These give (globally) random substitution tilings. In this paper…

Dynamical Systems · Mathematics 2023-06-09 Rodrigo Treviño

Conway and Lagarias showed that certain roughly triangular regions in the hexagonal grid cannot be tiled by shapes Thurston later dubbed tribones. Here we study a two-parameter family of roughly hexagonal regions in the hexagonal grid and…

Combinatorics · Mathematics 2023-07-10 Jesse Kim , James Propp

We briefly introduce several problems: (1) a generalization of the convex fair partition conjecture, (2) on non-trivial invariants among polyhedrons that can be formed from the same set of face polygons, (3) two questions on assembling…

Metric Geometry · Mathematics 2015-02-16 R. Nandakumar

Given a combinatorial triangulation of an $n$-gon, we study (a) the space of all possible drawings in the plane such the edges are straight line segments and the boundary has a fixed shape, and (b) the algebraic variety of possibilities for…

Algebraic Geometry · Mathematics 2025-07-01 Aaron Abrams , James Pommersheim

A tiling is a decomposition of a polygon into finitely many non-overlapping triangles. We prove that if a regular n-gon, $n \geq 5$, $n \neq 28$, can be tiled with similar right triangles, then one of the angles of these triangles is in…

Combinatorics · Mathematics 2021-02-23 Ivan Vasenov

We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, even in the case when the figure has holes. We then give a geometrical interpretation of the order given by this lattice, using (not…

Combinatorics · Mathematics 2007-05-23 Sebastien Desreux , Martin Matamala , Ivan Rapaport , Eric Remila

In the present paper, as we did previously in [7], we investigate the relations between the geometric properties of tilings and the algebraic properties of associated relational structures. Our study is motivated by the existence of…

Metric Geometry · Mathematics 2010-02-19 Francis Oger

Tilings of a surface of negative Euler characteristic by n-gons with n\ge 7 is a finite problem. We develop the algorithm for finding all the tilings for fixed number of tiles and present the calculation for tilings of surfaces of small…

Combinatorics · Mathematics 2026-04-29 Chunlin Li , Erxiao Wang , Wu Jie , Min Yan

We describe limits of line bundles on nodal curves in terms of toric arrangements associated to Voronoi tilings of Euclidean spaces. These tilings encode information on the relationship between the possibly infinitely many limits, and…

Combinatorics · Mathematics 2021-01-01 Omid Amini , Eduardo Esteves

We calculate the generating functions for the number of tilings of rectangles of various widths by the right tromino, the $L$ tetromino, and the $T$ tetromino. This allows us to place lower bounds on the entropy of tilings of the plane by…

Combinatorics · Mathematics 2007-05-23 Cristopher Moore

In the past three decades, the study of rhombus tilings and domino tilings of various plane regions has been a thriving subfield of enumerative combinatorics. Physicists classify such work as the study of dimer covers of finite graphs. In…

Combinatorics · Mathematics 2024-01-19 James Propp

We look at sets of tiles that can tile any region of size greater than 1 on the square grid. This is not the typical tiling question, but relates closely to it and therefore can help solve other tiling problems -- we give an example of…

Combinatorics · Mathematics 2015-11-11 Anne Kenyon , Martin Tassy

We introduce a formalism for handling general spaces of hierarchical tilings, a category that includes substitution tilings, Bratteli-Vershik systems, S-adic transformations, and multi-dimensional cut-and-stack transformations. We explore…

Dynamical Systems · Mathematics 2018-07-10 Natalie Priebe Frank , Lorenzo Sadun

In this paper we introduce the concept of polynomial diagrams and its area for special polynomials.We study the properties of polynomial area diagrams. The formula for the area of an arbitrary polynomial diagram.

General Mathematics · Mathematics 2015-02-25 Maksim Alennikov

The study of tilings is a major problem in many mathematical instances, which is studied in two main different approaches: when considering the existence (or obstructions to the existence) of a tiling with a given tile and the other…

Information Theory · Computer Science 2019-04-26 Gabriella Akemi Miyamoto

We perform numerical studies including Monte Carlo simulations of high rotational symmetry random tilings. For computational convenience, our tilings obey fixed boundary conditions in regular polygons. Such tilings are put in correspondence…

Statistical Mechanics · Physics 2017-01-10 M. Widom , N. Destainville , R. Mosseri , F. Bailly

We study edge-to-edge tilings of the sphere by edge congruent pentagons, under the assumption that there are tiles with all vertices having degree 3. We develop the technique of neighborhood tilings and apply the technique to completely…

Metric Geometry · Mathematics 2013-04-16 Ka Yue Cheuk , Ho Man Cheung , Min Yan

Aperiodic tilings are non-periodic tilings defined by local rules. They are widely used to model quasicrystals, and a central question is to understand which of the non-periodic tilings are actually aperiodic. Among tilings, those by rhombi…

Dynamical Systems · Mathematics 2015-09-24 Nicolas Bédaride , Thomas Fernique