Faktorisasi monoid itu apa sih?

Dalam matematika, faktorisasi dari monoid bebas adalah urutan himpunan bagian kata dengan properti bahwa setiap kata dalam monoid bebas dapat ditulis sebagai rangkaian elemen yang diambil dari himpunan bagian tersebut. Teorema Chen–Fox–Lyndon menyatakan bahwa kata Lyndon memberikan sebuah faktorisasi.  Teorema Schützenberger menghubungkan definisi dalam hal sifat perkalian dengan sifat aditif.

Misalkan  adalah monoid bebas pada huruf .  Misalkan  adalah urutan himpunan bagian dari   yang diindeks oleh himpunan indeks terurut total . Faktorisasi sebuah kata  pada  adalah ekspresi

dengan  dan . Beberapa penulis membalik urutan ketidaksetaraan.