English
Related papers

Related papers: Explicit upper bounds on the least primitive root

200 papers

Using the link between mod $p$ Galois representations of $\qu$ and mod $p$ modular forms established by Serre's Conjecture, we compute, for every prime $p\leq 1999$, a lower bound for the number of isomorphism classes of continuous Galois…

Number Theory · Mathematics 2010-08-13 Tommaso Giorgio Centeleghe

In 2016, Bourgain, Gamburd, and Sarnak proved that Strong Approximation holds for the Markoff surface in most cases. That is, the modulo $p$ solutions to the equation $X_1^2+X_2^2+X_3^2=3X_1X_2X_3$ are covered by the integer solutions for…

Number Theory · Mathematics 2023-11-21 Elisa Bellah , Siran Chen , Elena Fuchs , Lynnelle Ye

Typically, one expects that there are around x\prod_{p\not\in P, p <= x} (1-1/p) integers up to x, all of whose prime factors come from the set P. Of course for some choices of P one may get rather more integers, and for some choices of P…

Number Theory · Mathematics 2015-06-26 Andrew Granville , Kannan Soundararajan

Let $p$ be a prime, $\varepsilon>0$ and $0<L+1<L+N < p$. We prove that if $p^{1/2+\varepsilon}< N <p^{1-\varepsilon}$, then $$ \#\{n!\!\!\! \pmod p;\,\, L+1\le n\le L+N\} > c (N\log N)^{1/2},\,\, c=c(\varepsilon)>0. $$ We use this bound to…

Number Theory · Mathematics 2015-05-25 M. Z. Garaev , J. Hernández

We extend some methods of bounding exponential sums of the type $\displaystyle\sum_{n\le N}e^{2\pi iag^n/p}$ to deal with the case when $g$ is not necessarily a primitive root. We also show some recent results of Shkredov concerning…

Number Theory · Mathematics 2013-02-19 Bryce Kerr

It is an open problem whether $ \binom{2n}{n} $ is divisible by 4 or 9 for all $n>256$. In connection with this, we prove that for a fixed uneven $m$ the asymptotic density of $k$'s such that $ m \nmid \binom{2^{k+1}}{2^{k}} $ is 0. To do…

Let $G$ be a finite group and let $p$ be a prime. In this paper, we study the structure of finite groups with a large number of $p$-regular conjugacy classes or, equivalently, a large number of irreducible $p$-modular representations. We…

Group Theory · Mathematics 2023-12-19 Christopher A. Schroeder

In 1984, Deligne proved that for any prime number $p$, the reduction modulo $p$ of the diagonal of a multivariate algebraic power series with integer coefficients is algebraic over the field of rational functions with coefficients in…

Symbolic Computation · Computer Science 2026-01-22 Boris Adamczewski , Alin Bostan , Xavier Caruso

We study the difference between the number of primitive roots modulo $p$ and modulo $p+k$ for prime pairs $p,p+k$. Assuming the Bateman-Horn conjecture, we prove the existence of strong sign biases for such pairs. More importantly, we prove…

Number Theory · Mathematics 2021-02-05 Stephan Ramon Garcia , Florian Luca , Timothy Schaaff

Let $\mathfrak{q}>2$ be a prime number, $\chi$ a primitive Dirichlet character modulo $\mathfrak{q}$ and $f$ a primitive holomorphic cusp form or a Hecke-Maass cusp form of level $\mathfrak{q}$ and trivial nebentypus. We prove the subconvex…

Number Theory · Mathematics 2020-05-19 Qingfeng Sun , Hui Wang

We give explicit upper bounds for the coefficients of arbitrary weight $k$, level 2 cusp forms, making Deligne's well-known $O(n^{\frac{k-1}{2}+\epsilon})$ bound precise. We also derive asymptotic formulas and explicit upper bounds for the…

Number Theory · Mathematics 2014-08-06 Paul Jenkins , Kyle Pratt

We prove a new upper bound on the essential p-dimension of the projective linear group PGLn.

Rings and Algebras · Mathematics 2017-02-22 Aurel Meyer , Zinovy Reichstein

The $girth$ of a primitive Boolean matrix is defined to be the $girth$ of its associated digraph. In this paper, among all primitive Boolean matrices of order $n$, the primitive exponents of those of girth $g$ are considered. For the…

Combinatorics · Mathematics 2016-03-29 Guanglong Yu

The polynomials of degree $\frac{p-1}{2}$ of range sum $p$ was determined in {\tt arXiv:2311.06136 [math.NT]} for large enough primes. We extend this result by reducing the lower bound for the primes to $23$ by introducing a new and…

Number Theory · Mathematics 2024-09-06 Ádám Markó

Given a closed four-manifold with $b_1=0$ and a prime number $p$, we prove that for any mod $p^r$ basic class, the virtual dimension of the Seiberg-Witten moduli space is bounded above by $2r(p-1)-2$ under some conditions on $r$ and…

Geometric Topology · Mathematics 2023-02-23 Tsuyoshi Kato , Daisuke Kishimoto , Nobuhiro Nakamura , Kouichi Yasui

We approximate intersection numbers $\big\langle \psi_1^{d_1}\cdots \psi_n^{d_n}\big\rangle_{g,n}$ on Deligne-Mumford's moduli space $\overline{\mathcal M}_{g,n}$ of genus $g$ stable complex curves with $n$ marked points by certain…

Geometric Topology · Mathematics 2020-10-19 Vincent Delecroix , Élise Goujard , Peter Zograf , Anton Zorich

We show that for any fixed $\eps>0$, there are numbers $\delta>0$ and $p_0\ge 2$ with the following property: for every prime $p\ge p_0$ and every integer $N$ such that $p^{1/(4\sqrt{e})+\eps}\le N\le p$, the sequence $1,2,...,N$ contains…

Number Theory · Mathematics 2014-02-26 W. D. Banks , M. Z. Garaev , D. R. Heath-Brown , I. E. Shparlinski

We use modular symmetric designs to study the existence of Hadamard matrices modulo certain primes. We solve the $7$-modular and $11$-modular versions of the Hadamard conjecture for all but a finite number of cases. In doing so, we state a…

Combinatorics · Mathematics 2015-06-12 Vivian Kuperberg

For an integral convex polytope $\mathcal{P} \subset \mathbb{R}^d$, we recall $L_\mathcal{P}(n)=|n\mathcal{P} \cap \mathbb{Z}^d|$ the Ehrhart polynomial of $\mathcal{P}$. Let $g_r(\mathcal{P})$ be the $r$th coefficients of…

Combinatorics · Mathematics 2020-09-08 Akiyoshi Tsuchiya

We derive Moore-type upper bounds for regular simplicial complexes and present logarithmic lower bounds on their diameter based on minimum degree.

Combinatorics · Mathematics 2025-08-08 Sukrit Chakraborty