FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

2003, VOLUME 9, NUMBER 3, PAGES 237-253

Involutive divisions for effective involutive algorithms

E. S. Shemyakova

Abstract

View as HTML     View as gif image

Properties of involutive divisions on monomials are studied. A new method of involutive graphs is developed. The concept of complete global involutive division is introduced. A criterion of Noetherity of involutive divisions, a property of graphs of global involutive division, a test for completeness of global involutive division, a criterion of global involutive division are considered. A new series of involutive divisions is obtained by the process of completion. The properties of the divisions contained in the constructed series are studied. It is shown that the divisions from the series are better than the classical involutive divisions for involutive algorithms. The problem stated by Gao is solved: another series of involutive divisions is obtained. It is proved that all divisions of this series are continuous.

Location: http://mech.math.msu.su/~fpm/eng/k03/k033/k03317h.htm.
Last modified: September 24, 2004.