Work

An Algorithm for Determining Whether the Quotient Ring Modulo an Ideal Has a Cyclic Basis

Year: 2025

Type: article

Abstract: This paper focuses on the research of the existence of cyclic bases for the quotient ring modulo, a zero-dimensional ideal. Based on the necessary and sufficient condition for the existence of cyclic bases, it further deduces an equivalent condition for the existence of cyclic bases. In accordance with this condition, a new algorithm is proposed. The existence of a cyclic is determined by constructing a matrix and calculating its determinant in the algorithm. Compared with the original algorithm, it narrows the scope of the candidate element set and improves the computational efficiency of the algorithm.

Source: Axioms

DOI: 10.3390/axioms14110838

Authors: Hengjia Cao, Chang Tan

Institution: Northeast Forestry University

Language: English

Topic: Polynomial and algebraic computation

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,896

Funder: Northeast Forestry University