Embeddings of word structures into matrix semigroups provide a natural bridge between combinatorics on words and linear algebra. …