تعمیم الگوریتم بوخبرگر در جبرهای تفاضلی نسبت به ترتیب های چندگانه

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

generalization of buchberger’s algorithm with respect to several orderings on difference modules

grobner basis with respect to several orderings is a powerful tool to compute multivariate difference dimension polynomials. in this paper, an algorithm for computing a grobner basis of a difference module over a ground difference field with respect to several term orderings is presented. in this direction, a representation of an element of a difference module with respect to several term orderings is introduced. based on such representation, we generalize the buchberger theorem to the case of free modules over difference rings with several term orderings associated with a partition of the set of variables. furthermore, the necessary and sufficient condition is given for the existence of a grobner basis with respect to several term orderings. in the sequel, we present our implementation of the algorithm on maple../files/site1/files/%d8%ad%d8%b1%d9%81_%d8%b4%d9%86%d9%88%d8%a8%d8%b5%db%8c%d8%b1%db%8c(1).pdf p { margin bottom: 0.1in; direction: ltr; line height: 115%; text align: left; }