English
Related papers

Related papers: Rigid polyboxes and Keller's conjecture

200 papers

This paper defines the Arrwwid number of a recursive tiling (or space-filling curve) as the smallest number w such that any ball Q can be covered by w tiles (or curve sections) with total volume O(vol(Q)). Recursive tilings and…

Computational Geometry · Computer Science 2010-02-10 Herman Haverkort

This article has been written for an educational magazine whose target audience consists of students and teachers of mathematics in universities, colleges and schools. It concerns a notion of duality between rectangles. A proof is given…

Number Theory · Mathematics 2009-06-18 Graham Everest , Jonny Griffiths

The periodic tiling conjecture asserts that any finite subset of a lattice $\mathbb{Z^d}$ which tiles that lattice by translations, in fact tiles periodically. We announce here a disproof of this conjecture for sufficiently large $d$, which…

Combinatorics · Mathematics 2022-09-20 Rachel Greenfeld , Terence Tao

The Truchet tiles are a pair of square tiles decorated by arcs. When the tiles are pieced together to form a Truchet tiling, these arcs join to form a family of simple curves in the plane. We consider a family of probability measures on the…

Dynamical Systems · Mathematics 2012-09-18 W. Patrick Hooper

Which polygons admit two (or more) distinct lattice tilings of the plane? We call such polygons double tiles. It is well-known that a lattice tiling is always combinatorially isomorphic either to a grid of squares or to a grid of regular…

Combinatorics · Mathematics 2025-02-24 Nikolai Beluhov

A tiling of the $n$-dimensional Hamming cube gives rise to a perfect code (according to a given metric) if the basic tile is a metric ball. We are concerned with metrics on the $n$-dimensional Hamming cube which are determined by a weight…

Information Theory · Computer Science 2019-05-22 Gabriella Akemi Miyamoto , Marcelo Firer

This paper focuses on the undecidability of translational tiling of $n$-dimensional space $\mathbb{Z}^n$ with a set of $k$ tiles. It is known that tiling $\mathbb{Z}^2$ with translated copies with a set of $8$ tiles is undecidable.…

Combinatorics · Mathematics 2025-06-24 Chao Yang , Zhujun Zhang

We provide a proof of the Alpern multi-tower theorem for Z^d actions. We reformulate the theorem as a problem of measurably tiling orbits of a Z^d action by a collection of rectangles whose corresponding sides have no non-trivial common…

Dynamical Systems · Mathematics 2008-01-21 Ayse A. Sahin

A cubical polytope is a polytope with all its facets being combinatorially equivalent to cubes. The paper is concerned with the linkedness of the graphs of cubical polytopes. A graph with at least $2k$ vertices is $k$-linked if, for every…

Combinatorics · Mathematics 2019-09-30 Hoa Thi Bui , Guillermo Pineda-Villavicencio , Julien Ugon

Using cluster tilting theory, we investigate tilting objects in the stable category of vector bundles on a weighted projective line of weight type $(2, 2, 2, 2)$. More precisely, a tilting object consisting of rank-two bundles is…

Representation Theory · Mathematics 2019-04-05 Jianmin Chen , Yanan Lin , Pin Liu , Shiquan Ruan

Let $T$ be a tile in $\mathbb{Z}^n$, meaning a finite subset of $\mathbb{Z}^n$. It may or may not tile $\mathbb{Z}^n$, in the sense of $\mathbb{Z}^n$ having a partition into copies of $T$. However, we prove that $T$ does tile $\mathbb{Z}^d$…

Combinatorics · Mathematics 2016-08-23 Vytautas Gruslys , Imre Leader , Ta Sheng Tan

An elliptic pair $(X, C)$ is a generalization of a rational elliptic fibration $X \to \mathbb{P}^1$ with fiber $C,$ introduced in \cite{jenia_blowup}. Here, $X$ is a projective rational surface with log terminal singularities, and $C$ is an…

Algebraic Geometry · Mathematics 2024-10-22 Aditya Khurmi

Ehrenborg noted that all tilings of a bipartite planar graph are encoded by its cubical matching complex and claimed that this complex is collapsible. We point out to an oversight in his proof and explain why these complexes can be the…

Combinatorics · Mathematics 2019-04-09 Duško Jojić

Let $\textbf{a}_1,\dots, \textbf{a}_r$ be vectors in a half-space of $\mathbb{R}^n$. We call $$C=\textbf{a}_1\mathbb{R}^++\cdots+\textbf{a}_r \mathbb{R}^+$$ a convex polyhedral cone, and call $\{\textbf{a}_1,\dots, \textbf{a}_r\}$ a…

Dynamical Systems · Mathematics 2020-05-18 Ya-min Yang , Yuan Zhang

A combinatorial theorem on families of disjoint sub-boxes of a discrete cube, which implies that there at most $2^{d+1}-2$ neighbourly simplices in $\mathbb R^d$, is presented.

Combinatorics · Mathematics 2019-02-18 Andrzej P. Kisielewicz , Krzysztof Przesławski

In [B.Gruenbaum, G.C. Shephard, Spherical tilings with transitivity properties, in: The geometric vein, Springer, New York, 1981, pp. 65-98], they proved "for every spherical normal tiling by congruent tiles, if it is isohedral, then the…

Metric Geometry · Mathematics 2013-12-12 Yohji Akama , Yudai Sakano

Support $\tau$-tilting pairs, functorially finite torsion classes and $2$-term silting complexes are three much studied concepts in the representation theory of finite-dimensional algebras, which moreover turn out to be connected via work…

Representation Theory · Mathematics 2025-02-11 Endre S. Rundsveen , Laertis Vaso

Let $M^d$ denote the $d$-dimensional Euclidean, hyperbolic, or spherical space. The $r$-dual set of given set in $M^d$ is the intersection of balls of radii $r$ centered at the points of the given set. In this paper we prove that for any…

Metric Geometry · Mathematics 2018-02-12 Karoly Bezdek

The topological Tverberg conjecture was considered a central unsolved problem of topological combinatorics. The conjecture asserts that for any integers $r,d>1$ and any continuous map $f:\Delta\to\mathbb R^d$ of the $(d+1)(r-1)$-dimensional…

Combinatorics · Mathematics 2022-01-19 A. Skopenkov

What is the largest constant $c\in [0,1]$ with the property that every finite collection $\mathcal{C}$ of axis-parallel squares in the plane admits a disjoint sub-collection $\mathcal{S}$ occupying at least a fraction $c$ of the area…

Metric Geometry · Mathematics 2026-04-28 Gian Maria Dall'Ara , Adrian Dumitrescu