English
Related papers

Related papers: A Chernoff-type Lower Bound for the Gaussian Q-fun…

200 papers

Let $q$ be a power of a prime and let $\mathbb{F}_q$ be the finite field consisting of $q$ elements. We establish new explicit estimates on Gauss sums of the form $S_n(a) = \sum_{x\in \mathbb{F}_q}\psi_a(x^n)$, where $\psi_a$ is a…

Number Theory · Mathematics 2019-06-03 Ali Mohammadi

In this paper, we give a comparison version of Pythagorean Theorem to judge the lower or upper bound of the curvature of Alexandrov spaces (including Riemannian manifolds).

Metric Geometry · Mathematics 2019-11-05 Xiaole Su , Hongwei Sun , Yusheng Wang

Based on the q-exponential distribution which has been observed in more and more physical systems, the varentropy method is used to derive the uncertainty measure of such an abnormal distribution function. The uncertainty measure obtained…

Mathematical Physics · Physics 2010-09-07 Congjie Ou , Aziz El Kaabouchi , Qiuping A. Wang , Jincan Chen

The classical quadratic Gauss sum can be thought of as an exponential sum attached to a quadratic form on a cyclic group. We introduce an equivariant version of Gauss sum for arbitrary finite quadratic forms, which is an exponential sum…

Number Theory · Mathematics 2017-03-23 Shouhei Ma

We give explicit and asymptotic lower bounds for the quantity $|e^{s/t}-M/N|$ by studying a generalized continued fraction expansion of $e^{s/t}$. In cases $|s|\geq 3$ we improve existing results by extracting a large common factor from the…

Number Theory · Mathematics 2016-09-23 Kalle Leppälä , Tapani Matala-aho , Topi Törmä

A $q$-analogue of the multiple gamma functions is introduced, and is shown to satisfy the generalized Bohr-Morellup theorem. Furthermore we give some expressions of these function.

q-alg · Mathematics 2016-09-08 Michitomo Nishizawa

We utilize operational methods to generalize the Chernoff inequality and prove a new result that relates the moment bound to strictly absolute monotonic functions. We show that the Chernoff bound is part of a continuum of probability…

Probability · Mathematics 2019-11-12 Roy S. Freedman

For any unsatisfiable CNF formula we give an exponential lower bound on the size of resolution refutations of a propositional statement that the formula has a resolution refutation. We describe three applications. (1) An open question in…

Computational Complexity · Computer Science 2019-05-30 Michal Garlík

Jackson's q-exponential is expressed as the exponential of a series whose coefficients are obtained in closed form. Such a relation is used to derive some properties of the q-exponential.

Mathematical Physics · Physics 2007-05-23 C. Quesne

In this paper we derive some asymptotic formulas for the $q$-Gamma function $\Gamma_{q}(z)$ for $q$ tending to 1.

Classical Analysis and ODEs · Mathematics 2015-05-13 Ruiming Zhang

We show bounds on tail probabilities for quadratic forms in sub-gaussian non-necessarily independent random variables. Our main tool will be estimates of the Luxemburg norms of such forms. This will allow us to formulate the above-mentioned…

Probability · Mathematics 2020-08-14 Krzysztof Zajkowski

We give upper and lower bounds for weighted Chebyshev and residual polynomials on subsets of the real line. As an application, we prove a Szeg\H{o}-type theorem in the setting of Parreau--Widom sets.

Classical Analysis and ODEs · Mathematics 2025-02-18 Jacob S. Christiansen , Barry Simon , Maxim Zinchenko

We establish a set of relations between several quite diverse types of weighted inequalities involving various integral operators and fairly general quasinorm-like functionals which we call sub-monotone. The main result enables one to solve…

Classical Analysis and ODEs · Mathematics 2025-03-13 Amiran Gogatishvili , Luboš Pick

This article continues and completes our previous work [14] J. Phys. Commun. 2 (2018) 025007. First of all, we present two methods of quantization associated with a linear connection given on a differentiable manifold, one of them being the…

Mathematical Physics · Physics 2020-12-04 J Muñoz-Díaz , RJ Alonso-Blanco

The purpose of this work is to investigate root finding problems defined on (quasi-)metric spaces, and ranging in Euclidean spaces. The motivation for this line of inquiry stems from recent models in biology and phylogenetics, where…

Optimization and Control · Mathematics 2025-10-28 Titus Pinta

The main technical result of the paper is a Bochner type formula for the sub-laplacian on a quaternionic contact manifold. With the help of this formula we establish a version of Lichnerowicz' theorem giving a lower bound of the eigenvalues…

Differential Geometry · Mathematics 2011-12-06 Srefan Ivanov , Alexander Petkov , Dimiter Vassilev

We derive Lyapunov-type inequalities for general third order nonlinear equations involving multiple $\psi$-Laplacian operators of the form \begin{equation*} (\psi_{2}((\psi_{1}(u'))'))' + q(x)f(u) = 0, \end{equation*} where $\psi_{2}$ and…

Classical Analysis and ODEs · Mathematics 2022-04-18 Brian Behrens , Sougata Dhar

The best known method to give a lower bound for the Noether number of a given finite group is to use the fact that it is greater than or equal to the Noether number of any of the subgroups or factor groups. The results of the present paper…

Commutative Algebra · Mathematics 2017-06-13 K. Cziszter , M. Domokos

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

We introduce an alternative closed form lower bound on the Gaussian process ($\mathcal{GP}$) likelihood based on the R\'enyi $\alpha$-divergence. This new lower bound can be viewed as a convex combination of the Nystr\"om approximation and…

Machine Learning · Statistics 2023-07-04 Xubo Yue , Raed Kontar