Abstract
In this paper, for a zero-dimensional polynomial ideal I, the authors prove that k[x1, x2, ⋯, xn]/I is cyclic if and only if the breadth of I is 0 or 1. Furthermore, the authors present a new algorithm to compute polynomial univariate representation (PUR) of such an ideal.
Similar content being viewed by others
References
Rouillier F, Solving zero-dimensional systems through the Rational Univariate Representation, Appl. Algebra Engrg. Comm. Comput., 1999, 9(5): 433–461.
Noro M and Yokoyama K, A modular method to compute the rational univariate representation of zero-dimensional ideals, J. Symb. Comput., 1999, 28(1–2): 243–263.
Ma X D, Sun Y, and Wang D K, Computing polynomial univariate representations of zero-dimensional ideals by Gröbner basis, Sci. China Math., 2012, 55(6): 1293–1302.
Cox D A, Little J, and O’Shea D, Ideals, varieties, and algorithms, 2nd Edition, Springer Science+Business Media, New York, 1992.
Marinari M G, Möller H M, and Mora T. Gröbner basis of ideals defined by functionals with an application to ideals of projective points, Appl. Algebra Engrg. Comm. Comput., 1993, 4(2): 103–145.
Dayton B H and Zeng Z G, Computing the multiplicity structure in solving polynomial systems, Proceedings of the 2005 International Symposium on Symbolic and Algebraic Computation, ACM, New York, 2005, 116–123.
Li N and Zhi L H, Computing the multiplicity structure of an isolated singular solution: Case of breadth-one, J. Symb. Comput., 2012, 47(6): 700–710.
Dickenstein A and Emiris I Z, Solving Polynomial Equations: Foundations, Algorithms, and Applications, Springer, Berlin, 2005.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by the National Natural Science Foundation of China under Grant No. 11671169.
This paper was recommended for publication by Editor FENG Ruyong.
Rights and permissions
About this article
Cite this article
Pan, J., Shang, B., Li, Z. et al. Computing PUR of Zero-Dimensional Ideals of Breadth at Most One. J Syst Sci Complex 34, 2396–2409 (2021). https://doi.org/10.1007/s11424-021-9330-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-021-9330-1