English
Related papers

Related papers: On Small Solutions to Quadratic Congruences

200 papers

We compute the approximate cross section $\sigma_n^{(0)}$ for producing $n-2$ {\it resolved} gluons in a gluon-gluon collision, using the Parke-Taylor formula regularized in a Lorentz invariant manner. We find, in double leading logarithm…

High Energy Physics - Phenomenology · Physics 2009-10-22 Haim Goldberg , Rogerio Rosenfeld

We study the following question: fix a sufficient general curve D of degree d in P^2, what is the least number of intersections between D and an irreducible curve of degree m? G. Xu proved this number i(d, m) is at least d - 2 for all m.…

Algebraic Geometry · Mathematics 2007-05-23 Xi Chen

The correspondence between right triangles with rational sides, triplets of rational squares in arithmetic succession and integral solutions of certain quadratic forms is well known. We show how this correspondence can be extended to the…

Number Theory · Mathematics 2014-08-25 Erich Selder , Karlheinz Spindler

In recent work by Mossel and Ross, it was asked how large $q$ has to be for a random jigsaw puzzle with $q$ different shapes of "jigs" to have exactly one solution. The jigs are assumed symmetric in the sense that two jigs of the same type…

Probability · Mathematics 2016-05-26 Anders Martinsson

The paper deals with the problem of estimating the M$^2$ (i.e. multivariate and multidimensional) spectral density function of a stationary random process or random field. We propose the $f$-truncated periodogram, i.e. a truncated…

Statistics Theory · Mathematics 2022-08-26 Lucia Falconi , Augusto Ferrante , Mattia Zorzi

An important result in discrepancy due to Banaszczyk states that for any set of $n$ vectors in $\mathbb{R}^m$ of $\ell_2$ norm at most $1$ and any convex body $K$ in $\mathbb{R}^m$ of Gaussian measure at least half, there exists a $\pm 1$…

Data Structures and Algorithms · Computer Science 2017-08-04 Nikhil Bansal , Daniel Dadush , Shashwat Garg , Shachar Lovett

The basic random $k$-SAT problem is: Given a set of $n$ Boolean variables, and $m$ clauses of size $k$ picked uniformly at random from the set of all such clauses on our variables, is the conjunction of these clauses satisfiable? Here we…

Combinatorics · Mathematics 2019-06-13 Joel Larsson , Klas Markström

We propose extensions and improvements of the statistical analysis of distributed multipoles (SADM) algorithm put forth by Chipot et al. in [6] for the derivation of distributed atomic multipoles from the quantum-mechanical electrostatic…

Numerical Analysis · Mathematics 2010-07-28 Nicolas Champagnat , Christophe Chipot , Erwan Faou

Let $f(j,k,n)$ denote the expected number of $j$-faces of a random $k$-section of the $n$-cube. A formula for $f(0,k,n)$ is presented, and for $j\geq 1$, a lower bound for $f(j,k,n)$ is derived, which implies a precise asymptotic formula…

Probability · Mathematics 2007-05-23 Yossi Lonke

In this paper we investigate the distribution of the set of values of a quadratic form Q, at integral points. In particular we are interested in the n-point correlations of the this set. The asymptotic behaviour of the counting function…

Number Theory · Mathematics 2014-01-08 Oliver Sargent

Given $m \in \mathbb{N} \setminus \{0\}$ and $\rho > 0$, we find solutions $(\lambda,u)$ to the problem \begin{equation*} \begin{cases} \bigl(-\frac{\mathrm{d}^2}{\mathrm{d} x^2}\bigr)^m u + \lambda G'(u) = F'(u)\\ \int_{\mathbb{R}} K(u) \,…

Classical Analysis and ODEs · Mathematics 2025-12-08 Jacopo Schino , Panayotis Smyrnelis

Recently, the authors showed that for every irrational number $\alpha$, there exist infinitely many positive integers $n$ represented by any given positive definite binary quadratic form $Q$, satisfying $||\alpha n||<n^{-(1/2-\varepsilon)}$…

Number Theory · Mathematics 2026-02-04 Stephan Baier , Habibur Rahaman

Let $a, b, c,$ and $n$ be integers, with $a$ nonzero and $n$ at least two. Necessary and sufficient conditions on these parameters are derived which guarantee that all solutions of the congruence \[ ax^2+bx+c \equiv 0\ \textrm{mod}\ n \]…

Number Theory · Mathematics 2016-09-23 Steve Wright

The work in this paper is four-fold. Firstly, we introduce an alternative approach to solve fractional ordinary differential equations as an expected value of a random time process. Using the latter, we present an interesting numerical…

Dynamical Systems · Mathematics 2022-12-28 Tamer Oraby , Harrinson Arrubla , Erwin Suazo

In this paper, we completely determine the number of solutions to $ \operatorname{Tr}^{q^2}_q(bx+b)+c=0, x\in \mu_{q+1}\backslash \{-1\}$ for all $b\in \mathbb{F}_{q^2}, c\in\mathbb{F}_{q}$. As an application, we can give the weight…

Information Theory · Computer Science 2023-04-11 Wei Lu , Xia Wu

Following T. H. Chan, we consider the problem of approximation of a given rational fraction a/q by sums of several rational fractions a_1/q_1, ..., a_n/q_n with smaller denominators. We show that in the special cases of n=3 and n=4 and…

Number Theory · Mathematics 2007-07-24 Igor E. Shparlinski

In this paper we answer certain questions posed by V.I. Arnold, namely, we study periods of continued fractions for solutions of quadratic equations in the form $x^2+p x=q$ with integer $p$ and $q$, $p^2+q^2\le R^2$. Our results concern the…

Number Theory · Mathematics 2012-07-10 E. Yu. Lerner

We show that simple parametrisations at small x of the proton structure function work so well in limited regions of the $(x,Q^2)$ plane because they are approximately "self-consistent" solutions of the QCD evolution equation. For a class of…

High Energy Physics - Phenomenology · Physics 2022-03-02 L. L. Jenkovszky , A. Lengyel , F. Paccanoni

We consider the minimization of composite objective functions composed of the expectation of quadratic functions and an arbitrary convex function. We study the stochastic dual averaging algorithm with a constant step-size, showing that it…

Optimization and Control · Mathematics 2017-02-22 Nicolas Flammarion , Francis Bach

It is known that difference equations generated as the Newton-Raphson iteration for quadratic equations are solvable in closed form, and the solution can be constructed from linear three-term recurrence relations with constant coefficients.…

Exactly Solvable and Integrable Systems · Physics 2023-09-26 Kazuki Maeda