En el estudio de permutaciones y patrones de permutación , la equivalencia de Wilf es una relación de equivalencia en clases de permutación . Dos clases de permutaciones son equivalentes de Wilf cuando tienen el mismo número de permutaciones de cada longitud posible, o de manera equivalente 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 permutaciones específicas .
La equivalencia de Wilf también se puede describir para permutaciones individuales en lugar de clases de permutación. En este contexto, se dice que dos permutaciones son equivalentes de Wilf si las principales clases de permutaciones formadas al prohibirlas son equivalentes de Wilf. [1]