أساليب التناظر

في الرياضيات، تُعدّ طرق التناظر خوارزميات لتحويل مجموعةأRن{\displaystyle A\subset \mathbb {R} ^{n}}إلى كرةبRن{\displaystyle B\subset \mathbb {R} ^{n}}بنفس الحجمالمجلد(ب)=المجلد(أ){\displaystyle \operatorname {vol} (B)=\operatorname {vol} (A)}ويتمركز عند نقطة الأصل. يُطلق على B اسم النسخة المتناظرة من A ، ويُرمز لها عادةً بـأ*{\displaystyle A^{*}}تظهر هذه الخوارزميات في حل مسألة متباينة المحيط المتساوي الكلاسيكية ، والتي تسأل: بالنظر إلى جميع الأشكال ثنائية الأبعاد لمنطقة معينة، أيها له أصغر محيط (للمزيد من التفاصيل، انظر متباينة المحيط المتساوي ). كان الجواب المفترض هو القرص، وقد أثبت شتاينر في عام 1838 صحة ذلك باستخدام طريقة شتاينر للتناظر (الموصوفة أدناه). ومن هذا انبثقت العديد من مسائل المحيط المتساوي الأخرى وخوارزميات التناظر الأخرى. على سبيل المثال، تنص فرضية رايلي على أن القيمة الذاتية الأولى لمسألة ديريشليه تكون في أدنى قيمة لها بالنسبة للكرة (انظر متباينة رايلي-فابر-كراهن للمزيد من التفاصيل). ومن المسائل الأخرى أن السعة النيوتونية لمجموعة A تكون في أدنى قيمة لها بواسطةأ*{\displaystyle A^{*}}وقد أثبت ذلك بوليا وج. سيجو (1951) باستخدام التناظر الدائري (الموصوف أدناه).

التناظر

لوΩRن{\displaystyle \Omega \subset \mathbb {R} ^{n}}إذا كان قابلاً للقياس، فإنه يُرمز إليه بـΩ*{\displaystyle \Omega ^{*}}النسخة المتناظرة منΩأوميغاأي كرةΩ*:=بر(0)Rن{\displaystyle \Omega ^{*}:=B_{r}(0)\subset \mathbb {R} ^{n}}بحيثالمجلد(Ω*)=المجلد(Ω){\displaystyle \operatorname {vol} (\Omega ^{*})=\operatorname {vol} (\Omega )}نرمز بـو*{\displaystyle f^{*}}إعادة الترتيب المتناقص المتناظر للدالة القابلة للقياس غير السالبة f، ونعرفها على النحو التالي:و*(x):=01{y:و(y)>ت}*(x)دت{\displaystyle f^{*}(x):=\int _{0}^{\infty }1_{\{y:f(y)>t\}^{*}}(x)\,dt}، أين{y:و(y)>ت}*{\displaystyle \{y:f(y)>t\}^{*}}هي النسخة المتناظرة من مجموعة الصور الأصلية{y:و(y)>ت}{\displaystyle \{y:f(y)>t\}}لقد ثبت أن الطرق الموضحة أدناه قادرة على التحويلΩأوميغالΩ*{\displaystyle \Omega ^{*}}أي بالنظر إلى سلسلة من تحويلات التناظر{تيك}{\displaystyle \{T_{k}\}}هنالكليمكدحأ(Ω*،تيك(ك))=0{\displaystyle \lim \limits _{k\to \infty }d_{Ha}(\Omega ^{*},T_{k}(K))=0}، أيندحأ{\displaystyle d_{Ha}}هي مسافة هاوسدورف (للمناقشة والإثباتات انظر بورشارد (2009) )

تناظر شتاينر

تناظر شتاينر للمجموعةΩأوميغا

تم تقديم تناظر شتاينر بواسطة شتاينر (1838) لحل نظرية المحيط المتساوي المذكورة أعلاه.حRن{\displaystyle H\subset \mathbb {R} ^{n}}ليكن مستوىً فائقًا يمر بنقطة الأصل. قم بتدوير الفضاء بحيثح{\displaystyle H}هوxن=0{\displaystyle x_{n}=0}(xن{\displaystyle x_{n}}الإحداثي رقم n فيRن{\displaystyle \mathbb {R} ^{n}}) المستوى الفائق. لكلxح{\displaystyle x\in H}دع الخط العمودي يمرxح{\displaystyle x\in H}يكونلx={x+yهـن:yR}{\displaystyle L_{x}=\{x+ye_{n}:y\in \mathbb {R} \}}ثم باستبدال كلΩلx{\displaystyle \Omega \cap L_{x}}بواسطة خط مركزه عند النقطة H وطوله|Ωلx|{\displaystyle |\Omega \cap L_{x}|}نحصل على النسخة المتناظرة لستاينر.

