هدف در این پایان نامه مطالعه و شناسایی روشمعادلات چندجمله ای برایس خل مسائل نظریه گراف هاو استفاده از نظریه الگوریتمی ایده آل های چند جمله ای است.با استفاده از این روشها برخی از ویژگی های گرافها مشخص میشود. به عنوان مثال شرط k-رنگ پذیری یک گراف معادل است با خل یک دستگاه معادلات مشخص. همچنین میتوان در مورد داشتن دور همیلتونی گراف اطلاعاتی به دست آورد.

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

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

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

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

مطالعه ساختارهای جبری با استفاده از ویژگی گراف نظر ریاضیدانان زیادی را به خود جلب کرده است و مقالات بسیاری در این زمینه نوشته شده است در سراسر این پایان نامه تمامی حلقه ها یکدار و جابجایی فرض شده است و مجموعه همه ایده آلهای را با و مجموعه همه ایده آلها با پوچساز ناصفر از را با نشان می دهیم . نظریه گرافها نظریه حلقه ها 1988 بک 1999 اندرسون – لیوینگستون 2011بهبودی - راکعی : ب...

در این پایان نامه به مطالعه ی ویژگی های حلقه های نوتری دارای پوچساز کوهمولوژیِ موضعیِ همگون می پردازیم. ثابت می کنیم که همه ی این حلقه ها کاتناری جهانی و موضعاً یکسان بُعد هستند؛ افزون بر این نتیجه می گیریم که موضعی شده ی چنین حلقه هایی روی پوچساز کوهمولوژی موضعی همگون شان حلقه ی کوهن ـ مکولی است. همچنین شرط لازم و کافی برای اینکه حلقه ای پوچساز کوهمولوژی موضعی همگون داشته باشد را به دست می آوریم. ...

فرض کنید ( g=(v,e گرافی با مجموعه رئوس v ویالهایe باشد.عدد پوچساز گراف g بزرگترین عدد صحیح k است به طوری که مجموع k جمله اول دنباله درجات غیرکاهشی g حداکثر برابر تعداد یال های g باشد.در این پایان نامه کران بالا برای اعداد احاطه ای برحسب عدد پوچساز ارائه می دهیم.

زیدر این پایان نامه m را یک مدول، μ و l را کلاس هایی از r-مدولها در نظر بگیرید که تحت یکریختی و زیرمدولها بسته اند. در ادامه ارتباط بین زیرمدولهای پوچساز ناچیز و شرایط پوچساز نسبت به رده ای از مدولها مورد بررسی قرار می گیرد. همچنین با استفاده از آنها خصوصیاتی از ایده آل های راست پوچساز ناچیز و ایده آل های a_r بررسی می شود.سپس در مورد نیمه-تصویری، نیمه-تزریقی و معکوس جزئی بودن یک مدول بحث می کنی...

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