CSpace  > 系统科学研究所
An algorithm for computing the factor ring of an ideal in Dedekind domain with finite rank
Huang, Dandan1; Deng, Yingpu2,3
2018-05-01
Source PublicationSCIENCE CHINA-MATHEMATICS
ISSN1674-7283
Volume61Issue:5Pages:783-796
AbstractWe give an algorithm for computing the factor ring of a given ideal in a Dedekind domain with finite rank, which runs in deterministic and polynomial-time. We provide two applications of the algorithm: judging whether a given ideal is prime or prime power. The main algorithm is based on basis representation of finite rings which is computed via Hermite and Smith normal forms.
Keyworddeterministic polynomial-time test Dedekind domains basis representation Hermite and Smith normal forms
DOI10.1007/s11425-016-9060-2
Language英语
Funding ProjectNational Natural Science Foundation of China[11601202] ; National Natural Science Foundation of China[11471314] ; National Natural Science Foundation of China[11401312] ; Natural Science Foundation of the Jiangsu Higher Education Institutions[14KJB110012] ; High-Level Talent Scientific Research Foundation of Jinling Institute of Technology[jit-b-201527] ; National Center for Mathematics and Interdisciplinary Sciences, Chinese Academy of Sciences
WOS Research AreaMathematics
WOS SubjectMathematics, Applied ; Mathematics
WOS IDWOS:000430533200001
PublisherSCIENCE PRESS
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/30042
Collection系统科学研究所
Affiliation1.Jinling Inst Technol, Sch Software Engn, Dept Cyber Space Secur, Nanjing 211169, Jiangsu, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, Natl Ctr Math & Interdisciplinary Sci, Key Lab Math Mech, Beijing 100190, Peoples R China
3.Univ Chinese Acad Sci, Sch Math Sci, Beijing 100049, Peoples R China
Recommended Citation
GB/T 7714
Huang, Dandan,Deng, Yingpu. An algorithm for computing the factor ring of an ideal in Dedekind domain with finite rank[J]. SCIENCE CHINA-MATHEMATICS,2018,61(5):783-796.
APA Huang, Dandan,&Deng, Yingpu.(2018).An algorithm for computing the factor ring of an ideal in Dedekind domain with finite rank.SCIENCE CHINA-MATHEMATICS,61(5),783-796.
MLA Huang, Dandan,et al."An algorithm for computing the factor ring of an ideal in Dedekind domain with finite rank".SCIENCE CHINA-MATHEMATICS 61.5(2018):783-796.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Huang, Dandan]'s Articles
[Deng, Yingpu]'s Articles
Baidu academic
Similar articles in Baidu academic
[Huang, Dandan]'s Articles
[Deng, Yingpu]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Huang, Dandan]'s Articles
[Deng, Yingpu]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.