corresponding to those of Heegaard diagrams by the band moves

Size: px
Start display at page:

Download "corresponding to those of Heegaard diagrams by the band moves"

Transcription

1 Agebra transformatons of the fundamenta groups correspondng to those of Heegaard dagrams by the band moves By Shun HORIGUCHI Abstract. Ths paper gves the basc resut of [1](1997),.e., a hande sdng and a band move of Heegaard dagrams correspond to a repacement and a substtuton n reatons of the fundamenta groups derved from Heegaard dagrams, respectvey (Theorem 12). Coroary 1 s a new addton for the homotopy -sphere. 1. Premnares. Everythng n ths paper, we w be consderng the pecewse near pont of vew. X, Int(X), C(X) shows the boundary, nteror, cosure of a pont set X, respectvey. Hereafter, notaton M denotes a cosed, connected orentabe -manfod uness otherwse stated. In ths secton we gve defntons. We begn wth a defnton of a handebody. Defnton 1. Let { D1,, D n } be mutuay dsonted 2-dsks and h D [0,1] ( 1,, n). A handebody H of genus n s a -ba(cube) B wth n handes { h1,, h n } so that the resut of attachng h wth homeomorphsms throws 2n dsks D 0, D 1 onto 2n dsonted 2-dsks on B n. H s represented as B 1h where B h B h { D 0, D 1}. A handebody H of genus n s aso caed as a sod torus of genus n. We note that H s an orentabe or nonorentabe cosed surface of Euer characterstc 2-2n accordng as H s orentabe or nonorentabe. Defnton 2. Let H be a genus n handebody and { D }( 1,, n), mutuay dsonted propery embedded 2-dsks n H. If the C( H { D1 D n }) becomes a -ba, then the coecton { D }( 1,, n) s caed a compete system of merdan dsks of H and { D }( 1,, n) a compete system of merdan crces of H. Note that { D1,, D n } cuts H nto a 2-sphere wth 2n hoes. Defnton. (1) Let H be an orentabe genus n( 2) n Def. 1. Fg. 1 shows two handes fxed, and sdng D 1 1 handebody wth the same presentaton as h and h of H. By an ambent sotopy of H, keepng D 0 aong the drecton of the ne n turns back to the frst pace. Ths operaton ( B h ), h goes over the h and

2 s caed a hande sdng of h about h. (2) Let { D }( 1,, n) be a compete system of merdan dsks of H and m ( D ) a h h compete system of merdan crces of H. Let α be an arc on H that ons two chosen merdans m, m and Int( ) ( m m ). See Fg. 2. Let N( m m, H ) be a reguar neghborhood of m m on H. D 0 D 1 Fg. 1 B N consst of three crces. Out of the three crces, two are sotopc to m, m and then the remander s not sotopc to them. Let the notaton of remander be m. a band sum of m m s caed and m (wth respect to the h m m h band α). It has aso the very peasant property that bounds a dsk and t s homeomorphc to D and D. Changng the abe m nto m ( m resp.) s caed a band move of m ( m resp.). m Fg. 2 a Defnton 4. A cosed, connected -manfod M s represented wth a unon of two handebodes H 1, H 2 aong ther boundares n M ; M = H 1 H 2 so that H 1 H 2 = H1 H2 H1 H2. H1( H 2) s a cosed surface of genus n( 0). Let the surface be F. H 1 (H 2 resp.) and F are orentabe or nonorentabe accordng as M s orentabe or nonorentabe. A trpet (H 1,H 2,F) or M =H 1 H 2 s caed a Heegaard spttng of M wth genus n and H 1 (H 2 resp.), a Heegaard-handebody. F s caed a Heegaard-surface and the nteger n( 0), Heegaard genus. Let U and V be dsonted handebodes wth the same genus. Let f : U V be a homeomorphsm so that f U : U V s an orentaton-reversng homeomorphsm. Gung together U of U and V of V by f, we obtan M. Then M s denoted as (M ;U,V, f ). It s caed a genus n Heegaard spttng of M concernng f. In (M ;U,V, f ), by repacng f -1 (V) wth V, one can regard (M ;U,V, f ) as (U,V,F) of M. Defnton 5. Suppose ( H1, H2, F) s a genus n( 1) Heegaard spttng of M. Let { D1,, D n },{ D 1,, D n } be a compete system of merdan dsks of H1, H 2, respectvey. Let { m} { m1,, m n } { D1,, D n }, { } { 1,, n} { D 1,, D n }. Then ( H1; m, ) (( H2;, m) resp.) s caed a genus n Heegaard dagram assocated wth ( H1, H2, F). ( m, )((, m) resp.) are caed merdan-ongtude systems of ( H1; m, )(( H2;, m) resp.). Defnton 6. By an ambent sotopy of H, a genus n( 1) handebody H s deformed such as shown n Fg.. 2

