نظرية ريمان للتحويل

في التحليل المركب ، تنص نظرية ريمان للتحويل على أنه إذايو{\displaystyle U}هي مجموعة جزئية مفتوحة غير فارغة ومتصلة ببساطة من مستوى الأعداد المركبةج{\displaystyle \mathbb {C} }وهذا ليس كل شيءج{\displaystyle \mathbb {C} }إذن، يوجد تطبيق ثنائي الشكلو{\displaystyle f}(أي تطبيق تقابلي هولومورفي يكون معكوسه هولومورفيًا أيضًا) منيو{\displaystyle U}على قرص الوحدة المفتوح

د={zج:|z|<1}.{\displaystyle D=\{z\in \mathbb {C} :|z|<1\}.}

يُطلق على هذا التحويل أحيانًا اسم تحويل ريمان منيو{\displaystyle U}إلى القرص الصلب. [ 1 ]

بشكل بديهي، الشرط الذييو{\displaystyle U}أن تكون متصلاً ببساطة يعني أنيو{\displaystyle U}لا يحتوي على أي "ثقوب". حقيقة أنو{\displaystyle f}يشير مصطلح "ثنائي الشكل" إلى أنه تحويل توافقي ، وبالتالي يحافظ على الزوايا. ويمكن تفسير هذا التحويل على أنه يحافظ على شكل أي شكل صغير بما فيه الكفاية، مع إمكانية تدويره وتغيير حجمه (دون عكسه).

أثبت هنري بوانكاريه أن الخريطةو{\displaystyle f}فريد من نوعه حتى الدوران وإعادة التمركز: إذاz0{\displaystyle z_{0}}هو عنصر منيو{\displaystyle U}وϕ{\displaystyle \phi }إذا كانت الزاوية اختيارية، فإنه يوجد فقط f واحد كما سبق بحيثو(z0)=0{\displaystyle f(z_{0})=0}وبحيث يكون منطق مشتقةو{\displaystyle f}عند النقطةz0{\displaystyle z_{0}}يساويϕ{\displaystyle \phi }هذه نتيجة سهلة لفرضية شوارتز .

وكنتيجة طبيعية للنظرية، يمكن تحويل أي مجموعتين فرعيتين مفتوحتين متصلتين ببساطة من كرة ريمان واللتين تفتقران إلى نقطتين على الأقل من الكرة بشكل متطابق إلى بعضهما البعض.

تاريخ

