RECOGNIZING UNITS IN NUMBER-FIELDS

被引：0

作者：

GE, GQ ^{[1
]}

机构：

[1] UNIV CALIF BERKELEY,DEPT MATH,BERKELEY,CA 94720

来源：

MATHEMATICS OF COMPUTATION | 1994年 / 63卷 / 207期

关键词：

NUMBER FIELD; UNITS; ALGORITHM;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We present a deterministic polynomial-time algorithm that decides whether a power product PI(i=1)k gamma(i)n(i) is a unit in the ring integers of K, where K is a number field, gamma(i) are nonzero elements of K and n(i) are rational integers. The main algorithm is based on the factor refinement method for ideals, which might be of independent interest.

引用

页码：377 / 387

页数：11

共 50 条

[21] TRIGONOMETRIC NUMBER-FIELDS
STEELMAN, JH
[J]. AMERICAN MATHEMATICAL MONTHLY, 1991, 98 (05): : 439 - 440
[22] HEIGHTS IN NUMBER-FIELDS
SCHANUEL, SH
[J]. BULLETIN DE LA SOCIETE MATHEMATIQUE DE FRANCE, 1979, 107 (04): : 433 - 449
[23] REALIZING ALGEBRAIC NUMBER-FIELDS
PIERCE, RS
VINSONHALER, CI
[J]. LECTURE NOTES IN MATHEMATICS, 1983, 1006 : 49 - 96
[24] A WILD KERNEL OF NUMBER-FIELDS
JAULENT, JF
[J]. ACTA ARITHMETICA, 1994, 67 (04) : 335 - 348
[25] MULTIPLICATIVE DEPENDENCE IN NUMBER-FIELDS
LOXTON, JH
VANDERPOORTEN, AJ
[J]. ACTA ARITHMETICA, 1983, 42 (03) : 291 - 302
[26] ON THE LATTICES IN ALGEBRAIC NUMBER-FIELDS
SKRIGANOV, MM
[J]. DOKLADY AKADEMII NAUK SSSR, 1989, 306 (03): : 553 - 555
[27] A TABLE OF QUINTIC NUMBER-FIELDS
SCHWARZ, A
POHST, M
DIAZ, FDY
[J]. MATHEMATICS OF COMPUTATION, 1994, 63 (207) : 361 - 376
[28] ELASTICITY OF FACTORIZATION IN NUMBER-FIELDS
VALENZA, RJ
[J]. JOURNAL OF NUMBER THEORY, 1990, 36 (02) : 212 - 218
[29] SIMULTANEOUS APPROXIMATION IN NUMBER-FIELDS
ROY, D
[J]. INVENTIONES MATHEMATICAE, 1992, 109 (03) : 547 - 556
[30] SOME NEW COMBINATORIAL IDENTITIES DERIVED FROM UNITS IN ALGEBRAIC NUMBER-FIELDS
BAICA, M
[J]. DISCRETE MATHEMATICS, 1985, 54 (02) : 133 - 141

← 1 2 3 4 5 →