Wednesday, December 5, 2012

Product of two quotient spaces - an frequent and (in)famous mistake

The first edition of Bourbaki's General Topology (chapter I, §9, p. 56) contains the following theorem.

Proposition 3. Soient EE, FF deux espaces topologiques, RR une relation d'équivalence dans EE, SS une relation d'équivalence dans FF. L'application canonique de l'espace produit (E/R)×(F/S)(E/R) \times (F/S) sur l'espace quotient (E×F)/(R×S)(E\times F)/(R\times S) est un homéomorphisme.

It is followed by a very convincing proof. However, the theorem is wrong. The subsequent editions give an example where the spaces are not homeomorphic, even when one of the equivalence relation is equality.

I finally understood where the mistake is. It is in the very statement! Indeed, there is a canonical map, say hh, between those two spaces, but it goes the other way round, namely from (E×F)/(R×S)(E\times F)/(R\times S) to (E/R)×(F/S)(E/R)\times (F/S). This map is continuous, as it should be. But Bourbaki, assuming that the natural canonical map goes the other way round, pretended that h1h^{-1} is continuous, and embarked in proving that its reciprocal bijection, hh, is also continuous, what it is...

There are cases where one would like this theorem to holds, for example when one discusses topologies on the fundamental group. Indeed, the fundamental group of a pointed space (X,x)(X,x) is a quotient of the space of loops based at xx on XX for the pointed-homotopy relation, hence can be endowed with the quotient of the topology of compact convergence (roughly, uniform convergence on compact sets). Multiplication of loops is continuous. However, the resulting group law on π1(X,x)\pi_1(X,x) need not be.

The mistake appears in the recent litterature, see for example this paper, or that one (which has been even featured as «best AMM paper of the year» in 2000...). MathScinet is not aware of the flaws in those papers... Fortunately, MathOverflow is!

Tuesday, November 27, 2012

Finite choices

The axiom of choice says that an arbitrary product iIAi\prod_{i\in I} A_i of non-empty sets AiA_i indexed by a set II is non-empty. It is well known that this axiom does not follow from the other axioms of Zermelo-Fraenkel theory. Even finite choices, that is, this statement restricted to the case where all sets are finite, is not a consequence. Even 2-choices, when one assumes that AiA_i has two elements!

For each integer nn, call  AC(n){\rm AC}(n) the axiom of choice restricted to families (Ai)(A_i) where AiA_i has nn elements. 

Tarski proved the funny following fact: AC(2)AC(4){\rm AC}(2) \Rightarrow {\rm AC}(4)—if you know how to choose between 2 elements, you can choose between 4.

The proof is in fact quite easy. Consider a family (Ai)(A_i) of sets with 4 elements. I will use choice functions furnished by AC(2){\rm AC}(2) to pick-up one preferred element from AiA_i. For simplicity, label the elements of AiA_i as {a,b,c,d}\{a,b,c,d\} and remove the index ii. Then, consider the set  {{a,b},{a,c},{a,d},{b,c},{b,d},{c,d}}\{\{a,b\},\{a,c\},\{a,d\},\{b,c\},\{b,d\},\{c,d\}\} of all pairs of elements of AiA_i. The hypothesis AC(2){\rm AC}(2) allows to choose, for each of those pairs, one preferred element. Call na,nb,nc,ndn_a,n_b,n_c,n_d the number of times a,b,c,da,b,c,d has been chosen; one thus has na+nb+nc+nd=6n_a+n_b+n_c+n_d=6 and consider those elements which have been chosen the most often, those for which n?n_? is maximal.
  • If there is only one, let's choose it. (This happens in repartitions like (3,1,1,1)(3,1,1,1), etc.)
  • If there are three such elements (the repartition must be (2,2,2,0)(2,2,2,0)), let's choose the unique one which has never been chosen.
  • There can't be four such elements because 4 does not divides 6.
  • If there are two (repartition (2,2,1,1)(2,2,1,1)), then use your 2-choice function on this pair!

