Construction of infinite de Bruijn arrays
type: Item
instance of: scholarly article
title: Construction of infinite de Bruijn arrays
zbMATH Open document ID: 0662.94011
DOI: 10.1016/0166-218X(88)90101-1
author: Antal Iványi
published in: Discrete Applied Mathematics
publication date: 1989-01-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 94A99
zbMATH DE Number: 4083536
zbMATH Keywords: k-ary perfect maps
zbMATH Keywords: k-ary infinite de Bruijn matrices
zbMATH Keywords: periodic array
zbMATH Keywords: k- ary sequence
zbMATH Keywords: de Bruijn sequences
MaRDI profile type: Publication
cites work: Q4721664
cites work: An algorithm for constructing m-ary de Bruijn sequences
cites work: Constructions for perfect maps and pseudorandom arrays
cites work: Q3686626
cites work: Q3814828
cites work: Q3995651
cites work: Q3880849
cites work: A note on binary arrays with a certain window property (Corresp.)
cites work: Q4739657
cites work: Notes on de Bruijn sequences
full work available at URL: 0166-218x(88)90101-1
OpenAlex ID: W2046487067
description: scientific article; zbMATH DE number 4083536