Curva del manjar blanco

Imagen de la curva del manjar blanco

Un manjar blanco, el postre que da nombre a la curva

En matemáticas, la curva del manjar blanco es un tipo de curva autoafín construible por subdivisiones sucesivas aplicadas en los puntos medios de cada estado anterior. También se conoce como la curva de Takagi, en honor a Teiji Takagi, quien la describió en 1901, o como la curva de Takagi-Landsberg, una generalización de la curva que lleva el nombre de Takagi y de Georg Landsberg. Su nombre proviene de su parecido con un manjar blanco, un tipo de pudding de origen francés. Es un caso particular de la curva de De Rham (véase curva fractal).

Definición

La función manjar blanco se define en el intervalo unidad mediante

$\mathrm{b}\mathrm{l}\mathrm{a}\mathrm{n}\mathrm{c}(x)=\sum _{n=0}^{\mathrm{\infty }}\frac{s(2^{n}x)}{2^n},$

donde $s(x)$ es una onda triangular, definida por $s(x)=\underset{n\in 𝐙}{\min }|x-n|$, es decir, $s(x)$ es la distancia de x al número entero más cercano.

La curva de Takagi-Landsberg es una ligera generalización, dada por

$T_w(x)=\sum _{n=0}^{\mathrm{\infty }}{w}^{n}s(2^{n}x)$

para un parámetro $w$; por lo tanto, la curva del manjar blanco es el caso $w=1/2$. El valor $H=-{\log }_{2}w$ se conoce como parámetro de Hurst.

La función se puede extender a toda la recta real: la aplicación de la definición dada arriba muestra que la función se repite en cada intervalo unitario.

La función también podría estar definida por la serie en la sección Expansión en series de Fourier.

Definición de la ecuación funcional

La versión periódica de la curva de Takagi también se puede definir como la solución limitada única $T=T_w:ℝ\to ℝ$ a la ecuación funcional

$T(x)=s(x)+wT(2x)$.

De hecho, la función del manjar blanco $T_w$ ciertamente está acotada y resuelve la ecuación funcional, ya que

$T_w(x):=\sum _{n=0}^{\mathrm{\infty }}{w}^{n}s(2^{n}x)=s(x)+\sum _{n=1}^{\mathrm{\infty }}{w}^{n}s(2^{n}x)$$=s(x)+w\sum _{n=0}^{\mathrm{\infty }}{w}^{n}s(2^{n+1}x)=s(x)+w{T}_w(2x)$.

Por el contrario, si $T:ℝ\to ℝ$ es una solución acotada de la ecuación funcional, iterando la igualdad que se tiene para cualquier N

$T(x)=\sum _{n=0}^N{w}^{n}s(2^{n}x)+w^{N+1}T(2^{N+1}x)=\sum _{n=0}^N{w}^{n}s(2^{n}x)+o(1)$, para $N\to \mathrm{\infty },$

de donde $T=T_w$. Por cierto, las ecuaciones funcionales anteriores poseen infinitas soluciones continuas, no acotadas, como por ejemplo $T_w(x)+c|x{|}^{-{\log }_{2}w}.$

Construcción gráfica

La curva del manjar blanco se puede construir visualmente a partir de funciones de onda triangulares si la suma infinita se aproxima mediante sumas finitas de los primeros términos. En las siguientes ilustraciones, las funciones triangulares progresivamente más finas (mostradas en rojo) se agregan a la curva en cada etapa.

n = 0	n ≤ 1	n ≤ 2	n ≤ 3

Propiedades

Convergencia y continuidad

La suma infinita que define $T_w(x)$ converge absolutamente para todo $x$: desde $0\le s(x)\le 1/2$ para todo $x\in ℝ$, tiene:

$\sum _{n=0}^{\mathrm{\infty }}|w^{n}s(2^{n}x)|\le \frac{1}{2}\sum _{n=0}^{\mathrm{\infty }}|w{|}^n=\frac{1}{2}\cdot \frac{1}{1-|w|}$ si $|w|<1$.

Por lo tanto, la curva de Takagi de parámetro $w$ se define en el intervalo unitario (o $ℝ$) si $|w|<1$.

