Often, these problems have solutions that can be described by binary vectors, and the corresponding polytopes have vertex coordinates that are all zero or one.
Algebraic combinatorics | combinatorics on words |