Teorema de mapeo de Riemann

format_list_bulleted Contenido keyboard_arrow_down
ImprimirCitar

En análisis complejo, el teorema de mapeo de Riemann establece que si U es un subconjunto abierto no vacío simplemente conectado del plano numérico complejo C que no es todo de C, entonces existe una aplicación biholomórfica f (es decir, una aplicación holomorfa biyectiva cuyo inverso también es holomorfo) de U en el disco unitario abierto

Este mapeo se conoce como mapeo de Riemann.

Intuitivamente, la condición de que U esté simplemente conectado significa que U no contiene ningún "agujero". El hecho de que f sea biholomórfico implica que es un mapa conforme y, por lo tanto, conserva el ángulo. Se puede interpretar que dicho mapa conserva la forma de cualquier figura lo suficientemente pequeña, mientras que posiblemente la rota y la escala (pero no la refleja).

Henri Poincaré demostró que el mapa f es esencialmente único: si z0 es un elemento de U y φ es un ángulo arbitrario, entonces existe precisamente un f como el anterior tal que f(z0) = 0 y tal que el argumento de la derivada de f en el punto z0 es igual a φ. Esta es una fácil consecuencia del lema de Schwarz.

Como corolario del teorema, cualquiera de los dos subconjuntos abiertos simplemente conectados de la esfera de Riemann que carecen de al menos dos puntos de la esfera pueden mapearse conformemente entre sí.

Historia

El teorema fue establecido (bajo el supuesto de que el límite de U es suave por partes) por Bernhard Riemann en 1851 en su tesis doctoral. Lars Ahlfors escribió una vez, con respecto a la formulación original del teorema, que "finalmente fue formulado en términos que desafiarían cualquier intento de demostración, incluso con métodos modernos". La prueba defectuosa de Riemann dependía del principio de Dirichlet (que fue nombrado por el propio Riemann), que se consideraba correcto en ese momento. Sin embargo, Karl Weierstrass encontró que este principio no era universalmente válido. Posteriormente, David Hilbert pudo demostrar que, en gran medida, el principio de Dirichlet es válido bajo la hipótesis con la que trabajaba Riemann. Sin embargo, para ser válido, el principio de Dirichlet necesita ciertas hipótesis sobre el límite de U que no son válidas para dominios simplemente conectados en general.

La primera demostración rigurosa del teorema fue dada por William Fogg Osgood en 1900. Demostró la existencia de la función de Green en dominios arbitrarios simplemente conectados distintos del propio C; esto estableció el teorema de mapeo de Riemann.

Constantin Carathéodory dio otra prueba del teorema en 1912, que fue el primero en confiar únicamente en los métodos de la teoría de funciones en lugar de la teoría del potencial. Su prueba usó el concepto de familias normales de Montel, que se convirtió en el método estándar de prueba en los libros de texto. Carathéodory continuó en 1913 resolviendo la cuestión adicional de si el mapeo de Riemann entre los dominios se puede extender a un homeomorfismo de los límites (ver el teorema de Carathéodory).

La demostración de Carathéodory usó superficies de Riemann y Paul Koebe la simplificó dos años después de manera que no las requería. Otra prueba, de Lipót Fejér y Frigyes Riesz, se publicó en 1922 y era algo más corta que las anteriores. En esta prueba, al igual que en la prueba de Riemann, la aplicación deseada se obtuvo como la solución de un problema extremo. La demostración de Fejér-Riesz fue simplificada aún más por Alexander Ostrowski y Carathéodory.

Importancia

