English
Related papers

Related papers: Upper Bounds for Mutations of Potentials

200 papers

We give the proof of a tight lower bound on the probability that a binomial random variable exceeds its expected value. The inequality plays an important role in a variety of contexts, including the analysis of relative deviation bounds in…

Machine Learning · Computer Science 2013-11-12 Spencer Greenberg , Mehryar Mohri

For a Markov process associated with a diffusion type Dirichlet form an upper bound is shown for the law of the finite dimensional distributions of the process. Under some more assumptions on the underlaying space this is also shown for the…

Probability · Mathematics 2009-07-28 Ann-Kathrin Jarecki

We establish exponential bounds for the hypergeometric distribution which include a finite sampling correction factor, but are otherwise analogous to bounds for the binomial distribution due to Le\'on and Perron (2003) and Talagrand (1994).…

Statistics Theory · Mathematics 2016-03-08 Evan Greene , Jon A. Wellner

Lyapunov exponents describe the asymptotic behavior of the singular values of large products of random matrices. A direct computation of these exponents is however often infeasible. By establishing a link between Lyapunov exponents and an…

Mathematical Physics · Physics 2020-12-24 David Sutter , Omar Fawzi , Renato Renner

Using a method we have utilized previously, namely through a finite power series expansion which also sometimes is known as the "radix polynomial" representation of an integer, we find an upper bound for a van der Waerden number that has a…

Number Theory · Mathematics 2016-07-05 Robert J Betts

We give a lower bound on the growth of a subshift based on a simple condition on the set of forbidden patterns defining that subshift. Aubrun et Al. showed a similar result based on the Lov\'asz Local Lemma for subshift over any countable…

Dynamical Systems · Mathematics 2024-06-06 Matthieu Rosenfeld

We prove upper bounds on the rate, called "mixing rate", at which the von Neumann entropy of the expected density operator of a given ensemble of states changes under non-local unitary evolution. For an ensemble consisting of two states,…

Quantum Physics · Physics 2013-11-06 Elliott H. Lieb , Anna Vershynina

In the abstract of [1] we read: "We obtain so far unproved properties of a ratio involving a classof Hermite and parabolic cylinder functions." However, we explain how some of the main results in that paper were already proved in [2],…

Classical Analysis and ODEs · Mathematics 2020-09-22 Javier Segura

The Annals of Applied Probability (2002) 12 1114-1137

Probability · Mathematics 2008-11-23 Jean B. Lasserre

We generalize Fomin and Zelevinsky's cluster algebras by allowing exchange polynomials to be arbitrary irreducible polynomials, rather than binomials.

Representation Theory · Mathematics 2016-01-22 Thomas Lam , Pavlo Pylyavskyy

In this article, we generalize a proof technique by Alicki, Fannes and Winter and introduce a method to prove continuity bounds for entropic quantities derived from different quantum relative entropies. For the Umegaki relative entropy, we…

Quantum Physics · Physics 2024-02-06 Andreas Bluhm , Ángela Capel , Paul Gondolf , Antonio Pérez-Hernández

We prove that the sumset or the productset of any finite set of real numbers, $A,$ is at least $|A|^{4/3-\epsilon},$ improving earlier bounds. Our main tool is a new upper bound on the multiplicative energy, $E(A,A).$

Combinatorics · Mathematics 2008-06-23 Jozsef Solymosi

In this paper we give a general upper bound for the irrationality exponent of algebraic Laurent series with coefficients in a finite field. Our proof is based on a method introduced in a different framework by Adamczewski and Cassaigne. It…

Number Theory · Mathematics 2011-03-01 Alina Firicel

We describe a class of algebraically solvable SUSY models by considering the deformation of invariant polynomial flags by means of the Darboux transformation. The algebraic deformations corresponding to the addition of a bound state to a…

Exactly Solvable and Integrable Systems · Physics 2011-04-13 D. Gomez-Ullate , N. Kamran , R. Milson

In this paper we give an improved upper bound, as compared to the one given in [3] for the number of extreme points of the convex set of all G-invariant probability measures on X*Y with given marginals of full support.

General Mathematics · Mathematics 2010-03-17 M. G. Nadkarni , K. Gowri Navada

We suggest an upper bound on binomial coefficients that holds over the entire parameter range and whose form repeats the form of the de Moivre-Laplace approximation of the symmetric binomial distribution. Using the bound, we estimate the…

Combinatorics · Mathematics 2022-05-17 Sergey Agievich

In this paper, we prove and disprove several generalizations of unbounded versions of the Fuglede-Putnam theorem.

Functional Analysis · Mathematics 2022-04-13 Souheyb Dehimi , Mohammed Hichem Mortad , Ahmed Bachir

We look at upper bounds for the count of certain primes related to the Fermat numbers $F_n=2^{2^n}+1$ called elite primes. We first note an oversight in a result of Krizek, Luca and Somer and give the corrected, slightly weaker upper bound.…

Number Theory · Mathematics 2021-02-02 Matthew Just

Let $p\geq 3$ be a prime and $n\geq 1$ be an integer. Let $K\subseteq {\mathbb{F}_p}$ denote a fixed subset with $0\in K$. Let $A\subseteq ({\mathbb{F}_p})^n$ be an arbitrary subset such that $$\{…

Number Theory · Mathematics 2018-12-06 Gábor Hegedűs

Using the generic chaining method, we derive upper bounds for the \(L^q\) process of sub-Gaussian classes when \(1 \le q \le 2\), thereby resolving an open problem posed by Al-Ghattas, Chen, and Sanz-Alonso in arXiv:2502.16916. Combined…

Probability · Mathematics 2025-11-11 Zong Shang