The other funny, but more difficult, thing, is that AC(2){\rm AC}(2) does not imply AC(3){\rm AC}(3)Why? because the group {±1}\{\pm1\} can act without fixed points on a 2-elements set but cannot on a 3-elements set.  I hope to be able to say more on this another day.

Wednesday, November 21, 2012

Misconceptions about KXK_X

This is the title of a very short paper by Steven Kleiman published in L'enseignement mathématique, and which should be studied by every young student in scheme theory.

Here, XX is a scheme and KXK_X is the sheaf of rational functions on XX.

The misconceptions are the following, where we write Frac(A)\mathop{Frac}(A) for the total ring of fractions of a ring AA, namely the localized ring with respect to all element which are not zero divisors.

  1. KXK_X is not the sheaf associated to the presheaf UFrac(Γ(U,OX))U\mapsto \mathop{Frac}(\Gamma(U,O_X)); indeed, that map may not be a presheaf.
  2. The germ KX,xK_{X,x} of KXK_X at a point xx may not be the total ring of fractions of the local ring OX,xO_{X,x}, it may be smaller.
  3. If U=Spec(A)U=\mathop{Spec}(A) is an affine open subset of XX, then Γ(U,KX)\Gamma(U,K_X) is not necessarily equal to Frac(A)\mathop{Frac}(A).
These mistakes can be found in the writings of very good authors, even Grothendieck's EGA IV... 
By chance, the first one is corrected in a straightforward way, and the other two work when the scheme XX is locally noetherian.

Thanks to Antoine D. for indicating to me this mistake, and to Google for leading me to Kleiman's paper.

The category of sets and its opposite

In the book Categories and sheaves by Kashiwara and Shapira, I found a nice argument for the fact that the category of sets is not equivalent to its opposite: they write « every morphism to the initial object is an isomorphism ». Of course!

In the category Sets, the initial object is the empty set, which means that for every set AA, there is a unique map from \emptyset to AA. Now, if we reverse the process, namely, if we consider a set AA and a map f ⁣:Af\colon A\to \emptyset, we see that AA must be empty and ff is a bijection, hence an isomorphism in the category of sets.

In the opposite category, all arrows are reversed, the initial object becomes the terminal object, etc. Isomorphisms are (reversed) maps which have an inverse, so isomorphisms are still given by bijections. A terminal object of Sets is one-element set, {x}\{x\} (you could take the set 1={}1=\{\emptyset\} if, like von Neumann, you believe that numbers are sets). Indeed, there is a unique map from any set to a one-element set. Reverse the process again and consider a set AA and a map f ⁣:{x}Af\colon \{x\} \to A. This amounts to choosing an element of AA, but such maps are not bijections in general, unless AA has itself only one element.

Sunday, November 18, 2012

The van Kampen Theorem

Let me recall the statement of this theorem.

Theorem. Let XX be a topological space, let U,VU,V be connected open subsets of XX such that W=UVW=U\cap V is connected and let xx be a point of UVU\cap V. Then, the fundamental group π1(X,x)\pi_1(X,x) is the amalgamated product π1(U,x)π1(W,x)π1(V,x)\pi_1(U,x) *_{\pi_1(W,x)} \pi_1(V,x), that is, the quotient of the free product of the groups π1(U,x)\pi_1(U,x) and π1(V,x)\pi_1(V,x) by the normal subgroup generated by the elements of the form iU(c)iV(c)1i_U(c)i_V(c)^{-1}, where iUi_U and iVi_V are the natural injections from the groups π1(U,x)\pi_1(U,x) and π1(V,x)\pi_1(V,x) respectively in their free product.

The classical proof of this result in topology books relies decomposes a loop at xx as a product of loops at xx which are either contained in UU, or in VV.

(In fact, van Kampen proves a theorem which is quite different at first sight.)

It has been long recognized that there is a completely different approach is possible, from which all loops are totally absent. For this proof we make a supplementary assumption, namely that our spaces are « semi-locally simply connected » : Any point aa of XX has a neighborhood AA such that the morphism π1(A,a)π1(X,a)\pi_1(A,a)\to \pi_1(X,a) is trivial.

