ABSTRACT

The shuffle product of permutations is investigated. This operation is an algebraic model of the standard triangulation of the Cartesian product of symplexes. A nontrivial connection is established between the shuffle product and the usual composition product of permutations, which leads to interesting algebraic-combinatorial implementations.