The probability of avoiding consecutive patterns in the Mallows distribution
From MaRDI portal
Publication:4961544
DOI10.1002/rsa.20776zbMath1401.05010arXiv1609.01370OpenAlexW2962914438MaRDI QIDQ4961544
Sergi Elizalde, Stephen DeSalvo, Harry Crane
Publication date: 25 October 2018
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1609.01370
Related Items
Statistical enumeration of groups by double cosets, A central limit theorem for descents of a Mallows permutation and its inverse, Central limit theorems for patterns in multiset permutations and set partitions, Cycles in Mallows random permutations, Permutations avoiding a pattern of length three under Mallows distributions, Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels, Moments of permutation statistics and central limit theorems, Attacks and alignments: rooks, set partitions, and permutations, Refined consecutive pattern enumeration via a generalized cluster method, Opportunity costs in the game of best choice, Weighted dependency graphs and the Ising model, Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\), Weighted Games of Best Choice, The height of Mallows trees, A lifting of the Goulden-Jackson cluster method to the Malvenuto-Reutenauer algebra