All Questions
Tagged with real-analysis or linear-algebra
11,369 questions
0
votes
0
answers
100
views
Construct a bi-Lipschitz mapping that maps a cube to a ball which has the same center with the cube
A mapping $f: \mathbb{R}^n\to \mathbb{R}^n$ is said to be $K$-bi-Lipschitz, $K>1$, if
\begin{equation*}
\dfrac{1}{K}\leqslant \dfrac{|f(x)-f(y)|}{|x-y|}\leqslant K,
\end{equation*}
for any $x,y\in \...
- 69
9
votes
3
answers
2k
views
Smallest root of a degree 3 polynomial
Is it true that the smallest root $t$ of the polynomial
$$
20 t^3 - 30 t^2 + (12 - 4 \cos^2 \alpha - 4 \cos^2 \beta - 4 \cos^2 \gamma) t + \cos^2 \alpha + \cos^2 \beta + \cos^2 \gamma - 2 \cos \alpha \...
- 171
0
votes
0
answers
71
views
Nearest integer to fractional power series
Let $k$ be a positive integer. Let
$$\displaystyle f_0(x) = a_n x^{\frac{n}{k}} + \cdots + a_1 x^{\frac{1}{k}} + a_0 + \sum_{h \geq 1} a_{-h} x^{-\frac{h}{k}}$$
be a Laurent series in the variable $x^{...
- 26.9k
8
votes
0
answers
103
views
Sobolev embedding theorems in vector bundles on non-compact manifolds
Let $(M,g)$ be a smooth (not necessarily compact) Riemannian $n$-manifold. It is well-known that dealing with Sobolev spaces in the general non-compact case becomes tricky, since for instance, there ...
- 1,429
0
votes
0
answers
68
views
Inequality between product of companion matrices and power of Pisot number
Let $d\geqslant 2$ be an integer and consider a convergent sequence of "companion" matrices
$$A_k := \begin{pmatrix}
a_{k,1} & a_{k,2} & \cdots & a_{k,d} \\\
& ...
- 101
0
votes
0
answers
94
views
Infinite sequence of PSD non-moments in two variables
Define a 2d sequence to be a mapping $a: \mathbb{N}^2 \to \mathbb{R}$ (where $\mathbb{N} = \{0, 1, \dots\}$). Here are two definitions of types of 2d sequences:
We say that a 2d sequence $a$ is a ...
- 161
1
vote
0
answers
46
views
Optimal transport and the geometry of singular measures on fractal Sets
Let $K$ be a self-similar fractal set in $\mathbb{R}^n$ with Hausdorff dimension $d < n$, equipped with a self-similar measure $\mu$ supported on $K$. Let $\mathcal{P}(K)$ denote the space of ...
- 11
7
votes
0
answers
313
views
Did Lebesgue like non-measurable set or not?
I was surprised by the following paragraph in Bressoud's A radical approach to Lebesgue's theory of integration, quoted by Caicedo's in his comment to this question:
Vitali's nonmeasurable set, ...
- 877
3
votes
0
answers
45
views
Small deviation asymptotics for sub-gaussian diffusions in dirichlet spaces
Let $(X,d,\mu)$ be a metric measure space equipped with a strongly local, regular Dirichlet form $(\mathcal{E}, \mathcal{D}(\mathcal{E}))$ on $L^2(X,\mu)$. Assume that the associated heat kernel $p_t(...
2
votes
0
answers
65
views
Construct a differentiable function whose gradient has a prescribed modulus of continuity
$\newcommand{\bR}{\mathbb{R}}$
Let $\alpha := e^{-(1 + \sqrt{2})}$. We define the following modulus $\psi : \bR_+ \to \bR_+$ of continuity
$$
\psi (x) :=
\begin{cases}
0 &\text{if} \quad x =0 , \\
...
- 835
2
votes
0
answers
65
views
Generalized Fourier transforms associated to Schroedinger operators
Let $n\geq 1$. Let $q\in C^{\infty}_0(\mathbb R^n)$ be compactly supported and consider the operator $P= -\Delta+q(x)$ on $\mathbb R^n$. We will assume that $q$ is sufficiently small so that the ...
- 4,135
7
votes
0
answers
249
views
Proving this function is convex
Let $C$ be a symmetric positive definite matrix such that $0\leq c_{ij} \leq 1$, $c_{ii}=1$, and define $f$ as $$f(x)=\sum_{i}x_{i}\log(\sum_{j}c_{ij}x_{j})$$ for positive vectors $x$ (in fact let's ...
- 4,049
1
vote
0
answers
42
views
Approximation of the function $f(z)=z^2/|z|$ by $C^1$ immersions
Let $D$ denote the unit disk in $\mathbb C=\mathbb R^2$. We consider the function $f:D\rightarrow\mathbb C $ defined by $$f(z):=\frac{z^2}{|z|}.$$ Then as proved in Global invertibility (p324 Remark 4)...
- 435
5
votes
0
answers
190
views
Number of discrete Lipschitz functions with given Lipschitz constant
Fix $T, K, N \in \mathbb Z_+$. How many distinct Lipschitz functions $f: \{0, \dots, T\} \to \mathbb Z$ are there with Lipschitz constant $K$, and supremum norm at most $N$ satisfying $f(0) = 0$?
In ...
- 6,155
4
votes
1
answer
103
views
When do the nonzero eigenvalues of a directed graph Laplacian have the same absolute value?
Question: Let $G$ be a strongly connected directed graph on $n$ vertices with Laplacian $L(G)$. Then $L(G)$ has one zero eigenvalue $\lambda_1=0$ and $n-1$ nonzero eigenvalues $\lambda_2,\ldots,\...
- 145
9
votes
1
answer
366
views
Can the canonical Eudoxus-real representatives be defined easily?
(See e.g. here for background on the Eudoxus reals, which motivates this question.)
Let $\mathcal{Z}=(\mathbb{Z};+,<)$. Say that a Eudoxus function is an $f:\mathbb{Z}\rightarrow\mathbb{Z}$ such ...
- 21.2k
1
vote
0
answers
80
views
Inequality involving random vectors and absolute values
Let $\mathbb{X}, \mathbb{Y} \subset \mathbb{R}^d$ be finite sets. Suppose random vectors $X \in \mathbb{X}$ and $Y \in \mathbb{Y}$ are sampled according to a joint distribution $\mathbb{P}_{XY}$. ...
1
vote
1
answer
151
views
How to prove that each element of $A(A^TA)^{-1}A^Ty$ is greater than 0, if $A(i,j)>0$ and $y=[1, 1, 1, ..., 1]^T$
Let $A\in \mathbb{R}^{m\times n}$, $m>n$, $rank(A)=n$, and $\forall 1 \leq i \leq m, 1 \leq j \leq n, A(i, j)>0$, $y=[1, 1, 1, ..., 1]^T$. Let $\beta=A(A^TA)^{-1}A^Ty$, how to prove that each ...
- 27
1
vote
0
answers
46
views
Regression models as local sections of a chain complex
Let's say we find some regression equation $\ell$ (best fit / linear / whatever words you need to put here) for a sample $D$, subset of population $P$. This equation/model can be thought of as a ...
- 1,611
0
votes
0
answers
101
views
A special Hamel basis and a special additive function
On mathstackexchange I recently
asked
whether for an irrational number $a$ a special Hamel basis of type $\bigcup_{i\in I}\{x_i,y_i,ay_i\}$ exists,
where $x_i, y_i$ and $ay_i$ are $\mathbb Q$-...
- 687
2
votes
1
answer
127
views
Density of smooth functions in weighted Sobolev space
Let $\rho(x)=e^{-\phi(x)}$, where $\phi$ is an even polynomial with positive leading coefficient. I am interested in a proof of the fact that the space of smooth compactly supported functions $\...
- 23
20
votes
1
answer
2k
views
How rich is the richest person in a society satisfying the Pareto principle?
The Pareto Principle roughly states that in many societies, the top 20% of people hold over 80% of the wealth. Suppose we had a society that satisfied this principle in every stratum of society - how ...
- 6,155
4
votes
1
answer
190
views
Is the transpose of an infinite Hadamard matrix also Hadamard?
Let $\omega$ be the set of non-negative integers. If $f,g:\omega\to\{-1,1\}$ are maps, then we say $f,g$ are almost orthogonal if there is a positive integer $C_0\in \omega$ such that for all $n\in\...
- 48.9k
0
votes
0
answers
52
views
References on a variant of Geometric Calculus
Geometric algebra and (standard) calculus, when synthesized, give rise to geometric calculus, a very powerful formalism.
I have read a bit about fractional calculus and time-scale calculus, both very ...
user537376
2
votes
0
answers
108
views
Largest prime determinant of a binary matrix
Given an integer $n$, I want to prove the existence of an $n\times n$ binary matrix (with 0,1 entries), whose determinant is a prime number. What is a lower bound on the largest determinant that I ...
- 3,549
4
votes
1
answer
52
views
Krein-Rutman for integral transforms: proof of convergence to leading eigenvector
Disclaimer: This is a question in functional analysis, on which I don't have much background. It arose from me trying to prove on my own a folklore result in probability theory.
Consider an integral ...
- 312
2
votes
1
answer
312
views
Question on a vector inequality
Is it true that
$$
\min\left( \begin{aligned}
&\|\mathbf{u}\| + \|\mathbf{v}\| - \|\mathbf{u} + \mathbf{v}\|, \\
&\|\mathbf{u}\| + \|\mathbf{w}\| - \|\mathbf{u} + \mathbf{w}\|, \\
&\|\...
- 171
5
votes
1
answer
303
views
Efficiently computing $\prod_{i=1}^{n} A_i$
Let $k$ be a nonnegative integer, how to compute $\prod\limits_{i=1}^{n} A_i$ quickly and accurately, where $$A_i=\begin{bmatrix}
0 & 1\\
i^k & 1
\end{bmatrix}?$$
I know if $k=0$, we can use ...
- 696
0
votes
1
answer
128
views
Characterizing the integral as a function of $n$
Let $\alpha \in [0,3], \beta \geq 1, \lambda \geq 1$ and fix $n \in \mathbb{N}$. Consider the function $f(x;\alpha, \beta, \lambda) = x^{\alpha}\exp(-\lambda x^\beta)$. Let $I(n; \alpha,\beta,\lambda) ...
- 25
2
votes
0
answers
120
views
On mollifiers acting between $L^2$ and Sobolev spaces
(I'm reposting here this question from MSE as it didn't receive any answer for two weeks.)
Consider a sequence of finite lattices in $\mathbb{R}^n$ defined by
$$L_k= [-k,k]^n \cap 2^{-k}\cdot \mathbb{...
- 505
3
votes
1
answer
224
views
Extension of Sobolev function defined on unit cube
Im wondering about theorems concerning extending Sobolev functions defined on the $d$-dimensional unit cube to all of $\mathbb{R}^d$. More precisely, given $f:[0,1]^d \to \mathbb{R}$ with $f\in H^k([0,...
- 93
10
votes
1
answer
1k
views
A strange Lipschitz function
Let $n \geq 3$. Does there exist a Lipschitz function $f: \mathbb R^n \to \mathbb R$ such that the following conditions hold?
The origin is a weak Lebesgue point of $\nabla f$, in the sense that the ...
- 6,155
2
votes
2
answers
127
views
Optimizing a matrix quadratic form with respect to Loewner order
Fix integers $1 \leq k \leq n$. Let $P \in \mathbb{R}^{n \times k}$ be such that $P^T P$ has full rank.
Let $\mathcal{X}$ denote the set of unit trace, real $n \times n$ symmetric positive ...
- 390
0
votes
0
answers
52
views
What are the injective embeddings of R^d into the cone of (semi-) positive definite matrices of dimension d?
How can we characterize the set of all injective functions from $\mathbb{R}^d$ to the set of all symmetric positive definite matrices of dimension d?
- 109
0
votes
0
answers
42
views
Is this function $\mathcal{C}^1$ in the global sense?
Denote by $\mathbb{U}$ the complex unit disk. Let $\mathcal{O}$ an nonempty open subset of $\mathbb{R}^n$ $(n\geq 1)$, and $f\in\mathcal{C}^1(\mathcal{O}\times\mathbb{R},\mathbb{U})$ such that for all ...
- 449
5
votes
1
answer
174
views
Do the zeroes of some hypergeometric functions interlace?
Confluent hypergeometric functions differing from $F={}_1F_1(a,b,z)$ by $\pm1$ in either parameter $a$ or $b$ are called contiguous to $F$. For rational $a, b$, assume I know $z_0$ is a zero of $F$. ...
3
votes
1
answer
187
views
Is this property preserved under weak$^*$ convergence?
Let $1 \le p < n$ and let $p^*$ be the Sobolev conjugate of $p$, i.e. $p^* = np/(n - p)$. Let $(\Omega_m)$ be an increasing sequence of bounded, convex and open sets such that $$ \lim_{m \to \infty}...
1
vote
0
answers
63
views
The rank of a matrix expression
I'm studying discrete-time LTI systems and state estimators for them. Recently, I studied this paper. I am facing a matrix rank calculation problem and having trouble solving it. I will provide more ...
- 4,484
0
votes
0
answers
30
views
Analytic / algebraic characterization of the limiting value of the unique nonnegative root of a polynomial
I'm interested in the following problem which arises from some "random matrix theory" calculations. Let $\phi,s_1,s_2, p > 0$ with $p \in [0,1]$, and set $p_1=p$, $p_2=1-p$, and $q_k := ...
- 6,853
20
votes
1
answer
557
views
Almost orthogonal maps $f:\omega \to \{-1,1\}$
Let $\omega$ denote the set of non-negative integers. For sets $A,B$, let $B^A$ denote the set of maps $f:A\to B$. For $f,g\in\{-1,1\}^\omega$ we say that $f,g$ are almost orthogonal if there is $C_0\...
- 48.9k
4
votes
1
answer
230
views
$\omega\times\omega$-Hadamard matrices
In the following, we define infinite Hadamard matrices.
Let $\omega$ be the set of non-negative integers. If $f,g:\omega\to\{-1,1\}$ are maps, then we say $f,g$ are approximately orthogonal if $$\...
- 48.9k
0
votes
0
answers
70
views
Cyclotomic eigenvalue question for Distance-regular graph
I have read this paper. So, I am just thinking about if the following guess is true:
GUESS: Any Distance-regular graph (DRG) has cyclotomic character value property (which means the eigenvalues of a ...
- 109
15
votes
1
answer
649
views
On minimal eigenvalue
Is it true that $\min\left(\lambda_{\min}(M_{12}),\lambda_{\min}(M_{13}),\lambda_{\min}(M_{23})\right) \le \frac{7}{20}$ where $M_{ij}$ is the matrix obtained by selecting the entries at the ...
- 178
2
votes
1
answer
120
views
Difference between finite partial sums from two divergent series
Fix a sequence $(r_i)_{i\in\mathbb{N}} \subseteq (0, 1)$ such that $\lim_i r_i=0$ and $\sum_{i\in \mathbb{N}} r_i=\infty$. According to the answer in this post, for any $c>0$ there exists $N,M\in\...
- 307
1
vote
0
answers
58
views
Linear algebraic group, absolute root system, computing roots
Let $G(F)$ be a reductive linear algebraic group, where $F$ is a local field. Let $T(F)$ be a maximal anisotropic torus of $G$ that splits over a quadratic extension of $F$. Is there an efficient ...
- 11
13
votes
2
answers
813
views
A dichotomy for everywhere differentiable eikonal functions
Let $f: \mathbb R^n \to \mathbb R$ be everywhere differentiable, with $|\nabla f| = 1$ almost everywhere. Is it true that $|\nabla f| = 0$ or $1$ everywhere?
- 6,155
2
votes
2
answers
227
views
Is a probabilistic implementation of unitaries invertible?
Let $\{p_j\}_j$ be a set of probabilities, $\sum_j p_j = 1$, let $\{h_j\}_j$ be a set of $n \times n$ Hermitian matrices, and define $ad_h(A) $ be the adjoint.
Define the following linear mapping
$$ E(...
- 131
7
votes
3
answers
957
views
Vector of integers such that almost all dot products are positive
Let $x_1<x_2<\cdots<x_n$ be $n$ real numbers such that $\sum\limits_{j=1}^n x_j\ne0$. Do there always exist $n$ integers $a_1,a_2,\ldots,a_n$ such that
$$
\sum_{j=1}^n a_j\cdot x_j <0
\...
- 3,153
2
votes
1
answer
474
views
Polynomial $f(x)$ has positive coefficients and only real roots. How many polynomials formed from terms of $f(x)$ also have only real roots?
Let
$$f(x)=a_n \ x^n+a_{n-1} \ x^{n-1}+\cdots+a_1 \ x+a_0$$
be a $n$-th degree polynomial with positive coefficients such that all of its roots are real. Choose any number terms from this expression ($...
15
votes
3
answers
1k
views
Are automorphisms of matrix algebras necessarily determinant preservers?
Is every automorphism $\phi : A \to A$ of a subalgebra $A \subseteq M_n$ necessarily a determinant preserver?
I would assume that the answer is no in general, but I'm unable to find an example (or any ...
- 261