TREE-LIKE CONTINUA AND SIMPLE BONDING MAPS
|
|
- Rosaline O’Connor’
- 5 years ago
- Views:
Transcription
1 Voume 7, 198 Pges TREE-LIKE CONTINUA AND SIMPLE BONDING MAPS by Sm W. Young Topoogy Proceedings Web: Mi: Topoogy Proceedings Deprtment of Mthemtics & Sttistics Auburn University, Abm 36849, USA E-mi: ISSN: COPYRIGHT c by Topoogy Proceedings. A rights reserved.
2 TOPOLOGY PROCEEDINGS Voume TREE-LIKE CONTINUA AND SIMPLE BONDING MAPS Sm W. Young 1. Introduction nd Definitions The purpose of this pper is to demonstrte css of mppings J, ced simpe fods, on trees such tht every tree-ike continuum hs n inverse imit representtion for which every bonding mp is in the css J. Furthermore, J is, in sense, the simpest such css. In terms of the structure of finite covers of tree-ike continu, it coud be sid tht this pper concerns the subject of "mgmtions." See for exmpe [L] nd [M]. A continuum is compct connected metric spce. A tree is non-degenerte, connected, finite cycic grph. If P is point of the tree T, then order(p) = the number of components of T - {P}. A mpping is continuous function nd is considered to be onto uness otherwise indicted. A mpping f of tree T onto tree T is ced p.z. if nd ony if there exists finite V c T such tht if C is component of T 1 - V, then e is n rc nd fie is homeomorphism. Two mppings, f: X ~ Y nd g: X ~ Yre ced topoogicy equivent if there exist homeomorphisms h: X ~ X nd k: Y ~ Y such tht kfh = g. If T is tree, then the continuum M is T-ike if nd ony if for ech > 0, there exists n -mp TI: M ~ T. The continuum M is tree-ike if nd ony if for ech > 0, there exists tree T nd n -mp TI: M ~ T.
3 18 Young. Simpe Fods Definition. Suppose tht ech of T nd T is tree, P E T T nd T re subtrees of T T U T = T nd, b, b T n T = {P. If B: T ~ T is not homeomorphism but b ech restriction BIT B is ced fod. nd SIT b is homeomorphism, then If furthermore, one of the trees T or T b is the cosure of component of T - {P}, then B is ced simpze fozd. We mke the foowing observtions concerning the foregoing definitions: obs. 1) If B: T ~ T is p.., then B is fod if nd ony if there is ony one point of T ocy 1-1. t which B is not obs. ) If B: T ~ T is fod nd order(p), then B is simpe fod. obs. 3) If B: T ~ T is simpe fod, then on n open set contining P, B identifies two components nd ony two components of T n O~{p} nd order(b(p)) = order(p) - 1. The exmpes in digrm 1 serve to iustrte some of the types of fods. The mppings 6 1 nd 6 re the "simpest" of the simpe fods nd wi be referred to gin ter. The mpping 6 1 is simpe fod of triod onto n rc nd 6 is simpe fod of n rc onto triode with the proper choice of T nd T 6 is fod but cnnot be simpe b, 3 fod. 6 4 is simpe fod. 3. The Fctoriztion Theorem In this section we wi prove gener theorem bout the fctoriztion of mppings' by fods nd then mke some
4 TOPOLOGY PROCEEDINGS Voume observtions bsed upon the proof. Theorem 1. Suppose ech of T nd T is tree nd f is ight mpping of T onto T which is not homeo morphism. Then there exists tree T3~ mp : T + T nd 3 fod B: T + T such tht f = B. 3 Proof. Let nd b be two points of T such tht f() = f(b). Since f is ight, there exists point P which seprtes from b in T nd such tht f(p) 1 f(). Let T nd T be two trees which contin the points nd b b respectivey nd such tht T U T = T nd T n T = {p}. b b Now ech of f(t ) nd f(t ) is nondegenerte subtree of b T nd f(t ) U f(t ) = T. b We construct the tree T s the union of homeomorph 3 of f(t ) nd homeomorph of f(t ) joined ony t the point b f(p). Thus we define homeomorphisms B nd B such tht b S: f(t ) + Bf(T ) C T 3 nd B b : f(t b ) + Bbf(T b ) C T 3, Sf(T ) U Bbf(T b ) = T 3 nd Bf(T ) n Bbf(T b ) = {Bf(P) Bbf (P) } The mpping : T + T is defined by 3 (x) = Sf(X) for x E T Sbf(x) for x E T b The continuity of is ssured since T n T = {p} nd b Sf(P) = Bbf(P). The mpping B: T 3 + T is defined by s~1(x) for x E Sf(T ) S (x) -1 Sb (x) for x E Sbf(T b ) Likewise, 8 is continuous since Bf(T ) n Sbf(Tb) {Sf(P) = Bbf(P)}.
5 184 Young It is esy to check now tht S(x) = f(x) for x E T. It remins now to show tht S is fod. S is obviousy the union of two homeomorphisms joined t point. Now consider the points (), (b) E T. We hve 3 () = Sf() E Sf(T ) nd (b) = Sbf(b) E Sbf(Tb). not possibe for () = (b) since this woud impy tht It is () = Sf(P) which is the ony point in Sf(T) n Sbf(T ). b If so, then f() = S() wy tht P ws chosen. S Sf(P) = f(p) contrry to the We now hve () ~ (b) but S() = S(b). Since S is not homeomorphism, S stisfies the definition of fod nd the proof is compete. The proof of Theorem 1 is rey quite simpe. The mpping spits the imge of f into two prts nd the mpping S mends the prts bck together. It is hoped, however, tht the more detied rgument given wi fciitte our mking few more observtions bsed upon the proof. obs: 4 ) The mpping is homeomorphism if nd ony if ech of fit nd ft b is homeomorphism. obs. 5) If f is p.., then ech of ex, nd S is p.. obs. 6) Let [,b] denote the subrc of T joining nd b. The point P coud hve been chosen so tht f(p) is n end point of the subtree f([,b]) nd f(p) is different from f (). In such cse, f is not ocy 1-1 t P. obs. 7) If order(p) = nd f is not ocy 1-1 t P, then is ocy 1-1 t P. obs. 8) If f is fod, then f is finite composition of simpe fods. To prove this, we choose P to be the
6 TOPOLOGY PROCEEDINGS Voume unique point t which f is not ocy 1-1 nd ppy Theorem 1 to obtin f S. In this cse, wi be fod nd so if either or S is not simpe fod, then Theorem 1 cn be ppied gin to using the point P or to S using the point {P) nd so on. If f ocy mps m rcs onto n rcs, then ech simpe fod fctor merey spits one identifiction. The resut wi be composition of m - n simpe fods. We now hve sight improvement upon Theorem 1. Theorem. Suppose ech of T nd T is tree nd f is ight mpping of T onto T which is not homeo morphism. Then there exist tree T3~ mp : T + T nd 3 simpe fod S: T 3 + T such tht f = S. Proof. The proof foows from Theorem 1 nd obs. 8. Theorem 3. If f is p.. mpping of tree onto tree then f is either homeomorphism or is finite composition of simpe fods. Proof. We wi first show tht f is finite composition of fods. If f: T + T is p.. nd not homeomorphism, then we choose point P of T t which f is not ocy 1-1 (s in obs. 6) nd ppy Theorem 1 to obtin f S where S is fod nd is p.. (obs. 5). If is homeomorphism, then f = S is fod. And if is not homeomorphism, then one of two cses must occur: First, performs t est one identifiction of pir of subrcs in neighborhood of P but fewer such identifictions thn f does, or second, is ocy 1-1 t P but fis to be ocy 1-1 t some other point.
7 186 Young In the first cse we cn choose the point P gin nd ppy Theorem 1 to the mp. In the second cse, we choose nother point Q ~ P such tht fis to be ocy 1-1 t Q nd ppy Theorem 1. We obtin 13 ' ' where 13' is fod nd ' is p.. We ppy Theorem 1 to ' nd continue in this mnner. Since f fis to be 1-1 t ony finitey mny points nd mkes ony finitey mny identifictions t ech such point, this process must terminte. Now tht f is composition of finitey mny fods, we cn fctor ech fod into finitey mny simpe fods (obs. 8). This competes the proof. Ech simpe fod in the fctoriztion of f cn be thought of s performing one of the oc identifictions done by f. The fctoriztion obtined wi ony depend upon the order in which the identifictions re to be removed. Thus if f performs n oc identifictions, then the number of possibe fctoriztions of f into simpe fods woud seem to be n! In gener, however, some dupictions wi occur. It shoud so be pointed out tht simpe fods re not "indivisibe." The simpe fod 6 (see digrm 1) is the composition of two simpe fods. Let 13 = where 13 is topoogicy equivent to 13 nd 13 identifies prts of the two bottom egs of the triode 4. Appictions In this section we give some ppictions to inverse imit spces. We begin with corory to Theorem 3.
8 TOPOLOGY PROCEEDINGS Voume Corory 1. If f is mp of tree T onto tree T nd E > 0, then there exist simpe fods S,S,.,6 such n tht d(f,6 S Sn) < E. Proof. The proof foows from Theorem 3 nd the fct tht ny mp cn be uniformy pproximtey by p.. mps. Corory. If M is tree-ike continuum, then M is the imit of n inverse ~m~t system T + T + T + M 3 where ech of the bonding mps is simpe fod. Proof. It foows from the bsic theory contined in [M-S], the pproximtion theorem of [B] nd Corory 1 tht every tree-ike continuum M hs n inverse imit represent. f f f 3 ton T + T + T + M where ech bonding mp is 3 finite composition of simpe fods. The inverse imit spce is the sme fter tking s bonding mps the individu simpe fod fctors. Even though the bonding mps in the representtion given by Corory re retivey simpe, there is not, in gener, ny contro over the compexity of the trees which pper s fctor spces. Of course the number of endpoints of the trees must be unbounded if M is infinitey brnched [Y ]. In cse M is rc-ike, we cn offer the foowing: Theorem 4. There exists simpe fod 6 1 : triod ~ rc nd simpe fod 6 : rc 7 triod such tht if M is n rc ike continuum, then M is the inverse imit of the inverse imit system T + T + T + M such tht for ech 3 i ~ 1, Si is topoogicy equivent to nd is 6 6 i + topozogiczy equivent to 6 1 "
9 188 Young dig.rm 1. Ppoof. The mppings 8 nd 8 re the sme s in 1 In Corory 3.7 of [Y ] it is shown tht there re two mps of the unit interv onto itsef, Lnd Z such tht every mp of the unit interv onto itsef cn be uniformy pproximted by composition of mps ech of which is either L or Z or homeomorphism. In other words, every np of the unit interv onto itsef cn be uniformy pproximted by composition of mps ech of which is topoogicy equivent to either L or Z. See digrm for description of the mps Lnd Z. As ws pointed out in the proof of Corory, it foows tht every rc-ike continuum M hs n inverse imit representtion f f f3 rc +- rc +- rc +- M where ech bonding mp is topoogicy equivent to either L or Z. Now the mp Z is the composition of 8 foowed by 8 if 8 is crefuy\pppied so tht the eg 1 1 of the triod which receives the int~7ior point of the rc is foded down into one of the other two egs. is so the composition of 8 foowed 'QY 8 1. The mp L Tke one of the egs of the triod which receives n endpoint of the rc nd ppy 8 1 the other end point. to fod tht eg into the eg which received So if M is n rc-ike continuum, then M hs n inverse imit representtio~ 81. S 83. d rc +- tr~od +- rc +- tr~o +-. M where for ech i, Si+ is topoogicy equivent to 8 1 nd i is topoogicy equivent to 8 This competes the proof.
10 TOPOLOGY PROCEEDINGS Voume DIAGRAM I 8 1 : ---L~ t ( C ) P B : Ip ~...L I ~ I DIAGRAM II L:, ~ t «) z: I ~, ( <.),)
11 190 Young References [B] M. Brown, Some ppictions of n pproximtion theorem for inverse imits, Proc. Amer. Mth. Soc. 11 (1960), [L] W. Lewis, Stbe homeomorphisms of the pseudo-rc, Cn. J. Mth. XXXI, No. (1979), [M] E. E. Moise, A note on the pseudo-rc, Trns. Amer. Mth. Soc. 64 (1949), [M-S] S. Mrdesic nd J. Seg, -mppings onto poyhedr, Trns. Amer. Mth. Soc. 109 (1963), [Y-] S. W. Young, Finitey generted semigroups of continuous functions on [0,1], Fund. Mth. LXVIII (1970), [Y-], On the retive compexity of tree-ike continuum nd its proper subcontinu, Topoogy Symposium, Univ. of Texs Press (to pper). Auburn University Auburn, Abm 36849
Research Announcement: MAXIMAL CONNECTED HAUSDORFF TOPOLOGIES
Volume 2, 1977 Pges 349 353 http://topology.uburn.edu/tp/ Reserch Announcement: MAXIMAL CONNECTED HAUSDORFF TOPOLOGIES by J. A. Guthrie, H. E. Stone, nd M. L. Wge Topology Proceedings Web: http://topology.uburn.edu/tp/
More informationUnit #9 : Definite Integral Properties, Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationa(e, x) = x. Diagrammatically, this is encoded as the following commutative diagrams / X
4. Mon, Sept. 30 Lst time, we defined the quotient topology coming from continuous surjection q : X! Y. Recll tht q is quotient mp (nd Y hs the quotient topology) if V Y is open precisely when q (V ) X
More informationA GENERALIZED PROCEDURE FOR DEFINING QUOTIENT SPACES. b y HAROLD G. LAWRENCE A THESIS OREGON STATE UNIVERSITY MASTER OF ARTS
A GENERALIZED PROCEDURE FOR DEFINING QUOTIENT SPACES b y HAROLD G. LAWRENCE A THESIS submitted to OREGON STATE UNIVERSITY in prtil fulfillment of the requirements for the degree of MASTER OF ARTS June
More informationPointwise convergence need not behave well with respect to standard properties such as continuity.
Chpter 3 Uniform Convergence Lecture 9 Sequences of functions re of gret importnce in mny res of pure nd pplied mthemtics, nd their properties cn often be studied in the context of metric spces, s in Exmples
More informationClass-XI Mathematics Conic Sections Chapter-11 Chapter Notes Key Concepts
Clss-XI Mthemtics Conic Sections Chpter-11 Chpter Notes Key Concepts 1. Let be fixed verticl line nd m be nother line intersecting it t fixed point V nd inclined to it t nd ngle On rotting the line m round
More informationCS311H: Discrete Mathematics. Graph Theory IV. A Non-planar Graph. Regions of a Planar Graph. Euler s Formula. Instructor: Işıl Dillig
CS311H: Discrete Mthemtics Grph Theory IV Instructor: Işıl Dillig Instructor: Işıl Dillig, CS311H: Discrete Mthemtics Grph Theory IV 1/25 A Non-plnr Grph Regions of Plnr Grph The plnr representtion of
More information9 Graph Cutting Procedures
9 Grph Cutting Procedures Lst clss we begn looking t how to embed rbitrry metrics into distributions of trees, nd proved the following theorem due to Brtl (1996): Theorem 9.1 (Brtl (1996)) Given metric
More informationSOME EXAMPLES OF SUBDIVISION OF SMALL CATEGORIES
SOME EXAMPLES OF SUBDIVISION OF SMALL CATEGORIES MARCELLO DELGADO Abstrct. The purpose of this pper is to build up the bsic conceptul frmework nd underlying motivtions tht will llow us to understnd ctegoricl
More information6.2 Volumes of Revolution: The Disk Method
mth ppliction: volumes by disks: volume prt ii 6 6 Volumes of Revolution: The Disk Method One of the simplest pplictions of integrtion (Theorem 6) nd the ccumultion process is to determine so-clled volumes
More information4452 Mathematical Modeling Lecture 4: Lagrange Multipliers
Mth Modeling Lecture 4: Lgrnge Multipliers Pge 4452 Mthemticl Modeling Lecture 4: Lgrnge Multipliers Lgrnge multipliers re high powered mthemticl technique to find the mximum nd minimum of multidimensionl
More informationMA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork
MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html
More informationMATH 25 CLASS 5 NOTES, SEP
MATH 25 CLASS 5 NOTES, SEP 30 2011 Contents 1. A brief diversion: reltively prime numbers 1 2. Lest common multiples 3 3. Finding ll solutions to x + by = c 4 Quick links to definitions/theorems Euclid
More informationAVolumePreservingMapfromCubetoOctahedron
Globl Journl of Science Frontier Reserch: F Mthemtics nd Decision Sciences Volume 18 Issue 1 Version 1.0 er 018 Type: Double Blind Peer Reviewed Interntionl Reserch Journl Publisher: Globl Journls Online
More informationF. R. K. Chung y. University ofpennsylvania. Philadelphia, Pennsylvania R. L. Graham. AT&T Labs - Research. March 2,1997.
Forced convex n-gons in the plne F. R. K. Chung y University ofpennsylvni Phildelphi, Pennsylvni 19104 R. L. Grhm AT&T Ls - Reserch Murry Hill, New Jersey 07974 Mrch 2,1997 Astrct In seminl pper from 1935,
More informationON SOME GRÜSS TYPE INEQUALITY IN 2-INNER PRODUCT SPACES AND APPLICATIONS. S.S. Kim, S.S. Dragomir, A. White and Y.J. Cho. 1.
ON SOME GRÜSS TYPE INEQUALITY IN 2-INNER PRODUCT SPACES AND APPLICATIONS S.S. Kim, S.S. Drgomir, A. White nd Y.J. Cho Abstrct. In this pper, we shll give generliztion of the Grüss type inequlity nd obtin
More informationMath 464 Fall 2012 Notes on Marginal and Conditional Densities October 18, 2012
Mth 464 Fll 2012 Notes on Mrginl nd Conditionl Densities klin@mth.rizon.edu October 18, 2012 Mrginl densities. Suppose you hve 3 continuous rndom vribles X, Y, nd Z, with joint density f(x,y,z. The mrginl
More informationA Fixed Point Approach of Quadratic Functional Equations
Int. Journl of Mth. Anlysis, Vol. 7, 03, no. 30, 47-477 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.988/ijm.03.86 A Fixed Point Approch of Qudrtic Functionl Equtions Mudh Almhlebi Deprtment of Mthemtics,
More informationSection 10.4 Hyperbolas
66 Section 10.4 Hyperbols Objective : Definition of hyperbol & hyperbols centered t (0, 0). The third type of conic we will study is the hyperbol. It is defined in the sme mnner tht we defined the prbol
More informationUNIVERSITY OF EDINBURGH COLLEGE OF SCIENCE AND ENGINEERING SCHOOL OF INFORMATICS INFORMATICS 1 COMPUTATION & LOGIC INSTRUCTIONS TO CANDIDATES
UNIVERSITY OF EDINBURGH COLLEGE OF SCIENCE AND ENGINEERING SCHOOL OF INFORMATICS INFORMATICS COMPUTATION & LOGIC Sturdy st April 7 : to : INSTRUCTIONS TO CANDIDATES This is tke-home exercise. It will not
More informationINTRODUCTION TO SIMPLICIAL COMPLEXES
INTRODUCTION TO SIMPLICIAL COMPLEXES CASEY KELLEHER AND ALESSANDRA PANTANO 0.1. Introduction. In this ctivity set we re going to introduce notion from Algebric Topology clled simplicil homology. The min
More informationGrade 7/8 Math Circles Geometric Arithmetic October 31, 2012
Fculty of Mthemtics Wterloo, Ontrio N2L 3G1 Grde 7/8 Mth Circles Geometric Arithmetic Octoer 31, 2012 Centre for Eduction in Mthemtics nd Computing Ancient Greece hs given irth to some of the most importnt
More informationRational Numbers---Adding Fractions With Like Denominators.
Rtionl Numbers---Adding Frctions With Like Denomintors. A. In Words: To dd frctions with like denomintors, dd the numertors nd write the sum over the sme denomintor. B. In Symbols: For frctions c nd b
More informationStained Glass Design. Teaching Goals:
Stined Glss Design Time required 45-90 minutes Teching Gols: 1. Students pply grphic methods to design vrious shpes on the plne.. Students pply geometric trnsformtions of grphs of functions in order to
More informationFig.25: the Role of LEX
The Lnguge for Specifying Lexicl Anlyzer We shll now study how to uild lexicl nlyzer from specifiction of tokens in the form of list of regulr expressions The discussion centers round the design of n existing
More informationCS 321 Programming Languages and Compilers. Bottom Up Parsing
CS 321 Progrmming nguges nd Compilers Bottom Up Prsing Bottom-up Prsing: Shift-reduce prsing Grmmr H: fi ; fi b Input: ;;b hs prse tree ; ; b 2 Dt for Shift-reduce Prser Input string: sequence of tokens
More informationFunctor (1A) Young Won Lim 8/2/17
Copyright (c) 2016-2017 Young W. Lim. Permission is grnted to copy, distribute nd/or modify this document under the terms of the GNU Free Documenttion License, Version 1.2 or ny lter version published
More informationFig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1.
Answer on Question #5692, Physics, Optics Stte slient fetures of single slit Frunhofer diffrction pttern. The slit is verticl nd illuminted by point source. Also, obtin n expression for intensity distribution
More informationTheory of Computation CSE 105
$ $ $ Theory of Computtion CSE 105 Regulr Lnguges Study Guide nd Homework I Homework I: Solutions to the following problems should be turned in clss on July 1, 1999. Instructions: Write your nswers clerly
More informationCSEP 573 Artificial Intelligence Winter 2016
CSEP 573 Artificil Intelligence Winter 2016 Luke Zettlemoyer Problem Spces nd Serch slides from Dn Klein, Sturt Russell, Andrew Moore, Dn Weld, Pieter Abbeel, Ali Frhdi Outline Agents tht Pln Ahed Serch
More informationThe Basic Properties of the Integral
The Bsic Properties of the Integrl When we compute the derivtive of complicted function, like + sin, we usull use differentition rules, like d [f()+g()] d f()+ d g(), to reduce the computtion d d d to
More informationECE 468/573 Midterm 1 September 28, 2012
ECE 468/573 Midterm 1 September 28, 2012 Nme:! Purdue emil:! Plese sign the following: I ffirm tht the nswers given on this test re mine nd mine lone. I did not receive help from ny person or mteril (other
More informationFunctor (1A) Young Won Lim 10/5/17
Copyright (c) 2016-2017 Young W. Lim. Permission is grnted to copy, distribute nd/or modify this document under the terms of the GNU Free Documenttion License, Version 1.2 or ny lter version published
More informationPhysics 152. Diffraction. Difrraction Gratings. Announcements. Friday, February 2, 2007
ics Fri Feb.02. Announcements Diffrction Difrrction Grtings Fridy, Februry 2, 2007 Help sessions: W 9-10 pm in NSC 118 Msteringics WU #5 due Mondy WU #6 due Wednesdy http://www.voltnet.com/ldder/ A bem
More informationMa/CS 6b Class 1: Graph Recap
M/CS 6 Clss 1: Grph Recp By Adm Sheffer Course Detils Adm Sheffer. Office hour: Tuesdys 4pm. dmsh@cltech.edu TA: Victor Kstkin. Office hour: Tuesdys 7pm. 1:00 Mondy, Wednesdy, nd Fridy. http://www.mth.cltech.edu/~2014-15/2term/m006/
More informationa < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1
Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the
More informationImproper Integrals. October 4, 2017
Improper Integrls October 4, 7 Introduction We hve seen how to clculte definite integrl when the it is rel number. However, there re times when we re interested to compute the integrl sy for emple 3. Here
More information4-1 NAME DATE PERIOD. Study Guide. Parallel Lines and Planes P Q, O Q. Sample answers: A J, A F, and D E
4-1 NAME DATE PERIOD Pges 142 147 Prllel Lines nd Plnes When plnes do not intersect, they re sid to e prllel. Also, when lines in the sme plne do not intersect, they re prllel. But when lines re not in
More informationMath 142, Exam 1 Information.
Mth 14, Exm 1 Informtion. 9/14/10, LC 41, 9:30-10:45. Exm 1 will be bsed on: Sections 7.1-7.5. The corresponding ssigned homework problems (see http://www.mth.sc.edu/ boyln/sccourses/14f10/14.html) At
More informationsuch that the S i cover S, or equivalently S
MATH 55 Triple Integrls Fll 16 1. Definition Given solid in spce, prtition of consists of finite set of solis = { 1,, n } such tht the i cover, or equivlently n i. Furthermore, for ech i, intersects i
More information1 Quad-Edge Construction Operators
CS48: Computer Grphics Hndout # Geometric Modeling Originl Hndout #5 Stnford University Tuesdy, 8 December 99 Originl Lecture #5: 9 November 99 Topics: Mnipultions with Qud-Edge Dt Structures Scribe: Mike
More informationMTH 146 Conics Supplement
105- Review of Conics MTH 146 Conics Supplement In this section we review conics If ou ne more detils thn re present in the notes, r through section 105 of the ook Definition: A prol is the set of points
More informationSlides for Data Mining by I. H. Witten and E. Frank
Slides for Dt Mining y I. H. Witten nd E. Frnk Simplicity first Simple lgorithms often work very well! There re mny kinds of simple structure, eg: One ttriute does ll the work All ttriutes contriute eqully
More information1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)
Numbers nd Opertions, Algebr, nd Functions 45. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) In sequence of terms involving eponentil growth, which the testing service lso clls geometric
More informationIf f(x, y) is a surface that lies above r(t), we can think about the area between the surface and the curve.
Line Integrls The ide of line integrl is very similr to tht of single integrls. If the function f(x) is bove the x-xis on the intervl [, b], then the integrl of f(x) over [, b] is the re under f over the
More informationGeometric transformations
Geometric trnsformtions Computer Grphics Some slides re bsed on Shy Shlom slides from TAU mn n n m m T A,,,,,, 2 1 2 22 12 1 21 11 Rows become columns nd columns become rows nm n n m m A,,,,,, 1 1 2 22
More informationCOMP 423 lecture 11 Jan. 28, 2008
COMP 423 lecture 11 Jn. 28, 2008 Up to now, we hve looked t how some symols in n lphet occur more frequently thn others nd how we cn sve its y using code such tht the codewords for more frequently occuring
More information50 AMC LECTURES Lecture 2 Analytic Geometry Distance and Lines. can be calculated by the following formula:
5 AMC LECTURES Lecture Anlytic Geometry Distnce nd Lines BASIC KNOWLEDGE. Distnce formul The distnce (d) between two points P ( x, y) nd P ( x, y) cn be clculted by the following formul: d ( x y () x )
More informationMidterm I Solutions CS164, Spring 2006
Midterm I Solutions CS164, Spring 2006 Februry 23, 2006 Plese red ll instructions (including these) crefully. Write your nme, login, SID, nd circle the section time. There re 8 pges in this exm nd 4 questions,
More informationLecture 7: Integration Techniques
Lecture 7: Integrtion Techniques Antiderivtives nd Indefinite Integrls. In differentil clculus, we were interested in the derivtive of given rel-vlued function, whether it ws lgeric, eponentil or logrithmic.
More informationMaintenance of Object-oriented Systems during Structural Evolution *
Mintennce of Object-oriented Systems during Structur Evoution * Pu L. Bergstein Deprtment of Computer Science nd Engineering Wright Stte University Dyton, OH 45435 Keywords: Object-oriented Softwre Engineering,
More informationCONTINUA AND CONTINUOUS TRANSFORMATIONS
Volume 1, 1976 Pages 107 114 http://topology.auburn.edu/tp/ CONTINUA AND CONTINUOUS TRANSFORMATIONS by A. Lelek Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department
More informationOn the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis
On the Detection of Step Edges in Algorithms Bsed on Grdient Vector Anlysis A. Lrr6, E. Montseny Computer Engineering Dept. Universitt Rovir i Virgili Crreter de Slou sin 43006 Trrgon, Spin Emil: lrre@etse.urv.es
More informationP(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have
Rndom Numers nd Monte Crlo Methods Rndom Numer Methods The integrtion methods discussed so fr ll re sed upon mking polynomil pproximtions to the integrnd. Another clss of numericl methods relies upon using
More informationIf you are at the university, either physically or via the VPN, you can download the chapters of this book as PDFs.
Lecture 5 Wlks, Trils, Pths nd Connectedness Reding: Some of the mteril in this lecture comes from Section 1.2 of Dieter Jungnickel (2008), Grphs, Networks nd Algorithms, 3rd edition, which is ville online
More informationIntegration. September 28, 2017
Integrtion September 8, 7 Introduction We hve lerned in previous chpter on how to do the differentition. It is conventionl in mthemtics tht we re supposed to lern bout the integrtion s well. As you my
More information1.1. Interval Notation and Set Notation Essential Question When is it convenient to use set-builder notation to represent a set of numbers?
1.1 TEXAS ESSENTIAL KNOWLEDGE AND SKILLS Prepring for 2A.6.K, 2A.7.I Intervl Nottion nd Set Nottion Essentil Question When is it convenient to use set-uilder nottion to represent set of numers? A collection
More informationLecture Overview. Knowledge-based systems in Bioinformatics, 1MB602. Procedural abstraction. The sum procedure. Integration as a procedure
Lecture Overview Knowledge-bsed systems in Bioinformtics, MB6 Scheme lecture Procedurl bstrction Higher order procedures Procedures s rguments Procedures s returned vlues Locl vribles Dt bstrction Compound
More informationSolving Problems by Searching. CS 486/686: Introduction to Artificial Intelligence Winter 2016
Solving Prolems y Serching CS 486/686: Introduction to Artificil Intelligence Winter 2016 1 Introduction Serch ws one of the first topics studied in AI - Newell nd Simon (1961) Generl Prolem Solver Centrl
More informationDouble Integrals. MATH 375 Numerical Analysis. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Double Integrals
Double Integrls MATH 375 Numericl Anlysis J. Robert Buchnn Deprtment of Mthemtics Fll 2013 J. Robert Buchnn Double Integrls Objectives Now tht we hve discussed severl methods for pproximting definite integrls
More informationTree Structured Symmetrical Systems of Linear Equations and their Graphical Solution
Proceedings of the World Congress on Engineering nd Computer Science 4 Vol I WCECS 4, -4 October, 4, Sn Frncisco, USA Tree Structured Symmetricl Systems of Liner Equtions nd their Grphicl Solution Jime
More informationIntegration. October 25, 2016
Integrtion October 5, 6 Introduction We hve lerned in previous chpter on how to do the differentition. It is conventionl in mthemtics tht we re supposed to lern bout the integrtion s well. As you my hve
More informationMa/CS 6b Class 1: Graph Recap
M/CS 6 Clss 1: Grph Recp By Adm Sheffer Course Detils Instructor: Adm Sheffer. TA: Cosmin Pohot. 1pm Mondys, Wednesdys, nd Fridys. http://mth.cltech.edu/~2015-16/2term/m006/ Min ook: Introduction to Grph
More informationSolutions to Math 41 Final Exam December 12, 2011
Solutions to Mth Finl Em December,. ( points) Find ech of the following its, with justifiction. If there is n infinite it, then eplin whether it is or. ( ) / ln() () (5 points) First we compute the it:
More informationCS321 Languages and Compiler Design I. Winter 2012 Lecture 5
CS321 Lnguges nd Compiler Design I Winter 2012 Lecture 5 1 FINITE AUTOMATA A non-deterministic finite utomton (NFA) consists of: An input lphet Σ, e.g. Σ =,. A set of sttes S, e.g. S = {1, 3, 5, 7, 11,
More information1 Drawing 3D Objects in Adobe Illustrator
Drwing 3D Objects in Adobe Illustrtor 1 1 Drwing 3D Objects in Adobe Illustrtor This Tutoril will show you how to drw simple objects with three-dimensionl ppernce. At first we will drw rrows indicting
More informationFall 2018 Midterm 2 November 15, 2018
Nme: 15-112 Fll 2018 Midterm 2 November 15, 2018 Andrew ID: Recittion Section: ˆ You my not use ny books, notes, extr pper, or electronic devices during this exm. There should be nothing on your desk or
More informationIntroduction to Integration
Introduction to Integrtion Definite integrls of piecewise constnt functions A constnt function is function of the form Integrtion is two things t the sme time: A form of summtion. The opposite of differentition.
More informationUnion-Find Problem. Using Arrays And Chains. A Set As A Tree. Result Of A Find Operation
Union-Find Problem Given set {,,, n} of n elements. Initilly ech element is in different set. ƒ {}, {},, {n} An intermixed sequence of union nd find opertions is performed. A union opertion combines two
More informationSpring 2018 Midterm Exam 1 March 1, You may not use any books, notes, or electronic devices during this exam.
15-112 Spring 2018 Midterm Exm 1 Mrch 1, 2018 Nme: Andrew ID: Recittion Section: You my not use ny books, notes, or electronic devices during this exm. You my not sk questions bout the exm except for lnguge
More informationDetermining Single Connectivity in Directed Graphs
Determining Single Connectivity in Directed Grphs Adm L. Buchsbum 1 Mrtin C. Crlisle 2 Reserch Report CS-TR-390-92 September 1992 Abstrct In this pper, we consider the problem of determining whether or
More informationΕΠΛ323 - Θεωρία και Πρακτική Μεταγλωττιστών
ΕΠΛ323 - Θωρία και Πρακτική Μταγλωττιστών Lecture 3 Lexicl Anlysis Elis Athnsopoulos elisthn@cs.ucy.c.cy Recognition of Tokens if expressions nd reltionl opertors if è if then è then else è else relop
More informationMidterm 2 Sample solution
Nme: Instructions Midterm 2 Smple solution CMSC 430 Introduction to Compilers Fll 2012 November 28, 2012 This exm contins 9 pges, including this one. Mke sure you hve ll the pges. Write your nme on the
More information12-B FRACTIONS AND DECIMALS
-B Frctions nd Decimls. () If ll four integers were negtive, their product would be positive, nd so could not equl one of them. If ll four integers were positive, their product would be much greter thn
More informationMisrepresentation of Preferences
Misrepresenttion of Preferences Gicomo Bonnno Deprtment of Economics, University of Cliforni, Dvis, USA gfbonnno@ucdvis.edu Socil choice functions Arrow s theorem sys tht it is not possible to extrct from
More informationA Probabilistic Clustering-Based Indoor Location Determination System
A Probbiistic Custering-Bsed Indoor Loction Determintion System Moustf A. Youssef Ashok Agrw A. Udy Shnkr Sm H. Noh Deprtment of Computer Science nd UMIACS University of Mrynd Coege Prk MD 2742 {moustfgrw
More informationUnit 5 Vocabulary. A function is a special relationship where each input has a single output.
MODULE 3 Terms Definition Picture/Exmple/Nottion 1 Function Nottion Function nottion is n efficient nd effective wy to write functions of ll types. This nottion llows you to identify the input vlue with
More information10.5 Graphing Quadratic Functions
0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions
More informationDynamic Programming. Andreas Klappenecker. [partially based on slides by Prof. Welch] Monday, September 24, 2012
Dynmic Progrmming Andres Klppenecker [prtilly bsed on slides by Prof. Welch] 1 Dynmic Progrmming Optiml substructure An optiml solution to the problem contins within it optiml solutions to subproblems.
More informationFile Manager Quick Reference Guide. June Prepared for the Mayo Clinic Enterprise Kahua Deployment
File Mnger Quick Reference Guide June 2018 Prepred for the Myo Clinic Enterprise Khu Deployment NVIGTION IN FILE MNGER To nvigte in File Mnger, users will mke use of the left pne to nvigte nd further pnes
More informationISG: Itemset based Subgraph Mining
ISG: Itemset bsed Subgrph Mining by Lini Thoms, Stynryn R Vlluri, Kmlkr Krlplem Report No: IIIT/TR/2009/179 Centre for Dt Engineering Interntionl Institute of Informtion Technology Hyderbd - 500 032, INDIA
More informationCompilers Spring 2013 PRACTICE Midterm Exam
Compilers Spring 2013 PRACTICE Midterm Exm This is full length prctice midterm exm. If you wnt to tke it t exm pce, give yourself 7 minutes to tke the entire test. Just like the rel exm, ech question hs
More informationPhysics 208: Electricity and Magnetism Exam 1, Secs Feb IMPORTANT. Read these directions carefully:
Physics 208: Electricity nd Mgnetism Exm 1, Secs. 506 510 11 Feb. 2004 Instructor: Dr. George R. Welch, 415 Engineering-Physics, 845-7737 Print your nme netly: Lst nme: First nme: Sign your nme: Plese
More information5/9/17. Lesson 51 - FTC PART 2. Review FTC, PART 1. statement as the Integral Evaluation Theorem as it tells us HOW to evaluate the definite integral
Lesson - FTC PART 2 Review! We hve seen definition/formul for definite integrl s n b A() = lim f ( i )Δ = f ()d = F() = F(b) F() n i=! where F () = f() (or F() is the ntiderivtive of f() b! And hve seen
More information2 Computing all Intersections of a Set of Segments Line Segment Intersection
15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design
More informationthis grammar generates the following language: Because this symbol will also be used in a later step, it receives the
LR() nlysis Drwcks of LR(). Look-hed symols s eplined efore, concerning LR(), it is possile to consult the net set to determine, in the reduction sttes, for which symols it would e possile to perform reductions.
More informationAvailable at ISSN: Vol. 4, Issue 2 (December 2009) pp (Previously Vol. 4, No.
Avilble t http://pvmu.edu.edu/pges/398.sp ISSN: 93-9466 Vol. 4, Issue December 009 pp. 434 444 Previously Vol. 4, No. Applictions nd Applied Mthemtics: An Interntionl Journl AAM On -ry Subdivision for
More informationFACTORWISE RIGIDITY OF THE PRODUCT OF TWO PSEUDO-ARCS
Voume 8, 1983 Pages 1 7 http://topoogy.auburn.edu/tp/ FACTORWISE RIGIDITY OF THE PRODUCT OF TWO PSEUDO-ARCS by David P. Beamy and Janusz M. Lysko Topoogy Proceedings Web: http://topoogy.auburn.edu/tp/
More informationON THE DEHN COMPLEX OF VIRTUAL LINKS
ON THE DEHN COMPLEX OF VIRTUAL LINKS RACHEL BYRD, JENS HARLANDER Astrct. A virtul link comes with vriety of link complements. This rticle is concerned with the Dehn spce, pseudo mnifold with oundry, nd
More informationFall 2018 Midterm 1 October 11, ˆ You may not ask questions about the exam except for language clarifications.
15-112 Fll 2018 Midterm 1 October 11, 2018 Nme: Andrew ID: Recittion Section: ˆ You my not use ny books, notes, extr pper, or electronic devices during this exm. There should be nothing on your desk or
More informationProblem Set 2 Fall 16 Due: Wednesday, September 21th, in class, before class begins.
Problem Set 2 Fll 16 Due: Wednesdy, September 21th, in clss, before clss begins. 1. LL Prsing For the following sub-problems, consider the following context-free grmmr: S T$ (1) T A (2) T bbb (3) A T (4)
More informationII. THE ALGORITHM. A. Depth Map Processing
Lerning Plnr Geometric Scene Context Using Stereo Vision Pul G. Bumstrck, Bryn D. Brudevold, nd Pul D. Reynolds {pbumstrck,brynb,pulr2}@stnford.edu CS229 Finl Project Report December 15, 2006 Abstrct A
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationFrom Indexing Data Structures to de Bruijn Graphs
From Indexing Dt Structures to de Bruijn Grphs Bstien Czux, Thierry Lecroq, Eric Rivls LIRMM & IBC, Montpellier - LITIS Rouen June 1, 201 Czux, Lecroq, Rivls (LIRMM) Generlized Suffix Tree & DBG June 1,
More informationMATH 2530: WORKSHEET 7. x 2 y dz dy dx =
MATH 253: WORKSHT 7 () Wrm-up: () Review: polr coordintes, integrls involving polr coordintes, triple Riemnn sums, triple integrls, the pplictions of triple integrls (especilly to volume), nd cylindricl
More informationIn the last lecture, we discussed how valid tokens may be specified by regular expressions.
LECTURE 5 Scnning SYNTAX ANALYSIS We know from our previous lectures tht the process of verifying the syntx of the progrm is performed in two stges: Scnning: Identifying nd verifying tokens in progrm.
More informationLING/C SC/PSYC 438/538. Lecture 21 Sandiway Fong
LING/C SC/PSYC 438/538 Lecture 21 Sndiwy Fong Tody's Topics Homework 8 Review Optionl Homework 9 (mke up on Homework 7) Homework 8 Review Question1: write Prolog regulr grmmr for the following lnguge:
More informationBasic Geometry and Topology
Bsic Geometry nd Topology Stephn Stolz Septemer 7, 2015 Contents 1 Pointset Topology 1 1.1 Metric spces................................... 1 1.2 Topologicl spces................................ 5 1.3 Constructions
More informationTransparent neutral-element elimination in MPI reduction operations
Trnsprent neutrl-element elimintion in MPI reduction opertions Jesper Lrsson Träff Deprtment of Scientific Computing University of Vienn Disclimer Exploiting repetition nd sprsity in input for reducing
More informationDr. D.M. Akbar Hussain
Dr. D.M. Akr Hussin Lexicl Anlysis. Bsic Ide: Red the source code nd generte tokens, it is similr wht humns will do to red in; just tking on the input nd reking it down in pieces. Ech token is sequence
More information