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, accepted for publication
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: Wed Mar 15 17:05:04 2023