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...
Đã lưu trong:
| Những tác giả chính: | , |
|---|---|
| Định dạng: | Artigo |
| Ngôn ngữ: | Inglês |
| Được phát hành: |
Discrete Mathematics & Theoretical Computer Science
2018-12-01
|
| Loạt: | Discrete Mathematics & Theoretical Computer Science |
| Những chủ đề: | |
| Truy cập trực tuyến: | https://dmtcs.episciences.org/3213/pdf |
| Các nhãn: |
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|