English

High-dimensional holeyominoes

Combinatorics 2022-08-01 v1 Algebraic Topology Geometric Topology

Abstract

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

Cite

@article{arxiv.2104.04558,
  title  = {High-dimensional holeyominoes},
  author = {Greg Malen and Fedor Manin and Erika Roldan},
  journal= {arXiv preprint arXiv:2104.04558},
  year   = {2022}
}

Comments

10 pages, 4 figures

R2 v1 2026-06-24T01:01:16.752Z