Ask Question, Ask an Expert

+61-413 786 465

info@mywordsolution.com

Ask Engineering Mathematics Expert

Honors Examination in Topology 2012

Notation - The following conventions for notation have been followed:

Z = the set (group, ring) of rational integers.

Q = the set (group, field) of rational numbers.

R = the set (group, field) of real numbers.

C = the set (group, field) of complex numbers.

Sn-1 = the unit sphere in Rn.

1. Consider the following collection of subsets of the natural numbers N = {1, 2, 3, . . . ,}: We will say that a proper subset K is closed in N if K = {ai} and Σi 1/ai is finite. We also take N to be closed. Prove that this collection determines a topology on N and prove that N is connected in this topology. Is it Hausdorff?

2. A function f: (X, d) → (Y, d′) is uniformly continuous if for each ∈ > 0, there is a δ > 0 so that, for all x, y in X, d(x, y) < δ implies d′ (f(x), f(y)) < ∈. Prove that if (X, d) is a compact metric space and f: (X, d) → (Y, d′) is continuous, and then f is uniformly continuous.

3. Consider the equivalence relation on R given by x ∼ y where x ∼ y if x and y are integers, and x ∼ y means x = y if x or y is not an integer. Consider the quotient map p: R → R/∼. Prove that p is a closed mapping. Is R/∼ Hausdorff? Is R/∼ locally compact, that is, for any [x] ∈ R/∼ and open set U with [x] ∈ U, there is a compact set K ⊂ R/∼ with [x] ∈ (interior K) ⊂ K ⊂ U.

4. A continuous closed curve γ: [0, 1] → C - {0}, for which γ(0) = γ(1) = 1 ∈ C has winding number wn(γ) defined by the function γ˜(s) = γ(s)/|γ(s)| = eig(s) for a choice of continuous function g: [0, 1] → R and wn(γ) = g(1) - g(0)/2π. Prove that the inclusion S1 → C - {0} induces an isomorphism of fundamental groups, Z ≅ π1(S1, 1) ≅ π1(C - {0}, 1) and that the homotopy class of the curve [γ] ∈ π1(C - {0}, 1) determines an integer, which is ±wn(γ).

5. A subset of the torus S1 × S1 is a punctured torus S1 × S1 - {p}, where p is some point in the torus. Show that the punctured torus has a figure eight (S1 ∨ S1) as retract, and consider the homomorphism i: π1(S1 × S1 - {p}, q) → π1(S1 × S1, q) induced by the inclusion. Describe the homomorphism and justify your answer.

6. An embedding of a graph in the plane can be construed as an embedding into the sphere S2 and the edges break the sphere up into faces, leading to an occasion to apply Euler's formula. Let K3,3 denote the complete bipartite graph known as the houses-utilities graph. Prove that K3,3 is not planar using Euler's formula. From the graph you can get the number of faces, and from the graph you can deduce the minimum number of edges for each face (a face corresponds to a circuit in the graph). Counting edges from the faces leads to a desired contradiction.

913_Figure.png

7. Let M(S1) denote the following set, M(S1) = {{u, v} ⊂ S1}, that is, the set of all subsets of S1 of the form {u, v}. Notice that this does not preclude u = v. We can topologize M(S1) as a quotient of S1 × S1. Show that M(S1) is homeomorphic to the Mobius band, with the boundary of this Mobius band identified with S1.

8. On Busy Bee World, the entire surface of this spherical planet is covered by a hive that is one cell deep, and the cells take the shape of a hexagon (when all is well) or a pentagon (in a few cases). Prove that there are exactly 12 pentagons under these assumptions.

9. Homology with coefficients can sometimes be useful to distinguish spaces. Compute the homology of RP2, the real projective plane, with coefficients in the field Q. Use your calculation to prove that every mapping f: RP2 → RP2 has a fixed point.

10. A graded vector space is a sequence of vector spaces over a field F, {V0, V1, V2, . . . , Vn, . . .}, and denoted V. The Euler characteristic for a graded vector space is defined by χ(V) = i=0ΣN(-1)i dim Vi.

Suppose that A, B and C are graded vector spaces for which An, Bn and Cn are finite dimensional for all n. Suppose further that there is an integer N > 0 with AN+k = {0}, BN+k = {0}, and CN+k = {0}, for all k > 0. Finally, suppose that there is a sequence of linear transformations which is exact:

0 → AN →BN → CN → AN-1 → · · ·

