English
Related papers

Related papers: A lower bound for Garsia's entropy for certain Ber…

200 papers

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…

Information Theory · Computer Science 2018-12-11 Igal Sason

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…

Quantum Gases · Physics 2015-05-20 André LeClair

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…

Quantum Physics · Physics 2007-05-23 Scott Aaronson

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…

Differential Geometry · Mathematics 2022-06-16 Kazuhiro Kuwae , Yohei Sakurai

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…

Dynamical Systems · Mathematics 2021-04-26 Karma Dajani , Kieran Power

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…

High Energy Physics - Phenomenology · Physics 2009-10-22 T. Elliott , S. F. King , P. L. White

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…

Combinatorics · Mathematics 2024-05-15 Abdul Basit , David Galvin

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…

Information Theory · Computer Science 2017-03-27 Tobias Koch , Gonzalo Vazquez-Vilar

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…

Data Analysis, Statistics and Probability · Physics 2015-06-11 S. I. Bitioukov , N. V. Krasnikov

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…

Combinatorics · Mathematics 2017-07-19 Ross J. Kang , János Pach , Viresh Patel , Guus Regts

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…

Number Theory · Mathematics 2022-12-01 Shunsuke Usuki

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…

Combinatorics · Mathematics 2026-05-29 Guorui Ma , Zhifei Yan

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…

High Energy Physics - Phenomenology · Physics 2008-11-26 Ulrich Ellwanger , Cyril Hugonie

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…

Quantum Physics · Physics 2009-11-13 Julio I. de Vicente , Jorge Sánchez-Ruiz

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,…

Probability · Mathematics 2015-05-13 Ehsan Azmoodeh , Giovanni Peccati

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…

Quantum Physics · Physics 2022-11-21 Michael J. W. Hall

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…

Dynamical Systems · Mathematics 2018-10-29 Mao Shinoda , Kenichiro Yamamoto

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…

Quantum Physics · Physics 2018-08-03 Michael J. W. Hall

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…

Spectral Theory · Mathematics 2013-02-14 Hee Oh

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…