English
Related papers

Related papers: Domino tilings and flips in dimensions 4 and highe…

200 papers

We consider domino tilings of $3$-dimensional cubiculated regions. A three-dimensional domino is a 2x2x1 rectangular cuboid. We are particularly interested in regions of the form $R_N = D \times [0,N]$ where $D$ is a fixed quadriculated…

Combinatorics · Mathematics 2021-02-16 Nicolau C. Saldanha

In this thesis, we consider domino tilings of three-dimensional regions, especially those of the form $\mathcal{D} \times [0,N]$. In particular, we investigate the connected components of the space of tilings of such regions by flips, the…

Combinatorics · Mathematics 2015-03-17 Pedro H. Milet

We consider domino tilings of three-dimensional cubiculated regions. A flip is a local move: two neighboring parallel dominoes are removed and placed back in a different position. The twist is an integer associated to each tiling, which is…

Combinatorics · Mathematics 2022-01-14 Nicolau C. Saldanha

In this paper, we consider domino tilings of regions of the form $\mathcal{D} \times [0,n]$, where $\mathcal{D}$ is a simply connected planar region and $n \in \mathbb{N}$. It turns out that, in nontrivial examples, the set of such tilings…

Combinatorics · Mathematics 2015-10-27 Pedro H. Milet , Nicolau C. Saldanha

We consider three-dimensional domino tilings of cylinders $\mathcal{R}_N = \mathcal{D} \times [0,N]$ where $\mathcal{D} \subset \mathbb{R}^2$ is a fixed quadriculated disk and $N \in \mathbb{N}$. A domino is a $2 \times 1 \times 1$ brick. A…

Combinatorics · Mathematics 2024-12-24 Raphael de Marreiros

We consider three-dimensional domino tilings of cylinders $\mathcal{D} \times [0,N] \subset \mathbb{R}^3$, where $\mathcal{D} \subset \mathbb{R}^2$ is a balanced quadriculated disk and $N \in \mathbb{N}$. A flip is a local move in the space…

Combinatorics · Mathematics 2025-02-03 Raphael de Marreiros

A \textit{domino} is a $2\times 1\times 1$ parallelepiped formed by the union of two unit cubes and a \textit{slab} is a $2\times 2\times 1$ parallelepiped formed by the union of four unit cubes. We are interested in tiling regions formed…

Combinatorics · Mathematics 2025-03-11 George L. D. Alencar , Nicolau C. Saldanha , Arthur M. M. Vieira

We consider domino tilings of three-dimensional cubiculated manifolds with or without boundary, including subsets of Euclidean space and three-dimensional tori. In particular, we are interested in the connected components of the space of…

Combinatorics · Mathematics 2021-06-17 Juliana Freire , Caroline J. Klivans , Pedro H. Milet , Nicolau C. Saldanha

In a region $R$ consisting of unit squares, a domino is the union of two adjacent squares and a (domino) tiling is a collection of dominoes with disjoint interior whose union is the region. The flip graph $\mathcal{T}(R)$ is defined on the…

Combinatorics · Mathematics 2022-11-22 Qianqian Liu , Jingfeng Wang , Chunmei Li , Heping Zhang

We investigate tilings of cubiculated regions with two simply connected floors by 2 x 1 x 1 bricks. More precisely, we study the flip connected component for such tilings, and provide an algebraic invariant that "almost" characterizes the…

Combinatorics · Mathematics 2015-04-07 Pedro H. Milet , Nicolau C. Saldanha

This note relies heavily on arXiv:1404.6509 and arXiv:1410.7693. Both articles discuss domino tilings of three-dimensional regions, and both are concerned with flips, the local move performed by removing two parallel dominoes and placing…

Combinatorics · Mathematics 2014-11-10 Pedro H. Milet , Nicolau C. Saldanha

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

In a region R consisting of unit squares, a (domino) tiling is a collection of dominoes (the union of two adjacent squares) which pave fully the region. The flip graph of R is defined on the set of all tilings of R where two tilings are…

Combinatorics · Mathematics 2025-01-16 Qianqian Liu , Yaxian Zhang , Heping Zhang

Let $n,d\in \mathbb{N}$ and $n>d$. An $(n-d)$-domino is a box $I_1\times \cdots \times I_n$ such that $I_j\in \{[0,1],[1,2]\}$ for all $j\in N\subset [n]$ with $|N|=d$ and $I_i=[0,2]$ for every $i\in [n]\setminus N$. If $A$ and $B$ are two…

Combinatorics · Mathematics 2024-01-02 Andrzej P. Kisielewicz

There is a rich history of domino tilings in two dimensions. Through a variety of techniques we can answer questions such as: how many tilings are there of a given region or what does the space of all tilings look like? These questions and…

Combinatorics · Mathematics 2025-07-31 Caroline J. Klivans , Nicolau C. Saldanha

We consider domino tilings of 3D cubiculated regions. The tilings have two invariants, flux and twist, often integer-valued, which are given in purely combinatorial terms. These invariants allow one to classify the tilings with respect to…

Combinatorics · Mathematics 2025-03-14 Boris Khesin , Nicolau C. Saldanha

The number of domino tilings of a region with reflective symmetry across a line is combinatorially shown to depend on the number of domino tilings of particular subregions, modulo 4. This expands upon previous congruency results for domino…

Combinatorics · Mathematics 2009-05-12 Bridget Eileen Tenner

In this article we study domino tilings of a family of finite regions called Aztec diamonds. Every such tiling determines a partition of the Aztec diamond into five sub-regions; in the four outer sub-regions, every tile lines up with nearby…

Combinatorics · Mathematics 2026-04-08 William Jockusch , James Propp , Peter Shor

We consider tilings of quadriculated regions by dominoes and of triangulated regions by lozenges. We present an overview of results concerning tileability, enumeration and the structure of the space of tilings.

Combinatorics · Mathematics 2007-05-23 Nicolau C. Saldanha , Carlos Tomei

We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, even in the case when the figure has holes. We then give a geometrical interpretation of the order given by this lattice, using (not…

Combinatorics · Mathematics 2007-05-23 Sebastien Desreux , Martin Matamala , Ivan Rapaport , Eric Remila
‹ Prev 1 2 3 10 Next ›