التشابك (الرياضيات)

تحتوي عقدة البريتزل (−2,3,7) على لفتين يمينيتين في تشابكها الأول ، وثلاث لفات يسارية في تشابكها الثاني، وسبع لفات يسارية في تشابكها الثالث.

في الرياضيات ، يُعتبر التشابك عمومًا أحد مفهومين مرتبطين:

  • في تعريف جون كونواي ، فإن التشابك n هو تضمين صحيح للاتحاد المنفصل لـ n قوس في كرة ثلاثية الأبعاد ؛ يجب أن يرسل التضمين نقاط نهاية الأقواس إلى 2 n نقطة مميزة على حدود الكرة.
  • في نظرية الروابط ، التشابك هو تضمين لـ n قوسًا و m دائرة فيR2×[0،1]{\displaystyle \mathbf {R} ^{2}\times [0,1]}– الفرق عن التعريف السابق هو أنه يشمل الدوائر بالإضافة إلى الأقواس، ويقسم الحدود إلى جزأين (متماثلين)، وهو أمر أكثر ملاءمة من الناحية الجبرية – فهو يسمح بإضافة التشابكات عن طريق تكديسها، على سبيل المثال.

ثمة استخدام ثالث ومختلف تمامًا لمصطلح "التشابك" - وهو استخدام نظري للرسوم البيانية - قدمه نيل روبرتسون وبول سيمور ، [ 1 ] اللذان استخدماه لوصف الفصل في الرسوم البيانية. وقد تم توسيع هذا الاستخدام ليشمل الماترويدات .

يتناول الجزء المتبقي من هذه المقالة مفهوم كونواي للتشابكات؛ أما بالنسبة لمفهوم نظرية الروابط، فراجع تلك المقالة .

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

مخططات التشابك

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

غالباً ما تظهر التشابكات على شكل مخططات تشابك في مخططات العقد أو الروابط ويمكن استخدامها كعناصر بناء لمخططات الروابط ، على سبيل المثال روابط البريتزل .

التشابكات العقلانية والجبرية

بعض العمليات على التشابكات:
اليسار: تشابك a وانعكاسه a . أعلى اليمين: جمع التشابكات، ويرمز له بـ a + b . وسط اليمين: ضرب التشابكات، ويرمز له بـ ab ، وهو ما يعادل a + b . أسفل اليمين: التفرع، ويرمز له بـ a و b ، وهو ما يعادل a + b

التشابك العقلاني هو تشابك ثنائي الأبعاد متماثل شكليًا مع التشابك الثنائي الأبعاد البسيط بواسطة خريطة أزواج تتكون من الكرة الثلاثية وقوسين. تُشار عادةً إلى نقاط نهاية الأقواس الأربعة على دائرة حدود مخطط التشابك بالرموز NE وNW وSW وSE، حيث تشير هذه الرموز إلى اتجاهات البوصلة.

قد يبدو مخطط التشابك العشوائي لتشابك منطقي معقدًا للغاية، لكن يوجد دائمًا مخطط ذو شكل بسيط محدد: ابدأ بمخطط تشابك يتكون من قوسين أفقيين (رأسيين)؛ أضف "التواءً"، أي تقاطعًا واحدًا عن طريق تبديل نقطتي النهاية الشمالية الشرقية والجنوبية الشرقية (أو الجنوبية الغربية والجنوبية الشرقية)؛ استمر بإضافة المزيد من الالتواءات باستخدام إما نقطتي النهاية الشمالية الشرقية والجنوبية الشرقية أو الجنوبية الغربية والجنوبية الشرقية. يمكن افتراض أن كل التواء لا يغير المخطط داخل قرص يحتوي على التقاطعات التي تم إنشاؤها مسبقًا.

يمكننا وصف هذا المخطط بالنظر إلى الأرقام الناتجة عن الالتفافات المتتالية حول نفس مجموعة نقاط النهاية، على سبيل المثال (2، 1، -3) تعني البدء بقوسين أفقيين، ثم التفافين باستخدام نقاط النهاية الشمالية الشرقية/الجنوبية الشرقية، ثم التفاف واحد باستخدام نقاط النهاية الجنوبية الغربية/الجنوبية الشرقية، ثم ثلاثة التفافات باستخدام نقاط النهاية الشمالية الشرقية/الجنوبية الشرقية ولكن في الاتجاه المعاكس. تبدأ القائمة من 0 إذا بدأنا بقوسين رأسيين. المخطط ذو القوسين الأفقيين هو (0)، ولكننا نُسند (0، 0) للمخطط ذي الأقواس الرأسية. يلزم وجود اصطلاح لوصف الالتفاف "الموجب" أو "السالب". غالبًا ما يُشير مصطلح "التشابك المنطقي" إلى قائمة أرقام تُمثل مخططًا بسيطًا كما هو موضح.

