Abstract: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$.
From: Daniel Condon [view email]
[v1]
Tue, 28 May 2024 19:18:11 UTC (22 KB)
[v2]
Sat, 29 Aug 2026 12:21:19 UTC (19 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。