Sunday, March 13, 2011

Fractales: geodésicas caóticas

Hace un par de días estuve en una presentación donde tuvieron como atracción principal música hecha con bobinas de tesla.


Básicamente, lo que crea la ilusión de ver un rayo, es la ruptura de la rigidez dieléctrica del aire por medio de altos voltajes generados por la bobina. La música es producto de cambiar la frecuencia de la señal generada y ponerla en el rango audible. Uno de los principios básicos de la electricidad, como en muchas otras partes de la naturaleza, es que la electricidad siempre busca el camino de menor impedancia, en otras palabras, trata de minimizar el trabajo realizado.

Ejemplos de este tipo de minimizaciones son catenarias descritas por cables en suspensión, esferas dibujadas por burbujas, orbitas elípitcas de planetas, etc. Para los que conocen de fractales, no es nuevo también saber que muchos patrones fractales en la naturaleza emergen de problemas de optimización, así por ejemplo las conchas de caracoles son resultado de maximizar espacio minimizando material de una manera creciente en el tiempo. Otras estructuras fractales que aparecen en plantas son resultado de maximizar el aprovechamiento y obtención de recursos minimizando espacio ocupado y energía utilizada.

El espectáculo creado por las bobinas de tesla involucra propagación de ondas electromagnéticas en cierto medio, sin embargo, como es bien sabido, es posible pensar en propagación de ondas electromagnéticas como el otro lado de la moneda de la óptica, es decir, las ondas electromagnéticas se propagan minimizando el camino óptico del medio.

Como resultado, dichas trayectorias constituyen geodésicas sobre el espacio-tiempo dictaminadas principalmente por las ecuaciones de Maxwell, las cuales pueden ser resueltas explicitamente. Sin ir muy lejos, dichas geodésicas son trayectorias diferenciales (generadas por el espacio tangente), sin embargo claramente una bobina de tesla muestra patrones demasiado alejados de ser diferenciales, entonces ¿qué está mal con este razonamiento y porqué se difiere tanto de un resultado y el otro?

Fundamentalmente la diferencia radica en algo que muchas veces pasamos por alto y que, como este caso, puede influir grandemente en cualquier tipo de análisis, y esto es que el aire no es un medio perfecto. Algunas veces cuando el medio es suficientemente homogéneo, es posible ver geodésicas como las esperadas, pero esto no ocurre a menudo.

Sin embargo, en general el aire resulta ser un medio muy heterogéneo, y realizar un análisis explícito de un problema como este resulta muy complicado. Es acá donde entra a jugar el caos. Visto como un sistema dinámico, este resulta ser un sistema altamente caótico, puesto que la rigidez dieléctrica es una propiedad que depende de muchos factores, como humedad, temperatura, composición del medio, etc.

Así como escribí anteriormente sobre como la geometría del medio puede influir en la formación de curvas de nivel, acá no solo la geometría, sino que las propiedades del medio determinan las geodésicas formadas.

Siendo un medio caótico, es natural obtener patrones fractales como curvas que minimicen cierta acción, en este caso, es el camino óptico de la onda electromagnética.

Al pensar un poco en el asunto, no resulta tan difícil de creer que este sea el caso, puesto que, por ejemplo, al considerar soluciones a problemas de conducción de calor y otros modelados por ecuaciones diferenciales elípticas, para pequeños tiempos es muy usual utilizar la aproximación dada por el kernel de calor $K(t,x,y)$, el cual puede interpretarse probabilísticamente como la probabilidad de que en un tiempo $t$, una partícula se desplace desde la posición $x$ hasta la posición $y$, es decir, puede verse tambien como un tipo de movimiento browniano, el cual es un tipo de fractal similar al generado por caminatas aleatorias.

Conocer la forma de las geodésicas de cierto fenómeno da mucha información sobre la geometría del ambiente, y en este caso dice mucho sobre la distribución aleatoria de propiedades eléctricas en el medio ambiente, en otras palabras, la aleatoricidad del aire.






Thursday, February 24, 2011

Varieties defined by Boundaries

