Advanced Topics in Computional Number Theory
From MaRDI portal
Publication:4935966
DOI10.1007/978-1-4419-8489-0zbMath0977.11056OpenAlexW2489377303MaRDI QIDQ4935966
Publication date: 19 January 2000
Published in: Graduate Texts in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-1-4419-8489-0
Number-theoretic algorithms; complexity (11Y16) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Algebraic number theory computations (11Y40) Class field theory (11R37)
Related Items
How big is the image of the Galois representations attached to CM elliptic curves?, The class number one problem for the normal CM-fields of degree 32, An algorithm to compute relative cubic fields, Algorithmic proof of the epsilon constant conjecture, Minimal Mahler measures for generators of some fields, Extensions and torsors for finite group schemes, Pourchet’s theorem in action: decomposing univariate nonnegative polynomials as sums of five squares, Computational Number Theory, Past, Present, and Future, Finite subgroups of automorphisms of K3 surfaces, GENERALIZED WALL-SUN-SUN PRIMES AND MONOGENIC POWER-COMPOSITIONAL TRINOMIALS, On the solutions of $x^p+y^p=2^rz^p$, $x^p+y^p=z^2$ over totally real fields, Fast norm computation in smooth-degree abelian number fields, Computing Square Roots in Quaternion Algebras, On the hardness of the NTRU problem, On the construction of class fields, Norm relations and computational problems in number fields, On the monogenicity of power-compositional Shanks polynomials, Reductions from module lattices to free module lattices, and application to dequantizing module-LLL, Monogenity of iterates of polynomials, Torsion points on CM elliptic curves over real number fields, RAMIFICATION IN KUMMER EXTENSIONS ARISING FROM ALGEBRAIC TORI, Functorial Properties of Stark Units in Multiquadratic Extensions, Tabulation of Cubic Function Fields with Imaginary and Unusual Hessian, Modular polynomials via isogeny volcanoes, Identifying the Matrix Ring: Algorithms for Quaternion Algebras and Quadratic Forms, An algorithm determining the set of lengths of polynomial cycles in $Z_K^N$, Computing Singular Elements Modulo Squares, On generic cyclic polynomials of odd prime degree, Algorithmic methods for finitely generated Abelian groups, The smallest prime that splits completely in an abelian number field, An application of the -adic analytic class number formula, On commutative A-loops of order PQ, Septic number fields which are ramified only at one small prime, Exact computation of the discriminants of Abelian extensions, Minimal ramifications, Selected Applications of LLL in Number Theory, CRITÈRES D'IRRÉDUCTIBILITÉ POUR LES REPRÉSENTATIONS DES COURBES ELLIPTIQUES, On the distribution of Galois groups, Computing \(L\)-functions: a survey, The conjugacy problem in GL (n,Z), Monogenic polynomials with non-squarefree discriminant, The number of subgroups of finite abelian p-groups of rank 4 and higher, Computing the Modular Degree of an Elliptic Curve, Unnamed Item, Construction of class fields over imaginary biquadratic fields, Unnamed Item, A BRIEF NOTE ON SOME INFINITE FAMILIES OF MONOGENIC POLYNOMIALS, Isoclinism classes of Galois groups of number fields, Prime splitting in abelian number fields and linear combinations of Dirichlet characters, Computing $p$-adic $L$-functions of totally real number fields, Congruence Subgroups, Cusps and Manin Symbols over Number Fields, Lattice Methods for Algebraic Modular Forms on Classical Groups, Exact counting of $D_\ell $ number fields with given quadratic resolvent, Supersingular curves with small noninteger endomorphisms, Some new infinite families of monogenic polynomials with non-squarefree discriminant, Elliptic curves with good reduction everywhere over cubic fields, EVALUATION OF THE ZETA FUNCTIONS OF TOTALLY REAL NUMBER FIELDS AND ITS APPLICATION, On ideal class group computation of imaginary multiquadratic fields, On K-theoretic invariants of semigroup C*-algebras from actions of congruence monoids, Computational Number Theory in Relation with L-Functions, Exponential Diophantine Equations, Computations with Algebraic Surfaces, Computation of lattice isomorphisms and the integral matrix similarity problem, Coincidence of $L$-functions, Numerical evidence for the equivariant Birch and Swinnerton-Dyer conjecture (Part II), Constructing complete tables of quartic fields using Kummer theory, Lightly ramified number fields with Galois group \(S.M_{12}.A\), RECIPROCAL MONOGENIC QUINTINOMIALS OF DEGREE, Compositeness test with nodal curves, Quaternary quartic forms representing infinitely many prime squares, Computing the multiplicative group of residue class rings, On the Galois module structure of ideal class groups, On Steinitz classes, realizable Galois module classes and embedding problems for non-abelian extensions of degree a power of 2, Counting nilpotent Galois extensions, Minimum Discriminants of Imprimitive Decic Fields, Stark's conjecture over complex cubic number fields, On quadratic fields with large 3-rank, Identities for field extensions generalizing the Ohno–Nakagawa relations, Counting discriminants of number fields, Asymptotics of number fields and the Cohen-Lenstra heuristics, Constructing class fields over local fields, Minimizing representations over number fields., Computing ideal classes representatives in quaternion algebras, Quaternion extensions with restricted ramification, Computing the Cassels–Tate pairing on the 3-Selmer group of an elliptic curve, Monogenic reciprocal trinomials and their Galois groups, The index of a quartic field defined by a trinomial X4 + aX + b, A Database for Field Extensions of the Rationals, Note on the Contribution of Low Zeros to Weil's Explicit Formula for Minimal Discriminants, Computing the Rank of Elliptic Curves over Number Fields, Numerical Evidence for a Conjectural Generalization of Hilbert's Theorem 132, Infinite families of monogenic trinomials and their Galois groups, On the Distribution of Galois Groups, II, Computing Special Values of MotivicL-Functions, Quadratic p-ring spaces for counting dihedral fields, Infinite families of monogenic quadrinomials, quintinomials and sextinomials, Construction of all cubic function fields of a given square-free discriminant, Where are the zeroes of a random p-adic polynomial?, The sixth power moment of Dirichlet \(L\)-functions over rational function fields, On number fields towers defined by iteration of polynomials, The anisotropic part of a quadratic form over a number field, GLAISHER-TYPE PRODUCTS OVER THE PRIMES, The CM class number one problem for curves of genus 2, Combinatoric topological string theories and group theory algorithms, AN INFINITE FAMILY OF NINTH DEGREE DIHEDRAL POLYNOMIALS, Computing isomorphisms between lattices, The mean number of 3-torsion elements in ray class groups of quadratic fields, PGL2(𝔽ℓ) number fields with rational companion forms, Computing the Cassels–Tate pairing on 3-isogeny Selmer groups via cubic norm equations, MODULAR FORMS AND ELLIPTIC CURVES OVER THE CUBIC FIELD OF DISCRIMINANT –23, Numerical Verification of the Stark-Chinburg Conjecture for Some Icosahedral Representations, 𝑝-class groups of certain extensions of degree 𝑝, Proving modularity for a given elliptic curve over an imaginary quadratic field, Short Bases of Lattices over Number Fields, On the generalized Fermat equation $a^2+3b^6=c^n$, Unnamed Item, Kronecker's solution of the Pell equation on a computer, Computation of Stark-Tamagawa units, Septic fields with discriminant $\pm 2^a 3^b$, A targeted Martinet search, Shimura curves of genus at most two, LOCAL CORRECTIONS OF DISCRIMINANT BOUNDS AND SMALL DEGREE EXTENSIONS OF QUADRATIC BASE FIELDS, Linearly Homomorphic Encryption from $$\mathsf {DDH}$$, The mean number of 3-torsion elements in the class groups and ideal groups of quadratic orders, On the Simplest Quartic Fields and Related Thue Equations, THE RAMIFICATION GROUPS AND DIFFERENT OF A COMPOSITUM OF ARTIN–SCHREIER EXTENSIONS, The Brumer-Stark conjecture in some families of extensions of specified degree, Chebyshev’s bias for composite numbers with restricted prime divisors, Rank-finiteness for modular categories, The truth about torsion in the CM case, CLASSES DE STEINITZ D'EXTENSIONS NON ABÉLIENNES À GROUPE DE GALOIS D'ORDRE 16 OU EXTRASPÉCIAL D'ORDRE 32 ET PROBLÈME DE PLONGEMENT, Two efficient algorithms for the computation of ideal sums in quadratic orders, THE DISCRIMINANT OF ABELIAN NUMBER FIELDS, ALGORITHMS FOR GALOIS EXTENSIONS OF GLOBAL FUNCTION FIELDS, Infinite families of non-monogenic trinomials, Super-Isolated Elliptic Curves and Abelian Surfaces in Cryptography, Factoring polynomials over finite fields, QUINTIC POLYNOMIALS OF HASHIMOTO–TSUNOGAI, BRUMER AND KUMMER, Computations in Relative Algebraic K-Groups, Computing generators of free modules over orders in group algebras II, Units in some families of algebraic number fields, Large Selmer groups over number fields, Short addition sequences for theta functions, Tabulation of cubic function fields via polynomial binary cubic forms, On Artin L-Functions for Octic Quaternion Fields, RAMANUJAN INVARIANTS FOR DISCRIMINANTS CONGRUENT TO 5 (mod 24), Number fields with solvable Galois groups and small Galois root discriminants, Consistency of quasi-static boundary value problems in electromagnetic modelling, Hyperbolic equidistribution problems on Siegel 3-folds and Hilbert modular varieties, On an elliptic curve defined over $\mathbb {Q}(\sqrt {-23})$, Computations in non-commutative Iwasawa theory, Discriminants of Quadratics Generalized, Computing residue class rings and Picard groups of orders, General Secret Sharing Based on the Chinese Remainder Theorem with Applications in E-Voting, Constructing abelian extensions with prescribed norms, Two Recent p-adic Approaches Towards the (Effective) Mordell Conjecture, Monogenic trinomials with non-squarefree discriminant, Class number calculation using Siegel functions, Computing in quotients of rings of integers, Monogenic Pisot and anti-Pisot polynomials, Primes of the form \(x^2 + d y^2\) with \(x\equiv 0\pmod N\) or \(y\equiv 0\pmod N\), Counting cyclic quartic extensions of a number field, Minimal discriminants for fields with small Frobenius groups as Galois groups., Efficient computation of maximal orders in Artin-Schreier-Witt extensions, Fundamental domains of arithmetic quotients of reductive groups over number fieldss. With an appendix by Takao Watanabe, Defining polynomial of the first layer of anti-cyclotomic \(\mathbb{Z}_3\)-extension of imaginary quadratic fields of class number 1, Computing with quadratic forms over number fields, On necessary and sufficient conditions for the monogeneity of a certain class of polynomials, On the first layer of anti-cyclotomic \(\mathbb Z_{p}\)-extension of imaginary quadratic fields, Application of automorphic forms to lattice problems, An algorithm for computing the factor ring of an ideal in Dedekind domain with finite rank, Upper bounds for Euclidean minima of algebraic number fields, The class-number one problem for some real cubic number fields with negative discriminants, Complete solutions to a family of Thue equations of degree 12, The Halphen cubics of order two, Class number one problem for normal CM-fields, Explicit decomposition of a rational prime in a cubic field, Computing septic number fields, Computational investigations of scrambled Faure sequences, Normal integral bases and strict ray class groups modulo 4, Efficient computation of maximal orders in radical (including Kummer) extensions, The Deligne-Mumford compactification of the real multiplication locus and Teichmüller curves in genus 3, The positive discriminant case of Nagell's theorem for certain cubic orders, A public key cryptosystem based on three new provable problems, Counting cubic extensions with given quadratic resolvent, Representation of finite graphs as difference graphs of \(S\)-units. II, Tame class field theory for global function fields, Enumerating number fields, On small discriminants of number fields of degree 8 and 9, On the computation of the HNF of a module over the ring of integers of a number field, On the class numbers of certain number fields obtained from points on elliptic curves. III, a-tint: a polymake extension for algorithmic tropical intersection theory, Ramification in the inverse Galois problem, The number of monomial mod \(p\) Galois representations with bounded conductor, Multilevel threshold secret sharing based on the Chinese remainder theorem, Congruences between modular forms modulo prime powers, Bhargava's cube and black hole charges, Counting maximal arithmetic subgroups. Appendix by Jordan Ellenberg and Akshay Venkatesh, Fermat's theorem over some totally real number fields, Small isospectral and nonisometric orbifolds of dimension 2 and 3, The Fermat theorem over \(\mathbb Q(\sqrt{5})\), On orders in number fields: Picard groups, ring class fields and applications, Computing generators of free modules over orders in group algebras., On the multiplicity-free actions of the sporadic simple groups., Discriminants of simplest \(3^n\)-tic extensions, Cohomology groups of Fermat curves via ray class fields of cyclotomic fields, Mixed degree number field computations, The complexity of primes in computable unique factorization domains, An infinite family of pairs of imaginary quadratic fields with both class numbers divisible by five, List decoding of number field codes, On realizable Galois module classes and Steinitz classes of nonabelian extensions, On the second 2-class group \(\mathrm{Gal}(K_2^{(2)} / K)\) of some imaginary quartic cyclic number field \(K\), Cohen-Lenstra heuristic and roots of unity, Construction of 3-Hilbert class field of certain imaginary quadratic fields, Optimal bounds for Büchi's problem in modular arithmetic, A note on the construction of metacyclic extensions, Cubic, quartic and sextic Pólya fields, The integrated fourth moment of Dirichlet \(L\)-functions over rational function fields, Galois averages, On the quantum attacks against schemes relying on the hardness of finding a short generator of an ideal in \(\mathbb{Q}(\zeta_{2^s})\), On the Sylow \(p\)-subgroups of the ideal class groups of some imaginary cyclic fields of degree \(p-1\), Self-similar hex-sums of squares, Testing the congruence conjecture for Rubin-Stark elements, Models of some genus one curves with applications to descent, Computing modular degrees using \(L\)-functions, Topics in computational algebraic number theory, Descent Kummer theory via Weil restriction of multiplicative groups, On the number of quintic fields, On metacyclic extensions, On the simplest sextic fields and related Thue equations, Selmer groups and quadratic reciprocity, Identifying central endomorphisms of an abelian variety via Frobenius endomorphisms, Exact algorithms for \(p\)-adic fields and epsilon constant conjectures, Monogenic cyclotomic compositions, Galois number fields with small root discriminant, Valuations of \(p\)-adic regulators of cyclic cubic fields, Class field theory, Diophantine analysis and the asymptotic Fermat's last theorem, About the embedding of a number field in a Pólya field, Acyclotomy of torsion in the CM case, Sextic reciprocal monogenic dihedral polynomials, An explicit CM type norm formula and effective nonvanishing of class group \(L\)-functions for CM fields, The class number one problem for some totally complex quartic number fields, Expander graphs based on GRH with an application to elliptic curve cryptography, Torsion points and Galois representations on CM elliptic curves, The maximal discrete extension of the Hermitian modular group, Fast computation of class fields given their norm group, On the paramodularity of typical abelian surfaces, Shifted powers in Lucas-Lehmer sequences, Computing fundamental domains for Fuchsian groups, Relative Pólya group and Pólya dihedral extensions of \(\mathbb{Q}\), Statistics of \(K\)-groups modulo \(p\) for the ring of integers of a varying quadratic number field, Totally decomposed prime ideals and Newton sums, Computing abelian varieties over finite fields isogenous to a power, Computing groups of Hecke characters, Strong pseudoprimes to base 2, Worst-case to average-case reductions for module lattices, Gröbner bases in orders of algebraic number fields., Primitive prime divisors in backward orbits, Constructions in \(R[x_1,\dots ,x_n\): applications to K-theory]
