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


Mansour, T. "Permutations Avoiding a Pattern from S_k and at Least Two Patterns from S_3." 31 Jul 2000.

Referenced on Wolfram|Alpha

Avoided Pattern

Cite this as:

Weisstein, Eric W. "Avoided Pattern." From MathWorld--A Wolfram Web Resource.

Subject classifications