Nested perfect toroidal arrays
Abstract
We introduce two-dimensional toroidal arrays that are a variant of the de Bruijn tori. We call them nested perfect toroidal arrays. Instead of asking that every array of a given size has exactly one occurrence, we partition the positions in congruence classes and we ask exactly one occurrence in each congruence class. We also ask that this property applies recursively to each of the subarrays. We give a method to construct nested perfect toroidal arrays based on Pascal triangle matrix modulo 2. For the two-symbol alphabet, and for $n$ being a power of $2$, our method yields $2^{n^2+n-1}$ different nested perfect toroidal arrays allocating all the different $n\times n$ arrays in each congruence class that arises from taking the line number modulo $n$ and the column number modulo $n$.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2023
- DOI:
- 10.48550/arXiv.2301.00633
- arXiv:
- arXiv:2301.00633
- Bibcode:
- 2023arXiv230100633B
- Keywords:
-
- Computer Science - Information Theory;
- Computer Science - Discrete Mathematics;
- Mathematics - Combinatorics;
- 05B05;
- 11C20;
- G.2.1