On packing densities of permutations (Q5954958): Difference between revisions
From MaRDI portal
Created a new Item |
Set profile property. |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 00:47, 5 March 2024
scientific article; zbMATH DE number 1702772
Language | Label | Description | Also known as |
---|---|---|---|
English | On packing densities of permutations |
scientific article; zbMATH DE number 1702772 |
Statements
On packing densities of permutations (English)
0 references
7 February 2002
0 references
Summary: The density of a permutation pattern \(\pi\) in a permutation \(\sigma\) is the proportion of subsequences of \(\sigma\) of length \(|\pi|\) that are isomorphic to \(\pi\). The maximal value of the density is found for several patterns \(\pi\), and asymptotic upper and lower bounds for the maximal density are found in several other cases. The results are generalised to sets of patterns and the maximum density is found for all sets of length \(3\) patterns.
0 references
permutation pattern
0 references
packing density
0 references