When XX is a connected slsc space together with a point xx, the theory of the fundamental group is related to the theory of coverings,under the form of an equivalence of categories between coverings of XX and sets with an action of π1(X,x)\pi_1(X,x). The equivalence of categories is explicit; it maps a covering p ⁣:YXp\colon Y\to X to the fiber p1(x)p^{-1}(x) on which π1(X,x)\pi_1(X,x) acts naturally via the path-lifting property of coverings (given yp1(x)y\in p^{-1}(x), any loop cc at xx lifts uniquely to a path with origin yy, the endpoint of which is cyc\cdot y).

Given this equivalence, one can prove the van Kampen Theorem very easily in two steps. First of all, one observes that it is equivalent to have a covering of XX as to have a covering of UU and a covering of VV together with an identification of these coverings above WW. A covering of UU corresponds to a set AA with an action of π1(U,x)\pi_1(U,x); a covering of VV corresponds to a set BB with an action of π1(V,x)\pi_1(V,x); an identification of these coverings above WW corresponds to a bijection from AA to BB which is compatible with the two actions of π1(W,x)\pi_1(W,x) acting on AA via the morphism π1(W,x)π1(U,x)\pi_1(W,x)\to \pi_1(U,x) and on BB via the morphism π1(W,x)π1(V,x)\pi_1(W,x)\to \pi_1(V,x). It is harmless to assume that A=BA=B and that the bijection from AA to BB is the identity. Now, a covering of XX corresponds to a set AA together with two actions of the groups π1(U,x)\pi_1(U,x) and π1(V,x)\pi_1(V,x) such that the two actions of π1(W,x)\pi_1(W,x) are equal. This is precisely the same as a set AA together with an action of the amalgamated product π1(U,x)π1(W,x)π1(V,x)\pi_1(U,x)*_{\pi_1(W,x)}\pi_1(V,x). CQFD.

The same proof applies and allows to describe the fundamental group of an union of spaces in more general contexts. For example, let us use the same method to understand the fundamental group of the circle S1\mathbf S_1. It is clear that a circle is nothing but an interval [0,1] [0,1] of which the two endpoints are glued, and a covering of the circle corresponds to a covering p ⁣:X[0,1]p\colon X\to [0,1] of the interval [0,1][0,1] together with an identification of the fibers at 00 and~11. Now, a covering of the interval can be written as a product A×[0,1]A\times [0,1] (where AA is the fiber at 00, say). Consequently, identifying the fibers at 00 and 11 means giving yourself a bijection of AA to AA. In other words, a covering of the circle « is »  a set AA together with a permutation of AA, in other words, a set AA with an action of the additive group Z\mathbf Z. Moreover, the obvious loop is the image by the glueing map [0,1]S1[0,1]\to\mathbf S_1 of the obvious path joining 00 to 11 so that this loop is the generator of π1(S1,p(0))\pi_1(\mathbf S_1,p(0)).

Observe that the latter example is not an instance of the van Kampen Theorem. One could get it via a groupoid-version of van Kampen.

