English
Related papers

Related papers: Prime and coprime values of polynomials

200 papers

Building on work of Kontsevich, we introduce a definition of the entropy of a finite probability distribution in which the "probabilities" are integers modulo a prime p. The entropy, too, is an integer mod p. Entropy mod p is shown to be…

Number Theory · Mathematics 2020-12-03 Tom Leinster

For a positive integer $n$ let $\mathfrak{P}_n=\prod_{s_p(n)\ge p} p,$ where $p$ runs over all primes and $s_p(n)$ is the sum of the base $p$ digits of $n$. For all $n$ we prove that $\mathfrak{P}_n$ is divisible by all "small" primes with…

Number Theory · Mathematics 2018-04-25 Olivier Bordellès , Florian Luca , Pieter Moree , Igor E. Shparlinski

We prove large sieve inequalities with multivariate polynomial moduli and deduce a general Bombieri--Vinogradov type theorem for a class of polynomial moduli having a sufficient number of variables compared to its degree. This sharpens…

Number Theory · Mathematics 2021-10-27 Karin Halupczok , Marc Munsch

In this paper we give a version of Krivine-Stengle's Positivstellensatz, Schweighofer's Positivstellensatz, Scheiderer's local-global principle, Scheiderer's Hessian criterion and Marshall's boundary Hessian conditions for polynomial…

Algebraic Geometry · Mathematics 2019-02-19 Công-Trình Lê

We define polynomials of one variable t whose values at t=0 and 1 are the multiple zeta values and the multiple zeta-star values, respectively. We give an application to the two-one conjecture of Ohno-Zudilin, and also prove the cyclic sum…

Number Theory · Mathematics 2012-03-07 Shuji Yamamoto

Based on Casas-Alvero conjecture \textit{[J. Algebra, 2001]} we formulate the following conjecture.\\ \textbf{C*-algebraic Casas-Alvero Conjecture : Let $\mathcal{A}$ be a commutative C*-algebra, $n\in \mathbb{N}$ and let $P(z) =…

Functional Analysis · Mathematics 2022-07-20 K. Mahesh Krishna

Let $q$ be a power of a prime, let $\mathbb{F}_q$ be the finite field with $q$ elements and let $n \geq 2$. For a polynomial $h(x) \in \mathbb{F}_q[x]$ of degree $n \in \mathbb{N}$ and a subset $W \subseteq [0,n] := \{0, 1, \ldots, n\}$, we…

Number Theory · Mathematics 2016-05-03 Aleksandr Tuxanidy , Qiang Wang

We associate to every matroid M a polynomial with integer coefficients, which we call the Kazhdan-Lusztig polynomial of M, in analogy with Kazhdan-Lusztig polynomials in representation theory. We conjecture that the coefficients are always…

Combinatorics · Mathematics 2016-07-04 Ben Elias , Nicholas Proudfoot , Max Wakefield

The primes or prime polynomials (over finite fields) are supposed to be distributed `irregularly' , despite nice asymptotic or average behavior. We provide some conjectures/guesses/hypotheses with `evidence' of surprising symmetries in…

Number Theory · Mathematics 2016-03-22 Dinesh S. Thakur

We prove that there are infinitely many integers $n$ such that $n$ and $n+1$ have the same number of distinct prime divisors.

Number Theory · Mathematics 2011-05-10 Jan-Christoph Schlage-Puchta

We prove Soergel's conjecture on the characters of indecomposable Soergel bimodules. We deduce that Kazhdan-Lusztig polynomials have positive coefficients for arbitrary Coxeter systems. Using results of Soergel one may deduce an algebraic…

Representation Theory · Mathematics 2016-11-18 Ben Elias , Geordie Williamson

Consider the set of all natural numbers that are co-prime to primes less than or equal to a given prime. Then given a consecutive pair of numbers in that set with an arbitrary even gap, we prove there exists an unbounded number of actual…

General Mathematics · Mathematics 2021-11-18 John K Sellers

Let $p>3$ be a prime. Gauss first introduced the polynomial $S_p(x)=\prod_{c}(x-\zeta_p^c),$ where $0<c<p$ and $c$ varies over all quadratic residues modulo $p$ and $\zeta_p=e^{2\pi i/p}$. Later Dirichlet investigated this polynomial and…

Number Theory · Mathematics 2025-03-04 Hai-Liang Wu , Yue-Feng She

Dickson conjectured that a set of polynomials will take on infinitely many simultaneous prime values. Later others, such as Hardy and Littlewood, gave estimates for the number of these primes. In this article we look at this conjecture,…

History and Overview · Mathematics 2021-03-09 Chris K. Caldwell

Given an arbitrary complex-valued infinite matrix A and a positive integer n we introduce a naturally associated polynomial basis B_A of C[x0...xn]. We discuss some properties of the locus of common zeros of all polynomials in B_A having a…

Algebraic Geometry · Mathematics 2015-12-14 Per Alexandersson , Boris Shapiro

The Bateman--Horn Conjecture predicts how often an irreducible polynomial $f(x) \in \mathbb{Z}[x]$ assumes prime values. We demonstrate that with sufficient averaging in the coefficients of $f$ (viz. exponential in the size of the inputs),…

Number Theory · Mathematics 2025-12-04 Noah Kravitz , Katharine Woo , Max Wenqiang Xu

We make progress on a conjecture of Cilleruelo on the growth of the least common multiple of consecutive values of an irreducible polynomial $f$ on the additional hypothesis that the polynomial be even. This strengthens earlier work of…

Number Theory · Mathematics 2024-01-12 Marc Technau

Let a(n,k) be the kth coefficient of the nth cyclotomic polynomial. The first two authors showed in part I that if m is a prime power and n and k range over the non-negative integers, then a(mn,k) assumes every integer value. Here this…

Number Theory · Mathematics 2012-07-30 Chun-Gang Ji , Wei-Ping Li , Pieter Moree

The monodromy conjecture is a mysterious open problem in singularity theory. Its original version relates arithmetic and topological/geometric properties of a multivariate polynomial $f$ over the integers, more precisely, poles of the…

Algebraic Geometry · Mathematics 2024-03-07 Willem Veys

It is well known that the Bernoulli polynomials $\mathbf{B}_n(x)$ have nonintegral coefficients for $n \geq 1$. However, ten cases are known so far in which the derivative $\mathbf{B}'_n(x)$ has only integral coefficients. One may assume…

Number Theory · Mathematics 2024-03-01 Bernd C. Kellner