Równoważność Wilfa

W badaniu permutacji i wzorców permutacji równoważność Wilfa jest relacją równoważności klas permutacji . Dwie klasy permutacji są równoważne Wilfa, gdy mają taką samą liczbę permutacji każdej możliwej długości, lub równoważnie, jeśli mają te same funkcje generujące . Klasy równoważności dla równoważności Wilfa nazywane są klasami Wilfa ; są to klasy kombinatoryczne klas permutacji. Funkcje liczące i równoważności Wilfa wśród wielu znane są określone klasy permutacji .

Równoważność Wilfa można również opisać dla poszczególnych permutacji, a nie dla klas permutacji. W tym kontekście mówi się, że dwie permutacje są równoważne Wilfa, jeśli główne klasy permutacji utworzone przez ich zakazanie są równoważne Wilfowi.