English
Related papers

Related papers: Rudolph's Two-Step Coding Theorem and Alpern's Lem…

200 papers

Let $\mathcal{T}_n$ be the set of ribbon $L$-shaped $n$-ominoes for some $n\ge 4$ even, and let $\mathcal{T}_n^+$ be $\mathcal{T}_n$ with an extra $2\times 2$ square. We investigate signed tilings of rectangles by $\mathcal{T}_n$ and…

Combinatorics · Mathematics 2016-03-01 Kenneth Gill , Viorel Nitica

We show that given any tiling of Euclidean space, any geometric patterns of points, we can find a patch of tiles (of arbitrarily large size) so that copies of this patch appear in the tiling nearly centered on a scaled and translated…

Dynamical Systems · Mathematics 2008-09-09 Rafael de la Llave , Alistair Windsor

Two-dimensional random tilings of rhombi can be seen as projections of two-dimensional membranes embedded in hypercubic lattices of higher dimensional spaces. Here, we consider tilings projected from a $D$-dimensional space. We study the…

Statistical Mechanics · Physics 2016-08-31 N. Destainville , M. Widom , R. Mosseri , F. Bailly

The problem that we consider is the following: given an $n \times n$ array $A$ of positive numbers, find a tiling using at most $p$ rectangles (which means that each array element must be covered by some rectangle and no two rectangles must…

Data Structures and Algorithms · Computer Science 2017-03-07 Grzegorz Głuch , Krzysztof Loryś

In this paper, we consider the set of all domino tilings of a cubiculated region. The primary question we explore is: How can we move from one tiling to another? Tiling spaces can be viewed as spaces of subgraphs of a fixed graph with a…

Combinatorics · Mathematics 2021-02-09 Elizabeth Gross , Nicole Yamzon

A tiling of the sphere by triangles, squares, or hexagons is convex if every vertex has at most 6, 4, or 3 polygons adjacent to it, respectively. Assigning an appropriate weight to any tiling, our main result is explicit formulas for the…

Geometric Topology · Mathematics 2018-06-13 Philip Engel , Peter Smillie

We prove a purely Borel/measureless version of Dowker's ratio ergodic theorem, from which we derive a strengthening of Dowker's original theorem with a precise identification of the limit of local ergodic ratios. This is done by…

Dynamical Systems · Mathematics 2025-09-23 Benjamin D. Miller , Anush Tserunyan

We address the problem of identifying a 2+1d topologically ordered phase using measurements on the ground-state wavefunction. For non-chiral topological order, we describe a series of bulk multipartite entanglement measures that extract the…

Quantum Physics · Physics 2025-07-25 Yarden Sheffer , Ady Stern , Erez Berg

A finite set of integers $A$ tiles the integers by translations if $\mathbb{Z}$ can be covered by pairwise disjoint translated copies of $A$. Restricting attention to one tiling period, we have $A\oplus B=\mathbb{Z}_M$ for some…

Combinatorics · Mathematics 2022-03-09 Izabella Laba , Itay Londner

We consider infinite measure-preserving non-primitive self-similar tiling systems in Euclidean space $\mathbb R^d$. We establish the second-order ergodic theorem for such systems, with exponent equal to the Hausdorff dimension of a…

Dynamical Systems · Mathematics 2013-03-19 Konstantin Medynets , Boris Solomyak

We extend D. Burguet's construction of SRB measures for the non invertible scenario obtaining hyperbolic invariant measures with absolutely continuous disintegrations on stable manifolds for a certain class of endomorphisms on the two…

Dynamical Systems · Mathematics 2025-12-11 Victor Janeiro , Radu Saghin

We prove a bilinear $L^2(\R^d) \times L^2(\R^d) \to L^2(\R^{d+1})$ estimate for a pair of oscillatory integral operators with different asymptotic parameters and phase functions satisfying a transversality condition. This is then used to…

Analysis of PDEs · Mathematics 2011-11-17 Zaher Hani

We give a short proof of the fact that there are no measurable subsets of Euclidean space (in dimension d > 2), which, no matter how translated and rotated, always contain exactly one integer lattice point. In dimension d=2 (the original…

Classical Analysis and ODEs · Mathematics 2007-05-23 Mihail N. Kolountzakis , Michael Papadimitrakis

We establish rigidity for partial transformation groupoids associated with algebraic actions of semigroups: If two such groupoids (satisfying appropriate conditions) are isomorphic, then the globalizations of the initial algebraic actions…

Dynamical Systems · Mathematics 2026-04-14 Chris Bruce , Xin Li

A combinatorial tiling of the sphere is naturally given by an embedded graph. We study the case that each tile has exactly five edges, with the ultimate goal of classifying combinatorial tilings of the sphere by geometrically congruent…

Combinatorics · Mathematics 2014-05-13 Min Yan

A major research area in discrete geometry is to consider the best way to partition the $d$-dimensional Euclidean space $\mathbb{R}^d$ under various quality criteria. In this paper we introduce a new type of space partitioning that is…

Computational Geometry · Computer Science 2025-10-23 Orr Dunkelman , Zeev Geyzel , Chaya Keller , Nathan Keller , Eyal Ronen , Adi Shamir , Ran J. Tessler

Given a periodic placement of copies of a tromino (either L or I), we prove co-RE-completeness (and hence undecidability) of deciding whether it can be completed to a plane tiling. By contrast, the problem becomes decidable if the initial…

We adapt techniques of Hochman to prove a non-singular ergodic theorem for $\mathbb{Z}^d$-actions where the sums are over rectangles with side lengths increasing at arbitrary rates, and in particular are not necessarily balls of a norm.…

Dynamical Systems · Mathematics 2016-06-07 Anthony H. Dooley , Kieran Jarrett

We prove a boundedness criterion for a class of dyadic multilinear forms acting on two-dimensional functions. Their structure is more general than the one of classical multilinear Calder\'{o}n-Zygmund operators as several functions can now…

Classical Analysis and ODEs · Mathematics 2014-11-10 Vjekoslav Kovač , Christoph Thiele

Let $f:\mathbb{CP}^2\dashrightarrow\mathbb{CP^2}$ be a rational map with algebraic and topological degrees both equal to $d\geq 2$. Little is known in general about the ergodic properties of such maps. We show here, however, that for an…

Dynamical Systems · Mathematics 2016-04-19 Jeffrey Diller , Han Liu , Roland Roeder