در مورد حدس روتا
محل انتشار: فصلنامه ریاضی و جامعه، دوره: 2، شماره: 1
سال انتشار: 1396
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 187
فایل این مقاله در 15 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_MATH-2-1_006
تاریخ نمایه سازی: 24 فروردین 1400
چکیده مقاله:
مترویدها در تلاش برای فراهم آوردن یک رفتار مجرد یکسان از وابستگی در جبر خطی و نظریه گراف معرفی شدهاند. نام متروید ساختاری مربوط به یک ماتریس را القا میکند. تعریف ویتنی تنوعی شگفتانگیز از ساختارهای ترکیبیاتی را در برداشت. از این گذشته مترویدها به طور طبیعی در بهینهسازی ترکیبیاتی پدیدار میشوند، زیرا آنها دقیقاً همان ساختارهای ترکیبیاتی هستند که الگوریتم حریصانه برای آن به نتیجه میرسد. یکی از حدسهای مهم در نظریه متروید، حدس روتا میباشد که توسط جیان کارلو روتا، ریاضیدان و فیلسوف مشهور در سال ۱۹۷۰ مطرح شد. ما در این مقاله ضمن بیان مقدمات لازم و معرفی حدس روتا، به بررسی کلیات اثباتی که توسط جیوف ویتل از دانشگاه ویکتوریا با همکاری جیم گیلن از کانادا و برت جراردز از هلند برای آن اخیراً ارائه کردهاند، میپردازیم.
نویسندگان
سعید علیخانی
دانشگاه یزد
علی نوروزی
دانشگاه یزد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :