Stochastic Couplings and Bijections from the Symmetric Group to Itself

William Chang

Inspired by the Stochastic processes described by the Feller Coupling and Chinese Restaurant Processes, we create four different bijections from words in the set $[1]\times [2] \ti…