Búsqueda · 33 momentos en 21 episodios
Luisa AchaerandioIgnacio CrespoBorja TosarFrancis VillatoroHéctor SocasGastón Giribetconjetura de erdős distancias unitariaslímite máximo erdős soluciónproblema erdős configuración geométricadistancias unitarias distribución puntosfunción creciente logaritmo de nErdősFrancis Villatorox² + y² = 1
Límite máximo Erdős solución
Ep560: OVNIs; Cetáceos; Sag A*; IA en Matemáticas; Arqueoastronomía Solar
28 de mayo de 20265 momentos
Con
0:000:301:001:302:002:302:57
Francis Villatoro explica la conjetura de Erdős sobre un intervalo para relacionar el número de puntos y las distancias unitarias, mencionando un límite máximo basado en una potencia fraccionaria.
…tenemos dieciocho, tenemos casi el doble, pero ya cuando el número de puntos es muy grande resulta que estos números caen y básicamente caen muy cerca del propio número de puntos. El número de lados que pueden ser iguales es similar al número de puntos. Entonces, en 1946 Erdős conjetura un intervalo en el que se puede encontrar esa relación. Por un lado, un valor máximo, que es el número de puntos elevado a 4 tercios, es decir, a 1 .3333333, y plantea como conjetura que eso es el límite máximo y de la mejor solución. Repito, siempre estamos hablando de la solución que tenga más distancias unitarias, más lados todos iguales entre n puntos con n tendiendo a infinito. Eso se demostró como en 1983, pero eso no es el problema que nos interesa, no. Es el problema 90 de Erdős, que es el de que estamos hablando, sino el otro lado. Erdős presenta una configuración geométrica, una especie de rellenado del plano o una cosa que se repite y observa que, con esa distribución de puntos, la cantidad de distancias unitarias de lados iguales a 1 que hay en una distribución con n teniendo infinitos de puntos es n elevado a 1 más una constante que él nos determina partido el logaritmo de 1. del logaritmo de n. El logaritmo de n es una función creciente, crece menos que n, pero siempre creciente. Y el logaritmo del logaritmo de n es una función también siempre creciente, pero que crece más despacio. Entonces, 1 partido logaritmo del logaritmo de n es una cosa que con n que tiene infinito tiende a cero. Entonces él demuestra esa expresión matemática. Y entonces se le ocurre que, y por qué no lo exageramos al máximo: si para n tendiendo a infinito nos vamos a un valor prácticamente cero, es decir, que el número de distancias unitarias es igual a n, al número…
Significado #1 · Palabras #1
Francis Villatoro explica por qué existe un interés específico en el problema de la distancia unitaria propuesto por Erdős.
Habla: Francis VillatoroSignificado #17problemas de erdős no resueltoslistado problemas erdős inteligencia artificialresolución sistemática problemas erdősproblema distancia unitaria erdőserdős y sus 14 artículosproblema erdős pasión del autor…los apuntes de R2 y están pasando por todos sus problemas uno detrás de otro y viendo qué cosas interesantes sacan de ahí. Pero es un caso más de una inteligencia artificial ayudando a los matemáticos a resolver problemas que hasta ahora estaban abiertos. Sí, bueno, esa es la gran ventaja del listado de problemas de Erdős, que ahora mismo literalmente decenas como mínimo y probablemente haya cientos de personas están literalmente poniendo primero el primero, después el segundo, después el tercero, después el cuarto, llegan al final, son 1.300 y pico, vuelven al principio de todos los no resueltos, de todos los no resueltos todavía, están sistemáticamente dándoles vueltas una y otra vez y eso echa un tiempo y las intereses artificiales mejoran y entonces lo están haciendo con diferentes inteligencias artificiales. O sea que no hay un enorme interés, específicamente por ese tipo de problemas porque la mayoría de los problemas de Erdős son irrelevantes; pero en concreto este problema sí es un problema bastante interesante y bastante atacado. Este es el problema de la distancia unitaria: es un problema que propuso Erdős en 1946, Erdős tenía 33 años, y es un problema que ha generado bastante eco porque Erdős ha recurrido a él muchas veces y lo cita en unos 14 artículos; y aunque como la mitad están específicamente dedicados a cuestiones relativas a este problema, los otros son artículos de revisión en el que menciona el problema como uno de los que más le apasionaba. Erdi llegó a valorar en dinero poner un premio para quien resolviera el problema de 300 euros, que más tarde subió a 500 para quien lo refutara o lo resolviera. El problema de la distancia unitaria es básicamente el problema de: si tú tienes un conjunto de…
Francis Villatoro explica la conjetura de Erdős sobre un intervalo para relacionar el número de puntos y las distancias unitarias, mencionando un límite máximo basado en una potencia fraccionaria.
Habla: Francis VillatoroSignificado #1 · Palabras #1conjetura de erdős distancias unitariaslímite máximo erdős soluciónproblema erdős configuración geométricadistancias unitarias distribución puntosfunción creciente logaritmo de n…tenemos dieciocho, tenemos casi el doble, pero ya cuando el número de puntos es muy grande resulta que estos números caen y básicamente caen muy cerca del propio número de puntos. El número de lados que pueden ser iguales es similar al número de puntos. Entonces, en 1946 Erdős conjetura un intervalo en el que se puede encontrar esa relación. Por un lado, un valor máximo, que es el número de puntos elevado a 4 tercios, es decir, a 1 .3333333, y plantea como conjetura que eso es el límite máximo y de la mejor solución. Repito, siempre estamos hablando de la solución que tenga más distancias unitarias, más lados todos iguales entre n puntos con n tendiendo a infinito. Eso se demostró como en 1983, pero eso no es el problema que nos interesa, no. Es el problema 90 de Erdős, que es el de que estamos hablando, sino el otro lado. Erdős presenta una configuración geométrica, una especie de rellenado del plano o una cosa que se repite y observa que, con esa distribución de puntos, la cantidad de distancias unitarias de lados iguales a 1 que hay en una distribución con n teniendo infinitos de puntos es n elevado a 1 más una constante que él nos determina partido el logaritmo de 1. del logaritmo de n. El logaritmo de n es una función creciente, crece menos que n, pero siempre creciente. Y el logaritmo del logaritmo de n es una función también siempre creciente, pero que crece más despacio. Entonces, 1 partido logaritmo del logaritmo de n es una cosa que con n que tiene infinito tiende a cero. Entonces él demuestra esa expresión matemática. Y entonces se le ocurre que, y por qué no lo exageramos al máximo: si para n tendiendo a infinito nos vamos a un valor prácticamente cero, es decir, que el número de distancias unitarias es igual a n, al número…
Francis Villatoro explica cómo el uso de cuerpos matemáticos permite obtener múltiples soluciones a una ecuación y aprovechar propiedades algebraicas para estimar la cantidad de soluciones.
Habla: Francis VillatoroPalabras #7multiplicidad de soluciones cuerpos matemáticospropiedades algebraicas cuerposestimación cantidad de soluciones…yo estoy usando la multiplicación compleja que utilizo con la unidad imaginaria, pero no la estoy usando con la unidad imaginaria; la estoy usando con una expresión irracional como puede ser la raíz cuadrada de 3 o como puede ser la raíz cuadrada de 21. entonces, usando ese tipo de cuerpos lo que se observa es que yo tengo una multiplicidad de soluciones de la ecuación x al cuadrado más y al cuadrado igual a 1, y esa multiplicidad de soluciones me permite aprovechar propiedades estrictamente algebraicas de los cuerpos para determinar una estimación de la cantidad de soluciones que yo tengo, que multiplicado por el número de puntos me dará la cantidad de posibles, el número máximo de distancias unitarias que yo tengo en mi problema. Es decir, yo puedo formular un problema puramente geométrico, de geometría combinatoria; lo puedo formular con un problema puramente algebraico y entonces esa aproximación ha sido propuesta ya en varios artículos y se han hecho cosas pero en la línea de…
Francis Villatoro explica cómo el uso de cuerpos adecuados con números primos enormes permite reducir una constante en un problema, pero se encuentra una barrera o 'plató' en el proceso.
Habla: Francis VillatoroSignificado #4cuerpos adecuados números primos erdősconstante problema erdős barrera platónúmero de lados unidad grafosinteligencia artificial exponente n1 epsilon…Un número primo de 200 dígitos y otro número primo de 300 dígitos. No importa porque los teoremas de la teoría de cuerpos que me permiten calcular la dimensión, el número, la cardinalidad de estos ideales, no les preocupa qué tamaño tengan los primos. Pero a la hora de calcular el numerito resulta que usando cuerpos adecuados de enorme contenido, contenidos son números primos enormes o coprimos enormes, se logra rebajar la constante del problema de Erdős, pero aparece un plató, aparece una barrera. El valor del exponente del número de lados unidad que hay en estos grafos con un número virtualmente infinito de puntos resulta ser n1 más un épsilon muy pequeño. Entonces eso es lo que descubre la inteligencia artificial. Descubre que no es verdad la conjetura de Ries. Descubre un contraejemplo formal. Aquí es una demostración de existencia. Lo que demuestra la inteligencia artificial es que existe al menos un contraejemplo de la conjetura de Erdős. Si tú utilizas un cuerpo…
Francis Villatoro explica cómo un nuevo trabajo está siendo considerado relevante y está ayudando a mejorar otro límite relacionado con las conjeturas propuestas por Erdős.
Habla: Francis VillatoroSignificado #2 · Palabras #12conjeturas propuestas por erdőslímite superior de erdőstrabajo erdős 1983…especialmente en los últimos 25 años, o sea, en los últimos 25 años esta idea ha estado ahí delante de todo el mundo y nadie la ha visto, ¿no? Tiene también una inteligencia artificial para combinar dos o tres artículos y montar la idea y decir, pero bueno, entonces, este trabajo se está considerando muy relevante, pero ya os digo, y está ayudando, por ejemplo, al otro límite; por ejemplo, la otra. Dije que la ERDIS proponía dos conjeturas: una por debajo, que es esta, que ahora sabemos que es falsa, y una por encima, que era N elevado a cuatro tercios, pues se le podía quitar una C, ¿no? 4 tercios menos C; 4 tercios se demostró que es límite superior, pero se pensaba que el límite podía estar un poquito más para abajo. Pues eso ahora mismo también se ha demostrado que es falso, que la conjetura nueva que hay por arriba, que partió del trabajo que demostró la DERDIS en el 83, pues También es falso, o sea, ahora tenemos una, entre comillas, nueva herramienta, que no es una nueva herramienta, ¿vale? Que no hay un aporte matemático específico. Lo que ha hecho la inteligencia artificial es conectar dos cosas que teníamos delante de las…