中文
相关论文

相关论文: Domino tilings and flips in dimensions 4 and highe…

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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.

组合数学 · 数学 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…

组合数学 · 数学 2007-05-23 Sebastien Desreux , Martin Matamala , Ivan Rapaport , Eric Remila
‹ 上一页 1 2 3 10 下一页 ›