Skip to main content
SUPERVISOR
Amir Hashemi,Azam Etemad dehkordy
امیر هاشمی (استاد راهنما) اعظم اعتماددهکردی (استاد مشاور)
 
STUDENT
Nasibeh Aramideh
نسیبه آرمیده

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1392
Involutive bases are a special form of non-reduced Gr bner bases with additional combinatorial properties. It is based on a new concept of involutive monomial division which is defined for a monomial set. Such a division provides for each monomial the self-consistent separation of the whole set of variables into two disjoint subsets. They are called multiplicative and non-multiplicative Given an admissible monomial ordering, this separation is applied to polynomials in terms of their leading monomials. As special cases of the separation we consider those introduced by Janet, Thomas and Pommaret for the purpose of algebraic analysis of partial differential equations Given involutive division, we define an involutive reduction and an involutive normal form. Then we introduce the concept of involutivity for polynomial systems. An algorithm for construction of involutive bases is proposed. It is shown that involutive divisions satisfying certain conditions, for example, Janet, provide an algorithmic construction of an involutive basis for any polynomial ideal. Much of the existing literature on involutive bases concentrates on their efficient algorithmic construction. By contrast, we are here more concerned with their structural properties. Pommaret bases are not only important for differential equations, but also define a special type of decomposition, a Rees decomposition. The main topic of the four th chapter is to show that this fact makes them a very powerful tool for computation algebraic geometry. Most of these applications exploit that Pommaret bases possess a highly interesting syzygy theory. For example, they allow for directly reading off the depth, the Krull dimension and for simple constructive proofs of both Hilbert’s Syzygy Theorem. We use these results for simple proofs of Hironaka’s criterion for Cohen-Macaulay modules. We show that the involutive standard representations of the non-multiplicative multiples of the generators induce a Gr bner basis (for an appropriately chosen monomial order) of the first syzygy module. Essentially, this involutive form of Schreyer’s theorem follows from the ideas behind Buchberger’s second criterion for redundant S-polynomials. For Janet and Pommaret bases the situation is even better, as the arising Gr bner basis is then again a Janet and Pommaret basis, respectively. It is well-known that Pommaret bases do not always exist but only in so-called -regular coordinates. We show that several type="#_x0000_t75" -regular coordinates that is more efficient than all methods proposed in the literature so far.
یکی از مفاهیم جدید و کاربردی در جبر محاسباتی مفهوم پایه‌های تودرتو است. پایه‌های تودرتو نوع خاصی از پایه‌های گربنر با خواص ترکیبیاتی اضافی هستند، که نه تنها نسبت به یک ترتیب تک ‌جمله‌ای بلکه نسبت به یک تقسیم تودرتو تعریف می‌شوند. ایده اساسی پشت پایه‌های تودرتو این است که به هر مولد در پایه مجموعه‌ای از متغیرهای ضربی را نسبت می‌دهند که این ارجاع منجر به تعریف تقسیم تودرتو می‌شود. هر مولد تنها مجاز است توسط چندجمله‌ای‌های بر حسب این متغیرها ضرب شود. یک اثر این تحدید یکتا بودن نمایش استاندارد تودرتو است که پایه‌های گربنر عادی دارای این ویژگی نیستند. با استفاده از روش کلی زیر می‌توان پایه‌های تودرتو را محاسبه کرد. طبق این روش بررسی می‌کنیم اگر هر عضو پایه را در یک متغیر غیر ضربی از خودش ضرب کنیم چه اتفاقی می‌افتد : اگر باقیمانده تقسیم این حاصلضرب نسبت به پایه‌ی محاسبه شده صفر نشد، آن را به پایه اضافه می‌کنیم و اگر هیچ چندجمله‌ای جدیدی حاصل نشد، مجموعه‌ی بدست آمده یک پایه‌ی تودرتو است . با در نظر گرفتن تقسیم‌های تودرتوی متفاوت، پایه‌های تودرتوی متفاوتی می‌توان تعریف کرد که از این جمله می‌توان به پایه‌های پماره ، توماس ، جنت و غیره اشاره کرد. از آن جایی که پایه‌های پماره دارای ویژگی‌های منحصر بفردی هستند که آن‌ها را از سایر پایه‌های تودرتو متمایز می‌سازد و تحلیل ساختاری مدول‌های چندجمله‌ای را آسان‌تر می‌سازد در این پایان نامه بیشتر به پایه‌های پماره و ویژگی‌های ترکیبیاتی آن می‌پردازیم. بر این اساس در این پایان نامه ابتدا با تعریف ساختار و ویژگی‌های کلی پایه‌های تودرتو آشنا می‌شویم. سپس الگوریتم محاسبه پایه‌های جنت و پماره را در نرم ‌افزار میپل اجرا می‌کنیم. در ادامه به ارتباط پایه‌های پماره و تجزیه‌ی استنلی خواهیم می‌پردازیم و الگوریتمی برای محاسبه‌ی تجزیه‌ی استنلی یک حلقه‌ی خارج قسمتی بیان می‌کنیم. در پایان مفهوم پایه‌های پماره برای مدول‌‌های چندجمله‌ای را تعریف و با استفاده از آن ویژگی‌های ساختاری این مدول‌ها را بررسی می‌کنیم. همچنین الگوریتمی را برای محاسبه‌ی پایه‌ی مدول جفت متقارن یک ایده‌آل ارائه و اجرا می‌کنیم.

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