بنية خشنة

في المجالات الرياضية للهندسة والطوبولوجيا ، فإن البنية الخشنة على مجموعة X هي مجموعة من المجموعات الفرعية من حاصل الضرب الديكارتي X × X ذات خصائص معينة تسمح بتحديد البنية واسعة النطاق للفضاءات المترية والفضاءات الطوبولوجية .

يركز علم الهندسة والطوبولوجيا التقليديان على البنية الدقيقة للفضاء: فخصائص مثل استمرارية الدالة تعتمد على ما إذا كانت الصور العكسية للمجموعات المفتوحة الصغيرة ، أو الجوارات ، مفتوحة بدورها. أما خصائص الفضاء واسعة النطاق - مثل محدودية الفضاء أو درجات حريته - فلا تعتمد على هذه الخصائص. يوفر علم الهندسة والطوبولوجيا التقريبي أدوات لقياس خصائص الفضاء واسعة النطاق ، وكما يحتوي المقياس أو الطوبولوجيا على معلومات حول البنية الدقيقة للفضاء، فإن البنية التقريبية تحتوي على معلومات حول خصائصه واسعة النطاق.

في الواقع، لا يمثل الهيكل الخشن النظير واسع النطاق للهيكل الطوبولوجي، بل يمثل الهيكل المنتظم .

تعريف

أبنية خشنة علىمجموعةX{\displaystyle X}هي مجموعةهـ{\displaystyle \mathbf {E} }من مجموعات فرعية منX×X{\displaystyle X\times X}(وبالتالي تندرج تحت التصنيف الأكثر عمومية للعلاقات الثنائية علىX{\displaystyle X}) مُسَمًّىمجموعة التحكم s، وبالتاليهـ{\displaystyle \mathbf {E} }يمتلك علاقة التطابق ، وهو مغلق تحت أخذ المجموعات الجزئية والمعكوسات والاتحادات المنتهية، وهو مغلق تحت تركيب العلاقات . وبالتحديد:

  1. الهوية/القطري :
    القطرΔ={(x،x):xX}{\displaystyle \Delta =\{(x,x):x\in X\}}هو عضو فيهـ{\displaystyle \mathbf {E} } علاقة الهوية.
  2. مغلق عند أخذ المجموعات الفرعية :
    لوهـهـ{\displaystyle E\in \mathbf {E} }وFهـ،{\displaystyle F\subseteq E,}ثمFهـ.{\displaystyle F\in \mathbf {E} .}
  3. مغلق عند أخذ المعكوسات :
    لوهـهـ{\displaystyle E\in \mathbf {E} }ثم المعكوس (أو المنقول )هـ-1={(y،x):(x،y)هـ}{\displaystyle E^{-1}=\{(y,x):(x,y)\in E\}}هو عضو فيهـ{\displaystyle \mathbf {E} } العلاقة العكسية.
  4. تم إغلاق النقابات المتعاقدة :
    لوهـ،Fهـ{\displaystyle E,F\in \mathbf {E} }ثم اتحادهمهـF{\displaystyle E\cup F}هو عضو فيهـ.{\displaystyle \mathbf {E} .}
  5. مغلق بموجب اتفاقية :
    لوهـ،Fهـ{\displaystyle E,F\in \mathbf {E} }ثم منتجهمهـF={(x،y): يوجد zX بحيث (x،z)هـ و (z،y)F}{\displaystyle E\circ F=\{(x,y):{\text{ يوجد }}z\in X{\text{ بحيث }}(x,z)\in E{\text{ و }}(z,y)\in F\}}هو عضو فيهـ{\displaystyle \mathbf {E} } تكوين العلاقات .

مجموعةX{\displaystyle X}يتميز ببنية خشنةهـ{\displaystyle \mathbf {E} }هومساحة خشنة .

