English
Related papers

Related papers: Proof of Tomaszewski's Conjecture on Randomly Sign…

200 papers

Let p_n denote the persistence probability that the first n iterated partial sums of integrable, zero-mean, i.i.d. random variables X_k, are negative. We show that p_n is bounded above up to universal constant by the square root of the…

Probability · Mathematics 2011-02-01 Amir Dembo , Fuchang Gao

I. M. Milin proposed, in his 1971 paper, a system of inequalities for the logarithmic coefficients of normalized univalent functions on the unit disk of the complex plane. This is known as the Lebedev-Milin conjecture and implies the…

Complex Variables · Mathematics 2019-03-26 S. Ponnusamy , Toshiyuki Sugawa

Brlek and Reutenauer conjectured that any infinite word u with language closed under reversal satisfies the equality 2D(u) = \sum_{n=0}^{\infty}T_u(n) in which D(u) denotes the defect of u and T_u(n) denotes C_u(n+1)-C_u(n) +2 - P_U(n+1) -…

Combinatorics · Mathematics 2013-02-12 Lubomira Balkova , Edita Pelantova , Stepan Starosta

The probability axioms by R. T. Cox can be regarded as the modern foundations of Bayesian inference, the idea of assigning degrees of belief to logical propositions in a manner consistent with Boolean logic. In this work it is shown that…

Probability · Mathematics 2016-07-28 Sergio Davis

We study random exponential sums of the form $\sum_{k=1}^nX_k\times\ex p\{i(\lambda_k^{(1)}t_1+...+\lambda_k^{(s)}t_s)\}$, where $\{X_n\}$ is a sequence of random variables and $\{\lambda_n^{(i)}:1\leq i\leq s\}$ are sequences of real…

Probability · Mathematics 2007-05-23 Guy Cohen , Christophe Cuny

The famous results of Koml\'os, Major and Tusn\'ady (see [15] and [17]) state that it is possible to approximate almost surely the partial sums of size n of i.i.d. centered random variables in L p (p > 2) by a Wiener process with an error…

Probability · Mathematics 2017-06-27 Christophe Cuny , Jérôme Dedecker , Florence Merlevède

A well-known longstanding conjecture on the supremum of the tails of normalized sums of independent Rademacher random variables is disproved. A related conjecture, also recently disproved, is discussed.

Probability · Mathematics 2017-01-17 Iosif Pinelis

In 1977 Pohst conjectured a certain inequality for $n$ variables and give a computer-assisted proof for $n\leq 10$. We give a proof for all $n$ using a combinatorial argument. This inequality yields a better bound for the regulator in terms…

Number Theory · Mathematics 2022-12-06 Gabriel Raposo

A sequence $S=s_{1}s_{2}..._{n}$ is \emph{nonrepetitive} if no two adjacent blocks of $S$ are identical. In 1906 Thue proved that there exist arbitrarily long nonrepetitive sequences over 3-element set of symbols. We study a generalization…

Combinatorics · Mathematics 2011-04-15 Jarosław Grytczuk , Jakub Kozik , Marcin Witkowski

In this note we prove that $\frac{1}{n!} \sum_{\pi} (\sum_{i=1}^n |x_i a_{i,\pi(i)} |^2)^{1/2}$ is equivalent to a Musielak-Orlicz norm $\norm{x}_{\sum M_i}$. We also obtain the inverse result, i.e., given the Orlicz functions, we provide a…

Functional Analysis · Mathematics 2013-05-08 Joscha Prochno

Given a sequence $(X_n)$ of symmetrical random variables taking values in a Hilbert space, an interesting open problem is to determine the conditions under which the series $\sum_{n=1}^\infty X_n$ is almost surely convergent. For…

Probability · Mathematics 2020-06-16 Safari Mukeru

We investigate the second order asymptotic behavior of trimmed sums $T_n=\frac 1n \sum_{i=\kn+1}^{n-\mn}\xin$, where $\kn$, $\mn$ are sequences of integers, $0\le \kn < n-\mn \le n$, such that $\min(\kn, \mn) \to \infty$, as $\nty$, the…

Probability · Mathematics 2014-10-21 N. V. Gribkova , R. Helmers

We show that external randomization may enforce the convergence of test statistics to their limiting distributions in particular cases. This results in a sharper inference. Our approach is based on a central limit theorem for weighted sums.…

Statistics Theory · Mathematics 2022-11-17 Nikita Puchkin , Vladimir Ulyanov

We prove that the product version of the 1-2-3 Conjecture, raised by Skowronek-Kazi{\'o}w in 2012, is true. Namely, for every connected graph with order at least 3, we prove that we can assign labels 1,2,3 to the edges in such a way that no…

Discrete Mathematics · Computer Science 2022-05-19 Julien Bensmail , Hervé Hocquard , Dimitri Lajou , Éric Sopena

Let $\{X_{i}, i\in J\}$ be a family of locally dependent non-negative integer-valued random variables with finite expectations and variances. We consider the sum $W=\sum_{i\in J}X_i$ and use Stein's method to establish general upper error…

Probability · Mathematics 2024-11-26 Zhonggen Su , Xiaolin Wang

We prove a conjecture of Sturmfels, Timme and Zwiernik on the ML-degrees of linear covariance models in algebraic statistics. As in our previous works on linear concentration models, the proof ultimately relies on the computation of certain…

Algebraic Geometry · Mathematics 2021-08-26 Laurent Manivel

The two-dimensional signed small ball inequality states that for all possible choices of signs, $$ \left\| \sum_{|R| = 2^{-n}}{ \varepsilon_R h_R} \right\|_{L^{\infty}} \gtrsim n,$$ where the summation runs over all dyadic rectangles in the…

Classical Analysis and ODEs · Mathematics 2018-05-25 Noah Kravitz

In terms of the Dirac representation of sample mean and the weak convergence of empirical distributions that holds almost surely, we construct a new proof for a strong law of large numbers of Kolmogorov's type with i.i.d. random variables…

Probability · Mathematics 2020-09-02 Yu-Lin Chou

Zaremba's conjecture (1971) states that every positive integer number $d$ can be represented as a denominator (continuant) of a finite continued fraction $\frac{b}{d}=[d_1,d_2,...,d_{k}],$ with all partial quotients $d_1,d_2,...,d_{k}$…

Number Theory · Mathematics 2013-06-04 Dmitriy Frolenkov , Igor D. Kan

This article establishes novel strong uniform laws of large numbers for randomly weighted sums such as bootstrap means. By leveraging recent advances, these results extend previous work in their general applicability to a wide range of…

Probability · Mathematics 2023-10-24 Neil A. Spencer , Jeffrey W. Miller