Packing Densities of Patterns

@article{Barton2004PackingDO,
  title={Packing Densities of Patterns},
  author={Reid W. Barton},
  journal={Electr. J. Comb.},
  year={2004},
  volume={11}
}
The packing density of a permutation $\pi$ of length $n$ is the maximum proportion of subsequences of length $n$ which are order-isomorphic to $\pi$ in arbitrarily long permutations $\sigma$. For the generalization to patterns $\pi$ which may have repeated letters, two notions of packing density have been defined. In this paper, we show that these two definitions are equivalent, and we compute the packing density for new classes of patterns. 

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-4 OF 4 REFERENCES

The packing density of other layered patterns, Electron

Peter A. Hästö
  • J. Combin
  • 2003
VIEW 1 EXCERPT

Hästö , The packing density of other layered patterns

A. Peter
  • Electron . J . Combin .