La función Takagi del parámetro $w$ es continua. De hecho, las funciones $T_{w,n}$ definidas por las sumas parciales $T_{w,n}(x)=\sum _{k=0}^n{w}^{k}s(2^{k}x)$ son continuas y converge uniformemente hacia $T_w$, ya que:

$|T_w(x)-T_{w,n}(x)|=|\sum _{k=n+1}^{\mathrm{\infty }}{w}^{k}s(2^{k}x)|=|w^{n+1}\sum _{k=0}^{\mathrm{\infty }}{w}^{k}s(2^{k+n+1}x)|\le \frac{|w{|}^{n+1}}{2}\cdot \frac{1}{1-|w|}$ para todo x cuando $|w|<1$.

Este valor se puede hacer tan pequeño como se quiera seleccionando un valor suficientemente grande de n. Por lo tanto, según el teorema del límite uniforme, $T_w$ es continua si |w| <1.

• 
  Parámetro w=2/3
• 
  Parámetro w=1/2
• 
  Parámetro w=1/3
• 
  Parámetro w=1/4
• 
  Parámetro w=1/8

Subaditividad

Dado que el valor absoluto es una función subaditiva, también lo es la función $s(x)=\underset{n\in 𝐙}{\min }|x-n|$ y sus dilataciones $s(2^{k}x)$. Dado que las combinaciones lineales positivas y los límites puntuales de las funciones subaditivas son subaditivas, la función de Takagi es subaditiva para cualquier valor del parámetro $w$.

El caso especial de la parábola

Para $w=1/4$, se obtiene una parábola. De hecho, la construcción de la parábola por subdivisión del punto medio ya fue descrita por Arquímedes.

Diferenciabilidad

Para los valores del parámetro $0<w<1/2$, la función de Takagi $T_w$ es diferenciable en sentido clásico en cualquier $x\in ℝ$ que no sea un número racional diádico. Precisamente, por derivación bajo el signo de la serie, para cualquier $x\in ℝ$ racional no diádico que se desee

${T_w}^{\prime }(x)=\sum _{n=0}^{\mathrm{\infty }}(2w{)}^n(-1{)}^{x_{-n-1}}$

donde $(x_n{)}_{n\in \mathbb{Z}}\in \{0,1{\}}^{\mathbb{Z}}$ es la secuencia de dígitos en la expresión binaria de $x$, es decir, $x=\sum _{n\in \mathbb{Z}}{2}^n{x}_n$. Además, para estos valores de $w$, la función $T_w$ es lipschitziana de constante $\frac{1}{1-2w}$. En particular para el valor especial $w=1/4$, se tiene que para cualquier $x\in [0,1]$ racional no diádico $T_{1^{\prime }/4}(x)=2-4x$, de acuerdo con el mencionado $T_{1/4}(x)=2x(1-x).$

Para $w=1/2$, la función del manjar blanco $T_w$ es de variación acotada en cualquier conjunto abierto no vacío; ni siquiera es lipschitziana localmente, pero es casi-lipschitziana. De hecho, admite la función $\omega (t):=t(|{\log }_{2}t|+1/2)$ como módulo de continuidad.

Expansión en series de Fourier

La función Takagi-Landsberg admite una expansión en series de Fourier absolutamente convergente:

$T_w(x)=\sum _{m=0}^{\mathrm{\infty }}{a}_m\cos (2\pi mx)$

con $a_0=1/4(1-w)$ y, para $m\ge 1$

$a_m:=-\frac{2}{{\pi }^2{m}^2}(4w{)}^{\nu (m)},$

donde $2^{\nu (m)}$ es la potencia máxima de $2$ que divide a $m$. De hecho, la onda triangular $s(x)$ anterior posee una expansión en series de Fourier absolutamente convergente

$s(x)=\frac{1}{4}-\frac{2}{{\pi }^2}\sum _{k=0}^{\mathrm{\infty }}\frac{1}{(2k+1{)}^2}\cos (2\pi (2k+1)x).$

Por convergencia absoluta, se puede reordenar la serie doble correspondiente para $T_w(x)$:

