English
Related papers

Related papers: Small generators of number fields

200 papers

Let $K$ be a number field and $d_K$ the absolute value of the discrimant of $K/\mathbb{Q}$. We consider the root discriminant $d_L^{\frac{1}{[L:\mathbb{Q}]}}$ of extensions $L/K$. We show that for any $N>0$ and any positive integer n, the…

Number Theory · Mathematics 2012-11-09 Jonah Leshin

We construct explicit pseudorandom generators that fool $n$-variate polynomials of degree at most $d$ over a finite field $\mathbb{F}_q$. The seed length of our generators is $O(d \log n + \log q)$, over fields of size exponential in $d$…

Computational Complexity · Computer Science 2024-02-20 Ashish Dwivedi , Zeyu Guo , Ben Lee Volk

For certain real quadratic fields $K$ with sufficiently small discriminant we produce explicit unit generators for specific ray class fields of $K$ using a numerical method that arose in the study of complete sets of equiangular lines in…

Number Theory · Mathematics 2020-01-13 Marcus Appleby , Steven Flammia , Gary McConnell , Jon Yard

In this paper we are interested in the class numbers of a family of real quadratic fields for which the square roots of the discriminants have a known expansion in continued fraction. In particular we prove that $h(D)>1$, with possibly a…

Number Theory · Mathematics 2024-12-10 Riccardo Bernardini

Let S be a smooth cubic surface defined over a field K. As observed by Segre and Manin, there is a secant and tangent process on S that generates new K-rational points from old. It is natural to ask for the size of a minimal generating set…

Number Theory · Mathematics 2013-12-23 Jenny Cooley

Let $K$ and $K'$ be arithmetically equivalent number fields, both of degree $d$. We prove that $K$ and $K'$ have the same successive minima, up to a constant depending only on $d$. We give examples showing that one cannot expect equality.

Number Theory · Mathematics 2023-03-21 Floris Vermeulen

We improve Mahler's lower bound for the Mahler measure in terms of the discriminant and degree for a specific class of polynomials: complex monic polynomials of degree $d\geq 2$ such that all roots with modulus greater than some fixed value…

Number Theory · Mathematics 2023-09-19 Murray Child , Martin Widmer

We obtain lower bound of caliber number of real quadratic field $K=\FQ(\sqrt{d})$ using splitting primes in $K$. We find all real quadratic fields of caliber number 1 and find all real quadratic fields of caliber number 2 if $d$ is not 5…

Number Theory · Mathematics 2011-11-30 Byungheup Jun , Jungyun Lee

If X is an n-element set, we call a family G of subsets of X a k-generator for X if every subset of X can be expressed as a union of at most k disjoint sets in G. Frein, Leveque and Sebo conjectured that for n > 2k, the smallest…

Combinatorics · Mathematics 2011-06-06 David Ellis , Benny Sudakov

We obtain upper bounds for the number of monic irreducible polynomials over $\mathbb Z$ of a fixed degree $n$ and a growing height $H$ for which the field generated by one of its roots has a given discriminant. We approach it via counting…

Number Theory · Mathematics 2021-11-18 Rainer Dietmann , Alina Ostafe , Igor E. Shparlinski

We prove that, for any $\varepsilon>0$, the number of real quadratic fields $\mathbb{Q}(\sqrt{d})$ of discriminant $d<x$ whose class number is $\ll \sqrt{d}(\log{d})^{-2}(\log\log{d})^{-1}$ is at least $x^{1/2-\varepsilon}$ for $x$ large…

Number Theory · Mathematics 2025-06-27 Riccardo Bernardini

Let $L/K$ be a Galois extension of number fields. We prove two lower bounds on the maximum of the degrees of the irreducible complex representations of ${\rm Gal}(L/K)$, the sharper of which is conditional on the Artin Conjecture and the…

Number Theory · Mathematics 2016-01-20 Jeremy Rouse , Frank Thorne

For a field $K$, and a root $\alpha$ of an irreducible polynomial over $K$ (in some algebraic closure) the number of roots of $f(x)$ lying in $K(\alpha)$ is studied here. Given such an $f(x)$ of degree $n$ for which $r$ of the roots are i n…

Number Theory · Mathematics 2024-03-27 M Krithika , P Vanchinathan

This paper is a continuation of earlier work on generators of simple Lie algebras in arbitrary characteristic (see arXiv:0708.1711). We show that, in contrast to classical Lie algebras, simple graded Lie algebras of Cartan type S,H or K…

Representation Theory · Mathematics 2008-06-30 Jean-Marie Bois

Let n be an odd number and F an imaginary quadratic field with odd discriminant. We show that there exists infinitely many cubic fields K such that the class number of K is divisible by n and the Galois closure of K contains F.

Number Theory · Mathematics 2007-05-23 Ivan Chipchakov , Kalin Kostadinov

We study universal quadratic forms over totally real number fields using Dedekind zeta functions. In particular, we prove an explicit upper bound for the rank of universal quadratic forms over a given number field $K$, under the assumption…

Number Theory · Mathematics 2025-10-27 Vítězslav Kala , Mentzelos Melistas

A minimal (by inclusion) generating set for the algebra of semi-invariants of a quiver of dimension (2,...,2) is established over an infinite field of arbitrary characteristic. The mentioned generating set consists of the determinants of…

Representation Theory · Mathematics 2011-07-13 A. A. Lopatin

Let $K$ be a field of degree $n$ and discriminant with absolute value $\Delta$. Under the assumption of the validity of the Generalized Riemann Hypothesis, we provide a new algorithm to compute a set of generators of the class group of $K$…

Number Theory · Mathematics 2025-06-19 Loïc Grenié , Giuseppe Molteni

For any subfield K of the complex numbers which is not contained in an imaginary quadratic number field, we construct conjugate varieties whose algebras of K-rational (p,p)-classes are not isomorphic. This compares to the Hodge conjecture…

Algebraic Geometry · Mathematics 2018-10-31 Stefan Schreieder

The theory of continued fractions of functions $ \sqrt D $ is used to give lower bound for class numbers $h(D)$ of general real quadratic function fields $K=k(\sqrt D)$ over $k={\bf F}_q(T)$. For five series of real quadratic function…

Number Theory · Mathematics 2007-05-23 Kunpeng Wang , Xianke Zhang