Los siguientes puntos detallan la singularidad y el poder del teorema de mapeo de Riemann:

  • Incluso cartografías Riemann relativamente simples (por ejemplo, un mapa del interior de un círculo al interior de un cuadrado) no tienen fórmula explícita utilizando sólo funciones elementales.
  • Los conjuntos abiertos simplemente conectados en el plano pueden ser muy complicados, por ejemplo, el límite puede ser una curva fractal indefinible de longitud infinita, incluso si el conjunto mismo está atado. Un ejemplo es la curva Koch. El hecho de que tal conjunto pueda ser mapeado en un ángulo reservado la manera al disco de unidad agradable y regular parece contra-intuitivo.
  • El análogo del teorema de cartografía Riemann para dominios más complicados no es cierto. El siguiente caso más simple es de dominios doblemente conectados (dominios con un solo agujero). Cualquier dominio doblemente conectado excepto por el disco pinchado y el plano puntuado es conformalmente equivalente a algún annulus {z:rANTERIORzTENIDO ANTERIOR 1} con 0 r 1 sin embargo no hay mapas conformales entre annuli excepto la inversión y multiplicación por constantes por lo que el annulus {z: 1zTENIDO 2} no es conformalmente equivalente al annulus {z: 1zTENIDO 4} (como se puede probar utilizando la longitud extremal).
  • El análogo del teorema de cartografía Riemann en tres o más dimensiones reales no es cierto. La familia de mapas conformados en tres dimensiones es muy pobre, y esencialmente contiene sólo transformaciones Möbius (ver teorema de Liouville).
  • Incluso si se permiten morfismos arbitrarios en dimensiones superiores, se pueden encontrar manifolds contractuales que no son homeomorfos a la pelota (por ejemplo, el continuum de Whitehead).
  • El análogo del teorema de cartografía Riemann en varias variables complejas tampoco es cierto. In ()), la pelota y el polidisk son ambos simplemente conectados, pero no hay mapa biholomorfo entre ellos.

Prueba a través de familias normales

Conectividad sencilla

Teorema. Para un dominio abierto G ⊂ ℂ las siguientes condiciones son equivalentes:

  1. G simplemente está conectado;
  2. la integral de cada función holomorfa f alrededor de una curva lisa plana cerrada G desaparece;
  3. cada función holomorfa en G es el derivado de una función holomorfa;
  4. todas las funciones holomorfas que van de la nada f on G tiene un logaritmo holomorfo;
  5. todas las funciones holomorfas que van de la nada g on G tiene una raíz cuadrada holomorfa;
  6. para cualquier w no en G, el número de viento de w para cualquier curva cerrada lisa lisa en G es 0;
  7. el complemento G en el plano complejo extendido C ∪ {∞} está conectado.

(1) ⇒ (2) porque cualquier curva cerrada continua, con punto base a en G, puede deformarse continuamente a la curva constante a< /i>. Entonces, la integral de línea de f dz sobre la curva es 0.

(2) ⇒ (3) porque la integral sobre cualquier camino suave por partes γ desde a hasta z puede usarse para definir una primitiva.

(3) ⇒ (4) integrando f−1df/dz a lo largo de γ desde < i>a a x para dar una rama del logaritmo.

(4) ⇒ (5) tomando la raíz cuadrada como g (z) = exp f(z< /i>)/2 donde f es una elección holomorfa de logaritmo.

(5) ⇒ (6) porque si γ es una curva cerrada por tramos y fn son raíces cuadradas sucesivas de zw para w fuera de G, luego el número de bobinado de f< i>n ∘ γ alrededor de w es 2n veces el número de vueltas de γ alrededor de 0. Por lo tanto, el El número de vueltas de γ sobre w debe ser divisible por 2n para todo n, por lo que debe ser igual a 0.

(6) ⇒ (7) de lo contrario, el plano extendido ℂ ∪ {∞} G se puede escribir como la unión disjunta de dos conjuntos abiertos y cerrados A y B con ∞ en B y A acotados. Sea δ > 0 sea la distancia euclidiana más corta entre A y B y construya una cuadrícula en ℂ con longitud δ/4 con un punto a de A en el centro de un cuadrado. Sea C el conjunto compacto de la unión de todos los cuadrados a distancia ≤ δ/4 de A. Entonces CB = ∅ y ∂C no cumple A o B: consta de un número finito de segmentos horizontales y verticales en G que forman un número finito de caminos rectangulares cerrados γj en G. Tomando Ci como todos los cuadrados que cubren A, el (2 π)−1< /sup> ∫C d arg(za) es igual a la suma de los números de bobinado de < i>Ci sobre a, por lo que da 1. Por otro lado, la suma de los números de bobinado de γj sobre a es igual a 1. Por lo tanto, el número de vueltas de al menos uno de los γj alrededor de a es distinto de cero.