$T_w(x):=\sum _{n=0}^{\mathrm{\infty }}{w}^{n}s(2^{n}x)=\frac{1}{4}\sum _{n=0}^{\mathrm{\infty }}{w}^n-\frac{2}{{\pi }^2}\sum _{n=0}^{\mathrm{\infty }}\sum _{k=0}^{\mathrm{\infty }}\frac{w^n}{(2k+1{)}^2}\cos (2\pi 2^n(2k+1)x):$

poniendo $m=2^n(2k+1)$ se genera la serie de Fourier anterior para $T_w(x).$

Auto semejanza

La definición recursiva permite dar el monoide de auto-simetrías de la curva. Este monoide viene dado por dos generadores, g y r, que actúan en la curva (restringida al intervalo unitario) como

$[g\cdot T_w](x)=T_w\left(\frac{x}{2}\right)=\frac{x}{2}+w{T}_w(x)$

y

$[r\cdot T_w](x)=T_w(1-x)=T_w(x)$.

Un elemento general del monoide tiene entonces la forma $\gamma =g^{a_1}r{g}^{a_2}r\cdots r{g}^{a_n}$ para algunos enteros $a_1,a_2,\cdots ,a_n$ que actúa en la curva como una función lineal: $\gamma \cdot T_w=a+bx+c{T}_w$ para algunas constantes a, b y c. Debido a que la acción es lineal, se puede describir en términos de un espacio vectorial, con la base:

$1\mapsto e_1=\left[\begin{array}{c}1\\ 0\\ 0\end{array}\right]$

$x\mapsto e_2=\left[\begin{array}{c}0\\ 1\\ 0\end{array}\right]$

$T_w\mapsto e_3=\left[\begin{array}{c}0\\ 0\\ 1\end{array}\right]$

En este representación, la acción de g y r viene dada por

$g=\left[\begin{array}{ccc}1& 0& 0\\ 0& \frac{1}{2}& \frac{1}{2}\\ 0& 0& w\end{array}\right]$

y

$r=\left[\begin{array}{ccc}1& 1& 0\\ 0& -1& 0\\ 0& 0& 1\end{array}\right]$

Es decir, la acción de un elemento general $\gamma$ aplica la curva del manjar blanco en el intervalo unitario [0,1] a un subintervalo $[m/2^p,n/2^p]$ para algunos enteros m, n, p. la aplicación viene dado exactamente por $[\gamma \cdot T_w](x)=a+bx+c{T}_w(x)$ donde los valores de a, b y c se puede obtener directamente multiplicando las matrices anteriores. Es decir:

$\gamma =\left[\begin{array}{ccc}1& \frac{m}{2^p}& a\\ 0& \frac{n-m}{2^p}& b\\ 0& 0& c\end{array}\right]$

Téngase en cuenta que obtener $p=a_1+a_2+\cdots +a_n$ es inmediato.

El monoide generado por g y r a veces se denomina monoide diádico, un sub-monoide del grupo modular. Cuando se habla del grupo modular, la notación más común para g y r es T y S, pero esa notación entra en conflicto con los símbolos utilizados aquí.

La representación tridimensional anterior es solo una de las muchas representaciones que puede tener; muestra que la curva del manjar blanco es una posible realización de la acción. Es decir, hay representaciones para cualquier dimensión, no solo para 3, de forma que algunas de ellas generan la curva de De Rham.

Integración de la curva del manjar blanco

Dado que la integral de $\mathrm{b}\mathrm{l}\mathrm{a}\mathrm{n}\mathrm{c}(x)$ de 0 a 1 es 1/2, la identidad $\mathrm{b}\mathrm{l}\mathrm{a}\mathrm{n}\mathrm{c}(x)=\mathrm{b}\mathrm{l}\mathrm{a}\mathrm{n}\mathrm{c}(2x)/2+s(x)$ permite que la integral sobre cualquier intervalo sea calculada por la siguiente relación recursiva, con el tiempo de cálculo en el orden del logaritmo de la precisión requerida. Definiendo

$I(x)=\underset{0}{\overset{x}{\int }}\mathrm{b}\mathrm{l}\mathrm{a}\mathrm{n}\mathrm{c}(y)dy$

se tiene que

