English
Related papers

Related papers: Tilings of damaged hexagons

200 papers

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

In this paper we present a new version of the second author's factorization theorem for perfect matchings of symmetric graphs. We then use our result to solve four open problems of Propp on the enumeration of trimer tilings on the hexagonal…

Combinatorics · Mathematics 2025-09-04 Seok Hyun Byun , Mihai Ciucu , Yi-Lin Lee

Motivated by applications in reliable and secure communication, we address the problem of tiling (or partitioning) a finite constellation in $\mathbb{Z}_{2^L}^n$ by subsets, in the case that the constellation does not possess an abelian…

Information Theory · Computer Science 2021-05-13 Maiara F. Bollauf , Øyvind Ytrehus

We prove that any finite collection of polygons of equal area has a common hinged dissection. That is, for any such collection of polygons there exists a chain of polygons hinged at vertices that can be folded in the plane continuously…

Computational Geometry · Computer Science 2008-06-12 Timothy G. Abbott , Zachary Abel , David Charlton , Erik D. Demaine , Martin L. Demaine , Scott D. Kominers

In this paper we discuss several results about the structure of the configuration space of two-dimensional tensegrities with a small number of points. We briefly describe the technique of surgeries that is used to find geometric conditions…

Combinatorics · Mathematics 2012-01-18 Oleg Karpenkov , Jan Schepers , Brigitte Servatius

Consider a semi-regular hexagon on the triangular lattice (that is, the lattice consisting of unit equilateral triangles, drawn so that one family of lines is vertical). Rhombus (or lozenge) tilings of this region may be represented in at…

Combinatorics · Mathematics 2017-01-30 Tomack Gilmore

We evaluate the determinant $\det_{1\leq i,j\leq n}(\binom{x+y+j}{x-i+2j}-\binom{x+y+j}{x+i+2j})$, which gives the number of lozenge tilings of a hexagon with cut off corners. A particularly interesting feature of this evaluation is that it…

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

Propp recently introduced regions in the hexagonal grid called benzels and stated several enumerative conjectures about the tilings of benzels using two types of prototiles called stones and bones. We resolve two of his conjectures and…

Combinatorics · Mathematics 2025-07-29 Colin Defant , Rupert Li , James Propp , Benjamin Young

Using a calculus of variations approach, we determine the shape of a typical plane partition in a large box (i.e., a plane partition chosen at random according to the uniform distribution on all plane partitions whose solid Young diagrams…

Combinatorics · Mathematics 2007-05-23 Henry Cohn , Michael Larsen , James Propp

This is a chapter in an upcoming book on aperiodic order. We go over different versions of tiling cohomology (\v Cech, pattern-equivariant, PV, quotient) with emphasis on the inverse limit constructions used to compute these cohomologies.…

Dynamical Systems · Mathematics 2014-06-05 Lorenzo Sadun

Wang tiles enable efficient pattern compression while avoiding the periodicity in tile distribution via programmable matching rules. However, most research in Wang tilings has considered tiling the infinite plane. Motivated by emerging…

Optimization and Control · Mathematics 2023-03-28 Marek Tyburec , Jan Zeman

This paper considers $n$-ribbon tilings of general regions and their per-tile entropy (the binary logarithm of the number of tilings divided by the number of tiles). We show that the per-tile entropy is bounded above by $\log_2 n$. This…

Combinatorics · Mathematics 2024-12-09 Simon Blackburn , Yinsong Chen , Vladislav Kargin

We develop a recursive formula for counting the number of rectangulations of a square, i.e the number of combinatorially distinct tilings of a square by rectangles. Our formula specializes to give a formula counting generic rectangulations,…

Combinatorics · Mathematics 2012-09-11 Jim Conant , Tim Michaels

The Calisson puzzle is a tiling puzzle in which one must tile a triangular grid inside a hexagon with lozenges, under the constraint that certain prescribed edges remain tile boundaries and that adjacent lozenges along these edges have…

Computational Geometry · Computer Science 2026-03-04 Jean-Marie Favreau , Yan Gerard , Pascal Lafourcade , Léo Robert

We construct a unilateral lattice tiling of $\mathbb{R}^n$ into hypercubes of two differnet side lengths $p$ or $q$. This generalizes the Pythagorean tiling in $\mathbb{R}^2$. We also show that this tiling is unique up to symmetries, which…

Combinatorics · Mathematics 2022-06-08 Jakob Führer

We give a product formula for the number of shifted plane partitions of shifted double staircase shape with bounded entries. This is the first new example of a family of shapes with a plane partition product formula in many years. The proof…

Combinatorics · Mathematics 2022-04-25 Sam Hopkins , Tri Lai

Keller packings and tilings of boxes are investigated. Certain general inequality measuring a complexity of such systems is proved. A straightforward application to the unit cube tilings is given.

Combinatorics · Mathematics 2018-04-23 Krzysztof Przesławski

Two-, three- and four-dimensional representations of Penrose tilings of the plane are described. The vertices that occur in these representations lie on lattices. Symmetries and methods of visualizing these representations are discussed.…

Mathematical Physics · Physics 2007-05-23 Matthias W. Reinsch

We extend the notion of regularized integrals introduced by Li-Zhou that aims to assign finite values to divergent integrals on configuration spaces of Riemann surfaces. We then give cohomological formulations for the extended notion using…

Algebraic Geometry · Mathematics 2026-01-16 Jie Zhou

We study tilings of the plane composed of two repeating tiles of different assigned areas relative to an arbitrary periodic lattice. We classify isoperimetric configurations (i.e., configurations with minimal length of the interfaces) both…

Metric Geometry · Mathematics 2025-08-26 Francesco Nobili , Matteo Novaga , Emanuele Paolini
‹ Prev 1 4 5 6 7 8 10 Next ›