Skip to main content
SUPERVISOR
Amir Hashemi,Azam Etemad dehkordy
امیر هاشمی (استاد راهنما) اعظم اعتماددهکردی (استاد مشاور)
 
STUDENT
Parisa Alvandi
پریسا الوندی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1388

TITLE

Grobner Bases over Rings and its Applications
The theory of Grobner Bases is a key computational tool for studying polynomial ideals. This theory has been introduced and developed by Buchberger in 1965. Whereas the original notion of Grobner Bases has been introduced over fields, we can extend it to the noetherian rings, especially PIDs and Galois rings. In 1978, Trinks has extended this notion from the field case to the ring case. Some mathematicians like Buchberger, Kandri-Rodi, and Kapur have established a specific notion over integer ring. By these achievements, we can define two kinds of Grobner Bases over rings: weak and strong Grobner Bases. We will first discuss weak Grobner Bases. Then, we will discuss strong Grobner Bases over PIDs and Euclidean Domains. In order to compute a weak Grobner Bases, we need a division algorithm and the generalized S-polynomial. As it mentioned, the notion of strong Grobner Bases will be defined over some special rings. In 2003, Daniel Lichtblau has introduced two extended Buchberger’s criteria to reduce the number of reductions to zero in computing strong Grobner Bases over Euclidean Domains. In the sequel, we will discuss these two criteria. Following [3], we have successfully adapted the update algorithm to implement these criteria. The results of this implementation have been shown in this thesis. The interesting -tiling problem is presented in this thesis as an application of strong Gr bner bases over integers. Finally, the last chapter is devoted to the computation of the Grobner Bases over Glois rings. This chapter will be finished by the decoding problem of alternant codes over Galois rings as an application of Grobner bases.
پایه گربنر برای اولین بار توسط بوخبرگر در سال 1965 معرفی شد. این مفهوم به عنوان یک ابزار محاسباتی قوی برای مطالعه ساختار ایده ال های چندجمله ای محسوب می شود. با توجه به شناخته شدن هرچه بیشتر کاربرد های پایه گربنر، افراد زیادی سعی در گسترش این نظریه کرده اند. تعریف اولیه این مفهوم روی حلقه های چندجمله ای با ضرایب روی میدان صورت گرفت. در سال 1978، ترینکس به تعمیم این نظریه روی حلقه های چندجمله ای با ضرایب روی یک حلقه نوتری پرداخت. همچنین افرادی مانند بوخبرگر، کندری-رودی و کاپور به مطالعه پایه گربنر روی حلقه اعداد صحیح پرداختند. نتیجه این مطالعات تعریف دو نوع پایه گربنر ضعیف و قوی روی حلقه ها بود. در این پایان نامه ابتدا مفهوم پایه گربنر ضعیف را روی حلقه های نوتری بررسی می کنیم. سپس به بیان پایه گربنر قوی روی برخی از حلقه های PID، دامنه های اقلیدسی و حلقه های گالوایی می پردازیم. در پایان، دو کاربرد پایه گربنر روی حلقه ها را در دو مسئله کاشی کاری و کدگشایی کدهای واگردان بیان می کنیم.

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