19 votos

¿Qué novedades hay sobre las mesas Laver?

Hace un par de años, me quedé asombrado y encantado al enterarme de la existencia de Mesas Laver una secuencia (indexada en $n$ ) de tablas tipo Cayley para una operación binaria $\star$ sobre números $i,j\leq 2^n$ que satisfaga $p\star 1\stackrel{\text{def}}{=}p+1\bmod 2^n$ y $p\star (q\star r)\stackrel{\text{def}}{=}(p\star q)\star(p\star r)$ . Como se indica en la página de Wikipedia, estos tienen conexiones con incrustaciones elementales de cardinales (y aparentemente algunas conexiones con representaciones de grupos de trenzas también, aunque sé menos sobre eso).

En concreto, se sabe que la "fila" superior de la tabla -la lista de entradas $1\star q$ - es periódica para cada $n$ con período $2^k$ para algunos $k\lt n$ . Es relativamente sencillo demostrar que esta secuencia de periodos no es decreciente (las tablas más grandes se proyectan sobre las más pequeñas). Todas las tablas que se han calculado tienen período 16 o menos, y se sabe que la más pequeña $n$ (si lo hay) con un periodo superior a 16 es titánico. Por otro lado, la página de Wikipedia señala que se "sabe" que la secuencia de periodos es ilimitada, ¡pero sólo bajo el supuesto de una de las hipótesis de gran cardinalidad más sólidas que se conocen!

Es sobre este último resultado sobre el que espero una actualización; ¿se sabe algo "nuevo" sobre la ilimitación de la sucesión de períodos? ¿Se ha demostrado que se cumple incondicionalmente? Si no es así, ¿hay algún límite superior o inferior revisado sobre la hipótesis necesaria para la ilimitación? He visto el resultado de Dehornoy de que la ilimitación no puede demostrarse en la PRA, pero ¿se ha demostrado ya independientemente de la propia PA (o incluso de la ZFC, por ejemplo, necesitando alguna hipótesis de gran cardinalidad)?

3voto

markhellewell Puntos 128

El problema de la ilimitación sigue completamente abierto. Además, no existe ningún límite inferior para la tasa de crecimiento de la función $n\mapsto o_{n}(1)$ se calcula desde los años 90, cuando Dougherty demostró que esta función crece sólo ligeramente más rápido que la función de Ackermann. Dougherty ha afirmado que "empujar el límite inferior de la tasa de crecimiento del número $F(n)$ de puntos críticos por debajo de $\kappa_{n}$ a una función más allá de $F_{\omega+1}$ probablemente requerirá una nueva idea" en 1 donde ha demostrado que $F(n)$ crece más rápido que la función de Ackermann. Esto parece ser un problema muy difícil, independientemente de si este problema es independiente de PA o no.

No parece haber ninguna publicación de investigación original que se centre en las tablas Laver publicada entre 2000 y 2013 (pero eso está a punto de cambiar ).

1 [Puntos críticos en un álgebra de incrustaciones elementales] 1

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X