Palabra (matemáticas)
La operación de concatenación es asociativa y tiene a la palabra vacía como elemento neutro, por lo que el conjunto "A" adquiere estructura de monoide, mientras que el conjunto de palabras no vacías adquiere estructura de semigrupo., denominados respectivamente monoide libre y semigrupo libre (sobre el alfabeto "A").
Combinatoria
Las permutaciones con repetición son las posibles ordenaciones de una secuencia de n signos entre los que hay algunos repetidos (uno se repite x veces, otro y veces, otro z veces… etc.).