Shuffles and Synchronized Shuffles: A Survey

@inproceedings{Beek2014ShufflesAS,
  title={Shuffles and Synchronized Shuffles: A Survey},
  author={Maurice H. ter Beek and Jetty Kleijn},
  booktitle={Discrete Mathematics and Computer Science},
  year={2014}
}
We present an overview of different approaches to define shuffles and synchronized shuffles of words. The shuffle operations considered are distinguished by conditions according to which certain occurrences of symbols common to the original words may or must be identified (synchronized). The words that are shuffled may be infinite which leads to the possibility of unfair shuffling. In addition to illustrating the conceptual differences, we survey and extend known results. 

Figures from this paper.