KMS Of Academy of mathematics and systems sciences, CAS
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 Publication | SCIENCE CHINA-MATHEMATICS |
ISSN | 1674-7283 |
Volume | 61Issue:5Pages:783-796 |
Abstract | We 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. |
Keyword | deterministic polynomial-time test Dedekind domains basis representation Hermite and Smith normal forms |
DOI | 10.1007/s11425-016-9060-2 |
Language | 英语 |
Funding Project | National 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 Area | Mathematics |
WOS Subject | Mathematics, Applied ; Mathematics |
WOS ID | WOS:000430533200001 |
Publisher | SCIENCE PRESS |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/30042 |
Collection | 系统科学研究所 |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment