Optimal Packing Behavior of some 2-block Patterns

2004/04/06 by Daniel Warren
Mathematics · #math.CO #msc:05A15 #msc:05A16

paper · pdf

published as Ann. Combin. 8 (2004) 355-367 · 12 pages, 5 figures, LaTeX2e. Submitted to Annals of Combinatorics

arxiv created 2004/04/06 · arxiv updated 2009/12/01

Abstract

In this paper, a result of Albert, Atkinson, Handley, Holton, and Stromquist [Electron. J. Combin. 9 (2002), #R5] which characterizes the optimal packing behavior of the pattern 1243 is generalized in two directions. The packing densities of layered patterns of type (1^a,a) and (1,1,b) are computed.

Related

• Bounding quantities related to the packing density of 1(L+1)L...2
• Packing sets of patterns
• Packing patterns into words
• Density maximizers of layered permutations
• Repeated Patterns of Dense Packings of Equal Disks in a Square