All Questions
5,794 questions
2
votes
2
answers
643
views
Estimating the Hausdorff measure of a subset of the sphere
Let $f: S^{n-1}\to \mathbb{R}$ be a continuous function ($S^{n-1}\subset \mathbb{R}^n$ is the unit sphere), $f(a)>0$ and $f(b)<0$ for certain points $a,b\in S^{n-1}$. By continuity these ...
- 2,270
3
votes
1
answer
1k
views
ordered fields with the bounded value property
Say that an ordered field $F$ satisfies the bounded value property if, for all $a < b$ in $F$ and for every continuous function $f$ from $[a,b]_F := ${$x \in F: a \leq x \leq b$} to $F$, there ...
- 19.7k
8
votes
3
answers
785
views
truth vs. provability for ordered fields
In Propositions equivalent to the completeness of the real numbers I started by asking "Can anyone point me to a reasonably comprehensive article (or book chapter) explaining which basic theorems of ...
- 19.7k
6
votes
2
answers
812
views
A dual theory to the theory of currents?
The k-currents are defined as dual space to the spaces of all smooth k-forms.
(These monsters are used to work with the minimal k-surfaces.)
Assume I want to look at the generalized k-forms;
they can ...
- 1,785
3
votes
2
answers
949
views
Reference for proof that $C_b^* = rba$
The following theorem seems to have folk status:
The topological dual of the space $C_b(X)$ of bounded continuous functions on a topological space $X$ is isomorphic to the space $rba(X)$ of finite, ...
- 459
1
vote
1
answer
741
views
Some infinite products related to prime numbers.
Let $P$ be the set of all odd prime numbers. I am looking for all $s\in(1,\infty)$ for them
$
A=\prod_{p\in P} (1+\frac{1}{(p-1)^s})^{p-1}
$
exists (i.e. is finite). I know that it should be ...
8
votes
2
answers
2k
views
Algorithm for solving systems of linear Diophantine inequalities
So, I posted on StackOverflow looking for a reasonably fast algorithm to solve systems of linear Diophantine inequalities and was pointed to this article by Cheng-Zhi Gao and Yu-Lin Dong. The problem ...
- 3,079
22
votes
9
answers
17k
views
Fast evaluation of polynomials
Hello everybody !
I was reading a book on geometry which taught me that one could compute the volume of a simplex through the determinant of a matrix, and I thought (I'm becoming a worse computer ...
- 1,654
2
votes
2
answers
402
views
Maximization of a matrix product by iterative methods
This might not be very difficult, but I think I may have gotten a little confused.
Suppose we are given a matrix A, and would like to find the vector x of modulus 1 which maximises the product xt A x ...
- 949
3
votes
1
answer
491
views
Vanishing on Bad Sets
Let $f: \Bbb{R}^n \rightarrow \Bbb{R}$ be a non-negative function that vanishes on a set $\Omega$ that is compact and has positive measure. What is the minimial amount of regularity required of $f$ to ...
- 1,701
2
votes
2
answers
1k
views
Characterization of Weakly measurable functions
I wonder if we can characterize weak measurability of a function taking values in a Banach space using sequence of step functions (functions that have finite range) just like how we define strong ...
- 23
5
votes
2
answers
717
views
Darboux function on $[0,1]$ with interesting property
I have proved a few years ago the following proposition:
There exists $f: [0,1] \to [0,1]$ with Darboux property such that there exist $A,B \subset[0,1]$ with $A\cap B=\emptyset,\ A \cup B=[0,1]$ ...
- 2,222
5
votes
4
answers
2k
views
Determining a recurrence relation
I would like to solve the general problem of determining a linear recurrence relation that fits a given integer sequence of length $n$, or stating that none exists (with fewer than $n/2-k$ ...
- 9,114
13
votes
6
answers
4k
views
Finding f such that f(f(x))=g(x) given g
Suppose $g(x)$ is a smooth increasing function defined for $x \ge 0$ such that $g(x) \ge x$ for all $x$. Does there exist a function $f$ with similar properties such that $f(f(x))=g(x)$ for all $x \ge ...
- 15.4k
141
votes
17
answers
38k
views
Why is differentiating mechanics and integration art?
It is often said that "Differentiation is mechanics, integration is art." We have more or less simple rules in one direction but not in the other (e.g. product rule/simple <-> integration by parts/...
- 5,935
2
votes
0
answers
187
views
Recovering a linear map from a non-linear approximation
The problem described here is algorithmic. We are given "black box access" to a map $f:R^d\to R^d$. By this we mean that one may query the value of $f(v)$ for an arbitrary $v\in R^d$.
We assume that ...
12
votes
1
answer
898
views
Converse to Banach’s fixed point theorem for ordered fields?
Suppose $R$ is an ordered field. Call a continuous map $f: R \rightarrow R$ a contraction if there exists $r < 1$ (in $R$) such that $|f(x)-f(y)| \leq r |x-y|$ for all $x,y \in R$ (where $|x| := \...
- 19.7k
10
votes
5
answers
8k
views
Shifted QR algorithm—why does the shift help?
I read that a way to speed up the convergence rate of the QR algorithm is to shift the target
matrix. It is not so clear to me why this helps. The convergence rate depends on the
minimum gap between ...
- 353
11
votes
3
answers
3k
views
Is the supremum of continuous functions integrable?
Let $f_\alpha$ be a family of continuous positive functions $\mathbb R\to \mathbb R$
where the index $\alpha$ runs in a compact metric space
and the map $\alpha\to f_\alpha$ is continuous
with ...
- 29.1k
7
votes
3
answers
3k
views
incompleteness in real analysis
Godel's theorem tells us that any sufficiently powerful consistent formal theory of the integers is incomplete; but what about formal theories of the real numbers? More precisely, what about theories ...
- 19.7k
1
vote
1
answer
1k
views
How to verify the weak convergence?
Given a finite measure on a compact, take $f_n\in L^1$ with norms $\leq 1$ and suppose that $\int f_n g$ tends to a limit for all continuous $g$. Is it true that then $\int f_n g$ converge for any $g\...
- 11
6
votes
3
answers
11k
views
Sums of uncountably many real numbers [closed]
Suppose $S$ is an uncountable set, and $f$ is a function from $S$ to the positive real numbers. Define the sum of $f$ over $S$ to be the supremum of $\sum_{x \in N} f(x)$ as $N$ ranges over all ...
- 15.4k
1
vote
2
answers
262
views
How to approx. decompose a sym. p.d. matrix M into X'X?
M: pxp symmetric p.d. matrix with unit diagonals
n: number much smaller than p
Want a nonrandom nxp matrix X such that X'X is
close to M element-wise. If n gets larger, hopefully
difference ...
- 21
0
votes
1
answer
604
views
Find a explicit choice function of the "rationally equivalence class"
Define two real numbers to be rationally equivalent provided their difference is a rational number.
from Royden Real Analysis
- 3
4
votes
1
answer
1k
views
An optimization problem in numerical linear algebra
Provided two diagonal real matrix which has positive entries, $V$ and $U$.
Find a real matrix $A$, satisfying $A^TA=a^2I$ for some scalar $a$, to minimise
$\left|A^TVA-U\right|\quad\quad(*)$ ...
- 135
20
votes
3
answers
4k
views
Propositions equivalent to the completeness of the real numbers
Can anyone point me to a reasonably comprehensive article (or book chapter) explaining which basic theorems of calculus are equivalent to the completeness axiom of the reals and which ones aren't?
...
- 19.7k
10
votes
4
answers
2k
views
How to solve Ax=b incrementally ?
Hi, everyone.
What I am struggling is the following problem. I have a linear matrix equation $Ax=b$, where $A$ is a known $n \times n$ large sparse real matrix, $x$ and $b$ are known $n \times 1$ ...
- 101
4
votes
0
answers
162
views
Symmetric functions and regularity (II)
My previous question (where $n=2$) was a bit too naive. I think that this one, which is the one being of genuine interest to me, is more involved.
Let $f=\mathbb R^n\rightarrow\mathbb R$ be a ...
- 52.3k
5
votes
1
answer
316
views
Symmetric functions and regularity
Let $f:\mathbb R^2\rightarrow\mathbb R$ be a symmetric function: $f(y,x)=f(x,y)$. It can therefore be written has a function of the elementary symmetric polynomials, here $f(x,y)=F(x+y,xy)$, where $F(\...
- 52.3k
3
votes
1
answer
346
views
enlarge the separation between two matrices
The separation between two square matrices $A$ and $B$, often used as a measure of the sensitivity of invariant subspace problems, is defined as
$$
\operatorname{sep}(A,B)=\min_{X\neq 0}\frac{\left\...
- 20.2k
11
votes
1
answer
3k
views
Best way to find a closest vector in a lattice
Let $v_1,\dotsc,v_n$ be linearly independent vectors in $\mathbb{R}^n$, and let $\Lambda=\bigoplus_{i=1}^n \mathbb{Z}v_i$. The question is, given a vector $w$ in $\mathbb R^n$, find the element $v$ ...
- 351
0
votes
1
answer
1k
views
A question about regular signed or complex Borel measure under LRN decomposition
Suppose $\nu$ is a regular signed or complex Borel measure on $\mathbb R^n$, m is the Lebesgue measure on the class of Borel sets $\mathcal B_{\mathbb R^n}$ and the Lebesgue-Radon-Nikodym ...
- 764
11
votes
1
answer
1k
views
Proof of the "Neo-classical Inequality", a fractional extension of the binomial theorem
I came across the following inequality, dubbed the "Neoclassical Inequality" which holds uniformly in $p\geq 1$ and $n\in\mathbb N$:
$$\frac{1}{p^2}\sum_{j=0}^n\frac{a^{\frac{j}p}b^{\frac{n-j}p}}{\...
- 4,952
5
votes
0
answers
583
views
Cohomology of Real algebraic Varieities
I understand Serre's GAGA theorem as saying that equations over algebraically closed fields can be studied equally from the algebraic and analytic points of view, at least with respect to cohomology.
...
user2529
7
votes
2
answers
2k
views
Baire Category Theorem Application
In Antoine Henrot Michel Pierre -
Variation et optimisation de formes, Une analyse geometrique, a book I'm studying I found an interesting problem. The problem is listed below. The first 3 points of ...
- 2,222
1
vote
1
answer
275
views
Shift operator that generates separable orbit
Suppose, that $f$ is bounded measurable function, $T_h(f)(x) = f(x+h)$ is the shift operator.
How to prove, that if the whole orbit $T_h(f):\, h\in\mathbb{R}$ has a dense, countable subset $T_{n_k}(f)$...
- 696
3
votes
0
answers
302
views
functions on intervals with endpoints
Would most analysts say that $(2/3) x^{3/2}$ is an antiderivative of $x^{1/2}$ on $[0,\infty)$, or
just on $(0,\infty)$?
More generally, is there a standard interpretation of the assertion "$F$ is an ...
- 19.7k
2
votes
3
answers
285
views
is there any efficient way to compute the follow matrix equations easily
Let $A$ and $D$ are $n\times n$ diagnal matrices, and $B$ is an $n\times n$ orthogonal matrix. Is there any efficient way to compute the follow matrix equations easily?
$\sum_{i=0}^{k} A^i \cdot B^T \...
- 21
1
vote
0
answers
174
views
Eigenvalues of a Parametrized Family of Linear Functions
Suppose that we have a family of linear functions $L(\alpha) : \mathbb{R}^n \rightarrow \mathbb{R}^n$, where $\alpha$ is a positive real number.
For each $\alpha$, it is given that $L(\alpha)$ is a ...
- 111
21
votes
2
answers
924
views
Codimension of Measurable Sets
I am currently teaching an advanced undergraduate analysis class, and the following question came up.
Intuition suggests that "most" subsets of $[0,1]$ are not Lebesgue measurable. However, the ...
- 8,493
1
vote
1
answer
685
views
This limit converges to the partial derivative?
Let a function $f:X \times \mathbb{R} \rightarrow \mathbb{R}$ continuous, with $X \subset \mathbb{R}$ compact, and supose that $\partial_2 f(x,t)$ exists for all $x \in X$ and is continuous. (here $\...
- 121
3
votes
0
answers
681
views
How to bound the second largest eigenvalue of a transition matrix of a non-irreducible Markov chain?
I have found several bounds (e.g., Cheeger, Poincare) for the case that the Markov chain is irreducible and reversible, however my Markov chain has one absorbing state. Any bound would be helpful, but ...
- 31
5
votes
0
answers
369
views
Independent Events Inducing Probability Measures
Let $\mathcal{F}$ be a sigma algebra over $\Omega$ and $M$ the set of all probability measures on $\mathcal{F}$. Let $\mathcal{C}$ be some collection of pairs $(A,B)$ with $ \ A,B\in\mathcal{F}$. Now ...
- 4,952
11
votes
3
answers
2k
views
Hilbert's 17th Problem for smooth functions
Consider an open subset $U \subseteq \mathbb{R}^n$ and a smooth function $f\colon U \longrightarrow \mathbb{R}$ with $f(x) \ge 0$ for all $x \in U$.
It is then known (if I remember correctly: by ...
- 8,098
46
votes
7
answers
10k
views
Are some numbers more irrational than others?
Some irrational numbers are transcendental, which makes them in some sense "more irrational" than algebraic numbers. There are also numbers, such as the golden ratio $\varphi$, which are poorly ...
- 1,823
0
votes
1
answer
2k
views
Solving 5 eqns with 6 unknowns in a 2x3 contingency matrix, is there a unique solution? [closed]
Background
I have the following equations:
$$a+b+c=6$$
$$d+e+f=15$$
$$a+d=5$$
$$b+e=7$$
$$c+f=9$$
This is a 2x3 matrix $[a b c, d e f]$ where the marginal totals are fixed. In addition, all of the ...
- 225
2
votes
1
answer
3k
views
Is it possible to decompose a symmetric, positive definite matrix in this way?
Let $\Sigma$ be a symmetric positive definite matrix. Then the Cholesky decomposition gives us $\Sigma=LL'$ where $L$ is lower triangular and unique.
Under what conditions (if any) does there exist ...
- 269
19
votes
4
answers
12k
views
How did Bernoulli prove L'Hôpital's rule?
To prove L'Hôpital's rule, the standard method is to use use Cauchy's Mean Value Theorem (and note that once you have Cauchy's MVT, you don't need an $\epsilon$-$\delta$ definition of limit to ...
- 4,254
0
votes
1
answer
937
views
Lebesgue's Majorized Convergence Theorem
Can anyone point me to an explanation and a proof of this theorem?
For reference, it is mentioned in Kolmogorov's almost everywhere divergent function in $L$ as given in Zygmund, volume I. In the ...
- 505
4
votes
1
answer
1k
views
An application of Baire category theorem
Hi,
Does somebody know a proof (or a reference) for the following statement:
Let $f:\mathbb{R} \rightarrow \mathbb{R}$ be an infinitely differentiable function. Suppose that for all $x$, $f^n(x)=0$ ...
- 678