TOPICS
Search

Avoided Pattern


A pattern tau=(tau_1,...,tau_n) is said to avoid alpha=(alpha_1,...,alpha_k) if alpha is not contained in tau. In other words, tau avoids alpha iff no k-subset of tau is order isomorphic to alpha.


See also

Contained Pattern, Order Isomorphic, Permutation Pattern, Wilf Class, Wilf Equivalent

Explore with Wolfram|Alpha

References

Mansour, T. "Permutations Avoiding a Pattern from S_k and at Least Two Patterns from S_3." 31 Jul 2000. http://arxiv.org/abs/math.CO/0007194.

Referenced on Wolfram|Alpha

Avoided Pattern

Cite this as:

Weisstein, Eric W. "Avoided Pattern." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/AvoidedPattern.html

Subject classifications