One of the uprising methods to study the scattering properties of set of points are spectral zeta functions. Applications have been found on distribution of prime numbers, energy states of quantum mechanical systems, eigenvalues of operators and because of this, several connection results and conjectures have been made among these apparently unrelated areas.

In general, it is often useful when study the properties of the distribution of a set of points $S$, to study the behavior of a the zeta function which is associated in some know way with the set of points under analysis. Maybe the most famous example of this fact is the study of the distribution of prime numbers by means of the Riemann Zeta function.

The main connection among this different points of view often is, or at least has being conjectured to be, the starting set of points can be realized as the spectrum of differential operators acting on the $L^2$ space of functions defined in some special kind of space, for example manifolds or graphs.

When talking about differential operators, it is capital to specify boundary conditions in order to have a well defined problem, whenever the notion of boundary makes sense.

Recently, most of the study of zeta functions has been made by defining it in an implicit way, that is, without knowing explicitly the values eigenvalues of such differential operators, and this can be made by applying a result that resembles the spectral theorem in functional analysis

$$\int_\gamma \lambda^{-2s} \frac{d}{d\lambda}\log(f(\lambda)) d\lambda$$

which is basically an application of Cauchy's Residue Theorem.

The role that plays this function $f$ that appears in the residue theorem is of great importance for analyzing properties of the zeta function. This function is a meromorphic function whose zeros are located $S$, and often can be found by imposing the boundary conditions.

Using this interpretation, we can say that the set $S$ is an analytic variety defined by $f$. This analytic variety is the intersection of the varieties defined by imposing one boundary condition at a time, i.e. we have that

$\displaystyle S=\bigcap_{\beta\in B} Z (f_\beta)$

where $B$ is the set of boundaries and $f_\beta$ is a function obtained when imposing the $\beta$ boundary condition, and $Z(g)$ is the zero set for the function $g$.

Each of the boundary conditions can define an analytic variety by means of $f_\beta$, and hence, the intersection of these varieties give the spectrum of the desired differential operator. Because of this reasoning, it is natural to think that the zeta function can be decomposed as the zeta functions of the corresponding boundary conditions that define the problem.

Studying this decomposition would be of great importance for finding the general behavior of a spectral zeta function when changing boundary conditions and see what is the net affect that these play in the overall result.







Friday, November 26, 2010

Irracionalidad de armonías

Hace poco estaba viendo un documental sobre el último teorema de Fermat, grabado cuando recién se había anunciado la prueba de Andrew Wiles. El documental es muy interesante y abarca una muy buena introducción histórica y matemática del teorema, así como de la teoría empleada en su demostración.

En una parte del documental, Robert Osserman hace una muy bonita conección entre la naturaleza de los números y armonías entre sonidos. Muestra un par de triángulos rectángulos, uno pitagórico y otro un triágulo isóceles, tales que cada uno de los lados era una cuerda con la misma tensión.

Al final de la demostración, resulta que el triángulo pitagórico resuena armoniosamente, mientras que el isóceles es uno de los ejemplos de sonidos menos armoniosos que pueden haber.

Me pareció muy interesante la conección existente entre armonía musical y la relación pitagórica de los números, la cual resulta muy coherente luego de analizarla.

No hay mejor manera de analizar sonidos creados por cuerdas que utilizar la ecuación de la cuerda vibrante, la cual es la ecuación de onda con condiciones Dirichlet a la frontera:

$\Delta \phi(x) =\lambda \phi(x)$

donde $\lambda$ es un armónico del sonido producido por la cuerda. Como bien es sabido, la solución general al problema de la cuerda vibrante es una superposición de todos los armónicos posibles, que puede ser escrito como serie de Fourier como

$\phi(x)=\sum_{n=0}^\infty a_n\sin(\sqrt{\lambda_n}x)$

donde $\lambda_n=\frac{n\pi}{L}$ debido a las condiciones de frontera $\phi(0)=\phi(L)=0$, con $L$ el largo de la cuerda.