(7) ⇒ (1) Este es un argumento puramente topológico. Sea γ una curva cerrada suave por partes basada en z0 en G. Por aproximación, γ está en la misma clase de homotopía que un camino rectangular en la cuadrícula de longitud δ > 0 basado en z0; dicho camino rectangular está determinado por una sucesión de N lados verticales y horizontales dirigidos consecutivos. Por inducción en N, dicho camino se puede deformar a un camino constante en una esquina de la cuadrícula. Si el camino se cruza en un punto z1, entonces se divide en dos caminos rectangulares de longitud < N, por lo que se puede deformar a la trayectoria constante en z1 por la hipótesis de inducción y las propiedades elementales del grupo fundamental. El razonamiento sigue un "argumento del noreste": en el camino que no se corta a sí mismo habrá una esquina z0 con la mayor parte real (hacia el este) y luego entre aquellos con mayor parte imaginaria (norte). Invirtiendo la dirección si es necesario, el camino va de z0 − δ a z0 y luego a w0 = z0i n δ para n ≥ 1 y luego va hacia la izquierda a w0 − δ. Sea R el rectángulo abierto con estos vértices. El número de vueltas del camino es 0 para los puntos a la derecha del segmento vertical de z0 a w0 y −1 para puntos a la derecha; y por lo tanto dentro de R. Dado que el número de bobinado es 0 de G, R se encuentra en G. Si z es un punto del camino, debe estar en G; si z está en ∂R pero no en el camino, por continuidad el número de vueltas del camino alrededor de z es −1, entonces z también debe estar en G. Por lo tanto, R ∪ ∂RG. Pero en este caso el camino se puede deformar reemplazando los tres lados del rectángulo por el cuarto, resultando 2 lados menos. (Se permiten las autointersecciones).

Teorema de mapeo de Riemann

  • Teorema de convergencia de Weierstrass. El límite uniforme en compacta de una secuencia de funciones holomorfas es holomorfa; similarmente para derivados.
Esta es una consecuencia inmediata del teorema de Morera para la primera declaración. La fórmula integral de Cauchy da una fórmula para los derivados que se pueden utilizar para comprobar que los derivados también convergen uniformemente en compacta.
  • El teorema de Hurwitz. Si una secuencia de funciones holomorfas en un dominio abierto tiene un límite uniforme en compacta, entonces o el límite es idéntico cero o el límite no es desvanecedor. Si una secuencia de funciones holomorfas univantes en un dominio abierto tiene un límite uniforme en compacta, entonces el límite es constante o el límite es univalent.
Si la función límite no es cero, entonces sus ceros tienen que estar aislados. Cero con multiplicidades puede ser contado por el número de viento (2 i π)−1C g()z)−1 g"z) dz para una función holomorfa g. Por lo tanto, los números de enrollamiento son continuos bajo límites uniformes, de modo que si cada función en la secuencia no tiene ceros ni puede el límite. Para la segunda declaración suponga que f()a) = f()b) y conjunto gn()z) = fn()z) − fn()a). Estos no están desvanecendo en un disco pero g()z) = f()z) − f()a) desaparecen bAsí que g Debe desaparecer de forma idéntica.

Definiciones. Una familia de funciones holomorfas en un dominio abierto se dice que normal si cualquier secuencia de funciones en tiene una subsequencia que converge a una función holomorfa uniformemente en compacta. Una familia es compacto si cada vez que una secuencia fn mentiras y converge uniformemente a f en compacta, entonces f también mentiras . Una familia se dice que localmente atado si sus funciones están sujetas uniformemente en cada disco compacto. Diferenciando la fórmula integral Cauchy, sigue que los derivados de una familia atada localmente también están atados localmente.

  • Teorema de Montel. Cada familia localmente ligada de funciones holomorfas en un dominio G es normal.
