Теорема римана отображения - Riemann mapping theorem
Математический анализ → Комплексный анализ |
Комплексный анализ |
---|
Сложные числа |
Комплексные функции |
Основная теория |
Геометрическая теория функций |
Люди |
|
В комплексный анализ, то Теорема римана отображения заявляет, что если U это непустой односвязный открытое подмножество из плоскость комплексных чисел C что не все из C, то существует биголоморфный отображение ж (т.е. биективный голоморфный отображение, обратное к которому также голоморфно) из U на открытый единичный диск
Это отображение известно как Отображение Римана.[1]
Интуитивно условие, что U быть просто связным означает, что U не содержит «дырок». Дело в том, что ж биголоморфно означает, что это конформная карта и поэтому сохраняет угол. Интуитивно такая карта сохраняет форму любой достаточно маленькой фигуры, возможно, вращая и масштабируя (но не отражая) ее.
Анри Пуанкаре доказал, что карта ж по сути уникален: если z0 является элементом U и φ - произвольный угол, то существует ровно один ж как указано выше, что ж(z0) = 0 и такой, что аргумент производной от ж в момент z0 равно φ. Это простое следствие Лемма Шварца.
Как следствие теоремы, любые два односвязных открытых подмножества Сфера Римана у которых отсутствует по крайней мере две точки сферы, можно конформно отобразить друг в друга.
История
Теорема была сформулирована (в предположении, что граница из U кусочно гладкая) по Бернхард Риманн в 1851 г. защитил кандидатскую диссертацию. Ларс Альфорс однажды написал относительно первоначальной формулировки теоремы, что она «в конечном итоге сформулирована в терминах, которые бросят вызов любой попытке доказательства, даже с использованием современных методов». Ошибочное доказательство Римана зависело от Принцип Дирихле (названный самим Риманом), который в то время считался здравым. Тем не мение, Карл Вейерштрасс обнаружили, что этот принцип не является универсальным. Потом, Дэвид Гильберт смог доказать, что в значительной степени принцип Дирихле верен при гипотезе, с которой работал Риман. Однако для того, чтобы принцип Дирихле был справедливым, необходимы некоторые гипотезы относительно границы U которые вообще не действуют для односвязных доменов. Односвязные области с произвольными границами впервые рассматривались Уильям Фогг Осгуд (1900 ).
Первое доказательство теоремы связано с Константин Каратеодори, опубликовавший его в 1912 году. В его доказательстве Римановы поверхности и это было упрощено Пол Кобе два года спустя так, что они не требовались.
Еще одно доказательство из-за Липот Фейер и чтобы Фриджес Рис, вышла в 1922 г. и была значительно короче предыдущих. В этом доказательстве, как и в доказательстве Римана, искомое отображение получено как решение экстремальной задачи. Доказательство Фейера – Рисса было дополнительно упрощено Александр Островский и Каратеодори.
Важность
Следующие пункты подробно описывают единственность и мощность теоремы об отображении Римана:
- Даже относительно простые отображения Римана (например, карта из внутренней части круга во внутреннюю часть квадрата) не имеют явной формулы, использующей только элементарные функции.
- Односвязные открытые множества на плоскости могут быть очень сложными, например, граница может быть никуда-дифференцируемый фрактальная кривая бесконечной длины, даже если само множество ограничено. Тот факт, что такой набор может быть отображен в сохраняющий угол Обращение к красивому и обычному устройству диска кажется нелогичным.
- Аналог теоремы Римана об отображении для более сложных областей неверен. Следующий простейший случай - двусвязные области (области с одним отверстием). Любая двусвязная область, за исключением проколотого диска и проколотой плоскости, конформно эквивалентна некоторому кольцу {z : р < |z| <1} с 0 < р <1, однако конформных отображений между аннулировать кроме инверсии и умножения на константы, поэтому кольцо {z : 1 < |z| <2} конформно не эквивалентно кольцу {z : 1 < |z| <4} (как может быть доказано с использованием экстремальной длины ).
- Аналог теоремы об отображении Римана в трех или более реальных измерениях неверен. Семейство конформных отображений в трех измерениях очень бедно и по существу содержит только Преобразования Мебиуса.
- Даже если произвольно гомеоморфизмы в более высоких размерах разрешены, стягиваемый коллекторы могут быть найдены, не гомеоморфные шару (например, Континуум Уайтхеда ).
- Теорема Римана об отображении - это самый простой способ доказать, что любые две односвязные области на плоскости являются гомеоморфный. Несмотря на то, что класс непрерывных функций намного больше, чем у конформных отображений, нелегко построить взаимно однозначную функцию на диске, зная только, что область односвязна.
Доказательство через нормальные семьи
Простое подключение
Теорема. Для открытого домена грамм ⊂ ℂ следующие условия эквивалентны:[2]
- грамм просто связано;
- интеграл от каждой голоморфной функции ж вокруг замкнутой кусочно гладкой кривой в грамм исчезает;
- каждая голоморфная функция из грамм - производная голоморфной функции;
- каждая нигде не исчезающая голоморфная функция ж на грамм имеет голоморфный логарифм;
- каждая нигде не исчезающая голоморфная функция грамм на грамм имеет голоморфный квадратный корень;
- для любого ш не в грамм, то номер намотки из ш для любой кусочно гладкой замкнутой кривой в грамм равно 0;
- дополнение грамм в расширенной комплексной плоскости ℂ ∪ {∞} связно.
(1) ⇒ (2), поскольку любая непрерывная замкнутая кривая с базовой точкой а в грамм, можно непрерывно деформировать до постоянной кривой а. Итак, линейный интеграл от ж дз над кривой равен 0.
(2) ⇒ (3) потому что интеграл по любому кусочно-гладкому пути γ из а к z может использоваться для определения примитива.
(3) ⇒ (4) интегрированием ж−1df/дз вдоль γ от а к Икс дать ветку логарифма.
(4) ⇒ (5), извлекая квадратный корень как грамм (z) = exp ж(z) / 2 где ж - голоморфный выбор логарифма.
(5) ⇒ (6), поскольку если γ - кусочно замкнутая кривая и жп являются последовательными квадратными корнями из z − ш за ш за пределами грамм, то количество витков жп ∘ γ о ш 2п умноженное на число витков γ около 0. Следовательно, число витков γ около ш должно делиться на 2п для всех п, поэтому должно быть равно 0.
(6) ⇒ (7) в противном случае расширенная плоскость ℂ ∪ {∞} грамм можно записать как несвязное объединение двух открытых и замкнутых множеств А и B с ∞ в B и А ограниченный. Пусть δ> 0 - кратчайшее евклидово расстояние. А и B и построим на ℂ квадратную сетку длиной δ / 4 с точкой а из А в центре квадрата. Позволять C - компакт из объединения всех квадратов на расстоянии ≤ δ / 4 от А. потом C ∩ B = ∅ и ∂C не встречается А или же B: состоит из конечного числа горизонтальных и вертикальных сегментов в грамм образуя конечное число замкнутых прямоугольных путей γj в грамм . Принимая Cя покрывать все квадраты А, (2 π)−1 ∫∂C d arg (z − а) равно сумме номеров намоток Cя над а, так что дает 1. С другой стороны, сумма номеров витков γj о а равно 1. Следовательно, номер намотки хотя бы одного из γj о а не равно нулю.
(7) ⇒ (1) Это чисто топологический аргумент. Пусть γ - кусочно гладкая замкнутая кривая, основанная в z0 в грамм. По приближению γ находится в том же гомотопия класс как прямоугольный путь на квадратной сетке длиной δ> 0 на основе z0; такой прямоугольный путь определяется последовательностью N последовательно направленные вертикальные и горизонтальные стороны. Индукцией по N, такой путь может быть деформирован в постоянный путь в углу сетки. Если путь пересекается в точке z1, то он распадается на два прямоугольных пути длиной < N, поэтому может быть деформирован до постоянного пути при z1 по предположению индукции и элементарным свойствам фундаментальная группа. Рассуждение следует «северо-восточному аргументу»:[3][4] на несамопересекающемся пути будет угол z0 с наибольшей действительной частью (восток), а затем среди тех, с наибольшей мнимой частью (север). Если нужно изменить направление, путь идет от z0 - δ к z0 а затем в ш0 = z0 − я п δ для п ≥ 1, а затем переходит влево к ш0 - δ. Позволять р - открытый прямоугольник с этими вершинами. Число витков пути равно 0 для точек справа от вертикального сегмента от z0 к ш0 и −1 для точек справа; и, следовательно, внутри р. Так как номер обмотки 0 выключен грамм, р лежит в грамм. Если z это точка пути, она должна лежать в грамм; если z находится на ∂р но не на пути, по непрерывности извилистый номер пути вокруг z равно −1, поэтому z также должен лежать в грамм. Следовательно р ∪ ∂р ⊂ грамм. Но в этом случае путь можно деформировать, заменив три стороны прямоугольника четвертыми, в результате чего будет на 2 стороны меньше. (Самопересечения разрешены.)
Теорема римана отображения
- Теорема сходимости Вейерштрасса. Равномерный предел на компактах последовательности голоморфных функций голоморфен; аналогично для производных.
- Это непосредственное следствие Теорема Мореры за первое заявление. Интегральная формула Коши дает формулу для производных, с помощью которой можно проверить, что производные также равномерно сходятся на компактах.[5]
- Теорема Гурвица. Если последовательность нигде не исчезающих голоморфных функций на открытой области имеет равномерный предел на компактах, то либо предел тождественно равен нулю, либо предел нигде не обращается в нуль. Если последовательность однолистных голоморфных функций на открытой области имеет равномерный предел на компактах, то либо предел постоянен, либо предел однолистен.
- Если предельная функция отлична от нуля, то ее нули должны быть изолированы. Нули с кратностями можно подсчитать по номеру витка (2 я π)−1 ∫C грамм(z)−1 грамм‘(z) дз для голоморфной функции грамм. Следовательно, числа витков непрерывны при одинаковых пределах, так что если каждая функция в последовательности не имеет нулей, то и предел не может. Для второго утверждения предположим, что ж(а) = ж(б) и установить граммп(z) = жп(z) − жп(а). Они никуда не исчезают на диске, но грамм(z) = ж(z) − ж(б) исчезает в а, так грамм должно исчезнуть идентично.[6]
Определения. Семья голоморфных функций на открытой области называется нормальный если какая-либо последовательность функций в имеет подпоследовательность, сходящуюся к голоморфной функции равномерно на компактах. Семья является компактный если всякий раз, когда последовательность жп лежит в и равномерно сходится к ж на компактах, то ж также лежит в . Семья как говорят локально ограниченный если их функции равномерно ограничены на каждом компакт-диске. Различая Интегральная формула Коши, следует, что производные локально ограниченного семейства также локально ограничены.[7][8]
- Теорема Монтеля. Всякое локально ограниченное семейство голоморфных функций в области грамм это нормально.
- Позволять жп вполне ограниченная последовательность и выбрано счетное плотное подмножество шм из грамм. По локальной ограниченности и «диагональному аргументу» подпоследовательность может быть выбрана так, что граммп сходится в каждой точке шм. Необходимо проверить, что эта последовательность голоморфных функций сходится на грамм равномерно на каждом компакте K. Брать E открыть с K ⊂ E так что закрытие E компактна и содержит грамм. Поскольку последовательность (граммп′) локально ограничена, |граммп′| ≤ M на E. По компактности, если δ> 0 взять достаточно малым, конечное число открытых дисков Dk радиуса δ> 0 требуются для покрытия K оставаясь в E. С
- ,
- |граммп(а) − граммп(б)| ≤ M |а − б| ≤ 2 δ M. Теперь для каждого k выберите некоторые шя в Dk куда граммп(шя) сходится, принимая п и м настолько велик, что находится в пределах δ от своего предела. Тогда для z в Dk,
- Следовательно, последовательность (граммп) образует последовательность Коши в равномерной норме на K как требуется.[9][10]
- Позволять жп вполне ограниченная последовательность и выбрано счетное плотное подмножество шм из грамм. По локальной ограниченности и «диагональному аргументу» подпоследовательность может быть выбрана так, что граммп сходится в каждой точке шм. Необходимо проверить, что эта последовательность голоморфных функций сходится на грамм равномерно на каждом компакте K. Брать E открыть с K ⊂ E так что закрытие E компактна и содержит грамм. Поскольку последовательность (граммп′) локально ограничена, |граммп′| ≤ M на E. По компактности, если δ> 0 взять достаточно малым, конечное число открытых дисков Dk радиуса δ> 0 требуются для покрытия K оставаясь в E. С
- Теорема Римана об отображении. Если грамм является односвязной областью ≠ ℂ и а лежит в грамм, существует единственное конформное отображение ж из грамм на единичный диск D нормализованы так, что ж(а) = 0 и ж ′(а) > 0.
- Уникальность следует из-за ж и грамм удовлетворял тем же условиям час = ж ∘ грамм−1 было бы однолистным голоморфным отображением единичного круга с час(0) = 0 и час‘(0) >0. Но по Лемма Шварца, однолистные голоморфные отображения единичного круга в себя задаются Преобразования Мебиуса k(z) = еяθ(z - α) / (1 - α * z) с | α | <1. Итак час должна быть карта идентичности и ж = грамм.
- Чтобы доказать существование, возьмите быть семейством голоморфных однолистных отображений ж из грамм в открытый единичный диск D с ж(а) = 0 и ж ‘(а) > 0. По теореме Монтеля это нормальная семья. По характеристике простой связности для б в ℂ грамм есть голоморфная ветвь квадратного корня в грамм. Это однозначно и час(z1) ≠ − час(z2) за z1 и z2 в грамм. С грамм должен содержать закрытый диск Δ с центром час(а) и радиус р > 0, нет точек −Δ может лежать в грамм. Позволять F - единственное преобразование Мёбиуса, принимающее ℂ −Δ на D с нормализацией F(час(а)) = 0 и F′(час(а)) > 0. По конструкции F ∘ час в , так что является непустой. Методика Koebe использовать экстремальная функция для создания конформного отображения, решающего проблему: в этой ситуации его часто называют Функция Альфорса из грамм, после Альфорс.[11] Пусть 0 < M ≤ ∞ - верхняя грань ж′(а) за ж в . Выбирать жп в с жп′(а) стремясь к M. По теореме Монтеля, переходя при необходимости к подпоследовательности, жп стремится к голоморфной функции ж равномерно по компактам. По теореме Гурвица ж является либо однолистным, либо постоянным. Но ж имеет ж(а) = 0 и ж′(а) > 0. Так M конечно, равно ж′(а) > 0 и ж лежит в . Осталось проверить, что конформное отображение ж берет грамм на D. Если нет, возьмите c ≠ 0 в D ж(грамм) и разреши ЧАС - голоморфный квадратный корень из (ж(z) − c)/(1 − c*ж(z)) на грамм. Функция ЧАС однозначно и карты грамм в D. Позволять F(z) = еяθ(ЧАС(z) − ЧАС(а))/(1 − ЧАС(а)*ЧАС(z)) куда ЧАС′(а)/|ЧАС′(а)| = е−яθ. потом F лежит в и обычное вычисление показывает, что F′(а) = ЧАС′(а) / (1 − |ЧАС(а)|2) = ж′(а) (√|c| +√|c|−1)/2 > ж′(а) = M. Это противоречит максимальности M, так что ж должен принимать все значения в D.[12][13][14]
Замечание. Как следствие теоремы об отображении Римана, каждая односвязная область на плоскости гомеоморфна единичному кругу. Если точки опущены, это следует из теоремы. Для всей плоскости гомеоморфизм φ (z) = z/(1 + |z|) задает гомеоморфизм на D.
Отображение параллельных щелей
Теорема Кёбе об униформизации нормальных семейств также обобщается на униформизаторы ж для многосвязных областей к конечным параллельные щелевые области, где щели имеют угол θ к Икс-ось. Таким образом, если грамм - область в ℂ ∪ {∞}, содержащая ∞ и ограниченная конечным числом жордановых контуров, существует единственная однолистная функция ж на грамм с ж(z) = z−1 + а1 z + а2 z2 ⋅⋅⋅ возле ∞, максимизируя Re е −2я θ а1 и имея имидж ж(грамм) область параллельной щели с углом θ к Икс-ось.[15][16][17]
Первое доказательство того, что области с параллельными щелями являются каноническими областями для в многосвязном случае, было дано формулой Дэвид Гильберт в 1909 г. Дженкинс (1958) в своей книге об унивалентных функциях и конформных отображениях дал трактовку, основанную на работе Герберт Грётч и Рене де Поссель с начала 1930-х гг .; это был предшественник квазиконформные отображения и квадратичные дифференциалы, позже разработанная как техника экстремальная метрика из-за Освальд Тайхмюллер.[18] Менахем Шиффер дал лечение, основанное на очень общих вариационные принципы, резюмированные в обращениях, которые он дал Международный конгресс математиков в 1950 и 1958 годах. В теореме о «граничной вариации» (чтобы отличить ее от «внутренней вариации») он вывел дифференциальное уравнение и неравенство, которые основывались на теоретико-мерной характеристике отрезков прямой линии Ютреда Шаттлворта Хаслама. -Джонс из 1936 года. Доказательство Хаслама-Джонса считалось трудным и только в середине 1970-х годов было дано удовлетворительное доказательство Шобером и Кэмпбеллом-Ламурё.[19][20][21]
Шифф (1993) дал доказательство униформизации для параллельных областей щелей, которое было похоже на теорему об отображении Римана. Для упрощения обозначений будут сделаны горизонтальные разрезы. Во-первых, по Неравенство Бибербаха, любая однолистная функция грамм(z) = z + c z2 + ··· с z в открытом единичном диске должно удовлетворять |c| ≤ 2. Как следствие, если ж(z) = z + а0 + а1 z–1 + ··· однозначно в | z | > р, тогда | ж(z) – а0 | ≤ 2 | z |: взять S > р, наборграмм(z) = S [ж(S/z) – б]–1 за z в единичном диске, выбирая б так что знаменатель никуда не денется, и примените Лемма Шварца. Далее функция жр(z) = z + р2/z характеризуется «экстремальным условием» как единственная однолистная функция в z > р формы z + а1 z–1 + ··· что максимизирует Re а1: это непосредственное следствие Теорема площади Гренвалла, применительно к семейству однолистных функций ж(z р) / р в z > 1.[22][23]
Теперь докажем, что многосвязная область грамм ⊂ ℂ ∪ {∞} можно униформизировать с помощью конформного отображения с горизонтальной параллельной щелью ж(z) = z + а1 z–1 + ···, брать р достаточно большой, чтобы ∂грамм лежит в открытом диске |z| < р. За S > р, однолистность и оценка | ж(z) | ≤ 2 |z| подразумевают, что если z лежит в грамм с | z | ≤ S, тогда | ж(z) | ≤ 2S. Поскольку в семье однозначных ж локально ограничены в грамм {∞}, по теореме Монтеля они образуют нормальную семью. Кроме того, если жп находится в семье и стремится ж равномерно на компактах, то ж также входит в семейство, и каждый коэффициент разложения Лорана в точке ∞ жп стремится к соответствующему коэффициенту при ж. В частности, это относится к коэффициенту: так что по компактности однозначно ж что максимизирует Re а1. Чтобы проверить это ж(z) = z + а1 + ⋅⋅⋅ - требуемое преобразование параллельной щели, предположим сокращение до абсурда который ж(грамм) = грамм1 имеет компактный и связный компонент K его границы, которая не является горизонтальной щелью. Тогда дополнение грамм2 из K в ℂ ∪ {∞} просто связано с грамм2 ⊃ грамм1. По теореме об отображении Римана существует конформное отображение час(ш) = ш + б1 ш−1 + ⋅⋅⋅ такой, что час(грамм2) составляет ℂ с удаленной горизонтальной щелью. Так час(ж(z)) = z + (а1 + б1)z−1 + ⋅⋅⋅ и поэтому Re (а1 + б1) ≤ Re а1 крайностью ж. Таким образом Re б1 ≤ 0. С другой стороны, по теореме об отображении Римана существует конформное отображение k(ш) = ш + c0 + c1 ш−1 + ⋅⋅⋅ из |ш| > S на грамм2. потом ж(k(ш)) − c0 = ш + (а1 + c1) ш−1 + ⋅⋅⋅. По строгой максимальности для отображения щелей в предыдущем абзаце Re c1
Доказательство единственности конформного преобразования параллельной щели приведено в Голузин (1969) и Грунский (1978). Применяя инверсию Преобразование Жуковского час в область горизонтальной щели, можно считать, что грамм область, ограниченная единичной окружностью C0 и содержит аналитические дуги Cя и изолированные точки (изображения другой инверсии преобразования Жуковского под другими параллельными горизонтальными щелями). Таким образом, взяв фиксированный а в грамм, есть однозначное отображение F0(ш) = час ∘ ж (ш) = (ш - а)−1 + а1 (ш − а) + а2(ш − а)2 + ⋅⋅⋅ с изображением горизонтальной щелевой области. Предположим, что F1(ш) еще один униформизатор с F1(ш) = (ш - а)−1 + б1 (ш − а) + б2(ш − а)2 + ⋅⋅⋅. Изображения под F0 или же F1 каждого Cя иметь фиксированный у-координатными являются горизонтальные сегменты. С другой стороны F2(ш) = F0(ш) − F1(ш) голоморфен в грамм. Если он постоянный, то он должен быть тождественно нулем, поскольку F2(а) = 0. Предположим, F2 непостоянно. Тогда по предположению F2(Cя) все горизонтальные линии. Если т нет ни в одной из этих строк, Принцип аргумента Коши показывает, что количество решений F2(ш) = т в грамм равен нулю (любой т в конечном итоге будет обведен контурами в грамм близко к Cяs). Это противоречит тому, что непостоянная голоморфная функция F2 является открытое отображение.[27]
Доказательство эскиза с помощью задачи Дирихле
Данный U и точка z0 в U, мы хотим построить функцию ж который отображает U на единичный диск и z0 до 0. Для этого скетча мы будем предполагать, что U ограничен, а его граница гладкая, как и у Римана. Написать
куда грамм = ты + iv - некоторая (подлежит определению) голоморфная функция с вещественной частью ты и мнимая часть v. Тогда ясно, что z0 единственный ноль из ж. Мы требуем |ж(z) | = 1 для z ∈ ∂U, поэтому нам нужно
на границе. С ты - действительная часть голоморфной функции, мы знаем, что ты обязательно гармоническая функция; т.е. удовлетворяет Уравнение Лапласа.
Тогда возникает вопрос: действительно ли действительная гармоническая функция ты существуют, что определено на всех U а есть ли данное граничное условие? Положительный ответ дает Принцип Дирихле. Когда-то существование ты было установлено, Уравнения Коши – Римана для голоморфной функции грамм позвольте нам найти v (этот аргумент зависит от предположения, что U быть просто связным). Один раз ты и v были построены, необходимо проверить, что полученная функция ж действительно обладает всеми необходимыми свойствами.[28]
Теорема униформизации
Теорема Римана об отображении может быть обобщена на контекст Римановы поверхности: Если U непустое односвязное открытое подмножество Риманова поверхность, тогда U биголоморфно одному из следующих: Сфера Римана, C или же D. Это известно как теорема униформизации.
Теорема о гладком отображении Римана
В случае односвязной ограниченной области с гладкой границей функция отображения Римана и все ее производные продолжаются по непрерывности до замыкания области. Это можно доказать, используя свойства регулярности решений краевой задачи Дирихле, которые следуют либо из теории Соболевские пространства для плоских областей или из классическая теория потенциала. Другие методы доказательства теоремы о гладком отображении Римана включают теорию ядерных функций[29] или Уравнение Бельтрами.
Алгоритмы
Вычислительное конформное отображение широко используется в задачах прикладного анализа и математической физики, а также в инженерных дисциплинах, таких как обработка изображений.
В начале 80-х был открыт элементарный алгоритм вычисления конформных отображений. Данные баллы на плоскости алгоритм вычисляет явное конформное отображение единичного круга на область, ограниченную жордановой кривой с Этот алгоритм сходится для регионов Иордании[30] в смысле равномерно близких границ. Имеются соответствующие равномерные оценки на замкнутой области и замкнутом круге для отображающих функций и их обратных. Улучшенные оценки получаются, если точки данных лежат на кривая или K-квазиокружность. Алгоритм был открыт как приближенный метод конформной сварки; однако его также можно рассматривать как дискретизацию Дифференциальное уравнение Лёвнера.[31]
О численной аппроксимации конформного отображения между двумя плоскими областями известно следующее.[32]
Положительные результаты:
- Существует алгоритм A, который вычисляет униформизирующую карту в следующем смысле. Позволять - ограниченная односвязная область, а ∂Ω предоставляется A оракулом, представляющим его в пиксельном смысле (т. Е. Если экран разделен на пикселей, оракул может сказать, принадлежит ли каждый пиксель границе или нет). Затем A вычисляет абсолютные значения униформизирующей карты с точностью в пространстве, ограниченном и время , где C зависит только от диаметра и Кроме того, алгоритм вычисляет значение φ (w) с точностью так долго как Более того, A запрашивает ∂Ω с точностью не более В частности, если ∂Ω является полиномиальным пространством, вычислимым в пространстве для некоторой постоянной и время тогда A можно использовать для вычисления униформизирующей карты в пространстве и время
- Существует алгоритм A ′, который вычисляет униформизирующее отображение в следующем смысле. Позволять - ограниченная односвязная область, а Предположим, что для некоторых ∂Ω дается A ′ с точностью к пикселей. Затем A ′ вычисляет абсолютные значения униформизирующего отображения в пределах ошибки в рандомизированном пространстве, ограниченном и многочлен времени от (то есть по BPL (п)-машина). Кроме того, алгоритм вычисляет значение с точностью так долго как
Отрицательные результаты:
- Предположим, что существует алгоритм A, который для односвязной области с вычислимой границей за линейное время, внутренним радиусом> 1/2 и числом вычисляет первый цифры конформный радиус тогда мы можем использовать один вызов A для решения любого экземпляра #СИДЕЛ (п) с линейными накладными расходами по времени. Другими словами, #П поливремени сводится к вычислению конформного радиуса множества.
- Рассмотрим задачу вычисления конформного радиуса односвязной области где граница дано с точностью явным набором пикселей. Обозначим задачу вычисления конформного радиуса с точностью к Потом, является AC0 сводится к для любого
Смотрите также
- Теорема Каратеодори
- Теорема об измеримом римановом отображении
- Отображение Шварца – Кристоффеля - конформное преобразование верхней полуплоскости внутрь простого многоугольника.
- Конформный радиус
Примечания
- ^ Существование f эквивалентно существованию Функция Грина.
- ^ Видеть
- ^ Гамелен 2001, стр. 256–257, элементарное доказательство.
- ^ Беренштейн и Гей 1991, стр. 86–87
- ^ Гамелен 2001
- ^ Гамелен 2001
- ^ Дюрен 1983
- ^ Яних 1993
- ^ Дюрен 1983
- ^ Яних 1993
- ^ Гамелен 2001, п. 309
- ^ Дюрен 1983
- ^ Яних 1993
- ^ Альфорс 1953, Альфорс 1966, Альфорс 1978
- ^ Дженкинс 1958, стр. 77–78
- ^ Дюрен 1980
- ^ Шифф 1993, стр. 162–166
- ^ Дженкинс 1958, стр. 77–78
- ^ Шобер 1975
- ^ Дюрен 1980
- ^ Дюрен 1983
- ^ Шифф 1993
- ^ Голузин 1969, стр. 210–216
- ^ Шифф 1993
- ^ Голузин 1969, стр. 210–216
- ^ Нехари 1952, стр. 351–358
- ^ Голузин 1969, стр. 214−215
- ^ Гамелен 2001, стр. 390–407
- ^ Белл 1992
- ^ Иорданский регион - это внутренняя часть Кривая Иордании.
- ^ Маршалл, Дональд Э .; Роде, Штеффен (2007). «Сходимость варианта алгоритма Зиппера для конформного отображения». Журнал SIAM по численному анализу. 45 (6): 2577. CiteSeerX 10.1.1.100.2423. Дои:10.1137/060659119.
- ^ Биндер, Илья; Браверман, Марк; Ямпольский, Михаил (2007). «О вычислительной сложности отображения Римана». Arkiv för Matematik. 45 (2): 221. arXiv:математика / 0505617. Bibcode:2007ArM .... 45..221B. Дои:10.1007 / s11512-007-0045-х.
Рекомендации
- Альфорс, Ларс В. (1953), Комплексный анализ. Введение в теорию аналитических функций одного комплексного переменного, Макгроу-Хилл
- Альфорс, Ларс В. (1966), Комплексный анализ. Введение в теорию аналитических функций одного комплексного переменного, Международная серия по чистой и прикладной математике (2-е изд.), McGraw-Hill
- Альфорс, Ларс В. (1978), Комплексный анализ. Введение в теорию аналитических функций одного комплексного переменного, Международная серия по чистой и прикладной математике (3-е изд.), McGraw-Hill, ISBN 0070006571
- Бирдон, Алан Ф. (1979), Комплексный анализ: принцип аргументации в анализе и топологии, Джон Уайли и сыновья, ISBN 0471996718
- Белл, Стивен Р. (1992), Преобразование Коши, теория потенциала и конформное отображение, Исследования по высшей математике, CRC Press, ISBN 0-8493-8270-X
- Беренштейн, Карлос А .; Гей, Роджер (1991), Комплексные переменные. Введение, Тексты для выпускников по математике, 125, Springer-Verlag, ISBN 0387973494
- Конвей, Джон Б. (1978), Функции одной комплексной переменной, Springer-Verlag, ISBN 0-387-90328-3
- Конвей, Джон Б. (1995), Функции одной комплексной переменной II, Springer-Verlag, ISBN 0-387-94460-5
- Дюрен, П.Л. (1980), «Экстремальные задачи для однолистных функций», в Brannan, D.A .; Клуни, Дж. (ред.), Аспекты современного комплексного анализа, Academic Press, стр. 181–208, ISBN 9780121259501
- Дюрен, П.Л. (1983), Унивалентные функции, Grundlehren der Mathematischen Wissenschaften, 259, Springer-Verlag, ISBN 0-387-90795-5
- Гамлен, Теодор В. (2001), Комплексный анализ, Тексты для бакалавриата по математике, Springer, ISBN 0-387-95069-9
- Голузин, Г. М. (1969), Геометрическая теория функций комплексного переменного, Переводы математических монографий, 26, Американское математическое общество
- Грётч, Герберт (1932), «Убер дас параллельшлитцтеорема дер конформен аббилдунг шлихтер берейхе», Berichte über die Verhandlungen der Sächsischen Akademie der Wissenschaften zu Leipzig, Mathematisch-Physische Klasse (на немецком), 84: 15–36, Zbl 0005.06802
- Грунский, Гельмут (1978), Лекции по теории функций в многосвязных областях, Studia Mathematica, 4, Vandenhoeck & Ruprecht, ISBN 978-3-525-40142-2
- Грей, Джереми (1994), «К истории теоремы Римана об отображении» (PDF), Rendiconti del Circolo Matematico di Palermo. Серия II. Дополнение (34): 47–94, МИСТЕР 1295591
- Йених, Клаус (1993), Funktionentheorie. Eine Einführung, Springer-Lehrbuch (на немецком языке) (3-е изд.), Springer-Verlag, ISBN 3540563377
- Дженкинс, Джеймс А. (1958), Однолистные функции и конформное отображение., Ergebnisse der Mathematik и ихрер Гренцгебиете, 18, Springer-Verlag
- Кодаира, Кунихико (2007), Комплексный анализ, Кембриджские исследования по высшей математике, 107, Издательство Кембриджского университета, ISBN 9780521809375
- Кранц, Стивен Г. (2006), "Теорема Римана об отображении и ее обобщения", Теория геометрических функций, Биркхойзер, стр. 83–108, ISBN 0-8176-4339-7
- Нехари, Зеев (1952), Конформное отображение, Dover Publications, ISBN 9780486611372
- Осгуд, У.Ф. (1900), «О существовании функции Грина для наиболее общей просто связанной плоской области», Труды Американского математического общества, Провиденс, Р.И.: Американское математическое общество, 1 (3): 310–314, Дои:10.2307/1986285, ISSN 0002-9947, JFM 31.0420.01, JSTOR 1986285
- де Поссель, Рене (1931), "Zum Parallelschlitztheorm unendlich- vielfach zusammenhängender Gebiete", Nachrichten von der Gesellschaft der Wissenschaften zu Göttingen, Mathematisch-Physikalische Klasse (на немецком языке): 199−202
- Реммерт, Райнхольд (1998), Классические темы по теории сложных функций, Springer-Verlag, ISBN 0-387-98221-3
- Риман, Бернхард (1851), Grundlagen für eine allgemeine Theorie der Functionen einer veränderlichen complexen Grösse (PDF) (на немецком языке), Геттинген
- Шобер, Гленн (1975), «Приложение C. Граничная вариация Шиффера и основная лемма», Универсальные функции - избранные темы, Конспект лекций по математике, 478, Springer-Verlag, стр. 181–190
- Шифф, Джоэл Л. (1993), Нормальные семьи, Университекст, Springer-Verlag, ISBN 0387979670
- Уолш, Дж. Л. (1973), "История теоремы об отображении Римана", Американский математический ежемесячник, 80: 270–276, Дои:10.2307/2318448, ISSN 0002-9890, JSTOR 2318448, МИСТЕР 0323996
внешняя ссылка
- Долженко, Е. (2001) [1994], «Теорема Римана», Энциклопедия математики, EMS Press