User - MathOverflowmost recent 30 from http://mathoverflow.net2013-05-23T21:46:55Zhttp://mathoverflow.net/feeds/user/6129http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/28983/characterizing-convex-polynomials/28985#28985Answer by coudy for Characterizing convex polynomialscoudy2010-06-21T20:04:41Z2012-09-22T18:53:00Z<p>p is convex iff p'' is non-negative. And a polynomial is non-negative iff it is the modulus of the square of a polynomial with complex coefficients. So p must be of even degree (or of degree 0 or 1).</p>
<p>If we write $p''=|q|^2$, then we see that p is convex iff there exist complex coefficients $q_0...q_l$, $l \leq n/2$, such that, for all $k$,
$$k(k-1)\ a_k=\ \ \Sigma_{i,j \ \ s.t.\atop i+j=k-2} \quad q_i \bar{q}_j$$ </p>
<p>This is not very explicit, but at least this may be used to generate convex polynomials.</p>
http://mathoverflow.net/questions/44979/evil-fourier-coefficients/44999#44999Answer by coudy for Evil Fourier Coefficientscoudy2010-11-05T21:29:28Z2012-03-08T16:14:04Z<p>The Fourier transform of the derivative $\mu$ of the Devil staircase is explicitely stated on the wikipedia page of the <a href="http://en.wikipedia.org/wiki/Cantor_distribution" rel="nofollow">Cantor distribution</a>, in the table at the right,
under the heading "cf" (characteristic function). Its value is</p>
<p>$$ \int_0^1 e^{itx} d\mu(x) = e^{it/2}\ \ \prod_{k=1}^\infty \cos(t/3^k)$$ </p>
<p>Just multiply by $-1/it$, add $1/it$, and you get the Fourier transform of the Devil staircase.</p>
<p>A word on the proof. The Cantor distribution is the weak limit of the functions obtained by summing the indicator functions of the 2^n intervals generating the Cantor set at the nth step
(after renormalization). The Fourier transform of these sums can be computed explicitely. Then let n goes to infinity.</p>
http://mathoverflow.net/questions/27075/what-is-the-oldest-open-problem-in-mathematicsWhat is the oldest open problem in mathematics ?coudy2010-06-04T18:30:16Z2011-05-29T21:08:24Z
<p>What is the oldest open problem in mathematics ? By old, I am refering to the date the problem was stated.</p>
<p>Browsing wikipedia list of open problems, it seems that the <em>Goldbach conjecture</em> (1742, every even integer greater than 2 is the sum of two primes) is a good candidate. </p>
<p>The <em>Kepler conjecture</em> about sphere packing is from 1611 but I think this is finally solved (anybody confirms ?). There may still be some open problem stated at that time on the same subject, that is not solved. Also there are problems about cuboids that Euler may have stated and are not yet solved, but I am not sure about that.</p>
<p>A related question: can we say that we have solved all problems
handed down by the mathematicians from Antiquity ?</p>
http://mathoverflow.net/questions/57345/examples-of-g-delta-setsExamples of $G_\delta$ setscoudy2011-03-04T11:23:49Z2011-03-04T14:53:16Z
<p>Recall that a subset A of a metric space X is a $G_\delta$ subset if it can be written as a countable intersection of open sets. This notion is related to the Baire category theorem. Here are three examples of interesting sets that are
$G_\delta$ sets.</p>
<ul>
<li> The set of continuity points of a function $f:X\rightarrow R$.
<li> The set of positively recurrent points of a continuous transformation $T: X \rightarrow X$. Recall that a point is recurrent if there exists some sequence $n_i\rightarrow \infty$ such that $T^{n_i}x \rightarrow x$.
<li> The set of transitive points of a continuous transformation $T: X \rightarrow X$. Recall that a point is transitive if its orbit $\{T^n(x)\}_{n\in Z}$ is dense in $X$.
</ul>
<p>Question :
Can you provide more examples of interesting $G_\delta$ sets ?</p>
http://mathoverflow.net/questions/55742/terminology-cocompact/55771#55771Answer by coudy for Terminology: "cocompact"coudy2011-02-17T19:21:06Z2011-02-17T19:21:06Z<p>1) from wikipedia "In mathematics, an action of a group G on a topological space X is cocompact if the quotient space X/G is a compact space."</p>
<p>2) Let $\bar{M}$ be a noncompact manifold, $\Gamma$ its fundamental group, and $M$ its universal cover. Given a riemannian metric on $\bar{M}$, we can lift the metric to $M$ and the group $\Gamma$ acts as a group of isometry on $M$. For a generic metric on $\bar{M}$, there is no other isometries on $\bar{M}$ than the one provided by $\Gamma$. In which case $G/\Gamma$ is trivial (hence compact) whereas $M/\Gamma$ is isometric to $\bar{M}$, hence noncompact. As an example, take an euclidean cylinder, give a good (asymetrical) kick in it, unroll it and you are done.</p>
<p>Commenting on Scatt Carnahan answer, the example of the hyperbolic upper half plane is misleading, because its isometry group is transitive. This is exceptional in the world of riemannian geometry. Just take some non compact quotient of the upper half plane, say $H/\Gamma(2)$, make a small bump on the quotient, lift the resulting metric, et voila you have killed
most isometries on $H$ with respect to this new metric. </p>
http://mathoverflow.net/questions/54933/superfluous-definitions/55345#55345Answer by coudy for Superfluous definitionscoudy2011-02-13T21:10:38Z2011-02-15T14:01:12Z<p>A $\sigma$ algebra of subsets of a set X is defined as a collection of subsets of X which is invariant by taking complements and denumerable unions. And which contains the empty set. </p>
<p>But this last condition is (almost) superfluous. If there exists an element, say $A$, in the $\sigma$-algebra, then it must contain $(A\cup A^c)^c$, which is the empty set. Hence the sole purpose of requiring the empty set to be in the $\sigma$-algebra, is to deny the empty set the right to be a $\sigma$-algebra itself.</p>
<p>I don't really know why the empty set should not be a $\sigma$-algebra, and I don't see any result that would suddenly fail badly if we give the empty set this promotion.</p>
<p>EDIT: Bourbaki, Topology, ch5, section 6 no 3 (TG IX.60) does not require the empty set to be in the $\sigma$-algebra. So I think this is really superfluous.</p>
http://mathoverflow.net/questions/45165/can-a-non-borel-set-be-a-standard-borel-space/45176#45176Answer by coudy for Can a non-Borel set be a standard Borel space?coudy2010-11-07T15:32:38Z2010-11-07T15:32:38Z<p>Strictly speaking, a standard Borel space can be finite or countable.
Keeping in mind this minor point,
A subset of $[0,1]$ (endowed with the restriction of the Borel $\sigma$-algebra) is a standard Borel space if and only if it is a Borel subset of $[0,1]$.</p>
<p>This comes from the fact that the image of a Borel subset by an injective Borel map between two standard Borel spaces is a Borel set.
This result is proven for example in Dudley "Real analysis and Probability" or Cohn "measure theory".</p>
<p>Now for the proof. Let $\phi$ be the isomorphism between $([0,1],{\cal B})$ and $(E,{\cal M})$. The space E is a subset of $[0,1]$, so we get a Borel injection from $[0,1]$ to $[0,1]$ whose image is precisely $E$. Hence $E$ is a Borel subset of $[0,1]$.</p>
http://mathoverflow.net/questions/44582/decomposition-of-a-dynamical-system-into-ergodic-componenents/44806#44806Answer by coudy for Decomposition of a dynamical system into ergodic componenentscoudy2010-11-04T11:09:43Z2010-11-06T18:07:50Z<p>Answer to the quick version. Yes it is true as soon as $(X,\mu)$ is a Lebesgue space. Beware that the transformation on the product $A_i\times B_i$ is not necessarily a true product, but instead it is a skew-product of the form $(x,y)\mapsto (T_x(y),y)$. This follows from the ergodic decomposition theorem, together with the classification of measurable partitions. </p>
<p>Recall that if T is an invertible measurable transformation acting on a Lebesgue space X, then there is a measurable partition $C_i$ (which may have uncountably many elements) and
probability measures $\mu_i$ on $C_i$ such that all $C_i$ are invariant by T, T is ergodic w.r.t $\mu_i$ and $\mu$ is obtained by integrating the $\mu_i$.
$$\mu(A) = \int_X \mu_i(A) d\mu$$
There are two kinds of ergodic components $C_i$. The one of positive measure, there are at most countably many such components. Let us remove these components from $X$, together with the periodic points, which are easily dealt with. Rohlin structure theorem on measurable partitions (1947) now says that
there is a isomorphism between $([0,1]\times [0,1], \lambda)$ and $(X,\mu)$ such that the pullback of the measurable partition $(C_i)$ is the decomposition into horizontal lines $([0,1]\times \{i\})_{i\in [0,1]}$. A reference is the book of Parry, "entropy generators in ergodic theory".</p>
<p>Here is how the ergodic decomposition is often used. If it happens that a result is true for an ergodic transform, then it is true for an arbitrary transform in restriction to its ergodic components, and you (may) recover the result on the whole space $X$ just by using the integral formula given above.
A reference for the ergodic decomposition for countable groups action is Glasner, "ergodic theory via joinings" th. 3.22.</p>
<p>Finally the result you are alluding in your last question is a section theorem. Given a measure preserving transform between two Lebesgue spaces X and Y, there is a section from Y to X, up to null sets, and some warning is in order here because this is not true in the Borel category. I think this is again due to Rohlin, and it can be deduced from its structure theorem for measurable partitions. Have a look at the book of Parry, but really this is overkill.</p>
<p><b>EDIT</b>: following the comments of R.W., here is a counterexample to having a true product, instead of just a skew-product. On $[0,1]\times [0,1]$ take
$(x,y)\mapsto (x+y\ \ mod\ \ 1,y)$, together with Lebesgue measure. The restrictions to the fibers $[0,1]\times \{y\}$ are ergodic for a.e. y, and give uncountably many different isomorphic systems, as can be shown by looking at their spectra. </p>
http://mathoverflow.net/questions/43305/ergodic-limits-along-subsets-of-mathbbn/43414#43414Answer by coudy for Ergodic limits along subsets of $\mathbb{N}.$coudy2010-10-24T18:49:00Z2010-10-24T18:49:00Z<p>These are called good universal sets.
Bourgain (1987) proved that sequences of the form $p(n)$, $n \in {\bf N}$, $p$ a non constant polynomial, are good.</p>
<p>He also proved (1988) that the set of primes is a good universal set for $L^p$ functions, $p> {(1+\sqrt{3})\over 2}$. This was later improved to $p>1$ by Wierdl, see its article for a short introduction to the problem <a href="http://www.springerlink.com/content/e027w4211n7784h1/fulltext.pdf" rel="nofollow">http://www.springerlink.com/content/e027w4211n7784h1/fulltext.pdf</a> . There is now an extensive litterature on the problem, following Bourgain's articles. </p>
<p>In another direction, note that a transformation T is mixing iff the ergodic theorem for T holds for all subsequences (see e.g. the book of Krengel, "ergodic theorems").</p>
http://mathoverflow.net/questions/34044/group-cannot-be-the-union-of-conjugates/34593#34593Answer by coudy for Group cannot be the union of conjugatescoudy2010-08-05T08:30:49Z2010-08-05T08:30:49Z<p>(Let me drop the finite index requirement as in the other answers)</p>
<p>This remains true for discrete virtually solvable groups.
Indeed the property of having no proper subgroup containing a conjugate of every element in the group is stable by extension.</p>
<p>I let you check that if the property holds for G_1 and G_2, and G is such that there is a sequence 0->G_1->G->G_2->0, then the property also holds for G.</p>
<p>Note that this property is not stable by direct limit. If K is the algebraic closure of a finite field, SL_n(K) is the direct limit of finite groups, yet the property is not verified. This gives an example of an amenable group for which the property does not hold.</p>
<p>It is not yet known if there are amenable groups of finite type which do not satisfy the property.</p>
<p>On the other hand, the property does not hold for non-abelian free groups, or, in the realm of uncountable groups, for connected semi-simple complex lie groups that are not solvable.</p>
http://mathoverflow.net/questions/31295/let-a-function-f-have-all-moments-zero-what-conditions-force-f-to-be-identically/31299#31299Answer by coudy for Let a function f have all moments zero. What conditions force f to be identically zero?coudy2010-07-10T14:17:56Z2010-07-10T14:17:56Z<p>The answer to the first question is no. The following example is standard in probability theory, see e.g. Billingsley "probability and measure", example 30.2.</p>
<p>$$f(x) = {1\over \sqrt{2\pi}\ x}\ e^{-{(\ln x)^2\over 2}}\ \sin(2\pi \ln x) \ {\bf 1}_{[0,\infty[}(x)$$</p>
<p>You can check that all the moments are zero using the change of variable $\ln x = s+k$.</p>
<p>This example is used to show that a probability measure is not always determined by its moments.</p>
http://mathoverflow.net/questions/30948/kalinins-formulation-of-the-anosov-closing-lemma/30954#30954Answer by coudy for Kalinin's formulation of the Anosov closing lemmacoudy2010-07-07T20:52:23Z2010-07-07T20:52:23Z<p>The closing lemma as stated by Kalinin can be found in many textbooks e.g. Katok-Hasselblatt "Introduction to the modern theory of dynamical systems", corollary 6.4.17.</p>
<p>The closing lemma really gives a periodic point close to x,
with iterates also close to the iterates of x until the orbit of x returns. That's not just the fact that periodic points are close to non-wandering points.</p>
<p>The point y is obtained by taking the intersection of the local stable set of x with the nth pull-back of the local unstable set of $f^n(p)$. Draw a picture to understand what's going on.
There are "geometric" proofs of the closing lemma that build y before p. And of course the original article of Livsic contains such a proof.</p>
http://mathoverflow.net/questions/29061/minimal-elements-of-minimal-rk-actionsMinimal elements of minimal R^k actionscoudy2010-06-22T08:39:02Z2010-07-07T19:38:45Z
<p>C. Pugh and M. Shub showed in 1971 that, given an ergodic action of $G=\mathbb{R}^k$ on some separable finite measure space $(X,\mu)$, then all elements of $G$ , off a countable family of hyperplanes, are ergodic.</p>
<p>Is there an analogous statement in the topological setting, with ergodicity replaced by minimality (i.e. all orbits are dense) and $X$ assumed to be compact ?</p>
http://mathoverflow.net/questions/29061/minimal-elements-of-minimal-rk-actions/30945#30945Answer by coudy for Minimal elements of minimal R^k actionscoudy2010-07-07T19:38:45Z2010-07-07T19:38:45Z<p>A colleague pointed out the following counterexample.
Let $h_t$ be the horocyclic flow on a negatively curved compact surface S. This R action is known to be minimal. Now Consider the $R^2$ action on $S\times S$ given by $(s,t)\rightarrow (h_s,h_t)$. This action is again minimal. </p>
<p>The action of the diagonal $\{(s,s), s\in R\}$ is not minimal since the orbit of any point (x,x) stays in the diagonal. </p>
<p>Let $\theta\in R$. The action of the line $\{(s,\theta s), s\in R\}$ is not minimal because it is conjugated to the diagonal action. This comes from the fact that the two actions $h_{\theta s}$ and $h_s$ are conjugated by the geodesic flow. </p>
<p>As a result, there are no elements in $R^2$ acting minimally, although $R^2$ itself acts minimally.</p>
http://mathoverflow.net/questions/30894/fixed-point-theorems-and-equiangular-lines/30933#30933Answer by coudy for Fixed point theorems and equiangular linescoudy2010-07-07T18:28:45Z2010-07-07T18:28:45Z<p>The book "Fixed point theory" by Dugundji and Granas is a nice reference. The headers of the sections in the book give some kind of classification of fixed point theorems.</p>
<ul>
<li>results based on compactness</li>
<li>order theoretic results</li>
<li>results based on convexity</li>
<li>Borsuk theorem and topological transitivity</li>
<li>homology and fixed points</li>
<li>Leray-Shauder degree and fixed point index</li>
</ul>
<p>Part VI of the bibliography is really extensive and contains a finer classification of fixed point theorems.</p>
http://mathoverflow.net/questions/30156/demystifying-complex-numbers/30174#30174Answer by coudy for Demystifying complex numberscoudy2010-07-01T12:18:54Z2010-07-01T12:18:54Z<p>You can solve the differential equation y''+y=0 using complex numbers. Just write
$$(\partial^2 + 1) y = (\partial +i)(\partial -i) y$$
and you are now dealing with two order one differential equations
that are easily solved
$$(\partial +i) z =0,\qquad (\partial -i)y =z$$
The multivariate case is a bit harder and uses quaternions or Clifford algebras. This was done by Dirac for the Schrodinger equation ($-\Delta \psi = i\partial_t \psi$), and that led him to the prediction of the existence of antiparticles (and to the Nobel prize).</p>
http://mathoverflow.net/questions/29508/is-there-a-central-limit-theorem-for-bounded-non-identically-distributed-random-v/30022#30022Answer by coudy for Is there a central limit theorem for bounded non identically distributed random variables ?coudy2010-06-30T08:58:07Z2010-06-30T08:58:07Z<p><em>Theorem</em> (Billingsley, "probability and measure", example 27.4)</p>
<p>Let X_i a sequence of independent, uniformly bounded random variables with zero mean, such that $\sigma(S_n)$ goes to infinity with n. Then $S_n/\sigma(S_n)$ converges in law to the normalized Laplace-Gauss distribution.</p>
<p>This follows from the <em>Lindeberg triangular array theorem</em>. As pointed out in the other answers, the convergence can be slow. The <em>Bernstein inequality</em> may be used to bound the tail. Under the assumption of the previous theorem, for all n, we have</p>
<p>$$P(S_n>t) \leq exp(-t^2/(\sigma^2(S_n)+Ct/3))$$</p>
<p>where C is a bound for the |X_i|'s.</p>
http://mathoverflow.net/questions/25053/a-e-convergence-of-the-powers-of-an-operator-built-from-rotationsa.e. convergence of the powers of an operator built from rotations coudy2010-05-17T20:18:38Z2010-06-29T18:01:42Z
<p>Consider two numbers $a,b\in R/Z$ and some integer $p\geq 1$. Let $T:L^p(R/Z)\rightarrow L^p(R/Z)$ be the operator given by
$$T(f)(x)=1/2(f(x+a)+f(x+b))$$
For which values of $a,b$ do we have almost everywhere convergence of the sequence $T^nf$ for all $f \in L^p$ ?</p>
<p>If $a-b$ is rational, it's not difficult to show that a.e. convergence fails. If $a=-b$ and $p>1$, then a.e. convergence follows from Stein (1961), Rota (1962). Note that if $a-b$ is not rational, then $T$ is ergodic and the mean $1/n\ \Sigma_k^n\ T^kf$ converges almost everywhere to a constant. So maybe this is the right condition (together with p>1 ?).</p>
http://mathoverflow.net/questions/29384/convergence-of-orthogonal-polynomial-expansions/29390#29390Answer by coudy for Convergence of orthogonal polynomial expansionscoudy2010-06-24T15:21:58Z2010-06-24T15:21:58Z<p>Let me recall a quick $L^2$ proof of the uniform convergence of the Fourier series of a $C^1$ function $f$. Let $c_n$ be its Fourier coefficients. Then</p>
<p>$$|f(x)| \leq |c_0|+ \Sigma|c_n|\ n \ {1\over n}\ \ \leq |c_0| + \ \ \sqrt{\Sigma \ n^2 |c_n|^2}\ \ \sqrt{\Sigma\ 1/n^2}$$</p>
<p>Replacing f by f minus its partial sum, and noting that
$\Sigma \ n^2|c_n|^2 = ||f'||_2^2 \ $ is finite, you get uniform convergence.</p>
<p>So maybe you can use a similar computation in case of a family of orthogonal polynomials ?</p>
http://mathoverflow.net/questions/29380/sheaf-cohomology-question/29388#29388Answer by coudy for Sheaf cohomology questioncoudy2010-06-24T15:01:17Z2010-06-24T15:01:17Z<p>Sheaves of continuous or smooth functions with values in a vector bundle have zero cohomology groups because of the existence of <em>partitions of unity</em>. </p>
<p>Still they provide interesting resolutions for the locally constant sheaf, e.g. by considering the bundle built from exterior algebras on the tangent space, and that's a way to prove that De Rham cohomology coincides with singular or Cech cohomology for paracompact manifolds.</p>
<p>Of course, we can look at the De Rham complex obtained by tensoring the exterior forms by an arbitrary bundle on the manifold. In which case we obtain an interesting cohomology with "values" in a vector bundle instead of a coefficient ring.
This is similar to singular cohomology with twisted coefficient.
And I think that's the kind of examples that gave rise to the concept of sheaf.</p>
http://mathoverflow.net/questions/29123/extension-of-harmonic-function-at-infinity/29126#29126Answer by coudy for Extension of harmonic function at infinitycoudy2010-06-22T18:02:14Z2010-06-22T18:02:14Z<p>Just take (x,y)->y. This is harmonic, but unbounded at infinity.</p>
<p>Yet any positive harmonic function h on the upper half plane can be obtained by integrating the Poisson kernel with respect to some finite measure on the boundary of the upper half plane (Riesz-Herglotz representation theorem). So one may say that there is an extension of h to the boundary in that case, and this extension is a finite positive measure. </p>
http://mathoverflow.net/questions/29006/counterexamples-in-algebra/29058#29058Answer by coudy for Counterexamples in Algebra?coudy2010-06-22T08:00:29Z2010-06-22T08:00:29Z<p>Grigorchuk 1984 example of a finitely generated <a href="http://en.wikipedia.org/wiki/Grigorchuk_group" rel="nofollow">group with intermediate growth</a> (there are no such linear group).</p>
http://mathoverflow.net/questions/28997/does-anyone-know-an-intuitive-proof-of-the-birkhoff-ergodic-theorem/29057#29057Answer by coudy for Does anyone know an intuitive proof of the Birkhoff ergodic theorem?coudy2010-06-22T07:55:25Z2010-06-22T07:55:25Z<p>I know of six proofs of the Birkhoff ergodic theorem.</p>
<ul>
<li><p>using a maximal inequality (Birkhoff, Riesz, Wiener, Yosida, Kakutani, Garsia...)</p></li>
<li><p>based on martingales and upcrossing inequalities (Bishop 1966)</p></li>
<li><p>using non-standard analysis (Kamae 1982)</p></li>
<li><p>based on variational inequalities (Bourgain 1988)</p></li>
<li><p>using a filling scheme (Chacon)</p></li>
<li><p>Katznelson-Weiss proof (1982) and derivatives (Keane, Petersen)</p></li>
</ul>
<p>The last one seems the most easy to remember for me. This may look like a combinatorial trick, but with some thought, it appears quite natural, and I know several results that use some similar idea. </p>
<p>So let $\epsilon>0$ and x in X. We can find an $n(x)$ depending on x such that
$$ \overline{\lim}\ {1\over n}\ \Sigma_0^{n-1}\ f(T^k(x)) \leq \lim {1\over n(x)} \sum_{k=0}^{n_(x)-1} f(T^k(x))\ +\ \varepsilon$$
Note that n(x) is finite everywhere, hence bounded on a set R with complement of arbitrary small measure. Then cut the Birkhoff sum according to the sequence $n_{i+1}(x)=n_i(x)+n(T^{n_i}(x))$ if $T^{n_i}(x)$ is in R, $n_{i+1}(x)=n_i(x)+1$ otherwise. A picture should make clear what is going on. The rest of the proof is routine check.</p>
<p>Of course if you are in the business of non-standard analysis, Kamae's proof is both short and enlightening but then you need some work to get the standard statement.</p>
http://mathoverflow.net/questions/28986/closed-form-of-divergent-infinite-product/28988#28988Answer by coudy for Closed form of divergent infinite product?coudy2010-06-21T20:15:09Z2010-06-21T20:15:09Z<p>I would suggest the development of the Gamma function</p>
<p>$$1/\Gamma(z) = z e^{\gamma z}\ \Pi_{n=1}^\infty\ (1+{z\over n})\ e^{-{z\over n}}$$</p>
http://mathoverflow.net/questions/28916/learning-roadmap-for-software-engineer/28943#28943Answer by coudy for Learning Roadmap for Software Engineercoudy2010-06-21T12:26:03Z2010-06-21T12:26:03Z<p>Read Claude Shannon's article
<a href="http://cm.bell-labs.com/cm/ms/what/shannonday/shannon1948.pdf" rel="nofollow">"a mathematical theory of communication"</a>.</p>
http://mathoverflow.net/questions/28865/haar-measure-existence-a-problem-with-borel-sets-and-regularity/28882#28882Answer by coudy for Haar Measure Existence/A problem with Borel sets and regularity.coudy2010-06-20T20:13:08Z2010-06-20T20:13:08Z<p>The answer to your first question is no. A not very interesting counterexample is given by the interval [0,1] together with the discrete topology. All sets are open, hence the Borel $\sigma$-algebra contains all the subsets of [0,1]. On the other hand, compact sets have a finite number of elements. So the $\sigma$-algebra they generate contains only sets that are countable, or with countable complements. </p>
<p>If you assume that your space is metric separable, then it's ok, as explained by F.Dorais in his answer. Let me add a few words with respect to regularity. First recall that a Polish space is a topological space which is homeomorphic to a complete separable metric space. Locally compact separable metric spaces are Polish. We have the following result due to Oxtoby and Ulam.</p>
<p><em>Theorem</em> let X be a Polish space and $\mu$ a finite Borel measure on X. Then $\mu$ is inner regular: all Borel set can be written as a countable union of compact sets together with a set of zero measure.</p>
<p>As a result, a finite measure on a Polish space is uniquely determined by its values on compact sets. </p>
<p>The book by Halmos is very good but a bit outdated in my opinion. I would suggest instead the book of <strong>Donald L. Cohn, "measure theory"</strong>, who deals, among other things, with the Haar measure.</p>
http://mathoverflow.net/questions/28788/nontrivial-theorems-with-trivial-proofs/28851#28851Answer by coudy for nontrivial theorems with trivial proofscoudy2010-06-20T15:16:27Z2010-06-20T15:16:27Z<p>Here is what Grothendieck says in Recoltes et semailles.</p>
<p>Dans le cas cohérent, la démonstration du théorème de bidualité est d’ailleurs triviale. Cela n’empêche que c’est ce que j’appelle sans hésitation un théorème profond”, car il donne une vision simple et profonde de choses qui ne sont pas
comprises sans lui. (Voir à ce sujet l’observation de J. H. C. Whitehead sur “le snobisme des jeunes, qui croient qu’un théorème est trivial, parce que sa démonstration est triviale”, observation que je reprends et sur laquelle je brode dans la note “Le snobisme des jeunes — ou les défenseurs de la pureté”, n◦27).</p>
<p>May be someone who has the english version can provide a translation. This is note 947, page 763 in the french pdf version, a search for the word biduality should find it quickly.</p>
<p>So, in short, the biduality theorem is a profound theorem with a trivial proof in the coherent case. And the quote you are refering to is probably due to Whitehead.</p>
http://mathoverflow.net/questions/28428/convergence-of-fourier-series-of-l1-functions/28445#28445Answer by coudy for Convergence of Fourier Series of $L^1$ Functionscoudy2010-06-16T23:31:06Z2010-06-16T23:31:06Z<p>The answer to your first question is no. There is an L^1 function with Fourier series not converging in measure.</p>
<p>In the Kolmogorov example of an L^1 function $f$ with a.e. divergent Fourier series, there is in fact a set of positive measure E and a subsequence n_k such that for all x in E, the absolute values of the partial sums S_{n_k} of the Fourier series goes to infinity with k.</p>
<p>$$\forall x\in E,\ \ |S_{n_k}f(x)|\rightarrow \infty$$</p>
<p>This can be checked from the construction of f in the original article of Kolmogorov, in its selected <a href="http://books.google.fr/books?hl=fr&lr=&id=ikN59GkYJKIC&oi=fnd&pg=PR13&dq=diverge+partout+authornbsp%3Akolmogorov&ots=2OvYAnZNwa&sig=BXuHcDly4I-RQM1rRSuUCmWSZKY#v=onepage&q&f=false" rel="nofollow">works</a>.</p>
<p>If $S_nf$ converges in measure, then $S_{n_k}f$ must also converges in measure. This implies that there is a subsequence $n_{k_l}$ such that $S_{n_{k_l}}f(x)$ converges a.e. x, a contradiction. </p>
http://mathoverflow.net/questions/28147/why-do-we-care-about-lp-spaces-besides-p-1-p-2-and-p-infinity/28218#28218Answer by coudy for Why do we care about L^p spaces besides p = 1, p = 2, and p = infinity?coudy2010-06-15T05:54:14Z2010-06-15T05:54:14Z<p>Here is an example from probability theory. Let $X_i$ be a sequence of independent identically distributed random variables in $L^1$. The strong law of large numbers asserts that the mean converges to the expectation.</p>
<p>$$a.e. \quad {1\over n}\ \sum_{k=0}^{n-1} X_k \rightarrow E(X_0).$$</p>
<p>What can be said about the speed of convergence ? If we assume that the $X_i$ are in $L^p$ for some $p\in ]1,2[$, then we have:</p>
<p>$$a.e. \quad {1\over n}\ \sum_{k=0}^{n-1} X_k = E(X_0) + o(n^{1/p-1}).$$</p>
http://mathoverflow.net/questions/28186/convergence-of-the-sum-of-squares-of-averages-of-a-sequence-whose-sum-of-squaresConvergence of the sum of squares of averages of a sequence whose sum of squares is convergentcoudy2010-06-14T23:09:33Z2010-06-14T23:14:36Z
<p>Can we find a sequence $u_n$ of positive real numbers such that
$\sum_{n=1}^\infty u_n^2$ is finite, yet $\sum_{n=1}^\infty ({u_1+u_2+...+u_n\over n})^2$ is infinite ?</p>
<p>After several attempts, I think this is not possible, but I can't prove that the finiteness of the first sum implies the finiteness of the second sum.</p>
http://mathoverflow.net/questions/28983/characterizing-convex-polynomials/107336#107336Comment by 2012-09-22T18:53:49Z2012-09-22T18:53:49Zindeed, there was a typo in my answer. This is now corrected, thanks.
http://mathoverflow.net/questions/45165/can-a-non-borel-set-be-a-standard-borel-space/45176#45176Comment by 2010-11-09T21:15:50Z2010-11-09T21:15:50ZIndeed, this is not stated in Dudley, sorry for pointing in the wrong direction. This is done in Cohn, and also in Kechris "classical descriptive set theory", thm 15.2 p89, online on google books, <a href="http://books.google.com/books?id=pPv9KCEkklsC&lpg=PP1&dq=kechris%20descriptive%20set%20theory&pg=PA89#v=onepage&q&f=false" rel="nofollow">books.google.com/…</a> Hope that helps http://mathoverflow.net/questions/44582/decomposition-of-a-dynamical-system-into-ergodic-componenents/44806#44806Comment by 2010-11-06T18:08:32Z2010-11-06T18:08:32ZI edited my answer, following RW remarks. Hope this helps.http://mathoverflow.net/questions/44582/decomposition-of-a-dynamical-system-into-ergodic-componenents/44970#44970Comment by 2010-11-06T15:32:15Z2010-11-06T15:32:15Z@R W. The quick question asks for a product action, without giving a precise meaning to the term "product". The technical term is "skew-product" here, the action on the ith level C_i depends on i.
So the answer is yes if the term "product" is understood that way.
Does it answer your question ?http://mathoverflow.net/questions/44582/decomposition-of-a-dynamical-system-into-ergodic-componenents/44970#44970Comment by 2010-11-06T13:56:46Z2010-11-06T13:56:46ZYes, I forgot to remove the periodic points, but I don't think this is a problem here. The action on the set of periodic points of period n is isomorphic to {1,..n}xB, where the action on B is just identity. So the result also holds for the set of periodic points.http://mathoverflow.net/questions/44582/decomposition-of-a-dynamical-system-into-ergodic-componenents/44970#44970Comment by 2010-11-06T13:20:01Z2010-11-06T13:20:01ZMay I point out that the question is about probability measure preserving actions (pmp) ?http://mathoverflow.net/questions/44582/decomposition-of-a-dynamical-system-into-ergodic-componenents/44806#44806Comment by 2010-11-04T14:42:28Z2010-11-04T14:42:28ZThere are a lot of books that state the ergodic decomposition theorem for countable group actions, but few actually prove it. A recent reference is Glasner, "Ergodic theory via joinings".
The original articles of Rohlin ("On the fundamental ideas of measure theory", 1952 english translation) and Varadarajan (1963, <a href="http://www.jstor.org/stable/1993903" rel="nofollow">jstor.org/stable/1993903</a>) are well written.http://mathoverflow.net/questions/34811/discrete-hairy-ball-theorem/34817#34817Comment by 2010-08-07T14:18:24Z2010-08-07T14:18:24Z@Pak. Can we deduce the continuous version of the Hairy ball theorem from the discrete version, by some limiting process ?http://mathoverflow.net/questions/34578/straight-line-on-the-poincare-disk-hitting-points-almost-everywhereComment by 2010-08-05T08:40:10Z2010-08-05T08:40:10Z@gomaff. How about letting A be the complement of the geodesic together with all its images by the tiling group ?http://mathoverflow.net/questions/31295/let-a-function-f-have-all-moments-zero-what-conditions-force-f-to-be-identicallyComment by 2010-07-10T15:14:46Z2010-07-10T15:14:46Z@Zen. To see how your problem connects to the problem of moments in probability theory, just write f as $f_+-f_-$. Now saying that f has zero moments amounts to saying that the two measures $f_+dx$ and $f_
dx$ have the same moments. Does that imply that the two measures are equal ? The link provided by Mariano may lead you to the [[Carleman's condition][<a href="http://en.wikipedia.org/wiki/Carleman%27s_condition]]" rel="nofollow">en.wikipedia.org/wiki/Carleman%27s_condition]]</a>, which traduces back into a condition on the decreasing rate of the moments of $|f|$.http://mathoverflow.net/questions/29061/minimal-elements-of-minimal-rk-actions/30945#30945Comment by 2010-07-09T07:42:45Z2010-07-09T07:42:45ZYes, the action of the horocyclic flow is ergodic and mixing of all order. This implies that the diagonal action $(h_s,h_s)$ is also ergodic on SxS. So there are points $(x,y)$ with dense orbit under the diagonal action. But of course this does not imply that all orbits are dense.http://mathoverflow.net/questions/29384/convergence-of-orthogonal-polynomial-expansions/29412#29412Comment by 2010-06-24T20:58:41Z2010-06-24T20:58:41ZAm I missing something ? Shouldn't the condition be Hf in L^2 ? With $f_n=1/(n \log n)$, I don't see how to get the uniform convergence of $\sum f_n \psi_n$ from the finiteness of <f,Hf>.http://mathoverflow.net/questions/29384/convergence-of-orthogonal-polynomial-expansionsComment by 2010-06-24T18:07:46Z2010-06-24T18:07:46ZThere is a chapter (9.1 ff p368) in the book of G. Sansone "Orthogonal functions" about uniform convergence of series of Hermite polynomials. There is a preview of the book here
<a href="http://books.google.com/books?id=tWo_6bhzkW4C&printsec=frontcover&dq=orthogonal+functions+sansone" rel="nofollow">books.google.com/…</a>.http://mathoverflow.net/questions/29061/minimal-elements-of-minimal-rk-actionsComment by 2010-06-23T18:17:15Z2010-06-23T18:17:15Z@Helge. An invariant measure gives a unitary representation of G on $L^2$. Here is a proof of the Pugh-Shub result for $k=1$. Let f be a $g_{t_0}$ invariant function for some $t_0$. Then $F(x) = \int_{0}^{t_0}\ f(g_s(x))\ e^{-2\pi i s/ t_0}\ ds$ is an eigenvector for the flow $g_t$, associated to the eigenvalue $e^{2\pi i/t_0}$. Eigenvectors associated to different eigenvalues are orthogonal. The conclusion follows, assuming $L^2$ is separable.http://mathoverflow.net/questions/29061/minimal-elements-of-minimal-rk-actionsComment by 2010-06-23T08:03:27Z2010-06-23T08:03:27Z@Dmitri. Yes, sorry, I forgot the compactness assumption.