On some 2-binomial coefficients of binary words: geometrical interpretation, partitions of integers, and fair words

Gwenaël Richomme

The binomial notation (w u) represents the number of occurrences of the word u as a (scattered) subword in w. We first introduce and study possible uses of a geometrical interpreta…