Optimal packing behavior of some 2-block patterns

DOI10.1007/S00026-004-0225-3MaRDI QIDQ1890406zbMATH OpenOpenAlexFDO

Authors Daniel Warren

Publication date 3 January 2005

Published in Annals of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

layered permutationspacking densitypattern containment

Mathematics Subject Classification ID

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

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.

Recommendations

• Packing densities of more 2-block patterns
• Colored patterns and their packing densities
• Note on packing patterns in colored permutations
• Packing densities of patterns
• Bounding quantities related to the packing density of 1(+1) 2

Cited in

(8)

• Packing sets of patterns
• Density maximizers of layered permutations
• Packing densities of more 2-block patterns
• Pattern formations and optimal packing
• Colored patterns and their packing densities
• Note on packing patterns in colored permutations
• Packing rates of measures and a conjecture for the packing density of 2413
• Packing patterns in symmetric words

This page was built for publication: Optimal packing behavior of some 2-block patterns

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1890406)