A Single Exponential Time Algorithm for Regular Sequence Test
Co-author(s): Amir Hashemi and Benyamin M.-Alizadeh and Hossein Parnian
Reference: Journal of Algebra and its Applications, 23 (2024) 2450145 (20 pages)
Description: An important special case in commutative algebra are complete intersections, i.e. ideals generated by a regular sequence, as many questions are simpler for them. In this paper, we develop a new effective method to test whether or not a given sequence of polynomials is regular. Its arithmetic complexity is single exponential with the maximal degree of the polynomial as basis and the number of variables as exponent.
PDF File: PDF (184 kB)
Home, Last update: Fri Aug 30 07:46:05 2024