shuffle algebra

shuffle algebra (plural shuffle algebras)

1. (mathematics) A Hopf algebra with a basis corresponding to words on some set, whose product is given by the shuffle product X ⧢ Y of two words X, Y: the sum of all ways of interlacing them. The interlacing is given by the riffle shuffle permutation.

• riffle shuffle
• shuffle product