stringtranslate.com

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.

Ejemplos

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.

Véase también

Referencias