On de Bruijn Rings and Families of Almost Perfect Maps

Peer Stelldinger

De Bruijn tori, or perfect maps, are two-dimensional periodic arrays of letters from a finite alphabet, where each possible pattern of shape (m,n) appears exactly once in a single…