English
Related papers

Related papers: Tilings with infinite local complexity

200 papers

We consider a problem concerning tilings of rectangular regions by a finite library of polyominoes. We specifically look at rectangular regions of dimension $n\times m$ and ask whether or not a tiling of this region can be rearranged so…

Combinatorics · Mathematics 2016-06-20 Jacob Turner

We study homeomorphisms of tiling spaces with finite local complexity (FLC), of which suspensions of $d$-dimensional subshifts are an example, and orbit equivalence of tiling spaces with (possibly) infinite local complexity (ILC). In the…

Dynamical Systems · Mathematics 2018-07-09 Antoine Julien , Lorenzo Sadun

We show how to use topological ideas, such as compactness, to establish orderability properties of infinite groups. A new application is to provide a left-ordering for the group of PL homeomorphisms of a connected surface with boundary…

Group Theory · Mathematics 2014-03-20 Dale Rolfsen

A locally finite face-to-face tiling of euclidean d-space by convex polytopes is called combinatorially multihedral if its combinatorial automorphism group has only finitely many orbits on the tiles. The paper describes a local…

Metric Geometry · Mathematics 2008-09-16 Nikolai Dolbilin , Egon Schulte

Aperiodic tilings are non-periodic tilings characterized by local constraints. They play a key role in the proof of the undecidability of the domino problem (1964) and naturally model quasicrystals (discovered in 1982). A central question…

Formal Languages and Automata Theory · Computer Science 2012-09-04 Thomas Fernique , Mathieu Sablik

Classical results on aperiodic tilings are rather complicated and not widely understood. Below, an alternative approach is discussed in hope to provide additional intuition not apparent in classical works.

Discrete Mathematics · Computer Science 2017-05-23 Leonid A. Levin

We introduce a notion of equivalence on tilings which is formulated in terms of their local structure. We compare it with the known concept of locally deriving one tiling from another and show that two tilings of finite type are…

Condensed Matter · Physics 2009-10-28 Johannes Kellendonk

The goal of this note is to give an introduction to locally conformally symplectic and K\"ahler geometry. In particular, Sections 1 and 3 aim to provide the reader with enough mathematical background to appreciate this kind of geometry. The…

Differential Geometry · Mathematics 2019-02-12 Giovanni Bazzoni

In a recent paper, Byun presented nice formulas for the enumeration of lozenge tilings of certain hexagonal regions with intrusions. This paper attempts to generalise some of Byun's investigations.

Combinatorics · Mathematics 2023-02-03 Markus Fulmek

The present article studies combinatorial tilings of Euclidean or spherical spaces by polytopes, serving two main purposes: first, to survey some of the main developments in combinatorial space tiling; and second, to highlight some new and…

Metric Geometry · Mathematics 2010-05-24 Egon Schulte

We answer two questions about the topology of end spaces of infinite type surfaces and the action of the mapping class group that have appeared in the literature. First, we give examples of infinite type surfaces with end spaces that are…

Geometric Topology · Mathematics 2022-03-16 Kathryn Mann , Kasra Rafi

In the last 30 years, the mathematical theory of aperiodic order has developed enormously. Many new tilings and properties have been discovered, few of which are covered or anticipated by the early papers and books. Here, we start from the…

Metric Geometry · Mathematics 2025-01-29 Michael Baake , Franz Gähler , Jan Mazáč

We study here slopes of periodicity of tilings. A tiling is of slope if it is periodic along direction but has no other direction of periodicity. We characterize in this paper the set of slopes we can achieve with tilings, and prove they…

Discrete Mathematics · Computer Science 2010-12-08 Emmanuel Jeandel , Pascal Vanier

Random tilings are interesting as idealizations of atomistic models of quasicrystals and for their connection to problems in combinatorics and algorithms. Of particular interest is the tiling entropy density, which measures the relation of…

Combinatorics · Mathematics 2015-09-21 Maxwell Hutchinson , Michael Widom

Aperiodic tiling is a well-know area of research. First developed by mathematicians for the mathematical challenge they represent and the beauty of their resulting patterns, they became a growing field of interest when their practical use…

Metric Geometry · Mathematics 2021-10-19 Vincent Van Dongen

We obtain structural results on translational tilings of periodic functions in $\mathbb{Z}^d$ by finite tiles. In particular, we show that any level one tiling of a periodic set in $\mathbb{Z}^2$ must be weakly periodic (the disjoint union…

Classical Analysis and ODEs · Mathematics 2021-09-27 Rachel Greenfeld , Terence Tao

We study tilings of regions in the square lattice with L-shaped trominoes. Deciding the existence of a tiling with L-trominoes for an arbitrary region in general is NP-complete, nonetheless, we identify restrictions to the problem where it…

Computational Complexity · Computer Science 2020-03-25 Javier T. Akagi , Carlos F. Gaona , Fabricio Mendoza , Manjil P. Saikia , Marcos Villagra

We establish the optimal regularity for the distortion of inverses of mappings of finite distortion with logarithm-iterated style subexponentially integrable distortion, which generalizes the Theorem 1. of [J. Gill, Ann. Acad. Sci. Fenn.…

Complex Variables · Mathematics 2016-04-11 Haiqing Xu

This paper is devoted to the study of geometry properties of wavelet and Riesz wavelet sets on locally compact abelian groups. The catalyst for our research is a result by Wang ([32], Theorem 1.1) in the Euclidean wavelet theory. Here, we…

Functional Analysis · Mathematics 2017-03-21 Azita Mayeli

This is a review (in Italian) on aperiodic tilings of the plane intended for a general audience. First, we recall some basic results about lattices and periodic tilings. Then, we move on to one-dimensional (domino) tilings and Wang tilings.…

History and Overview · Mathematics 2025-12-23 Francesco D'Andrea