English
Related papers

Related papers: Octagonal tilings with three prototiles

200 papers

Let $m,k$ be fixed positive integers. Determining the generating function for the number of tilings of an $m\times n$ rectangle by $k\times 1$ rectangles is a long-standing open problem to which the answer is only known in certain special…

Combinatorics · Mathematics 2022-08-09 Mudit Aggarwal , Samrith Ram

We discuss two new results on tilings of the plane. In the first, we give sufficient conditions for the tilings associated with an inflation rule to be uniquely ergodic under translations, the conditions holding for the pinwheel inflation…

Metric Geometry · Mathematics 2008-02-03 Charles Radin

A tiling is said to have infinite local complexity (ILC) if it contains infinitely many two-tile patches up to rigid motions. In this work, we provide examples of substitution rules that generate tilings with ILC. The proof relies on…

Metric Geometry · Mathematics 2025-08-20 April Lynne D. Say-awen

In this paper, we study the structure of the set of tilings produced by any given tile-set. For better understanding this structure, we address the set of finite patterns that each tiling contains. This set of patterns can be analyzed in…

Other Computer Science · Computer Science 2008-02-21 Alexis Ballier , Bruno Durand , Emmanuel Jeandel

We study the tiling of a two-dimensional region of the plane by $K$-cell one-dimensional tiles, or $K$-mers. Unlike previous studies, which typically allowed for one single value of $K$ or sometimes a small assortment of fixed values, here…

Statistical Mechanics · Physics 2026-02-25 Eduardo J. Aguilar , Valmir C. Barbosa , Raul Donangelo , Welles A. M. Morgado , Sergio R. Souza

Three-dimensional integer partitions provide a convenient representation of codimension-one three-dimensional random rhombus tilings. Calculating the entropy for such a model is a notoriously difficult problem. We apply transition matrix…

Statistical Mechanics · Physics 2015-06-24 M. Widom , R. Mosseri , N. Destainville , F. Bailly

We show how to determine if a given simple rectilinear polygon can be tiled with rectangles, each having an integer side.

Combinatorics · Mathematics 2009-09-25 Richard Kenyon

Sets of three types of convex pentagons that are aperiodic with no matching conditions on the edges are created from a chiral aperiodic monotile Tile(1, 1). This method divides the interior of Tile(1,1) into five convex polygons with five…

Metric Geometry · Mathematics 2025-01-16 Teruhisa Sugimoto

We consider the tiling generating functions of semi-hexagons and quartered hexagons with dents on their sides. In general, there are no simple product formulas for these generating functions. However, we show that the modification in the…

Combinatorics · Mathematics 2022-05-17 Tri Lai

Geometric grid classes and the substitution decomposition have both been shown to be fundamental in the understanding of the structure of permutation classes. In particular, these are the two main tools in the recent classification of…

Combinatorics · Mathematics 2012-02-10 Michael H. Albert , Nik Ruskuc , Vincent Vatter

Proctor's work on staircase plane partitions yields an enumeration of lozenge tilings of a halved hexagon on the triangular lattice. Rohatgi later extended this tiling enumeration to a halved hexagon with a triangle cut off from the…

Combinatorics · Mathematics 2017-09-08 Tri Lai

We consider a class of cut-and-project sets $\Lambda = \Lambda_F \times \zahl$ in the plane. Let $L=\Lambda+w\real$, $w\in\real^2$, be a countable union of parallel lines. Then either (1) $L$ is a discrete family of lines, (2) $L$ is a…

Metric Geometry · Mathematics 2015-05-27 Akio Hizume , Yoshikazu Yamagishi

A tiling of the unit square is an MTP tiling if the smallest tile can tile all the other tiles. We look at the function $f(n)=\max \sum s_i$, where $s_i$ is the side length of the $i$th tile and the sum is taken over all MTP tilings with…

Metric Geometry · Mathematics 2020-05-05 Iwan Praton

An \emph{auspicious tatami mat arrangement} is a tiling of a rectilinear region with two types of tiles, $1 \times 2$ tiles (dimers) and $1 \times 1$ tiles (monomers). The tiles must cover the region and satisfy the constraint that no four…

Combinatorics · Mathematics 2015-03-19 Alejandro Erickson , Frank Ruskey , Mark Schurch , Jennifer Woodcock

This paper studies random lozenge tilings of general non-convex polygonal regions. We show that the pairwise interaction of the non-convexities leads asymptotically to new kernels and thus to new statistics for the tiling fluctuations. The…

Mathematical Physics · Physics 2018-11-21 Mark Adler , Kurt Johansson , Pierre van Moerbeke

We define two families of expansions of $(\mathbb{Z},+,0)$ by unary predicates, and prove that their theories are superstable of $U$-rank $\omega$. The first family consists of expansions $(\mathbb{Z},+,0,A)$, where $A$ is an infinite…

Logic · Mathematics 2020-05-22 Gabriel Conant

Let $A$ be an expanding matrix on ${\Bbb R}^s$ with integral entries. A fundamental question in the fractal tiling theory is to understand the structure of the digit set ${\mathcal D}\subset{\Bbb Z}^s$ so that the integral self-affine set…

Combinatorics · Mathematics 2013-05-03 Chun-Kit Lai , Ka-Sing Lau , Hui Rao

We compute the number of rhombus tilings of a hexagon with sides $N,M,N,N,M,N$, which contain a fixed rhombus on the symmetry axis. A special case solves a problem posed by Jim Propp.

Combinatorics · Mathematics 2007-05-23 Mihai Ciucu , Markus Fulmek , Christian Krattenthaler

We study electronic properties as a function of the six types of local environments found in the octagonal tiling. The density of states has six characteristic forms, although the detailed structure differs from site to site since no two…

Condensed Matter · Physics 2009-10-22 A. Jagannathan

We consider a subclass of tilings, the tilings obtained by cut and projection. Under somewhat standard assumptions, we show that the natural complexity function has polynomial growth. We compute its exponent \alpha in terms of the ranks of…

Dynamical Systems · Mathematics 2008-12-18 Antoine Julien