En el estudio de las permutaciones y los patrones de permutación , la equivalencia de Wilf es una relación de equivalencia en las clases de permutación . Dos clases de permutación son equivalentes de Wilf cuando tienen el mismo número de permutaciones de cada longitud posible, o equivalentemente si tienen las mismas funciones generadoras . [1] Las clases de equivalencia para la equivalencia de Wilf se denominan clases de Wilf ; [2] son las clases combinatorias de las clases de permutación. Se conocen las funciones de conteo y las equivalencias de Wilf entre muchas clases de permutación específicas .
La equivalencia de Wilf también puede describirse para permutaciones individuales en lugar de para clases de permutaciones. En este contexto, se dice que dos permutaciones son equivalentes de Wilf si las clases de permutación principales formadas al prohibirlas son equivalentes de Wilf. [1]