The reviewed record of science sign in
Pith

arxiv: 2104.04558 · v1 · pith:TQ65GWNT · submitted 2021-04-09 · math.CO · math.AT· math.GT

High-dimensional holeyominoes

Reviewed by Pithpith:TQ65GWNTopen to challenge →

classification math.CO math.ATmath.GT
keywords numberdimensionalholesbuiltcodesconstructconvergesdynamical
0
0 comments X
read the original abstract

What is the maximum number of holes enclosed by a $d$-dimensional polyomino built of $n$ tiles? Represent this number by $f_d(n)$. Recent results show that $f_2(n)/n$ converges to $1/2$. We prove that for all $d \geq 2$ we have $f_d(n)/n \to (d-1)/d$ as $n$ goes to infinity. We also construct polyominoes in $d$-dimensional tori with the maximal possible number of holes per tile. In our proofs, we use metaphors from error-correcting codes and dynamical systems.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.