Skip to main content
SUPERVISOR
Amir Hashemi,Reza Rezaeian farashahi
امیر هاشمی (استاد راهنما) رضا رضائیان فراشاهی (استاد مشاور)
 
STUDENT
Hossein Naderi nooreini
حسین نادری نورعینی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1394
Since the calculation of the Grobner basis is based on the termination of division algorithm, so far, only a monomial-ordering can be used to calculate the Gr?bner basis. In fact, in the study of the division algorithm by Reeves and Strumfels, it was shown that any reduction process on a set of polynomials terminates if and only if the leading-term of the elements of the set are selected by a monomialordering. Consequently, if the leading-terms of a set are not selected based on a monomial-ordering, a reduction process can be found that the division algorithm does not terminate. Note that using Reeves and Sturmfels result we cannot decide about the existance of a Gr?bner basis.
پایه های تودرتو یکی از تعمیمهای پایه های گربنر است که ایده ی اساسی در تعریف آن به دست آوردن پایه ای کاراتر از پایه ی گربنر، با استفاده از یک ترتیب تک جمله ای، انتخاب متغیرهای ضربی برای یک مولد یک ایده آل و استفاده از مفهوم تقسیم تودرتو بود. در واقع هر چند جمله ای متعلق به یکمجموعه، تنها زمانی می تواند به یکچندجمله ای دیگر تقسیم شود که خارج قسمت فقط شامل متغیرهای ضربی باشد. یکی از اثرات این روش، یکتایی نمایش استاندارد تودرتو است که پایه ی گربنر عادی در حالت کلی دارای این ویژگی نیستند. پایه های تودرتو کاربردهای فراوانی در هندسه ی جبری محاسباتی دارند که از جمله می توان به مشخصکردن ویژگی های پایا و هومولوژیکی اشاره کرد. در این پایان نامه ما قصد داریم پایه های تودرتویی را معرفی کنیم که مستقل از ترتیب تک جمله ای هستند.

ارتقاء امنیت وب با وف بومی