Ritt-Wu Characteristic Set Method for Laurent Partial Differential Polynomial Systems

被引:3
作者
Hu Youren [1 ,2 ]
Gao Xiao-Shan [1 ,2 ]
机构
[1] Chinese Acad Sci, Acad Math & Syst Sci, KLMM, Beijing 100190, Peoples R China
[2] Chinese Acad Sci, Univ Chinese Acad Sci, Sch Math, Beijing 100190, Peoples R China
基金
中国国家自然科学基金;
关键词
Newton polygon; Laurent partial differential polynomial system; Laurent regular triangular set; Ritt-Wu characteristic set; DECOMPOSITION; EQUATIONS;
D O I
10.1007/s11424-019-8343-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, a Ritt-Wu characteristic set method for Laurent partial differential polynomial systems is presented. The concept of Laurent regular differential chain is defined and its basic properties are proved. The authors give a partial method to decide whether a Laurent differential chain A is Laurent regular. The decision for whether A is Laurent regular is reduced to the decision of whether a univariate differential chain A(1) is Laurent regular. For a univariate differential chain A(1), the authors first give a criterion for whether A(1) is Laurent regular in terms of its generic zeros and then give partial results on deciding whether A(1) is Laurent regular.
引用
收藏
页码:62 / 77
页数:16
相关论文
共 33 条
[1]  
[Anonymous], 1996, NONLINEAR ALGEBRIC E
[2]  
Aubry P, 1999, J SYMB COMPUT, V28, P105, DOI 10.1006/jsco.1998.0269
[3]   Computing differential characteristic sets by change of ordering [J].
Boulier, Francois ;
Lemaire, Francois ;
Maza, Marc Moreno .
JOURNAL OF SYMBOLIC COMPUTATION, 2010, 45 (01) :124-149
[4]   Unmixed-dimensional decomposition of a finitely generated perfect differential ideal [J].
Bouziane, D ;
Rody, AK ;
Maârouf, H .
JOURNAL OF SYMBOLIC COMPUTATION, 2001, 31 (06) :631-649
[5]   AN EXTENSION OF THE NEWTON-PUISEUX POLYGON CONSTRUCTION TO GIVE SOLUTIONS OF PFAFFIAN FORMS [J].
CANO, J .
ANNALES DE L INSTITUT FOURIER, 1993, 43 (01) :125-142
[6]   A characteristic set method for solving Boolean equations and applications in cryptanalysis of stream ciphers [J].
Chai, Fengjuan ;
Gao, Xiao-Shan ;
Yuan, Chunming .
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2008, 21 (02) :191-208
[7]   Triangular decomposition of semi-algebraic systems [J].
Chen, Changbo ;
Davenport, James H. ;
May, John P. ;
Maza, Marc Moreno ;
Xia, Bican ;
Xiao, Rong .
JOURNAL OF SYMBOLIC COMPUTATION, 2013, 49 :3-26
[8]   Multiplicity-preserving triangular set decomposition of two polynomials [J].
Cheng Jin-San ;
Gao Xiao-Shan .
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2014, 27 (06) :1320-1344
[9]   AUTOMATED REASONING IN DIFFERENTIAL GEOMETRY AND MECHANICS USING THE CHARACTERISTIC SET METHOD .1. AN IMPROVED VERSION OF RITT-WU DECOMPOSITION ALGORITHM [J].
CHOU, SC ;
GAO, XS .
JOURNAL OF AUTOMATED REASONING, 1993, 10 (02) :161-172
[10]  
FINE H., 1889, Amer. J. Math., V11, P317