Showing math.COShow all
2 papers · 1 filter
math.CO2024
Markov chains, CAT(0) cube complexes, and enumeration: monotone paths in a strip mix slowly
Federico Ardila-Mantilla, Naya Banerjee, Coleson Weir
We prove that two natural Markov chains on the set of monotone paths in a strip mix slowly. To do so, we make novel use of the theory of non-positively curved (CAT(0)) cubical comp…
math.CO2017
The number of inversions of permutations with fixed shape
Arvind Ayyer, Naya Banerjee
The Robinson-Schensted correspondence can be viewed as a map from permutations to partitions. In this work, we study the number of inversions of permutations corresponding to a fix…