Prolific permutations and permuted packings: downsets containing many large patterns

David Bevan, Cheyne Homberger, Bridget Eileen Tenner

A permutation of n letters is k-prolific if each (n-k)-subset of the letters in its one-line notation forms a unique pattern. We present a complete characterization of k-prolific p…