3 If a genus n Heegaard dagram ( H ; m, ) satsfes the condtons of 1 m {a pont}( ) and m ( ), then ( H1; m, ) s caed a canonca genus n Heegaard dagram of the -sphere. m 1 m 2 m n 1 2 n (H 1 ; m, ) ( H ; m,, m,,, n ) be a genus n Heegaard dagram assocated wth ( H1, H2, F) of Let 1 1 n 1 Fg. M. We may assume that ( m1 mn ) ( 1 n ) conssts at most of fnte ponts (by an argument of genera poston). Defnton 7. The number of fnte ponts of { m} { } ( m1 mn ) ( 1 n ) s caed a number of cross ponts wth ( H1; m, ) or ( H2;, m). 2. Transformatons of Heegaard dagrams. We begn wth an obvous Proposton. Proposton 8. Let Fg. 4 be a part of Heegaard dagram (U;m,). The ongtude back to crosses the merdan m, turns m and crosses m agan. Then, there exsts a transformaton of (U;m,) so that a part of the dotted ne and t does not cross m. deforms to It does not change the Heegaard genus but decreases the number of cross ponts, as many as 2. h Fg. 4 m Defnton 9. The above transformaton s caed a canceng for a Heegaard dagram. If the dagram ke Fg. 4 appears, then we aways do the above correcton. Let the foowng fgure U-A be a part of Heegaard dagram (U;m,). The ongtudes {,, } ( 0) go around sde by sde on the two handes h and h. The ongtudes 1 {,, },{,, } go around on h, h, respectvey. It shows the genera case that ongtudes 1 p 1 q run on handes h and h. In a speca case that a character on the ower rght equas to 0, there are not ongtudes that run on h and h. V-A s a part of (V;,m), and the dua part of U-A. The ongtude m, m crosses the merdans { 1,, p, 1,, },{ 1,, q, 1,, },

4 respectvey. h m m h 1 p q 1 1 m 1 m 0 1 m B U 1 h 1 h m h p p h h 1 q h q By the hande sdng of U ( B h ), U-B s obtaned from U-A. h about h aong the drectons of the ongtudes { 1,, } n 4

5 1 p h m B U m h q p 1 h 1 h m h p p h 1 1 m h q 1 h 1 q Ths hande sdng s the same as a band sum of 5 m and m wth respect to a part of a ongtude k (1 k ) that exsts between m and m, and a band move of m. In U-B, { 1,, } go around on h (not on h ), { 1,, p } go around on both the h and h, and { 1,, q }

6 do not change the way of runnng. The dua transformaton from V-A nto V-B means that the band move n U-A s carry out n V-A. That s, each merdan k s cut nto two segments by the two ongtudes m and m. Let the shorter segment be α. From m m, we may construct a band sum m of m and m, and carry out a band move of m. Next by an ambent sotopy and reorentng m, V-B s obtaned. It s aso obtaned by hande sdngs of h 1 about { h, h,, h, hp, h,, h }. In V-B, m does not change the way of runnng, 1 and here p1 1 {,,,,, }. The case of (=0), f we can draw a band β m comes to cross 1 q p 1 whch reaches to m 0 va m 1 as t does not ntersect the ongtudes, then we can hande sdng dagram. h about h aong. In ke manners, a hande sdng of h However, ths ony obtans more compex Heegaard h about h, and a band move of m are obtaned. By cancengs for a Heegaard dagram n Def. 9, note that f m, then ongtudes that run between handes h and h s ony a type of Fg. U-A. By the above transformaton we have; Theorem 10. The transformaton from U-A nto U-B s carry out by a hande sdng of h about h, or a band move of band move of m. The dua transformaton from V-A nto V-B s carry out by a m. These transformatons do not change the Heegaard genus but change the number of cross ponts as many as p. In U-A(V-A resp.), we can carry out a band move for two merdans(two ongtudes resp.) m, m n Theorem 10.. Transformatons of the fundamenta groups. To state our resut precsey, we prepare agebra cacuatons for groups. Defnton 11. Let a1,, an r1 1,, rm 1 denotes a presentaton of a fntey generated group, where a1,, an are generators and reator r s a word n the a ' s( 1). We underne to the etters whch are operated. a k Repacements etters; f there are reatons a a w 1( k1,, ) where w k 6 s a word n the ' s( 1), then repace the generator a, etters a a by a new etter a (ths becomes a new generator). Substtuton; f there are two reatons w1 a a where 1 1 and w2 a a 1 a k ( k 1,, ) s a generator and a a s a common word, then substtute 1 a a w1 1 for a a of w2a a