Vamos fn ser una secuencia totalmente atada y elegir un subcontable denso wm de G. Por la unidad local y un "discurso diagonal", una subsecuencia puede ser elegida para que gn es convergente en cada punto wm. Debe verificarse que esta secuencia de funciones holomorfas converge en G uniformemente en cada compacto K. Toma. E abierto KE tales que el cierre de E es compacto y contiene G. Desde la secuencia ()gn′) está atado localmente,gn.■ ≤ M on E. Por compactidad, si δ > 0 se toma lo suficientemente pequeño, finitamente muchos discos abiertos Dk de radio δ 0 son necesarios para cubrir K permaneciendo E. Desde
,
Silenciogn()a) − gn()b)■ ≤ M Silencioabδ ≤ 2 δ M. Ahora para cada uno k elegir algunos wi dentro Dk Donde gn()wi) convergen, toman n y m tan grande para estar dentro de δ de su límite. Entonces... z dentro Dk,
De ahí la secuencia ()gn) forma una secuencia Cauchy en la norma uniforme K según sea necesario.
  • Riemann mapeando teorema. Si G es un dominio simplemente conectado C y a mentiras G, hay una asignación conformacional única f de G en el disco de unidad D normalizado tal que f()a) = 0 y f.a) 0.
La unicidad sigue debido a f y g satisfecha las mismas condiciones h = fg−1 sería un mapa holomorfico univante del disco unitario con h(0) = 0 y h"(0) ". Pero por la lema Schwarz, los mapas holomorficos univantes del disco unitario en sí mismos son dados por las transformaciones Möbius k()z) = eiSilencio()z − α)/(1 − α* z) con Наникованых ненных неных неных неных ненных неных неных неных неных неных неных неных ных ненени нененый ный ный ни ненени ни ненени нени нененый ных ни ный ни ненененененый ный ный неный ный ни ный неный ный ный неный неный ный ненененый неный неный нен h debe ser el mapa de identidad y f = g.
Para probar la existencia, tome ser la familia de mapas univalent holomorfos f de G en el disco de unidad abierta D con f()a) = 0 y f "a) 0. Es una familia normal del teorema de Montel. Por la caracterización de la simple conectividad, para b en C G hay una rama holomorfa de la raíz cuadrada dentro G. Es univalent y h()z1h()z2) para z1 y z2 dentro G. Desde h()G) debe contener un disco cerrado Δ con centro h()a) y radio r ■ 0, sin puntos Δ puede mentir h()G). Vamos F ser la transformación Möbius única C −Δ sobre D con la normalización F()h()a) = 0 y F.h()a) 0. Por construcción Fh está dentro Así que es no vacía. El método de Koebe es utilizar un función extremal para producir un mapeo conformal que resuelva el problema: en esta situación se llama a menudo Función Ahlfors de GDespués de Ahlfors. Dejar 0 M ≤ ∞ ser el supremum de f.a) para f dentro . Pick fn dentro con fn.a) tendiendo a M. Por el teorema de Montel, pasando a una subsequencia si es necesario, fn tiende a una función holomorfa f uniformemente en compacta. Por el teorema de Hurwitz, f es univalent o constante. Pero... f tiene f()a) = 0 y f.a) 0. Así que... M es finito, igual a f.a) 0 y f mentiras . Queda por comprobar que la cartografía conformacional f tomas G sobre D. Si no, tome c ل 0 dentro D f()G) y dejar H ser una raíz cuadrada holomorfa ()f()z) − c)/(1 − c*f()z) on G. La función H es univalent y mapas G en D. Vamos F()z) = eiSilencio()H()z) − H()a)/(1 - H()a)*H()z) Donde H.a)/ TorturaH.a)Silencio eiSilencio. Entonces... F mentiras y un cálculo de rutina muestra que F.a) = H.a) / (1 − latitudH()a)Silencio2) f.a) (√ĪocTENIDO + SUPERVISIÓNcSilencio−1)/2 f.a) = M. Esto contradice la maximalidad de MAsí que f debe tomar todos los valores en D.

Observación. Como consecuencia del teorema de mapeo de Riemann, cada dominio simplemente conectado en el plano es homeomorfo al disco unitario. Si se omiten los puntos, esto se deduce del teorema. Para todo el plano, el homeomorfismo φ(z) = z/(1 + |z|) da un homeomorfismo de ℂ en D .

