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 permutación 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 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 se puede describir para permutaciones individuales en lugar de clases de permutación. En este contexto, se dice que dos permutaciones son equivalentes a Wilf si las clases de permutación principales formadas prohibiéndolas son equivalentes a Wilf. [1]
Referencias
- ^ a b Bevan, David (2015), Patrones de permutación: definiciones básicas y notación , arXiv : 1506.06673 , Bibcode : 2015arXiv150606673B
- ^ Steingrímsson, Einar (2013), "Algunos problemas abiertos sobre patrones de permutación", Encuestas en combinatoria 2013 , London Math. Soc. Lecture Note Ser., 409 , Cambridge Univ. Press, Cambridge, págs. 239-263, MR 3156932
