English
Related papers

Related papers: On Small Solutions to Quadratic Congruences

200 papers

We investigate the solution of the equation \partial_t E(x,t)-iD\partial_x^2 E(x,t)= \lambda |S(x,t)|^2 E(x,t)$, for x in a circle and S(x,t) a Gaussian stochastic field with a covariance of a particular form. It is shown that the coupling…

Mathematical Physics · Physics 2009-11-10 Philippe Mounaix , Joel L. Lebowitz

In this paper we study the multiplicative function $\rho_{k,\lambda}(n)$ that counts the number of incongruent solutions of the equation $x_1^2+\cdots+x_k^2 \equiv \lambda\pmod{n}$. In particular we give closed explicit formulas for…

Number Theory · Mathematics 2016-10-17 Jose Maria Grau , A. Oller-marcen

Let $(q_{\alpha, n})_{n \geq 0}$ be the sequence of convergent denominators to the simple continued fraction expansion of $\alpha$. For certain specific choices of $\alpha$, this sequence is a Lehmer sequence. In this paper, we show that…

Number Theory · Mathematics 2025-08-18 Mohit Mittal

For a large integer $m,$ we obtain an asymptotic formula for the number of solutions of a certain congruence modulo $m$ with four variables, where the variables belong to special sets of residue classes modulo $m.$ This formula are applied…

Number Theory · Mathematics 2007-05-23 M. Z. Garaev , A. A. Karatsuba

Given a polynomial $Q(x_1,\cdots, x_t)=\lambda_1 x_1^{k_1}+\cdots +\lambda_t x_t^{k_t}$, for every $c\in \mathbb{Z}$ and $n\geq 2$, we study the number of solutions $N_J(Q;c,n)$ of the congruence equation $Q(x_1,\cdots, x_t)\equiv…

Number Theory · Mathematics 2017-05-23 Songsong Li , Yi Ouyang

We prove the congruence $\sum_{1 \leq k < \sqrt{N}} \sigma_0 (N - k^2) \equiv 0 \pmod 4$, where $\sigma_0(m)$ denotes the number of positive divisors of $m$, for $N = An + B$ with $(A,B) \in \{ (16,14),$ $(36,30),$ $(72,42),$ $(196,70),$…

We give a Euclidean division algorithm for the real quadratic fields $\mathbb{Q}(\sqrt{m})$ for $m \in \{2, 3, 6, 7, 11, 19\}$, with the property that the norm of the remainder depends on the first Euclidean minimum of the field. In each…

Number Theory · Mathematics 2026-02-09 François Morain

In this paper, we prove that the inequalities $\alpha [1/3 Q(a,b)+2/3 A(a,b)]+(1-\alpha)Q^{1/3}(a,b)A^{2/3}(a,b)<M(a,b) <\beta [1/3 Q(a,b)+2/3 A(a,b)]+(1-\beta)Q^{1/3}(a,b)A^{2/3}(a,b)$ and $\lambda [1/6 C(a,b)+5/6…

Classical Analysis and ODEs · Mathematics 2012-11-03 Yu-Ming Chu , Miao-Kun Wang

For fixed $\alpha \in [0,1]$, consider the set $S_{\alpha,N}$ of dilated squares $\alpha, 4\alpha, 9\alpha, \dots, N^2\alpha \, $ modulo $1$. Rudnick and Sarnak conjectured that for Lebesgue almost all such $\alpha$ the gap-distribution of…

Number Theory · Mathematics 2021-04-22 Niclas Technau , Aled Walker

Consider systems of equations $q_i(x)=0$, where $q_i: {\Bbb R}^n \longrightarrow {\Bbb R}$, $i=1, \ldots, m$, are quadratic forms. Our goal is to tell efficiently systems with many non-trivial solutions or near-solutions $x \ne 0$ from…

Optimization and Control · Mathematics 2020-06-24 Alexander Barvinok

In this paper, we find some error estimates for periodic homogenization of p-Laplace type equations under the same structure assumption on homogenized equations. The main idea is that by adjusting the size of the difference quotient of the…

Analysis of PDEs · Mathematics 2018-12-13 Li Wang , Qiang Xu , Peihao Zhao

Given $h, N \in \mathbb{N}$ satisfying $1 \leqslant h \leqslant N^2$, we prove an asymptotic formula for the number of solutions to the equation $x_1 x_2 - x_3 x_4 = h$ with $x_1, \ldots, x_4 \in [-N,N] \cap \mathbb{Z}$. We use a…

Number Theory · Mathematics 2026-05-18 Jonathan Chapman , Akshat Mudgal

The paper is devoted to the numerical solutions of fractional PDEs based on its probabilistic interpretation, that is, we construct approximate solutions via certain Monte Carlo simulations. The main results represent the upper bound of…

Probability · Mathematics 2020-12-29 Vassili Kolokoltsov , Feng Lin , Aleksandar Mijatovic

The QCD coupling $\alpha_s$ is extracted from the energy evolution of the first two moments (multiplicity and mean) of the parton-to-hadron fragmentation functions at low fractional hadron momentum $z$. Comparisons of the experimental…

High Energy Physics - Phenomenology · Physics 2015-05-20 David d'Enterria , and Redamy Pérez-Ramos

We propose a simple yet very predictive form, based on a Poisson's equation, for the functional dependence of the cost from the density of points in the Euclidean bipartite matching problem. This leads, for quadratic costs, to the analytic…

Disordered Systems and Neural Networks · Physics 2014-08-25 Sergio Caracciolo , Carlo Lucibello , Giorgio Parisi , Gabriele Sicuro

In this paper, we study the asymptotic behaviour of the number of solutions $(m, n)\in \mathbb{N}^2$ to the inequality $ | \alpha^n - \beta^m | \leq x $ when $x$ tends to infinity. Here $\alpha, \beta$ are given multiplicatively independent…

Number Theory · Mathematics 2022-05-02 Robert Tichy , Ingrid Vukusic , Daodao Yang , Volker Ziegler

We regard the real and imaginary parts of the Schrodinger wave function as canonical conjugate variables.With this pair of conjugate variables and some other 2n pairs, we construct a quadratic Hamiltonian density. We then show that the…

Quantum Physics · Physics 2007-05-23 Wai Bong Yeung

In this paper we consider the congruence equation $q_1 q_2 \equiv c \pmod q$ with $a < q_1 \leq a + q^{1/2+\epsilon}$ and $b < q_2 \leq b + q^{1/2+\epsilon}$ and show that it has solution for almost all $a$ and $b$. Then we apply it to a…

Number Theory · Mathematics 2008-12-09 Tsz Ho Chan

We recover in QCD an amazingly simple relationship between the anomalous dimensions, resummed through next-to-next-to-leading-logarithmic order, in the Dokshitzer-Gribov-Lipatov-Altarelli-Parisi evolution equations for the first Mellin…

High Energy Physics - Phenomenology · Physics 2017-02-13 Bernd A. Kniehl , Anatoly V. Kotikov

Quadratic discriminant analysis (QDA) is a simple method to classify a subject into two populations, and was proven to perform as well as the Bayes rule when the data dimension p is fixed. The main purpose of this paper is to examine the…

Statistics Theory · Mathematics 2018-08-31 Qing Yang , Guang Cheng