|
Fundamentalnaya i Prikladnaya Matematika, 2003, Volume 9, Issue 3, Pages 237–253
(Mi fpm745)
|
|
|
|
Involutive divisions for effective involutive algorithms
E. S. Shemyakova M. V. Lomonosov Moscow State University
Abstract:
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.
Citation:
E. S. Shemyakova, “Involutive divisions for effective involutive algorithms”, Fundam. Prikl. Mat., 9:3 (2003), 237–253; J. Math. Sci., 135:5 (2006), 3425–3436
Linking options:
https://www.mathnet.ru/eng/fpm745 https://www.mathnet.ru/eng/fpm/v9/i3/p237
|
|