On the Cycle Structure of Mallows Permutations
| Autor: | Gladkich, Alexey, Peled, Ron |
|---|---|
| Rok vydání: | 2016 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | We study the length of cycles of random permutations drawn from the Mallows distribution. Under this distribution, the probability of a permutation $\pi \in \mathbb{S}_n$ is proportional to $q^{\textrm{inv}(\pi)}$ where $0 |
| Databáze: | arXiv |
| Externí odkaz: |
|