Pattern Avoidance for Random Permutations
Using techniques from Poisson approximation, we prove explicit error bounds on the number of permutations that avoid any pattern. Most generally, we bound the total variation distance between the joint distribution of pattern occurrences and a corresponding joint distribution of independent Bernoull...
Na minha lista:
| Principais autores: | , |
|---|---|
| 格式: | Artigo |
| 語言: | Inglês |
| 出版: |
Discrete Mathematics & Theoretical Computer Science
2018-12-01
|
| 叢編: | Discrete Mathematics & Theoretical Computer Science |
| 主題: | |
| 在線閱讀: | https://dmtcs.episciences.org/3213/pdf |
| 標簽: |
沒有標簽, 成為第一個標記此記錄!
|