English
Related papers

Related papers: Random Bernstein-Markov factors

200 papers

In a recent paper, Bary-Soroker, Koukoulopoulos and Kozma proved that when $A$ is a random monic polynomial of $\mathbb{Z}[X]$ of deterministic degree $n$ with coefficients $a_j$ drawn independently according to measures $\mu_j,$ then $A$…

Number Theory · Mathematics 2025-07-16 Pierre-Alexandre Bazin

We present a generalization of the maximal inequalities that upper bound the expectation of the maximum of $n$ jointly distributed random variables. We control the expectation of a randomly selected random variable from $n$ jointly…

Probability · Mathematics 2017-08-31 Jiantao Jiao , Yanjun Han , Tsachy Weissman

We study the characteristic polynomial $p_{n}(x)=\prod_{j=1}^{n}(|z_{j}|-x)$ where the $z_{j}$ are drawn from the Mittag-Leffler ensemble, i.e. a two-dimensional determinantal point process which generalizes the Ginibre point process. We…

Mathematical Physics · Physics 2022-05-24 Sung-Soo Byun , Christophe Charlier

We count algebraic points of bounded height and degree on the graphs of certain functions analytic on the unit disk, obtaining a bound which is polynomial in the degree and in the logarithm of the multiplicative height. We combine this work…

Number Theory · Mathematics 2019-02-12 Gareth Boxall , Gareth Jones , Harry Schmidt

In this note, we provide upper bounds on the expectation of the supremum of empirical processes indexed by H\"older classes of any smoothness and for any distribution supported on a bounded set in $\mathbb R^d$. These results can be…

Statistics Theory · Mathematics 2020-12-18 Nicolas Schreuder

Let $P(z)$ be a polynomial of degree $n$. In $2004$, Aziz and Rather \cite{aziz2004some} investigated the dependence of \[\bigg|P(Rz)-\alpha P(z)+\beta\biggl\{\biggl(\frac{R+1}{2}\biggr)^n-|\alpha|\biggr\}P(z)\bigg|, \ \text{for} \ z \in…

Complex Variables · Mathematics 2025-05-26 Deepak Kumar , D. Tripathi , Sunil Hans

Given $n\geq1$ and $r\in[0, 1),$ we consider the set $\mathcal{R}_{n, r}$ of rational functions having at most $n$ poles all outside of $\frac{1}{r}\mathbb{D},$ were $\mathbb{D}$ is the unit disc of the complex plane. We give an…

Functional Analysis · Mathematics 2012-06-29 Anton Baranov , Rachid Zarouf

This paper deals with the estimation of a probability measure on the real line from data observed with an additive noise. We are interested in rates of convergence for the Wasserstein metric of order $p\geq 1$. The distribution of the…

Statistics Theory · Mathematics 2015-03-05 Jérôme Dedecker , Aurélie Fischer , Bertrand Michel

In 2016 Ananyan and Hochster proved Stillman's conjecture by showing the existence of a uniform upper bound on the length of an $R_\eta$-sequence containing fixed $n$ forms of degree at most $d$ in polynomial rings over a field. This result…

Commutative Algebra · Mathematics 2026-05-28 Giulio Caviglia , Yihui Liang , Cheng Meng

We study different ways of determining the mean distance $ < r_n >$ between a reference point and its $n$-th neighbour among random points distributed with uniform density in a $D$-dimensional Euclidean space. First we present a heuristic…

Probability · Mathematics 2007-05-23 Pratip Bhattacharyya , Bikas K. Chakrabarti

Let $ p_n(x) $ be a random polynomial of degree $n$ and $\{Z^{(n)}_j\}_{j=1}^n$ and $\{X^{n, k}_j\}_{j=1}^{n-k}, k<n$, be the zeros of $p_n$ and $p_n^{(k)}$, the $k$th derivative of $p_n$, respectively. We show that if the linear statistics…

Probability · Mathematics 2017-01-17 I-Shing Hu , Chih-Chung Chang

A consequence of de Finetti's representation theorem is that for every infinite sequence of exchangeable 0-1 random variables $(X_k)_{k\geq1}$, there exists a probability measure $\mu$ on the Borel sets of $[0,1]$ such that $\bar X_n =…

Probability · Mathematics 2016-01-26 Guillaume Mijoule , Giovanni Peccati , Yvik Swan

In this paper we deduce a universal result about the asymptotic distribution of roots of random polynomials, which can be seen as a complement to an old and famous result of Erdos and Turan. More precisely, given a sequence of random…

Complex Variables · Mathematics 2014-01-14 C. P. Hughes , A. Nikeghbali

We introduce a sequence P_d of monic reciprocal polynomials with integer coefficients having the central coefficients fixed as well as the peripheral coefficients. We prove that the ratio between number of nonunimodular roots of P_d and its…

Number Theory · Mathematics 2022-03-16 Dragan Stankov

Let $X_1,X_2, \ldots $ be independent random uniform points in a bounded domain $A \subset \mathbb{R}^d$ with smooth boundary. Define the coverage threshold $R_n$ to be the smallest $r$ such that $A$ is covered by the balls of radius $r$…

Probability · Mathematics 2022-01-12 Mathew D. Penrose

For n>=1 let X_n be a vector of n independent Bernoulli random variables. We assume that X_n consists of M "blocks" such that the Bernoulli random variables in block i have success probability p_i. Here M does not depend on n and the size…

Probability · Mathematics 2012-08-15 Erik Broman , Tim van de Brug , Wouter Kager , Ronald Meester

It was shown by Burchard and Fortier that the expected $L^1$ distance between $f^*$ and $n$ random polarizations of an essentially bounded function $f$ with support in a ball of radius $L$ is bounded by $2dm(B_{2L})||f||_{\infty}n^{-1}$.…

Functional Analysis · Mathematics 2024-01-23 Marc Fortier

Let $M_n$ be an $n$ by $n$ random matrix where each entry is +1 or -1 independently with probability 1/2. Our main result implies that the probability that $M_n$ is singular is at most $(1/\sqrt{2} + o(1))^n$, improving on the previous best…

Combinatorics · Mathematics 2009-05-05 Jean Bourgain , Van Vu , Philip Matchett Wood

The estimation of a probability p from repeated Bernoulli trials is considered in this paper. A sequential approach is followed, using a simple stopping rule. A closed-form expression and an upper bound are obtained for the mean absolute…

Statistics Theory · Mathematics 2018-12-19 Luis Mendo

Let a word be a sequence of $n$ i.i.d. integer random variables. The perimeter $P$ of the word is the number of edges of the word, seen as a polyomino. In this paper, we present a probabilistic approach to the computation of the moments of…

Combinatorics · Mathematics 2018-05-15 Guy Louchard