shuffle algebra

noun

shuffle algebra

noun
1

Mathematics, Sciences 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.

Related terms
riffle shuffle, shuffle product

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.