بررسی ساختار زیرگروه های گروه های آزاد از مسائل کلاسیک در نظریه گروه ها می باشد. روند اصلی که در برخورد با این مسائل وجود داشته و توسط نلسون به کار گرفته می شده، روشی کاملاً ترکیبیاتی بوده است. تاکنون ریاضیدانان بسیاری از این روش برای کار روی زیرگروه های گروه های آزاد استفاده کرده اند. با پیشرفت توپولوژی جبری و نظریه پوشش روند متفاوتی برای این منظور ارائه می شود. این دیدگاه توپولوژیکی با جزئیات ...

این مقاله به معرفی یکی از موضوع های واقع در نقطه همرس رشته های نظریه گروه، نظریه گراف، علوم کامپیوتر و توپولوژی می پردازد. هنگامی که ماکس دن در اوایل قرن بیستم، مساله کلمه در گروهها را مطرح و آن را به روش ترکیبیاتی برای گروههای رویه حل کرد، در واقع به طور ضمنی تداخل رشته های مزبور را نیز اعلام نمود. در این مقاله درباره این پرسش صحبت می کنیم که گروههایی بسازید که مساله کلمه آنها حل پذیر باشد. هد...

پایه های گروبنر یکی از مباحثی است که به تازگی مورد توجه پژوهشگران زیادی قرار گرفته و کاربردهای فراوانی در شاخه های مختلف ریاضیات و حتی سایر علوم پیدا کرده است. در این نوشتار  کاربرد پایه های گروبنر را  در هندسه ترکیبیاتی (مساله جورچینی که مساله ای با ماهیت ترکیبیاتی است) معرفی می کنیم.

پایه های گروبنر یکی از مباحثی است که به تازگی مورد توجه پژوهشگران زیادی قرار گرفته و کاربردهای فراوانی در شاخه های مختلف ریاضیات و حتی سایر علوم پیدا کرده است. در این نوشتار  کاربرد پایه های گروبنر را  در هندسه ترکیبیاتی (مساله جورچینی که مساله ای با ماهیت ترکیبیاتی است) معرفی می کنیم.

بازیهای ترکیباتی را می توان بخشی از بازیهای قطعی در مقابل بازیهای احتمالی در نظر گرفت. آن بخش از ریاضیات که به نظریه بازیها شهرت دارد، شامل بازیهای احتمالی و مباحثی است که در اقتصاد، بیمه، مدیریت، سیاست، علوم نظامی و ... کاربرد وسیع دارد. این نوشتار نگاهی اجمالی به موضوع وسیع بازیهای ترکیبیاتی دارد. مقاله با تعریف مقدماتی از این بازیها و چند نمونه از آنها شروع می شود و با تعریف مجرد بازی و برر...

در سال های اخیر، کاراتر سازی روش های انتخاب خصیصه به صورت رو به رشد مورد توجه بوده اند. تحقیقات انجام شده به منظور کاهش هزینه ی محاسبات و همچنین کاهش ریسک تطابق بیش از حد مطالعه شده اند. در راستای کاهش بعد خصیصه ها از بین همه ی الگوریتم -ها روش های پیشرونده به دلیل هزینه ی محاسباتی کم بسیار کارا هستند. در این رساله دو الگوریتم پیشرونده ی جدید بر اساس مقدار افزایش اطلاعاتی که با حضور هر خصیصه خو...

مترویدها‎ در تلاش برای فراهم آوردن یک رفتار مجرد یکسان از وابستگی در جبر خطی و نظریه گراف معرفی شده‌اند. نام متروید ساختاری مربوط به یک ماتریس را القا می‌کند. تعریف ویتنی‎‎ تنوعی شگفت‌انگیز از ساختارهای ترکیبیاتی را در برداشت. از این گذشته مترویدها به طور طبیعی در بهینه‌سازی ترکیبیاتی پدیدار می‌شوند، زیرا آنها دقیقا‏ً همان ساختارهای ترکیبیاتی هستند که الگوریتم حریصانه برای آن به نتیجه می‌رسد. یک...

مترویدها‎ در تلاش برای فراهم آوردن یک رفتار مجرد یکسان از وابستگی در جبر خطی و نظریه گراف معرفی شده اند. نام متروید ساختاری مربوط به یک ماتریس را القا می کند. تعریف ویتنی‎‎ تنوعی شگفت انگیز از ساختارهای ترکیبیاتی را در برداشت. از این گذشته مترویدها به طور طبیعی در بهینه سازی ترکیبیاتی پدیدار می شوند، زیرا آنها دقیقا‏ً همان ساختارهای ترکیبیاتی هستند که الگوریتم حریصانه برای آن به نتیجه می رسد. یک...

در این پایان نامه سعی بر آن شده است که برای مفاهیم مجرد جبری از جمله حاصلضرب ملقمه ای گروه ها و مسأله کلمه، به نوعی تعابیر توپولوژیکی ارائه شود. روش های ارائه شده در این پایان نامه (که برگرفته از دستاوردهای شخصی به نام اوریت است)آن جا اهمیت خود را نشان می دهد که به شیوه ای الگوریتمی و منظم ارائه می گردد. از جمله نتایج خوب به دست آمده اثبات این مطلب است که گروه های آزاد حقیقی و بدن تاب، آزاد هست...

توپولوژی تعمیم یافته بر مجموعۀ X با جایگزین کرده خانواده ای از زیرمجموعه های X به جای خانوادۀ مجموعه های باز به دست می آید. مجموعۀ X مجهز به توپولوژی تعمیم یافته، فضای توپولوژیک تعمیم یافته نامیده می شود. در این مقاله، تاریخچۀ توپولوژی های تعمیم یافته را به تفصیل دنبال می کنیم تا خواننده دریابد که چگونه توپولوژی دانان به معرفی فضاهای توپولوژیک تعمیم یافته رهنمون شدند. در این راه، با مفاهیم اولی...