2-Cocycles of original deformative Schrdinger-Virasoro algebras  

作　　者：LI JunBo1, 2 , SU YuCai3 & ZHU LinSheng21 Department of Mathematics, Shanghai Jiao Tong University, Shanghai, 200240, China 2 Department of Mathematics, Changshu Institute of Technology, Changshu 215500, China 3 Department of Mathematics, University of Science and Technology of China, Hefei 230026, China 

出　　处：《Science China Mathematics》2008年第11期1989-1999,共11页中国科学：数学（英文版）

基　　金：the National Natural Science Foundation of China (Grant Nos. 10471091, 10671027);Foundation of Shanghai Education Committee (Grant No. 06FZ029);"One Hundred Talents Program" from University of Science and Technology of China

摘　　要：This paper provides a fast algorithm for Grobner bases of homogenous ideals of F[x, y] over a finite field F. We show that only the S-polynomials of neighbor pairs of a strictly ordered finite homogenours generating set are needed in the computing of a Grobner base of the homogenous ideal. It reduces dramatically the number of unnecessary S-polynomials that are processed. We also show that the computational complexity of our new algorithm is O(N2), where N is the maximum degree of the input generating polynomials. The new algorithm can be used to solve a problem of blind recognition of convolutional codes. This problem is a new generalization of the important problem of synthesis of a linear recurring sequence.Both original and twisted Schrdinger-Virasoro algebras, and also their deformations were introduced and investigated in a series of papers by Henkel, Roger and Unterberger. In the present paper we aim at determining the 2-cocycles of original deformative Schrdinger-Virasoro algebras.

关 键 词：homogenous ideal Grobner basis sequence synthesis Berlekamp-Massey algorithm 

分 类 号：O152[理学—数学]