Related papers: A remark on the majorant property for random sets
We investigate the probability that a random odd composite number passes a random Fermat primality test, improving on earlier estimates in moderate ranges. For example, with random numbers to $2^{200}$, our results improve on prior…
We randomly construct various subsets $\Lambda$ of the integers which have both smallness and largeness properties. They are small since they are very close, in various meanings, to Sidon sets: the continuous functions with spectrum in…
Heap monoids equipped with Bernoulli measures are a model of probabilistic asynchronous systems. We introduce in this framework the notion of asynchronous stopping time, which is analogous to the notion of stopping time for classical…
A stochastic algorithm is proposed, finding some elements from the set of intrinsic $p$-mean(s) associated to a probability measure $\nu$ on a compact Riemannian manifold and to $p\in[1,\infty)$. It is fed sequentially with independent…
We show that recent multivariate generalizations of the Araki-Lieb-Thirring inequality and the Golden-Thompson inequality [Sutter, Berta, and Tomamichel, Comm. Math. Phys. (2016)] for Schatten norms hold more generally for all unitarily…
We prove a Leibniz-type inequality for the spread of random variables in terms of their $L_p$-norms. The result is motivated by the Kato-Ponce inequalities and Rieffel's strong Leibniz property.
Classical results of Bennett and Gill (1981) show that with probability 1, $P^A \neq NP^A$ relative to a random oracle $A$, and with probability 1, $P^\pi \neq NP^\pi \cap coNP^\pi$ relative to a random permutation $\pi$. Whether $P^A =…
We propose a generalisation of Gibbs' statistical mechanics into the domain of non-negligible phase space correlations. Derived are the probability distribution and entropy as a generalised ensemble average, replacing…
Coefficients in the expansions of the form $\partial P_{n}(\lambda;z)}/\partial\lambda=\sum_{k=0}^{n}a_{nk}(\lambda)P_{k}(\lambda;z)$, where $P_{n}(\lambda;z)$ is the $n$th classical (the generalized Laguerre, Gegenbauer or Jacobi)…
Given a strong limit cardinal $\lambda$ of countable cofinality, we show that if every $\lambda$-coanalytic subset of the generalised Cantor space ${}^{\lambda}2$ has the $\lambda$-$\mathsf{PSP}$, then there is an inner model with…
We extend a randomisation method, introduced by Shiffman-Zelditch and developed by Burq-Lebeau on compact manifolds for the Laplace operator, to the case of $\mathbb{R}^d$ with the harmonic oscillator. We construct measures, thanks to…
In this paper we study the (strong) Leibniz property of centered moments of bounded random variables. We shall answer a question raised by M. Rieffel on the non-commutative standard deviation.
On a generic metric measured space, we introduce a notion of improved concentration of measure that takes into account the parallel enlargement of k distinct sets. We show that the k-th eigenvalues of the metric Laplacian gives exponential…
As more of topology's tools become popular in analyzing high dimensional data sets, the goal of understanding the underlying probabilistic properties of these tools becomes even more important. While much attention has been given to…
We consider random operators $\Omega \to \mathcal{L}(\ell_p, \ell_p)$ for some $1 \leqslant p < \infty$. The law of large numbers is known in the case $p=2$ in the form of usual law of large numbers. Instead of sum of i.i.d. variables there…
Using a probabilistic approach, we derive some interesting combinatorial identities involving gamma and beta functions. These results generalize certain well-known combinatorial identities involving binomial coefficients and special…
Let $\nu_\lambda^p$ be the distribution of the random series $\sum_{n=1}^\infty i_n \lambda^n$, where $i_n$ is a sequence of i.i.d. random variables taking the values 0,1 with probabilities $p,1-p$. These measures are the well-known…
We develop a general multivariate aggregation property which encompasses the distinct versions of the property that were introduced by Neuberger [2012] and Bondarenko [2014] independently. This way, we classify new types of model-free…
We exhibit a change of variables that maintains the Mahler measure of a given polynomial. This method leads to the construction of highly non-trivial polynomials with given Mahler measure and settles some conjectural numerical formulas due…
We give a domination condition implying good-$\lambda$ and exponential inequalities for couples of measurable functions. Those inequalities recover several classical and new estimations involving some operators in Harminic Analysis. Among…