2004/09/15 by Alexander Burstein, Burstein, Alexander, Peter Hästö +1
Mathematics · #05A05 #05A16 #05A20 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05A05 #msc:05A16 #msc:05A20
paper · pdf · doi:10.48550/arxiv.math/0409244
14 pages, LaTeX
arxiv created 2004/09/15 · arxiv updated 2009/12/01
Packing density is a permutation occurrence statistic which describes the maximal number of permutations of a given type that can occur in another permutation. In this article we focus on containment of sets of permutations. Although this question has been tangentially considered previously, this is the first systematic study of it. We find the packing density for various special sets of permutations and study permutation and pattern co-occurrence.