Palabra enrejada

En matemáticas , una palabra reticular (o permutación reticular ) es una cadena compuesta de números enteros positivos , en la que cada prefijo contiene al menos tantos números enteros positivos i como números enteros i  + 1.

Una palabra reticular inversa , o palabra Yamanouchi (llamada así por Takahiko Yamanouchi ), es una cadena cuya inversión es una palabra reticular.

Por ejemplo, 11122121 es una permutación reticular, por lo que 12122111 es una palabra Yamanouchi, pero 12122111 no es una permutación reticular, ya que el prefijo 12122 contiene más 2 que 1.

• Palabra de Dyck

• Fulton, William (1997), Cuadros jóvenes , Textos para estudiantes de la London Mathematical Society, vol. 35, Cambridge University Press , ISBN 978-0-521-56724-4, Sr.  1464693
• Macdonald, Ian G. (1995), Funciones simétricas y polinomios de Hall , Oxford Mathematical Monographs (segunda edición), The Clarendon Press y Oxford University Press , ISBN 0-19-853489-2, Sr.  1354144