THE VIRTUES OF LAZINESS - COMPLEXITY OF THE TANGENT CONE ALGORITHM

被引：0

作者：

ASSI, A

MORA, T

机构：

[1] UNIV NICE,DEPT MATH,F-06034 NICE,FRANCE

[2] UNIV GENOA,DIPARTIMENTO INFORMAT,I-16126 GENOA,ITALY

来源：

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING | 1993年 / 4卷 / 04期

关键词：

COMPUTATIONAL ALGEBRA; TANGENT CONE; STANDARD BASES; ALGEBRAIC COMPLEXITY;

D O I：

10.1007/BF01200147

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The Tangent Cone Algorithm is a variant of Buchberger Algorithm, to compute standard bases with respect to orderings which are not well-orderings, which is useful in computational local algebra. We show here that its complexity is the same as the one of Buchberger Algorithm.

引用

页码：231 / 238

页数：8

共 50 条

[31] EXISTENCE OF THE TANGENT CONE WITH A CLOSED POSITIVE CURRENT
BLEL, M
DEMAILLY, JP
MOUZALI, M
ARKIV FOR MATEMATIK, 1990, 28 (02): : 231 - 248
[32] The tangent cone, the dimension and the frontier of the medial axis
Adam Białożyt
Nonlinear Differential Equations and Applications NoDEA, 2023, 30
[33] The Tangent Cone of a Local Ring of Codimension 2
Mandal M.
Rossi M.E.
Acta Mathematica Vietnamica, 2015, 40 (1) : 85 - 100
[34] Slicing and tangent cone of locally normal currents
Giret, S
COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1999, 328 (05): : 385 - 388
[35] TANGENT CONE ASSOCIATED TO A CLOSED POSITIVE CURRENT
BLEL, M
COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1992, 314 (12): : 887 - 890
[36] On the Hilbert function of the tangent cone of a monomial curve
M. D’Anna
M. Di Marca
V. Micale
Semigroup Forum, 2015, 91 : 718 - 730
[37] On the depth of the tangent cone and the growth of the Hilbert function
Elias, J
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1999, 351 (10) : 4027 - 4042
[38] Ridge of the tangent cone of a singularity: A forgotten theorem
Cossart, Vincent
Piltant, Olivier
Schober, Bernd
COMPTES RENDUS MATHEMATIQUE, 2017, 355 (04) : 455 - 459
[39] Stable minimal hypersurfaces and tangent cone singularities
Moore, H
INTERNATIONAL JOURNAL OF MATHEMATICS, 1999, 10 (03) : 407 - 413
[40] The Virtues of Ignorance: Complexity, Sustainability, and the Limits of Knowledge
Wildermuth, Todd A.
JOURNAL FOR THE STUDY OF RELIGION NATURE AND CULTURE, 2012, 6 (01): : 121 - 123

← 1 2 3 4 5 →