A note on a flip-connected class of generalized domino tilings of the box [0,2]n[0,2]^n

preprint2024arXivOpen access

Abstract

Let n,d∈Nn,d\in \mathbb{N} and n>dn>d. An (n−d)(n-d)-domino is a box I1×⋯×InI_1\times \cdots \times I_n such that Ij∈{[0,1],[1,2]}I_j\in \{[0,1],[1,2]\} for all j∈N⊂[n]j\in N\subset [n] with ∣N∣=d|N|=d and Ii=[0,2]I_i=[0,2] for every i∈[n]∖Ni\in [n]\setminus N. If AA and BB are two (n−d)(n-d)-dominoes such that A∪BA\cup B is an (n−(d−1))(n-(d-1))-domino, then A,BA,B is called a twin pair. If C,DC,D are two (n−d)(n-d)-dominoes which form a twin pair such that A∪B=C∪DA\cup B=C\cup D and {C,D}≠{A,B}\{C,D\}\neq \{A,B\}, then the pair C,DC,D is called a flip of A,BA,B. A family D\mathscr{D} of (n−d)(n-d)-dominoes is a tiling of the box [0,2]n[0,2]^n if interiors of every two members of D\mathscr{D} are disjoint and ⋃B∈DB=[0,2]n\bigcup_{B\in \mathscr{D}}B=[0,2]^n. An (n−d)(n-d)-domino tiling D′\mathscr{D}' is obtained from an (n−d)(n-d)-domino tiling D\mathscr{D} by a flip, if there is a twin pair A,B∈DA,B\in \mathscr{D} such that D′=(D∖{A,B})∪{C,D}\mathscr{D}'=(\mathscr{D}\setminus \{A,B\})\cup \{C,D\}, where C,DC,D is a flip of A,BA,B. A family of (n−d)(n-d)-domino tilings of the box [0,2]n[0,2]^n is flip-connected, if for every two members D,E\mathscr{D},\mathscr{E} of this family the tiling E\mathscr{E} can be obtained from D\mathscr{D} by a sequence of flips. In the paper some flip-connected class of (n−d)(n-d)-domino tilings of the box [0,2]n[0,2]^n is described.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.