All Questions
2,253 questions
0
votes
0
answers
148
views
Validity of Hölder inequality for the homogeneous Besov spaces $\dot{B}^0_{1,2}(\mathbb{R}^n)$ and $\dot{B}^0_{2,2}(\mathbb{R}^n)=L^2(\mathbb{R}^n)$
I am looking at Corollary 1. in p.244-245 of the book
"Sobolev Spaces of Fractional Order,
Nemytskij Operators,
and Nonlinear
Partial Differential Equations" (1996) by Thomas Runst
Winfried ...
- 3,477
0
votes
0
answers
55
views
Relationship of optimal solutions between the total function and the sub function
This is an unconstrained convex optimization problem. Let $\mathcal{N}=\left\{1,\ldots,n\right\}$, $2\leq n<\infty$. Suppose there are many strongly convex functions $f_i(x)$, where $x\in\mathbb{R}^...
- 1
0
votes
0
answers
85
views
Show that $\max_{P_X : X\in (0,1) } \left| \frac{\mathbb{E} [ f'(X) ]}{ \mathbb{E} [ f(X) ] } \right|$ is maximized by at most two mass points
Let $f$ be some given well-behaved function. Consider the following optimization problem overall probability distribution on $[0,1]$
\begin{align}
\max_{P_X : X\in [0,1] } \left| \frac{\mathbb{E} [ ...
- 671
1
vote
0
answers
43
views
Hardy type inequality with singular weights
Recall that Hardy's inequality involving distance from the boundary of a convex set $\Omega \subsetneq \mathbb{R}^n ; n \geq 1$, asserts that
$$
\int_{\Omega}|\nabla u|^p \, d x \geq\left(\frac{p-1}{p}...
- 471
1
vote
1
answer
69
views
$A^*$ algorithm to find shortest path when weights in my graph are the inverse of distance
Given a graph G=(V,E) where the weights on my edges are inverse of Euclidian distance between nodes, I want to know if I can use A* algorithm to find the shortest path. How I need to modify the ...
- 111
8
votes
1
answer
376
views
Is this inequality in two variables true?
It it true that for all $p\in(0,1/3]$ and all real $t$ we have
$$4
\ln(1-p +p\cosh t)
\ln\frac{1+\sqrt{1-2p}}{1-\sqrt{1-2p}}
\le t^2 (1+c p) \sqrt{1-2p} ,$$
where $c:=2\sqrt{3}\, \ln(2+\sqrt{3})-3$?
...
- 128k
1
vote
3
answers
159
views
Estimating the integral $\int_{\epsilon}^1 \Bigl\lvert \int_0^x \frac{f(y)}{\lvert x-y\rvert^{1/2}} dy\Bigr\rvert^2 dx$ for $L^2$ function $f(y)$?
I guess the chances are slim but still curious about the integral in the title.
Let $f : [0, \infty) \to \mathbb{R}$ be a locally "square-integrable" function on $[0,\infty)$.
Then, for any $...
- 3,477
1
vote
1
answer
102
views
Decomposition of a vector in parts with bounded $\ell^1$ and $\ell^2$ norms
I ended up needing the following statement, which seems true but to which I couldn't find a proof nor a counterexample. Let $q \in [4/3, 2]$ and $\lambda \in \mathbb{R}^n$ with $\|\lambda\|_q = 1$. Is ...
- 13
4
votes
0
answers
155
views
Comparing the slackness of Jensen's inequality for some coupled random variables
Let $f:\mathbb{R} \to \mathbb{R}$ be convex and $X,Y$ be random variables with a coupling such that $\mathbb{E}[Y\mid X=x] = x$. A straightforward application of Jensen's inequality gives that $\...
- 141
0
votes
0
answers
91
views
Sobolev spaces H^{k}, k an integer
I have two questions:
is it true that we have equivalence between these two norms?
$$\lVert u\rVert_{H^{k}}^{2}\sim \lVert u\rVert_{L^{2}}^{2}+\sum_{\lvert \alpha\rvert=k} \lVert D^{\alpha}u\rVert_{...
- 11
1
vote
1
answer
119
views
Optimization on non-convex set
Let $\Omega$ be an open bounded subset of $\mathbb{R}^2$ and $f\in L^2(\Omega)$ be a given function. Consider the optimization problem
$$\mathrm{min} \int_\Omega u(x) f(x) \,dx\,,$$
where a minimum is ...
- 11
3
votes
1
answer
108
views
$L^\infty$ bound of $x^m \psi_n(x)$ where $\psi_n$ is a Hermite function and $m,n \in \mathbb{N}$ - extension from Cramer's inequality
For each $n \in \mathbb{N}$, the Hermite function $\psi_n : \mathbb{R} \to \mathbb{R}$ is a Schwartz function defined by
\begin{equation}
\psi_n(x):=(-1)^n(2^n n!\sqrt{\pi})^{-1/2} e^{x^2/2} \frac{d^n}...
- 3,477
0
votes
1
answer
89
views
On the validity of a certain Grönwall-type inequality
Assume that $u~ \colon \mathbb{R}_+ \to [-M,M]$ is a bounded continuously differentiable function such that $u(0) = 0$ and $$u(t) \leq \int_0^t \lambda(s)~u(s)~\mathrm{d}s + C \label{1}\tag{1}$$ where ...
- 730
1
vote
0
answers
35
views
Finding bounds for a "smooth" mapping $u : [0,T] \to \mathcal{S}(\mathbb{R})$ in terms of Schwartz seminorms
Let $u(t,x) : [0,T] \times \mathbb{R} \to \mathbb{R}$ be a smooth function with the following properties:
Partial derivatives of $u(t,x)$ with respect to $t$ up to any order are Schwartz functions of ...
- 3,477
2
votes
3
answers
259
views
An inequality involving 2 variables
How to prove that the following expression is positive for $u\ge 0$ and $q\in(0,\pi/3)$. $$\frac{2 \sqrt{2} ((2+u) (1+\cos(q)))^{3/4}}{3^{3/4}}-\frac{2^{3/4} (1+\sec(q))}{\sqrt{3} \sec(q)^{3/4}}-\left(...
- 37
1
vote
1
answer
282
views
Poincaré inequality in dimension one with mixed boundary condition
Suppose that $u$ is $C^1$ in $[0,\pi/2]$ and $u(0)=u’(\pi/2)=0$. I want to derive the following Poincaré inequality
$$
\int_0^{\pi/2} u(x)^2\,dx \leq \int_0^{\pi/2} u’(x)^2\,dx.
$$
Since $u(0)=0$, we ...
- 125
-2
votes
1
answer
216
views
Inverse of Sobolev interpolation inequality : $\lVert u \rVert_2 \lVert \Delta u \rVert_2 \leq C\lVert \nabla u \rVert_2^2$?
If $u : \mathbb{T}^3 \to \mathbb{R}$ is a smooth function on the $3$-dimensional torus $\mathbb{T}^3$, I wonder it is possible to reverse the Sobolev interpolation inequality in the sense that
\begin{...
- 3,477
0
votes
2
answers
140
views
Two-Sided Bounds on Binomial Sum
I came across this partial sum which I cannot find reasonable bounds on; I feel this must be known in the literature, but I do not know where to look. Here is the problem:
Let $s\in (0,1)$ and ...
- 364
2
votes
0
answers
163
views
Log Sobolev inequality for log concave perturbations of uniform measure
Suppose $\Omega$ is a convex bounded open set of $\mathbb{R}^n$ (I would be happy with just $\Omega$ as the $n$-dimensional cube). Let $\mu$ be the uniform measure on $\Omega$ and consider the ...
- 873
3
votes
1
answer
954
views
A geometric proof that there are infinitely many primes?
Let $e_d$ be the $d$-th standard-basis vector in the Hilbert space $H=l_2(\mathbb{N})$.
Let $h(n) = J_2(n)$ be the second Jordan totient function, defined by:
$$J_2(n) = n^2 \prod_{p|n}(1-1/p^2)$$
...
- 3,054
5
votes
0
answers
415
views
Extending Gromov's inequality
In 1981 Gromov proved that all Riemannian metrics on the complex projective space $\mathbb CP^n$ satisfy the bound
$$\DeclareMathOperator{stsys}{stsys} \DeclareMathOperator{vol}{vol}
\frac{\stsys_2^n}{...
- 16.6k
3
votes
1
answer
205
views
Bound on an integral representing a difference of two relative entropies
Let $ f : [0,1] \to \mathbb{R} $ be a function satisfying: 1.) $ |f(x)| \leqslant a $ for some $ a < 1 $, and 2.) $ \int_0^1 f(x) {\mathrm d}x = 0 $. I would like to know whether the following ...
- 503
4
votes
0
answers
345
views
A proof of the Gagliardo-Nirenberg interpolation inequality using Jensen's inequality
A brief look at the statement of Gagliardo-Nirenberg interpolation inequality would suggest that there should exist a proof by a clever use of Jensen's inequality. In other words, there should be a ...
- 765
2
votes
1
answer
198
views
Gaussian Poincare inequality in $1$ dimensions together with localization issue
Let $d\mu$ be a Gaussian measure on $\mathbb{R}$ with the center $a \in \mathbb{R}$ and variance $1$.
Let $B(a,r) \subset \mathbb{R}$ be the interval $[a-r,a+r]$.
Then, for any smooth mapping $f : \...
- 3,477
5
votes
1
answer
516
views
Bounding the variance of a truncated Gaussian random variable
Suppose $X_1, X_2, X_3 \sim N(0, 1)$ are three independent standard normal random variables. I am interested in showing that:
$$\text{Var}[X_2\mid X_2 \geq X_1 - a, X_1 \leq X_3 + b] < 1,$$
where ...
- 269
0
votes
1
answer
240
views
Prime gap conjecture $ \pi_{2a}(n+(6a+4)^3)+(6a+4)^3 > \pi_{4a}(n)$ counterexamples?
Consider prime constellations $p,p+2s$ where both $p,p+2s$ are prime.
For instance for $s=1$ we get the twin primes.
We define the counting function $\pi_{2s}(n)$ to count the number of such pairs $p,...
- 769
4
votes
0
answers
121
views
$f(n) = \frac{n^2 + n + 4}{2}$, $g(f(n)) = f(g(n))$ such that $g(n)$ is an integer
Let $n$ be a strict positive integer and let's define an integer sequence $f(n)$ :
$$f(n) = \frac{n^2 + n + 4}{2}$$
so
$$
\begin{split}
f (\Bbb N)& \triangleq {3,5,8,12,17,23,30,38,47,\ldots}\\
f(...
- 769
7
votes
2
answers
418
views
A counterexample showing $BV_p \neq AC_p$
I am trying to work through a supposedly simple counterexample given in papers by Love and Gehring regarding a $p$-power generalization of bounded variation and absolute continuity.
Let $p > 1$. ...
- 207
5
votes
1
answer
510
views
A potential new norm for matrices and Horn's inequalities
I am investigating a function defined in terms of the singular values of matrices. Initially, I simplified the problem by focusing on the eigenvalues of $2 \times 2$ Hermitian, positive-definite ...
19
votes
3
answers
989
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 ...
- 16.6k
5
votes
0
answers
158
views
Log Sobolev inequality uniform in parameters
Fix a positive integer $N$. For $\theta \in [0,2\pi]$, set $\sigma_k(\theta) :=(\cos(k\theta),\sin(k\theta)) \in S^1$ for each integer $1\leq k\leq N$. Now for vectors $x_1,\ldots,x_N\in \mathbb{R}^2$,...
- 873
2
votes
1
answer
288
views
How to estimate an integral by the variation and upper bound of the integrand?
Suppose that $f$ is a continuous function on $\mathbb{R}$. I want to estimate the definite integral
$$ I:= \int_{0}^a [f(x)-f(0)]dx $$
by the upper bound $M = \sup_{x\in[0,a]}|f(x)|$ and the variation ...
- 419
1
vote
0
answers
68
views
A one-sided/monotone version of min/max-stable distributions -- does this have a name?
In a couple of papers I am working on (in random graph theory) I have encountered the following property of certain probability distributions, which I will describe shortly, and I am wondering if this ...
- 111
6
votes
1
answer
519
views
Cauchy-Schwarz-like inequality with a power $p$ term
We set :
$\phi_1, \phi_2 : \mathbb{R} \to \mathbb{R}^M$ with compact support
$\theta \in \mathbb{R}^M$ non-zero, $\theta_{p-1} = (\operatorname{sign}(\theta_i)|\theta_i|^{p-1})_{1 \leq i \leq M} \in \...
- 121
5
votes
2
answers
318
views
An inequality problem for certain positive-definite matrices
Suppose that $G=(G_{ij})$ is an $n\times n$ positive-definite symmetric matrix with the diagonal entries all equal $1$ and all off-diagonal entries $<0$. Let $a$ be a column $n\times1$ matrix such ...
- 128k
0
votes
2
answers
530
views
Any idea of solving an optimization problem with cubic constraints?
I have the following optimization problem with cubic constraints, which is hard to solve. Are there any ideas, or related references, of solving such a problem?
$$ \begin{array}{ll} \underset {y, z} {\...
- 21
0
votes
1
answer
181
views
Deducing norm concentration from MGF bounds
Suppose that $X$ is a centered, $\mathbf{R}^d$-valued random variable such that for all $t \in \mathbf{R}^d$, there holds the bound $$\log \mathbf{E} \left[ \exp \langle t, X \rangle \right] \leqslant ...
- 801
6
votes
1
answer
217
views
An inequality for certain positive-definite matrices
Suppose that $G=(G_{ij})$ is an $n\times n$ positive-definite symmetric matrix with the diagonal entries all equal $1$ and all off-diagonal entries $\le0$. Let $a$ be a column $n\times1$ matrix with ...
- 128k
5
votes
1
answer
474
views
An inequality for certain positive-semidefinite matrices
Suppose that $G=(G_{ij})$ is a positive-semidefinite symmetric matrix with the diagonal entries all equal $1$ and all off-diagonal entries $\le0$. Does it then necessarily follow that
$$\sum_{i,j}(G^5)...
- 128k
1
vote
1
answer
180
views
Interpolation of scalars
For $a,b$ and $\alpha_i, \beta_i $ where $ i \in \{ 1,2 \} $, are non-negative real numbers, is it possible to find a constant $C$ such that
$$(\alpha_1 a + \beta_1 b) ^{(1-\theta)} (\alpha_2 a + \...
- 61
3
votes
1
answer
391
views
Gronwall lemma for a $2$-dimensional system of linear differential inequalities
Let $$z(t)=\begin{pmatrix}x(t) \\ y(t)\end{pmatrix}~,~ A=\begin{pmatrix}0 & -\beta \\ \alpha & -(\alpha + \beta)\end{pmatrix}$$ satisfies the following system of linear differential ...
- 730
0
votes
0
answers
48
views
On $[0,1]$ with the Lesbegue measure, is it possible to have $\lVert \cdot \rVert^{1/n}_p \leq \lVert \cdot \rVert_q$ for $p>q$ and $n$ large?
The question is as in the above.
In all literature, I only find that on $[0,1]$ with the Lebesgue measure, $\lVert \cdot \rVert_q \leq \lVert \cdot \rVert_p$ for $p>q$.
(I deleted the last question ...
- 3,477
3
votes
3
answers
530
views
Proof of the inequality $\frac{y}{x}-1-\log\left(\frac{y}{x}\right)\geq \frac{1}{2}\frac{(x-y)^2}{x}$ when $x,y \in (0,1]$
I am trying to prove the following inequality:
$$\frac{y}{x}-1-\log\left(\frac{y}{x}\right)\geq \frac{1}{2}\frac{(x-y)^2}{x} \quad \forall x,y \in (0,1]$$
The statement looks simple enough that it may ...
- 135
1
vote
0
answers
47
views
Question on a mixed-norm estimate
I am currently reading the paper Global existence and scattering for rough solutions to generalized nonlinear Schrödinger equations on $\mathbb{R}$ by Colliander, Holmer, Visan, Zhang. In this article,...
- 840
3
votes
1
answer
345
views
Simple anticoncentration bound for binomially distributed variable
The following question, which arose during my research, seems deceivingly simple to me, but I could not find any elegant and formal argument.
For a binomially distributed variable $X \sim \text{Bin} \...
- 85
1
vote
0
answers
132
views
Does the Gaussian Poincare inequality hold for infinite dimensional measure metric spaces?
This is a question subsequent to the one:
Does the Gaussian Poincare inequality hold for $p=1$ as well as $p=2$?
There, I received a very helpful answer that the Gaussian poincare inequality for any ...
- 3,477
1
vote
2
answers
678
views
An inequality related to Catalan's constant and $\zeta(3)$
Problem :
Show that :
$$\frac{1}{\zeta(3)}<2C-1$$
Where we can see the zeta function and the Catalan's constant .
After a bounty on Maths Stack Exchange there is no satisfying answer .
See https://...
1
vote
1
answer
226
views
Does the Gaussian Poincare inequality hold for $p=1$ as well as $p=2$?
Let $X$ be a real-valued standard normal variable. Then, for any differentiable function $f: \mathbb{R} \to \mathbb{R}$ such that $E[f(X)^2] < \infty$ and $E[\bigl( f'(X) \bigr)^2] < \infty$, it ...
- 3,477
8
votes
2
answers
440
views
Show $\langle \log(R), \log(R^{-1}S) \rangle \geq \langle \log(R), \log(S) - \log(R) \rangle $ for all $R,S \in \mathrm{SO}(3)$
$\DeclareMathOperator\SO{SO}$I have a similar question to one I asked a few days ago. Lately, I've been researching Lie groups equipped with bi-invariant Riemannian metrics. One common object is $\SO(...
- 518
1
vote
1
answer
113
views
How to upper bound the difference between these two Gaussian-like densities?
$
\DeclareMathOperator*{\argmax}{arg\,max}
\DeclareMathOperator*{\argmin}{arg\,min}
\DeclareMathOperator*{\cov}{cov}
\DeclareMathOperator*{\supp}{supp}
\DeclareMathOperator*{\dom}{dom}
\newcommand{\...
- 657