On packing densities of permutations

MaRDI QIDQ5954958zbMATH OpenFDO

Authors Michael Albert, Mike Atkinson, C. C. Handley, Derek Holton, Walter Stromquist

Publication date 7 February 2002

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/121687, http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i1r5.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

packing densitypermutation pattern

Mathematics Subject Classification ID

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

Recommendations

• Packing densities of patterns
• Packing sets of patterns
• Dense packing of patterns in a permutation
• Colored patterns and their packing densities
• Packing patterns into words

Cited in

(29)

• Patterns in random permutations
• Packing densities of more 2-block patterns
• scientific article; zbMATH DE number 7593859 (Why is no real title available?)
• Packing densities of layered permutations and the minimum number of monotone sequences in layered permutations
• Improving bounds on packing densities of 4-point permutations
• Bounding quantities related to the packing density of 1(+1) 2
• Packing sets of patterns
• Counting fixed-length permutation patterns
• Waiting time distribution for the emergence of superpatterns
• Packing densities of patterns
• Prolific permutations and permuted packings: downsets containing many large patterns
• Permutations with fixed pattern densities
• Determining lower bounds for packing densities of non-layered patterns using weighted templates
• On packing densities of set partitions
• Repeatable patterns and the maximum multiplicity of a generator in a reduced word
• Dense packing of patterns in a permutation
• An answer to a question by Wilf on packing distinct patterns in a permutation
• Colored patterns and their packing densities
• Packing a binary pattern in compositions
• Note on packing patterns in colored permutations
• Independence of permutation limits at infinitely many scales
• On the densities of cliques and independent sets in graphs
• Permutations containing many patterns
• The feasible regions for consecutive patterns of pattern-avoiding permutations
• Minimum Number of Monotone Subsequences of Length 4 in Permutations
• Asymptotics of principal evaluations of Schubert polynomials for layered permutations
• Pattern containment in circular permutations
• Packing rates of measures and a conjecture for the packing density of 2413
• Density maximizers of layered permutations

This page was built for publication: On packing densities of permutations

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