شارع(Ω):={x+yهـن:x+zهـنΩ بالنسبة للبعض z و |y|12|Ωلx|}.{\displaystyle \operatorname {St} (\Omega ):=\{x+ye_{n}:x+ze_{n}\in \Omega {\text{ لبعض }}z{\text{ و }}|y|\leq {\frac {1}{2}}|\Omega \cap L_{x}|\}.}

ويرمز إليه بـشارع(و){\displaystyle \operatorname {St} (f)}التناظر الستاينري فيما يتعلق بـxن=0{\displaystyle x_{n}=0}المستوى الفائق للدالة القابلة للقياس غير السالبةو:RدR{\displaystyle f:\mathbb {R} ^{d}\to \mathbb {R} }ولأجل ثابتx1،...،xن-1{\displaystyle x_{1},\ldots ,x_{n-1}}عرّفها على النحو التالي:

Sت:و(x1،...،xن-1،)(و(x1،...،xن-1،))*.{\displaystyle St:f(x_{1},\ldots ,x_{n-1},\cdot )\mapsto (f(x_{1},\ldots ,x_{n-1},\cdot ))^{*}.}

ملكيات

  • يحافظ على التحدب: إذاΩ{\displaystyle \Omega }إذا كان محدبًا، فإنSت(Ω){\displaystyle St(\Omega )}وهو محدب أيضاً.
  • إنه خطي:Sت(x+λΩ)=Sت(x)+λSت(Ω){\displaystyle St(x+\lambda \Omega )=St(x)+\lambda St(\Omega )}.
  • مادة مضافة فائقة:Sت(ك)+Sت(يو)Sت(ك+يو){\displaystyle St(K)+St(U)\subset St(K+U)}.

التناظر الدائري

التناظر الدائري للمجموعةΩ{\displaystyle \Omega }

إحدى الطرق الشائعة لتحقيق التناظر في المستوى هي تناظر بوليا الدائري. فيما يلي، سيتم شرح تعميمها إلى أبعاد أعلى.Ωج{\displaystyle \Omega \subset \mathbb {C} }ليكن مجالًا؛ ثم تناظره الدائريسيرك(Ω){\displaystyle \operatorname {Circ} (\Omega )}فيما يتعلق بالمحور الحقيقي الموجب، يُعرَّف كما يلي: ليكن

Ωت:={θ[0،2π]:تهـأناθΩ}{\displaystyle \Omega _{t}:=\{\theta \in [0,2\pi ]:te^{i\theta }\in \Omega \}}

أي تحتوي على أقواس نصف قطرها t الموجودة فيΩ{\displaystyle \Omega }وهكذا يتم تعريفها

  • لوΩت{\displaystyle \Omega _{t}}إذن، هذه هي الدائرة الكاملة.سيرك(Ω){|z|=ت}:={|z|=ت}{\displaystyle \operatorname {Circ} (\Omega )\cap \{|z|=t\}:=\{|z|=t\}}.
  • إذا كان الطولم(Ωت)=α{\displaystyle m(\Omega _{t})=\alpha }، ثمسيرك(Ω){|z|=ت}:={تهـأناθ:|θ|<α2}{\displaystyle \operatorname {Circ} (\Omega )\cap \{|z|=t\}:=\{te^{i\theta }:|\theta |<{\frac {\alpha }{2}}\}}.
  • 0،سيرك(Ω){\displaystyle 0,\infty \in \operatorname {Circ} (\Omega )}إذا0،Ω{\displaystyle 0,\infty \in \Omega }.

