Symbol ratio minimax sequences in the lexicographic order

Philip Boyland, André de Carvalho, Toby Hall

Consider the space of sequences of k letters ordered lexicographically. We study the set M(α) of all maximal sequences for which the asymptotic proportions α of the letters are pre…