Por otra parte, desde Pitágoras con el monocordio, es sabido que al dividir una cuerda en partes iguales, se producen sonidos armoniosos, por lo que pudiéramos decir que el grado en que dos sonidos resuenan armoniósamente está relacionado con la relación que guardan sus frecuencias fundamentales. Si una frecuencia divide exactamente a la otra, el sonido es muy armonioso, tal es el caso de las octavas, en donde una frecuencia es el doble de la otra (o una potencia de 2). Luego, el grado de armonía puede medirse por medio de que tan grande sea el minimo común multiplo de ambas frecuencias, el cual puede interpretarse como que tanto hay que esperar para que los dos sonidos lleguen a producir un armónico en común.

Por esta razón, las octavas suenan muy armoniosas mientras que una nota y su sostenido no tanto. En el caso de tener dos cuerdas con logitudes cuya razón es un número racional, es posible obtener sonidos armoniosos, dependiendo del tipo de número obtenido, mientras que si la razón es un número irracional, eso quiere decir que hay que nunca es posible obtener un armónico en común, y por lo tanto el sonido obtenido es lo menos armonioso posible.





Sunday, November 14, 2010

Strings of digits and prime numbers

This weekend, I attended a conference about geometry and topology. Last night was the conference banquet and there I was sitting in a table at dinner time with a bunch of mathematicians. After some egg rolls and a wonton soup, and obvious topic made its appearance: prime numbers.

My friend Brian Streit was sitting next to me, and in the middle of the dinner he proposed this interesting and rather old question:

Given any string of digits, can one find a prime number ending in such a string? How about beginning in it?

My immediate reaction was to answer yes to both questions, as I recall seen them before in my early olympic training days.

That also made me remember a conjecture that was given to me few months ago by one of my friends back home, Rafa Martinez, who was claiming the following:

Given any string of digits, there exists a digit such that you can insert it in at a position in the original string such that the resulting number is prime.

This statement is in a sense much stronger than the previous one, and as strong as it seems, it turns out to be false, but thinking about it can make you discover some interesting properties about prime numbers and base representation of numbers.

When Rafa gave me this problem, he was so convinced of its validity and I was so convinced of its falsity, that I started looking for a counterexample. First, I started with a single digit prime number, then I start looking for two digit prime numbers that contained the first one. Then I looked for 3-digit prime numbers that contained the previous one and so on.

The first counterexample that I found by this method was 612113, but thinking of this led me to state the same question but in a different base, say $b$. Of course, the statement will still be false, but now, depending on $b$, the length of the counterexample would be different. For instance, if we are in base 2, a counterexample would be 1 (which is not prime), in base 3 we have for example 212, etc.

Basically, this phenomenon is due to the rate of growth of the prime numbers and how that can be related with the base in which numbers are written in.

Broadly speaking, we can make use of the prime number theorem to establish the rate of growth of prime numbers. It basically says, in simple words, that prime numbers grow in a logarithmic way, notice I'm not talking about the density of the primes, but about the size of a prime itself.

Hence, there is a high probability that if a number $p$ is prime, then "$ep$" is also a prime number, which, in some sense says that the most natural "base" to write prime numbers in is un "base $e$".

Of course $ep$ is not a prime number, as it is irrational, even more, what does "base $e$" mean anyway? The idea is to use this approach to find some appropriate bases for writing prime numbers. An appropriate base would be one such $b$ is close to a power of $e$. The first of these such powers is
$b=20\sim e^3=20.085536923187667740928529654581717896987907838554150144...$
The next one is
$b\sim e^8=2980.9579870417282747435920994528886737559679391328357022089...$
and so on.

Of course, changing base representation wont make the behavior of prime numbers different or anything like that, but maybe using this representations could lead to nice patterns on its representations.

After this little digression, I was then left with the original question of Brian, which I didn't think until today in the morning when I was discussing it about with other participant of the conference.

About the question that if you could find a prime number starting with a given string of digits (not ending in even or 5,0 of course) the simplest solution I could think was using Dirichlet's theorem on arithmetic progressions. Given a string of digits $a$, we look at the sequence

$a+k10^n$

with $k$ running over the positive integers and $n$ been the length of $a$. Hence Dirichlet's theorem asserts that there are in fact, infinitely many primes in this sequence, and hence, infinitely many numbers answering positively the question posed.

