Construction of infinite de Bruijn arrays (Q1114658)

From MaRDI portal
Revision as of 10:51, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Construction of infinite de Bruijn arrays
scientific article

    Statements

    Construction of infinite de Bruijn arrays (English)
    0 references
    0 references
    1989
    0 references
    We construct a periodic array containing every k-ary \(m\times n\) array as a subarray exactly once. Using the algorithm SUPER (which for \(k\geq 3\) generates an infinite k-ary sequence whose beginning parts of length \(k^ m\), \(m=1,2,...\), are de Bruijn sequences) we also construct infinite \(k^ m\times \infty\) k-ary arrays in which each beginning part of size \(k^ m\times k^{mn-m}\), \(n=1,2,...\), as a periodic array, contains every k-ary \(m\times n\) array exactly once.
    0 references
    k-ary perfect maps
    0 references
    k-ary infinite de Bruijn matrices
    0 references
    periodic array
    0 references
    k- ary sequence
    0 references
    de Bruijn sequences
    0 references

    Identifiers