Math Challenge - July 2023

Click For Summary
SUMMARY

The July 2023 Math Challenge forum discussion featured a series of mathematical problems, with solutions provided by various users. Key problems included evaluating limits, integrals, and properties of linear maps, specifically regarding eigenvalues and tensor products. Notable contributions came from users @AndreasC and @julian, who solved multiple problems, including the evaluation of integrals and the implications of eigenvalues in linear transformations. The discussion also touched on Brouwer's fixed point theorem and its relevance to problem-solving in higher dimensions.

PREREQUISITES
  • Understanding of limits and integrals in calculus
  • Familiarity with linear algebra concepts, including eigenvalues and linear maps
  • Knowledge of tensor products and their properties
  • Basic understanding of topology, particularly Brouwer's fixed point theorem
NEXT STEPS
  • Study the properties of eigenvalues in linear transformations and their implications
  • Learn about the applications of Brouwer's fixed point theorem in various mathematical contexts
  • Explore the concept of tensor products in linear algebra and their applications
  • Investigate advanced techniques for evaluating limits and integrals in calculus
USEFUL FOR

Mathematicians, students in advanced mathematics courses, and anyone interested in solving complex mathematical problems, particularly in calculus and linear algebra.

  • #61
mathwonk said:
yes, disjoint except for their boundaries, otherwise the intersection might be quite wild.
Will it? I think it should be just a bunch of closed loops connected by a single lines in 2d, then sphere-like things connected by lines in 3d, etc.
 
Physics news on Phys.org
  • #62
wrobel said:
What about the case ##f^k=\mathrm{id},\quad k=3,4,\ldots##? I mean continuous ##f##; my trick still holds here.

It's still true in that case! Just to fill in the details in @mathwonk's argument: If ##f## has no fixed points, then ##\mathbb{R}^n\to\mathbb{R}^n/(x\sim f(x))=:X## is a double cover, and hence ##\pi_1(X)=\mathbb{Z}/2.## Also ##\pi_k(X)=\pi_k(\mathbb{R}^n)=0## for ##k>1.## So ##X## is a ##K(\mathbb{Z}/2,1)## (meaning that its only nontrivial homotopy group is ##\mathbb{Z}/2## in degree 1). Being a ##K(G,n)## uniquely defines a cell complex up to homotopy type (though this is not exactly Whitehead- in general, the homotopy groups of a cell complex do not determine its homotopy type). So, ##X## is homotopy equivalent to ##\mathbb{R}P^\infty,## which has nonzero homology in arbitrarily high degrees, which cannot be true for ##X##, which is an ##n##-dimensional manifold.

To deal with the case ##f^k=Id,## all that changes is that the group ##\mathbb{Z}/2## is replaced by ##\mathbb{Z}/k## and ##\mathbb{R}P^\infty## is replaced by a Lens space.

I'm a bit busy at the moment but I'll take a look at the other ideas for this problem as soon as I can.
 
  • Like
Likes   Reactions: wrobel
  • #63
for #9, I use the cell by cell construction of P^infinity to define a map, cell by cell, from P^infinity to any other K(Z/2Z,1) space, then whitehead gives the homotopy equivalence.

Hints/Spoilers: for 5,7:
for #5: (assuming the matrices have entries from a field, as suggested by the term "vector space" for the set of solutions X); sending X to AXB changes X linearly from an arbitrary linear map k^p-->k^m, into an arbitrary linear map k^s-->k^r, so this linear operation has kernel of dimension mp-rs.

for #7, one can use certain covering spaces, in particular, spaces X,Y, with X a subspace of Y, and Y a cover of X. one can even take them to be 1 dimensional simplicial complexes. The point is that a covering space map induces injection on fundamental groups. (I do not know if one can find an abelian solution.)
 
Last edited:
  • #64
In #9, if f has no fix point, then if gives a free action by the group Z/2Z on R^n. Then as Infrared points out, we get an equivalence relation by setting x ≈ f(x) and the quotient map to the set of equivalence classes, R^n-->X = R^n/{x≈f(x)} is actually a covering space map with fibers of degree 2. Thus X is a manifold of dimension n, with fundamental group Z/2Z, and contractible universal covering R^n. Since maps of simply connected spaces lift to covering spaces, and homotopies push down, it follows that all homotopy groups of X in degree ≥ 2 are trivial, since this holds for R^n.

Now this reminds us of real projective space P. I.e. P^2 has fundamental group Z/2Z, but has higher homotopy groups, since it is covered by S^2 which has them. but P^3 also has π1 = Z/2Z, and no π2, since S^3 has none. So if we crank up to P^infinity, we kill all πk, for k ≥2, while keeping π1 = Z/2Z. Then we ask whether this would force our X above to be homotopy equivalent to P^infinity. Indeed it does, as we can deduce from Whitehead's theorem, provided we find a map from P^infinity to our X that induces these isomorphisms on homotopy groups.

'This follows from the construction of P^infinity by adding cells one at a time to P^2. First we map S^1 to our X as a representative of the generator of π1. Then since twice that map is homotopic to zero, we can extend twice that map to the disc, but since P^2 is constructed by gluing a disc to S^1 by twice the identity, this means we can extend our map of S^1 to X, to a map of P^2 to X. Now if we map S^2 onto P^2 by the antipodal map, we get a map of S^2 into X, identifying antipodal points, and since X has no π2, the map extends to a map of the solid ball into X, also identifying antipodal points of the boundary sphere, hence defining a map of P^3 into X. Continuing to infinity, I hope we get a map of P^infinity to our X, inducing isomorphisms of all homotopy groups, hence by Whitehead, defining a homotopy equivalence of P^infinity with our X. But this is a problem, since P^infinity is infinite dimensional and our Xn is a finite quotient of an n manifold. So can we make this a contradiction?
One way is to compute the homology groups of these spaces. An n manifold has them only up to at most dimension n, and we claim that P^infinity has them in infinitely many degrees, but why?