7 Each above agebra cacuaton preserves somorphsm of a group. Let (U,V,F) be a genus n( 1) Heegaard spttng of M and (U;m,) a Heegaard dagram of (U,V,F). { m} { m1,, mn} and { 1,, n} are merdan-ongtude systems. Let each m, orented. By appyng Van Kampen s theorem to U V, of a fundamenta group 1( M ); 1 M m1 m 1ˆ ˆ n n ( ),, 1,, 1 (1) be we may obtan a we-known presentaton We read that m1,, mn are regarded as the generators of the merdans m1,, mn reator ˆ s a word n the turn round m 1 1 m ( resp.) m 1 ' accordng to the orentaton of f s crosses m obtaned by runnng once around the from the eft sde (the rght sde resp.) to the rght sde (the eft sde resp.) of m. See Fg. 5. In the reator ˆ, we may start readng from any m n ˆ because the word ˆ becomes a cycc word by onng both ends of ˆ of etters n ˆ. Therefore ˆ permutatons and nversons. and preservng the sequenta order s unquey defned up to cycc A dua presentaton from (V;, m) of (U,V,F) s aso defned n an anaogous manner, and s denoted as 1 1 n ˆ1, we read the abe ( M ),, m 1,, mˆ 1 (1 ) n and the,.e., whe we take a Group (1) s somorphc to (1 ) but the presentaton s generay dfferent from (1 ) m contnuousy as because merdans and ongtudes are swtched n (U;m,) and (V;,m). Therefore the forms of reators n (1) and (1 ) are dfferent generay. Let a presentaton of the fundamenta group derved from U-A,U-B of (U;m,) be (UA),(UB), respectvey. m +1 m m -1 m, m m m w 1 ( )( k 1,, ) k k 1 k k k m m w 1 ( )( k 1,, p) ( k, ) m w 1 ( )( k 1,, q) r k k =1(reatons other than the above) (UA) m, m m k m w 1 ( )( k 1,, ) k k 1 k k m m w 1 ( )( k 1,, p) ( k, ) m w 1 ( )( k 1,, q) r k k =1(reatons other than the above) (UB) 7