Asignaciones de rendijas paralelas

El teorema de uniformización de Koebe para familias normales también se generaliza para producir uniformizadores f para dominios multiconexos para rendijas paralelas finitas dominios, donde las rendijas tienen un ángulo θ con respecto al eje x. Por lo tanto, si G es un dominio en ℂ ∪ {∞} que contiene y está limitado por un número finito de Contornos de Jordan, hay una función univalente única f en G con f(z) = z−1 + a1 z + a2 < i>z2 ⋅⋅⋅ cerca de , maximizando Re e −2i θ a1 y tener imagen f(G) un dominio de hendidura paralela con ángulo θ a la x-eje.

La primera prueba de que los dominios de rendijas paralelas eran dominios canónicos en el caso de conexión múltiple fue dada por David Hilbert en 1909. Jenkins (1958), en su libro sobre funciones univalentes y mapeos conformes, dio un tratamiento basado en el trabajo de Herbert Grötzsch y René de Possel de principios de la década de 1930; fue el precursor de los mapeos cuasiconformales y los diferenciales cuadráticos, más tarde desarrollados como la técnica de la métrica extrema debido a Oswald Teichmüller. Menahem Schiffer dio un tratamiento basado en principios variacionales muy generales, resumidos en discursos que dio al Congreso Internacional de Matemáticos en 1950 y 1958. En un teorema sobre "variación de frontera" (para distinguirlo de la "variación interior"), derivó una ecuación diferencial y una desigualdad, que se basó en una caracterización teórica de la medida de los segmentos de línea recta debido a Ughtred Shuttleworth Haslam-Jones de 1936. Haslam-Jones& #39; la prueba se consideró difícil y solo Schober y Campbell-Lamoureux le dieron una prueba satisfactoria a mediados de la década de 1970.

Schiff (1993) proporcionó una prueba de uniformización para dominios de rendijas paralelas que era similar al teorema de mapeo de Riemann. Para simplificar la notación, se tomarán rendijas horizontales. En primer lugar, por la desigualdad de Bieberbach, cualquier función univalente g(z) = z + c z2 + ··· con z en el disco de la unidad abierta debe satisfacer |c| ≤ 2. En consecuencia, si f(z) = z + a0 + a1 z –1 + ··· es univalente en | z | > R, luego | f(z) – a0 | ≤ 2 | z |: tomar S > R, conjunto g(z) = S [f(S/z) – b]–1 para < span class="texhtml">z en el disco de la unidad, eligiendo b para que el denominador no esté en ninguna parte -desaparecer, y aplicar el lema de Schwarz. A continuación, la función fR(z) = < span class="texhtml">z + R2/z se caracteriza por un & #34;condición extrema" como función univalente única en z > R de la forma z + a1 z–1 + ··· que maximiza Re a1< /i>: esta es una consecuencia inmediata del teorema del área de Grönwall, aplicado a la familia de funciones univalentes f(z R) / R en z > 1.

