de Bruijn torus

noun

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

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounde Bruijn torus (plural de Bruijn toruses or de Bruijn tori)

plural de Bruijn toruses · plural de Bruijn tori

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

Origin

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.

Full word history & related roots →
Cite this entry
APA

de Bruijn torus. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/de%20Bruijn%20torus

MLA

“de Bruijn torus.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/de%20Bruijn%20torus. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “de Bruijn torus,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/de%20Bruijn%20torus.

Source: de Bruijn torus on Wiktionary, CC BY-SA 4.0.