شماره ركورد
1040493
عنوان مقاله
در مورد حدس روتا
پديد آورندگان
عليخاني، سعيد دانشگاه يزد , نوروزي، علي دانشگاه يزد
تعداد صفحه
15
از صفحه
77
تا صفحه
91
كليدواژه
مترويد , استقلال , گراف , حدس روتا
چكيده فارسي
مترويدها در تلاش براي فراهم آوردن يك رفتار مجرد يكسان از وابستگي در جبر خطي و نظريه گراف معرفي شدهاند. نام مترويد ساختاري مربوط به يك ماتريس را القا ميكند. تعريف ويتني تنوعي شگفتانگيز از ساختارهاي تركيبياتي را در برداشت. از اين گذشته مترويدها به طور طبيعي در بهينهسازي تركيبياتي پديدار ميشوند، زيرا آنها دقيقاً همان ساختارهاي تركيبياتي هستند كه الگوريتم حريصانه براي آن به نتيجه ميرسد. يكي از حدسهاي مهم در نظريه مترويد، حدس روتا ميباشد كه توسط جيان كارلو روتا، رياضيدان و فيلسوف مشهور در سال 1970 مطرح شد. ما در اين مقاله ضمن بيان مقدمات لازم و معرفي حدس روتا، به بررسي كليات اثباتي كه توسط جيوف ويتل از دانشگاه ويكتوريا با همكاري جيم گيلن از كانادا و برت جراردز از هلند براي آن اخيراً ارائه كردهاند، ميپردازيم.
سال انتشار
1396
عنوان نشريه
رياضي و جامعه
فايل PDF
7566235
عنوان نشريه
رياضي و جامعه
لينک به اين مدرک