يتركهـهـ{\displaystyle E\in \mathbf {E} }مجموعة مضبوطة. لمجموعة فرعيةك{\displaystyle K}لX،{\displaystyle X,}المجموعةهـ[ك]{\displaystyle E[K]}يُعرَّف بأنه{xX:(x،ك)هـ بالنسبة للبعض كك}.{\displaystyle \{x\in X:(x,k)\in E{\text{ لبعض }}k\in K\}.}نحن نحددقسم منهـ{\displaystyle E}بواسطةx{\displaystyle x}أن تكون المجموعةهـ[{x}]،{\displaystyle E[\{x\}],}ويشار إليه أيضًا بـهـx.{\displaystyle E_{x}.}الرمزهـy{\displaystyle E^{y}}يشير إلى المجموعةهـ-1[{y}].{\displaystyle E^{-1}[\{y\}].}هذه أشكال من الإسقاطات .

مجموعة فرعيةب{\displaystyle B}لX{\displaystyle X}يقال إنهمجموعة محدودة إذاب×ب{\displaystyle B\times B}هي مجموعة مضبوطة.

حدس

المجموعات الخاضعة للتحكم هي مجموعات "صغيرة"، أو " مجموعات مهملة ": مجموعةأ{\displaystyle A}بحيثأ×أ{\displaystyle A\times A}يتم التحكم فيه بشكل ضئيل، بينما تكون الوظيفةو:XX{\displaystyle f:X\to X}بحيث يكون الرسم البياني الخاص به "قريبًا" من التطابق. في البنية الخشنة المحدودة، تكون هذه المجموعات هي المجموعات المحدودة، والدوال هي تلك التي تبعد مسافة محدودة عن التطابق في المقياس المنتظم .

الخرائط الخشنة

بالنظر إلى مجموعةS{\displaystyle S}وبنية خشنةX،{\displaystyle X,}نقول إن الخرائطو:SX{\displaystyle f:S\to X}وز:SX{\displaystyle g:S\to X}نكونأغلق إذا{(و(s)،ز(s)):sS}{\displaystyle \{(f(s),g(s)):s\in S\}}هي مجموعة مضبوطة.

للهياكل الخشنةX{\displaystyle X}وY،{\displaystyle Y,}نقول ذلكو:XY{\displaystyle f:X\to Y}هوخريطة خشنة إذا كان لكل مجموعة محدودةب{\displaystyle B}لY{\displaystyle Y}المجموعةو-1(ب){\displaystyle f^{-1}(B)}محصور فيX{\displaystyle X}ولكل مجموعة خاضعة للتحكمهـ{\displaystyle E}لX{\displaystyle X}المجموعة(و×و)(هـ){\displaystyle (f\times f)(E)}يتم التحكم فيه فيY.{\displaystyle Y.}[ 1 ]X{\displaystyle X}وY{\displaystyle Y}يقال إنهامتكافئ تقريبًا إذا وُجدت خرائط خشنةو:XY{\displaystyle f:X\to Y}وز:YX{\displaystyle g:Y\to X}بحيثوز{\displaystyle f\circ g}قريب منبطاقة تعريفY{\displaystyle \operatorname {id} _{Y}}وزو{\displaystyle g\circ f}قريب منبطاقة تعريفX.{\displaystyle \operatorname {id} _{X}.}

