3 papers
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.PR2019
Limit Theorems for the Length of the Longest Common Subsequence of Mallows Permutations
Naya Banerjee, Ke Jin
The Mallows measure is measure on permutations which was introduced by Mallows in connection with ranking problems in statistics. Under this measure, the probability of a permutati…
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…