English
Related papers

Related papers: Tilings with infinite local complexity

200 papers

In this document, we collected the most important complexity results of tilings. We also propose a definition of a so-called deterministic set of tile types, in order to capture deterministic classes without the notion of games. We also…

Computational Complexity · Computer Science 2019-08-22 François Schwarzentruber

Enumeration of tilings is the mathematical study concerning the total number of coverings of regions by similar pieces without gaps or overlaps. Enumeration of tilings has become a vibrant subfield of combinatorics with connections and…

Combinatorics · Mathematics 2021-09-06 Tri Lai

We extend the Newlander-Nirenberg theorem to manifolds with almost complex structures that have somewhat less than Lipschitz regularity. We also discuss the regularity of local holomorphic coordinates in the integrable case, with particular…

Differential Geometry · Mathematics 2007-11-08 C. Denson Hill , Michael Taylor

Does a given a set of polyominoes tile some rectangle? We show that this problem is undecidable. In a different direction, we also consider tiling a cofinite subset of the plane. The tileability is undecidable for many variants of this…

Combinatorics · Mathematics 2012-12-17 Jed Yang

This is an appendix to the Handbook of Tilting Theory, edited by Angeleri-Huegel, Happel and Krause, to be published soon. Part 1 of the appendix provides an outline of the core of tilting theory. Part 2 is devoted to topics where tilting…

Representation Theory · Mathematics 2007-05-23 Claus Michael Ringel

We study complexes of finite complete intersection dimension in the derived category of a local ring. Given such a complex, we prove that the thick subcategory it generates contains complexes of all possible complexities. In particular, we…

Commutative Algebra · Mathematics 2009-02-24 Petter Andreas Bergh

This is an overview article on selected topics in symplectic geometry written for the Handbook of Differential Geometry (volume 2, edited by F.J.E. Dillen and L.C.A. Verstraelen).

Symplectic Geometry · Mathematics 2007-05-23 Ana Cannas da Silva

In finite graphs, finite-order tangles offer an abstract description of highly connected substructures. In infinite graphs, infinite-order tangles compactify the graphs in the same way the ends compactify connected locally finite graphs.…

Combinatorics · Mathematics 2019-08-28 Jan Kurkofka

This paper is the last part of a comprehensive survey of a newly emerging field: a topological approach to the study of locally finite graphs that crucially incorporates their ends. Topological arcs and circles, which may pass through ends,…

Algebraic Topology · Mathematics 2010-05-12 Reinhard Diestel , Philipp Sprüssel

Local solvability is analyzed for natural families of partial differential operators having double characteristics. In some families the set of all operators that are not locally solvable is shown to have both infinite dimension and…

Analysis of PDEs · Mathematics 2008-02-03 Michael Christ , Georgi Karadzhov , Detlef Müller

We study the complexity of locally checkable labeling (LCL) problems on $\mathbb{Z}^n$ from the point of view of descriptive set theory, computability theory, and factors of i.i.d. Our results separate various complexity classes that were…

Logic · Mathematics 2025-05-08 Katalin Berlow , Anton Bernshteyn , Clark Lyons , Felix Weilacher

The local structure of a tiling is described in terms of a multiplicative structure on its pattern classes. The groupoid associated to the tiling is derived from this structure and its integer group of coinvariants is defined. This group…

Condensed Matter · Physics 2009-10-28 Johannes Kellendonk

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

In this paper we consider uniformly random lozenge tilings of arbitrary domains approximating (after suitable normalization) a closed, simply-connected subset of $\mathbb{R}^2$ with piecewise smooth, simple boundary. We show that the local…

Probability · Mathematics 2023-10-02 Amol Aggarwal

Defant, Li, Propp, and Young recently resolved two enumerative conjectures of Propp concerning the tilings of regions in the hexagonal grid called benzels using two types of prototiles called stones and bones (with varying constraints on…

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

This paper presents a combinatorial analog of topological complexity for finite spaces. We demonstrate that this coincides with the genuine topological complexity of the original finite space, and constitutes an upper bound for the…

Combinatorics · Mathematics 2019-03-22 Kohei Tanaka

We introduce a new family of nonperiodic tilings, based on a substitution rule that generalizes the pinwheel tiling of Conway and Radin. In each tiling the tiles are similar to a single triangular prototile. In a countable number of cases,…

Group Theory · Mathematics 2018-07-10 Lorenzo Sadun

$\SLR$ geometry is one of the eight 3-dimensional Thurston geometries, it can be derived from the 3-dimensional Lie group of all $2\times 2$ real matrices with determinant one. Our aim is to describe and visualize the {\it regular infinite…

Metric Geometry · Mathematics 2016-08-14 Jenő Szirmai

New homotopy invariant finiteness conditions on modules over commutative rings are introduced, and their properties are studied systematically. A number of finiteness results for classical homological invariants like flat dimension,…

Commutative Algebra · Mathematics 2007-05-23 W. Dwyer , J. P. C. Greenlees , S. Iyengar

We show that complex local systems with quasi-unipotent monodromy at infinity over a normal complex variety are Zariski dense in their moduli. v2: we waited for feedback and added a consequence of Alexandr Petrov's theorem. 3: we tightened…

Algebraic Geometry · Mathematics 2022-01-20 Hélène Esnault , Moritz Kerz