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: (184 kB) |
Home, Last update: Wed Mar 15 18:05:04 2023 |