English
Related papers

Related papers: Logarithmic capacity of random $G_\delta$-sets

200 papers

This work provides a novel convergence analysis for stochastic optimization in terms of stopping times, addressing the practical reality that algorithms are often terminated adaptively based on observed progress. Unlike prior approaches,…

Optimization and Control · Mathematics 2025-07-17 Yasong Feng , Yifan Jiang , Tianyu Wang , Zhiliang Ying

Let $G$ be a finite group generated by $k$ elements. The well-known product replacement algorithm provides an effective method for sampling generating sets of $G$. We study a refinement of this algorithm that is designed to output…

Group Theory · Mathematics 2025-12-23 Michał Marcinkowski , Piotr Mizerka

In this paper, we study capacity scaling laws of the deterministic dissemination (DD) in random wireless networks under the generalized physical model (GphyM). This is truly not a new topic. Our motivation to readdress this issue is…

Information Theory · Computer Science 2015-04-20 Cheng Wang , Jieren Zhou , Tianci Liu , Lu Shao , Huiya Yan , Xiang-Yang Li , Changjun Jiang

Let $\mathcal{P}_{\beta}^{(V)} (N_{\cal I})$ be the probability that a $N\times N$ $\beta$-ensemble of random matrices with confining potential $V(x)$ has $N_{\cal I}$ eigenvalues inside an interval ${\cal I}=[a,b]$ of the real line. We…

Statistical Mechanics · Physics 2016-09-15 Ricardo Marino , Satya N. Majumdar , Gregory Schehr , Pierpaolo Vivo

We show that in the point process limit of the bulk eigenvalues of $\beta$-ensembles of random matrices, the probability of having no eigenvalue in a fixed interval of size $\lambda$ is given by \[\bigl(\…

Probability · Mathematics 2016-08-14 Benedek Valkó , Bálint Virág

We establish the Strassen's law of the iterated logarithm for independent and identically distributed random variables with $\hat{\mathbb{E}}[X_1]=\hat{\mathcal{E}}[X_1]=0$ and $C_{\mathbb{V}}[X_1^2]<\infty$ under sub-linear expectation…

Probability · Mathematics 2022-12-22 Wang-yun Gu , Li-xin Zhang

It is well-known that for a quickly increasing sequence $(n_k)_{k \geq 1}$ the functions $(\cos 2 \pi n_k x)_{k \geq 1}$ show a behavior which is typical for sequences of independent random variables. If the growth condition on $(n_k)_{k…

Number Theory · Mathematics 2014-03-10 Christoph Aistleitner , Katusi Fukuyama

Selberg's central limit theorem states that the values of $\log|\zeta(1/2+i \tau)|$, where $\tau$ is a uniform random variable on $[T,2T]$, is distributed like a Gaussian random variable of mean $0$ and standard deviation…

Probability · Mathematics 2021-04-20 Eli Amzallag , Louis-Pierre Arguin , Emma Bailey , Kelvin Hui , Rajesh Rao

We consider an infinite-dimensional stochastic clustering model on $\mathbb{R}$. In discrete time, each point of a unit-intensity simple point process moves halfway toward either of its left or right neighbors, chosen uniformly at random.…

Probability · Mathematics 2026-03-10 Partha S. Dey , S. Rasoul Etesami , Aditya S. Gopalan

We use the presently observed number density of large X-ray clusters and the linear mass power spectra to constrain $\sigma_8$ and the redshift distortion parameter $\beta$, in both OCDM and $\Lambda$CDM models. The best fit to the observed…

Astrophysics · Physics 2009-10-31 Jiun-Huei Proty Wu

We provide a systematic deterministic numerical scheme to approximate the volume (i.e. the Lebesgue measure) of a basic semi-algebraic set whose description follows a sparsity pattern. As in previous works (without sparsity), the underlying…

Optimization and Control · Mathematics 2020-07-28 Matteo Tacchi , Tillmann Weisser , Jean-Bernard Lasserre , Didier Henrion

Given a compact subset $\Sigma \subset \mathbb{R}$ (or $\mathbb{C}$) with logarithmic capacity greater than zero, we construct an explicit family of probability measures supported on $\Sigma$ such that their closure is all the possible weak…

Number Theory · Mathematics 2024-04-11 Naser Talebizadeh Sardari , Bryce Joseph Orloski

We consider discrete memoryless channels with input alphabet size $n$ and output alphabet size $m$, where $m=$ceil$(\gamma n)$ for some constant $\gamma>0$. The channel transition matrix consists of entries that, before being normalised,…

Information Theory · Computer Science 2017-11-28 Tobias Sutter , David Sutter , John Lygeros

We analyse several constructions of random point sets on the sphere $\mathbb{S}^{3}\subset\mathbb{R}^4$ evaluating and comparing them through their discrete logarithmic energy: \begin{equation*} E_0(\omega_N) = \sum_{\substack{i, j=1\\ i…

Probability · Mathematics 2026-02-13 Ujué Etayo , Pablo G. Arce

In the paper [25], written in collaboration with Gesine Reinert, we proved a universality principle for the Gaussian Wiener chaos. In the present work, we aim at providing an original example of application of this principle in the…

Probability · Mathematics 2010-02-08 Ivan Nourdin , Giovanni Peccati

This paper is focused on necessary conditions for hypoellipticity of an operator $L$ of the form $L=L_1(x)+g(x)L_2(y)$, where the operator $L_1$ is either elliptic or parabolic, $L_2$ is degenerately elliptic and $g(x)$ may itself vanish…

Analysis of PDEs · Mathematics 2026-05-15 Timur Akhunov , Lyudmila Korobenko

Motivated by the group entropy theory, in this work we generalize the algebra of real numbers (that we called G-algebra), from which we develop an associated G-differential calculus. Thus, the algebraic structures corresponding to the…

Mathematical Physics · Physics 2019-08-09 Ignacio S. Gomez , Ernesto P. Borges

We show that for any ergodic Lebesgue measure preserving transformation $f: [0,1) \rightarrow [0,1)$ and any decreasing sequence $\{b_i\}_{i=1}^{\infty}$ of positive real numbers with divergent sum, the set…

Dynamical Systems · Mathematics 2022-03-15 Shrey Sanadhya

Bayesian inference requires approximation methods to become computable, but for most of them it is impossible to quantify how close the approximation is to the true posterior. In this work, we present a theorem upper-bounding the KL…

Machine Learning · Statistics 2017-11-27 Guillaume P. Dehaene

We consider a totally monotone capacity on a Polish space and a sequence of bounded p.i.i.d. random variables. We show that, on a full set, any cluster point of empirical averages lies between the lower and the upper Choquet integrals of…

Probability · Mathematics 2007-05-23 Fabio Maccheroni , Massimo Marinacci