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

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

پایه گروبنر یکی از ابزارهای محاسباتی قوی در زمینه ی جبر و هندسه ی جبری محاسباتی است که اولین بار توسط بوخبرگر در سال ‎1965‎ معرفی شد. کاربردهای گوناگون پایه گروبنر، منجر به طراحی الگوریتم سریع و مناسب برای محاسبه ی این پایه شده است. در سال ‎2002‎، فوژر الگوریتم سریع f5‎ را ارائه نمود، که تاکنون مناسب ترین الگوریتم محاسبه ی پایه گروبنر به شمار می آید. در این پایان نامه، پس از معرفی این الگوری...

ارتباط بین جبر خطی و و پایه گروبنر توسط دانیل لازارد مطرح شد. او توانست محاسبات پایه گروبنر را با استفاده از روش حذف گوس روی ماتریس مخصوصی به نام مکولی در مدت زمان کمتری انجام دهد. در این پایان نامه، همان تکنیک را برای محاسبه پایه ساگبی گروبنر در حلقه های پایا به کار برده و با استفاده از محک ساده f5 الگوریتم جدیدی را ارائه می کنیم که با به کار بردن آن مدت زمان انجام محاسبات پایه ساگبی-گروبنر کا...

کدهای خطی توسط یک ماتریس امتحانی جفتی h مشخص می شوند. به ویژه کدهای دوری که درآیه های ماتریس امتحانی جفتی آن ها مقادیر تک جمله ای های تک متغیره روی تمامی ریشه های n ام واحدند. رویکرد ما در این پایان نامه این است که مشخص کنیم هر کد خطی، می تواند به عنوان کدی که درآیه های ماتریس امتحانی جفتی آن مقادیر چندجمله ای های تک متغیره روی تمام ریشه های n ام واحدند، در نظر گرفته شود. در این حالت گوییم کدها...

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

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

پایه گروبنر یکی از ابزار های محاسبات قوی در زمینه جبر و هندسه جبری است که اولین بار در سال 1965 توسط بوخبرگرارائه شد.مفهوم پایه گروبنر برای ایده آل هایی از حلقه چندجمله ای ها تحت میدان k ‎را می توان به ‎-k ‎زیرجبر ها تعمیم داد. این نوع پایه ها را پایه ساگبی می نامند. ایده تعریف پایه ساگبی و استفاده از توانایی های محاسبه پایه گروبنر برای ایده آل های یک حلقه چند جمله ای ها روی یک میدان در سال 19...

در سال 19?? ، اولین الگوریتم برای محاسبه ی پایه گروبنر توسط بوخبرگر معرفی شد.از آنجا که نود درصد از زمان محاسبه ی پایه گروبنر صرف محاسبه ی کاهش به صفر می شود. در سال 2002 ، فوژر توانست الگوریتم جدیدf5 معرفی کند که اگر ورودی الگوریتم دنباله منظم باشدآنگاه الگوریتم f5 بدون هر کاهش به صفری پایه گروبنر رامحاسبه می کند.علاوه بر این فهم و درک الگوریتم f5 کمی مشکل است و بسیاری از سوال های حل نشدنی ر...

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