في أبعاد أعلىΩRن{\displaystyle \Omega \subset \mathbb {R} ^{n}}، وتناظرها الكرويSصن(Ω){\displaystyle Sp^{n}(\Omega )}بالنسبة للمحور الموجب لـx1{\displaystyle x_{1}}يُعرَّف على النحو التالي: ليكن Ωر:={xSن-1:رxΩ}{\displaystyle \Omega _{r}:=\{x\in \mathbb {S} ^{n-1}:rx\in \Omega \}} أي تحتوي على أغطية نصف قطرها r الموجودة فيΩ{\displaystyle \Omega }كذلك، بالنسبة للإحداثي الأول، لنفترضزاوية(x1):=θ{\displaystyle \operatorname {angle} (x_{1}):=\theta }لوx1=رجosθ{\displaystyle x_{1}=rcos\theta }وكما سبق ذكره.

  • لوΩر{\displaystyle \Omega _{r}}إذا كان هذا هو الحد الأقصى،Sصن(Ω){|z|=ر}:={|z|=ر}{\displaystyle Sp^{n}(\Omega )\cap \{|z|=r\}:=\{|z|=r\}}.
  • إذا كانت مساحة السطحمs(Ωت)=α{\displaystyle m_{s}(\Omega _{t})=\alpha }، ثمSصن(Ω){|z|=ر}:={x:|x|=ر{\displaystyle Sp^{n}(\Omega )\cap \{|z|=r\}:=\{x:|x|=r}و0زاوية(x1)θα}=:ج(θα){\displaystyle 0\leq \operatorname {angle} (x_{1})\leq \theta _{\alpha }\}=:C(\theta _{\alpha })}أينθα{\displaystyle \theta _{\alpha }}يتم اختيارها بحيث تكون مساحة سطحهامs(ج(θα)=α{\displaystyle m_{s}(C(\theta _{\alpha })=\alpha }بكلمات أخرى،ج(θα){\displaystyle C(\theta _{\alpha })}غطاء متناظر حول المحور الموجبx1{\displaystyle x_{1}}بنفس مساحة التقاطعΩ{|z|=ر}{\displaystyle \Omega \cap \{|z|=r\}}.
  • 0،Sصن(Ω){\displaystyle 0,\infty \in Sp^{n}(\Omega )}إذا0،Ω{\displaystyle 0,\infty \in \Omega }.

الاستقطاب

استقطاب المجموعةΩ{\displaystyle \Omega }

يتركΩRن{\displaystyle \Omega \subset \mathbb {R} ^{n}}أن يكون نطاقًا وحن-1Rن{\displaystyle H^{n-1}\subset \mathbb {R} ^{n}}ليكن مستوىً فائقًا يمر بنقطة الأصل. ويرمز إلى الانعكاس عبر هذا المستوى إلى نصف الفضاء الموجب.ح+{\displaystyle \mathbb {H} ^{+}}مثلσح{\displaystyle \sigma _{H}}أو فقطσ{\displaystyle \sigma }عندما يكون ذلك واضحًا من السياق. كذلك، الانعكاسΩ{\displaystyle \Omega }يُعرَّف عبر المستوى الفائق H على النحو التالي:σΩ{\displaystyle \sigma \Omega }ثم، الاستقطابΩ{\displaystyle \Omega }يُشار إليه بـΩσ{\displaystyle \Omega ^{\sigma }}وتم تعريفها على النحو التالي

  • لوxΩح+{\displaystyle x\in \Omega \cap \mathbb {H} ^{+}}، ثمxΩσ{\displaystyle x\in \Omega ^{\sigma }}.
  • لوxΩσ(Ω)ح-{\displaystyle x\in \Omega \cap \sigma (\Omega )\cap \mathbb {H} ^{-}}، ثمxΩσ{\displaystyle x\in \Omega ^{\sigma }}.
  • لوx(Ωσ(Ω))ح-{\displaystyle x\in (\Omega \setminus \sigma (\Omega ))\cap \mathbb {H} ^{-}}، ثمσxΩσ{\displaystyle \sigma x\in \Omega ^{\sigma }}.

بالكلمات،(Ωσ(Ω))ح-{\displaystyle (\Omega \setminus \sigma (\Omega ))\cap \mathbb {H} ^{-}}ينعكس ببساطة إلى نصف الفضاءح+{\displaystyle \mathbb {H} ^{+}}. اتضح أن هذا التحويل يمكن أن يقارب التحويلات المذكورة أعلاه (في مسافة هاوسدورف ) (انظر بروك وسولينين (2000) ).

مراجع