8 Note that the reatons ( )( k 1,, ) n (UA) and (UB), too, do not exst f the ongtudes ( )( k 1,, ) do not exst. k Operatons; n (UA), repace the generator k generator), we get a presentaton that somorphc to (UB). m, etters mm n ( ) by a new etter m (a new Let a presentaton of the fundamenta group derved from V-A,V-B of (V;,m) be (VA),(VB), respectvey.,, 1 p ( ) 1 p 1 m,, 1 q 1 ( ) (VA) 1 q 1 m,, 1 ( k,, ) r =1(reatons other than the above) k k,, 1 p ( ) 1 p 1 m,, 1 q 1 ( ) (VB) 1 q p m 1,, 1 ( k,, ) r =1(reatons other than the above) k Operaton; n (VA), by substtutng = derved from ( m ) 1 p 1 for 1 n ( m ), we get (VB). In ke manner, transformatons of the fundamenta groups correspondng to those of a handes s1dng of h about h of (U;m,) and a band move of m gatherng the Theorem 10 and consderng the above, we have; of (V;,m) are obtaned. Therefore by Theorem 12. The transformaton from U-A nto U-B by a hande sdng of h about h, or a band move of m corresponds to the repacements etters of the fundamenta group. The dua transformaton from V-A nto V-B by a band move of of the fundamenta group. m corresponds to the substtuton Coroary 1. If the fundamenta group derved from a Heegaard dagram of M s transformed nto the trva group by a fnte sequence of the repacement and substtuton correspondng the hande sdng and band move n U-A,V-A, then M References s the -sphere. [1] S. Horguch: Transformatons of the fundamenta groups correspondng to those of Heegaard dagrams by the band moves, Buetn of Ngata Sangyo Unv., No.17, [2] H. Poncaré: Cnquème compément a 1'anayss stus, Rend. Crc. Mat. Paermo 18(1904), 8

9 [] H. Sefert & W. Threfa11: A Textbook of Topoogy, Transated n Engsh by M.A. Godman, Academc Press, nc [4] J.S. Brman: Heegaard sp1ttngs, dagrams and sewngs for cosed orentab1e -manfods, Lecture notes for CBMS conference at Backsburg, (1977). [5] H. Zeschang: Über enfache Kurven auf Vobrezen, Abh. Math. Sem. Unv. Hamburg 25(1962), [6] F. Wadhausen: Heegaard-Zeregungen der -Sphäre, Topoogy 7(1968) [7] J. Hempe1: -manfods, Ann. of Math. Studes 86, Prnceton Unv. Press Shun HORIGUCHI Ngata Sangyo Unversty 470, Karugawa, Kashwazak, Ngata, , Japan E-ma: shor@econ.nsu.ac.p 9

ON AUTOMATIC CONTINUITY OF DERIVATIONS FOR BANACH ALGEBRAS WITH INVOLUTION

ON AUTOMATIC CONTINUITY OF DERIVATIONS FOR BANACH ALGEBRAS WITH INVOLUTION European Journa of Mathematcs and Computer Scence Vo. No. 1, 2017 ON AUTOMATC CONTNUTY OF DERVATONS FOR BANACH ALGEBRAS WTH NVOLUTON Mohamed BELAM & Youssef T DL MATC Laboratory Hassan Unversty MORO CCO

More information

ON GENERA OF LEFSCHETZ FIBRATIONS AND FINITELY PRESENTED GROUPS

ON GENERA OF LEFSCHETZ FIBRATIONS AND FINITELY PRESENTED GROUPS Kobayash, R. Osaka J. Math. 53 (2016), 351 376 ON GENERA OF LEFSCHETZ FIBRATIONS AND FINITELY PRESENTED GROUPS RYOMA KOBAYASHI (Receved May 14, 2014, revsed January 7, 2015) Abstract It s known that every

More information

A Quantum Gauss-Bonnet Theorem

A 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 information

An algorithmic approach to construct crystallizations of 3-manifolds from presentations of fundamental groups

An algorithmic approach to construct crystallizations of 3-manifolds from presentations of fundamental groups Proc. Indan Acad. Sc. (Math. Sc.) Vo. 6, No., November 06, pp. 69 65. DOI 0.007/s0-06-00-7 An agorthmc approach to construct crystazatons of -manfods from presentatons of fundamenta groups BIPLAB BASAK

More information

Lower bounds for the Crossing Number of the Cartesian Product of a Vertex-transitive Graph with a Cycle

Lower bounds for the Crossing Number of the Cartesian Product of a Vertex-transitive Graph with a Cycle Lower bounds for the Crossng Number of the Cartesan Product of a Vertex-transtve Graph wth a Cyce Junho Won MIT-PRIMES December 4, 013 Abstract. The mnmum number of crossngs for a drawngs of a gven graph

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION 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 information

BRAID PRESENTATION OF VIRTUAL KNOTS AND WELDED KNOTS

BRAID PRESENTATION OF VIRTUAL KNOTS AND WELDED KNOTS Kamada, S. Osaka J. Math. 44 (2007), 441 458 BRAID PRESENTATION OF VIRTUAL KNOTS AND WELDED KNOTS SEIICHI KAMADA (Receved October 14, 2005, revsed June 23, 2006) Abstract Vrtual knot theory, ntroduced

More information

Around Context-Free Grammars - a Normal Form, a Representation Theorem, and a Regular Approximation arxiv: v1 [cs.

Around Context-Free Grammars - a Normal Form, a Representation Theorem, and a Regular Approximation arxiv: v1 [cs. Around Context-Free Grammars - a Norma Form, a Representaton Theorem, and a Reguar Approxmaton arxv:1512.09207v1 [cs.fl] 31 Dec 2015 Lana Coocaru Schoo of Informaton Scences, Computer Scence Unversty of

More information

2.3 Nilpotent endomorphisms

2.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 information

Graph Reconstruction by Permutations

Graph 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

T-structures and torsion pairs in a 2 Calabi-Yau triangulated category 1

T-structures and torsion pairs in a 2 Calabi-Yau triangulated category 1 T-structures and torson pars n a 2 Caab-Yau tranguated category 1 Yu Zhou and Bn Zhu Department of Mathematca Scences Department of Mathematca Scences Tsnghua Unversty Tsnghua Unversty 100084 Bejng, P.

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner 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 information

Monica Purcaru and Nicoleta Aldea. Abstract

Monica Purcaru and Nicoleta Aldea. Abstract FILOMAT (Nš) 16 (22), 7 17 GENERAL CONFORMAL ALMOST SYMPLECTIC N-LINEAR CONNECTIONS IN THE BUNDLE OF ACCELERATIONS Monca Purcaru and Ncoeta Adea Abstract The am of ths paper 1 s to fnd the transformaton

More information

Statistical Mechanics and Combinatorics : Lecture III

Statistical 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 information

LECTURE 21 Mohr s Method for Calculation of General Displacements. 1 The Reciprocal Theorem

LECTURE 21 Mohr s Method for Calculation of General Displacements. 1 The Reciprocal Theorem V. DEMENKO MECHANICS OF MATERIALS 05 LECTURE Mohr s Method for Cacuaton of Genera Dspacements The Recproca Theorem The recproca theorem s one of the genera theorems of strength of materas. It foows drect

More information

Edge Isoperimetric Inequalities

Edge 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 information

A FIXED POINT THEOREM FOR THE PSEUDO-CIRCLE

A 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 information

BRANCHED TWIST SPINS AND KNOT DETERMINANTS. Osaka Journal of Mathematics. 54(4) P.679-P.688

BRANCHED TWIST SPINS AND KNOT DETERMINANTS. Osaka Journal of Mathematics. 54(4) P.679-P.688 Ttle BRANCHED TWIST SPINS AND KNOT DETERMINANTS Author(s Fukuda Mzuk Ctaton Osaka Journal of Mathematcs 54(4 P679-P688 Issue Date 07-0 Text Verson publsher URL https://doorg/0890/67007 DOI 0890/67007 rghts

More information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-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 information

Quantum Runge-Lenz Vector and the Hydrogen Atom, the hidden SO(4) symmetry

Quantum Runge-Lenz Vector and the Hydrogen Atom, the hidden SO(4) symmetry Quantum Runge-Lenz ector and the Hydrogen Atom, the hdden SO(4) symmetry Pasca Szrftgser and Edgardo S. Cheb-Terrab () Laboratore PhLAM, UMR CNRS 85, Unversté Le, F-59655, France () Mapesoft Let's consder

More information

Spectral Graph Theory and its Applications September 16, Lecture 5

Spectral 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 information

Note 2. Ling fong Li. 1 Klein Gordon Equation Probablity interpretation Solutions to Klein-Gordon Equation... 2

Note 2. Ling fong Li. 1 Klein Gordon Equation Probablity interpretation Solutions to Klein-Gordon Equation... 2 Note 2 Lng fong L Contents Ken Gordon Equaton. Probabty nterpretaton......................................2 Soutons to Ken-Gordon Equaton............................... 2 2 Drac Equaton 3 2. Probabty nterpretaton.....................................

More information

SELF-MAPPING DEGREES OF TORUS BUNDLES AND TORUS SEMI-BUNDLES

SELF-MAPPING DEGREES OF TORUS BUNDLES AND TORUS SEMI-BUNDLES Sun, H, Wang, S and Wu, J Osaka J Math 47 (2010), 131 155 SELF-MAPPING DEGREES OF TORUS BUNDLES AND TORUS SEMI-BUNDLES HONGBIN SUN, SHICHENG WANG and JIANCHUN WU (Receved March 4, 2008, revsed September

More information

Lecture 3. Ax x i a i. i i

Lecture 3. Ax x i a i. i i 18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest

More information

MATH Homework #2

MATH Homework #2 MATH609-601 Homework #2 September 27, 2012 1. Problems Ths contans a set of possble solutons to all problems of HW-2. Be vglant snce typos are possble (and nevtable). (1) Problem 1 (20 pts) For a matrx

More information

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look

More information

On the Power Function of the Likelihood Ratio Test for MANOVA

On the Power Function of the Likelihood Ratio Test for MANOVA Journa of Mutvarate Anayss 8, 416 41 (00) do:10.1006/jmva.001.036 On the Power Functon of the Lkehood Rato Test for MANOVA Dua Kumar Bhaumk Unversty of South Aabama and Unversty of Inos at Chcago and Sanat

More information

MAT 578 Functional Analysis

MAT 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 information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

3. Stress-strain relationships of a composite layer

3. Stress-strain relationships of a composite layer OM PO I O U P U N I V I Y O F W N ompostes ourse 8-9 Unversty of wente ng. &ech... tress-stran reatonshps of a composte ayer - Laurent Warnet & emo Aerman.. tress-stran reatonshps of a composte ayer Introducton

More information

The Pseudoblocks of Endomorphism Algebras

The Pseudoblocks of Endomorphism Algebras Internatonal Mathematcal Forum, 4, 009, no. 48, 363-368 The Pseudoblocks of Endomorphsm Algebras Ahmed A. Khammash Department of Mathematcal Scences, Umm Al-Qura Unversty P.O.Box 796, Makkah, Saud Araba

More information

Volume 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].

Volume 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 information

Lecture Notes Introduction to Cluster Algebra

Lecture 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 information

CONJUGACY IN THOMPSON S GROUP F. 1. Introduction

CONJUGACY 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 information

2 More examples with details

2 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 information

TitleSelf-mapping degrees of 3-manifolds. Author(s) Sun, Hongbin; Wang, Shicheng; Wu, J. Citation Osaka Journal of Mathematics.

TitleSelf-mapping degrees of 3-manifolds. Author(s) Sun, Hongbin; Wang, Shicheng; Wu, J. Citation Osaka Journal of Mathematics. TtleSelf-mappng degrees of 3-manfolds Author(s) Sun, Hongbn; Wang, Shcheng; Wu, J Ctaton Osaka Journal of Mathematcs. 49(1) Issue 2012-03 Date Text Verson publsher URL http://hdl.handle.net/11094/5043

More information

More metrics on cartesian products

More 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 information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

EXPANSIVE MAPPINGS. by W. R. Utz

EXPANSIVE 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 information

Lecture 7: Gluing prevarieties; products

Lecture 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 information

Some results on a cross-section in the tensor bundle

Some results on a cross-section in the tensor bundle Hacettepe Journa of Matematcs and Statstcs Voume 43 3 214, 391 397 Some resuts on a cross-secton n te tensor bunde ydın Gezer and Murat tunbas bstract Te present paper s devoted to some resuts concernng

More information

An Introduction to Morita Theory

An 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 information

MATH CLASS 27. Contents

MATH CLASS 27. Contents MATH 6280 - CLASS 27 Contents 1. Reduced and relatve homology and cohomology 1 2. Elenberg-Steenrod Axoms 2 2.1. Axoms for unreduced homology 2 2.2. Axoms for reduced homology 4 2.3. Axoms for cohomology

More information

Research on Complex Networks Control Based on Fuzzy Integral Sliding Theory

Research on Complex Networks Control Based on Fuzzy Integral Sliding Theory Advanced Scence and Technoogy Letters Vo.83 (ISA 205), pp.60-65 http://dx.do.org/0.4257/ast.205.83.2 Research on Compex etworks Contro Based on Fuzzy Integra Sdng Theory Dongsheng Yang, Bngqng L, 2, He

More information

Formulas for the Determinant

Formulas 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 information

NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules

NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules EVAN WILSON Quantum groups Consder the Le algebra sl(n), whch s the Le algebra over C of n n trace matrces together wth the commutator

More information

Affine transformations and convexity

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 information

Subset Topological Spaces and Kakutani s Theorem

Subset 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 information

UNIT 7. THE FUNDAMENTAL EQUATIONS OF HYPERSURFACE THEORY

UNIT 7. THE FUNDAMENTAL EQUATIONS OF HYPERSURFACE THEORY UNIT 7. THE FUNDAMENTAL EQUATIONS OF HYPERSURFACE THEORY ================================================================================================================================================================================================================================================

More information

Integral Formula of Minkowski Type and New Characterization of the Wulff Shape

Integral Formula of Minkowski Type and New Characterization of the Wulff Shape Acta athematca Snca, Engsh Seres Apr., 2008, Vo. 24, No. 4, pp. 697 704 Pubshed onne: Apr 5, 2008 DOI: 0.007/s04-007-76-6 Http://www.Actaath.com Acta athematca Snca, Engsh Seres The Edtora Offce of AS

More information

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES TAKASHI ITOH AND MASARU NAGISA Abstract We descrbe the Haagerup tensor product l h l and the extended Haagerup tensor product l eh l n terms of

More information

CHAPTER 4. Vector Spaces

CHAPTER 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 information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

On the set of natural numbers

On the set of natural numbers On the set of natural numbers by Jalton C. Ferrera Copyrght 2001 Jalton da Costa Ferrera Introducton The natural numbers have been understood as fnte numbers, ths wor tres to show that the natural numbers

More information

Lecture 12: Discrete Laplacian

Lecture 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 information

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product

12 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 information

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

THE 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 information

Complete subgraphs in multipartite graphs

Complete 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 information

Maximizing the number of nonnegative subsets

Maximizing 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 information

From Biot-Savart Law to Divergence of B (1)

From Biot-Savart Law to Divergence of B (1) From Bot-Savart Law to Dvergence of B (1) Let s prove that Bot-Savart gves us B (r ) = 0 for an arbtrary current densty. Frst take the dvergence of both sdes of Bot-Savart. The dervatve s wth respect to

More information

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION

SUPER 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 information

Foundations of Arithmetic

Foundations 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 information

ON THE JACOBIAN CONJECTURE

ON THE JACOBIAN CONJECTURE v v v Far East Journal of Mathematcal Scences (FJMS) 17 Pushpa Publshng House, Allahabad, Inda http://www.pphm.com http://dx.do.org/1.17654/ms1111565 Volume 11, Number 11, 17, Pages 565-574 ISSN: 97-871

More information

THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS.

THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS. THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS FABRICE KRIEGER Abstract In ths note we prove a convergence theorem for nvarant subaddtve functons defned on the fnte subsets of a dscrete amenable

More information

On cyclic of Steiner system (v); V=2,3,5,7,11,13

On 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 information

Crystal Interpretation of Kerov Kirillov Reshetikhin Bijection II

Crystal Interpretation of Kerov Kirillov Reshetikhin Bijection II arxv:math/6697v [math.qa] Jun 7 Crysta Interpretaton of Kerov Krov Reshethn Bjecton II Proof for sn Case Reho Saamoto Department of Physcs, Graduate Schoo of Scence, Unversty of Toyo, Hongo, Bunyo-u, Toyo,

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON 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 information

On Tiling for Some Types of Manifolds. and their Folding

On 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 information

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)?

Problem 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 information

Iterative General Dynamic Model for Serial-Link Manipulators

Iterative General Dynamic Model for Serial-Link Manipulators EEL6667: Knematcs, Dynamcs and Control of Robot Manpulators 1. Introducton Iteratve General Dynamc Model for Seral-Lnk Manpulators In ths set of notes, we are gong to develop a method for computng a general

More information

Affine configurations of 4 lines in R 3

Affine configurations of 4 lines in R 3 Arch. Math. 00 (2005) 000 000 0003 889X/05/000000 00 DOI 10.1007/s00013-005-1224-2 Brkhäuser Verlag, Basel, 2005 Archv der Mathematk Affne confguratons of 4 lnes n R 3 By Jorge L. Arocha, Javer Bracho,

More information

Assortment Optimization under MNL

Assortment Optimization under MNL Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.

More information

Chapter 6. Rotations and Tensors

Chapter 6. Rotations and Tensors Vector Spaces n Physcs 8/6/5 Chapter 6. Rotatons and ensors here s a speca knd of near transformaton whch s used to transforms coordnates from one set of axes to another set of axes (wth the same orgn).

More information

On the Multicriteria Integer Network Flow Problem

On the Multicriteria Integer Network Flow Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of

More information

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra MEM 255 Introducton to Control Systems Revew: Bascs of Lnear Algebra Harry G. Kwatny Department of Mechancal Engneerng & Mechancs Drexel Unversty Outlne Vectors Matrces MATLAB Advanced Topcs Vectors A

More information

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 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 information

APPENDIX A Some Linear Algebra

APPENDIX 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 information

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: 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 information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - 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 information

DIFFERENTIAL FORMS BRIAN OSSERMAN

DIFFERENTIAL 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 information

The Second Eigenvalue of Planar Graphs

The 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

Message modification, neutral bits and boomerangs

Message modification, neutral bits and boomerangs Message modfcaton, neutral bts and boomerangs From whch round should we start countng n SHA? Antone Joux DGA and Unversty of Versalles St-Quentn-en-Yvelnes France Jont work wth Thomas Peyrn 1 Dfferental

More information

5 The Rational Canonical Form

5 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 information

On the number of regions in an m-dimensional space cut by n hyperplanes

On the number of regions in an m-dimensional space cut by n hyperplanes 6 On the nuber of regons n an -densonal space cut by n hyperplanes Chungwu Ho and Seth Zeran Abstract In ths note we provde a unfor approach for the nuber of bounded regons cut by n hyperplanes n general

More information

Note On Some Identities of New Combinatorial Integers

Note On Some Identities of New Combinatorial Integers Apped Mathematcs & Informaton Scences 5(3 (20, 500-53 An Internatona Journa c 20 NSP Note On Some Identtes of New Combnatora Integers Adem Kııçman, Cenap Öze 2 and Ero Yımaz 3 Department of Mathematcs

More information

Statistical Inference. 2.3 Summary Statistics Measures of Center and Spread. parameters ( population characteristics )

Statistical Inference. 2.3 Summary Statistics Measures of Center and Spread. parameters ( population characteristics ) Ismor Fscher, 8//008 Stat 54 / -8.3 Summary Statstcs Measures of Center and Spread Dstrbuton of dscrete contnuous POPULATION Random Varable, numercal True center =??? True spread =???? parameters ( populaton

More information

On the partial orthogonality of faithful characters. Gregory M. Constantine 1,2

On the partial orthogonality of faithful characters. Gregory M. Constantine 1,2 On the partal orthogonalty of fathful characters by Gregory M. Constantne 1,2 ABSTRACT For conjugacy classes C and D we obtan an expresson for χ(c) χ(d), where the sum extends only over the fathful rreducble

More information

Root Structure of a Special Generalized Kac- Moody Algebra

Root Structure of a Special Generalized Kac- Moody Algebra Mathematcal Computaton September 04, Volume, Issue, PP8-88 Root Structu of a Specal Generalzed Kac- Moody Algebra Xnfang Song, #, Xaox Wang Bass Department, Bejng Informaton Technology College, Bejng,

More information

DIFFERENTIAL SCHEMES

DIFFERENTIAL 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 information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017

More information

The equation of motion of a dynamical system is given by a set of differential equations. That is (1)

The 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

An Algorithm to Solve the Inverse Kinematics Problem of a Robotic Manipulator Based on Rotation Vectors

An Algorithm to Solve the Inverse Kinematics Problem of a Robotic Manipulator Based on Rotation Vectors An Algorthm to Solve the Inverse Knematcs Problem of a Robotc Manpulator Based on Rotaton Vectors Mohamad Z. Al-az*, Mazn Z. Othman**, and Baker B. Al-Bahr* *AL-Nahran Unversty, Computer Eng. Dep., Baghdad,

More information

Learning Theory: Lecture Notes

Learning Theory: Lecture Notes Learnng Theory: Lecture Notes Lecturer: Kamalka Chaudhur Scrbe: Qush Wang October 27, 2012 1 The Agnostc PAC Model Recall that one of the constrants of the PAC model s that the data dstrbuton has to be

More information

n ). This is tight for all admissible values of t, k and n. k t + + n t

n ). This is tight for all admissible values of t, k and n. k t + + n t MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what

More information

HMMT February 2016 February 20, 2016

HMMT February 2016 February 20, 2016 HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,

More information

Genericity of Critical Types

Genericity 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 information

Descent is a technique which allows construction of a global object from local data.

Descent 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 information

THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS

THE 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 information