All of this is more or less explained in the following texts:

  • Adrien and Régine Douady, Algèbre et théories galoisiennes, Cassini 2005.
  • Ronald Brown, Topology and Groupoids, Booksurge Publishing, 2006.
  • I remember having read an old Bourbaki Tribu from the 50sby Cartan, Eilenberg and/or Weil explaining this, but I cannot find it anymore on the archive. :-(


Thursday, October 18, 2012

Cardinality of ultraproducts (an update)

I thought a little more about the proof that an ultraproduct of finite sets is either finite (if the family of cardinals is bounded with respect to the chosen ultrafilter) or has the power of the continuum. I believe that I can now state things in a neater, albeit longer, way.

Let me recall the notation:  (Ax)(A_x) be a family of sets indexed by a set XXA=AxA=\prod A_x is the product of the sets AxA_xU\cal U be a nonprincipal ultrafilter on a set XX, and AA^* is the ultraproduct of the AxA_x with respect to U\cal U.

I then recall the notion of convergence with respect to the ultrafilter U\cal U. Let VV be a topological space and let  (vx)(v_x) be a family of points of VV.

  1. Say (vx)(v_x) U\cal U-converges to vv if for any neighborhood WW of vv, the set of xXx\in X such that vxWv_x\in W belongs to U\cal U
  2. If VV is Hausdorff, then (vx)(v_x) has at most one limit. In particular, if (wx)(w_x) is another family of points of VV indexed by XX which converges to a point wvw\neq v, the set of xXx\in X such that vxwxv_x\neq w_x belongs to U\cal U.
  3. Moreover, if VV is compact, then any family (vx)(v_x) has a U\cal U-limit in VV. This is essentially the definition of compactness in terms of ultrafilters, but it does no harm recalling the proof. If, by contradiction, (vx)(v_x) has no U\cal U-limit, any point vVv\in V has a neighborhood WvW_v such that the set XvX_v xXx\in X with x∉Wvx\not\in W_v belongs to U\cal U. Since VV is compact, there exists a finite set TT in VV such that the WvW_v, for vTv\in T, cover VV. This implies that the intersection of the XvX_v, for vTv\in T, is empty. However, this is a finite intersection of elements of U\cal U, hence belongs to U\cal U, hence is non-empty.

Last reminding. The set of nonnegative integers N\mathbf N is dense in the Hausdorff and compact set Z2\mathbf Z_2 of 22-adic integers endowed with the 22-adic distance.

For every xXx\in X, choose a surjection fxf_x from AxA_x to the interval of integers [0,Card(Ax))[0,\mathrm{Card}(A_x)), viewed as a subset of Z2\mathbf Z_2. For any family a=(ax)a=(a_x) where axAxa_x\in A_x for every xXx\in X, the family (fx(ax))(f_x(a_x)) has a unique U\cal U-limit in Z2\mathbf Z_2, denoted f(a)f(a). This defines a map f ⁣:AZ2f\colon A\to \mathbf Z_2.

Let a=(ax)a=(a_x) and b=(bx)b=(b_x) be two such families and assume that f(a)f(b)f(a)\neq f(b). It follows from the fact that Z2\mathbf Z_2 is Hausdorff that the set of xXx\in X such that axbxa_x\neq b_x belongs to U\cal U. Said the other way round, if aa and bb are U\cal U-equivalent, then f(a)=f(b)f(a)=f(b), so that ff defines a map f ⁣:AZ2f^*\colon A^*\to\mathbf Z_2.

We now show that if the cardinalities Card(Ax)\mathrm{Card}(A_x) are not bounded (with respect to U\cal U), this map ff^* is surjective. Let vZ2v\in\mathbf Z_2; for any xXx\in X, let vxv_x be the integer in [0,Card(Ax))[0,\mathrm{Card}(A_x)) which is the closest to vv with respect to the 22-adic distance and let axAxa_x\in A_x be such that fx(ax)=vxf_x(a_x)=v_x. I claim that d(v,vx)d(v,v_x) U\cal U-converges to 00; indeed, for any kk, the set XkX_k  of xXx\in X such that Card(Ax)2k\mathrm{Card}(A_x)\geq 2^k belongs to U\cal U (this is what it means to be unbounded with respect to U\cal U) and for  xXkx\in X_k, d(v,vx)2kd(v,v_x)\leq 2^{-k}.  By construction, (fx(ax))=(vx)(f_x(a_x))=(v_x), hence f((ax))=vf((a_x))=v; if aa^* is the class in AA^* of the family (ax)(a_x), we thus have f(a)=vf^*(a^*)=v.

Finally, Card(A)Card(Z2)=2N\mathrm{Card}(A^*) \geq \mathrm{Card}(\mathbf Z_2)=2^{\mathbf N}, as was to be shown.

(This proof is longer, but only because I needed to recall—I mean, to recall to myself—the topological apparatus of convergence for ultrafilters.)

Wednesday, October 17, 2012

Ultrafilters

Ultrafilters won't make american coffee better, but they have nice applications in mathematics. In fact, the last three (working) days, I happened to hear about them with three different colleagues, in three different directions.

Let me recall that an ultrafilter U\cal U on a set XX is a subset of P(X)\mathfrak P(X) satisfying the following axioms:
  1. The empty set does not belong to U\cal U;
  2. If AUA\in\cal U and BAB\supset A, then BUB\in\cal U;
  3. If A,BUA,B\in \cal U, then ABUA\cap B\in\cal U;
  4. For any subset AXA\subset X, either AA or A\complement A belongs to U\cal U (but not both).
In informal terms, an element of U\cal U may be thought of as a “large” subset of XX; the axioms say 1. that the empty set is not large, 2. that a superset of a large set is again large, 3. that large sets are large enough so that intersections of two large sets is large, and finally, 4. that if a set is not large, then its complement is large. In fact, this last axiom is the one which makes a filter “ultra”.

Here is an example of an ultrafilter. Fix a point xXx\in X and decree that a set AXA\subset X is large iff it contains xx. Such ultrafilters are called principal and they do not quite respect the intuition of elements of an ultrafilter being a large set. Unfortunately, there is no explicit construction of an ultrafilter which is not principal. Fortunately, choice-like axioms imply the existence of non principal ultrafilters.

Ultrafilters are used to construct ultraproducts

Take a family (Ax)(A_x) of  non-empty sets indexed by the set XX and fix a nonprincipal ultrafilter on XX. (The definition below is not the correct one when some sets AxA_x may be empty; the correct one is slightly more elaborate. I learnt it from Laurent Moret-Bailly, see Section 2 of his beautiful paper An extension of Greenberg's theorem to general valuation ringsarXiv:1106.0984v3.) Define an equivalence relation on the product set A=AxA=\prod A_x by saying that two families (ax)(a_x) and (bx)(b_x) are equivalent iff the set of xx such that ax=bxa_x=b_x is large. Let AA^* be the quotient of AA by this equivalence relation; it is called the ultraproduct of the AxA_x. When the AxA_x have some extra-structure (relations, operations, etc.) on can transport them to the ultraproduct AA^*. For example, if, for each xx, RxR_x is a binary relation on AxA_xa,bAa,b\in A^* are classes of (ax)(a_x) and (bx)(b_x), say that R(a,b)R(a,b) iff the set of xx such that Rx(ax,bx)R_x(a_x,b_x) is large. We shall see some specific examples below.

There are many nice bits of mathematics where ultrafilters are involved. Here are three of them which I would like not to forget.

1) Cardinality of ultraproducts of countable sets.

If there is a large subset of XX on which Card(Ax)\mathrm{Card}(A_x) is bounded, then AA^* is finite. Otherwise, AA^* is infinite, and has in fact at least the power of the continuum.

Here is a classical proof in the case X=NX=\mathbf N, with some twists that helped me understand it.

We want to construct a map from 2N2^{\mathbf N} to AA^*. Here, 2N2^{\mathbf N} is the set of subsets of N\mathbf N,  but can be almost viewed as the set of 22-adic integers, a subset of N\mathbf N corresponding to a 22-adic integer whose nonzero digits are exactly those belonging to the given subset. In formula, SNS\subset\mathbf N corresponds to the 22-adic integer f(S)=n=0χS(n)2nf(S)=\sum_{n=0}^\infty \chi_S(n) 2^n. If we sum only nn terms, we get an approximation fn(S)f_n(S) modulo (2n)(2^n) which is an element of {0,,2n1}\{0,\dots,2^n-1\}. In particular, fn(S)f(S)f_n(S)\rightarrow f(S). This shows that if STS\neq T are two distincts subsets of BB, then fn(S)fn(T)f_n(S)\neq f_n(T) for all but finitely many integers~nn.

Enumerate a large subset X1={x0,}X_1=\{x_0,\dots\} of XX such that AxnA_{x_n} has at least 2n2^n elements and enumerate those elements. For any S2NS\in 2^{\mathbf N}, consider the family a(S)=(ax)a(S)=(a_x) of Ax\prod A_x such that for every nnaxna_{x_n} is the fn(S)f_n(S)th element of AxnA_{x_n}, and axa_x is any fixed element of AxA_x otherwise. Let a(S)a^*(S) be the class of this family in AA^*. If STS\neq T, then fS(n)fT(n)f_S(n)\neq f_T(n) for all but finitely many nn, so that a(S)a(S) and a(T)a(T) differ in a large set (the complement to a finite set in a large set), hence a(S)a(T)a^*(S)\neq a^*(T). We have thus constructed an injective map from 2N2^{\mathbf N} to AA^*, hence Card(A)2N\mathrm{Card}(A^*)\geq 2^{\mathbf N}.

2) An “ultrafilter proof” of the infinite Ramsey theorem

