Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Banerjee, Naya"'
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 complexes to detect small bottlenecks in many graphs of combinatorial inte
Externí odkaz:
http://arxiv.org/abs/2409.09133
Autor:
Banerjee, Naya, Jin, Ke
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 permutation $\pi$ is proportional to $q^{Inv(\pi)}$ where $q$ is a positive par
Externí odkaz:
http://arxiv.org/abs/1908.05246
Autor:
Ayyer, Arvind, Banerjee, Naya
Publikováno v:
Journal of Enumerative Combinatorics, Vol. 2 no. 4, (2022) S4PP1, 14pp
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 fixed partition $\lambda$ under this map. Hohlweg characterized permutati
Externí odkaz:
http://arxiv.org/abs/1712.10122