For the remaining question, my proof didn't come as quickly as the previous one, and it took me the entire last talk (which sadly I didn't pay attention to) to come up with a proof, aided with my good old friend Wikipedia.

I found this interesting fact about prime gaps due to Hoheisel, that states that

$p_{n+1}-p_n \leq p_n^\theta$ for $\theta$ less than 1

where $p_n$ is the $n$th prime number.

With the help of this, proving the statement is not really hard. Proceeding by contradiction, suppose that $a$ is a given string of digits, and that there is no prime number in between $a10^m$ and $(a+1)10^m$ for all $m$, hence this would imply that the relative gap of prime numbers would be of at least
$\frac{ a 10^m- (a+1) 10^m}{a 10^m}=\frac{1}{a} $
but by Hoheisel's result, as $n\to\infty$
$ \frac{p_{n+1}-p_n}{p_n}\to 0$
which leads to a contradiction.

I particularly find really interesting this connections between prime distributions and base representations, it seems that we don't completely understand yet the interaction of these two, but definitely there is an intimate relation among them.

Sunday, September 5, 2010

Ecuaciones cónicas y extensiones algebráicas

Hace un par de meses discutiamos con mi amigo José Carlos sobre ecuaciones diofantinas y de posibles métodos para poder resolverlas completamente sobre los enteros.

Este tipo de ecuaciones han sido sujeto de estudio intenso a través de la historia, siendo uno de los ejemplos más famosos el del último teorema de Fermat, dado un natural $n$, determinar las soluciones enteras de la ecuación

$x^n+y^n=z^n$

Como es bien sabido, gracias a Andrew Wiles, dicha ecuación no posee soluciones enteras a menos que $n=1$ o $n=2$.

Proponiendo una meta menos ambisiosa, consideremos una ecuación diofantina de segundo grado

$ax^2+bxy+cy^2=z$

La idea era caracterizar todos los enteros $z$ que pueden ser escritos de la forma $ax^2+bxy+cy^2$, y en el mejor de los casos, dar la forma de los enteros $x$ y $y$ que cumplen con el trabajo.

Con un poco de ejemplos numericos para ciertos valores de $a,b,c$, José Carlos conjeturó que las soluciones $x,y$ de la ecuación son multiplicativas, es decir, si

$ax_1^2+bx_1y_1+cy_1^2=z_1$

$ax_2^2+bx_2y_2+cy_2^2=z_2$

con $x_1,y_1$ y $x_2,y_2$ primos relativos, entonces existen $x_3,y_3$ tales que

$a(x_3)^2+b(x_3)(y_3)+c(y_3)^2=(z_1z_2)$

con afán de simplificar un poco la notacion, podemos denotar la ecuación como

$p(x,y)=z$

y si reescribimos la propiedad multiplicativa como

$p(x_1,y_1)\cdot p(x_2,y_2)=p(x_3,y_3)=z_1z_2$

Esto da una noción de un cierto tipo de norma en $Z^2$. Esto no es más que una extensión de la idea de los enteros gaussianos, en donde se hacen corresponder a los pares $(x,y)$ con $x+iy$, ahora, en este caso, es necesario trabajar con otra extensión algebraica de segundo orden distinta de $\mathbb{Z}\oplus i\mathbb{Z}$.

En pocas palabras, la idea es hacer corresponderle a cada par de enteros $(x,y)$ un numero $x+\alpha y$, donde $\alpha$ es un numero algebraico sobre $\mathbb{Z}$ de grado 2, y de tal manera que $p(x,y)$ sea una norma en dicha extensión algebráica.

Para esto, consideremos el conjunto $G_\alpha=\mathbb{Z}\oplus\alpha\mathbb{Z}$, con $\alpha$ un número algebráico de segundo orden con polinomio mínimo $p(x)=x^2+ex+f$. La idea es convertir $G_\alpha$ en algo que posea una estructura muy parecida a la de los numeros complejos, digamos, un anillo junto con una operación de conjugación.

En primer lugar, la multiplicación de dos elementos se puede hallar utilizando el hecho que $\alpha^2=-b-a\alpha$, lo cual da

