English
Related papers

Related papers: Some Polyomino Tilings of the Plane

200 papers

We analyze the space of bivariate functions that are piecewise polynomial of bi-degree \textless{}= (m, m') and of smoothness r along the interior edges of a planar T-mesh. We give new combinatorial lower and upper bounds for the dimension…

Algebraic Geometry · Mathematics 2015-09-15 Bernard Mourrain

The paper considers ribbon tilings of large regions and their per-tile entropy (the logarithm of the number of tilings divided by the number of tiles). For tilings of general regions by ribbon tiles of length $n$, we give an upper bound on…

Probability · Mathematics 2023-05-11 Yinsong Chen , Vladislav Kargin

We describe computer algorithms that produce the complete set of isohedral tilings by n-omino or n-iamond tiles in which the tiles are fundamental domains and the tilings have 3-, 4-, or 6-fold rotational symmetry. The symmetry groups of…

Computational Geometry · Computer Science 2012-01-17 Hiroshi Fukuda , Chiaki Kanomata , Nobuaki Mutoh , Gisaku Nakamura , Doris Schattschneider

We perform Transition matrix Monte Carlo simulations to evaluate the entropy of rhombus tilings with fixed polygonal boundaries and 2D-fold rotational symmetry. We estimate the large-size limit of this entropy for D=4 to 10. We confirm…

Statistical Mechanics · Physics 2009-11-11 Nicolas Destainville

Eisenk"olbl gave a formula for the number of lozenge tilings of a hexagon on the triangular lattice with three unit triangles removed from along alternating sides. In earlier work, the first author extended this to the situation when an…

Combinatorics · Mathematics 2014-12-15 Mihai Ciucu , Ilse Fischer

In areas as diverse as contemporary art, play structures, climbing equipment, and modular construction toys, we see the presence of building block-like polyhedral complexes, which are generalizations of the pieces in the game Tetris. We…

Combinatorics · Mathematics 2026-02-27 Bert Dobbelaere , Peter Kagey , Drake Thomas , Andrés R. Vindas-Meléndez

The work of Mills, Robbins, and Rumsey on cyclically symmetric plane partitions yields a simple product formula for the number of lozenge tilings of a regular hexagon, which are invariant under roation by $120^{\circ}$. In this paper we…

Combinatorics · Mathematics 2017-05-04 Tri Lai , Ranjan Rohatgi

Tilt models offer intuitive and clean definitions of complex systems in which particles are influenced by global control commands. Despite a wide range of applications, there has been almost no theoretical investigation into the associated…

Computational Geometry · Computer Science 2025-04-24 Sándor P. Fekete , Peter Kramer , Jan-Marc Reinhardt , Christian Rieck , Christian Scheffer

We derive black hole entropy based on the near-horizon symmetries of black hole space-times. To derive these symmetries we make use of an $(R,T)$-plane close to a Killing horizon. We identify a set of vector fields that preserves this plane…

General Relativity and Quantum Cosmology · Physics 2014-02-04 Olaf Dreyer , Amit Ghosh , Avirup Ghosh

In this note we use techniques in the topology of 2-complexes to recast some tools that have arisen in the study of planar tiling questions. With spherical pictures we show that the tile counting group associated to a set $T$ of tiles and a…

Algebraic Topology · Mathematics 2015-07-10 Michael P. Hitchman

We know that tilesets that can tile the plane always admit a quasi-periodic tiling [4, 8], yet they hold many uncomputable properties [3, 11, 21, 25]. The quasi-periodicity function is one way to measure the regularity of a quasi-periodic…

Cellular Automata and Lattice Gases · Physics 2010-12-07 Alexis Ballier , Emmanuel Jeandel

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

We classify the dihedral edge-to-edge tilings of the sphere by regular polygons with gonality at least 5 and rhombi.

Combinatorics · Mathematics 2024-03-13 Ho Man Cheung , Hoi Ping Luk

Motivated by a question of Erd\"{o}s and inquiries by Beeson and Laczkovich, we explore the possible $N$ for which a triangle $T$ can tile into $N$ congruent copies of a triangle $R$. The \emph{reptile} cases (where $T$ is similar to $R$)…

Combinatorics · Mathematics 2026-04-07 Yan X Zhang

In this paper, we look at the improvement of our knowledge on a family of tilings of the hyperbolic plane which is brought in by the use of Sergeyev's numeral system based on grossone. It appears that the information we can get by using…

Discrete Mathematics · Computer Science 2011-06-14 Maurice Margenstern

Suppose $P$ is a symmetric convex polygon in the plane. We give a polynomial time algorithm that decides if $P$ can tile the plane by transations at some level (not necessarily at level one; this is multiple tiling). The main technical…

Metric Geometry · Mathematics 2020-05-12 Mihail N. Kolountzakis

As a toy model of chiral interactions in crowded spaces, we consider sphinx tilings in finite regions of the triangular lattice. The sphinx tiles, hexiamonds composed of six equilateral triangles in the shape of a stylized sphinx, come in…

Statistical Mechanics · Physics 2024-03-05 Greg Huber , Craig Knecht , Walter Trump , Robert M. Ziff

We provide a definitive classification of all finite sets of regular polygons that admit a tiling of the hyperbolic plane, thereby establishing the decidability of the Domino Problem for this class of prototiles. We show that admissibility…

Combinatorics · Mathematics 2026-03-31 Arun Maiti

We describe a method to classify crystallographic tilings of the Euclidean and hyperbolic planes by tiles whose stabiliser group contains translation isometries or whose topology is not that of a closed disk. We tackle this problem from two…

Geometric Topology · Mathematics 2019-04-09 Benedikt Kolbe , Vanessa Robins

We present a method for computing the topological entropy of one-dimensional maps. As an approximation scheme, the algorithm converges rapidly and provides both upper and lower bounds.

chao-dyn · Physics 2009-10-22 N. J. Balmforth , E. A. Spiegel , C. Tresser