A note on a flip-connected class of generalized domino tilings of the box $[0,2]^n$
Abstract: 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 $(n-d)$-dominoes such that $A\cup B$ is an $(n-(d-1))$-domino, then $A,B$ is called a twin pair. If $C,D$ are two $(n-d)$-dominoes which form a twin pair such that $A\cup B=C\cup D$ and ${C,D}\neq {A,B}$, then the pair $C,D$ is called a flip of $A,B$. A family $\mathscr{D}$ of $(n-d)$-dominoes is a tiling of the box $[0,2]n$ if interiors of every two members of $\mathscr{D}$ are disjoint and $\bigcup_{B\in \mathscr{D}}B=[0,2]n$. An $(n-d)$-domino tiling $\mathscr{D}'$ is obtained from an $(n-d)$-domino tiling $\mathscr{D}$ by a flip, if there is a twin pair $A,B\in \mathscr{D}$ such that $\mathscr{D}'=(\mathscr{D}\setminus {A,B})\cup {C,D}$, where $C,D$ is a flip of $A,B$. A family of $(n-d)$-domino tilings of the box $[0,2]n$ is flip-connected, if for every two members $\mathscr{D},\mathscr{E}$ of this family the tiling $\mathscr{E}$ can be obtained from $\mathscr{D}$ by a sequence of flips. In the paper some flip-connected class of $(n-d)$-domino tilings of the box $[0,2]n$ is described.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.