Any infinite graph contains an infinite subset which is either a complete subgraph (any two vertices are linked by an edge) or a discrete subgraph (no two vertices are linked by an edge). In this statement, a graph is assumed to have no loop.

Let VV be the set of vertices of your graph GG. Choose a non principal ultrafilter on VV. Say a vertex vVv\in V is social if the set of its neighbors (those linked to vv by an edge of GG) is large; otherwise, say it is lonely. Now, assuming that the set of social vertices is large, we will construct an infinite complete subgraph of GG. Otherwise, the set of lonely vertices is large and the same construction (or the consideration of the opposite graph) gives an infinite discrete subgraph.

Fix a social vertex v0v_0. The set of social neighbors of v0v_0 is large, because it is the intersection of the large set of social vertices with the large set of neighbors of v0v_0; so v0v_0 has a social neighbor v1v_1. Assume we have constructed social vertices v0,,vn1v_0,\dots,v_{n-1} which are pairwise linked by an edge, the set of social vertices of VV which are linked to all of the viv_i is large, again because it is the intersection of the large set of social vertices with finitely many large sets of neighbors of each viv_i. So there is a social vertex vnv_n which is a neighbor of v0,,vn1v_0,\dots,v_{n-1}. Go on.

This infinite Ramsey theorem implies the finite one: For any integer nn, there is an integer r(n)r(n) such that  each graph with at least r(n)r(n) vertices possesses a subgraph of cardinality nn which is either complete or discrete. The proof uses ultrafilters again, but in a different way. Assume by contradiction that the finite Ramsey theorem is false. So there is an integer nn and a family (Gi)(G_i) of finite graphs with an increasing number of vertices, none of which contains a complete or discrete subgraph with nn vertices. Take the ultraproduct GG of the graphs GiG_i, namely the product graph Gi\prod G_i modulo the equivalence relation (gi)(gi)(g_i)\sim (g'_i) iff the set of ii such that gi=gig_i=g'_i
is large, for some given non principal ultraproduct on the set II of indices. Write [gi][g_i] for the class of a family (gi)(g_i); say that [gi][g_i] is linked to [gi][g'_i] if the set of indices ii for which gig_i is linked to gig'_i in GiG_i is large. Then GG is a graph, an infinite graph (by the result on cardinalities of ultraproducts).

While I write this proof, I realize that this proof prompts naturally the question of the Ramsey theorem for cardinals: Assuming VV has some (infinite) cardinality, what is the smallest cardinality for which
there may not exist an either complete or discret subgraph of that cardinality? For the previous proof to work, one needs transfinite induction, so one needs the ultrafilter to be stable by possibly infinite intersections.

3) Ax's proof of Hilbert's Nullstellensatz

Let kk be an algebraically closed field, let f1,,fmf_1,\dots,f_m be polynomials in dd variables with coefficients in kk. Assume that the system of polynomial equations
f1(x1,,xd)==fm(x1,,xd)=0 f_1(x_1,\dots,x_d)=\dots=f_m(x_1,\dots,x_d)=0
has a solution in some extension KK of kk. Then, it already has a solution in kk.

The following proof is given by Ax in the surprising paper A Metamathematical Approach to some Problems in Number Theory, published in the proceedings of a conference  (Proc. Symp. Pure Math., 20, Amer. Math. Soc). I say surprising, because the main part of this 30-pages paper is about 6 pages, the rest is an appendix providing a beautiful introduction the theory of valuations!

I basically copy Ax. One may assume that both fields kk and KK are countable and algebraically closed (first replace kk by the algebraic closure of the subfield generated by the coefficients
of the polynomials f1,,fmf_1,\dots,f_m; then replace KK by the algebraic closure of the subfield generated over kk by the coordinates (x1,,xd)(x_1,\dots,x_d) of some solution). 

Consider a nonprincipal ultrafilter on the set N\mathbf N of integers and look at the ultraproducts kk^* and KK^* of the families (kn)(k_n) and (Kn)(K_n), where kn=kk_n=k and Kn=KK_n=K for each KK. These are algebraically closed fields; moreover,  kk^* contains kk (the set of classes of all families (an)(a_n) where anaa_n\equiv a for  some aka\in k). From a solution (x1,,xd)(x_1,\dots,x_d) in KK and considering the class of the constant family, one gets a solution (x1,,xd)(x^*_1,\dots,x^*_d) in (K)d(K^*)^d of the system of equations f1(x)==fm(x)=0f_1(x^*)=\dots=f_m(x^*)=0.

By set theory, Card(k)NN=2N\mathrm{Card}(k^*)\leq {\mathbf N}^{\mathbf N}=2^{\mathbf N}, while we have shown that Card(k)2N\mathrm{Card}(k^*)\geq 2^{\mathbf N}, so that kk^* has the cardinality of the continuum. Likewise, KK^* has the cardinality of the continuum. Consequently (by set theory again),  kk^* and KK^* both have a transcendence basis over kk of cardinality the continuum; since they are algebraically closed, they are isomorphic as extensions of kk. The image of the solution xx^* by a kk-isomorphism from KK^* to kk^* is a solution yy^* of our system in kk^*. By definition, y=(y1,,yd)y^*=(y^*_1,\dots,y^*_d) where for each ii, yiy^*_i is the class of a sequence (yi,n)(y_{i,n}) of elements of kk. Since fj(y)=0f_j(y^*)=0, the set of integers nn such that fj(y1,n,,yd,n)=0f_j(y_{1,n},\dots,y_{d,n})=0 is large. Consequently, there is a large set of integers nn such that (y1,n,,yd,n)(y_{1,n},\dots,y_{d,n}) is a solution of our system. Any such integer nn is a proof that this system already has a solution in kk. Q.E.D.

I do no know whether this proof is really easier than the ones usually given in an algebra course, for all the set theory involved is rather delicate, but I found it rather appealing.



Tuesday, October 16, 2012

Birth of a new blog

It may have been like when you take care of a friend's pet for a week-end: you get used to it and eventually want to have your own. I had run a familial blog for one year, when we all left Rennes to Princeton, but we went back home, and left Rennes again to Paris. So this old blog I cherish couldn't really host the sequel of our adventures. I am not sure I am willing to discuss that kind of adventures publicly neither. It's okay to chat about your life when your 6000km away, but it's slightly more problematic when you live next to the one you would chat about.

So I needed fresh ideas, for a fresh blog, and today, here it is !

So what will this blog be about ?

Sorry for some of you, primarily math.

But I will probably use it to store some computer tricks (the kind of recipes you don't want
to forget but have no convenient place to keep in).

And I'll certainly talk about music too. In fact, finding a title for this blog has been a sad experience.
The first three names I tried were already used, namely Garden of Eden, Lost in a Dream and Mumbo Jumbo. These are three beautiful songs of the revered drummer Paul Motian — a musical poet among all. The New York Times said of him he was a “composer of grace and abstraction”. The fourth try has been taken from a Eddie Harris song I know from a duet by Motian and Enrico Pieranunzi, Freedom Jazz Dance; it lead to the actual title of this new blog.

I hope this title convey the kind of things I want to discuss here, the way I expect to discuss it: freely, as a math dance.

In fact, and this was not intended, this title reminds me of the envoi of a beautiful collective small book on transcendental number theory : et que commence la transe en danse !