$(x,y)(w,z)=(xw-byz,yw+xz-ayz)$

Ahora, es necesario tener un cirto tipo de $\alpha$-conjugado, es decir, un homomorfismo involutivo en $G_\alpha$. Esta conjugación queda totalmente determinada por su valor en $\alpha$. Si tenemos que $\overline{\alpha}=k+d\alpha$, utilizando la propiedad involutiva y la de ser homomorfismo, llegamos a que la única conjugación no trivial es $k=-e$ y $d=-1$.

Ahora, podemos definir la norma en $G_\alpha$ como

$|(x,y)|^2=(x,y)\overline{(x,y)}$

lo cual, por puede escribirse como

$|(x,y)|^2=x^2-exy+fy^2$

con esto tenemos que es inmediata la observación dada por José Carlos, puesto que si $p(x,y)=x^2-exy+fy^2$, y si $p(x_1,y_1)=z_1$ y $p(x_2,y_2)=z_2$, entonces $p(x_3,y_3)=z_1z_2$, donde $x_3,y_3$ están dados por la multiplicación en $G_\alpha$

$(x_1,y_1)(x_2,y_2)=(x_3,y_3)$

Así, el problema inicial de resolver $p(x,y)=z$ se reduce a encontrar puntos con coordenadas enteras en el círculo de radio $z$ centrado en el origen en $G_\alpha$, donde $\alpha$ es una de las raices de $p(x,1)$.

Es importante observar que cualquier polinomio $ax^2+bxy+cy^2$ sustituirse por un polinomio de la forma $x^2-exy+fy^2$ sin afectar el problema inicial.


Tuesday, July 13, 2010

Projectivizations and orthogonal groups


Few days ago, I went to a summer school in algebraic geometry in Peru, and ithere was one course in projectivization of some special types of curves and properties of them.

One of the examples was doing the projectivization of a general conic over $\mathbb{C}^n$ and finding some nice properties that the resulting curves have.

The idea of the projectivization of a curve, is to grab the domain of definition and then do its compactification, for instance, in the case of a conic in $\mathbb{C}^2$, the result is to have a conic in a sphere (Riemann sphere). Algebraically, the idea is to have a curve defined as the zero set of a polynomial, for example, $p(x,y)=ax^2+bxy+cy^2=0$ with $(a,b,c)\in\mathbb{C}^3$, and then to extend the domain where the parameters are defined, i.e. $[a:b:c]\in\mathbb{P}(\mathbb{C}^2)$.


The speaker was talking about the cases in dimension 2 and 3, where the proyective spaces are $\mathbb{P}(\mathbb{C}^2)$ and $\mathbb{P}(\mathbb{C}^5)$ , and she defined a nice realization of the later one as the set of $3\times 3$ complex symmetric matrices, i.e.

$p(x,y,z)=a_1x^2+a_2xy+a_3xz+a_4y^2+a_5yz+a_6z^2$

$\mapsto \begin{pmatrix} a_1 & a_2 & a_3\\ a_2 & a_4 & a_5 \\ a_3 & a_4 & a_6 \end{pmatrix}$

This reminded me of the good old $O(3)$ with some differences. First of all, we have complex entries in our matrix, and second, the entries must satisfy and extra condition, we identify set of parameters with a common factor ($A\sim B$ iff $A=\lambda B$ for some $\lambda\in\mathbb{C}^x$), that is, the matrix defines the same curve up to a scalar multiple, which means that we need to scale it in some sense.

This two things can be fixed by considering $SO(3)$ instead of the whole $O(3)$ and then, by doing its complexification, $SO(3)\times_{\mathbb{R}}\mathbb{C}$.

So, my natural conjecture was that

$\mathbb{P}(S^n_2)\sim SO(n)\otimes_{\mathbb{R}}\mathbb{C}$

where $S^n_2$ is the space of homogeneous polynomials with degree 2 in $n$ variables and the isomorphism is as complex manifolds.

After discussing with a couple of people, I found that there were reasons to believe that this is true, since some topological properties of both spaces matched, but so far, I haven't found yet a formal proof of this fact.

