42. Mon, Dec. 8 Last time, we were discussing CW complexes, and we considered two di erent CW structures on S n. We continue with more examples.
|
|
- Jonathan Hampton
- 5 years ago
- Views:
Transcription
1 42. Mon, Dec. 8 Last tme, we were dscussng CW complexes, and we consdered two d erent CW structures on S n. We contnue wth more examples. (2) RP n. Let s start wth RP 2. Recall that one model for ths space was as the quotent of D 2, where we mposed the relaton x x on the boundary. If we restrct our attenton to the boundary S, then the resultng quotent s RP, whch s agan a crcle. The quotent map q : S! S s the map that wnds twce around the crcle. In complex coordnates, ths would be z 7! z 2. The above says that we can represent RP 2 as the pushout S D 2 q S RP 2 If we buld the -skeleton S usng a sngle 0-cell and a sngle -cell, then RP 2 has a sngle cell n dmensons apple 2. More generally, we can defne RP n as a quotent of D n by the relaton x x on the boundary S n. Ths quotent space of the boundary was our orgnal defnton of RP n. It follows that we can descrbe RP n as the pushout S n D n q RP n RP n Thus RP n can be bult as a CW complex wth a sngle cell n each dmenson apple n. (3) CP n. Recall that CP = S 2. We can thnk of ths as havng a sngle 0-cell and a sngle 2-cell. We defned CP 2 as the quotent of S 3 by an acton of S (thought of as U()). Let : S 3! CP be the quotent map. What space do we get by attachng a 4-cell to CP by the map? Well, the map s a quotent, so the pushout CP [ D 4 s a quotent of D 4 by the S -acton on the boundary. Now nclude D 4 nto S 5 C 3 va the map q X '(x,x 2,x 3,x 4 )=(x,x 2,x 3,x 4, x 2, 0). (Ths would be a hem-equator.) We have the dagonal U() acton on S 5. But snce any nonzero complex number can be rotated onto the postve x-axs, the mage of ' meets every S -orbt n S 5, and ths ncluson nduces a homeomorphsm on orbt spaces D 4 U() = S 5 U() = CP 2. We have shown that CP 2 has a cell structure wth a sngle 0-cell, 2-cell, and 4-cell. Ths story of course generalzes to show that any CP n can be bult as a CW complex havng a cell n each even dmenson. 43. Wednesday, Dec. 0 (4) (Torus) In general, a product of two CW complexes becomes a CW complex. We wll descrbe ths n the case S S,whereS s bult usng a sngle 0-cell and sngle -cell. Start wth a sngle 0-cell, and attach two -cells. Ths gves S _ S. Now attach a sngle 2-cell to the -skeleton va the attachng map defned as follows. Let us refer to the two crcles n S _ S as ` and r. We then specfy : S! S _ S by `r` r. What we mean s to trace out ` on the frst quarter of the doman, to trace out r on the second 68
2 quarter, to run ` n reverse on the thrd quarter, and fnally to run r n reverse on the fnal quarter. We clam that the resultng CW complex X s the torus. Snce the attachng map : S! S _ S s surjectve, so s D 2 : D 2! X. Even better, t s a quotent map. On the other hand, we also have a quotent map I 2! T 2, and usng the homeomorphsm I 2 = D 2 from before, we can see that the quotent relaton n the two cases agrees. We say that ths homeomorphsm T 2 = X puts a cell structure on the torus. There s a sngle 0-cell (a vertex), two -cells (the two crcles n S _ S ), and a sngle 2-cell. Let s talk about some of the (nce!) topologcal propertes of CW complexes. Lemma 43.. Let E = {e n } be the set of all cells n X. Then X s a quotent of a E D n. In partcular, A X s open (or closed) f and only f, for each cell and correspondng characterstc map : D n! X, the premage (A) s open (or closed) n D n. Proof. The forward mplcaton s clear by contnuty of the '. For the other drecton, suppose that each (A) s open. Then A \ X 0 s open n X 0,snceX 0 s just the dsjont unon of ts cells. Now assume by nducton that A \ X n s open n X n. But, by the constructon of the pushout, the n-skeleton X n s a quotent of X n q ` D n. Snce A \ X n pulls back to an open set n each pece of ths coproduct, t must be open n A \ X n by the defnton of the quotent topology. Now, snce A \ X n s open n X n for all n, A s open n X by property W. Theorem Any CW complex X s normal. Proof. Frst, X s T by the Lemma snce any pont obvously pulls back to a closed subset of every D n. Let A and B be dsjont closed sets n X. We wll show that X s normal by buldng a Urysohn functon f : X! [0, ] wth f(a) 0 and f(b). Because X satsfes property W, a functon f defned on X s contnuous f and only f ts restrcton to each X n s contnuous. We thus buld the functon f by buldng ts restrctons f n to X n. On X 0,wedefne 8 < 0 x 2 A \ X 0 f 0 (x) = x 2 B \ X 0 : 2 else. Snce X 0 s dscrete, ths s automatcally contnuous. Now assume by nducton that we have f n : X n! [0, ] contnuous wth f n (A\X n ) 0 and f n (B \ X n ). Snce we have a pushout dagram ` Sn ` Dn X n X n, by the unversal property of the pushout, to defne f n on X n, we need only specfy a compatble par of functons on X n and on the dsjont unon. On X n, we take f n. To defne a map out of a D n, t s enough to defne a map on each D n. For each n-cell e,defnew D n closed by W n [ (A \ X n ) [ (B \ X n ). Defne g : W! [0, ] by 8 < f n ('(x)) x n g(x) = 0 x 2 : (A \ X n ) x 2 (B \ X n ). 69
3 We know that D n s compact Hausdor (or metrc) and thus normal. Thus, by the Tetze extneon theorem (32.) there s a Urysohn functon for the dsjont closed sets (A\X n ) and (B\X n ) whose restrcton n agrees wth f n '. Puttng all of ths together gves a Urysohn functon on X n for the A \ X n and B \ X n. By nducton, we are done. Even better, 44. Fr, Dec. 2 Theorem 44. (Lee, Theorem 5.22). Every CW complex s paracompact. Proposton Any CW complex X s locally path-connected. Proof. Let x 2 X and let U be any open neghborhood of x. We want to fnd a path-connected neghborhood V of x n U. Recall that a subset V X s open f and only f V \ X n s open for all n. WewlldefneV by specfyng open subsets V n X n wth V n+ \ X n = V n and then settng V = [V n. Suppose that x s contaned n the cell e n.wesetvk = ; for k<n.wespecfyv n by defnng j (V n ) for each n-cell e n j. If j 6=, weset j (V n )=;. We defne (V n ) to be an open n-dsc around (x) whose closure s contaned n (U). Now suppose we have defned V k for some k n. Agan, we defne V k+ by defnng each (V k+ ). By assumpton, (V k k+ (U). By the Tube lemma, there s an >0such that (usng radal coordnates) (V k ) (, ] U. Wedefne (V k+ )= (V k ) [, 2), whch s path-connected by nducton. Ths also guarantees that V k+ U \ X k+, allowng the nducton to proceed. Proposton 44.3 (Hatcher, A.). Any compact subset K of a CW complex X meets fntely many cells. Proof. For each cell e meetng K, pck a pont k 2 K \ e. Let S = {k }. We use proprety W to show that S s closed n X. It s clear that S \ X 0 s closed n X 0 snce X 0 s dscrete. Assume that S \ X n s closed n X n. Now n X n,thesets\ X n s the unon of the closed subset S \ X n and the ponts k that le n open n-cells. By Lemma 43., ths set of k s closed as well. The argument above n fact shows that any subset of S s closed, so that S s dscrete. But S s closed n K, sos s compact. Snce S s both dscrete and compact, t must be fnte. Corollary Any CW complex has the closure-fnte property, meanng that the closure of any cell meets fntely many cells. Proof. The closure of e s (D n ), whch s compact. The result follows from the proposton. Corollary () A CW complex X s compact f and only f t has fntely many cells. () A CW complex X s locally compact f and only f the collecton E of cells s locally fnte. We have talked recently about two good famles of spaces, CW complexes and manfolds. How are they related? A CW complex s a much more general knd of space. For nstance, S _ S has a perfectly good CW structure wth a sngle 0-cell and two -cells, but t s not a manfold snce the basepont does not have a Eucldean neghborhood. On the other hand, most manfolds do admt CW decompostons. Theorem 44.6 (Lee, 5.25). Every -manfold admts a (nce) CW decomposton. 70
4 Theorem 44.7 (Lee, 5.36, 5.37). Every n-manfold admts a (nce) CW decomposton for n =2, 3. Accordng to p. 529 of Allen Hatcher s Algebrac Topology book, t s an open queston whether or not every 4-manfold admts a CW decomposton. But n-manfolds for n 5 do always admt a CW decomposton. Another mportant problem, back purely n the realm of manfolds, s to try to lst all manfolds of a gven dmenson. Theorem 44.8 (Classfcaton of -manfolds). Every nonempty, connected -manfold M s homeomorphc to S f t s compact and to R f t s noncompact. For ths theorem, t wll be convenent to work wth nce CW structures. Defnton If X s a space wth a CW structure, we say that an n-cell e n s regular f the characterstc map : D n! e X s a homeomorphsm onto ts mage. We say that a CW complex s regular f every cell s regular. Proof. The frst step s to show that every -manfold has a regular CW decomposton. The man dea s to cover M by a countable collecton {U n } of regular charts (each closure U n n M should be homeomorphc to [0, ]). Then, usng nducton, t s possble to put a regular CW structure on U n = S n k= U k n such a way that U n U n+ s the ncluson of a subcomplex. (See Lee 5.25 for more detals.) Clearly, each -cell bounds two 0-cells, snce the -cell s assumed to be regular. Somewhat less clear s the fact that each 0-cell s n the boundary of two -cells (see Lee 5.26). We enumerate the 0-cells (aka vertces) and -cells (aka edges) n the followng way. Frst, pck some 0-cell, and call t v 0. Pck an edge endng at v 0, and call ths e 0. The other endpont of e 0 we call v. The other edge endng at v s called e. We can contnue n ths way to get v 2,v 3,... and e 2,e 3,... Now there s also another edge endng at v 0, whch should be called e. Let v be the other endpont. We can contnue to get v 2,v 3,... and e 2,e 3,... There are two cases to consder: Case : The vertces v, 2 Z are all dstnct. Then for each n 2 Z, we have an embeddng [n, n + ] n = [, ]! e n. These glue together to gve a contnuous map f : R! X. Our assumpton means that f s njectve when restrcted to Z. We can then see t s globally njectve snce ts restrcton to any (n, n + ) s a characterstc map for a cell (thus njectve) and all cells are dsjont. Next, we show that f s open. Any open subset of (n, n + ) s taken by f to an open subset of M, snce the top-dmenson cells are always open n a CW complex. It remans to show that f takes ntervals of the form (n, n + ) to open subsets of M. By takng small enough, we can ensure that ths mage s contaned n (the closure of) two -cells. We can then see that ths subset of M s open by pullng back along the characterstc maps (pullng back along these two characterstc maps wll gve half-open ntervals n D ). Snce M s connected, n order to show that f s surjectve, t now su ces to show that f(r) s closed. Let x2 f(r). If x les n a -cell e, thene s a neghborhood of x dsjont from f(r). The other possblty s that x s a 0-cell. But then x must be the endpont of two closed -cells e and e 0. Nether e nor e 0 can be n f(r) snce ths would mply that x also les n f(r). But then e [{x}[e 0 s a neghborhood of x dsjont from f(r). We have shown that f : R! M s an open, contnuous bjecton. So t s a homeomorphsm. Case 2: For some n 2 Z and k>0, we have v n = v n+k. We may then pck n and k so that k s mnmal. Then the vertces v n,...,v n+k are dstnct, as are the edges e n,...,e n+k. Ths mples that the restrcton of f to [n, n + k) s njectve. If we consder the restrcton only to the closed nterval [n, n + k], then we get a closed map, snce the doman s compact and the target s 7
5 Hausdor. We clam also that f([n, n+k]) s open n M. Indeed, f we pck any x 2 [n, n+k] whch les n an nterval (, + ), then the open -cell e s a neghborhood of f(x) that s contaned n the mage of f. If we consder any nteror nteger n<<n+ k, thene [{v }[e s an open neghborhood n the mage of f. Fnally, e n [{n}e n+k s a neghborhood of f(n) =f(n + k) n M. Snce the mage f([n, n + k]) s both closed and open n M and M s connected, we conclude that f([n, n + k]) = M. Sncef(n) =f(n + k), we get an nduced map f :[n, n + k] = S! M whch s a bjecton. Snce S s compact and M s Hausdor, ths s a homeomorphsm. We prevously also brefly mentoned the dea of a manfold wth boundary. There s a smlar result: Theorem Every nonempty, connected -manfold wth boundary s homeomorphc to [0, ] f t s compact and to [0, ) f t s noncompact. Next semester, we wll smlarly classfy all compact 2-manfolds (the lst of answers wll be a lttle longer). A closely related dea to CW complex s the noton of smplcal complex. A smplcal complex s bult out of smplces. By defnton, an n-smplex s the convex hull of n + a nely ndependent ponts n R k, for k n +. Ths means that after translatng ths set so that one pont moves to the orgn, the resultng collecton of ponts s lnearly ndependent. There s a standard n-smplex n R n+ defned by n = {(t 0,...,t n ) 2 R n+ X t =,t 0}. In general, f s an n-smplex generated by {t 0,...t n }, then the convex hull of any subset s called a face of the smplex. A (Eucldean) smplcal complex s then a subset of R k that s a unon of smplces such that any two overlappng smplces meet n a face of each. We also usually requre the collecton of smplces to be locally fnte. Snce an n-smplex s homeomorphc to D n, t can be seen that a smplcal complex s a regular CW complex. A decomposton of a manfold as a smplcal complex s known as a trangulaton of the manfold. Just as one can ask about CW structures on manfolds, one can also ask about trangulatons for manfolds. Theorem 44.. () Every -manfold s trangulable (ndeed, we know the complete lst of connected -manfolds). (2) Tbor Radó proved n 925 that every 2-manfold s trangulable. (3) Edwn Mose proved n the 950s that every 3-manfold s trangulable. (4) Mchael Freedman dscovered the 4-dmensonal E 8 -manfold n 982, whch s not trangulable. (5) Cpran Manolescu showed n March 203 that manfolds n dmenson 5 are not trangulable. 72
20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.
20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed
More informationMath 205A Homework #2 Edward Burkard. Assume each composition with a projection is continuous. Let U Y Y be an open set.
Math 205A Homework #2 Edward Burkard Problem - Determne whether the topology T = fx;?; fcg ; fa; bg ; fa; b; cg ; fa; b; c; dgg s Hausdor. Choose the two ponts a; b 2 X. Snce there s no two dsjont open
More information( 1) i [ d i ]. The claim is that this defines a chain complex. The signs have been inserted into the definition to make this work out.
Mon, Apr. 2 We wsh to specfy a homomorphsm @ n : C n ()! C n (). Snce C n () s a free abelan group, the homomorphsm @ n s completely specfed by ts value on each generator, namely each n-smplex. There are
More informationwhere a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets
5. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationREAL ANALYSIS I HOMEWORK 1
REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α
More informationwhere a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets
11. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of
More informationLinear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.
Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +
More informationWeek 2. This week, we covered operations on sets and cardinality.
Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from
More informationLecture 7: Gluing prevarieties; products
Lecture 7: Glung prevaretes; products 1 The category of algebrac prevaretes Proposton 1. Let (f,ϕ) : (X,O X ) (Y,O Y ) be a morphsm of algebrac prevaretes. If U X and V Y are affne open subvaretes wth
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationMATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS
MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples
More informationGenericity of Critical Types
Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationFINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN
FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There
More informationA FIXED POINT THEOREM FOR THE PSEUDO-CIRCLE
A FIXED POINT THEOREM FOR THE PSEUDO-CIRCLE J. P. BOROŃSKI Abstract. Let f : C C be a self-map of the pseudo-crcle C. Suppose that C s embedded nto an annulus A, so that t separates the two components
More informationINVARIANT STABLY COMPLEX STRUCTURES ON TOPOLOGICAL TORIC MANIFOLDS
INVARIANT STABLY COMPLEX STRUCTURES ON TOPOLOGICAL TORIC MANIFOLDS HIROAKI ISHIDA Abstract We show that any (C ) n -nvarant stably complex structure on a topologcal torc manfold of dmenson 2n s ntegrable
More information2 MADALINA ROXANA BUNECI subset G (2) G G (called the set of composable pars), and two maps: h (x y)! xy : G (2)! G (product map) x! x ;1 [: G! G] (nv
An applcaton of Mackey's selecton lemma Madalna Roxana Bunec Abstract. Let G be a locally compact second countable groupod. Let F be a subset of G (0) meetng each orbt exactly once. Let us denote by df
More informationDIFFERENTIAL SCHEMES
DIFFERENTIAL SCHEMES RAYMOND T. HOOBLER Dedcated to the memory o Jerry Kovacc 1. schemes All rngs contan Q and are commutatve. We x a d erental rng A throughout ths secton. 1.1. The topologcal space. Let
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationExercise Solutions to Real Analysis
xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there
More informationOn the Operation A in Analysis Situs. by Kazimierz Kuratowski
v1.3 10/17 On the Operaton A n Analyss Stus by Kazmerz Kuratowsk Author s note. Ths paper s the frst part slghtly modfed of my thess presented May 12, 1920 at the Unversty of Warsaw for the degree of Doctor
More informationRepresentation theory and quantum mechanics tutorial Representation theory and quantum conservation laws
Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac
More informationAn Introduction to Morita Theory
An Introducton to Morta Theory Matt Booth October 2015 Nov. 2017: made a few revsons. Thanks to Nng Shan for catchng a typo. My man reference for these notes was Chapter II of Bass s book Algebrac K-Theory
More informationEXPANSIVE MAPPINGS. by W. R. Utz
Volume 3, 978 Pages 6 http://topology.auburn.edu/tp/ EXPANSIVE MAPPINGS by W. R. Utz Topology Proceedngs Web: http://topology.auburn.edu/tp/ Mal: Topology Proceedngs Department of Mathematcs & Statstcs
More information12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product
12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA Here s an outlne of what I dd: (1) categorcal defnton (2) constructon (3) lst of basc propertes (4) dstrbutve property (5) rght exactness (6) localzaton
More informationBallot Paths Avoiding Depth Zero Patterns
Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,
More informationMath 702 Midterm Exam Solutions
Math 702 Mdterm xam Solutons The terms measurable, measure, ntegrable, and almost everywhere (a.e.) n a ucldean space always refer to Lebesgue measure m. Problem. [6 pts] In each case, prove the statement
More informationMATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1
MATH 5707 HOMEWORK 4 SOLUTIONS CİHAN BAHRAN 1. Let v 1,..., v n R m, all lengths v are not larger than 1. Let p 1,..., p n [0, 1] be arbtrary and set w = p 1 v 1 + + p n v n. Then there exst ε 1,..., ε
More informationAnti-van der Waerden numbers of 3-term arithmetic progressions.
Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationDescent is a technique which allows construction of a global object from local data.
Descent Étale topology Descent s a technque whch allows constructon of a global object from local data. Example 1. Take X = S 1 and Y = S 1. Consder the two-sheeted coverng map φ: X Y z z 2. Ths wraps
More informationCase A. P k = Ni ( 2L i k 1 ) + (# big cells) 10d 2 P k.
THE CELLULAR METHOD In ths lecture, we ntroduce the cellular method as an approach to ncdence geometry theorems lke the Szemeréd-Trotter theorem. The method was ntroduced n the paper Combnatoral complexty
More informationDIFFERENTIAL FORMS BRIAN OSSERMAN
DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne
More informationMAT 578 Functional Analysis
MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these
More informationEXTENSION DIMENSION OF INVERSE LIMITS. University of Zagreb, Croatia
GLASNIK MATEMATIČKI Vol. 35(55)(2000), 339 354 EXTENSION DIMENSION OF INVERSE LIMITS Sbe Mardešć Unversty of Zagreb, Croata Abstract. Recently L.R. Rubn and P.J. Schapro have consdered nverse sequences
More informationSpectral Graph Theory and its Applications September 16, Lecture 5
Spectral Graph Theory and ts Applcatons September 16, 2004 Lecturer: Danel A. Spelman Lecture 5 5.1 Introducton In ths lecture, we wll prove the followng theorem: Theorem 5.1.1. Let G be a planar graph
More informationEvery planar graph is 4-colourable a proof without computer
Peter Dörre Department of Informatcs and Natural Scences Fachhochschule Südwestfalen (Unversty of Appled Scences) Frauenstuhlweg 31, D-58644 Iserlohn, Germany Emal: doerre(at)fh-swf.de Mathematcs Subject
More informationMath 101 Fall 2013 Homework #7 Due Friday, November 15, 2013
Math 101 Fall 2013 Homework #7 Due Frday, November 15, 2013 1. Let R be a untal subrng of E. Show that E R R s somorphc to E. ANS: The map (s,r) sr s a R-balanced map of E R to E. Hence there s a group
More informationIntroductory Cardinality Theory Alan Kaylor Cline
Introductory Cardnalty Theory lan Kaylor Clne lthough by name the theory of set cardnalty may seem to be an offshoot of combnatorcs, the central nterest s actually nfnte sets. Combnatorcs deals wth fnte
More informationINTERSECTION THEORY CLASS 13
INTERSECTION THEORY CLASS 13 RAVI VAKIL CONTENTS 1. Where we are: Segre classes of vector bundles, and Segre classes of cones 1 2. The normal cone, and the Segre class of a subvarety 3 3. Segre classes
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationa b a In case b 0, a being divisible by b is the same as to say that
Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :
More informationR n α. . The funny symbol indicates DISJOINT union. Define an equivalence relation on this disjoint union by declaring v α R n α, and v β R n β
Readng. Ch. 3 of Lee. Warner. M s an abstract manfold. We have defned the tangent space to M va curves. We are gong to gve two other defntons. All three are used n the subject and one freely swtches back
More informationDISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization
DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More informationSUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION
talan journal of pure appled mathematcs n. 33 2014 (63 70) 63 SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION M.R. Farhangdoost Department of Mathematcs College of Scences Shraz Unversty Shraz, 71457-44776
More informationSubset Topological Spaces and Kakutani s Theorem
MOD Natural Neutrosophc Subset Topologcal Spaces and Kakutan s Theorem W. B. Vasantha Kandasamy lanthenral K Florentn Smarandache 1 Copyrght 1 by EuropaNova ASBL and the Authors Ths book can be ordered
More informationDETECTING LARGE GROUPS
DETECTING LARGE GROUPS MARC LACKENBY Mathematcal Insttute, Unversty of Oxford 24-29 St. Gles, Oxford, OX1 3LB, Unted Kngdom lackenby@maths.ox.ac.uk Abstract Let G be a fntely presented group, and let p
More informationAppendix B. Criterion of Riemann-Stieltjes Integrability
Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for
More informationModeling curves. Graphs: y = ax+b, y = sin(x) Implicit ax + by + c = 0, x 2 +y 2 =r 2 Parametric:
Modelng curves Types of Curves Graphs: y = ax+b, y = sn(x) Implct ax + by + c = 0, x 2 +y 2 =r 2 Parametrc: x = ax + bxt x = cos t y = ay + byt y = snt Parametrc are the most common mplct are also used,
More informationPolynomials. 1 More properties of polynomials
Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationSmarandache-Zero Divisors in Group Rings
Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the
More informationHOPF ALGEBRAS WITH TRACE AND CLEBSCH-GORDAN COEFFICIENTS. 1. Recollections and the problem
HOPF ALGEBRAS WITH TRACE AND CLEBSCH-GORDAN COEFFICIENTS CORRADO DE CONCINI Abstract. In ths lecture I shall report on some jont work wth Proces, Reshetkhn and Rosso [1]. 1. Recollectons and the problem
More informationNOTES ON SIMPLIFICATION OF MATRICES
NOTES ON SIMPLIFICATION OF MATRICES JONATHAN LUK These notes dscuss how to smplfy an (n n) matrx In partcular, we expand on some of the materal from the textbook (wth some repetton) Part of the exposton
More informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationMath 594. Solutions 1
Math 594. Solutons 1 1. Let V and W be fnte-dmensonal vector spaces over a feld F. Let G = GL(V ) and H = GL(W ) be the assocated general lnear groups. Let X denote the vector space Hom F (V, W ) of lnear
More informationMath 217 Fall 2013 Homework 2 Solutions
Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has
More informationHow to Fold a Manifold. J. Scott Carter
How to Fold a Manfold J. Scott Carter Unversty of South Alabama May 2012 KOOK Semnar Outlne 1. Jont work wth Sech Kamada Outlne 1. Jont work wth Sech Kamada 2. Thanks to organzers Outlne 1. Jont work wth
More informationDECOUPLING THEORY HW2
8.8 DECOUPLIG THEORY HW2 DOGHAO WAG DATE:OCT. 3 207 Problem We shall start by reformulatng the problem. Denote by δ S n the delta functon that s evenly dstrbuted at the n ) dmensonal unt sphere. As a temporal
More informationExpected Value and Variance
MATH 38 Expected Value and Varance Dr. Neal, WKU We now shall dscuss how to fnd the average and standard devaton of a random varable X. Expected Value Defnton. The expected value (or average value, or
More informationMath 396. Metric tensor on hypersurfaces
Math 396. Metrc tensor on hypersurfaces 1. Motvaton Let U R n be a non-empty open subset and f : U R a C -functon. Let Γ U R be the graph of f. The closed subset Γ n U R proects homeomorphcally onto U
More informationCONJUGACY IN THOMPSON S GROUP F. 1. Introduction
CONJUGACY IN THOMPSON S GROUP F NICK GILL AND IAN SHORT Abstract. We complete the program begun by Brn and Squer of charactersng conjugacy n Thompson s group F usng the standard acton of F as a group of
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationRestricted Lie Algebras. Jared Warner
Restrcted Le Algebras Jared Warner 1. Defntons and Examples Defnton 1.1. Let k be a feld of characterstc p. A restrcted Le algebra (g, ( ) [p] ) s a Le algebra g over k and a map ( ) [p] : g g called
More information12. The Hamilton-Jacobi Equation Michael Fowler
1. The Hamlton-Jacob Equaton Mchael Fowler Back to Confguraton Space We ve establshed that the acton, regarded as a functon of ts coordnate endponts and tme, satsfes ( ) ( ) S q, t / t+ H qpt,, = 0, and
More informationSupplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso
Supplement: Proofs and Techncal Detals for The Soluton Path of the Generalzed Lasso Ryan J. Tbshran Jonathan Taylor In ths document we gve supplementary detals to the paper The Soluton Path of the Generalzed
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationProblem Do any of the following determine homomorphisms from GL n (C) to GL n (C)?
Homework 8 solutons. Problem 16.1. Whch of the followng defne homomomorphsms from C\{0} to C\{0}? Answer. a) f 1 : z z Yes, f 1 s a homomorphsm. We have that z s the complex conjugate of z. If z 1,z 2
More informationThe Second Eigenvalue of Planar Graphs
Spectral Graph Theory Lecture 20 The Second Egenvalue of Planar Graphs Danel A. Spelman November 11, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The
More informationTHE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION
THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton
More informationLecture 3: Probability Distributions
Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationA be a probability space. A random vector
Statstcs 1: Probablty Theory II 8 1 JOINT AND MARGINAL DISTRIBUTIONS In Probablty Theory I we formulate the concept of a (real) random varable and descrbe the probablstc behavor of ths random varable by
More informationGraph Reconstruction by Permutations
Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer
More information= z 20 z n. (k 20) + 4 z k = 4
Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5
More information10. Canonical Transformations Michael Fowler
10. Canoncal Transformatons Mchael Fowler Pont Transformatons It s clear that Lagrange s equatons are correct for any reasonable choce of parameters labelng the system confguraton. Let s call our frst
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More information= s j Ui U j. i, j, then s F(U) with s Ui F(U) G(U) F(V ) G(V )
1 Lecture 2 Recap Last tme we talked about presheaves and sheaves. Preshea: F on a topologcal space X, wth groups (resp. rngs, sets, etc.) F(U) or each open set U X, wth restrcton homs ρ UV : F(U) F(V
More informationALGEBRA HW 7 CLAY SHONKWILER
ALGEBRA HW 7 CLAY SHONKWILER 1 Whch of the followng rngs R are dscrete valuaton rngs? For those that are, fnd the fracton feld K = frac R, the resdue feld k = R/m (where m) s the maxmal deal), and a unformzer
More informationPhysics 5153 Classical Mechanics. Principle of Virtual Work-1
P. Guterrez 1 Introducton Physcs 5153 Classcal Mechancs Prncple of Vrtual Work The frst varatonal prncple we encounter n mechancs s the prncple of vrtual work. It establshes the equlbrum condton of a mechancal
More informationOn Tiling for Some Types of Manifolds. and their Folding
Appled Mathematcal Scences, Vol. 3, 009, no. 6, 75-84 On Tlng for Some Types of Manfolds and ther Foldng H. Rafat Mathematcs Department, Faculty of Scence Tanta Unversty, Tanta Egypt hshamrafat005@yahoo.com
More informationA Quantum Gauss-Bonnet Theorem
A Quantum Gauss-Bonnet Theorem Tyler Fresen November 13, 2014 Curvature n the plane Let Γ be a smooth curve wth orentaton n R 2, parametrzed by arc length. The curvature k of Γ s ± Γ, where the sgn s postve
More informationBayesian epistemology II: Arguments for Probabilism
Bayesan epstemology II: Arguments for Probablsm Rchard Pettgrew May 9, 2012 1 The model Represent an agent s credal state at a gven tme t by a credence functon c t : F [0, 1]. where F s the algebra of
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationReview of metric spaces. 1. Metric spaces, continuous maps, completeness
(March 14, 2014) Revew of metrc spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [Ths document s http://www.math.umn.edu/ garrett/m/mfms/notes 2013-14/12a metrc spaces.pdf] We
More informationLecture 14 - Isomorphism Theorem of Harish-Chandra
Lecture 14 - Isomorphsm Theorem of Harsh-Chandra March 11, 2013 Ths lectures shall be focused on central characters and what they can tell us about the unversal envelopng algebra of a semsmple Le algebra.
More informationEdge Isoperimetric Inequalities
November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationPOL VAN HOFTEN (NOTES BY JAMES NEWTON)
INTEGRAL P -ADIC HODGE THEORY, TALK 2 (PERFECTOID RINGS, A nf AND THE PRO-ÉTALE SITE) POL VAN HOFTEN (NOTES BY JAMES NEWTON) 1. Wtt vectors, A nf and ntegral perfectod rngs The frst part of the talk wll
More informationA CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA
A CLASS OF RECURSIVE SETS Florentn Smarandache Unversty of New Mexco 200 College Road Gallup, NM 87301, USA E-mal: smarand@unmedu In ths artcle one bulds a class of recursve sets, one establshes propertes
More informationMTH 819 Algebra I S13. Homework 1/ Solutions. 1 if p n b and p n+1 b 0 otherwise ) = 0 if p q or n m. W i = rw i
MTH 819 Algebra I S13 Homework 1/ Solutons Defnton A. Let R be PID and V a untary R-module. Let p be a prme n R and n Z +. Then d p,n (V) = dm R/Rp p n 1 Ann V (p n )/p n Ann V (p n+1 ) Note here that
More informationAffine and Riemannian Connections
Affne and Remannan Connectons Semnar Remannan Geometry Summer Term 2015 Prof Dr Anna Wenhard and Dr Gye-Seon Lee Jakob Ullmann Notaton: X(M) space of smooth vector felds on M D(M) space of smooth functons
More informationCase Study of Markov Chains Ray-Knight Compactification
Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and
More information