---
tag: 3TA31CQJ3M
kind: concept
name: De Bruijn torus
sources:
  - wikipedia: en:5980981@r1359391626
    locator: De Bruijn torus
    note: adopted
    mention: wikipedia://en/5980981
    sections: [Summary]
same_as:
  wikidata: Q5244290
  wikipedia: De Bruijn torus
inventory: [2V4PQWAV33]
---

## Summary

In [[combinatorial|0JKW7W7XFR]] mathematics, a **De Bruijn torus**, named after Dutch mathematician Nicolaas Govert de Bruijn, is an [[array|0VD9ZSWWJG]] of symbols from an alphabet (often just 0 and 1) that contains every possible [[matrix|0VD9ZSWWJG]] of given dimensions $m \times n$ exactly once. It is a [[torus|03NM7DZXXC]] because the edges are considered wraparound for the purpose of finding matrices. Its name comes from the De Bruijn sequence, which can be considered a special case where $n = 1$ (one dimension).