Questions tagged [inequalities]
for questions involving inequalities, upper and lower bounds.
207
questions
9
votes
0
answers
4k
views
Is the conjecture A+B=C following correct?
Is the conjecture on A+B=C following correct ?
Conjecture: Let $A, B, C$ be three positive integer numbers such that $A+B=C$ with $\gcd(A, B, C) = 1$. By Fundamental theorem of arithmetic we write:
$...
50
votes
7
answers
50k
views
Determinant of sum of positive definite matrices
Say $A$ and $B$ are symmetric, positive definite matrices. I've proved that
$$\det(A+B) \ge \det(A) + \det(B)$$
in the case that $A$ and $B$ are two dimensional. Is this true in general for $n$-...
38
votes
4
answers
3k
views
Binomial again, and again
Let $\lceil a\rceil=$ the smallest integer $\geq a$, otherwise known as the ceiling function. When the arguments are real, interpret $\binom{a}b$ using the Euler's gamma function, $\Gamma$.
Recently, ...
16
votes
4
answers
2k
views
An inequality concerning Lagrange's identity
we know Lagrange's identity
$$(a^2_{1}+a^2_{2}+a^2_{3})(b^2_{1}+b^2_{2}+b^2_{3})=(a_{1}b_{1}+a_{2}b_{2}+a_{3}b_{3})^2+\sum_{i=1}^{2}\sum_{j=i+1}^{3}(a_{i}b_{j}-a_{j}b_{i})^2$$
then we have Cauchy-...
3
votes
1
answer
229
views
Is $\rho(X_1\dots X_r)^{2/r}\leq \frac{d}{r}\cdot\rho(X_1\otimes X_1+\dots+X_r\otimes X_r)$ for $d\times d$-real matries $X_1,\dots,X_r$?
Let $\rho(A)$ denote the spectral radius of a square matrix $A$. Let $r,d$ be positive integers. Let $X_1,\dots,X_r$ be $d\times d$-real matrices. Then do we necessarily have $$\rho(X_1\dots X_r)^{2/r}...
60
votes
7
answers
25k
views
Is the Jaccard distance a distance?
Wikipedia defines the Jaccard distance between sets A and B as $$J_\delta(A,B)=1-\frac{|A\cap B|}{|A\cup B|}.$$ There's also a book claiming that this is a metric. However, I couldn't find any ...
20
votes
2
answers
5k
views
Constants in the Rosenthal inequality
Let $X_1,\ldots,X_n$ be independent with $\mathbf{E}[X_i] = 0$ and $\mathbf{E}[|X_i|^t] < \infty$ for some $t \ge 2$. Write $X = \sum_{i=1}^n X_i$. Then we have the family of "Rosenthal-type ...
20
votes
3
answers
1k
views
mixing convex and concave for convexity
Let $n\in\mathbb{N}$ and $0<x<1$ be a real number. Is the following a convex function of $x$?
$$G_n(x)=\log\left(\frac{(1+x^{4n+1})(1+x^{4n-1})(1+x^{2n})(1-x^{2n+1})}{(1+x^{2n+1})(1-x^{2n+2})}\...
15
votes
5
answers
3k
views
Bounding the absolute sum of entries of the inverse of a 0-1 matrix
I have a non-singular square 0-1 matrix and I want to bound the sum of absolute values of its inverse as a function of n (or the vector 1-norm).
Asymptotic results are also useful.
Does anyone know ...
13
votes
1
answer
602
views
Find structure geometry of $A_1, A_2,...,A_n$ such that $\prod_{i<j} A_iA_j$ is maximum
In any triangle we have the well-known inequality:
$$\sin{A}\sin{B}\sin{C} \le \frac{3\sqrt{3}}{8} (1)$$
Signification of inequality (1): Let three points $A, B, C$ lie on a circle then $AB.BC.CA$ ...
11
votes
1
answer
616
views
A group theoretic interpretation of Lagarias inequality
Let $G$ be a finite group, $S \subset G$ a generating set. Set $\sigma(G):=\sum_{U \subset G} |U| $, where the sum runs over all subgroups $U$ of $G$. Set $H_G := \sum_{g \in G} \frac{1}{|g|+1}$, ...
9
votes
2
answers
571
views
Strengthened version of Isoperimetric inequality with n-polygon
Let $ABCD$ be a convex quadrilateral with the lengths $a, b, c, d$ and the area $S$. The main result in our paper equivalent to:
\begin{equation} a^2+b^2+c^2+d^2 \ge 4S + \frac{\sqrt{3}-1}{\sqrt{3}}\...
4
votes
1
answer
370
views
$\sum_{k=1}^n\frac{\sin kx}{k^\alpha} >0\quad\text{for all}\ n=1,2,3,\ldots\ \text{and}\ 0<x<\pi, \text{and}\ \alpha \ge 1$
The Fejer-Jackson inequality as follows:
$$\sum_{k=1}^n\frac{\sin kx}k>0\quad\text{for all}\ n=1,2,3,\ldots\ \text{and}\ 0<x<\pi.$$
I conjecture that the inequality as follows holds:
$$\sum_{...
3
votes
2
answers
657
views
An inequality for the spectral radius of block matrices
Let $d,m$ be positive integers. Suppose that $A_{i,j}$ is a $d\times d$-matrix with real entries whenever $i,j\in\{1,\dots m\}$.
Let $A$ be the $dm\times dm$ matrix that can be written as a block ...
51
votes
2
answers
4k
views
A strengthening of the Cauchy-Schwarz inequality
Suppose $\mathbf{v},\mathbf{w} \in \mathbb{R}^n$ (and if it helps, you can assume they each have non-negative entries), and let $\mathbf{v}^2,\mathbf{w}^2$ denote the vectors whose entries are the ...
47
votes
3
answers
6k
views
Absolute value inequality for complex numbers
I asked this question on stackexchange, but despite much effort on my part have been unsuccesful in finding a solution.
Does the inequality
$$2(|a|+|b|+|c|) \leq |a+b+c|+|a+b-c|+|a+c-b|+|b+c-a|$$
...
42
votes
11
answers
6k
views
Important (but not too well known) inequalities
After seeing the question Important formulas in combinatorics, I thought it might be of interest to have a similar list of inequalities, although not restricted to combinatorics. As with that list, ...
40
votes
4
answers
4k
views
The sum of squared logarithms conjecture
I am searching for the first proof of (or counterexample to) the following conjecture.
(The sum of squared logarithms conjecture)
For all natural numbers $n$ and positive numbers $x_1,x_2, \ldots , ...
24
votes
4
answers
2k
views
Curious inequality satisfied by $g(x)=\sum_{k=0}^{\infty}1/(x^{2k+1}+1)$
Set
$$
g(x)=\sum_{k=0}^{\infty}\frac{1}{x^{2k+1}+1} \quad \text{for} \quad x>1.
$$
Is it true that
$$
\frac{x^{2}+1}{x(x^{2}-1)}+\frac{g'(x)}{g(x)}>0 \quad \text{for}\quad x>1?
$$
The ...
24
votes
4
answers
2k
views
This inequality why can't solve it by now (Only four variables inequality)?
I asked a question at Math.SE last year and later offered a bounty for it, only johannesvalks give Part of the answer; A few months ago, I asked the author(Pham kim Hung) in Facebook, he said that ...
19
votes
3
answers
941
views
How big can a wedge of $n$ 2-forms in $\mathbb{R}^{2n}$ be?
$\def\RR{\mathbb{R}}$Let $\omega$ be a $2$-form on $\RR^{2n}$, where $\RR^{2n}$ has the usual Euclidean norm. The comass of $\omega$ is defined to be $\max_{|u|, |v| \leq 1} \omega(u,v)$. Here is the ...
17
votes
4
answers
2k
views
Geometric interpretations of the exponential of entropy
Question:
Might there be a natural geometric interpretation of the exponential of entropy in Classical and Quantum Information theory? This question occurred to me recently via a geometric inequality ...
13
votes
2
answers
1k
views
A log inequality for positive definite trace-one matrices
Let $\{v_i\}_{i=1}^N$ be a set of $n$-dimensional real vectors and let $X=X^\top\in\mathbb{R}^{n\times n}$ be a positive definite trace-one matrix. I would like to prove (or disprove) the following ...
11
votes
1
answer
1k
views
The Bombieri Vinogradov Theorem restricted to moduli divisible by $k$
The Bombieri-Vinogradov Theorem states that given $A>0$, there exists $B>0$ such that for $Q=\sqrt{x}\left(\log x\right)^{-B},$ we have $$\sum_{q\leq Q}\max_{y\leq x}\max_{\begin{array}{c}
a\...
11
votes
1
answer
904
views
Generalized Hlawka inequality
Let $E$ be a vector space over the real (the complex case is interesting too). We consider functions $f:E\rightarrow\mathbb R$ which satisfy the homogeneity property
$$f(\lambda x)=|\lambda|\,f(x).$$
...
10
votes
2
answers
6k
views
Bounding the trace of a matrix product by the operator norms; generalized Hölder inequality?
$\DeclareMathOperator\Tr{Tr}$Let $A_i$ with $i=1,\dotsc,N$ and $p$ be real $M\times M$ matrices.
Further, let $p$ be positive definite, i.e., $p\succ 0$, with $\Tr(p)=1$. Let $0< a_i<1$ and $\...
9
votes
0
answers
673
views
Van der Pol's identity for the sum of divisors and a quartic polynomial equation for odd perfect numbers
In Touchard (1953) it is mentioned that the sum of divisors $\sigma(n)$ satisfies the following recurrence relation ($n>1$):
$$n^2(n-1) = \frac{6}{\sigma(n)} \sum_{k=1}^{n-1}(3n^2-10k^2)\sigma(k)\...
8
votes
1
answer
2k
views
A spectral inequality for positive-definite matrices
Question. Given a positive-definite $n \times n$ matrix $A = (a_{ij})$ with eigenvalues
$$
\lambda_1 \leq \cdots \leq \lambda_n ,
$$
is there a sharp upper bound for the product $\lambda_2 \cdots \...
8
votes
1
answer
519
views
A Muirhead Like Inequality
I am looking for a proof of the inequality as follow:
Let $n$ be an integer number $n \ge 2$ and $x_1, \cdots, x_n$ and $y_1,\cdots, y_n$ are nonegative real numbers such that $(x_1,\cdots, x_n)$ ...
7
votes
2
answers
1k
views
A conjecture generalization of Karamata inequality
Fist I observe function $f(x)=x^2$ in the figure as following
I found that when $x_1 \ge y_1$ and $x_2 \le y_2$ $\Rightarrow$ $AB \ge CD$
$\Rightarrow$ $$\frac{f(x_1)+f(x_2)}{2}-f(\frac{x_1+x_2}...
7
votes
2
answers
419
views
On a monotonicity property of Fourier coefficients of truncated power functions
Is it true that
$$a_{k,n}:=\int_0^{2\pi}x^k\cos(nx)\,dx$$
is nonincreasing in natural $n$ for each $k\in\{0,1,\dots\}$?
This question is related to this previous one.
Twice integrating by parts, one ...
6
votes
1
answer
441
views
Relative volume increase of $\delta$-fattening of a compact set
For a non-empty, compact set $A \subseteq \mathbb{R}^n$, the $\delta$-fattening of $A$, $A_\delta$, is defined to be the set
$$
A_\delta = \cup_{a \in A} B_{\delta}(a),
$$
where $B_\delta(a)$ denotes ...
6
votes
3
answers
817
views
Mixtures of log-convex functions are log-convex: a reference
A referee of a submitted paper requested details on the statement that $\int_0^a e^{-tx^2}\,dx$ is log-convex in real $t$, for each $a>0$. While there are a number of ways to prove this statement, ...
6
votes
1
answer
328
views
Inequality for functions on [0,1], continued
Let $0<a<1,\; \psi_a(x)=\displaystyle \prod_{j=0}^\infty (1-a^jx).$ For each $ k\in \mathbb{N},$ set
$$f_k(a;x):=\frac{x^k}{(1-a)(1-a^2)\dots (1-a^k)}\,\psi_a(x).$$
Question. Is it true that, ...
6
votes
3
answers
1k
views
Norm of the upper triangular part of symmetric matrix
Let $D\in \mathbb{R}^{n\times n}$ denote a lower triangular matrix. With $\|\cdot\|$ denoting the spectral matrix norm, is there an estimate like
$$
\|D\| \leq C\|D+D^T\|,
$$
where $C>0$ is ...
5
votes
2
answers
1k
views
Minimum of squared sum minus sum of squares
I know that
$$
\min_{\|x\|_2=1=\|y\|_2} \left(\sum_{k=1}^nx_ky_k\right)^2-\sum_{k=1}^nx_k^2y_k^2 \geq -1/2
$$
with equality whenever $|x_k|=\frac{1}{\sqrt{2}}=|y_k|$ for two coordinates.
I'm ...
4
votes
2
answers
233
views
On the monotonicity of the ratio of two logarithmic expressions
According to this comment and this comment, a positive answer to this recent question (about Bernoulli numbers) would be sufficient to prove the following:
$r:=f/g$ is increasing on $(0,\pi/2)$ from $...
4
votes
1
answer
942
views
Ratio sum comparison on operators
It is known by the Lidskii inequality, that $\sum_{i=1}^n \left|s_i(S)-s_i(T)\right|\le\sum_{i=1}^n s_i(S+T)$,
where $s_i(S)$ is the $i$-th singular value of $S$.
How would one prove that
$$\sum_{i=1}^...
3
votes
2
answers
552
views
lower bound for $\Re\zeta(1+it)$
Hi
is there any lower bound for $\Re\zeta(1+it)$.
I did try with computer until some ordinate and I saw $\Re\zeta(1+it)>0$.
If it is true, is there any reference to prove it.
thanks
3
votes
2
answers
182
views
Bounding integral expression with total variation of integrand
Consider the following integral expression:
$$\mathcal I :=\iint_{\epsilon \leq|x-y| \leq 1/2} f(x) f(y) \frac{(g(x)-g(y))(x-y)}{|x-y|^{3}} d x d y $$
for $\epsilon>0$, $f \in L^\infty(\mathbb R)$,...
2
votes
0
answers
225
views
Dense property of intersection of Sobolev space
I'm using Muscalu and Schlag's textbook (online notes) to study Littlewood-Paley theory in harmonic analysis, where I encounter the following claim:
Pick an arbitrary real number $s$, we have that the ...
2
votes
2
answers
626
views
On the nearest-square function and the quantity $m^2 - p^k$ where $p^k m^2$ is an odd perfect number
This question has been cross-posted from this MSE question and is an offshoot of this other MSE question.
(Note that MSE user mathlove has posted an answer in MSE, which I could not completely ...
2
votes
1
answer
228
views
An inequality of a cyclic polygon
I am looking for a proof of the inequality as follows:
Let $A_1A_2....A_n$ be the regular polygon incribed in a circle $(O)$ with radius $R$. Let $B_1B_2....B_n$ be a polygon incribed the ...
2
votes
2
answers
179
views
$L^p$ domination of mixed partial derivatives by the unmixed ones?
Is it true that for each real $p\ge1$ there is some real $C_p$ such that for all smooth real-valued functions $u$ compactly supported on $S:=(0,1)^2$ one has
$$\|D_1D_2u\|_p\le C_p(\|D_1^2u\|_p+\|D_2^...
2
votes
0
answers
111
views
Bounding integral expression with BV norm of integrand
Consider the following integral expression:
$$\mathcal I :=\iint_{\epsilon \leq|x-y| \leq 1/2} f(x) f(y) \frac{\langle g(x)-g(y), x-y\rangle}{|x-y|^{n+2}} d x d y $$
for $\epsilon>0$, $f \in L^\...
1
vote
0
answers
164
views
Ask for a proof of an inequality involving the Bernoulli numbers
Let $B_k$ be the Bernoulli numbers and let
\begin{equation}
T_k=\frac{2^{2k}}{(2k)!}|B_{2k}|, \quad k\ge1.
\end{equation}
Prove the inequality
\begin{equation*}
\frac{\frac{1}{k+2}\sum_{j=0}^{k+1}\...
1
vote
1
answer
136
views
Comparison of hitting probability of two Markov chains both with only one absorbing state version 2 under stronger condition
Let $N_n:=\{1,2,\cdots,n\}$. Given two finite states Markov chains $\big(X^{(j)}_i\in N_n\}\big)_{i=0}^\infty$ for $j\in\{1,2\}$, both of which have two absorbing states at $1$ and $n$.
$\text{Pr}\...
43
votes
1
answer
2k
views
Is $\int_0^\infty{dx\over x^{x^{x^x}}}<\int_0^\infty{dx\over x^{x^{x^{x^{x^x}}}}}<\int_0^\infty{dx\over x^{x^{x^{x^{x^{x^{x^x}}}}}}}<\cdots$ true?
On MSE I asked whether each of $\int_0^\infty\frac{dx}{x^x},\int_0^\infty\frac{dx}{x^{x^{x^x}}},\int_0^\infty\frac{dx}{x^{x^{x^{x^{x^x}}}}},\cdots$ was less than $2$ and received answers on bounding ...
37
votes
3
answers
3k
views
An entropy inequality
Let $X,Y$ be probability measures on $\{1,2,\dots,n\}$, and set $K=\sum_i\sqrt{X(i)Y(i)}$ so that $Z:=\frac{1}{K}\sqrt{XY}$ is also a probability measure on $\{1,2,\dots,n\}$. How can we prove the ...
36
votes
3
answers
4k
views
the following inequality is true,but I can't prove it
The inequality is
\begin{equation*}
\sum_{k=1}^{2d}\left(1-\frac{1}{2d+2-k}\right)\frac{d^k}{k!}>e^d\left(1-\frac{1}{d}\right)
\end{equation*}
for all integer $d\geq 1$. I use computer to verify ...