English
Related papers

Related papers: The smallest regulator for number fields of degree…

200 papers

Current methods for the classification of number fields with small regulator depend mainly on an upper bound for the discriminant, which can be improved by looking for the best possible upper bound of a specific polynomial function over an…

Number Theory · Mathematics 2024-04-08 Francesco Battistoni , Giuseppe Molteni

An inequality proved firstly by Remak and then generalized by Friedman shows that there are only finitely many number fields with a fixed signature and whose regulator is less than a prescribed bound. Using this inequality, Astudillo, Diaz…

Number Theory · Mathematics 2021-06-03 Francesco Battistoni

In this paper we describe how to use the algorithmic methods provided by Hunter and Pohst in order to give a complete classification of number fields of degree 8 and signature (2,3) with absolute discriminant less than a certain bound. The…

Number Theory · Mathematics 2018-10-19 Francesco Battistoni

We prove inequalities that compare the regulator of a number field with its absolute discriminant. We refine some ideas in Silverman's work in 1984 where such general inequalities are first proven. In order to prove our main theorems, we…

Number Theory · Mathematics 2022-07-19 Shabnam Akhtari , Jeffrey D. Vaaler

We classify all the number fields with signature (4,2), (6,1), (1,4) and (3,3) having discriminant lower than a specific upper bound. This completes the search for minimum discriminants for fields of degree 8 and continues it in the degree…

Number Theory · Mathematics 2019-12-17 Francesco Battistoni

We study the number of degree $n$ number fields with discriminant bounded by $X$. In this article, we improve an upper bound due to Schmidt on the number of such fields that was previously the best known upper bound for $6 \leq n \leq 94$.

We establish an explicit upper bound for the Euclidean minimum of a number field which depends, in a precise manner, only on its discriminant and the number of real and complex embeddings. Such bounds were shown to exist by Davenport and…

Number Theory · Mathematics 2023-01-24 Eva Bayer-Fluckiger , Martino Borello , Peter Jossen

The minrank over a field $\mathbb{F}$ of a graph $G$ on the vertex set $\{1,2,\ldots,n\}$ is the minimum possible rank of a matrix $M \in \mathbb{F}^{n \times n}$ such that $M_{i,i} \neq 0$ for every $i$, and $M_{i,j}=0$ for every distinct…

Data Structures and Algorithms · Computer Science 2018-06-05 Ishay Haviv

Let $P_n(y_1,\ldots,y_n):= \prod_{1\leq i<j\leq n}\left( 1 -\frac{y_i}{y_j}\right) $ and $P_n:= \sup_{(y_1,\ldots,y_n)}P_n(y_1,\ldots,y_n) $ where the supremum is taken over the $n$-ples $(y_1,\ldots,y_n)$ of real numbers satisfying $0…

Number Theory · Mathematics 2021-06-03 Francesco Battistoni , Giuseppe Molteni

In 1950, Erd\H{o}s posed a question known as the minimum modulus problem on covering systems for $\mathbb{Z}$, which asked whether the minimum modulus of a covering system with distinct moduli is bounded. This long-standing problem was…

Number Theory · Mathematics 2024-06-17 Huixi Li , Biao Wang , Chunlin Wang , Shaoyun Yi

The minimum modulus problem on covering systems was posed by Erd\H{o}s in 1950, who asked whether the minimum modulus of a covering system with distinct moduli is bounded. In 2007, Filaseta, Ford, Konyagin, Pomerance and Yu affirmed it if…

Number Theory · Mathematics 2023-02-14 Huixi Li , Biao Wang , Shaoyun Yi

An algorithmic upper bound on the domination number $\gamma$ of graphs in terms of the order $n$ and the minimum degree $\delta$ is proved. It is demonstrated that the bound improves best previous bounds for any $5\le \delta \le 50$. In…

Combinatorics · Mathematics 2014-10-17 Csilla Bujtás , Sandi Klavžar

In this paper, we obtain lower bounds for the domination numbers of connected graphs with girth at least $7$. We show that the domination number of a connected graph with girth at least $7$ is either $1$ or at least…

Discrete Mathematics · Computer Science 2016-01-05 Yinglei Song

We investigate degree bounds for fields of rational invariants of representations of finite groups. We prove many cases of a bound for $\mathbb{Z}/p\mathbb{Z}$ conjectured by Blum-Smith, Garcia, Hidalgo, and Rodriguez. For arbitrary groups,…

Commutative Algebra · Mathematics 2026-04-22 Ben Blum-Smith , Sylvan Crane , Karla Guzman , Alexis Menenses , Maxine Song-Hurewitz

We give an upper bound on the number of extensions of a fixed number field of prescribed degree and discriminant less than X; these bounds improve on work of Schmidt. We also prove various related results, such as lower bounds for the…

Number Theory · Mathematics 2007-05-23 Jordan S. Ellenberg , Akshay Venkatesh

We construct small models of number fields and deduce a better bound for the number of number fields of given degree and bounded discriminant.

Number Theory · Mathematics 2019-08-30 Jean-Marc Couveignes

We find the minimum dilatation of pseudo-Anosov homeomorphisms that stabilize an orientable foliation on surfaces of genus three, four, or five, and provide a lower bound for genus six to eight. Our technique also simplifies Cho and Ham's…

Geometric Topology · Mathematics 2011-06-23 Erwan Lanneau , Jean-Luc Thiffeault

We prove an improvement on Schmidt's upper bound on the number of number fields of degree $n$ and absolute discriminant less than X for $6 \leq n \leq 94$. We carry this out by improving and applying a uniform bound on the number of monic…

Number Theory · Mathematics 2022-10-04 Manjul Bhargava , Arul Shankar , Xiaoheng Wang

We prove that for every graph $G$ on $n$ vertices and with minimum degree five, the domination number $\gamma(G)$ cannot exceed $n/3$. The proof combines an algorithmic approach and the discharging method. Using the same technique, we…

Combinatorics · Mathematics 2020-05-18 Csilla Bujtás

We investigate the zero-forcing number for triangle-free graphs. We improve upon the trivial bound, $\delta \le Z(G)$ where $\delta$ is the minimum degree, in the triangle-free case. In particular, we show that $2 \delta - 2 \le Z(G)$ for…

Combinatorics · Mathematics 2014-06-13 Randy Davila , Franklin Kenter
‹ Prev 1 2 3 10 Next ›