→ A1 → B1 → C1 → A0 → B0 → C0 → 0.

(a) Show that χ(B) = χ(A) + χ(C).

(b) The Mayer-Vietoris sequence is an exact sequence associated to a pair of subcomplexes A and B of a finite simplicial complex X, such that X = A ∪ B. Suppose Hk( ) = Hk( ; F) denotes homology with coefficients in the field F. Then the following sequence is exact:

· · · →Hk(A ∩ B) → Hk(A) ⊕ Hk(B) → Hk(X) → Hk-1(A ∩ B) →

          · · · → H1(X) → H0(A ∩ B) → H0(A) ⊕ H0(B) → H0(X) → 0.

Use (a) to prove that χ(A) + χ(B) - χ(A ∩ B) = χ(X) = χ(A ∪ B). (This identity resembles a basic property of a measure.)

Engineering Mathematics, Engineering

  • Category:- Engineering Mathematics
  • Reference No.:- M91859080

Have any Question?


Related Questions in Engineering Mathematics

Question suppose g is an undirected connected weighted

Question : Suppose G is an undirected, connected, weighted graph such that the edges in G have distinct edge weights. Show that the minimum spanning tree for G is unique.

Assignment - introduction to math programmingdirections

Assignment - Introduction to Math Programming Directions - Formulate a linear programming model for the following description. Include definitions of decision variables, Objective function, and constraints. Augment your ...

1 this problem concerns of the proof of the np-completeness

(1) This problem concerns of the proof of the NP-completeness of 300L a) Convert the formula F into a 300L graph b) Find a solution for the 300L instance of F and verify that it is a solution for F F = (Z 1 V Z 2 ) ^ (z ...

Q undirected vs directed connectivitya prove that in any

Q: Undirected vs. directed connectivity. (a) Prove that in any connected undirected graph G = (V, E) there is a vertex v ? V whose removal leaves G connected. (Hint: Consider the DFS search tree for G.) (b) Give an examp ...

Question a suppose that you are given an instance of the

Question : (a) Suppose that you are given an instance of the MST problem on a graph G, with edge weights that are all positive and distinct. Let T be the minimum spanning tree for G returned by Kruskal's algorithm. Now s ...

All these questions should be answered in matlab 1 generate

All these questions should be answered in MATLAB !!! 1. Generate a set of 3 random patterns of dimension 12 where each value is +1 or -1.(3 random 12*12 matrix) 2. Create a 12-unit Hopfield network (a 12x12 matrix) from ...

Problem 1given a sequence xn for 0lenle3 where x0 1 x1 1

Problem # 1: Given a sequence x(n) for 0≤n≤3, where x(0) = 1, x(1) = 1, x(2) = -1, and x(3) = 0, compute its DFT X(k). (Use DFT formula, don't use MATLAB function) Use inverse DFT and apply it on the Fourier components X ...

Assignment - lp problemsthe data for all the problems in

Assignment - LP problems The data for all the problems in this HW are included in the LP_problems_xlsx spreadsheet. Problem 1 - Cash Planning A startup investment project needs money to cover its cash flow needs. At the ...

Question a signal starts at point x as it travels to point

Question : A signal starts at point X. As it travels to point Y, it loses 8 dB. At point Y, the signal is boosted by 10 bB. As the signal travels to point Z, it loses 7 dB. The dB strength of the signal at point Z is -5 ...

Problem -consider a closed convex set x sub rd a function h

Problem - Consider a closed convex set X ⊂ R d , a function H : X x Ξ ι→ R d , and a deterministic nonnegative sequence {α n } such that n=0 ∑ ∞ α n = ∞ and n=0 ∑ ∞ (α n ) 2 = ∞. Consider an inner product (·, ·) on R d , ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Why might a bank avoid the use of interest rate swaps even

Why might a bank avoid the use of interest rate swaps, even when the institution is exposed to significant interest rate

Describe the difference between zero coupon bonds and

Describe the difference between zero coupon bonds and coupon bonds. Under what conditions will a coupon bond sell at a p

Compute the present value of an annuity of 880 per year

Compute the present value of an annuity of $ 880 per year for 16 years, given a discount rate of 6 percent per annum. As

Compute the present value of an 1150 payment made in ten

Compute the present value of an $1,150 payment made in ten years when the discount rate is 12 percent. (Do not round int

Compute the present value of an annuity of 699 per year

Compute the present value of an annuity of $ 699 per year for 19 years, given a discount rate of 6 percent per annum. As