

En matemáticas , la función de signo de interrogación de Minkowski , denotada ?( x ) , es una función con propiedades fractales inusuales, definida por Hermann Minkowski en 1904. [ 1 ] Mapea números irracionales cuadráticos a números racionales en el intervalo unitario , a través de una expresión que relaciona las expansiones en fracciones continuas de los cuadráticos con las expansiones binarias de los racionales, dada por Arnaud Denjoy en 1938. [ 2 ] También mapea números racionales a racionales diádicos , como se puede ver por una definición recursiva estrechamente relacionada con el árbol de Stern-Brocot .
Definición e intuición
Una forma de definir la función del signo de interrogación implica la correspondencia entre dos formas diferentes de representar números reales utilizando secuencias binarias finitas o infinitas . Lo más familiar es que una cadena de 0s y 1s con un solo punto decimal ".", como "11.0010010000111111...", puede interpretarse como la representación binaria de un número. En este caso, este número es Sin embargo, hay una forma diferente de interpretar la misma secuencia, usando fracciones continuas . Interpretando la parte fraccionaria "0.00 1 00 1 0000 111111 0..." como un número binario de la misma manera, reemplazamos cada bloque consecutivo de 0 o 1 por su longitud de ejecución (o, para el primer bloque de ceros, su longitud de ejecución más uno), en este caso generando la secuencia [3;3, 1 , 2 , 1 , 4 , 6 ,. Luego, use esta secuencia como coeficientes de una fracción continua: [ 3 ] [ 4 ]
La función de signo de interrogación invierte este proceso: traduce la fracción continua de un número real dado en una secuencia binaria codificada por longitud de ejecución y luego reinterpreta esa secuencia como un número binario. [ 3 ] [ 4 ] Por ejemplo, para el ejemplo anterior,Para definir esto formalmente, si un número irracionaltiene la representación de fracción continua (no terminante) entonces el valor de la función de signo de interrogación ense define como el valor de la serie infinita Un número racionaltiene una representación de fracción continua que termina, por lo que el valor de la función de signo de interrogación ense reduce al racional diádico definido por una suma finita, Un número irracional cuadráticoestá representada por una fracción continua periódica , por lo que el valor de la función de signo de interrogación enes una fracción binaria periódica y, por lo tanto, un número racional no diádico.
Auto-simetría
El signo de interrogación es claramente autosimilar visualmente. Un monoide de autosimilitudes puede generarse mediante dos operadores S y R que actúan sobre el cuadrado unitario y se define de la siguiente manera:
Visualmente, S reduce el cuadrado unitario a su cuadrante inferior izquierdo, mientras que R realiza una reflexión puntual a través de su centro.
Un punto en la gráfica de ? tiene coordenadas ( x , ?( x )) para algún x en el intervalo unitario. Dicho punto se transforma mediante S y R en otro punto de la gráfica, porque ? satisface las siguientes identidades para todo x ∈ [0, 1] :
Estos dos operadores pueden combinarse repetidamente, formando un monoide. Un elemento general del monoide es entonces
para enteros positivos a 1 , a 2 , a 3 , … . Cada uno de estos elementos describe una autosimilitud de la función signo de interrogación. Este monoide a veces se denomina monoide de duplicación de período , y todas las curvas fractales de duplicación de período tienen una autosimetría descrita por él (la curva de de Rham , de la cual el signo de interrogación es un caso especial, es una categoría de tales curvas). Los elementos del monoide están en correspondencia con los racionales, mediante la identificación de a 1 , a 2 , a 3 , … con la fracción continua [0; a 1 , a 2 , a 3 ,…] . Dado que ambos y son transformaciones fraccionarias lineales con coeficientes enteros, el monoide puede considerarse como un subconjunto del grupo modular PSL(2, Z ) .
irracionales cuadráticos
La función de signo de interrogación proporciona una correspondencia biunívoca entre los racionales no diádicos y los irracionales cuadráticos , lo que permite una demostración explícita de la numerabilidad de estos últimos. De hecho, estos pueden interpretarse como las órbitas periódicas de la transformación diádica . Esto puede demostrarse explícitamente en tan solo unos pasos.
Simetría diádica
Definimos dos movimientos: un movimiento a la izquierda y un movimiento a la derecha, válidos en el intervalo unitario.como y y y La función del signo de interrogación obedece entonces a una simetría de desplazamiento hacia la izquierda. y una simetría de movimiento hacia la derecha dóndedenota la composición de funciones . Estas se pueden concatenar arbitrariamente. Consideremos, por ejemplo, la secuencia de movimientos de izquierda a derecha.Añadiendo los subíndices C y D y, para mayor claridad, eliminando el operador de composición.En casi todos los lugares, uno tiene: Las cadenas arbitrarias de longitud finita en las letras L y R corresponden a los racionales diádicos , en el sentido de que todo racional diádico puede escribirse como ambospara enteros n y m y como longitud finita de bitsconPor lo tanto, cada racional diádico está en correspondencia biunívoca con alguna auto-simetría de la función de signo de interrogación.
Algunas reordenaciones de notación pueden hacer que lo anterior sea un poco más fácil de expresar. Seayrepresentan L y R. La composición de funciones extiende esto a un monoide , en el que se puede escribiry en general,para algunas cadenas binarias de dígitos A y B , donde AB es simplemente la concatenación ordinaria de dichas cadenas. El monoide diádico M es entonces el monoide de todos esos movimientos de izquierda a derecha de longitud finita. EscribiendoComo elemento general del monoide, existe una auto-simetría correspondiente de la función de signo de interrogación:
Isomorfismo
Se puede obtener una correspondencia explícita entre los racionales y los racionales diádicos proporcionando un operador de reflexión. y observando que ambos y Desdees la identidad , una cadena arbitraria de movimientos de izquierda a derecha puede reescribirse como una cadena de movimientos solo a la izquierda, seguida de una reflexión, seguida de más movimientos a la izquierda, una reflexión, y así sucesivamente, es decir, comoque es claramente isomorfo adesde arriba. Evaluar alguna secuencia explícita deen el argumento de la funciónda un racional diádico; explícitamente, es igual adonde cadaes un bit binario, cero corresponde a un movimiento a la izquierda y uno corresponde a un movimiento a la derecha. La secuencia equivalente demovimientos, evaluados enda un número racionalEs explícitamente la proporcionada por la fracción continua.teniendo en cuenta que es racional porque la secuenciaera de longitud finita. Esto establece una correspondencia uno a uno entre los racionales diádicos y los racionales.
Órbitas periódicas de la transformación diádica
Consideremos ahora las órbitas periódicas de la transformación diádica . Estas corresponden a secuencias de bits que consisten en una secuencia inicial finita y "caótica" de bits., seguido de una cadena repetitivade longitudEstas cadenas repetitivas corresponden a un número racional. Esto se puede explicitar fácilmente. Escribe uno entonces claramente tiene Si se añade la secuencia inicial no repetitiva, se obtiene claramente un número racional. De hecho, todo número racional puede expresarse de esta manera: una secuencia inicial "aleatoria", seguida de una repetición cíclica. Es decir, las órbitas periódicas del mapa se corresponden biunívocamente con los números racionales.
Órbitas periódicas como fracciones continuas
Dichas órbitas periódicas tienen una fracción continua periódica equivalente, según el isomorfismo establecido anteriormente. Hay una órbita "caótica" inicial, de cierta longitud finita, seguida de una secuencia repetitiva. La secuencia repetitiva genera una fracción continua periódica que satisfaceEsta fracción continua tiene la forma [ 5 ] con elsiendo números enteros y satisfaciendoLos valores explícitos se pueden obtener escribiendo para el turno, de modo que mientras que la reflexión viene dada por de modo queAmbas matrices son unimodulares , los productos arbitrarios siguen siendo unimodulares y dan como resultado una matriz de la forma dando el valor preciso de la fracción continua. Como todas las entradas de la matriz son números enteros, esta matriz pertenece al grupo modular proyectivo.
Resolviendo explícitamente, se tiene queNo es difícil comprobar que las soluciones a este problema cumplen la definición de irracionales cuadráticos. De hecho, todo irracional cuadrático puede expresarse de esta manera. Así, los irracionales cuadráticos guardan una correspondencia biunívoca con las órbitas periódicas de la transformada diádica, que a su vez guardan una correspondencia biunívoca con los racionales (no diádicos), los cuales guardan una correspondencia biunívoca con los racionales diádicos. La función de signo de interrogación establece la correspondencia en cada caso.
Propiedades de ?( x )

La función de signo de interrogación es una función estrictamente creciente y continua, [ 6 ] pero no absolutamente continua . La derivada está definida casi en todas partes y solo puede tomar dos valores: 0 (su valor casi en todas partes, incluyendo todos los números racionales ) y[ 7 ] Existen varias construcciones para una medida que, al integrarse, produce la función de signo de interrogación. Una de estas construcciones se obtiene midiendo la densidad de los números de Farey en la recta numérica real. La medida de signo de interrogación es el ejemplo prototípico de lo que a veces se denomina medidas multifractales .
La función de signo de interrogación mapea números racionales a números racionales diádicos , es decir, aquellos cuya representación en base dos termina, como se puede demostrar por inducción a partir de la construcción recursiva descrita anteriormente. Mapea irracionales cuadráticos a números racionales no diádicos. En ambos casos proporciona un isomorfismo de orden entre estos conjuntos, [ 8 ] concretando el teorema de isomorfismo de Cantor según el cual dos órdenes lineales densos numerables no acotados son isomorfos en orden. [ 9 ] Es una función impar y satisface la ecuación funcional ?( x + 1) = ?( x ) + 1 ; por consiguiente x ↦ ?( x ) − x es una función periódica impar con período uno. Si ?( x ) es irracional, entonces x es algebraico de grado mayor que dos o trascendental .
La función de signo de interrogación tiene puntos fijos en 0, 1/2 y 1 , y al menos dos más, simétricos respecto al punto medio. Uno de ellos es aproximadamente 0,42037. [ 6 ] Se conjetura que estos son los únicos 5 puntos fijos. [ 10 ]
En 1943, Raphaël Salem planteó la cuestión de si los coeficientes de Fourier-Stieltjes de la función de signo de interrogación se anulan en el infinito . [ 11 ] En otras palabras, quería saber si o no
Jordan y Sahlsten respondieron afirmativamente a esta pregunta, como un caso especial de un resultado sobre medidas de Gibbs . [ 12 ]
La gráfica de la función de signo de interrogación de Minkowski es un caso especial de curvas fractales conocidas como curvas de De Rham .
Algoritmo
La definición recursiva se presta naturalmente a un algoritmo para calcular la función con cualquier grado de precisión deseado para cualquier número real, como lo demuestra la siguiente función en C. El algoritmo desciende por el árbol de Stern-Brocot en busca de la entrada x , y suma los términos de la expansión binaria de y = ?( x ) en el camino. Mientras se cumpla el invariante del bucle qr − ps = 1, no es necesario reducir la fracción m / n = p + r / q + s , ya que ya está en su mínima expresión . Otro invariante es p / q ≤ x < r / s . El bucle en este programa puede analizarse de forma similar a un bucle , con las sentencias break condicionales en las tres primeras líneas que definen la condición. Las únicas instrucciones en el bucle que pueden afectar a los invariantes se encuentran en las dos últimas líneas, y se puede demostrar que estas preservan la veracidad de ambos invariantes siempre que las tres primeras líneas se hayan ejecutado correctamente sin salir del bucle. Un tercer invariante para el cuerpo del bucle (con precisión de punto flotante) es y ≤ ?( x ) < y + d , pero dado que d se divide por la mitad al comienzo del bucle antes de que se compruebe ninguna condición, nuestra conclusión es solo que y ≤ ?( x ) < y + 2 d al finalizar el bucle. forwhile
Para demostrar la terminación , basta con observar que la suma q + saumenta al menos en 1 con cada iteración del bucle, y que este terminará cuando dicha suma sea demasiado grande para ser representada en el tipo de dato primitivo de C. longSin embargo, en la práctica, la condición break y + d == yes lo que garantiza la terminación del bucle en un tiempo razonable.
/* Función de signo de interrogación de Minkowski */ double minkowski ( double x ) { long p = x ; long q = 1 , r = p + 1 , s = 1 , m , n ; double d = 1 , y = p ; if ( x < p || ( p < 0 ) ^ ( r <= 0 )) return x ; /* fuera de rango ?(x) =~ x */ while ( true ) { /* invariantes: q * r - p * s == 1 && p / q <= x && x < r / s */ d /= 2 ; if ( y + d == y ) break ; /* se alcanzó la máxima precisión posible */ m = p + r ; if (( m < 0 ) ^ ( p < 0 )) break ; /* la suma se desbordó */ n = q + s ; if ( n < 0 ) break ; /* suma desbordada */if ( x < ( double ) m / n ) { r = m ; s = n ; } else { y += d ; p = m ; q = n ; } } return y + d ; /* redondeo final */ }Distribución de probabilidad
Restringiendo la función de signo de interrogación de Minkowski a ?:[0,1] → [0,1], se puede utilizar como la función de distribución acumulativa de una distribución singular en el intervalo unitario. Esta distribución es simétrica respecto a su punto medio, con momentos brutos de aproximadamente m 1 = 0,5, m 2 = 0,290926, m 3 = 0,186389 y m 4 = 0,126992, [ 13 ] y por lo tanto una media y mediana de 0,5, una desviación estándar de aproximadamente 0,2023, una asimetría de 0 y una curtosis de exceso de aproximadamente −1,147.
Véase también
- La función de Cantor , que puede entenderse como una reinterpretación de los números ternarios como números binarios, de forma análoga a como la función de signo de interrogación reinterpreta las fracciones continuas como números binarios.
- El problema de Hermite , para el cual uno de los enfoques utiliza una generalización de la función de signo de interrogación de Minkowski. [ 14 ]
- Derivado de Pompeya
Referencias
Notas
- ↑ Minkowski (1904) , págs. 171–172.
- ↑ Denjoy (1938) .
- 1 2 Finch (2003) , págs. 441–442.
- 1 2 Pytheas Fogg (2002) , pág. 95.
- ↑ Khinchin (1997) .
- 1 2 Finch (2003) , pág. 442.
- ↑ Dushistova y Moshchevitin (2012) .
- ↑ Girgensohn (1996) .
- ↑ Bhattacharjee et al. (1997) .
- ↑ Moshchevitin (2020) . Error sfnp: sin destino: CITEREFMoshchevitin2020 ( ayuda )
- ↑ Salem (1943) .
- ↑ Jordania y Sahlsten (2016) .
- ↑ Alkauskas (2010) .
- ↑ Beaver, Olga R. ; Garrity, Thomas (2004). "Una función de Minkowski ?( x ) bidimensional ". Journal of Number Theory . 107 (1): 105– 134. arXiv : math/0210480 . doi : 10.1016/j.jnt.2004.01.008 . MR 2059953 .
Fuentes históricas
- Minkowski, Hermann (1904), "Zur Geometrie der Zahlen" , Verhandlungen des III. internationalen Mathematiker-Kongresses en Heidelberg , págs. 164–173 , JFM 36.0281.01 , archivado desde el original el 4 de enero de 2015
- Denjoy, Arnaud (1938), "Sur une fonction réelle de Minkowski", J. Math. Pures Appl. , Série IX (en francés), 17 : 105– 151, Zbl 0018.34602
Bibliografía
- Alkauskas, Giedrius (2010). "Los momentos de la función de signo de interrogación de Minkowski: la función de período diádico". Glasgow Mathematical Journal . 52 (1): 41– 64. arXiv : 0801.0051 . doi : 10.1017/S0017089509990152 . MR 2587817. S2CID 115167042 .
- Bhattacharjee, Meenaxi; Macpherson, Dugald; Möller, Rögnvaldur G.; Neumann, Peter M. (1997), "Números racionales", Notas sobre grupos de permutación infinitos , Textos y lecturas en matemáticas, vol. 12, Berlín: Springer-Verlag, pp. 77–86 , doi : 10.1007/978-93-80250-91-5_9 , ISBN 81-85931-13-5, MR 1632579
- Dushistova, Anna A.; Moshchevitin, Nikolai G. (2012). "Sobre la derivada de la función de signo de interrogación de Minkowski" ?(x)} ". Revista de Ciencias Matemáticas . 182 (4): 463– 471. arXiv : 0706.2219 . doi : 10.1007/s10958-012-0750-2 . MR 2825515 . S2CID 115156022 .
- Finch, Steven R. (2003), Constantes matemáticas , Enciclopedia de matemáticas y sus aplicaciones, vol. 94, Cambridge : Cambridge University Press , ISBN 978-0-521-81805-6, Zbl 1054.00001
- Girgensohn, Roland (1996), "Construcción de funciones singulares mediante fracciones de Farey", Journal of Mathematical Analysis and Applications , 203 (1): 127–141 , doi : 10.1006/jmaa.1996.0370 , MR 1412484
- Jordan, Thomas; Sahlsten, Tuomas (2016). "Transformadas de Fourier de medidas de Gibbs para el mapa de Gauss". Mathematische Annalen . 364 ( 3–4 ): 983–1023 . arXiv : 1312.3619 . Bibcode : 2013arXiv1312.3619J . doi : 10.1007/s00208-015-1241-9 . S2CID 56046793 .
- Khinchin, A. Ya. (1997) [Publicado originalmente en ruso, 1935], "10: Números irracionales cuadráticos y fracciones continuas periódicas", Fracciones continuas , University of Chicago Press , pp. 47–50 , ISBN 0-486-69630-8Reimpreso por Dover Publications, 1997.
- Moshchevitin, Nikolay (2012). "Sobre algunos problemas abiertos en la aproximación diofántica (sección 6.3)". arXiv : 1202.4539 [ math.NT ].
- Pytheas Fogg, N. (2002), Berthé, Valérie ; Ferenczi, Sébastien; Mauduit, cristiano; Siegel, A. (eds.), Sustituciones en dinámica, aritmética y combinatoria , Lecture Notes in Mathematics, vol. 1794, Berlín: Springer-Verlag , ISBN 978-3-540-44141-0, Zbl 1014.11015
- Salem, Raphaël (1943), "Sobre algunas funciones monótonas singulares que son estrictamente crecientes" (PDF) , Transactions of the American Mathematical Society , 53 (3): 427–439 , doi : 10.2307/1990210 , JSTOR 1990210
Lecturas adicionales
- Alkauskas, Giedrius (2008), Transformadas integrales de la función de signo de interrogación de Minkowski , tesis doctoral, Universidad de Nottingham
- Bibiloni, L.; Paradis, J.; Viader, P. (1998), "Una nueva perspectiva sobre la función ?(x) de Minkowski" , Journal of Number Theory , 73 (2): 212–227 , doi : 10.1006/jnth.1998.2294 , hdl : 10230/843 , Zbl 0928.11006 , archivado del original el 22 de junio de 2015.
- Bibiloni, L.; Paradis, J.; Viader, P. (2001), "La derivada de la función singular de Minkowski", Journal of Mathematical Analysis and Applications , 253 (1): 107– 125, doi : 10.1006/jmaa.2000.7064 , Zbl 0995.26005
- Conley, RM (2003), Un estudio de la función ?(x) de Minkowski , tesis de maestría, Universidad de West Virginia
- Conway, JH (2000), "Fracciones retorcidas", Sobre números y juegos (2.ª ed.), Wellesley, Mass.: AK Peters, págs . 82–86
- Vepstas, L. (2004), El signo de interrogación de Minkowski y el grupo modular SL(2,Z) (PDF)
- Vepstas, L. (2008), "Sobre la medida de Minkowski", arXiv : 0810.1265 [ math.DS ]
Enlaces externos
- Una extensa lista bibliográfica
- Weisstein, Eric W. , "La función de signo de interrogación de Minkowski" , MathWorld
- Implementación sencilla de IEEE 754 en C++
- Curvas de De Rham
- fracciones continuas
- Funciones especiales
- Teoría de las funciones continuas
- Hermann Minkowski