زونوتوب

الزونوتوب هو متعدد السطوح محدب يمكن وصفه بأنه مجموع مينكوفسكي لمجموعة منتهية من القطع المستقيمة فيRد{\displaystyle \mathbb {R} ^{d}}أو، بشكل مكافئ، كإسقاط لمكعب فائق . ترتبط الزونوتوبات ارتباطًا وثيقًا بترتيبات المستويات الفائقة ونظرية الماترويد .

التعريف والخصائص الأساسية

مجموع مينكوفسكي لمجموعة منتهية من القطع المستقيمة فيRد{\displaystyle \mathbb {R} ^{d}}يشكل نوعًا من متعدد السطوح المحدب يسمى زونوتوب. وبشكل أدق، زونوتوبZ{\displaystyle Z}تم توليدها بواسطة المتجهاتw1،...،wنRد{\displaystyle w_{1},...,w_{n}\in \mathbb {R} ^{d}}هي ترجمة لـ

Z={أ1w1++أنwن|0أج1 للجميع ج}=دبليو[0،1]ن،{\displaystyle Z=\{a_{1}w_{1}+\cdots +a_{n}w_{n}|\;0\leq a_{j}\leq 1{\text{ لجميع }}j\}=\mathbf {W} \,[0,1]^{n},}

أيندبليو{\displaystyle \mathbf {W} }هود×ن{\displaystyle d\times n}المصفوفة التي يكون عمودها j هوwج{\displaystyle w_{j}}. يوضح الوصف الأخير أن الزونوتوب هو بالضبط ترجمة إسقاط مكعب ذي أبعاد n .

في الحالة الخاصة حيثw1،...،wنRد{\displaystyle w_{1},...,w_{n}\in \mathbb {R} ^{d}}مستقلة خطيًا، الزونوتوبZ{\displaystyle Z}هو متوازي أضلاع (ربما ذو أبعاد أقل) .

تُعدّ أوجه أيّ زونوتوب زونوتوبات ذات بُعدٍ أقلّ. ومن أمثلة الزونوتوبات رباعية الأبعاد: التيسيراكت (مجموع مينكوفسكي لقطع مستقيمة متساوية الطول ومتعامدة)، والخلية الخماسية المقطوعة ، والخلية الرباعية والعشرين المقطوعة . وكلّ بيرموتهيدرون هو زونوتوب.

الزونوتوبات والماترويدات

أصلح جهاز زونوتوبZ{\displaystyle Z}تم توليدها بواسطة المتجهاتw1،...،wنRد{\displaystyle w_{1},\dots ,w_{n}\in \mathbb {R} ^{d}}ودعدبليو{\displaystyle \mathbf {W} }كند×ن{\displaystyle d\times n}مصفوفة أعمدتها هيwأنا{\displaystyle w_{i}}ثم المصفوفة المتجهةم{\displaystyle {\mathcal {M}}}على أعمدةدبليو{\displaystyle \mathbf {W} }يحتوي على كم هائل من المعلومات حولZ{\displaystyle Z}أي العديد من خصائصZ{\displaystyle Z}هي ذات طبيعة تركيبية بحتة.

على سبيل المثال، أزواج من الأوجه المتقابلة لـZ{\displaystyle Z}يتم فهرسة هذه البيانات بشكل طبيعي بواسطة الدوائر المشتركة لـم{\displaystyle {\mathcal {M}}}وإذا نظرنا إلى الماترويد الموجهم{\displaystyle {\mathcal {M}}}ممثل من قبلدبليو{\displaystyle \mathbf {W} }ثم نحصل على تقابل بين أوجهZ{\displaystyle Z}ودوائر مشتركة موقعة منم{\displaystyle {\mathcal {M}}}والذي يمتد إلى تماثل مضاد لمجموعة مرتبة جزئياً بين شبكة الوجوه لـZ{\displaystyle Z}والمتجهات المشتركة لـم{\displaystyle {\mathcal {M}}}مرتبة حسب الامتداد المكون لـ0+،-{\displaystyle 0\prec +,-}وخاصة إذام{\displaystyle M}وشمال{\displaystyle N}إذا كانت لدينا مصفوفتان تختلفان بتحويل إسقاطي، فإنّ نظائرهما متكافئة توافقيًا. لكنّ عكس العبارة السابقة غير صحيح: القطعة[0،2]R{\displaystyle [0,2]\subset \mathbb {R} }هو نطاق زونوتوب ويتم توليده بواسطة كليهما{2هـ1}{\displaystyle \{2\mathbf {e} _{1}\}}وبواسطة{هـ1،هـ1}{\displaystyle \{\mathbf {e} _{1},\mathbf {e} _{1}\}}والتي تمثل المصفوفات المقابلة لها،[2]{\displaystyle [2]}و[1 1]{\displaystyle [1~1]}، لا تختلف عن طريق التحويل الإسقاطي.

بلاط

