Infinite symmetric group and combinatorial descriptions of semigroups of double cosets

Abstract

We show that double cosets of the infinite symmetric group with respect to some special subgroups admit natural structures of semigroups. We interpret elements of such semigroups in combinatorial terms (chips, colored graphs, two-dimensional surfaces with polygonal tiling) and describe explicitly the multiplications.

39pp, 15figures

Cited by in corpus (3)

• Multi-operator colligations and multivariate characteristic functions
• A remark on representations of infinite symmetric groups
• On concentration of convolutions of double cosets at infinite-dimensional limit