Para demostrar ahora que el dominio multiconexo G ⊂ ℂ ∪ {∞} se puede uniformar mediante un mapeo conforme de hendidura paralela horizontal f(z) = z + a< /i>1 z–1 + ···, tomar R lo suficientemente grande como para que G quede en el disco abierto |z | < R. Para S > R, univalencia y la estimación | f(z) | ≤ 2 |z| implica que, si z se encuentra en G con | z | S, luego | f(z) | ≤ 2S. Dado que la familia de f univalentes está limitada localmente en G {∞}, por el teorema de Montel forman una familia normal. Además, si fn está en la familia y tiende a f uniformemente en compacta, entonces f también está en la familia y cada coeficiente de Laurent la expansión en ∞ de fn tiende al coeficiente correspondiente de f. Esto se aplica en particular al coeficiente: por compacidad hay un f univalente que maximiza Re a 1. Para comprobar que f(z) = z + a1 + ⋅⋅⋅ es la transformación de rendija paralela requerida, suponga reductio ad absurdum que f(G) = G1< /span> tiene un componente compacto y conectado K de su límite que no es una rendija horizontal. Entonces el complemento G2 de K en ℂ ∪ {∞} simplemente se conecta con G2< i>G1. Según el teorema de mapeo de Riemann, existe un mapeo conforme h(w) = < i>w + b1 w−1 + ⋅⋅⋅ tal que h(G2) es ℂ con una ranura horizontal eliminada. Entonces h(f(z)) = z + (a1 + b1)z−1 + ⋅⋅⋅ y por lo tanto Re (a1 + b1) ≤ Re a1 por la extremalidad de < i>f. Por lo tanto, Re b1 ≤ 0. Por otro lado, por el teorema de mapeo de Riemann, existe un mapeo conforme k(w) = w + c0 + c1 w< /i>−1 + ⋅⋅⋅ de |w| > S sobre G2. Entonces f(k(w)) − c0 = w + (a1 + c1) w−1 + ⋅⋅⋅. Por la maximalidad estricta para el mapeo de rendijas en el párrafo anterior Re c1 < Re (b1 + c1), de modo que Re b1 > 0. Las dos desigualdades para Re b1 son contradictorias.

