English
Related papers

Related papers: Domino tilings of cylinders: the domino group and …

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

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

In this paper we consider domino tilings of bounded regions in dimension $n \geq 4$. We define the twist of such a tiling, an elements of ${\mathbb{Z}}/(2)$, and prove it is invariant under flips, a simple local move in the space of…

Combinatorics · Mathematics 2021-10-22 Caroline Klivans , 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

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

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

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

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

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

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

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

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 natural generalization of domino tilings to tilings of a polygon by hexagons, or, dually, configurations of oriented curves that meet in triples. We show exactly when two such tilings can be connected by a series of moves…

Combinatorics · Mathematics 2016-09-13 Dylan P. Thurston

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 the subgroup of the abelian sandpile group of the grid graph consisting of configurations of sand that are symmetric with respect to central vertical and horizontal axes. We show that the size of this group is (i) the number of…

Combinatorics · Mathematics 2014-06-03 Laura Florescu , Daniela Morar , David Perkinson , Nick Salter , Tianyuan Xu

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

Tilings are around us everywhere, and our curiosity draws us to study their properties. A tiling is a way of arranging pieces on a board, such that there is no space left uncovered, nor any space covered by more than one tile. In…

History and Overview · Mathematics 2019-12-11 Emily Montelius

We consider the problem of counting and classifying domino tilings of a quadriculated torus. The counting problem for rectangles was studied by Kasteleyn and we use many of his ideas. Domino tilings of planar regions can be represented by…

Combinatorics · Mathematics 2016-01-26 Fillipo Impellizieri

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
‹ Prev 1 2 3 10 Next ›