English
Related papers

Related papers: Asymptotic Results for Random Polynomials on the U…

200 papers

Let $X_k$ denote the number of $k$-term arithmetic progressions in a random subset of $\mathbb{Z}/N\mathbb{Z}$ or $\{1, \dots, N\}$ where every element is included independently with probability $p$. We determine the asymptotics of $\log…

Probability · Mathematics 2019-11-12 Bhaswar B. Bhattacharya , Shirshendu Ganguly , Xuancheng Shao , Yufei Zhao

We study residual polynomials, $R_{x_0,n}^{(\mathfrak{e})}$, $\mathfrak{e}\subset\mathbb{R}$, $x_0\in\mathbb{R}\setminus\mathfrak{e}$, which are the degree at most $n$ polynomials with $R(x_0)=1$ that minimize the $\sup$ norm on…

Classical Analysis and ODEs · Mathematics 2020-08-25 Jacob S. Christiansen , Barry Simon , Maxim Zinchenko

Let the random variable $Z_{n,k}$ denote the number of increasing subsequences of length $k$ in a random permutation from $S_n$, the symmetric group of permutations of $\{1,...,n\}$. We show that $Var(Z_{n,k_n})=o((EZ_{n,k_n})^2)$ as $…

Probability · Mathematics 2007-05-23 Ross Pinsky

We consider the orthogonal polynomials $\{P_{n}(z)\}$ with respect to the measure $|z-a|^{2N c} {\rm e}^{-N |z|^2} \,{\rm d} A(z)$ over the whole complex plane. We obtain the strong asymptotic of the orthogonal polynomials in the complex…

Mathematical Physics · Physics 2013-11-05 Ferenc Balogh , Marco Bertola , Seung Yeop Lee , Kenneth D. T-R McLaughlin

Let $X_1$, $X_2$,... be a sequence of independent random variables with common distribution function $F$ in the domain of attraction of a Gumbel extreme value distribution and for each integer $n\geq 1$, let $X_{1,n} \leq ... X_{n,n}$…

Methodology · Statistics 2016-07-19 Gane Samb Lo

The Poisson distribution of order $k$ is a special case of a compound Poisson distribution. Its mean and variance are known, but results for its median and mode are difficult to obtain, although a few cases have been solved and upper/lower…

Probability · Mathematics 2023-09-28 S. R. Mane

Given a prime $p$, let $P(t)$ be a non-constant monic polynomial in $t$ over the ring $\mathbb{Z}_{p}$ of $p$-adic integers. Let $X_{n}$ be an $n \times n$ random matrix over $\mathbb{Z}_{p}$ with independent entries that lie in any residue…

Number Theory · Mathematics 2023-10-24 Gilyoung Cheong , Myungjun Yu

Consider a square random matrix with independent and identically distributed entries of mean zero and unit variance. We show that as the dimension tends to infinity, the spectral radius is equivalent to the square root of the dimension in…

Probability · Mathematics 2022-04-20 Charles Bordenave , Djalil Chafaï , David García-Zelada

Asymptotic behavior of orthogonal polynomials on the circle, with respect to a weight having a fractional zero on the torus. Applications to the eigenvalues of certain unitary random matrices. This paper is devoted to the orthogonal…

Functional Analysis · Mathematics 2009-04-27 Philippe Rambour , Abdellatif Seghier

We determine the probability that a random polynomial of degree $n$ over $\mathbb{Z}_p$ has exactly $r$ roots in $\mathbb{Q}_p$, and show that it is given by a rational function of $p$ that is invariant under replacing $p$ by $1/p$.

Number Theory · Mathematics 2022-03-29 Manjul Bhargava , John Cremona , Tom Fisher , Stevan Gajović

Suppose $k$ balls are dropped into $n$ boxes independently with uniform probability, where $n, k$ are large with ratio approximately equal to some positive real $\lambda$. The maximum box count has a counterintuitive behavior: first of all,…

Probability · Mathematics 2020-10-20 Andrea Ottolini

We propose a framework to study models of computation of indeterministic data, represented by abstract "distributions". In these distributions, probabilities are replaced by "amplitudes" drawn from a fixed semi-ring $S$, of which the…

Computational Complexity · Computer Science 2014-12-24 Niel de Beaudrap

We consider random trigonometric polynomials of the form \[ f_n(x,y)=\sum_{1\le k,l \le n} a_{k,l} \cos(kx) \cos(ly), \] where the entries $(a_{k,l})_{k,l\ge 1}$ are i.i.d. random variables that are centered with unit variance. We…

Probability · Mathematics 2016-10-19 Jürgen Angst , Guillaume Poly , Hung Pham Viet

For the size of the largest component in a supercritical random geometric graph, this paper estimates its expectation which tends to a polynomial on a rate of exponential decay, and sharpens its asymptotic result with a central limit…

Probability · Mathematics 2013-11-06 Ge Chen , Chang-Long Yao , Tian-De Guo

In this paper, we investigated the effect on extreme of random replacing for a stationary sequence satisfying a type of long dependent condition and a local dependent condition, and derived the joint asymptotic distribution of maximum from…

Probability · Mathematics 2023-06-26 Yuwei Li , Zhongquan Tan

We study the asymptotic distribution, as the volume parameter goes to 1, of the peak (largest part) of finite- or slowly-growing-width cylindric plane partitions weighted by their trace, seam, and volume. There are two natural asymptotic…

Probability · Mathematics 2021-12-01 Dan Betea , Alessandra Occelli

Let X be a generalised symmetrised Dirichlet random vector in R^k, and let u_n be thresholds such that P{X> u_n} tends to 0 as n goes infinity. In this paper we derive an exact asymptotic expansion of P{X> u_n} assuming that the associated…

Probability · Mathematics 2010-04-20 Enkelejd Hashorva

In this note we initiate the probabilistic study of the critical points of polynomials of large degree with a given distribution of roots. Namely, let f be a polynomial of degree n whose zeros are chosen IID from a probability measure mu on…

Probability · Mathematics 2011-09-29 Robin Pemantle , Igor Rivin

We study asymptotic clustering of zeros of random polynomials, and show that the expected discrepancy of roots of a polynomial of degree $n$, with not necessarily independent coefficients, decays like $\sqrt{\log n/n}$. Our proofs rely on…

Complex Variables · Mathematics 2013-07-24 Igor E. Pritsker , Alan A. Sola

In this short note, we study the derivatives of all orders for the random field $$ X_T(h) = \sum_{p \leq T} \frac{\text{Re}(U_p \, p^{-i h})}{p^{1/2}}, \quad h\in [0,1], $$ where $(U_p, \, p ~\text{primes})$ is an i.i.d. sequence of uniform…

Probability · Mathematics 2019-11-07 Louis-Pierre Arguin , Frédéric Ouimet , Christian Webb