$I(x)=\{\begin{array}{cc}I(2x)/4+x^2/2& \text{if }0\le x\le 1/2\\ 1/2-I(1-x)& \text{if }1/2\le x\le 1\\ n/2+I(x-n)& \text{if }n\le x\le (n+1)\end{array}$

La integral viene dado por:

$\underset{a}{\overset{b}{\int }}\mathrm{b}\mathrm{l}\mathrm{a}\mathrm{n}\mathrm{c}(y)dy=I(b)-I(a).$

Se puede obtener una expresión más general definiendo

$S(x)=\underset{0}{\overset{x}{\int }}s(y)dy=\{\begin{array}{cc}{x}^2/2,& 0\le x\le \frac{1}{2}\\ -x^2/2+x-1/4,& \frac{1}{2}\le x\le 1\\ n/4+S(x-n),& (n\le x\le n+1)\end{array}$

lo que combinado con la representación en serie da

$I_w(x)=\underset{0}{\overset{x}{\int }}{T}_w(y)dy=\sum _{n=0}^{\mathrm{\infty }}(w/2{)}^{n}S(2^{n}x)$

teniendo en cuenta que

$I_w(1)=\frac{1}{4(1-w)}$

Esta integral también es auto-semejante en el intervalo unitario, bajo una acción del monoide diádico descrito en la sección Autosemejanza. Aquí, la representación es de 4 dimensiones y tiene la base $\{1,x,x^2,I(x)\}$. Reescribiendo lo anterior en el intervalo unitario para que la acción de g sea más clara, se tiene que

$[g\cdot I_w](x)=I_w\left(\frac{x}{2}\right)=\frac{x^2}{8}+\frac{w}{2}{I}_w(x)$.

A partir de esto, se pueden obtener inmediatamente los generadores de la representación en cuatro dimensiones:

$g=\left[\begin{array}{cccc}1& 0& 0& 0\\ 0& \frac{1}{2}& 0& 0\\ 0& 0& \frac{1}{4}& \frac{1}{8}\\ 0& 0& 0& \frac{w}{2}\end{array}\right]$

y

$r=\left[\begin{array}{cccc}1& 1& 1& \frac{1}{4(1-w)}\\ 0& -1& -2& 0\\ 0& 0& 1& 0\\ 0& 0& 0& -1\end{array}\right]$

Las integrales repetidas se transforman bajo una representación de 5,6, ... dimensiones.

Relación con los complejos simpliciales

Sea

$N=(\genfrac{}{}{0ex}{}{n_t}{t})+(\genfrac{}{}{0ex}{}{n_{t-1}}{t-1})+\dots +(\genfrac{}{}{0ex}{}{n_j}{j}),n_t>n_{t-1}>\dots >n_j\ge j\ge 1.$

Definiendo la función de Kruskal-Katona

${\kappa }_t(N)=(\genfrac{}{}{0ex}{}{n_t}{t+1})+(\genfrac{}{}{0ex}{}{n_{t-1}}{t})+\dots +(\genfrac{}{}{0ex}{}{n_j}{j+1}).$

el teorema de Kruskal-Katona establece que este es el número mínimo de (t − 1)-simplex que son caras de un conjunto de N t-simplex.

A medida que t y N se acercan al infinito, ${\kappa }_t(N)-N$ (adecuadamente normalizada) se aproxima a la curva del manjar blanco.

Véase también

• Función de Cantor (también conocida como la escalera del diablo)
• Función signo de interrogación de Minkowski
• Función de Weierstrass
• Transformación diádica

Bibliografía

• Plantilla:Mathworld
• Plantilla:Citation
• Benoît Mandelbrot, "Paisajes fractales sin pliegues y con ríos", que aparece en La ciencia de las imágenes fractales , ed. Heinz-Otto Peitgen, Dietmar Saupe; Springer-Verlag (1988) págs. 243 y 260.
• Linas Vepstas, Symmetries of Period-Doubling Maps , (2004)
• Donald Knuth, The Art of Computer Programming, volumen 4a. Algoritmos combinatorios, parte 1. Plantilla:ISBN. Consúltense las páginas 372–375.

Lecturas relacionadas

• Plantilla:Citation
• Plantilla:Citation

Enlaces externos

• Takagi Explorer
• (Algunas propiedades de la función Takagi)