中文
相关论文

相关论文: Littlewood-Offord problems for the Curie-Weiss mod…

200 篇论文

The celebrated Littlewood-Offord problem asks for an upper bound on the probability that the random variable $\epsilon_1 v_1 + \cdots + \epsilon_n v_n$ lies in the Euclidean unit ball, where $\epsilon_1, \ldots, \epsilon_n \in \{-1, 1\}$…

组合数学 · 数学 2019-05-01 Shravas Rao

Let $X_1,\ldots,X_n$ be independent identically distributed random vectors in $\mathbb{R}^d$. We consider upper bounds on $\max_x \mathbb{P}(a_1X_1+\cdots+a_nX_n=x)$ under various restrictions on $X_i$ and the weights $a_i$. When…

概率论 · 数学 2020-08-04 Tomas Juškevičius , Valentas Kurauskas

The classical Erd\H{o}s-Littlewood-Offord theorem says that for nonzero vectors $a_1,\dots,a_n\in \mathbb{R}^d$, any $x\in \mathbb{R}^d$, and uniformly random $(\xi_1,\dots,\xi_n)\in\{-1,1\}^n$, we have…

组合数学 · 数学 2022-06-16 Jacob Fox , Matthew Kwan , Hunter Spink

Consider a sum $S_n=v_i\varepsilon_1+\cdots+v_n\varepsilon_{n}$, where $(v_i)^{n}_{i=1}$ are non-zero vectors in $\mathbb{R}^{d}$ and $(\varepsilon_i)^{n}_{i=1}$ are independent Rademacher random variables (i.e.,…

概率论 · 数学 2019-10-23 Dainius Dzindzalieta , Tomas Juškevičius

The classical Erd\H{o}s-Littlewood-Offord problem concerns the random variable $X = a_1 \xi_1 + \dots + a_n \xi_n$, where $a_i \in \mathbb{R} \setminus \{0\}$ are fixed and $\xi_i \sim \text{Ber}(1/2)$ are independent. The…

组合数学 · 数学 2020-01-03 Mihir Singhal

Consider a random sum $\eta_1 v_1 + ... + \eta_n v_n$, where $\eta_1,...,\eta_n$ are i.i.d. random signs and $v_1,...,v_n$ are integers. The Littlewood-Offord problem asks to maximize concentration probabilities such as $\P(\eta_1 v_1 + ...…

概率论 · 数学 2007-05-23 Terence Tao , Van Vu

Let $\epsilon_{1},\ldots,\epsilon_{n}$ be a sequence of independent Rademacher random variables. We prove that there is a constant $c>0$ such that for any unit vectors $v_1,\ldots,v_n\in \mathbb{R}^2$, $$\Pr\left[||\epsilon_1…

概率论 · 数学 2024-12-31 Xiaoyu He , Tomas Juskevicius , Bhargav Narayanan , Sam Spiro

We give a new bound on the probability that the random sum $\xi_1 v_1 +...+ \xi_n v_n$ belongs to a ball of fixed radius, where the $\xi_i$ are iid Bernoulli random variables and the $v_i$ are vectors in $\R^d$. As an application, we prove…

组合数学 · 数学 2011-04-05 Terence Tao , Van Vu

We prove two basic conjectures on the distribution of the smallest singular value of random n times n matrices with independent entries. Under minimal moment assumptions, we show that the smallest singular value is of order n^{-1/2}, which…

概率论 · 数学 2016-12-23 Mark Rudelson , Roman Vershynin

Consider a quadratic polynomial $Q(\xi_{1},\dots,\xi_{n})$ of independent Rademacher random variables $\xi_{1},\dots,\xi_{n}$. To what extent can $Q(\xi_{1},\dots,\xi_{n})$ concentrate on a single value? This quadratic version of the…

组合数学 · 数学 2023-12-22 Matthew Kwan , Lisa Sauermann

Using the De Finetti representation of the Curie-Weiss model, the uniform coupling of Bernoulli random variables and the Laplace inversion formula (almost surely), we show that the full phase diagram of the Curie-Weiss model can be…

概率论 · 数学 2025-07-24 Yacine Barhoumi-Andréani , Peter Eichelsbacher

Consider the sum $X(\xi)=\sum_{i=1}^n a_i\xi_i$, where $a=(a_i)_{i=1}^n$ is a sequence of non-zero reals and $\xi=(\xi_i)_{i=1}^n$ is a sequence of i.i.d. Rademacher random variables (that is, $\Pr[\xi_i=1]=\Pr[\xi_i=-1]=1/2$). The…

组合数学 · 数学 2017-08-04 Afonso S. Bandeira , Asaf Ferber , Matthew Kwan

Given a star-shaped domain $K\subseteq \mathbb R^d$, $n$ vectors $v_1,\dots,v_n \in \mathbb R^d$, a number $R>0$, and i.i.d. random variables $\eta_1,\dots,\eta_n$, we study the geometric and arithmetic structure of the set of vectors $V =…

概率论 · 数学 2015-10-15 Omer Friedland , Ohad Giladi , Olivier Guédon

We consider the probability that the random signed sum $\xi_1 v_1 + \dotsb + \xi_n v_n$ lies within a given distance $r$ of the origin, where $v_1,\dotsc,v_n \in \mathbb{R}^d$ are fixed unit vectors and $\xi_1,\dotsc,\xi_n$ are…

组合数学 · 数学 2025-10-07 Lawrence Hollom , Gregory B. Sorkin

A unified approach to the analysis of quantum phase transitions in some different Curie-Weiss models is proposed such that they are treated and analyzed under the same general scheme. This approach takes three steps: balancing the quantum…

量子物理 · 物理学 2022-06-09 Carla Maria Pontes Carneiro , Giancarlo Queiroz Pellegrino

Consider a quadratic polynomial $f\left(\xi_{1},\dots,\xi_{n}\right)$ of independent Bernoulli random variables. What can be said about the concentration of $f$ on any single value? This generalises the classical Littlewood--Offord problem,…

组合数学 · 数学 2020-08-11 Matthew Kwan , Lisa Sauermann

Let $\mathbf{v}_i$ be vectors in $\mathbb{R}^d$ and $\{\varepsilon_i\}$ be independent Rademacher random variables. Then the Littlewood-Offord problem entails finding the best upper bound for $\sup_{\mathbf{x} \in \mathbb{R}^d}…

组合数学 · 数学 2020-09-03 Kyle Luh , David Xiang

The quantum statistical treatment of the Rutherford model, considering matter as a system of point charges (electrons and nuclei) is analyzed. First, in the historical context, the solutions of different fundamental problems, such as the…

等离子体物理 · 物理学 2015-10-28 W. Ebeling , W. D. Kraeft , G. Röpke

We present an extension of the famous Littlewood-Offord problem when Bernoulli distributions are replaced with discrete log-concave distributions. A variant of the Littlewood-Offord problem for arithmetic progressions, as well as an…

概率论 · 数学 2026-02-19 Arnaud Marsiglietti , James Melbourne

We analyze the dynamics of moderate fluctuations for macroscopic observables of the random field Curie Weiss model (i.e., standard Curie-Weiss model embedded in a site dependent, i.i.d. random environment). We obtain path space large…

概率论 · 数学 2018-03-13 Francesca Collet , Richard C. Kraaij
‹ 上一页 1 2 3 10 下一页 ›