English
Related papers

Related papers: On the upper bound in Varadhan's Lemma

200 papers

We introduce a new variant of Szemer\'edi's regularity lemma which we call the "sparse regular approximation lemma" (SRAL). The input to this lemma is a graph $G$ of edge density $p$ and parameters $\epsilon, \delta$, where we think of…

Combinatorics · Mathematics 2016-10-11 Guy Moshkovitz , Asaf Shapira

In this paper, we study the regularity assumptions commonly adopted in bilevel optimization with constrained lower-level problems, including the linear independence constraint qualification, the strict complementary slackness condition, and…

Optimization and Control · Mathematics 2026-05-15 Xiaotian Jiang , Chang He , Mingyi Hong , Shuzhong Zhang

We provide an upper bound on the quasi-relative entropy in terms of the trace distance. The bound is derived for two cases: 1) any operator monotone decreasing function and full rank mixed qubit or classical states; 2) a large class of…

Quantum Physics · Physics 2020-12-23 Anna Vershynina

We give upper bounds on the size of the gap between the constant term and the next non-zero Fourier coefficient of an entire modular form of given weight for \Gamma_0(2). Numerical evidence indicates that a sharper bound holds for the…

Number Theory · Mathematics 2007-05-23 Barry Brent

Models based on assumptions of multivariate regular variation and hidden regular variation provide ways to describe a broad range of extremal dependence structures when marginal distributions are heavy tailed. Multivariate regular variation…

Probability · Mathematics 2007-05-23 Janet E. Heffernan , Sidney I. Resnick

In Euclidean space there is a trivial upper bound on the maximum length of a compound "walk" built up of variable-length jumps, and a considerably less trivial lower bound on its minimum length. The existence of this non-trivial lower bound…

Mathematical Physics · Physics 2013-09-19 Petarpa Boonserm , Matt Visser

We consider some second order quasilinear partial differential inequalities for real valued functions on the unit ball and find conditions under which there is a lower bound for the supremum of nonnegative solutions that do not vanish at…

Complex Variables · Mathematics 2009-07-21 Adam Coffman , Yifei Pan

We prove a variational principle for the upper and lower metric mean dimension of level sets \[ \left\{x\in X: \lim_{n\to\infty}\frac{1}{n}\sum_{j=0}^{n-1}\varphi(f^{j}(x))=\alpha\right\} \] associated to continuous potentials $\varphi:X\to…

Dynamical Systems · Mathematics 2023-08-28 Lucas Backes , Fagner B. Rodrigues

It is more important to estimate the rate of convergence to a stationary distribution rather than only to prove the existence one in many applied problems of reliability and queuing theory. This can be done via standard methods, but only…

Probability · Mathematics 2020-12-03 Galina Zverkina

Assuming the Riemann hypothesis, we obtain upper and lower bounds for moments of the Riemann zeta-function averaged over the extreme values between its zeros on the critical line. Our bounds are very nearly the same order of magnitude. The…

Number Theory · Mathematics 2021-08-09 Micah B. Milinovich

Dini's Theorem guarantees that a monotone sequence of continuous functions converges pointwise on a compact interval to a continuous limit that converges uniformly. In this paper, we establish new theorems generalizing Dini's result by…

General Mathematics · Mathematics 2025-06-03 Riwaj Khatiwada

In order to investigate minimal sufficient conditions for an abstract integral to belong to the convex hull of the integrand, we propose a system of axioms under which it happens. If the integrand is a continuous $R^n$-valued function over…

Probability · Mathematics 2015-06-19 Milan Merkle

Assuming the Riemann Hypothesis, we obtain an upper bound for the 2k-th moment of the derivative of the Riemann zeta-function averaged over the non-trivial zeros of $\zeta(s)$ for every positive integer k. Our bounds are nearly as sharp as…

Number Theory · Mathematics 2021-08-09 Micah B. Milinovich

We show that a general estimate in the $\dib$-Neumann problem implies a upper bound on the order of contact of a complex curve with the boundary and a lower bound on the rate of the Levi form of a bounded family of weights.

Complex Variables · Mathematics 2010-11-05 T. V. Khanh , Giuseppe Zampieri

This paper investigates continuity properties of value functions and solutions for parametric optimization problems. These problems are important in operations research, control, and economics because optimality equations are their…

Optimization and Control · Mathematics 2021-09-15 Eugene A. Feinberg , Pavlo O. Kasyanov , David N. Kraemer

Assuming the Riemann Hypothesis, we provide explicit upper bounds for moduli of $S(t)$, $S_1(t)$, and $\zeta\left(1/2+\mathrm{i}t\right)$ while comparing them with recently proven unconditional ones. As a corollary we obtain a conditional…

Number Theory · Mathematics 2021-10-14 Aleksander Simonič

We rigorously formulate and prove for a relatively general class of interactions Varadhan's Decomposition of shift-invariant closed $L^2$-forms for a large scale interacting system on the Euclidean lattice with finite range. Such…

Probability · Mathematics 2024-08-19 Kenichi Bannai , Makiko Sasada

A \emph{covering array} is an $N \times k$ array of elements from a $v$-ary alphabet such that every $N \times t$ subarray contains all $v^t$ tuples from the alphabet of size $t$ at least $\lambda$ times; this is denoted as $\CA_\lambda(N;…

Combinatorics · Mathematics 2023-06-06 Mason R. Calbert , Ryan E. Dougherty

Let ($\Omega$, $\mu$) be a measure space with $\Omega$ $\subset$ R d and $\mu$ a finite measure on $\Omega$. We provide an extension of the Mean Value Theorem (MVT) in the form It is valid for non compact sets $\Omega$ and f is only…

Optimization and Control · Mathematics 2025-10-03 Jean B Lasserre

In this paper, we present a new extension of the famous Serrin's lower semicontinuity theorem for the variational functional $\int_{\Omega}f(x,u,u')dx$,we prove its lower semicontinuity in $W_{loc}^{1,1}(\Omega)$ with respect to the strong…

Functional Analysis · Mathematics 2012-05-15 Hu Xiaohong , Zhang Shiqing