德布鲁因多联骨牌
De Bruijn Polyominoes
AI总结:
该研究引入德布鲁因多联骨牌概念以推广德布鲁因序列与阵列,探讨特定多联骨牌和整数下最小德布鲁因多联骨牌的形状、着色构造及德布鲁因着色计数问题。
摘要:
我们引入德布鲁因多联骨牌的概念,该概念推广了德布鲁因序列与德布鲁因阵列的概念。给定一个多联骨牌 $p$ 和正整数 $n$,一个 $(p,n)$-德布鲁因多联骨牌是一个着色多联骨牌 $P$,其单元格颜色取自集合 $\{1,...,n\}$,使得 $p$ 的所有可能着色(颜色取自集合 $\{1,...,n\}$)均出现在 $P$ 中,且不计旋转。我们针对部分多联骨牌 $p$ 和整数 $n$,探讨了最小 $(p,n)$-德布鲁因多联骨牌 $P$ 的形状、$P$ 的着色构造,以及 $P$ 的德布鲁因着色的计数问题。
英文摘要:
We introduce the notion of de Bruijn polyominoes, which generalizes the notions of de Bruijn sequences and arrays. Given a polyomino $p$ and a positive integer $n$, a $(p,n)$-de Bruijn polyomino is a colored polyomino $P$ with cells colored from $\{1,...,n\}$ such that every possible coloring of $p$ from $\{1,...,n\}$ occurs within $P$, not counting rotations. We discuss for some polyominoes $p$ and integers $n$ the shape of the smallest $(p,n)$-de Bruijn polyomino $P$, the construction of a coloring of $P$, and the enumeration of the de Bruijn colorings of $P$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。