Mustervermeidung
mathematischer Begriff aus der Kombinatorik / aus Wikipedia, der freien encyclopedia
Die Mustervermeidung (englisch pattern avoidance) ist ein mathematischer Begriff aus der Kombinatorik. Man spricht von Mustervermeidung, wenn eine Permutation nicht dasselbe Ordnungsmuster einer zweiten Permutation besitzt, das heißt, würde man zwischen den Elementen der Permutationen ein oder schreiben, und diese Symbole als Folge interpretieren, so würde in die Folge von nicht als Teilfolge enthalten sein.