أمثلة

  • البنية خشنة محدودة علىفضاء متري(X،د){\displaystyle (X,d)}هي المجموعةهـ{\displaystyle \mathbf {E} }من جميع المجموعات الفرعيةهـ{\displaystyle E}لX×X{\displaystyle X\times X}بحيثرشفة(x،y)هـد(x،y){\displaystyle \sup _{(x,y)\in E}d(x,y)}هي محدودة . مع هذا الهيكل، الشبكة الصحيحةZن{\displaystyle \mathbb {Z} ^{n}}وهو ما يعادل تقريبًان{\displaystyle n}الفضاء الإقليدي ذو الأبعاد n .
  • مساحةX{\displaystyle X}أينX×X{\displaystyle X\times X}يُطلق على ما يتم التحكم فيه اسمالفضاء المحدود . هذا الفضاء مكافئ تقريبًا لنقطة. الفضاء المتري ذو البنية المحدودة يكون محدودًا (كفضاء عام) إذا وفقط إذا كان محدودًا (كفضاء متري).
  • يتألف الهيكل الخشن البسيط من القطر ومجموعاته الجزئية فقط. في هذا الهيكل، يكون التطبيق تكافؤًا خشنًا إذا وفقط إذا كان تقابلًا (بين المجموعات).
  • الج0{\displaystyle C_{0}}بنية خشنة على فضاء متري(X،د){\displaystyle (X,d)}هي مجموعة جميع المجموعات الجزئيةهـ{\displaystyle E}لX×X{\displaystyle X\times X}بحيث يكون ذلك لجميعε>0{\displaystyle \varepsilon >0}يوجد طقم صغير الحجمك{\displaystyle K}لهـ{\displaystyle E}بحيثد(x،y)<ε{\displaystyle d(x,y)<\varepsilon }للجميع(x،y)هـك×ك.{\displaystyle (x,y)\in E\setminus K\times K.}أو بدلاً من ذلك، مجموعة جميع المجموعات الفرعيةهـ{\displaystyle E}لX×X{\displaystyle X\times X}بحيث{(x،y)هـ:د(x،y)ε}¯{\displaystyle {\overline {\{(x,y)\in E:d(x,y)\geq \varepsilon \}}}}صغير الحجم.
  • البنية خشنة منفصلة على مجموعةX{\displaystyle X}يتكون من القطرΔ{\displaystyle \Delta }بالإضافة إلى المجموعات الفرعيةهـ{\displaystyle E}لX×X{\displaystyle X\times X}والتي تحتوي على عدد محدود فقط من النقاط(x،y){\displaystyle (x,y)}خارج الخط القطري.
  • لوX{\displaystyle X}إذا كان فضاءً طوبولوجيًا، فإنبنية خشنة غير منفصلة علىX{\displaystyle X}يتكون من جميع المجموعات الفرعية المناسبة منX×X،{\displaystyle X\times X,}بمعنى جميع المجموعات الفرعيةهـ{\displaystyle E}بحيثهـ[ك]{\displaystyle E[K]}وهـ-1[ك]{\displaystyle E^{-1}[K]}تكون مضغوطة نسبياً كلماك{\displaystyle K}وهي صغيرة الحجم نسبياً.

المجموعات المحدودة

يتركب={بX:ب×بهـ}{\displaystyle {\mathcal {B}}=\{B\subseteq X:B\times B\in \mathbf {E} \}}لتكن مجموعة جميع المجموعات المحدودة في فضاء خشنX{\displaystyle X}قل إن بنية خشنةهـ{\displaystyle \mathbf {E} }علىX{\displaystyle X}تكون متصلة بشكل خشن [ 1 ] إذا{(x،y)}هـ{\displaystyle \{(x,y)\}\in \mathbf {E} }للجميع(x،y)X×X{\displaystyle (x,y)\in X\times X}. ثمب{\displaystyle {\mathcal {B}}}هو علم الولادةX{\displaystyle X}إذا وفقط إذاهـ{\displaystyle \mathbf {E} }متصلة بشكل غير دقيق. على سبيل المثال، إذاX{\displaystyle X}لديه نقطتان على الأقل وهـ{\displaystyle \mathbf {E} }إذا كانت البنية الخشنة تافهة،ب{\displaystyle {\mathcal {B}}}ليست علماً بالبنية. الهياكل الخشنة المحدودة والمنفصلة وغير المنفصلة متصلة بشكل خشن.

انظر أيضاً

مراجع

  1. 1 2 هوفلاند، كريستيان ستيوارت. هياكل الدورات التدريبية وضغط هيغسون . OCLC 76953246 .