جزء من تشابك منطقي(أ0،أ1،أ2،...){\displaystyle (a_{0},a_{1},a_{2},\dots )}ثم يُعرَّف بأنه العدد الذي يُعطى بواسطة الكسر المستمر[أن،أن-1،أن-2،...]{\displaystyle [a_{n},a_{n-1},a_{n-2},\dots ]}الكسر المعطى بالنقطة (0,0) يُعرَّف على النحو التالي:{\displaystyle \infty }أثبت كونواي أن الكسر مُعرَّف جيدًا ويُحدِّد التشابك العقلاني تمامًا حتى تكافؤ التشابك. [ 2 ] يُقدَّم برهانٌ مُيسَّرٌ لهذه الحقيقة في: [ 3 ] كما عرَّف كونواي كسرًا من تشابكٍ عشوائي باستخدام متعددة حدود ألكسندر .

عمليات على التشابكات

توجد "حسابات" للتشابكات تتضمن عمليات الجمع والضرب والمقلوب. ويُحصل على التشابك الجبري من خلال جمع وضرب التشابكات النسبية.

يُعرَّف إغلاق البسط للتشابك العقلاني بأنه الرابط الناتج عن ضمّ طرفي "الشمال" معًا، وكذلك طرفي "الجنوب". وبالمثل، يُعرَّف إغلاق المقام بتجميع طرفي "الشرق" و"الغرب". وتُعرَّف الروابط العقلانية بأنها مثل هذه الإغلاقات للتشابكات العقلانية.

تدوين كونواي

كان أحد دوافع دراسة كونواي للتشابكات هو توفير تدوين للعقد أكثر منهجية من التعداد التقليدي الموجود في الجداول.

التطبيقات

لقد ثبت أن التشابكات مفيدة في دراسة بنية الحمض النووي . ويمكن تحليل عمل إنزيم معين بمساعدة نظرية التشابك. [ 4 ]

انظر أيضاً

مراجع

  1. روبرتسون، نيل ؛ سيمور، بي دي (يوليو 1991). "الرسوم البيانية الصغرى. العاشر. عوائق تفكيك الشجرة". مجلة نظرية التوافيق، السلسلة ب . 52 (2): 153-190 . doi : 10.1016/0095-8956(91)90061-N .
  2. كونواي، جيه إتش (1970). "حصر العقد والروابط، وبعض خصائصها الجبرية" (ملف PDF) . في: ليتش، جيه (محرر). مسائل حسابية في الجبر المجرد . أكسفورد، إنجلترا: دار بيرغامون للنشر. الصفحات 329-358 . 
  3. كوفمان، لويس هـ .؛ لامبروبولو، صوفيا (12 يناير 2004). "حول تصنيف التشابكات العقلانية". التقدم في الرياضيات التطبيقية . 33 (2): 199-237 . arXiv : math/0311499 . Bibcode : 2003math.....11499K . doi : 10.1016/j.aam.2003.06.002 . S2CID 119143716 . 
  4. إرنست، سي.؛ سومنرز، دي دبليو (نوفمبر 1990). "حساب التفاضل والتكامل للتشابكات العقلانية: تطبيقات على إعادة تركيب الحمض النووي". وقائع الجمعية الفلسفية في كامبريدج الرياضية . 108 (3): 489-515 . رمز Bibcode : 1990MPCPS.108..489E . doi : 10.1017/s0305004100069383 . ISSN 0305-0041 . 

للمزيد من القراءة

  • آدامز، سي سي (2004). كتاب العقد: مقدمة تمهيدية لنظرية العقد الرياضية . بروفيدنس، رود آيلاند: الجمعية الرياضية الأمريكية. الصفحات:  307 + 14 صفحة تمهيدية. رقم ISBN 0-8218-3678-1.