تم صياغة النظرية (بافتراض أن حدوديو{\displaystyle U}(وهي دالة سلسة جزئيًا) من قِبل برنارد ريمان في أطروحته للدكتوراه عام 1851. كتب لارس أهلفورس ذات مرة، بخصوص الصياغة الأصلية للنظرية، أنها "صِيغت في نهاية المطاف بعبارات من شأنها أن تتحدى أي محاولة للإثبات، حتى باستخدام الأساليب الحديثة". [ 2 ] اعتمد برهان ريمان المعيب على مبدأ ديريشليه (الذي سماه ريمان نفسه)، والذي كان يُعتبر سليمًا في ذلك الوقت. ومع ذلك، وجد كارل فايرشتراس أن هذا المبدأ لم يكن صالحًا بشكل عام. لاحقًا، تمكن ديفيد هيلبرت من إثبات أن مبدأ ديريشليه، إلى حد كبير، صالح في ظل الفرضية التي كان ريمان يعمل بها. ومع ذلك، لكي يكون مبدأ ديريشليه صالحًا، فإنه يحتاج إلى فرضيات معينة تتعلق بحدوديو{\displaystyle U}(أي أنها منحنى جوردان ) وهي غير صالحة للمجالات المتصلة ببساطة بشكل عام.

قدّم ويليام فوغ أوسغود أول برهان دقيق للنظرية في عام 1900. وقد أثبت وجود دالة غرين على أي نطاقات بسيطة الاتصال باستثناءج{\displaystyle \mathbb {C} }نفسها؛ وهذا ما أرسى نظرية ريمان للتحويل. [ 3 ]

قدّم قسطنطين كاراثيودوري برهانًا آخر للنظرية عام 1912، وكان هذا البرهان الأول الذي يعتمد كليًا على أساليب نظرية الدوال بدلًا من نظرية الكمون . [ 4 ] استخدم برهانه مفهوم مونتيل للعائلات الطبيعية ، والذي أصبح الأسلوب القياسي للبرهان في الكتب الدراسية. [ 5 ] وواصل كاراثيودوري عمله عام 1913 بحلّ مسألة إضافية تتعلق بإمكانية توسيع تطبيق ريمان بين المجالات ليشمل تماثلًا شكليًا للحدود (انظر نظرية كاراثيودوري ). [ 6 ]

استخدم برهان كاراثيودوري أسطح ريمان ، ثم بسّطه بول كوبي بعد عامين بطريقة لم تعد تتطلبها. ونُشر برهان آخر، من تأليف ليبوت فيير وفريجيس ريس ، عام ١٩٢٢، وكان أقصر من سابقيه. في هذا البرهان، كما في برهان ريمان، تم الحصول على التطبيق المطلوب كحل لمسألة القيم القصوى. وقد بسّط ألكسندر أوستروفسكي وكاراثيودوري برهان فيير-ريس لاحقًا. [ ٧ ]

أهمية

توضح النقاط التالية تفرد وقوة نظرية ريمان للتحويل:

  • حتى عمليات تحويل ريمان البسيطة نسبيًا (على سبيل المثال، تحويل من داخل دائرة إلى داخل مربع) ليس لها صيغة صريحة باستخدام الدوال الأولية فقط .
  • قد تكون المجموعات المفتوحة المتصلة ببساطة في المستوى معقدة للغاية، فعلى سبيل المثال، قد يكون الحد عبارة عن منحنى كسري غير قابل للتفاضل في أي مكان وله طول لانهائي، حتى لو كانت المجموعة نفسها محدودة. ومن الأمثلة على ذلك منحنى كوخ . [ 8 ] ويبدو أن إمكانية تمثيل مثل هذه المجموعة بطريقة تحافظ على الزوايا على قرص الوحدة المنتظم والجميل أمرٌ غير بديهي.
  • لا ينطبق نظير نظرية ريمان للتحويلات على المجالات الأكثر تعقيدًا. الحالة الأبسط التالية هي المجالات ثنائية الاتصال (المجالات ذات الثقب الواحد). أي مجال ثنائي الاتصال، باستثناء القرص المثقوب والمستوى المثقوب، يكون مكافئًا توافقيًا لحلقة ما.{z:ر<|z|<1}{\displaystyle \{z:r<|z|<1\}}مع0<ر<1{\displaystyle 0<r<1}ومع ذلك، لا توجد تحويلات مطابقة بين الحلقات باستثناء الانعكاس والضرب بثوابت، لذا فإن الحلقة{z:1<|z|<2}{\displaystyle \{z:1<|z|<2\}}لا يكافئ بشكل متطابق الحلقة{z:1<|z|<4}{\displaystyle \{z:1<|z|<4\}}(كما يمكن إثباته باستخدام الطول الأقصى ).
  • إن نظير نظرية ريمان للتحويلات في ثلاثة أبعاد حقيقية أو أكثر غير صحيح. فمجموعة التحويلات المطابقة في ثلاثة أبعاد ضعيفة للغاية، ولا تحتوي أساسًا إلا على تحويلات موبيوس (انظر نظرية ليوفيل ).
  • حتى لو تم السماح بالتشاكلات المتماثلة التعسفية في الأبعاد الأعلى، يمكن العثور على مشعبات قابلة للانكماش ليست متماثلة مع الكرة (على سبيل المثال، متصل وايتهيد ).
  • إن نظير نظرية ريمان للتحويل في عدة متغيرات عقدية غير صحيح أيضاً.جن{\displaystyle \mathbb {C} ^{n}}(ن2{\displaystyle n\geq 2}[ 9 ] الكرة والقرص المتعدد متصلان اتصالاً بسيطاً، ولكن لا توجد خريطة ثنائية الشكل بينهما.

إثبات ذلك من خلال عائلات طبيعية

اتصال بسيط

نظرية. بالنسبة لمجال مفتوحجيج{\displaystyle G\subset \mathbb {C} }الشروط التالية متكافئة: [ 10 ]

  1. جي{\displaystyle G}متصل ببساطة؛
  2. تكامل كل دالة هولومورفيةو{\displaystyle f}حول منحنى مغلق أملس متقطع فيجي{\displaystyle G}يختفي؛
  3. كل دالة هولومورفية فيجي{\displaystyle G}هي مشتقة دالة هولومورفية؛
  4. كل دالة هولومورفية لا تتلاشى في أي مكانو{\displaystyle f}علىجي{\displaystyle G}له لوغاريتم هولومورفي؛
  5. كل دالة هولومورفية لا تتلاشى في أي مكانز{\displaystyle g}علىجي{\displaystyle G}له جذر تربيعي هولومورفي؛
  6. لأيwجي{\displaystyle w\notin G}، رقم اللفw{\displaystyle w}لأي منحنى مغلق أملس جزئيًا فيجي{\displaystyle G}يكون0{\displaystyle 0}؛
  7. مكمل لـجي{\displaystyle G}في المستوى المركب الممتدج{}{\displaystyle \mathbb {C} \cup \{\infty \}}متصل.

(1) ⇒ (2) لأن أي منحنى مغلق متصل، بنقطة أساسأجي{\displaystyle a\in G}، ويمكن تشويهها باستمرار إلى منحنى ثابتأ{\displaystyle a}إذن، التكامل الخطي لـودz{\displaystyle f\,\mathrm {d} z}فوق المنحنى هو0{\displaystyle 0}.

(2) ⇒ (3) لأن التكامل على أي مسار أملس جزئيًاγ{\displaystyle \gamma }منأ{\displaystyle a}لz{\displaystyle z}يمكن استخدامها لتعريف عنصر أساسي.

(3) ⇒ (4) عن طريق التكاملو-1دو/دz{\displaystyle f^{-1}\,\mathrm {d} f/\mathrm {d} z}على امتدادγ{\displaystyle \gamma }منأ{\displaystyle a}لx{\displaystyle x}لإعطاء فرع من اللوغاريتم.

(4) ⇒ (5) بأخذ الجذر التربيعي لـز(z)=خبرة(و(x)/2){\displaystyle g(z)=\exp(f(x)/2)}أينو{\displaystyle f}هو اختيار هولومورفي للوغاريتم.

(5) ⇒ (6) لأنه إذاγ{\displaystyle \gamma }هو منحنى مغلق جزئياً وون{\displaystyle f_{n}}هي الجذور التربيعية المتتالية لـz-w{\displaystyle zw}لw{\displaystyle w}الخارججي{\displaystyle G}ثم عدد اللفات لـγ{\displaystyle \gamma }عنw{\displaystyle w}يكون2ن{\displaystyle 2^{n}}مضروبًا في عدد اللفاتونγ{\displaystyle f_{n}\circ \gamma }عن0{\displaystyle 0}ومن ثم عدد اللفات لـγ{\displaystyle \gamma }عنw{\displaystyle w}يجب أن يكون قابلاً للقسمة على2ن{\displaystyle 2^{n}}للجميعن{\displaystyle n}لذلك يجب أن يساوي0{\displaystyle 0}.

(6) ⇒ (7) وإلا فإن المستوى الممتدج{}جي{\displaystyle \mathbb {C} \cup \{\infty \}\setminus G}يمكن كتابتها كاتحاد منفصل لمجموعتين مفتوحتين ومغلقتينأ{\displaystyle A}وب{\displaystyle B}معب{\displaystyle \infty \in B}وأ{\displaystyle A}محدودة. ليكندلتا>0{\displaystyle \delta >0}ليكن أقصر مسافة إقليدية بينأ{\displaystyle A}وب{\displaystyle B}وقم ببناء شبكة مربعة علىج{\displaystyle \mathbb {C} }مع الطولدلتا/4{\displaystyle \delta /4}بنقطةأ{\displaystyle a}لأ{\displaystyle A}في مركز مربع. ليكنج{\displaystyle C}لتكن المجموعة المدمجة لاتحاد جميع المربعات ذات المسافةدلتا/4{\displaystyle \leq \delta /4}منأ{\displaystyle A}. ثمجب={\displaystyle C\cap B=\varnothing }وج{\displaystyle \partial C}لا يفي بالمعاييرأ{\displaystyle A}أوب{\displaystyle B}يتكون من عدد محدود من القطع الأفقية والرأسية فيجي{\displaystyle G}تشكيل عدد محدود من المسارات المستطيلة المغلقةγججي{\displaystyle \gamma _{j}\in G}أخذجأنا{\displaystyle C_{i}}أن تكون جميع المربعات التي تغطيأ{\displaystyle A}، ثم12πجدأرز(z-أ){\displaystyle {\frac {1}{2\pi }}\int _{\partial C}\mathrm {d} \mathrm {arg} (z-a)}يساوي مجموع أرقام اللف لـجأنا{\displaystyle C_{i}} زيادةأ{\displaystyle a}وبالتالي إعطاء1{\displaystyle 1}من ناحية أخرى، فإن مجموع أرقام اللف لـγج{\displaystyle \gamma _{j}}عنأ{\displaystyle a}يساوي1{\displaystyle 1}وبالتالي، فإن عدد لفات واحد على الأقل منγج{\displaystyle \gamma _{j}}عنأ{\displaystyle a}ليس صفراً.

(7) ⇒ (1) هذه حجة طوبولوجية بحتة. ليكنγ{\displaystyle \gamma }لتكن منحنى مغلقًا أملسًا على أجزاء، قائمًا علىz0جي{\displaystyle z_{0}\in G}. بالتقريب، γ تنتمي إلى نفس فئة التماثل مثل مسار مستطيل على شبكة مربعة طولهادلتا>0{\displaystyle \delta >0}مقرها فيz0{\displaystyle z_{0}}يتم تحديد هذا المسار المستطيل من خلال سلسلة منشمال{\displaystyle N}جوانب رأسية وأفقية متتالية موجهة. بالحث علىشمال{\displaystyle N}يمكن تحويل هذا المسار إلى مسار ثابت عند زاوية الشبكة. إذا تقاطع المسار عند نقطةz1{\displaystyle z_{1}}ثم ينقسم إلى مسارين مستطيلين طولهما<شمال{\displaystyle <N}وبالتالي يمكن تشويهها إلى المسار الثابت عندz1{\displaystyle z_{1}}باستخدام فرضية الاستقراء والخصائص الأولية للمجموعة الأساسية . ويتبع هذا الاستدلال "حجة الشمال الشرقي": [ 11 ] [ 12 ] في المسار غير المتقاطع ذاتيًا، ستكون هناك زاويةz0{\displaystyle z_{0}}بأكبر جزء حقيقي (شرقي)، ثم من بين هؤلاء، بأكبر جزء تخيلي (شمالي). وإذا لزم الأمر، يمكن عكس الاتجاه، حيث يسير المسار منz0-دلتا{\displaystyle z_{0}-\delta }لz0{\displaystyle z_{0}}ثم إلىw0=z0-أناندلتا{\displaystyle w_{0}=z_{0}-in\delta }لن1{\displaystyle n\geq 1}ثم يتجه يسارًا إلىw0-دلتا{\displaystyle w_{0}-\delta }. يتركR{\displaystyle R}ليكن المستطيل المفتوح ذو هذه الرؤوس. عدد لفات المسار هو0{\displaystyle 0}بالنسبة للنقاط الواقعة على يمين القطعة الرأسية منz0{\displaystyle z_{0}}لw0{\displaystyle w_{0}}و-1{\displaystyle -1}بالنسبة للنقاط الموجودة على اليمين؛ وبالتالي في الداخلR{\displaystyle R}بما أن رقم اللف هو0{\displaystyle 0}عنجي{\displaystyle G}،R{\displaystyle R}يكمن فيجي{\displaystyle G}. لوz{\displaystyle z}هي نقطة على الطريق، يجب أن تقع فيجي{\displaystyle G}؛ لوz{\displaystyle z}هو علىR{\displaystyle \partial R}لكن ليس على المسار، فبحسب الاستمرارية يكون عدد لفات المسار حواليz{\displaystyle z}يكون-1{\displaystyle -1}، لذاz{\displaystyle z}يجب أن يكمن أيضًا فيجي{\displaystyle G}. لذلكRRجي{\displaystyle R\cup \partial R\subset G}ولكن في هذه الحالة يمكن تشويه المسار عن طريق استبدال الجوانب الثلاثة للمستطيل بالجانب الرابع، مما ينتج عنه جانبان أقل (مع السماح بالتقاطعات الذاتية).

نظرية ريمان للتحويل

  • نظرية تقارب فايرشتراس. النهاية المنتظمة على المجموعات المدمجة لمتتالية من الدوال التحليلية هي دالة تحليلية؛ وبالمثل بالنسبة للمشتقات.
هذه نتيجة مباشرة لنظرية موريرا للعبارة الأولى. تعطي صيغة كوشي التكاملية صيغة للمشتقات يمكن استخدامها للتحقق من أن المشتقات تتقارب بانتظام على المجموعات المدمجة. [ 13 ]
  • تنص نظرية هورويتز على أنه إذا كانت متتالية من الدوال التحليلية غير الصفرية على مجال مفتوح لها نهاية منتظمة على المجالات المدمجة، فإن النهاية إما تساوي صفرًا تمامًا أو لا تتلاشى في أي مكان. أما إذا كانت متتالية من الدوال التحليلية أحادية القيمة على مجال مفتوح لها نهاية منتظمة على المجالات المدمجة، فإن النهاية إما ثابتة أو أحادية القيمة.
إذا كانت دالة النهاية غير صفرية، فيجب عزل أصفارها. ويمكن عدّ الأصفار ذات التكرارات حسب رقم اللف.12πأناج(ز(z))-1ز(z)دz{\displaystyle {\frac {1}{2\pi i}}\int _{C}\left(g(z)\right)^{-1}g'(z)\mathrm {d} z}لدالة هولومورفيةز{\displaystyle g}وبالتالي، فإن أعداد اللف متصلة تحت حدود منتظمة، بحيث إذا لم يكن لكل دالة في المتتالية أصفار، فلا يمكن أن يكون للنهاية أصفار. بالنسبة للعبارة الثانية، افترض أنو(أ)=و(ب){\displaystyle f(a)=f(b)}وضبطزن(z)=ون(z)-ون(أ){\displaystyle g_{n}(z)=f_{n}(z)-f_{n}(a)}هذه البيانات لا تختفي من القرص، ولكنز(z)=و(z)-و(أ){\displaystyle g(z)=f(z)-f(a)}يختفي عندب{\displaystyle b}، لذاز{\displaystyle g}يجب أن تختفي بنفس الطريقة. [ 14 ]

التعريفات. عائلةF{\displaystyle {\cal {F}}}يُقال إن مجموعة الدوال التحليلية على مجال مفتوح طبيعية إذا كانت أي متتالية من الدوال فيF{\displaystyle {\cal {F}}}تحتوي على متتالية جزئية تتقارب إلى دالة تامة الشكل بانتظام على المجموعات المدمجة. عائلةF{\displaystyle {\cal {F}}}تكون المتتالية مضغوطة إذا كان كلما كانت متتاليةون{\displaystyle f_{n}}يكمن فيF{\displaystyle {\cal {F}}}ويتقارب بانتظام إلىو{\displaystyle f}على كومباكتا، ثمو{\displaystyle f}كما يقع فيF{\displaystyle {\cal {F}}}عائلةF{\displaystyle {\cal {F}}}يُقال إن المجموعة محدودة محليًا إذا كانت دوالها محدودة بشكل منتظم على كل قرص مضغوط. وباشتقاق صيغة كوشي التكاملية ، يتبين أن مشتقات المجموعة المحدودة محليًا تكون أيضًا محدودة محليًا. [ 15 ] [ 16 ]

  • نظرية مونتيل . كل عائلة محدودة محليًا من الدوال التحليلية في مجالجي{\displaystyle G}هذا طبيعي.
يتركون{\displaystyle f_{n}}لتكن متتالية محدودة تمامًا، اختر مجموعة جزئية كثيفة قابلة للعدwم{\displaystyle w_{m}}لجي{\displaystyle G}باستخدام خاصية التقييد المحلي و" الوسيط القطري "، يمكن اختيار متتالية جزئية بحيثزن{\displaystyle g_{n}}متقاربة عند كل نقطةwم{\displaystyle w_{m}}يجب التحقق من أن هذه المتتالية من الدوال التحليلية تتقارب علىجي{\displaystyle G}بشكل موحد على كل قرص مضغوطك{\displaystyle K}. يأخذهـ{\displaystyle E}افتح معكهـ{\displaystyle K\subset E}بحيث يؤدي إغلاقهـ{\displaystyle E}صغير الحجم ويحتوي علىجي{\displaystyle G}بما أن التسلسل{زن}{\displaystyle \{g_{n}'\}}محدودة محلياً،|زن|م{\displaystyle |g_{n}'|\leq M}علىهـ{\displaystyle E}. بالتراص، إذادلتا>0{\displaystyle \delta >0}إذا تم اختيارها صغيرة بما يكفي، فإن عدد الأقراص المفتوحة يكون محدودًادك{\displaystyle D_{k}}نصف قطردلتا>0{\displaystyle \delta >0}يُطلب منهم تغطيةك{\displaystyle K}مع البقاء فيهـ{\displaystyle E}. منذ
زن(ب)-زن(أ)=أبزن(z)دz{\displaystyle g_{n}(b)-g_{n}(a)=\int _{a}^{b}g_{n}^{\prime }(z)\,dz}،
لدينا ذلك|زن(أ)-زن(ب)|م|أ-ب|2دلتام{\displaystyle |g_{n}(a)-g_{n}(b)|\leq M|a-b|\leq 2\delta M}والآن لكلك{\displaystyle k}اختر بعضًاwأنا{\displaystyle w_{i}}فيدك{\displaystyle D_{k}}أينزن(wأنا){\displaystyle g_{n}(w_{i})}يتقارب، خذن{\displaystyle n}وم{\displaystyle m}كبير جدًا بحيث لا يمكن أن يكون ضمندلتا{\displaystyle \delta }من حدودها. ثم لـzدك{\displaystyle z\in D_{k}}،
|زن(z)-زم(z)||زن(z)-زن(wأنا)|+|زن(wأنا)-زم(wأنا)|+|زم(w1)-زم(z)|4مدلتا+2دلتا.{\displaystyle |g_{n}(z)-g_{m}(z)|\leq |g_{n}(z)-g_{n}(w_{i})|+|g_{n}(w_{i})-g_{m}(w_{i})|+|g_{m}(w_{1})-g_{m}(z)|\leq 4M\delta +2\delta .}
ومن ثم التسلسل{زن}{\displaystyle \{g_{n}\}}تشكل متتالية كوشي في المعيار المنتظم علىك{\displaystyle K}حسب الحاجة. [ 17 ] [ 18 ]
  • نظرية ريمان للتطبيقات. إذاجيج{\displaystyle G\neq \mathbb {C} }هو نطاق متصل ببساطة وأجي{\displaystyle a\in G}، هناك تحويل متطابق فريدو{\displaystyle f}لجي{\displaystyle G}على القرص الصلبد{\displaystyle D}تمت معايرتها بحيثو(أ)=0{\displaystyle f(a)=0}وو(أ)>0{\displaystyle f'(a)>0}.
تتحقق التفردية لأنه إذاو{\displaystyle f}وز{\displaystyle g}استوفت الشروط نفسها،ح=وز-1{\displaystyle h=f\circ g^{-1}}ستكون خريطة هولومورفية أحادية القيمة للقرص الواحد معح(0)=0{\displaystyle h(0)=0}وح(0)>0{\displaystyle h'(0)>0}لكن وفقًا لفرضية شوارتز ، فإن الخرائط الهولومورفية أحادية القيمة للقرص الواحد على نفسه تُعطى بواسطة تحويلات موبيوس.
ك(z)=هـأناθ(z-α)/(1-α¯z){\displaystyle k(z)=e^{i\theta }(z-\alpha )/(1-{\overline {\alpha }}z)}
مع|α|<1{\displaystyle |\alpha |<1}. لذاح{\displaystyle h}يجب أن تكون خريطة الهوية وو=ز{\displaystyle f=g}.
لإثبات الوجود، خذF{\displaystyle {\cal {F}}}أن تكون عائلة من التعيينات أحادية التكافؤ الهولومورفيةو{\displaystyle f}لجي{\displaystyle G}في وحدة القرص المفتوحةد{\displaystyle D}معو(أ)=0{\displaystyle f(a)=0}وو(أ)>0{\displaystyle f'(a)>0}إنها عائلة طبيعية وفقًا لنظرية مونتيل. وبحسب توصيف الاتصال البسيط، لـبججي{\displaystyle b\in \mathbb {C} \setminus G}يوجد فرع هولومورفي للجذر التربيعيح(z)=z-ب{\displaystyle h(z)={\sqrt {z-b}}}فيجي{\displaystyle G}هو أحادي التكافؤ وح(z1)-ح(z2){\displaystyle h(z_{1})\neq -h(z_{2})}لz1،z2جي{\displaystyle z_{1},z_{2}\in G}بحسب نظرية التطبيق المفتوح ،ح(جي){\displaystyle h(G)}يحتوي على قرص مغلقΔ{\displaystyle \Delta }قل مع المنتصفح(أ){\displaystyle h(a)}ونصف القطرر>0{\displaystyle r>0}وبالتالي لا توجد نقاط من-Δ{\displaystyle -\Delta }يمكن أن يكمن فيح(جي){\displaystyle h(G)}. يتركF{\displaystyle F}كن التحول الفريد لموبيوسج-Δ{\displaystyle \mathbb {C} \setminus -\Delta }علىد{\displaystyle D}مع التطبيعF(ح(أ))=0{\displaystyle F(h(a))=0}و(Fح)(أ)=F(ح(أ))ح(أ)>0{\displaystyle (F\circ h)'(a)=F'(h(a))\cdot h'(a)>0}. عن طريق البناءFح{\displaystyle F\circ h}هو فيF{\displaystyle {\cal {F}}}، لهذا السببF{\displaystyle {\cal {F}}}هي غير فارغة . تتمثل طريقة كوبي في استخدام دالة قصوى لإنتاج تحويل توافقي يحل المشكلة: في هذه الحالة، تُسمى غالبًا دالة أهلفورس لـ G ، نسبةً إلى أهلفورس . [ 19 ] ليكن0<م{\displaystyle 0<M\leq \infty }كن أعلىو(أ){\displaystyle f'(a)}لوF{\displaystyle f\in {\cal {F}}}. يختارونF{\displaystyle f_{n}\in {\cal {F}}}معون(أ){\displaystyle f_{n}'(a)}الاهتمام بـم{\displaystyle M}وبحسب نظرية مونتيل، بالانتقال إلى متتالية جزئية إذا لزم الأمر،ون{\displaystyle f_{n}}يميل إلى دالة هولومورفيةو{\displaystyle f}بشكل موحد على المجموعات المدمجة. وفقًا لنظرية هورويتز،و{\displaystyle f}إما أن تكون أحادية القيمة أو ثابتة. لكنو{\displaystyle f}لديهو(أ)=0{\displaystyle f(a)=0}وو(أ)>0{\displaystyle f'(a)>0}. لذام{\displaystyle M}محدود، يساويو(أ)>0{\displaystyle f'(a)>0}ووF{\displaystyle {f\in {\cal {F}}}}يبقى التحقق من أن التحويل المطابقو{\displaystyle f}يأخذجي{\displaystyle G}علىد{\displaystyle D}وإلا، فخذج0{\displaystyle c\neq 0}فيدو(جي){\displaystyle D\setminus f(G)}ودعح{\displaystyle H}ليكن الجذر التربيعي الهولومورفي لـ(و(z)-ج)/(1-ج¯و(z)){\displaystyle (f(z)-c)/(1-{\overline {c}}f(z))}علىجي{\displaystyle G}الوظيفةح{\displaystyle H}هو أحادي القيمة ويرسم الخرائطجي{\displaystyle G}داخلد{\displaystyle D}. يترك
F(z)=هـأناθ(ح(z)-ح(أ))1-ح(أ)¯ح(z)،{\displaystyle F(z)={\frac {e^{i\theta }(H(z)-H(a))}{1-{\overline {H(a)}}H(z)}},}
أينح(أ)/|ح(أ)|=هـ-أناθ{\displaystyle H'(a)/|H'(a)|=e^{-i\theta }}. ثمFF{\displaystyle F\in {\cal {F}}}وتُظهر عملية حسابية روتينية أن
F(أ)=هـأناθح(أ)/(1-|ح(أ)|2)=و(أ)(|ج|+|ج|-1)/2>و(أ)=م.{\displaystyle F'(a)=e^{i\theta }H'(a)/(1-|H(a)|^{2})=f'(a)\left({\sqrt {|c|}}+{\sqrt {|c|^{-1}}}\right)/2>f'(a)=M.}
وهذا يتعارض مع مبدأ الحد الأقصى لـم{\displaystyle M}، لهذا السببو{\displaystyle f}يجب أن تأخذ جميع القيم فيد{\displaystyle D}[ 20 ] [ 21 ] [ 22 ]

ملاحظة. كنتيجة لنظرية ريمان للتطبيقات، فإن كل مجال بسيط الاتصال في المستوى يكون متماثلًا شكليًا مع القرص الواحدي. إذا تم حذف النقاط، فإن هذا يتبع من النظرية. بالنسبة للمستوى بأكمله، يكون التماثل الشكليϕ(z)=z/(1+|z|){\displaystyle \phi (z)=z/(1+|z|)}يعطي تماثلًا تماثليًا لـج{\displaystyle \mathbb {C} }علىد{\displaystyle D}.

رسم الخرائط باستخدام الشقوق المتوازية

تُعمم نظرية التوحيد لكوبي للعائلات الطبيعية أيضًا لإنتاج مُوحِّدات.و{\displaystyle f}بالنسبة للمجالات متعددة الاتصال، بالنسبة لمجالات الشقوق المتوازية المحدودة ، حيث تكون للشقوق زاويةθ{\displaystyle \theta }إلى المحور السيني . وبالتالي إذاجي{\displaystyle G}هو نطاق فيج{}{\displaystyle \mathbb {C} \cup \{\infty \}}يحتوي على{\displaystyle \infty }وبوجود عدد محدود من خطوط جوردان، توجد دالة أحادية القيمة فريدةو{\displaystyle f}علىجي{\displaystyle G}مع

و(z)=z-1+أ1z+أ2z2+{\displaystyle f(z)=z^{-1}+a_{1}z+a_{2}z^{2}+\cdots }

قريب{\displaystyle \infty }، لتحقيق أقصى قدر منRهـ(هـ-2أناθأ1){\displaystyle \mathrm {Re} (e^{-2i\theta }a_{1})}وأن يكون لديك صورةو(جي){\displaystyle f(G)}مجال شق متوازٍ بزاويةθ{\displaystyle \theta }إلى المحور السيني . [ 23 ] [ 24 ] [ 25 ]

قدم ديفيد هيلبرت في عام 1909 أول برهان على أن مجالات الشق المتوازي كانت مجالات قانونية في الحالة متعددة الاتصال. وقدم جينكينز (1958) ، في كتابه عن الدوال أحادية القيمة والتحويلات المطابقة، معالجة تستند إلى عمل هربرت غروتزش ورينيه دي بوسيل من أوائل الثلاثينيات؛ وكانت هذه المعالجة بمثابة مقدمة للتحويلات شبه المطابقة والتفاضلات التربيعية ، والتي تم تطويرها لاحقًا كتقنية المقياس المتطرف بفضل أوزوالد تايخمولر . [ 26 ] قدّم مناحيم شيفر معالجةً قائمةً على مبادئ تباينية عامة جدًا ، لُخِّصت في خطابات ألقاها أمام المؤتمر الدولي للرياضيات عامي 1950 و1958. في نظريةٍ حول "التباين الحدودي" (لتمييزه عن "التباين الداخلي")، استنتج معادلةً تفاضليةً ومتباينةً، اعتمدت على توصيفٍ نظريٍّ قياسيٍّ لقطع الخطوط المستقيمة، يعود الفضل فيه إلى أوغتريد شاتلوورث هاسلام-جونز عام 1936. اعتُبر برهان هاسلام-جونز صعبًا، ولم يُقدَّم له برهانٌ مُرضٍ إلا في منتصف سبعينيات القرن العشرين على يد شوبر وكامبل-لامورو. [ 27 ] [ 28 ] [ 29 ]

قدّم شيف (1993) برهانًا على التوحيد لمجالات الشقوق المتوازية، وهو برهان مشابه لنظرية ريمان للتحويل. ولتبسيط الترميز، سنستخدم الشقوق الأفقية. أولًا، وفقًا لمتباينة بيبرباخ ، فإن أي دالة أحادية القيمة

ز(z)=z+جz2+{\displaystyle g(z)=z+cz^{2}+\cdots }

معz{\displaystyle z}يجب أن يفي القرص المفتوح بمتطلبات الوحدة المفتوحة|ج|2{\displaystyle |c|\leq 2}ونتيجة لذلك، إذا

و(z)=z+أ0+أ1z-1+{\displaystyle f(z)=z+a_{0}+a_{1}z^{-1}+\cdots }

أحادي القيمة في|z|>R{\displaystyle |z|>R}، ثم|و(z)-أ0|2|z|{\displaystyle |f(z)-a_{0}|\leq 2|z|}لرؤية ذلك، خذS>R{\displaystyle S>R}وضبط

ز(z)=S(و(S/z)-ب)-1{\displaystyle g(z)=S(f(S/z)-b)^{-1}}

لz{\displaystyle z}في وحدة القرص، اخترب{\displaystyle b}إذن، المقام لا يساوي صفرًا في أي مكان، ونطبق مبرهنة شوارتز . ثم الدالةوR(z)=z+R2/z{\displaystyle f_{R}(z)=z+R^{2}/z}تتميز بـ "حالة قصوى" باعتبارها الوظيفة الأحادية الوحيدة فيz>R{\displaystyle z>R}من الشكلz+أ1z-1+{\displaystyle z+a_{1}z^{-1}+\cdots }ذلك يزيد إلى أقصى حدRهـ(أ1){\displaystyle \mathrm {Re} (a_{1})}هذه نتيجة مباشرة لنظرية غرونوال للمساحة ، المطبقة على عائلة الدوال أحادية القيمةو(zR)/R{\displaystyle f(zR)/R}فيz>1{\displaystyle z>1}[ 30 ] [ 31 ]

لإثبات الآن أن المجال متعدد الاتصالجيج{}{\displaystyle G\subset \mathbb {C} \cup \{\infty \}}يمكن توحيدها عن طريق تحويل متطابق أفقي متوازي الشق

و(z)=z+أ1z-1+{\displaystyle f(z)=z+a_{1}z^{-1}+\cdots }،

يأخذR{\displaystyle R}كبيرة بما يكفي بحيثجي{\displaystyle \partial G}يقع في القرص المفتوح|z|<R{\displaystyle |z|<R}. لS>R{\displaystyle S>R}، أحادية التكافؤ والتقدير|و(z)|2|z|{\displaystyle |f(z)|\leq 2|z|}يعني ذلك أنه إذاz{\displaystyle z}يكمن فيجي{\displaystyle G}مع |z|S{\displaystyle |z|\leq S}، ثم|و(z)|2S{\displaystyle |f(z)|\leq 2S}منذ عائلة الأيونات أحادية التكافؤو{\displaystyle f}محدودة محليًا فيجي{}{\displaystyle G\setminus \{\infty \}}وبحسب نظرية مونتيل، فإنها تشكل عائلة طبيعية. علاوة على ذلك، إذاون{\displaystyle f_{n}}هو فرد من العائلة ويميل إلىو{\displaystyle f}بشكل موحد على الكومباكتا، ثمو{\displaystyle f}وهي أيضًا ضمن عائلة معاملات متسلسلة لوران عند{\displaystyle \infty }التابعون{\displaystyle f_{n}}يميل إلى المعامل المقابل لـو{\displaystyle f}وينطبق هذا بشكل خاص على المعامل: لذا، وبسبب خاصية التراص، يوجد معامل أحادي القيمةو{\displaystyle f}مما يزيد منRهـ(أ1){\displaystyle \mathrm {Re} (a_{1})}للتأكد من ذلك

و(z)=z+أ1+{\displaystyle f(z)=z+a_{1}+\cdots }

التحويل المطلوب هو تحويل الشق المتوازي، لنفترض بالاختزال إلى حد السخافة أنو(جي)=جي1{\displaystyle f(G)=G_{1}}يحتوي على مكون صغير الحجم ومتصلك{\displaystyle K}من حدودها التي ليست شقًا أفقيًا. ثم المكملجي2{\displaystyle G_{2}}لك{\displaystyle K}فيج{}{\displaystyle \mathbb {C} \cup \{\infty \}}يرتبط ببساطة بـجي2جي1{\displaystyle G_{2}\supset G_{1}}بحسب نظرية ريمان للتحويلات، يوجد تحويل متطابق

ح(w)=w+ب1w-1+،{\displaystyle h(w)=w+b_{1}w^{-1}+\cdots ,}

بحيثح(جي2){\displaystyle h(G_{2})}يكونج{\displaystyle \mathbb {C} }مع إزالة شق أفقي. لذلك لدينا ذلك

ح(و(z))=z+(أ1+ب1)z-1+،{\displaystyle h(f(z))=z+(a_{1}+b_{1})z^{-1}+\cdots ,}

وبالتاليRهـ(أ1+ب1)Rهـ(أ1){\displaystyle \mathrm {Re} (a_{1}+b_{1})\leq \mathrm {Re} (a_{1})}بسبب شدةو{\displaystyle f}. لذلك،Rهـ(ب1)0{\displaystyle \mathrm {Re} (b_{1})\leq 0}من ناحية أخرى، وبحسب نظرية ريمان للتحويلات، يوجد تحويل متطابق

ك(w)=w+ج0+ج1w-1+،{\displaystyle k(w)=w+c_{0}+c_{1}w^{-1}+\cdots ,}

رسم الخرائط من|w|>S{\displaystyle |w|>S}علىجي2{\displaystyle G_{2}}. ثم

و(ك(w))-ج0=w+(أ1+ج1)w-1+.{\displaystyle f(k(w))-c_{0}=w+(a_{1}+c_{1})w^{-1}+\cdots .}

من خلال الحد الأقصى الصارم لرسم الخرائط الشقّية في الفقرة السابقة، يمكننا أن نرى أنRهـ(ج1)<Rهـ(ب1+ج1){\displaystyle \mathrm {Re} (c_{1})<\mathrm {Re} (b_{1}+c_{1})}، لهذا السببRهـ(ب1)>0{\displaystyle \mathrm {Re} (b_{1})>0}المتباينتان لـRهـ(ب1){\displaystyle \mathrm {Re} (b_{1})}متناقضة. [ 32 ] [ 33 ] [ 34 ]

تم تقديم برهان تفرد تحويل الشق المتوازي المطابق في غولوزين (1969) وغرونسكي (1978) . بتطبيق معكوس تحويل جوكوفسكيح{\displaystyle h}بالنسبة لمجال الشق الأفقي، يمكن افتراض أنجي{\displaystyle G}هي منطقة محددة بدائرة الوحدةج0{\displaystyle C_{0}}ويحتوي على أقواس تحليليةجأنا{\displaystyle C_{i}}والنقاط المعزولة (صور الشقوق الأفقية المتوازية الأخرى، عكس تحويل جوكوفسكي). وبالتالي، بأخذ قيمة ثابتةأجي{\displaystyle a\in G}، هناك تعيين أحادي القيمة

F0(w)=حو(w)=(w-أ)-1+أ1(w-أ)+أ2(w-أ)2+،{\displaystyle F_{0}(w)=h\circ f(w)=(w-a)^{-1}+a_{1}(w-a)+a_{2}(w-a)^{2}+\cdots ,}

مع صورتها في مجال شق أفقي. لنفترض أنF1(w){\displaystyle F_{1}(w)}وهو أداة توحيد أخرى مع

F1(w)=(w-أ)-1+ب1(w-أ)+ب2(w-أ)2+.{\displaystyle F_{1}(w)=(w-a)^{-1}+b_{1}(w-a)+b_{2}(w-a)^{2}+\cdots .}

الصورة أدناهF0{\displaystyle F_{0}}أوF1{\displaystyle F_{1}}من كلجأنا{\displaystyle C_{i}}لها إحداثي y ثابت ، وكذلك القطع الأفقية. من ناحية أخرى،F2(w)=F0(w)-F1(w){\displaystyle F_{2}(w)=F_{0}(w)-F_{1}(w)}هو هولومورفي فيجي{\displaystyle G}إذا كانت ثابتة، فلا بد أن تكون قيمتها صفرًا تمامًا لأنF2(أ)=0{\displaystyle F_{2}(a)=0}. يفترضF2{\displaystyle F_{2}}إذا كانت غير ثابتة، فبافتراضF2(جأنا){\displaystyle F_{2}(C_{i})}جميعها خطوط أفقية. إذات{\displaystyle t}إذا لم يكن أحد هذه الخطوط موجودًا، فإن مبدأ كوشي يوضح أن عدد حلولF2(w)=ت{\displaystyle F_{2}(w)=t}فيجي{\displaystyle G}يساوي صفرًا (أيت{\displaystyle t}ستُحاط في نهاية المطاف بخطوط محيطية فيجي{\displaystyle G}بالقرب منجأنا{\displaystyle C_{i}}وهذا يتناقض مع حقيقة أن الدالة الهولومورفية غير الثابتةF2{\displaystyle F_{2}}هي خريطة مفتوحة . [ 35 ]

برهان تخطيطي باستخدام مسألة ديريشلي

منحيو{\displaystyle U}ونقطةz0يو{\displaystyle z_{0}\in U}نريد إنشاء دالةو{\displaystyle f}أي الخرائطيو{\displaystyle U}إلى القرص الصلب وz0{\displaystyle z_{0}}ل0{\displaystyle 0}في هذا الرسم التخطيطي، سنفترض أن U محدودة وأن حدودها ملساء، كما فعل ريمان. اكتب

و(z)=(z-z0)هـز(z)،{\displaystyle f(z)=(z-z_{0})e^{g(z)},}

أينز=u+أناv{\displaystyle g=u+iv}هي دالة تحليلية (سيتم تحديدها) ذات جزء حقيقيu{\displaystyle u}وجزء خياليv{\displaystyle v}ويتضح من ذلك أنz0{\displaystyle z_{0}}هو الصفر الوحيد منو{\displaystyle f}نحن بحاجة إلى|و(z)|=1{\displaystyle |f(z)|=1}لzيو{\displaystyle z\in \partial U}لذلك نحن بحاجة

u(z)=-سجل|z-z0|{\displaystyle u(z)=-\log |z-z_{0}|}

على الحدود. منذu{\displaystyle u}إذا كان الجزء الحقيقي من دالة تحليلية، فنحن نعلم أنu{\displaystyle u}هي بالضرورة دالة توافقية ؛ أي أنها تحقق معادلة لابلاس .

يصبح السؤال إذن: هل الدالة التوافقية ذات القيم الحقيقيةu{\displaystyle u}يوجد شيء محدد على جميعيو{\displaystyle U}وهل تنطبق شروط الحدود المعطاة؟ يُقدّم مبدأ ديريشليه الإجابة الإيجابية . بمجرد وجودu{\displaystyle u}تم إثبات معادلات كوشي-ريمان للدالة الهولومورفيةز{\displaystyle g}دعنا نجدv{\displaystyle v}(تعتمد هذه الحجة على افتراض أنيو{\displaystyle U}(ببساطة متصلة). بمجردu{\displaystyle u}وv{\displaystyle v}بعد إنشاء الدالة، يجب التحقق من أن الدالة الناتجةو{\displaystyle f}يمتلك بالفعل جميع الخصائص المطلوبة. [ 36 ]

نظرية التوحيد

يمكن تعميم نظرية ريمان للتحويلات لتشمل سياق أسطح ريمان : إذايو{\displaystyle U}إذا كانت مجموعة فرعية مفتوحة غير فارغة ومتصلة ببساطة من سطح ريمان ، فإنيو{\displaystyle U}يكون ثنائي الشكل بالنسبة لأحد ما يلي: كرة ريمان ، المستوى المركبج{\displaystyle \mathbb {C} }أو القرص المدمجد{\displaystyle D}يُعرف هذا باسم نظرية التوحيد .

نظرية ريمان للتحويل السلس

في حالة المجال المحدود ذي الاتصال البسيط والحدود الملساء، تمتد دالة ريمان وجميع مشتقاتها بالاستمرارية إلى إغلاق المجال. ويمكن إثبات ذلك باستخدام خصائص انتظام حلول مسألة ديريشليه للقيم الحدية، والتي تُستنتج إما من نظرية فضاءات سوبوليف للمجالات المستوية أو من نظرية الكمون الكلاسيكية . وتشمل الطرق الأخرى لإثبات نظرية ريمان للتحويلات الملساء نظرية دوال النواة [ 37 ] أو معادلة بلترامي .

الخوارزميات

يُعدّ التحويل المطابق الحسابي عنصراً بارزاً في مشاكل التحليل التطبيقي والفيزياء الرياضية، وكذلك في التخصصات الهندسية، مثل معالجة الصور.

في أوائل ثمانينيات القرن العشرين، تم اكتشاف خوارزمية أولية لحساب التحويلات المطابقة. بمعرفة النقاطz0،...،zن{\displaystyle z_{0},\ldots ,z_{n}}في المستوى، تحسب الخوارزمية خريطة مطابقة صريحة للقرص الواحد على منطقة محددة بمنحنى جوردانγ{\displaystyle \gamma }معz0،...،zنγ.{\displaystyle z_{0},\ldots ,z_{n}\in \gamma .}تتقارب هذه الخوارزمية في مناطق الأردن [ 38 ] بمعنى الحدود المغلقة بشكل منتظم. توجد تقديرات منتظمة مقابلة على المنطقة المغلقة والقرص المغلق لدوال التعيين ومعكوساتها. يتم الحصول على تقديرات محسّنة إذا وقعت نقاط البيانات علىج1{\displaystyle C^{1}}منحنى أو شبه دائرة من النوع K. تم اكتشاف الخوارزمية كطريقة تقريبية للحام المطابق؛ ومع ذلك، يمكن أيضًا اعتبارها تجزئة لمعادلة لوفنر التفاضلية . [ 39 ]

ما يلي معروف عن التقريب العددي للتحويل المطابق بين مجالين مستويين. [ 40 ]

نتائج إيجابية:

  • توجد خوارزمية A تحسب الخريطة الموحدة بالمعنى التالي. ليكنΩ{\displaystyle \Omega }ليكن مجالًا محدودًا ومتصلًا ببساطة، وw0Ω{\displaystyle w_{0}\in \Omega }.Ω{\displaystyle \partial \Omega }يتم توفيرها لـ A بواسطة وسيط يمثلها بشكل مجزأ (أي، إذا تم تقسيم الشاشة إلى2ن×2ن{\displaystyle 2^{n}\times 2^{n}}باستخدام وحدات البكسل، يمكن للوسيط تحديد ما إذا كان كل بكسل ينتمي إلى الحدود أم لا. ثم يقوم A بحساب القيم المطلقة للخريطة الموحدة.ϕ:(Ω،w0)(د،0){\displaystyle \phi :(\Omega ,w_{0})\to (D,0)} بدقة2-ن{\displaystyle 2^{-n}}في الفضاء المحدد بـجن2{\displaystyle Cn^{2}}والوقت2يا(ن){\displaystyle 2^{O(n)}}، أينج{\displaystyle C}يعتمد فقط على قطرΩ{\displaystyle \Omega }ود(w0،Ω).{\displaystyle d(w_{0},\partial \Omega ).}علاوة على ذلك، تحسب الخوارزمية قيمةϕ(w){\displaystyle \phi (w)}بدقة2-ن{\displaystyle 2^{-n}}طالما|ϕ(w)|<1-2-ن.{\displaystyle |\phi (w)|<1-2^{-n}.}علاوة على ذلك، استفسارات أΩ{\displaystyle \partial \Omega }بدقة لا تتجاوز2-يا(ن).{\displaystyle 2^{-O(n)}.}على وجه الخصوص، إذاΩ{\displaystyle \partial \Omega }هل الفضاء متعدد الحدود قابل للحساب في الفضاءنأ{\displaystyle n^{a}}لبعض الثوابتأ1{\displaystyle a\geq 1}والوقتتي(ن)<2يا(نأ)،{\displaystyle T(n)<2^{O(n^{a})},}ثم يمكن استخدام A لحساب الخريطة الموحدة في الفضاءجنالأعلى(أ،2){\displaystyle C\cdot n^{\max(a,2)}}والوقت2يا(نأ).{\displaystyle 2^{O(n^{a})}.}
  • توجد خوارزمية A′ تحسب الخريطة الموحدة بالمعنى التالي. ليكنΩ{\displaystyle \Omega }ليكن مجالًا محدودًا ومتصلًا ببساطة، وw0Ω.{\displaystyle w_{0}\in \Omega .}لنفترض أنه بالنسبة لبعضن=2ك،{\displaystyle n=2^{k},}Ω{\displaystyle \partial \Omega }يتم إعطاؤها لـ A′ بدقة1ن{\displaystyle {\tfrac {1}{n}}}بواسطةيا(ن2){\displaystyle O(n^{2})}البكسلات. ثم يقوم A′ بحساب القيم المطلقة لخريطة التوحيدϕ:(Ω،w0)(د،0){\displaystyle \phi :(\Omega ,w_{0})\to (D,0)} ضمن هامش خطأ قدرهيا(1/ن){\displaystyle O(1/n)}في فضاء عشوائي محدود بـيا(ك){\displaystyle O(k)}ومتعدد الحدود الزمني فين=2ك{\displaystyle n=2^{k}}(أي بواسطة آلة BPL( n )). علاوة على ذلك، تحسب الخوارزمية قيمةϕ(w){\displaystyle \phi (w)}بدقة1ن{\displaystyle {\tfrac {1}{n}}}طالما|ϕ(w)|<1-1ن.{\displaystyle |\phi (w)|<1-{\tfrac {1}{n}}.}

نتائج سلبية:

  • لنفترض أن هناك خوارزمية A تقوم، عند إعطائها مجالًا بسيط الاتصال، بـΩ{\displaystyle \Omega }بحدود قابلة للحساب في زمن خطي ونصف قطر داخلي>1/2{\displaystyle >1/2}وعددن{\displaystyle n}يحسب الأول20ن{\displaystyle 20n}أرقام نصف القطر المطابقر(Ω،0)،{\displaystyle r(\Omega ,0),}عندها يمكننا استخدام استدعاء واحد للدالة A لحل أي حالة من حالات #SAT ( n ) مع زيادة زمنية خطية. بعبارة أخرى، يمكن اختزال #P في زمن متعدد الحدود إلى حساب نصف قطر المجموعة المطابق.
  • لنفترض مسألة حساب نصف القطر المطابق لمجال بسيط الاتصالΩ،{\displaystyle \Omega ,}حيث حدودΩ{\displaystyle \Omega }يتم تقديمها بدقة1/ن{\displaystyle 1/n}من خلال مجموعة صريحة منيا(ن2){\displaystyle O(n^{2})}بكسلات. تشير إلى مشكلة حساب نصف القطر المطابق بدقة1/نج{\displaystyle 1/n^{c}}بواسطةمؤتمر(ن،نج).{\displaystyle {\texttt {CONF}}(n,n^{c}).}ثم،الرائدن{\displaystyle {\texttt {MAJ}}_{n}}هل يمكن اختزال AC0 إلىمؤتمر(ن،نج){\displaystyle {\texttt {CONF}}(n,n^{c})}لأي0<ج<12.{\displaystyle 0<c<{\tfrac {1}{2}}.}

انظر أيضاً

ملحوظات

  1. إن وجود f يعادل وجود دالة غرين .
  2. أهلفورس، لارس (1953)، ل. أهلفورس؛ إ. كالابي؛ م. مورس؛ ل. ساريو؛ د. سبنسر (محررون)، "تطورات نظرية التحويل المطابق وأسطح ريمان عبر قرن من الزمان"، مساهمات في نظرية أسطح ريمان : 3-4
  3. للاطلاع على الورقة الأصلية، انظر أوسجود 1900. للاطلاع على سرد التاريخ، انظر والش 1973 ، الصفحات 270-271 ؛ جراي 1994 ، الصفحات 64-65 ؛ غرين وكيم 2017 ، الصفحة 4. انظر أيضًا كاراثيودوري 1912 ، الصفحة 108، الحاشية ** (مع الإقرار بأن أوسجود 1900 قد أثبت بالفعل نظرية ريمان للتحويل).    
  4. غراي 1994 ، الصفحات 78-80 ، نقلاً عن كاراثيودوري 1912 
  5. غرين وكيم 2017 ، ص. 1 
  6. غراي 1994 ، الصفحات 80-83 
  7. "ما هي إسهامات ريمان في الرياضيات؟ الهندسة، ونظرية الأعداد، وغيرها" .
  8. لاختاكيا، أخليش؛ فارادان، فيجاي ك.؛ ميسييه، راسل (أغسطس 1987). "تعميمات وعشوائية لمنحنى كوخ المستوي". مجلة الفيزياء أ: الرياضية والعامة . 20 (11): 3537-3541 . doi : 10.1088/0305-4470/20/11/052 .
  9. ^ ريميرت 1998 ، القسم 8.3، ص. 187
  10. انظر
  11. غاميلين 2001 ، الصفحات 256-257 ، برهان ابتدائي 
  12. بيرنشتاين وجاي 1991 ، الصفحات 86-87 
  13. جاملين 2001
  14. جاملين 2001
  15. دورين 1983
  16. يانيش 1993
  17. دورين 1983
  18. يانيش 1993
  19. غاميلين 2001 ، ص 309 
  20. دورين 1983
  21. يانيش 1993
  22. أهلفورس 1978
  23. جينكينز 1958 ، الصفحات 77-78 
  24. دورين 1980
  25. شيف 1993 ، الصفحات 162-166 
  26. جينكينز 1958 ، الصفحات 77-78 
  27. شوبر 1975
  28. دورين 1980
  29. دورين 1983
  30. شيف 1993
  31. ^ جولوزين 1969 ، ص 210-216 
  32. شيف 1993
  33. ^ جولوزين 1969 ، ص 210-216 
  34. ^ نهاري 1952 ، ص 351-358 
  35. ^ جولوزين 1969 ، ص 214−215 
  36. ^ جاميلين 2001 ، ص 390-407 
  37. بيل 1992
  38. منطقة الأردن هي الجزء الداخلي من منحنى الأردن .
  39. مارشال، دونالد إي.؛ رود، ستيفن (2007). "تقارب أحد متغيرات خوارزمية السحاب للتحويل المطابق". مجلة SIAM للتحليل العددي . 45 (6): 2577. CiteSeerX 10.1.1.100.2423 . doi : 10.1137/060659119 . 
  40. بايندر، إيليا؛ برافرمان، مارك؛ يامبولسكي، مايكل (2007). "حول التعقيد الحسابي لتطبيق ريمان". أرشيف الرياضيات . 45 (2): 221. arXiv : math/0505617 . Bibcode : 2007ArM....45..221B . doi : 10.1007/s11512-007-0045-x . S2CID 14545404 . 

مراجع