The expected number of Yang-Baxter moves applicable to a reduced decomposition of the longest element in the symmetric group on n letters is observed to be 1, independent of n.
Bibliographical noteFunding Information:
Thanks to David Gillman for suggesting Conjecture 2 based on preliminary data, and to an anonymous referee for helpful comments. Supported by NSF grant DMS9877047.
- Reduced decomposition
- Reduced word
- Symmetric group