On the realization of double occurrence words

Blerta Shtylla, Lorenzo Traldi, Louis Zulli

Let S be a double occurrence word, and let M_S be the word's interlacement matrix, regarded as a matrix over GF(2). Gauss addressed the question of which double occurrence words ar…