توسط علی رضا نقش نیلچی
| دوشنبه سیزدهم مهر ۱۴۰۵ | 15:53
نقشه راهِ کلان در طبقه‌بندی سطوح فشرده — تبیین استاد دکتر مصطفی شاهزمانیان
باسمه تعالی. بر اساس آموزه‌های مندرج در دست‌نوشته‌های نهایی، الگوریتمِ طبقه‌بندی سطوح را می‌توان در پنج گامِ متوالی و بازگشت‌ناپذیر خلاصه نمود. این مسیر، هر سطحِ بسته‌ی فشرده را به یکی از دو دسته «جهت‌پذیر» یا «جهت‌ناپذیر» هدایت می‌کند:
- گام نخست (نمایش چندضلعی): ارائه سطح به صورت یک چندضلعی مرزی (Polygon) که اضلاع آن دوبه‌دو جفت شده‌اند.
- گام دوم (حذفِ مستقیم): حذفِ تمامی جفت‌های نوع اولِ مجاور (... a a-1 ...) جهت کاهش محیط.
- گام سوم (وحدتِ رئوس): با اعمال «روش برش» (مطابق برگه ۲۹)، تمامی رئوس چندضلعی را در یک کلاسِ هم‌ارزیِ واحد ادغام نمایید تا چندضلعی به فرمی ساده‌تر بدل گردد.
- گام چهارم (ظهورِ فرمِ کانونیکال): تبدیلِ تمامی جفت‌اضلاع به یکی از دو فرم زیر:
- فرم جهت‌پذیر: (a1 b1 a1-1 b1-1) ...
- فرم جهت‌ناپذیر: (c1 c1) (c2 c2) ...
- گام پنجم (تعیین جنس): شمارشِ تعدادِ بلاک‌ها (برای توروس‌ها) یا تعدادِ جفت‌ها (برای صفحات تصویری) جهت تعیینِ ناوردای جنس (g) یا (k).
نکته اصولی: طبق برهانِ ارجاعی به کتاب Massey، اگر در طولِ این فرآیند، هم‌زمان با یک جفتِ توروسی، یک صفحه تصویری ظاهر شود، کلِ سطح به دلیلِ ناسازگاری جهت، به فرمِ غیرجهت‌پذیر (صفحات تصویری) تغییر ماهیت می‌دهد.
در این وبلاگ به ریاضیات و کاربردهای آن و تحقیقات در آنها پرداخته می شود. مطالب در این وبلاگ ترجمه سطحی و اولیه است و کامل نیست.در صورتی سوال یا نظری در زمینه ریاضیات دارید مطرح نمایید .در صورت امکان به آن می پردازم. من دوست دارم برای یافتن پاسخ به سوالات و حل پروژه های علمی با دیگران همکاری نمایم.در صورتی که شما هم بامن هم عقیده هستید با من تماس بگیرید.