Affine configurations of 4 lines in R 3
|
|
- Poppy Bryant
- 5 years ago
- Views:
Transcription
1 Arch. Math. 00 (2005) X/05/ DOI /s Brkhäuser Verlag, Basel, 2005 Archv der Mathematk Affne confguratons of 4 lnes n R 3 By Jorge L. Arocha, Javer Bracho, Cham Goodman-Strauss and Lus Montejano Abstract. We prove that affne confguratons of 4 lnes n R 3 are topologcally and combnatorally homeomorphc to affne confguratons of 6 ponts n R Introducton. Consder four lnes l 1,l 2,l 3,l 4 n 3-dmensonal space R 3 ; ther affne confguraton s ther equvalence class under the natural (dagonal) acton of the affne group Aff(3). We say that ther drectons are n general poston f ther correspondng four ponts at nfnty are n general poston n the projectve plane P 2. We say that they fx R 3 (or that ther affne confguraton fxes R 3 ) f the only affne somorphsm that fxes them, as sets, s the dentty (.e., they le on a free orbt of the acton) t s easy to see that four lnes wth drectons n general poston fx R 3 f and only f they are not concurrent. The purpose of ths paper s to descrbe the space, whch we denote A 3 4,1, of affne confguratons of four lnes n R 3 that fx and have drectons n general poston. Topologcally, t s the 4 dmensonal projectve space P 4, but furthermore, t has the polyhedral structure of the space of affne confguratons of 6 ponts n R 4. The combnatoral structure, or decomposton, of A 3 4,1 arses naturally from the fact that there s a clear noton of degeneracy: confguratons where some of the lnes meet. So that we can say that two affne confguratons of lnes are equvalent f they have the same meetng pattern (a set of pars of meetng lnes) and one representatve may be contnuously moved to the other wthout ever changng that pattern. We wll prove that these equvalence classes are cells (n fact, the nteror of products of smplces) correspondng to the Radon parttons of the sx possble pars of the (four) ndces. An affne confguraton of ponts s an affne equvalence class of k ponts n R n that affnely generate t; the space of such s denoted A n. Followng the deas of [3] for vector Mathematcs Subject Classfcaton (2000): 52C35, 14N20, 52B70. J. L. Arocha, J. Bracho and L. Montejano, Partally supported by grants CONACYT F and DGAPA-IN C. Goodman-Strauss partally, supported by Catedra Patrmonal CONACYT-IMUNAM and NSF award DMS
2 2 J. L. Arocha, J. Bracho, C. Goodman-Strauss and L. Montejano arch. math. confguratons, these spaces are seen to be grassmannans namely, A n = G(k 1 n, n): the grassmannan of (k n 1) dmensonal subspaces of R k 1. They come wth a natural stratfcaton gven, agan, by the noton of degeneracy, wth cells correspondng to orented matrods. In ths context, the present paper studes one of the frst examples of ther natural generalzaton to spaces of confguratons of flats of dmensons other than 0. It s remarkable that A 3 4,1 s agan a grassmannan because the space of 4 dfferent lnes that fx the plane R 2 (modulo the affne group Aff(2), of course) whch we call A 2 4,1 s the surface of non-orented genus 5 wth combnatoral symmetry group S 5 [1]. 2. The homeomorphsm A 3 4,1 A1 6,0. Let l 1,l 2,l 3,l 4 be four lnes n R 3 wth respectve drectonal vectors d 1,...,d 4 n general poston. We then have a non trval lnear relaton µ d = 0 wth µ = 0 for all (f otherwse, three of the ponts at nfnty would be colnear), whch s unque up to a constant non-zero factor. Then, rescalng the drectons (d := µ d ), we may assume that 4 d = 0 =1 n whch case we say that they are normalzed. Now, we assocate to each par of lnes l,l j a number λ j whch, n a sense, measures the dstance between them. To fx deas, consder the lnes l 1,l 2. It s easy to see that there are unque segments wth drectons d 3 and d 4 and endponts n l 1 and l 2 ; call them σ3 12 and σ4 12 accordngly (Fgure 1). These segments together wth the segments wthn l 1 and l 2 between ther endponts form a quadrlateral, whch, walked around, clearly gves a relaton 4 α d = 0. Snce the drectons d are normalzed, then all the coeffcents (α ) are equal, to λ 12 say. =1 Fgure 1. We then have that, as a vector, σ3 12 = λ 12 d 3, and smlarly σ4 12 = λ 12 d 4. Observe that λ 12 s well defned up to sgn, because walkng around the quadrlateral n the opposte drecton smply changes ts sgn. The two drectons correspond to choosng one of the cyclc orders 1324 or 1423 ndcatng the order of (the drectons of) the segments n the quadrlateral. Observe also that ths procedure analogously gves λ j for the sx pars of ndces n the set
3 Vol. 00, 2005 Affne confguratons of 4 lnes n R :={1, 2, 3, 4}. So that we are left to gve a rule for choosng orentatons to elmnate the ambguty n the sgns of λ j. The natural rule follows from fxng an orentaton of the tetrahedron wth vertces 4 (let us establsh 432 as the postve cyclc orentaton around vertex 1 as n Fgure 2). Then, for the edge j choose the postve orentaton of the quadrlateral of whch t s a dagonal (e.g., for the edge 12 we must choose the cyclc order 1324). Fgure 2. Before proceedng, let us precse our notaton for later use. The segments σ jk are now orented. They go from l j to l k havng drecton d and, abusng notaton that forgets the startng pont n l j, we may wrte σ jk = λ jk d where, moreover, the trangle jk of has orentaton jk. Thus, accordng to our conventons, we should rewrte σ4 21 nstead of the prevously used σ4 12. Observe also that λ j = λ j because our subndces for λ are understood unordered, but not the ndces for σ. We have assocated sx numbers λ j R to a confguraton l 1,l 2,l 3,l 4 dependng on the choce of a normalzed set of drectons. Snce these are defned up to a non-zero constant factor, so are the λ j. Observe that λ j = 0 l l j = so that all the λ j are zero f and only f the four lnes are concurrent (snce ther drectons are n general poston, f three of them meet by pars then they are concurrent). Therefore, f l 1,l 2,l 3,l 4 fx R 3 we have a well defned pont [λ j ] P 5, whch, moreover, only depends on the affne confguraton. To see ths, observe that a translaton does not change the λ j and that a lnear map sends a normalzed set of drectons to a correspondng normalzed set of drectons so that t does not change them ether. Summarzng, we have defned a map A 3 4,1 P5 [l 1,...,l 4 ] [λ j ] whch, as we wll now see, s really a map to a hyperplane (P 4 ). Lemma 1. Let λ j correspond to the lnes l 1,...,l 4 wth normalzed drectons d 1,...,d 4 as above. Then λj = 0 where the sum s taken over the sx pars of 4 ={1, 2, 3, 4}.
4 4 J. L. Arocha, J. Bracho, C. Goodman-Strauss and L. Montejano arch. math. Proof. Accordng to our orentaton conventon, we have defned three orented segments wth drecton d 1, namely σ1 23,σ34 1,σ42 1, whch jon the lnes l 2,l 3,l 4 n that cyclc order. Therefore, ntercalatng segments on the lnes l 3,l 4,l 2 we get an orented hexagon, whch traversed orentedly yelds, for some β 2,β 3,β 4 R, a relaton (1) λ 23 d 1 + β 3 d 3 + λ 34 d 1 + β 4 d 4 + λ 42 d 1 + β 2 d 2 = 0 Because the drectons are normalzed, ths mples that β 2 = β 3 = β 4 = λ 23 + λ 34 + λ 42 =: γ 1 Ths can clearly be done for any 4, yeldng that the segment n l j from the endpont of σ kj to the startng pont of σ jr s precsely γ d j, where γ := λ jk + λ kr + λ rj wth {, j, k, r} = 4. Now we have enough measures between the sx ponts defned as endponts of the segments σ jk n any gven lne. In l 1 for example, we know the dstances between consecutve l 1 -endponts of the segments σ2 31,σ14 2,σ41 3,σ12 3,σ21 4,σ13 4 whch, preservng that cyclc order, yelds the relaton (2) (γ 2 λ 14 + γ 3 λ 12 + γ 4 λ 13 )d 1 = 0 from whch the Lemma follows drectly by the defnton of γ. Fgure 3. The precedng constructon and proof mplctly uses the combnatoral structure of the truncated octahedron. In Fgure 3, the dfferent styles of drected edges correspond to the four drectons; the coeffcents of the vectors used n the proof appear respectvely as labels
5 Vol. 00, 2005 Affne confguratons of 4 lnes n R 3 5 of the quadrlaterals or the edges. The hexagons wth only one type of edge le wthn the lnes; they gve equatons of type (2) at the end of the proof. The edges between these hexagons correspond to the segments σ kj and they group n the quadrlaterals that defned the λ s. The other type of hexagons were used to defne the γ s and gve equatons of type (1). We must fnally remark that the map A 3 4,1 P4 we have defned s a homeomorphsm. To see ths, observe that f the sx λ j, addng zero, are gven, one can construct the lnes. Fx one of them wth an arbtrary base pont. Then, enough geometrc nformaton s gven by the coeffcents to know where on the lne precsely defned segments should go to the other three lnes. The lnear condton, and Fgure 3 mply that the result s ndependent of the choces. 3. Dualty of affne confguratons of ponts. Two affne confguratons of ponts are dual f they are the orthogonal projectons of (the vertces of) the standard regular smplex to a par of orthogonal complementary subspaces; where the standard regular smplex has all vertces equdstant. We wll see that dualty gves a homeomorphsm A n Ak n 1 and characterze t completely for the case n = 1. The basc deas come from the classc dualty of matrods and vector confguratons [4], see also [3]. Consder an affne confguraton of k ponts n dmenson n, p A n. It s represented by ponts p 1,...,p k R n (wrtten, p = [p 1,...,p k ]) such that they affnely generate R n. Snce ther barycenter (1/k)p s a well defned affne nvarant, we may translate t to the orgn and assume that p 1,...,p k s centered, that s, that k p = 0. =1 Observe that choosng centered confguratons leaves our ambguty n the general lnear group Gl(n), that s, { A n = p 1,...,p k R n p 1,...,p k lnearly generater n }, / Gl(n). p = 0 Gven p = [p 1,...,p k ] A n as above, we have a lnear map ϕ p : R k R n defned by ϕ(e ) = p, where e 1,...,e k s the canoncal bass of R k. It s unto by hypothess, so that ξ p := Ker(ϕ p) s a subspace of dmenson k n (ths s the subspace assocated to the vector confguraton). Observe that ξ p does not depend on our choce of the centered representatve p 1,...,p k of p, because ϕ p followed by a lnear somorphsm has the same kernel. Observe also that from ξ p one can obtan p, because the mage of the canoncal bass n R k /ξ p (somorphc va ϕ p to R n ) s lnearly equvalent to p 1,...,p k.
6 6 J. L. Arocha, J. Bracho, C. Goodman-Strauss and L. Montejano arch. math. Let 1 = (1,...,1) = e, and let be ts normal hyperplane defned by 1 x = 0. Let v 1,...,v k be the orthogonal projecton of e 1,...,e k to (namely, v = e (1/k)1), so that v 1,...,v k are the vertces of a standard regular smplex n. Because p 1,...,p k s centered, then 1 ξ p, so that ξ p := ξ p, whch s a subspace of dmenson k n 1 of the (k 1)-dmensonal space, has all the nformaton to recover p. Indeed, p s equvalent to the mage of v 1,...,v k n /ξ p R n. Let q 1,...,q k be, respectvely, the (orthogonal) projectons of v 1,...,v k (or e 1,...,e k ) to ξ p, and let q A k n 1 be the correspondng affne confguraton. By constructon, ξ p and ξ q (defned analogously for q) are orthogonal complementary subspaces of ( R k 1 ) and the projecton of the standard regular smplex v 1,...,v k to them gves, respectvely, the affne confguratons q and p (because we can dentfy /ξ p = ξ q ). So they are dual. We can summarze by sayng that both A n and Ak n 1 are naturally homeomorphc to the grassmannans G(k n 1,n) and G(n, k n 1) wth dualty correspondng to orthogonal complementaton. In the case that nterests us (n = 1), dualty can be characterzed more explctly. Theorem 2. Let λ 1,...,λ k be a centered affne confguraton n R 1 and p = [p 1,...,p k ] an affne confguraton n R k 2. Then they are dual f and only f (3) k λ p = 0. =1 Proof. Because multplcaton by non zero constant factors does not affect the affne confguraton or the equaton, we may assume that λ 1,...,λ k s normalzed,.e., that λ 2 = 1; so that λ := (λ 1,...,λ k ) R k s well defned up to sgn. Let ξ [λ] be the (k 2)-dmensonal subspace of defned as above, and q 1,...,q k the (orthogonal) projectons to ξ [λ] of v 1,...,v k respectvely; so that [λ] A 1 and q := [q 1,...,q k ] A k 2 are dual. Observe that λ (by the centered hypothess) and that the defnng map for ξ [λ] (e λ ) s precsely x x λ, so that ξ [λ] s the orthogonal hyperplane to λ n. Then, t s easy to see that (4) q = e (1/k)1 λ λ where one uses that λ s normalzed. Therefore, ( k k ) ( k λ q = λ (1/k) λ 1 =1 =1 =1 λ 2 ) λ = 0 because λ 1,...,λ k s centered and normalzed; provng the only f sde. Suppose now that p = [p 1,...p k ] A k 2 satsfes the relaton (3). Then λ ξ p and moreover, ξ p s the lne generated by λ. By equaton (4) λ λ s the orthogonal projecton of v to ξ p. So that λ 1,...,λ k represent the dual confguraton to p.
7 Vol. 00, 2005 Affne confguratons of 4 lnes n R The Radon Complex. We have proved that A 3 4,1 s homeomorphc to P4 whch s naturally dentfed wth A 1 6,0 and then to A4 6,0 by dualty. Now we see that ts combnatoral structure corresponds to the latter, whch s ntmately related to the classc Radon s Theorem. Let p = [p 1,...,p k ] A k 2 and λ = [λ 1,...,λ k ] A 1 be dual (related as n Theorem 2 wth λ 1,...,λ k centered). Then we have a partton of the ndex set k :={1,...,k} nto three components A ={ λ > 0}; B ={ λ < 0}; C ={ λ = 0} wth A and B non-vod, whch s called the Radon partton of the confguraton p. Radon s Theorem states that the nterors of the smplces p A and p B ntersect. It s obtaned by changng the relaton (3) nto an equalty of barycentrc (convex) combnatons n the obvous way. All the confguratons wth the same Radon partton A; B; C can then be parametrzed by the product of the nterors of the two abstract smplces A and B usng the barycentrc coordnates of the ntersecton pont; gvng the natural cell decomposton of A k 2 whch we call the Radon complex. Two confguratons n the same cell (wth the same Radon partton) can be joned by a path of confguratons of the same type (the geodesc n P k 2 ). Confguratons n general poston are exactly those for whch C =, thus, the Radon complex s obtaned by choppng P k 2 by the k hyperplanes λ = 0, n whch the confguratons (p) have some degeneracy. See [2]. Returnng to the affne confguratons of four lnes n R 3, A 3 4,1, we assocated to such a confguraton l 1,...,l 4 a centered confguraton of sx ponts n the lne [λ j ] A 1 6,0 n such a way that the degeneracy l meets l j corresponds to λ j = 0. Thus, the combnatoral structure of A 3 4,1 corresponds by dualty to that of the Radon complex A 4 6,0 ; wth open cells the product of open smplces and wth two confguratons of lnes beng combnatorally equvalent f they can be moved from one to the other wthout changng the ntersecton pattern of the lnes. For each Radon partton of the sx pars j, consstng of the pars that have postve, negatve and zero dstance, there s one cell. We have proved the followng theorem. Theorem 3. There s a stratfed homeomorphsm (preservng degeneraces) between the space A 3 4,1 of affne confguratons of 4 lnes n R3 and the space A 4 6,0 of affne confguratons of 6 ponts n R 4. References [1] J. Arocha, J. Bracho and L. Montejano, On confguratons of flats I; Manfolds of ponts n the projectve lne. To appear n Dscr. Comp. Geom. [2] J. Bracho, L. Montejano and D. Olveros, The topology of the space of transversals through the space of confguratons. Topology Appl. 120(1 2), (2002).
8 8 J. L. Arocha, J. Bracho, C. Goodman-Strauss and L. Montejano arch. math. [3] I. M. Gelfand, R. M. Goresky, R. D. MacPherson and V. V. Serganova, Combnatoral geometres, convex polyhedra and Schubert cells. Adv. n Math. 63(3), (1987). [4] H. Whtney, On the abstract propertes of lnear dependence. Amer. J. Math. 57, (1935). Receved: 14 July 2004; revsed: 18 February 2005 J. L. Arocha J. Bracho Insttuto de Matematcas Insttuto de Matematcas UNAM UNAM Mexco Mexco arocha@math.unam.mx rol@math.unam.mx C. Goodman-Strauss L. Montejano Unversty of Arkansas Insttuto de Matematcas USA UNAM strauss@uark.edu Mexco lus@math.unam.mx
Affine 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 information9 Characteristic classes
THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct
More informationRandom Walks on Digraphs
Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected
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 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 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 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 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 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 informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
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 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 informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
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 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 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 informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
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 informationStatistical Mechanics and Combinatorics : Lecture III
Statstcal Mechancs and Combnatorcs : Lecture III Dmer Model Dmer defntons Defnton A dmer coverng (perfect matchng) of a fnte graph s a set of edges whch covers every vertex exactly once, e every vertex
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 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 informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
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 informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
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 informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
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 informationCanonical transformations
Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,
More informationLecture Notes Introduction to Cluster Algebra
Lecture Notes Introducton to Cluster Algebra Ivan C.H. Ip Updated: Ma 7, 2017 3 Defnton and Examples of Cluster algebra 3.1 Quvers We frst revst the noton of a quver. Defnton 3.1. A quver s a fnte orented
More informationC/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1
C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned
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 information42. 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.
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
More informationOn intransitive graph-restrictive permutation groups
J Algebr Comb (2014) 40:179 185 DOI 101007/s10801-013-0482-5 On ntranstve graph-restrctve permutaton groups Pablo Spga Gabrel Verret Receved: 5 December 2012 / Accepted: 5 October 2013 / Publshed onlne:
More informationA new construction of 3-separable matrices via an improved decoding of Macula s construction
Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula
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 informationVolume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].
Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland
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 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 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 informationGeometric drawings of K n with few crossings
Geometrc drawngs of K n wth few crossngs Bernardo M. Ábrego, Slva Fernández-Merchant Calforna State Unversty Northrdge {bernardo.abrego,slva.fernandez}@csun.edu ver 9 Abstract We gve a new upper bound
More informationDOUBLE POINTS AND THE PROPER TRANSFORM IN SYMPLECTIC GEOMETRY
DOUBLE POINTS AND THE PROPER TRANSFORM IN SYMPLECTIC GEOMETRY JOHN D. MCCARTHY AND JON G. WOLFSON 0. Introducton In hs book, Partal Dfferental Relatons, Gromov ntroduced the symplectc analogue of the complex
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationProjective change between two Special (α, β)- Finsler Metrics
Internatonal Journal of Trend n Research and Development, Volume 2(6), ISSN 2394-9333 www.jtrd.com Projectve change between two Specal (, β)- Fnsler Metrcs Gayathr.K 1 and Narasmhamurthy.S.K 2 1 Assstant
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationAppendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis
A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
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 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 informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
More information17. Coordinate-Free Projective Geometry for Computer Vision
17. Coordnate-Free Projectve Geometry for Computer Vson Hongbo L and Gerald Sommer Insttute of Computer Scence and Appled Mathematcs, Chrstan-Albrechts-Unversty of Kel 17.1 Introducton How to represent
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationOn cyclic of Steiner system (v); V=2,3,5,7,11,13
On cyclc of Stener system (v); V=,3,5,7,,3 Prof. Dr. Adl M. Ahmed Rana A. Ibraham Abstract: A stener system can be defned by the trple S(t,k,v), where every block B, (=,,,b) contans exactly K-elementes
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 informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationSome Inequalities Between Two Polygons Inscribed One in the Other
BULLETIN of the Malaysan Mathematcal Scences Socety http://math.usm.my/bulletn Bull. Malays. Math. Sc. Soc. () 8() (005), 73 79 Some Inequaltes Between Two Polygons Inscrbed One n the Other Aurelo de Gennaro
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 informationFixed points of IA-endomorphisms of a free metabelian Lie algebra
Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ
More informationCHAPTER 4. Vector Spaces
man 2007/2/16 page 234 CHAPTER 4 Vector Spaces To crtcze mathematcs for ts abstracton s to mss the pont entrel. Abstracton s what makes mathematcs work. Ian Stewart The man am of ths tet s to stud lnear
More informationTHE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS
Dscussones Mathematcae Graph Theory 27 (2007) 401 407 THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Guantao Chen Department of Mathematcs and Statstcs Georga State Unversty,
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 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 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 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 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 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 information20. 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 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 informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationHomework Notes Week 7
Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we
More informationGELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n
GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n KANG LU FINITE DIMENSIONAL REPRESENTATIONS OF gl n Let e j,, j =,, n denote the standard bass of the general lnear Le algebra gl n over the feld of
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 information2 More examples with details
Physcs 129b Lecture 3 Caltech, 01/15/19 2 More examples wth detals 2.3 The permutaton group n = 4 S 4 contans 4! = 24 elements. One s the dentty e. Sx of them are exchange of two objects (, j) ( to j and
More informationGeometry and Screw Theory for Robotics
Tutoral (T9) Geometry and Screw Theory for Robotcs Stefano Stramgol and Herman Bruynnckx March 15, 2001 2 Contents 1 Moton of a Rgd Body 5 1.1 Introducton... 5 1.2 The Eucldean Space... 6 1.2.1 Ponts versus
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 informationCurvature and isoperimetric inequality
urvature and sopermetrc nequalty Julà ufí, Agustí Reventós, arlos J Rodríguez Abstract We prove an nequalty nvolvng the length of a plane curve and the ntegral of ts radus of curvature, that has as a consequence
More informationCoordinate-Free Projective Geometry for Computer Vision
MM Research Preprnts,131 165 No. 18, Dec. 1999. Beng 131 Coordnate-Free Proectve Geometry for Computer Vson Hongbo L, Gerald Sommer 1. Introducton How to represent an mage pont algebracally? Gven a Cartesan
More informationThe Trifocal Tensor The geometric basis for the trifocal tensor
14 The Trfocal Tensor The trfocal tensor plays an analogous role n three vews to that played by the fundamental matrx n two. It encapsulates all the (projectve) geometrc relatons between three vews that
More information15.1 The geometric basis for the trifocal tensor Incidence relations for lines.
15 The Trfocal Tensor The trfocal tensor plays an analogous role n three vews to that played by the fundamental matrx n two. It encapsulates all the (projectve) geometrc relatons between three vews that
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 information763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1.
7636S ADVANCED QUANTUM MECHANICS Soluton Set 1 Sprng 013 1 Warm-up Show that the egenvalues of a Hermtan operator  are real and that the egenkets correspondng to dfferent egenvalues are orthogonal (b)
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 information1 Matrix representations of canonical matrices
1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationREDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1].
REDUCTION MODULO p. IAN KIMING We wll prove the reducton modulo p theorem n the general form as gven by exercse 4.12, p. 143, of [1]. We consder an ellptc curve E defned over Q and gven by a Weerstraß
More informationTime-Varying Systems and Computations Lecture 6
Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy
More informationA combinatorial problem associated with nonograms
A combnatoral problem assocated wth nonograms Jessca Benton Ron Snow Nolan Wallach March 21, 2005 1 Introducton. Ths work was motvated by a queston posed by the second named author to the frst named author
More informationU.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016
U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and
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 informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationOn the symmetric character of the thermal conductivity tensor
On the symmetrc character of the thermal conductvty tensor Al R. Hadjesfandar Department of Mechancal and Aerospace Engneerng Unversty at Buffalo, State Unversty of New York Buffalo, NY 146 USA ah@buffalo.edu
More informationCHAPTER 5: Lie Differentiation and Angular Momentum
CHAPTER 5: Le Dfferentaton and Angular Momentum Jose G. Vargas 1 Le dfferentaton Kähler s theory of angular momentum s a specalzaton of hs approach to Le dfferentaton. We could deal wth the former drectly,
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
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 informationThe Geometry of Logit and Probit
The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.
More informationChristian Aebi Collège Calvin, Geneva, Switzerland
#A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au
More informationThe equation of motion of a dynamical system is given by a set of differential equations. That is (1)
Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence
More information