Related papers: A lower bound for Garsia's entropy for certain Ber…
This paper provides tight bounds on the R\'enyi entropy of a function of a discrete random variable with a finite number of possible values, where the considered function is not one-to-one. To that end, a tight lower bound on the R\'enyi…
We calculate the ratio of the viscosity to the entropy density for both Bose and Fermi gases in the unitary limit using a new approach to the quantum statistical mechanics of gases based on the S-matrix. In the unitary limit the scattering…
The collision problem is to decide whether a function X:{1,..,n}->{1,..,n} is one-to-one or two-to-one, given that one of these is the case. We show a lower bound of Theta(n^{1/5}) on the number of queries needed by a quantum computer to…
In the present article, we provide a characterization of a lower $N$-weighted Ricci curvature bound for $N \in ]-\infty,1]\cup[n,+\infty]$ with $\varepsilon$-range introduced by Lu-Minguzzi-Ohta in terms of a convexity of entropies over…
We consider the random $\beta$-transformation $K_{\beta}$, defined on $\{0,1\}^{\mathbb N}\times[0, \frac{\lfloor\beta\rfloor}{\beta-1}]$, that generates all possible expansions of the form $x=\sum_{i=0}^{\infty}\frac{a_i}{\beta^i}$, where…
We obtain an improved upper bound on the lightest neutral CP-even Higgs boson mass from a low energy renormalisation-group analysis of the Higgs sector of the next-to-minimal supersymmetric standard model. We find $m_h< 145$ GeV for…
A celebrated conjecture of Tuza states that in any finite graph the minimum size of a cover of triangles by edges is at most twice the maximum size of a set of edge-disjoint triangles. For an $r$-uniform hypergraph ($r$-graph) $G$, let…
We derive a lower bound on the smallest output entropy that can be achieved via vector quantization of a $d$-dimensional source with given expected $r$th-power distortion. Specialized to the one-dimensional case, and in the limit of…
We propose modified frequentist definitions for the determination of confidence intervals for the case of Poisson statistics. We require that 1-\beta^{'} \geq \sum_{n=o}^{n_{obs}+k} P(n|\lambda) \geq \alpha^{'}. We show that this definition…
We consider a variation of Ramsey numbers introduced by Erd\H{o}s and Pach (1983), where instead of seeking complete or independent sets we only seek a $t$-homogeneous set, a vertex subset that induces a subgraph of minimum degree at least…
We show that, for any $0<\gamma<1/2$, any $(\alpha,\beta)\in\mathbb{R}^2$ except on a set with Hausdorff dimension about $\sqrt{\gamma}$, any small $0<\varepsilon<1$ and any large $N\in\mathbb{N}$, the number of integers $n\in[1,N]$ such…
We determine the sharp threshold for Hamilton cycles in randomly perturbed sparse graphs. For any $\alpha=\alpha(n)=o(1)$, let $G_{\alpha}$ be an $n$-vertex graph with minimum degree $\delta(G_{\alpha})\ge\alpha n$. We prove that if…
We update the upper bound on the lightest CP even Higgs mass in the NMSSM, which is given as a function of tan(beta) and lambda. We include the available one and two loop corrections to the NMSSM Higgs masses, and constraints from the…
Entropic uncertainty relations place nontrivial lower bounds to the sum of Shannon information entropies for noncommuting observables. Here we obtain a novel lower bound on the entropy sum for general pairs of observables in…
We establish new lower bounds for the normal approximation in the Wasserstein distance of random variables that are functionals of a Poisson measure. Our results generalize previous findings by Nourdin and Peccati (2012, 2015) and Bierm\'e,…
An uncertainty relation for the R\'enyi entropies of conjugate quantum observables is used to obtain a strong Heisenberg limit of the form ${\rm RMSE} \geq f(\alpha)/(\langle N\rangle+\frac12)$, bounding the root mean square error of any…
We show that every subshift factor of a ($-\beta$)-shift is intrinsically ergodic, when $\beta\geq \frac{1+\sqrt{5}}{2}$ and the ($-\beta$)-expansion of $1$ is not periodic with odd period. Moreover, the unique measure of maximal entropy…
Strong and general entropic and geometric Heisenberg limits are obtained, for estimates of multiparameter unitary displacements in quantum metrology, such as the estimation of a magnetic field from the induced rotation of a probe state in…
Let G=SO(n,1) and Gamma a geometrically finite Zariski dense subgroup of G which is contained in an arithmetic subgroup of G. Denoting by Gamma(q) the principal congruence subgroup of Gamma of level q, and fixing a positive number \lambda_0…
We report the results of an improved determination of the triple correlation $D P \cdot(p_{e}\times p_{\nu})$ that can be used to limit possible time-reversal invariance in the beta decay of polarized neutrons and constrain extensions to…