خصائص التبليط للزونوتوبZ{\displaystyle Z}كما أنها ترتبط ارتباطًا وثيقًا بالماترويد الموجهم{\displaystyle {\mathcal {M}}}مرتبط بذلك. أولاً، سننظر في خاصية تبليط الفضاء. الزونوتوبZ{\displaystyle Z}يقال إنه بلاطRد{\displaystyle \mathbb {R} ^{d}}إذا كانت هناك مجموعة من المتجهاتΛRد{\displaystyle \Lambda \subset \mathbb {R} ^{d}}بحيث يترجم اتحاد كل شيءZ+λ{\displaystyle Z+\lambda }(λΛ{\displaystyle \lambda \in \Lambda }) يكونRد{\displaystyle \mathbb {R} ^{d}}ويتقاطع أي إزاحتين في وجه (قد يكون فارغًا) لكل منهما. يُطلق على هذا النوع من الزونوتوبات اسم زونوتوبات تبليط الفضاء. ويعود تصنيف زونوتوبات تبليط الفضاء التالي إلى ماكمولين: [ 1 ] الزونوتوباتZ{\displaystyle Z}تم توليدها بواسطة المتجهاتV{\displaystyle V}تُبلّط الفضاء إذا وفقط إذا كانت الماترويد الموجهة المقابلة منتظمة . لذا فإن الشرط الهندسي الظاهري لكونها زونوتوبًا مُبلّطًا للفضاء يعتمد في الواقع فقط على البنية التوافقية للمتجهات المولدة.

التشريح

يمكن تقسيم كل سطح زونوتوبي ذي بُعد مُوَلَّد بواسطة مجموعة محدودة A من المتجهات، إلى متوازيات مستطيلات ، بحيث يكون هناك متوازي مستطيلات واحد لكل مجموعة فرعية مستقلة خطيًا من A. [ 2 ] ينتج عن ذلك عائلة أخرى من التبليطات المرتبطة بالزونوتوبي .Z{\displaystyle Z}، مُعطى بواسطة تبليط زونوتوبال لـZ{\displaystyle Z}أي، مُركّب متعدد الأوجه مع دعامةZ{\displaystyle Z}اتحاد جميع الزونوتوبات في المجموعة هوZ{\displaystyle Z}ويتقاطع أي اثنان في وجه مشترك (قد يكون فارغًا) لكل منهما. تنص نظرية بون-دريس على وجود تقابل بين تبليطات الزونوتوبال للزونوتوبZ{\displaystyle Z}ورفع العناصر المفردة للماترويد الموجهم{\displaystyle {\mathcal {M}}}مرتبط بـZ{\displaystyle Z}[ 3 ] [ 4 ]

مقدار

تسمح الأشكال الهندسية ذات الأبعاد المحددة بصيغة تحليلية بسيطة لحساب حجمها. [ 5 ]

يتركZ(S){\displaystyle Z(S)}كن الزونوتوبZ={أ1w1++أنwن|(ج)أج[0،1]}{\displaystyle Z=\{a_{1}w_{1}+\cdots +a_{n}w_{n}|\;\forall (j)a_{j}\in [0,1]\}}يتم توليدها بواسطة مجموعة من المتجهاتS={w1،...،wنRد}{\displaystyle S=\{w_{1},\dots ,w_{n}\in \mathbb {R} ^{d}\}}ثم حجم الأبعاد d لـZ(S){\displaystyle Z(S)}يُعطى بواسطة

تيS:|تي|=د|المحقق(Z(تي))|{\displaystyle \sum _{T\subset S\;:\;|T|=d}|\det(Z(T))|}

المحدد في هذه الصيغة منطقي لأنه (كما ذكر أعلاه) عندما تكون المجموعةتي{\displaystyle T}عدد عناصرها يساوي البعدن{\displaystyle n}بالنسبة للمساحة المحيطة، فإن الزونوتوب هو متوازي أضلاع.

مراجع

  1. ماكمولين، بيتر (1975). "تبليط الفضاء zonotopes". Mathematika . 22 (2): 202–211 . doi : 10.1112/S0025579300006082 .
  2. كوكسيتر، إتش إس إم (1948). متعددات الوجوه المنتظمة ( الطبعة الثالثة). ميثوين. ص 258.  
  3. ^ J. Bohne، Eine kombinatorische Analyze zonotopaler Raumaufteilungen، أطروحة، بيليفيلد 1992؛ النسخة الأولية 92-041، SFB 343، جامعة بيليفيلد 1992، 100 صفحة.
  4. ^ ريختر جيبرت، جيه، وزيجلر، جنرال موتورز (1994). التبليط Zonotopal ونظرية Bohne-Dress. الرياضيات المعاصرة، 178، 211-211.
  5. ماكمولين، بيتر (1984-05-01). "حجوم إسقاطات المكعبات الوحدوية" . نشرة الجمعية الرياضية في لندن . 16 (3): 278-280 . doi : 10.1112/blms/16.3.278 . ISSN 0024-6093 .