English
Related papers

Related papers: Fine-scale distribution of roots of quadratic cong…

200 papers

We extend the geometric interpretation of the roots of the quadratic congruence $\mu^2 \equiv D \pmod m$ as the tops of certain geodesics in the hyperbolic plane to the case when $D$ is square-free and $D\equiv 1\pmod 4$. This allows us to…

Number Theory · Mathematics 2023-05-01 Zonglin Li , Matthew Welsh

We estimate the deviation of the number of solutions of the congruence $$ m^2-n^2 \equiv c \pmod q, \qquad 1 \le m \le M, \ 1\le n \le N, $$ from its expected value on average over $c=1, ..., q$. This estimate is motivated by the recently…

Number Theory · Mathematics 2010-04-07 Igor Shparlinski

We construct a point set in the Euclidean plane that elucidates the relationship between the fine-scale statistics of the fractional parts of $\sqrt n$ and directional statistics for a shifted lattice. We show that the randomly rotated, and…

Number Theory · Mathematics 2024-12-17 Jens Marklof

The probability that two randomly selected phylogenetic trees of the same size are isomorphic is found to be asymptotic to a decreasing exponential modulated by a polynomial factor. The number of symmetrical nodes in a random phylogenetic…

Probability · Mathematics 2009-01-07 Miklos Bona , Philippe Flajolet

We obtain a Central Limit Theorem for the normalized number of real roots of a square Kostlan-Shub-Smale random polynomial system of any size as the degree goes to infinity. A study of the asymptotic variance of the number of roots is…

Probability · Mathematics 2018-05-07 Diego Armentano , Jean-Marc Azaïs , Federico Dalmao , José León

We study the number of real roots of a Kostlan random polynomial of degree $d$ in one variable. More generally, we are interested in the distribution of the counting measure of the set of real roots of such a polynomial. We compute the…

Algebraic Geometry · Mathematics 2021-12-09 Michele Ancona , Thomas Letendre

We provide the law of large numbers for roots of finite free multiplicative convolution of polynomials which have only non-negative real roots. Moreover, we study the empirical root distributions of limit polynomials obtained through the…

Probability · Mathematics 2023-01-18 Katsunori Fujie , Yuki Ueda

We consider the distribution of quadratic Gauss paths, polygonal paths joining partial sums of quadratic Gauss sums to square-free fundamental discriminant moduli in a dyadic range [Q,2Q]. We prove that this striking ensemble converges in…

Number Theory · Mathematics 2025-09-01 Justine Dell , Djordje Milićević

If the coefficients of polynomials are selected by some random process, the zeros of the resulting polynomials are in some sense random. In this paper the author rephrases the above in more precise language, and calculates the joint…

Probability · Mathematics 2012-11-26 Kerry M. Soileau

We establish a congruence modulo four in the real Schubert calculus on the Grassmannian of m-planes in 2m-space. This congruence holds for fibers of the Wronski map and a generalization to what we call symmetric Schubert problems. This…

Algebraic Geometry · Mathematics 2013-12-03 Nickolas Hein , Frank Sottile , Igor Zelenko

We use recent bounds on bilinear sums with modular square roots to study the distribution of solutions to congruences $x^2 \equiv p \pmod q$ with primes $p\le P$ and integers $q \le Q$. This can be considered as a combined scenario of Duke,…

Number Theory · Mathematics 2020-09-09 Ilya D. Shkredov , Igor E. Shparlinski , Alexandru Zaharescu

We consider sequences of random variables whose probability generating functions are polynomials all of whose roots lie on the unit circle. The distribution of such random variables has only been sporadically studied in the literature. We…

Probability · Mathematics 2013-01-11 Hsien-Kuei Hwang , Vytas Zacharovas

We establish an equidistribution theorem for the zeros of random holomorphic sections of high powers of a positive holomorphic line bundle. The equidistribution is associated with a family of singular moderate measures. We also give a…

Complex Variables · Mathematics 2016-05-18 Guokuan Shao

Let $X,X_1,X_2,\ldots$ be i.i.d. ${\mathbb{R}}^d$-valued real random vectors. Assume that ${\mathbf{E}X=0}$, $\operatorname {cov}X=\mathbb{C}$, $\mathbf{E}\Vert X\Vert^2=\sigma ^2$ and that $X$ is not concentrated in a proper subspace of…

Probability · Mathematics 2014-01-15 Friedrich Götze , Andrei Yu. Zaitsev

We consider discrete nonlinear hyperbolic equations on quad-graphs, in particular on the square lattice. The fields are associated to the vertices and an equation Q(x_1,x_2,x_3,x_4)=0 relates four fields at one quad. Integrability of…

Exactly Solvable and Integrable Systems · Physics 2009-06-12 Vsevolod E. Adler , Alexander I. Bobenko , Yuri B. Suris

The equidistribution of roots of quadratic congruences with prime moduli depends crucially upon effective bounds for a special Weyl linear form. Duke, Friedlander and Iwaniec discovered a strong estimate for this Weyl linear form when the…

Number Theory · Mathematics 2021-07-29 Hieu T. Ngo

The average density of zeros for monic generalized polynomials, $P_n(z)=\phi(z)+\sum_{k=1}^nc_kf_k(z)$, with real holomorphic $\phi ,f_k$ and real Gaussian coefficients is expressed in terms of correlation functions of the values of the…

We study the distribution of spacings between squares modulo q, where q is square-free and highly composite, in the limit as the number of prime factors of q goes to infinity. We show that all correlation functions are Poissonian, which…

Number Theory · Mathematics 2007-05-23 P. Kurlberg , Z. Rudnick

We consider non-Hermitian random matrices $X \in \mathbb{C}^{n \times n}$ with general decaying correlations between their entries. For large $n$, the empirical spectral distribution is well approximated by a deterministic density,…

Probability · Mathematics 2021-02-25 Johannes Alt , Torben Krüger

We consider the problem of approximating all real roots of a square-free polynomial $f$. Given isolating intervals, our algorithm refines each of them to a width of $2^{-L}$ or less, that is, each of the roots is approximated to $L$ bits…

Symbolic Computation · Computer Science 2015-03-19 Michael Kerber , Michael Sagraloff
‹ Prev 1 2 3 10 Next ›