In the case of this being true, it would turn out to be a really interesting property, since the object on the right is a Lie group, being isomorphic will imply that one can define a group structure in the set of conics, which is rather an interesting fact.









Thursday, July 1, 2010

El calor y la redondez de los objetos


Una pregunta muy tonta aparentemente es la de ¿cómo saber si un objeto es plano o no?, sin embargo, al tratar de determinar si algo es plano o no, frecuentemente nos referimos a algún objeto patrón, el cual acordamos en decir que es plano, pero cómo saber si es plano en realidad, y más aún, ¿qué significa que algo sea plano?

Esta linea de pensamientos anterior puede resultar un poco sin sentido y muy abstracta, sin embargo al meditar sobre el asunto es posible darse cuenta del problema latente que se tiene en esta situación. Nuestra referencia de algo plano está dada principalmente por la superficie del suelo en donde vivimos, la cual, desafortunadamente, no es para nada plana.

En términos matemáticos, la pregunta es cómo saber si un objeto tiene curvatura $0$ o no. Una manera indirecta de aproximarse a la respuesta es por medio de la propagación del calor.

Por ejemplo, para determinar si una superficie es plana o no, bastaría con aplicarle una fuente de calor puntual y analizar las curvas isotérmicas, si éstas son círculos, entonces la superficie tiene curvatura constante, y en especial, si es $0$, la superficie es plana (un plano o un cilindro)



Para lograr determinar en sí si se trata de un plano o no, es posible analizar el flujo del calor a cortos tiempos. Básicamente, si el calor se propaga aproximadamente a una razón constante o menos, entonces la superficie es plana. En otras palabras, la forma más lenta en que el calor puede propagarse es en un medio plano, lo cual tiene sentido, puesto que al haber curvatura, existe más proximidad entre las partículas del material y por lo tanto el calor puede propagarse a mayor velocidad.

Esto puede obtenerse por medio de analizar la ecuación de propagación de calor, la cual en coordenadas locales puede escribirse como

$\Delta f(x,t) =\frac{\partial f(x,t)}{\partial t}$

donde $\Delta$ es el laplaciano en $\mathbb{R}^2$ y $x\in M$ una variedad diferencial compacta sin frontera de dimensión 2.

Unos de los métodos más comunes para resolver esta ecuación es por medio de la utilización del kernel o núcleo de calor $K(t,x,x')\in C^\infty\left(\mathbb{R}^+\times M \times M\right)$, el cual da una solución a la ecuación diferencial con condición inicial $f(x,0)=g(x)$

$f(x,t)=\int_M K(t,x,y)g(y)dy.$

Para tiempos cortos, ie. $t\to 0$, se tiene la expansión asintótica del kernel

$K(t,x,x)\sim t^{-1}\sum\limits_{k=0}^\infty a_k(x)t^{k}$

en donde los coeficientes del kernel de calor dependen unicamente de la variedad $M$, su métrica y sus derivadas.

Es un resultado conocido que el primer coeficiente $a_0$ es un múltiplo de la curvatura escalar de la variedad, y en nuestro caso, estamos interesados en que esta sea $0$, por lo tanto para que la superficie sea plana, debemos tener que para tiempos pequeños ($t\sim 0$)

$K(t,x,x)\sim a_1(x)+a_2(x)t+O(t^2)$

por otra parte, si la curvatura escalar no es cero, se tiene que la expansión del kernel es

$K(t,x,x)\sim a_0(x)t^{-1}+a_1(x)+a_2(x)t+O(t^2)$

cuyo término predominante a pequeños tiempos es $a_0$, el cual hace que la propagación del calor sea más rápida, del orden de $t^{-1}$.

Una consecuencia curiosa de este análisis es el hecho que el hecho de que una superficie sea plana o no depende de la rapidez del flujo de calor, en otras palabras, el que una superficie sea plana, no es solamente una propiedad de las dimensiones espaciales de dicho objeto, sino que también de la dimensión temporal en la que está inmerso.

Este hecho da indicios de una relación más intima entre las dimensiones espaciales y temporales, y que al final de cuentas, no están tan desligadas unas de otras.