English
Related papers

Related papers: Punctured intervals tile $\mathbb Z^3$

200 papers

$\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

The Fuglede conjecture states that a set is spectral if and only if it tiles by translation. The conjecture was disproved by T. Tao for dimensions 5 and higher by giving a counterexample in $\mathbb{Z}_3^5$. We present a computer program…

Classical Analysis and ODEs · Mathematics 2019-02-07 Philipp Birklbauer

We show that if $\mathbb Z^3$ can be tiled by translated copies of a set $F\subseteq\mathbb Z^3$ of cardinality the square of a prime then there is a weakly periodic $F$-tiling of $\mathbb Z^3$, that is, there is a tiling $T$ of $\mathbb…

Combinatorics · Mathematics 2022-10-11 Abhishek Khetan

A separated $d$-interval is defined as a disjoint union of $d$ convex sets from the real line $\mathbb R$. In this paper, we establish a series of Helly-type theorems for convexity spaces derived from separated $d$-intervals. Our results…

Combinatorics · Mathematics 2025-05-23 Wei Rao

We show that the number of square-tiled surfaces of genus $g$, with $n$ marked points, with one or both of its horizontal and vertical foliations belonging to fixed mapping class group orbits, and having at most $L$ squares, is asymptotic…

Dynamical Systems · Mathematics 2019-02-18 Francisco Arana-Herrera

We investigate the possible values for geometric genera of subvarieties in a smooth projective variety. Values which are not attained are called gaps. For curves on a very general surface in $\mathbb{P}^3$, the initial gap interval was…

Algebraic Geometry · Mathematics 2016-01-27 Ciro Ciliberto , Flaminio Flamini , Mikhail Zaidenberg

We present the stellar resolution, a "flexible" tile system based on Robinson's first-order resolution. After establishing formal definitions and basic properties of the stellar resolution, we show its Turing-completeness and to illustrate…

Logic in Computer Science · Computer Science 2022-07-19 Boris Eng , Thomas Seiller

In this paper, we introduce the periodic tiling (PT) property for finite abelian groups. A finite abelian group is said to have the PT property if every non-periodic set that tiles the group by translation admits a periodic tiling…

Group Theory · Mathematics 2025-09-23 Shilei Fan , Tao Zhang

We give a complete solution to the extremal topological combinatorial problem of finding the minimum number of tiles needed to construct a polyomino with $h$ holes. We denote this number by $g(h)$ and say that a polyomino is crystallized if…

Combinatorics · Mathematics 2019-10-24 Greg Malen , Érika Roldán

We exhibit a subset of a finite Abelian group, which tiles the group by translation, and such that its tiling complements do not have a common spectrum (orthogonal basis for their $L^2$ space consisting of group characters). This disproves…

Classical Analysis and ODEs · Mathematics 2007-05-23 Mihail N. Kolountzakis , Mate Matolcsi

We show that any finite $S \subset \mathbb{R}^d$ in general position has arbitrarily large supersets $T \supseteq S$ in general position with the property that $T$ contains no empty convex polygon, or hole, with $C_d$ points, where $C_d$ is…

Combinatorics · Mathematics 2022-11-11 David Conlon , Jeck Lim

We prove the conjectures of Yau-Zaslow and Gottsche concerning the number curves on K3 surfaces. Specifically, let X be a K3 surface and C be a holomorphic curve in X representing a primitive homology class. We count the number of curves of…

alg-geom · Mathematics 2007-05-23 Jim Bryan , Naichung Conan Leung

Given a binary quasigroup $G$ of order $n$, a $d$-iterated quasigroup $G[d]$ is the $(d+1)$-ary quasigroup equal to the $d$-times composition of $G$ with itself. The Cayley table of every $d$-ary quasigroup is a $d$-dimensional latin…

Combinatorics · Mathematics 2021-08-20 Anna A. Taranenko

We develop the connection of Berg partitions with special substitution tilings of two tiles. We obtain a new proof that the number of Berg partitions with a fixed connectivity matrix is equal to half of the sum of its entries, \cite{S-W}.…

Dynamical Systems · Mathematics 2012-12-07 Artur Siemaszko , Maciej P. Wojtkowski

We prove that for any infinite countable amenable group $G$, any $\epsilon > 0$ and any finite subset $K\subset G$, there exists a tiling (partition of $G$ into finite "tiles" using only finitely many "shapes"), where all the tiles are $(K;…

Group Theory · Mathematics 2015-02-10 Tomasz Downarowicz , Dawid Huczek , Guohua Zhang

For a compact and convex window, Mecke described a process of tessellations which arise from cell divisions in discrete time. At each time step, one of the existing cells is selected according to an equally-likely law. Independently, a line…

Probability · Mathematics 2011-10-26 Eike Biehler

In this paper we prove that if $G$ is a p-torus (resp. torus) group acting without fixed points on a finitistic space X (resp. with finitely many orbit types), then the G-index $i_G(X) < 1$. Using this G-index we obtain a generalization of…

Algebraic Topology · Mathematics 2013-05-07 Satya Deo

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

This note establishes that the opposite Gaussian product inequality (GPI) of the type proved by Russell & Sun (2022a) in two dimensions, and partially extended to higher dimensions by Zhou et al. (2024), continues to hold for an arbitrary…

Probability · Mathematics 2025-07-23 Guolie Lan , Frédéric Ouimet , Wei Sun

We investigate subgroups of the group PLo(I) of piecewise-linear, orientation preserving homeomorphisms of the unit interval with finitely many breaks in slope, and also subgroups of Thompson's group F. We find geometric criteria…

Group Theory · Mathematics 2007-05-23 Collin Bleak