La prueba de la unicidad de la transformación de rendija paralela conforme se da en Goluzin (1969) y Grunsky (1978). Aplicando la inversa de la transformada de Joukowsky h al dominio de la rendija horizontal, se puede suponer que G es un dominio delimitado por el círculo unitario C0 y contiene arcos analíticos Ci y puntos aislados (las imágenes de otra la inversa de la transformada de Joukowsky bajo la otra rendijas horizontales paralelas). Por lo tanto, tomando un a fijo en G, hay un mapeo univalente F0(w) = < i>hf (w) = (w - < i>a)−1 + a1 (wa) + a2(wa)2 + ⋅⋅ ⋅ con imagen un dominio de hendidura horizontal. Suponga que F1(w) es otro uniformizador con F1(w) = (w - a)−1 + b1 (< i>wa) + b2( wa)2 + ⋅⋅⋅. Las imágenes bajo F0 o F1 de cada Ci tienen un Las coordenadas y también lo son los segmentos horizontales. Por otro lado F2(w) = F0(w) − F1(w< /i>) es holomorfo en G. Si es constante, entonces debe ser idénticamente cero ya que F2(a) = 0. Suponga que F2 no es constante. Luego, por suposición F2(Ci) son todas líneas horizontales. Si t no está en una de estas líneas, el principio del argumento de Cauchy muestra que el número de soluciones de F2(w) = t en G es cero (cualquier t eventualmente será rodeado por contornos en G cerca de Ci 's). Esto contradice el hecho de que la función holomorfa no constante F2 es un mapeo abierto.

Prueba de croquis a través del problema de Dirichlet

Dada U y un punto z0 en U, queremos construir una función f que asigna U al disco unitario y z0 a 0. Para este esquema, supondremos que U está acotado y su límite es suave, como lo hizo Riemann. Escribe

donde g = u + iv es alguna (por determinar) función holomorfa con parte real u y parte imaginaria v. Entonces queda claro que z0 es el único cero de f. Requerimos |f(z)| = 1 para z ∈ ∂U, entonces necesitamos

en el límite. Dado que u es la parte real de una función holomorfa, sabemos que u es necesariamente una función armónica; es decir, satisface la ecuación de Laplace.

La pregunta entonces es: ¿existe una función armónica de valor real u que esté definida en todas las U y tenga la condición límite dada? La respuesta positiva la proporciona el principio de Dirichlet. Una vez establecida la existencia de u, las ecuaciones de Cauchy-Riemann para la función holomorfa g nos permiten encontrar v (este argumento depende de la suposición de que U sea simplemente conexo). Una vez que se han construido u y v, hay que comprobar que la función resultante f tiene todas las propiedades requeridas.

Teorema de uniformización

El teorema de mapeo de Riemann se puede generalizar al contexto de las superficies de Riemann: si U es un subconjunto abierto no vacío simplemente conectado de una superficie de Riemann, entonces U es biholomorfa a una de las siguientes: la esfera de Riemann, C o D. Esto se conoce como el teorema de uniformización.

Teorema de mapeo de Riemann suave

En el caso de un dominio acotado simplemente conectado con un límite suave, la función de mapeo de Riemann y todas sus derivadas se extienden por continuidad hasta el cierre del dominio. Esto se puede probar utilizando las propiedades de regularidad de las soluciones del problema del valor límite de Dirichlet, que se derivan de la teoría de los espacios de Sobolev para dominios planos o de la teoría potencial clásica. Otros métodos para probar el teorema de mapeo suave de Riemann incluyen la teoría de las funciones del núcleo o la ecuación de Beltrami.

Algoritmos

El mapeo conforme computacional se destaca en problemas de análisis aplicado y física matemática, así como en disciplinas de ingeniería, como el procesamiento de imágenes.

A principios de la década de 1980 se descubrió un algoritmo elemental para computar mapas conformales. Puestos en el plano, el algoritmo calcula un mapa conformativo explícito del disco unitario en una región atada por una curva Jordan con Este algoritmo converge para las regiones de Jordania en el sentido de límites uniformemente cercanos. Hay estimaciones uniformes correspondientes sobre la región cerrada y el disco cerrado para las funciones de mapeo y sus inversos. Se obtienen estimaciones mejoradas si los puntos de datos se basan en un curva o un K-quasicircle. El algoritmo fue descubierto como un método aproximado para la soldadura conformal; sin embargo, también se puede ver como una discretización de la ecuación diferencial Loewner.

Lo siguiente es conocido acerca de la aproximación numérica del mapeo conforme entre dos dominios planos.

Resultados positivos:

  • Hay un algoritmo A que computa el mapa uniformador en el siguiente sentido. Vamos ser un dominio conectado simplemente, y Se proporciona a A por un oráculo que lo representa en un sentido pixelado (es decir, si la pantalla se divide en píxeles, el oráculo puede decir si cada píxel pertenece al límite o no). Luego A compute los valores absolutos del mapa de uniformización con precisión en el espacio atado por y tiempo , donde C depende sólo del diámetro y Además, el algoritmo calcula el valor de φ(w) con precisión mientras Además, Una consulta ΩΩ con precisión de la mayoría En particular, si יΩ es el espacio polinomio computable en el espacio para alguna constante y tiempo entonces A se puede utilizar para calcular el mapa de uniformización en el espacio y tiempo
  • Hay un algoritmo A′ que computa el mapa uniformado en el siguiente sentido. Vamos ser un dominio conectado simplemente, y Supongamos eso para algunos ΩΩ se da a A′ con precisión por Pixels. Entonces... A′ calcula los valores absolutos del mapa uniformado dentro de un error de en espacio aleatorizado y tiempo polinomio en (es decir, por una BPL)n)-máquina). Además, el algoritmo calcula el valor de con precisión mientras

Resultados negativos:

  • Supongamos que hay un algoritmo A que dio un dominio simplemente conectado con un límite lineal computable y un radio interior 1/2 y un número computa el primero dígitos del radio conformal entonces podemos usar una llamada a A para resolver cualquier instancia de un #SAT(nCon un tiempo lineal. En otras palabras, #P es reducible poli-time para calcular el radio conformal de un conjunto.
  • Considere el problema de calcular el radio conformal de un dominio simplemente conectado donde el límite se da con precisión por una colección explícita de Pixels. Denota el problema de computar el radio con precisión por Entonces, es AC0 reducible a para cualquier

Contenido relacionado

Teorema de la convergencia monótona

En el campo matemático del análisis real, el teorema de convergencia monótona es cualquiera de una serie de teoremas relacionados que prueban la...

Regla de la mano derecha

En matemáticas y física, la regla de la mano derecha es un mnemotécnico común para comprender la orientación de los ejes en el espacio tridimensional....

Apuestas a margen

Spread betting es cualquiera de varios tipos de apuestas sobre el resultado de un evento donde el pago se basa en la precisión de la apuesta, en lugar de un...
Más resultados...
Tamaño del texto:
Copiar