de Bruijn torus

noun

de Bruijn torus

noun

Etymology Named from the de Bruijn sequence, which can be considered a special case for n=1 (one dimension). It is a torus because the edges are considered to wrap around for the purpose of finding matrices.

1

Combinatorics, Mathematics, Sciences An array of symbols from an alphabet (often just 0 and 1) that contains every m-by-n matrix exactly once.

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.