Pattern Avoidance for Random Permutations

zbMath1401.05009arXiv1509.07941MaRDI QIDQ4560196

Stephen DeSalvo, Harry Crane

Publication date: 10 December 2018

Full work available at URL: https://arxiv.org/abs/1509.07941

zbMATH Keywords

random permutationPoisson approximationpattern avoidanceMallows distribution

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Combinatorial probability (60C05) Asymptotic enumeration (05A16)

Related Items (3)

A central limit theorem for descents of a Mallows permutation and its inverse ⋮ Cycles in Mallows random permutations ⋮ Finite Automata, Probabilistic Method, and Occurrence Enumeration of a Pattern in Words and Permutations

This page was built for publication: Pattern Avoidance for Random Permutations