Presutti, Cathleen Battiste

Determining lower bounds for packing densities of non-layered patterns using weighted templates

Electron. J. Comb. 15(1), Research Paper R50, 10 p. (2008)

Summary

Summary: The packing density of a permutation pattern $\pi $is the limiting value, n $\rightarrow \infty $, of the maximum proportion of subsequences of $\sigma \in $Sn that are order-isomorphic to $\pi $.

Mathematics Subject Classification

05A16

Downloads