English
Related papers

Related papers: Distribution of squares modulo a composite number

200 papers

We refine and extend quantitative bounds, on the fraction of nonnegative polynomials that are sums of squares, to the multihomogenous case.

Algebraic Geometry · Mathematics 2018-06-11 Alperen Ergur

We say that a set $S$ is additively decomposed into two sets $A$ and $B$ if $S = \{a+b : a\in A, \ b \in B\}$. A. S\'ark\"ozy has recently conjectured that the set $Q$ of quadratic residues modulo a prime $p$ does not have nontrivial…

Number Theory · Mathematics 2014-03-12 Simon R. Blackburn , Sergei V. Konyagin , Igor E. Shparlinski

Let a be a positive integer which is not a perfect h-th power with h greater than 1, and Q_a(x;4,j) be the set of primes p less than x such that the residual order of a(mod p) is congruent to j modulo 4. When j=0, 2, it is known that…

Number Theory · Mathematics 2007-05-23 L. Murata , K. Chinen

Up-down permutations are counted by tangent resp. secant numbers. Considering words instead, where the letters are produced by independent geometric distributions, there are several ways of introducing this concept; in the limit they all…

Combinatorics · Mathematics 2007-05-23 Helmut Prodinger

We prove a lower bound for the large sieve with square moduli.

Number Theory · Mathematics 2019-09-11 Stephan Baier , Sean B. Lynch , Liangyi Zhao

We examine a bias towards the zero residue class for the integers represented by binary quadratic forms. In many cases, we are able to prove that the bias comes from a secondary term in the associated asymptotic expansion (unlike…

Number Theory · Mathematics 2023-11-21 Jeremy Schlitt

For numerical semigroups with a specified list of (not necessarily minimal) generators, we describe the asymptotic distribution of factorization lengths with respect to an arbitrary modulus. In particular, we prove that the factorization…

Combinatorics · Mathematics 2020-10-02 Stephan Ramon Garcia , Mohamed Omar , Christopher O'Neill , Timothy Wesley

In this article, we continue our recent investigations on bilinear sums and additive energies with modular square roots. Here we improve our recent results for the case when the ranges of variables are large. We use these results to make…

Number Theory · Mathematics 2026-03-24 Stephan Baier

The purpose of this paper is twofold: 1) Applications of Gallagher's larger sieve modulo prime squares do not work. In some relevant cases we can transform the residue class information modulo $p^2$ to more suitable residue information…

Number Theory · Mathematics 2026-03-19 Rainer Dietmann , Christian Elsholtz , Imre Ruzsa

We prove a continued fraction expansion for the reciprocal of a certain $q$-series. All the specialists in the world are asked whether it is new or not.

Combinatorics · Mathematics 2008-06-06 Helmut Prodinger

We study representation of square-free polynomials in the polynomial ring F[t] over a finite field F by polynomials in F[t][x]. This is a function field version of the well-studied problem of representing squarefree integers by integer…

Number Theory · Mathematics 2013-07-16 Zeev Rudnick

We prove that the average of the $k$-th smallest prime quadratic non-residue modulo a prime approximates the $2k$-th smallest prime.

Number Theory · Mathematics 2023-01-02 Efthymios Sofos

In this paper we study some products related to quadratic residues and quartic residues modulo primes. Let $p$ be an odd prime and let $A$ be any integer. We mainly determine completely the product $$f_p(A):=\prod_{1\le i,j\le(p-1)/2\atop…

Number Theory · Mathematics 2020-09-11 Zhi-Wei Sun

Fix a modulus $q$. One would expect the number of primes in each invertible residue class mod $q$ to be multinomially distributed, i.e. for each $p \,\mathrm{mod}\, q$ to behave like an independent random variable uniform on…

Number Theory · Mathematics 2025-04-30 Alex Cowan

In this paper we establish a $q$-analogue of a congruence of Sun concerning the products of binomial coefficients modulo the square of a prime.

Combinatorics · Mathematics 2007-05-23 Hao Pan , Hui-Qin Cao

We construct a random model to study the distribution of class numbers in special families of real quadratic fields $\mathbb Q(\sqrt d)$ arising from continued fractions. These families are obtained by considering periodic continued…

Number Theory · Mathematics 2018-12-17 Alexander Dahl , Vítězslav Kala

Given an integer $q$ and a polynomial $f\in \mathbb Z_{q}[X]$ of degree $d$ with coefficients in the residue ring $\mathbb Z_q=\mathbb Z/q\mathbb Z,$ we obtain new results concerning the number of solutions to congruences of the form…

Number Theory · Mathematics 2018-03-29 Bryce Kerr , Ali Mohammadi

We survey results on the distribution of zeros of random polynomials and of random holomorphic sections of line bundles, especially for large classes of probability measures on the spaces of holomorphic sections. We provide furthermore some…

Complex Variables · Mathematics 2020-11-09 Turgay Bayraktar , Dan Coman , Hendrik Herrmann , George Marinescu

We give some new $q$-supercongruences on truncated forms of squares of basic hypergeometric series. Most of them are modulo the cube of a cyclotomic polynomial, and two of them are modulo the fourth power of a cyclotomic polynomial. The…

Number Theory · Mathematics 2021-12-23 Victor J. W. Guo , Long Li

The $k$-th moment of the mean empirical spectral distribution of the squared unimodular random matrix of dimension $N$ can be expressed in the form $N^{-2k-1} Q_k(N)$, where $Q_k(x)$ is a polynomial of degree $k+1$ with integer…

Probability · Mathematics 2018-02-06 Jorge Garza Vargas