I guess I don't know this homology theory, so need to learn it before answering further. but people usually compute homology by a maier vietoris sequence.

ok there is an explanation in Greenberg chapter 19, of how to compute the change in homology from adding an n cell to a space, and it gives projective space as an example, and in the case of real projective space with Z/2Z coefficients, every time you add a new n-cell you get a new copy of Z/2Z in n dimensional homology . Thus for P^infinity you have Z/2Z as homology in every dimension. In particular it is not homotopy equivalent to any finite dimensional (connected) manifold. qed. X does not exist.
 
Last edited:
  • Like
Likes   Reactions: Infrared
  • #65
now for #7: by the Seifert-VanKampen theorem, the fundamental group of a wedge of n circles, is the free group on n generators, and a covering map induces injections of fundamental groups. Now you may be able to see how to construct a 2:1 covering map from a wedge of 3 circles to a wedge of 2 circles; just put the end circle over the end circle, then wrap the middle circle twice around the other circle, and then map the other end circle down to the first circle. This implies the free group on 3 generators is isomorphic to a subgroup of the free group on 2 generators. Now a free Group on n generators is not isomorphic to the free group on m generators unless n=m, since modding out by the commutator subgroup would imply the isomorphism of free abelian groups G,H on n ≠ m generators. That fails by modding out further by the subgroups 2G, 2H, forcing isomorphism of vector spaces G/2G, H/2H, over the field Z/2Z, but of different dimensions.

challenge: does an example exist with abelian groups????
 
  • Wow
  • Like
Likes   Reactions: AndreasC and Infrared
  • #66
@mathwonk's answer for 7 is correct, but just to make his comments a little more explicit: if you pick a double cover of ##S^1\vee S^1## (which will be homeomorphic to a wedge of three circles, though not with only one shared wedge point) and then pick three elements which freely generate its fundamental group, they will descend to elements of ##\pi_1(S^1\vee S^1)## which freely generate a free subgroup of rank 3. For the double cover as I drew it, this means that ##a,b^2,bab^{-1}## generate a free subgroup of rank 3 inside of the free group generated by ##a## and ##b.## I'm also pretty sure you don't need any topology and can just argue directly that there are no relations between ##a,b^2,bab^{-1}## or whatever the elements you found were.

mathwonk said:
challenge: does an example exist with abelian groups????
Apparently yes. Here is a construction of an abelian group ##A## which is isomorphic to ##A\oplus\mathbb{Z}^2## but not isomorphic to ##A\oplus\mathbb{Z}.##
 
  • #67
interesting. that abelian example seems to have taken several months for some well known mathematicians to come up with.

and thank you, I guess my example is only homotopic to a true wedge of 3 circles. I.e. I added the third circle on at a smooth point of the wedge of the first two.
 
  • #68
mathwonk said:
now for #7: by the Seifert-VanKampen theorem, the fundamental group of a wedge of n circles, is the free group on n generators, and a covering map induces injections of fundamental groups. Now you may be able to see how to construct a 2:1 covering map from a wedge of 3 circles to a wedge of 2 circles; just put the end circle over the end circle, then wrap the middle circle twice around the other circle, and then map the other end circle down to the first circle. This implies the free group on 3 generators is isomorphic to a subgroup of the free group on 2 generators. Now a free Group on n generators is not isomorphic to the free group on m generators unless n=m, since modding out by the commutator subgroup would imply the isomorphism of free abelian groups G,H on n ≠ m generators. That fails by modding out further by the subgroups 2G, 2H, forcing isomorphism of vector spaces G/2G, H/2H, over the field Z/2Z, but of different dimensions.

challenge: does an example exist with abelian groups????
Woah I did think free groups but it never occurred to me the free group on 3 generators is isomorphic to a subgroup of the free group on 2. It's very counter intuitive.
 
  • #70
I think I gave the idea and answer to #5, 3 weeks back in post #63, but here goes again: I will do it two different ways.

1) To satisfy AXB = 0, X only has to map the s dimensional image of B into the (m-r) dimensional kernel of A, and such linear maps have dimension s(m-r). X can do anything to the complement of the image of B, i.e. can send that (p-s) dimensional complement into anything in the m dimensional domain space of A. Such complementary maps have dimension m(p-s). So in sum, the dimensions of the space of such X equals s(m-r) + m(p-s) = mp-rs.

2) I.e. sending X to AXB, changes X from a map from p space to m space, into a map from the image of B to the image of A, i.e. from s space to r space. Thus sending X to AXB is a surjective (as is "easily shown") linear map from a space of dimension mp to a space of dimension rs, hence the kernel, i.e. those X with AXB = 0, has dimension mp-rs.
 
  • Like
Likes   Reactions: Infrared and Greg Bernhardt

Similar threads

  • · Replies 42 ·
2
Replies
42
Views
11K
  • · Replies 80 ·
3
Replies
80
Views
10K
  • · Replies 25 ·
Replies
25
Views
5K
  • · Replies 93 ·
4
Replies
93
Views
15K
  • · Replies 114 ·
4
Replies
114
Views
11K
  • · Replies 93 ·
4
Replies
93
Views
12K
  • · Replies 100 ·
4
Replies
100
Views
12K
  • · Replies 61 ·
3
Replies
61
Views
12K
  • · Replies 137 ·
5
Replies
137
Views
20K
  • · Replies 33 ·
2
Replies
33
Views
9K