Grobner bases of characteristic ideals of LRS over UFD

CSpace

	Grobner bases of characteristic ideals of LRS over UFD
	Lu, PZ; Liu, ML
	1998-10-01
发表期刊	SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY
ISSN	1006-9283
卷号	41 期号:10 页码:1034-1046
摘要	Let R be a unique factorization domain (UFD). A method of Grobner bases and localization in commutative algebra is applied to compute and analyze the characteristic ideals of semi-infinite linear recurring sequences (Irs), infinite linear recurring sequences (LRS), and finite Irs over UFD. The canonical form of a minimal Grobner basis of the homogeneous characteristic ideal is described for a finite segment of an Irs, from which a precise relation between every step in the classical Berlekamp-Massey algorithm and every member of the Grobner basis is derived.
关键词	unique factorization domain Grobner bases linear recurring sequences BM algorithm
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied ; Mathematics
WOS记录号	WOS:000076532700004
出版者	SCIENCE PRESS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/13680
专题	中国科学院数学与系统科学研究院
通讯作者	Lu, PZ
作者单位	Chinese Acad Sci, Inst Syst Sci, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Lu, PZ,Liu, ML. Grobner bases of characteristic ideals of LRS over UFD[J]. SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY,1998,41(10):1034-1046.
APA	Lu, PZ,&Liu, ML.(1998).Grobner bases of characteristic ideals of LRS over UFD.SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY,41(10),1034-1046.
MLA	Lu, PZ,et al."Grobner bases of characteristic ideals of LRS over UFD".SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY 41.10(1998):1034-1046.