A SIMPLICITY CRITERION FOR SYMMETRIC OPERATOR ON A GRAPH

Size: px
Start display at page:

Download "A SIMPLICITY CRITERION FOR SYMMETRIC OPERATOR ON A GRAPH"

Transcription

1 Methods of Functionl Anlysis nd Topology Vol. 20 (2014), no. 2, pp A SIMPLICITY CRITERION FOR SYMMETRIC OPERATOR ON A GRAPH E. N. ASHUROVA, A. N. KANDAGURA, AND I. I. KARPENKO To Professor Yu. S. Smoilenko on the occsion of his 70th birthdy Abstrct. In the present pper we show tht the topology of the underlying grph determines the domin nd deficiency indices of certin ssocited miniml symmetric opertor. We obtine criterion of simplicity for the miniml opertor ssocited with the grph. Introduction Anumberofuthorsintheirrecentppers, see, e.g., [9,1,11,10,4,13,5,6], consider Lplce opertor (Lplcin) defined on metric grph. Such grph, provided tht it is equipped with differentil opertor cting on the edges nd subject to certin mtching conditions t the vertices, is clled [10] quntum grph. Quntum grphs ply rôle of nturl intuitive models in mthemtics, physics, chemistry, nd engineering, when one considers the phenomenon of wve propgtion (e.g., electromgnetic, coustic, etc.) in some qusi one dimensionl system. Mtching conditions which determine the domin of the quntum grph comprise of certin conditions for the vlue of the function nd its norml derivtives t ll grph vertices. These conditions cn be either locl (linking the vlues of the function nd its norml derivtives t precisely one vertex) or non-locl (when they link together these vlues pertining to more thn one vertex). In the pper of Yu. Ershov nd A. V. Kiselev [3] the method of boundry triples ws successfully pplied to the study of n inverse spectrl problem on grph with locl mtching conditions. This method ws suggested nd developed by V. I. nd M. L. Gorbchuk [7], A. N. Kochubei [8], V. A. Derkch nd M. M. Mlmud [2]. Within its frmework the corresponding self-djoint differentil opertor is considered s proper extension of some symmetric opertor with equl deficiency indices. One might rgue tht this method cn be employed quite efficiently in the study of spectr of quntum grphs with non locl mtching conditions s well. Under the dditionl ssumption tht the symmetric opertor in question is simple (i.e., hs no reducing subspce such tht on it the opertor induces self djoint opertor), the Weyl-Titchmrsh mtrix function llows to investigte ll of the spectrum of lmost solvble extensions of this opertor. In the present pper we show tht the topology of the underlying grph determines the domin nd deficiency indices of certin miniml symmetric opertor which we cll ssocited to the grph nd which plys specil rôle in its spectrl nlysis (Proposition 1). Ershov nd Kiselev [3] formulte some conditions sufficient for miniml opertor corresponding to quntum grph to be simple. Proposition 1 obtined by us provides criterion of simplicity for the miniml opertor ssocited to the grph Mthemtics Subject Clssifiction. Primry 47A10; Secondry 47A55. Key words nd phrses. Lplce opertor, quntum grph, symmetric opertor, deficiency indices. 117

2 118 E. N. ASHUROVA, A. N. KANDAGURA, AND I. I. KARPENKO 1. Opertor A min ssocited to the grph Γ Assume tht the edge set E = {e k } n of metric grph Γ = (V,E) consists of finite intervls e k = [x 2k 1,x 2k ] R of lengths l k = x 2k x 2k 1, nd tht the vertex set V is certin prtition of the set {x j } 2n j=1. Throughout the text of the pper we use the terminology nd nottion of [12]. The Hilbert spce L 2 (Γ) corresponding to the grph Γ is the spce of mesurble squre summble functions defined on ll grph edges nd equipped with the stndrd norm f 2 L = 2(Γ) f 2 L 2(e k ), e k E i.e., it is nothing but n orthogonl sum of L 2 (e k ) spces, L 2 (Γ) = e E L 2(e k ). The Sobolev spce W 2,2 (Γ) = W 2,2 (e k ) is introduced in n nlogous fshion. e k E Here the spce W 2,2 (e k ) consists of functions defined on the edge e k such tht these functions re bsolutely continuous together with their first derivtives, nd f e k (x) L 2 (e k ). For functions f W 2,2 (Γ) we define the norml derivtive n f(x j ) t the endpoints of ech intervl e k, { f n f(x j ) = (x j ), if x j is the left endpoint of the intervl, f (x j ), if x j is the right endpoint of the intervl. Then it ppers nturl to introduce the following nottion for the function f W 2,2 (Γ) t ny vertex of the grph: f(v k ) = f(x j ), n f(v k ) = n f(x j ). x j V k x j V k We ssign mrk (either of the symbols δ or δ, lso referred to s type) to every interior vertex of the grph Γ, i.e., to ny vertex for which the degree is greter thn one, deg V k > 1). The grph obtined s result of this procedure will be referred to s mrked nd denoted Γ δ. A mrked grph Γ δ defines the liner mnifold D(Γ δ ) := { f W 2,2 (Γ) f is continuous t vertices of δ type, n f is continuous t the vertices of δ type If V k is vertex of δ-type then evidently f(v k ) = deg V k f(x j ), x j V k. In the sme wy, for vertex V k of δ -type n f(v k ) = deg V k n f(x j ), x j V k. In the Hilbert spce L 2 (Γ) = n L 2 (e k ) we now define the opertor A min, which cts on every grph edge s the differentil expression (1) A min = d2 dx 2 on the domin dom(a min ) which is the set of functions f D(Γ δ ) subject to conditions (2) f(v k ) = 0, n f(v k ) = 0 ( k). This opertor A min nd the grph Γ δ will henceforth be clled ssocited. For instnce, if A min is ssocited to the grph Γ δ in which every vertex is of δ type, then the domin of the opertor consists of functions f D(Γ δ ) which stisfy the following conditions: f(x k ) = 0 ( x k ), n f(x k ) = 0 ( V i ). x k V i HenceforthwewilllwysssumethtthegrphΓ δ ndtheopertora min ressocited. Note tht A min is closed symmetric opertor. Adjoint to it, A mx := A min, is defined by the sme differentil expression on the domin D(Γ δ ). }.

3 A SIMPLICITY CRITERION FOR SYMMETRIC OPERATOR ON A GRAPH 119 Bck to the symmetric opertor, we formulte the following Proposition 1. Deficiency indices of the opertor A min ssocited to the grph Γ δ re equl to the number of grph vertices. Proof. Let n be the number of grph edges, m the number of grph vertices. For Imλ 0 the generl solution of the eqution (3) (A mx λi)f = 0 on every edge is of the form f k (x) = C + k cos λx+c k sin λx, i.e., is determined by 2n prmeters {C + k, C k, k = 1,n.}. Moreover, t every vertex nd for ll x i,x j V k the following mtching conditions hold: f(x i ) = f(x j ), if V k is vertex of δ-type, n f(x i ) = n f(x j ), if V k is vertex of δ -type. The totl number of these reltions pertining to ech vertex is exctly deg V k 1. Then for the number of free prmeters of the generl solution of (3) one obtins m m 2n (deg V k 1) = 2n+m deg V k. Since due to the hndshkes lemm m deg V k = 2n, the dimension of ker(a mx λi) is exctly m. 2. Criterion of simplicity for the opertor A min The question of whether the opertor A min ssocited to the grph Γ δ is simple cn be reduced to the question of whether this opertor hs ny point spectrum. Detiled proof of the fct tht A min is simple provided tht its point spectrum is empty is contined in [3]. As it will be shown below, the property of simplicity for the opertor A min is completely determined by the structure nd mrking of the metric grph Γ δ. Lemm 1. If the grph Γ δ contins loop, the opertor A min ssocited to the grph Γ δ is not simple. Proof. In order to simplify the required clcultions, ccept without loss of generlity the following convention. Assumethttheleftendpointofechintervl [x 2k 1,x 2k ], k = 1,n is shifted to the point zero, wheres the right endpoint is then t l k = x 2k x 2k 1. Let now grph Γ δ hve loop e k = [0,l k ] ttched to the vertex V k. 0 l k V k Solutions to the eqution A min f = λf re subject to conditions (2) t the vertex V k. Moreover, the conditions corresponding to the type of the vertex (δ or δ ) hve to be stisfied: f(0) = f(l k ) = 0, f (0) f (l k ) = 0, if V k is of δ-type, f (0) = f (l k ) = 0, f(0)+f(l k ) = 0, if V k is of δ -type. Let λ 0. Then on e k the solution ssumes the form f k (x) = C + k cosµx+c k sinµx, where µ = λ.

4 120 E. N. ASHUROVA, A. N. KANDAGURA, AND I. I. KARPENKO Tking into ccount the bove mentioned conditions, we obtin the following reltions for C + k,c k : C + k = 0, C k sinµl k = 0, C k (1 cosµl k) = 0, if V k is δ-vertex, C k = 0, C+ k sinµl k = 0, C + k (1+cosµl k) = 0, if V k is δ -vertex. Obviously, in either cse there exists non trivil solution on the edge e k for µ = 2kπ/l k, k Z, if V k is δ-vertex, µ = (2k +1)π/l k, k Z, if V k is δ -vertex. Hence the point spectrum of A min is non empty nd this opertor is not simple. Lemm 2. The opertor A min ssocited to the grph Γ δ is not simple if the grph Γ δ contins one of the following subgrphs, ll vertices of which re of δ -type: (i) cycle with n even number of edges; (ii) subgrph consisting of two cycles with odd numbers of edges ech which re connected by chin or hve exctly one common vertex. Proof. (i) If the grph Γ δ contins cycle with n even number of edges nd ll of the cycle s vertices re of δ -type, then on this cycle there exists non-trivil solution to the eqution A min f = 0. Here is n exmple of the cycle of four edges, on which four constnts re shown forming such solution: Therefore, the opertor A min is not simple. (ii) If the grph hs subgrph consisting of two cycles with odd numbers of edges nd ll vertices of which re of δ -type, then on these edges there lso exists nontrivil solution to A min f = 0 nd hence the opertor A min is not simple. The figure below demonstrtes n exmple of such eigenfunction which is collection of constnts, defined on grph with two cycles of three edges ech. This exmple dmits nturl generliztion to the cse of rbitrry cycles of odd lengths. 2 2 Lemm 3. The eqution A min f = λf, λ 0, hs non-trivil solution on cycle of the grph Γ δ iff ll the lengths of this cycles edges re pirwise rtionlly dependent. Proof. Let the cycle C = e 1,e 2,...,e n belong to the grph Γ δ. Consider the vertex V k of the cycle C which is incident to the edges e k 1 nd e k. V k 1 l k l k V k V k+1

5 A SIMPLICITY CRITERION FOR SYMMETRIC OPERATOR ON A GRAPH 121 1) Suppose tht V k is the vertex of δ-type. Then eigenvectors re subject to the following conditions: f k 1 (l k 1 ) = f k (0) = 0, (4) f k 1(l k 1 )+f k(0) = 0. Since λ 0, solutions on these edges ssume the form f j (x) = C + j cosµx+c j sinµx, where µ = λ, j = k 1,k. Due to (4) one obtins the following reltions for the coefficients: Therefore, (5) C + k = 0, C + k 1 cosµl k 1 +C k 1 sinµl k 1 = 0, C + k 1 sinµl k 1 C k 1 cosµl k 1 +C k = 0. f k 1 (x) = C k sinµ(x l k 1), f k (x) = C k sinµx, where µ = λ. Note tht from the expressions obtined it follows tht on the two neighboring edges of the cycle the solution to the eqution A min f = λf, λ 0, is either non-trivil on both or is necessrily trivil on both. Two vertices, djcent to V k, cn lso be of either δ or δ -type. Consider ll possible situtions one by one. 1.1) If both V k 1 nd V k+1 re of δ-type, the mtching conditions t them re of the form f k 1 (0) = 0, f k (l k ) = 0, tht is, tking into ccount (5), C k sinµl k 1 = 0, C k sinµl k = ) If V k 1 is δ-vertex, wheres V k+1 is of δ -type, f k 1 (0) = 0, f k (l k) = 0, which yields the following conditions: C k sinµl k 1 = 0, C k cosµl k = ) Let the vertex V k 1 be of δ -type, the vertex V k of δ-type. Then the conditions t these vertices led to the following reltions: C k cosµl k 1 = 0, C k sinµl k = ) If the vertices V k 1 nd V k re of δ -type, the corresponding mtching conditions led to: C k cosµl k 1 = 0, C k cosµl k = 0. It is quite obvious tht in ech of these four cses the condition, necessry nd sufficient for existence of non-trivil solution, is rtionl dependence of the lengths l k 1 nd l k. 2) Hving ssumed tht V k is vertex of δ -type, one gets the following solutions in plce of (5): f k 1 (x) = C + k cosµ(x l k 1), f k (x) = C + k cosµx. Suppose tht V k 1 nd V k+1 re δ-vertices. Then mtching conditions t these vertices yield C + k cosµl k 1 = 0, C + k cosµl k = 0. Therefore in this cse s well the solution is non-trivil iff the lengths l k 1 nd l k re rtionlly dependent. The sme result will hold in ll other possible cses for the vertices V k 1 nd V k+1. Now let some pir of the cycles edges hve rtionlly independent lengths. This mens, tht there hs to exist pir of neighboring rtionlly independent edges. Indeed,

6 122 E. N. ASHUROVA, A. N. KANDAGURA, AND I. I. KARPENKO if e s,e s+1,...,e s+k is the mximl sequence of pirwise rtionlly dependent edges, then for ll i = 0,k l s+i = α i l s, α i Q. Hence, k is less then the length of the cycle nd the edges e s+k nd e s+k+1 re rtionlly independent. On these edges one gets the trivil solution only of the eqution A min f = λf, λ 0, which tking into ccount the remrk mde bove leds to the trivil solution only on ll edges forming the cycle. Lemm 4. If n edge of the grph Γ δ is incident to boundry vertex, then on this edge the eqution A min f = λf dmits only the trivil solution for ny λ. Proof. Suppose tht the edge e 1 is incident to the boundry vertex V 1. Without loss of generlity we cn ssume tht the vertex V 1 is the left endpoint of the edge e 1. Then on this edge one gets the Cuchy problem with zero initil dt which hs no non-trivil solutions. Corollry 1. If the grph Γ δ is tree, the opertor A min is simple. The proof follows immeditely from Lemm 4. Lemm 5. If n edge of the grph Γ δ is incident to vertex of δ-type, then on this edge the eqution A min f = 0 dmits only the trivil solution. Proof. LetV k bevertexofδ-typendlettheedgee k beincidenttothisvertex. Without loss of generlity one ssumes tht the vertex V k is the left endpoint of the edge e k. Then the generl solution on this edge is f k (x) = C k x. If the right endpoint of the edge e k is vertex of δ-type, the equlity C k l k = 0 must hold; if on the other hnd the right endpoint of the edge e k is vertex of δ -type, one hs C k = 0. In both cses obviously f k (x) = 0. These results llow to receive the criterion of simplicity for symmetric opertor ssocited with grph. Theorem 1. The opertor A min ssocited with the grph Γ δ is not simple iff Γ δ contins t lest one of the following subgrphs: 1) loop; 2) cycle, ll edges of which hve pirwise rtionlly dependent lengths; 3) cycle with n even number of edges, ll vertices of which re of δ -type; 4) subgrph with ll vertices of δ -type, consisting of two cycles with odd numbers of edges ech which re connected by chin or hve exctly one common vertex. Proof. First observe tht the opertor A min is simple iff it is simple on every connected component of the grph. Therefore henceforth without loss of generlity consider connected grph Γ δ. If the grph Γ δ contins the subgrph of the form (1) (4) of Theorem, then ccording to Lemms 1 3 the opertor A min ssocited with the grph Γ δ is not simple. Now ssume tht the grph Γ δ doesn t contin the subgrphs of the form (1) (4) of Theorem. Let us nlyze solutions to the eqution A min f = λf on the grph Γ δ. ) First consider solutions for λ 0. Since the lengths of t lest two edges of every cycle belonging to the grph Γ δ re rtionlly independent, by Lemm 3 one gets only the trivil solution on every cycle. After removl of ll cycles, the grph breks up into collection of trees. On ech of these the solution must be trivil by Corollry 1. b) Consider the cse λ = 0. By Lemm 5, the eqution A min f = 0 dmits only the trivil solution on ll edges incident to vertices of δ-type. Therefore we cn ssume tht the grph Γ δ breks up into connected components hving vertices of δ -type only. Cutting wy in ccordnce with Lemm 4 ll edges contining pendnt vertices, one ends up with isolted cycles with odd numbers of edges (see the conditions (3) nd (4) of Theorem). Observe tht the cycles cnnot hve djcent edges since otherwise one could

7 A SIMPLICITY CRITERION FOR SYMMETRIC OPERATOR ON A GRAPH 123 single out cycle hving n even number of edges, which is impossible by ssumptions of Theorem. Consider solution to the eqution A min f = 0 on cycle with n odd number of edges n. This solution must be of the form f k (x) = C k on ech of the edges of this grph, nd constnts C j t every vertex V k re subject to the following conditions: C k 1 +C k = 0, k = 2,n, C 1 +C n = 0. It is esy to see tht this system of liner equtions dmits no solution but the trivil one. Hence for λ = 0 there exist no non trivil solutions of the eqution A min f = λf s well. Therefore the opertor A min ssocited to the grph Γ δ hs no point spectrum nd is thus simple [3]. We re grteful to A. V. Kiselev for suggesting the problem nd useful dvices. References 1. J. Bomn, P. Kursov, Symmetries of quntum grphs nd the inverse scttering problem, Adv. Appl. Mth. 35 (2005), V. A. Derkch, M. M. Mlmud, Generlised resolvents nd the boundry vlue problems for Hermitin opertors with gps, J. Funct. Anl. 95 (1991), Yu. Ershov, A. V. Kiselev, Trce formule for grph Lplsins with pplictions to recovering mtching conditions, Methods Funct. Anl. Topology 18 (2012), no. 4, P. Exner, P. Sheb, Free quntum motion on brnching grph, Rep. Mth. Phys. 28 (1989), N. I. Gersimenko, B. S. Pvlov, Scttering problem on noncompct grphs, Theor. Mth. Phys. 74 (1988), N. I. Gersimenko, Inverse scttering problem on noncompct grphs, Theor. Mth. Phys. 75 (1988), V. I. Gorbchuk nd M. L. Gorbchuk, Boundry Vlue Problems for Opertor Differentil Equtions, Kluwer Acdemic Publishers, Dordrecht Boston London, (Russin edition: Nukov Dumk, Kiev, 1984) 8. A. N. Kochubei, On chrcteristic functions of symmetric opertors nd their extensions, Izv. Akd Nuk Armenin SSR, Ser. Mt. 15 (1980), no. 3, (Russin) 9. V. Kostrykin, R. Schrder, Kirchhoff s rule for quntum wires, J. Phys. 32 (1999), P. Kuchment, Quntum grphs: n introduction nd brief survey, rxiv: v1 [mthph] 23 Feb P. Kursov, Grph Lplcins nd topology, Ark. Mt. 46 (2008), Yu. P. Mosklev, Yu. S. Smoilenko, Introduction into the Spectrl Theory of Grphs, Centre of eductionl literture, Kyiv, (Russin) 13. K. Ruedenberg, C. W. Scherr, Free-electron network model for conjugted systems. I. Theory, J. Chem. Phys. 21 (1953), Tvrid Ntionl V. I. Verndsky University, 4 Acdemicin Verndsky Ave., Simferopol, 95007, Ukrine E-mil ddress: work1991@ukr.net Tvrid Ntionl V. I. Verndsky University, 4 Acdemicin Verndsky Ave., Simferopol, 95007, Ukrine E-mil ddress: kndgur@yndex.u Tvrid Ntionl V. I. Verndsky University, 4 Acdemicin Verndsky Ave., Simferopol, 95007, Ukrine E-mil ddress: i krpenko@ukr.net Received 28/10/2013; Revised 12/11/2013

Pointwise convergence need not behave well with respect to standard properties such as continuity.

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

Banach Journal of Mathematical Analysis ISSN: (electronic)

Banach Journal of Mathematical Analysis ISSN: (electronic) Bnch J. Mth. Anl. 4 (2010), no. 1, 170 184 Bnch Journl of Mthemticl Anlysis ISSN: 1735-8787 (electronic) www.emis.de/journls/bjma/ GENERALIZATIONS OF OSTROWSKI INEQUALITY VIA BIPARAMETRIC EULER HARMONIC

More information

MATH 25 CLASS 5 NOTES, SEP

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

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

4452 Mathematical Modeling Lecture 4: Lagrange Multipliers

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

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork

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

Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus

Unit #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 information

a(e, x) = x. Diagrammatically, this is encoded as the following commutative diagrams / X

a(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 information

such that the S i cover S, or equivalently S

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

MTH 146 Conics Supplement

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

Unit 5 Vocabulary. A function is a special relationship where each input has a single output.

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

A dual of the rectangle-segmentation problem for binary matrices

A dual of the rectangle-segmentation problem for binary matrices A dul of the rectngle-segmenttion prolem for inry mtrices Thoms Klinowski Astrct We consider the prolem to decompose inry mtrix into smll numer of inry mtrices whose -entries form rectngle. We show tht

More information

If f(x, y) is a surface that lies above r(t), we can think about the area between the surface and the curve.

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

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)

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

Section 10.4 Hyperbolas

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

Chapter 2 Sensitivity Analysis: Differential Calculus of Models

Chapter 2 Sensitivity Analysis: Differential Calculus of Models Chpter 2 Sensitivity Anlysis: Differentil Clculus of Models Abstrct Models in remote sensing nd in science nd engineering, in generl re, essentilly, functions of discrete model input prmeters, nd/or functionls

More information

Research Announcement: MAXIMAL CONNECTED HAUSDORFF TOPOLOGIES

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 information

Math 35 Review Sheet, Spring 2014

Math 35 Review Sheet, Spring 2014 Mth 35 Review heet, pring 2014 For the finl exm, do ny 12 of the 15 questions in 3 hours. They re worth 8 points ech, mking 96, with 4 more points for netness! Put ll your work nd nswers in the provided

More information

A Fixed Point Approach of Quadratic Functional Equations

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

Introduction to Integration

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

Math 142, Exam 1 Information.

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

CS311H: Discrete Mathematics. Graph Theory IV. A Non-planar Graph. Regions of a Planar Graph. Euler s Formula. Instructor: Işıl Dillig

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

Ray surface intersections

Ray surface intersections Ry surfce intersections Some primitives Finite primitives: polygons spheres, cylinders, cones prts of generl qudrics Infinite primitives: plnes infinite cylinders nd cones generl qudrics A finite primitive

More information

10.5 Graphing Quadratic Functions

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

9 Graph Cutting Procedures

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

CHAPTER 8 Quasi-interpolation methods

CHAPTER 8 Quasi-interpolation methods CHAPTER 8 Qusi-interpoltion methods In Chpter 5 we considered number of methods for computing spline pproximtions. The strting point for the pproximtion methods is dt set tht is usully discrete nd in the

More information

SOME EXAMPLES OF SUBDIVISION OF SMALL CATEGORIES

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

MATH 2530: WORKSHEET 7. x 2 y dz dy dx =

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

1.5 Extrema and the Mean Value Theorem

1.5 Extrema and the Mean Value Theorem .5 Extrem nd the Men Vlue Theorem.5. Mximum nd Minimum Vlues Definition.5. (Glol Mximum). Let f : D! R e function with domin D. Then f hs n glol mximum vlue t point c, iff(c) f(x) for ll x D. The vlue

More information

The Fundamental Theorem of Calculus

The Fundamental Theorem of Calculus MATH 6 The Fundmentl Theorem of Clculus The Fundmentl Theorem of Clculus (FTC) gives method of finding the signed re etween the grph of f nd the x-xis on the intervl [, ]. The theorem is: FTC: If f is

More information

Solutions to Math 41 Final Exam December 12, 2011

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

Class-XI Mathematics Conic Sections Chapter-11 Chapter Notes Key Concepts

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

Lecture 7: Integration Techniques

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

Introduction. Chapter 4: Complex Integration. Introduction (Cont d)

Introduction. Chapter 4: Complex Integration. Introduction (Cont d) Introduction Chpter 4: Complex Integrtion Li, Yongzho Stte Key Lbortory of Integrted Services Networks, Xidin University October 10, 2010 The two-dimensionl nture of the complex plne required us to generlize

More information

F. R. K. Chung y. University ofpennsylvania. Philadelphia, Pennsylvania R. L. Graham. AT&T Labs - Research. March 2,1997.

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

AVolumePreservingMapfromCubetoOctahedron

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

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1.

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

Determining Single Connectivity in Directed Graphs

Determining 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

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

Engineer To Engineer Note

Engineer To Engineer Note Engineer To Engineer Note EE-169 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit

More information

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1

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

CHAPTER 5 Spline Approximation of Functions and Data

CHAPTER 5 Spline Approximation of Functions and Data CHAPTER 5 Spline Approximtion of Functions nd Dt This chpter introduces number of methods for obtining spline pproximtions to given functions, or more precisely, to dt obtined by smpling function. In Section

More information

Available at ISSN: Vol. 4, Issue 2 (December 2009) pp (Previously Vol. 4, No.

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

9.1 apply the distance and midpoint formulas

9.1 apply the distance and midpoint formulas 9.1 pply the distnce nd midpoint formuls DISTANCE FORMULA MIDPOINT FORMULA To find the midpoint between two points x, y nd x y 1 1,, we Exmple 1: Find the distnce between the two points. Then, find the

More information

Slides for Data Mining by I. H. Witten and E. Frank

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

)

) Chpter Five /SOLUTIONS Since the speed ws between nd mph during this five minute period, the fuel efficienc during this period is between 5 mpg nd 8 mpg. So the fuel used during this period is between

More information

On the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis

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

Hyperbolas. Definition of Hyperbola

Hyperbolas. Definition of Hyperbola CHAT Pre-Clculus Hyperols The third type of conic is clled hyperol. For n ellipse, the sum of the distnces from the foci nd point on the ellipse is fixed numer. For hyperol, the difference of the distnces

More information

INTRODUCTION TO SIMPLICIAL COMPLEXES

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

Explicit Decoupled Group Iterative Method for the Triangle Element Solution of 2D Helmholtz Equations

Explicit Decoupled Group Iterative Method for the Triangle Element Solution of 2D Helmholtz Equations Interntionl Mthemticl Forum, Vol. 12, 2017, no. 16, 771-779 HIKARI Ltd, www.m-hikri.com https://doi.org/10.12988/imf.2017.7654 Explicit Decoupled Group Itertive Method for the Tringle Element Solution

More information

Dr. D.M. Akbar Hussain

Dr. 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

On Reduced Zagreb Indices of Polycyclic Aromatic Hydrocarbons and Benzenoid Systems

On Reduced Zagreb Indices of Polycyclic Aromatic Hydrocarbons and Benzenoid Systems Annls of Pure nd Applied Mthemtics Vol. 8, No., 08, 73-78 ISSN: 79-087X (P), 79-0888(online) Published on 0 August 08 www.reserchmthsci.org DOI: http://dx.doi.org/0.457/pm.v8n0 Annls of On Reduced Zgreb

More information

The Structure of Forward, Reverse, and Transverse Path Graphs in The Pattern Recognition Algorithms of Sellers

The Structure of Forward, Reverse, and Transverse Path Graphs in The Pattern Recognition Algorithms of Sellers The Structure of Forwrd, Reverse, nd Trnsverse Pth Grhs in The Pttern Recognition Algorithms of Sellers Lewis Lsser Dertment of Mthemtics nd Comuter Science York College/CUNY Jmic, New York 11451 llsser@york.cuny.edu

More information

Union-Find Problem. Using Arrays And Chains. A Set As A Tree. Result Of A Find Operation

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

Math 464 Fall 2012 Notes on Marginal and Conditional Densities October 18, 2012

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

2 Computing all Intersections of a Set of Segments Line Segment Intersection

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

Ma/CS 6b Class 1: Graph Recap

Ma/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 information

Definition of Regular Expression

Definition of Regular Expression Definition of Regulr Expression After the definition of the string nd lnguges, we re redy to descrie regulr expressions, the nottion we shll use to define the clss of lnguges known s regulr sets. Recll

More information

Graph Theory and DNA Nanostructures. Laura Beaudin, Jo Ellis-Monaghan*, Natasha Jonoska, David Miller, and Greta Pangborn

Graph Theory and DNA Nanostructures. Laura Beaudin, Jo Ellis-Monaghan*, Natasha Jonoska, David Miller, and Greta Pangborn Grph Theory nd DNA Nnostructures Lur Beudin, Jo Ellis-Monghn*, Ntsh Jonosk, Dvid Miller, nd Gret Pngborn A grph is set of vertices (dots) with edges (lines) connecting them. 1 2 4 6 5 3 A grph F A B C

More information

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

Control-Flow Analysis and Loop Detection

Control-Flow Analysis and Loop Detection ! Control-Flow Anlysis nd Loop Detection!Lst time! PRE!Tody! Control-flow nlysis! Loops! Identifying loops using domintors! Reducibility! Using loop identifiction to identify induction vribles CS553 Lecture

More information

Stained Glass Design. Teaching Goals:

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

Fall 2017 Midterm Exam 1 October 19, You may not use any books, notes, or electronic devices during this exam.

Fall 2017 Midterm Exam 1 October 19, You may not use any books, notes, or electronic devices during this exam. 15-112 Fll 2017 Midterm Exm 1 October 19, 2017 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

More information

If you are at the university, either physically or via the VPN, you can download the chapters of this book as PDFs.

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

L. Yaroslavsky. Fundamentals of Digital Image Processing. Course

L. Yaroslavsky. Fundamentals of Digital Image Processing. Course L. Yroslvsky. Fundmentls of Digitl Imge Processing. Course 0555.330 Lecture. Imge enhncement.. Imge enhncement s n imge processing tsk. Clssifiction of imge enhncement methods Imge enhncement is processing

More information

ΕΠΛ323 - Θεωρία και Πρακτική Μεταγλωττιστών

ΕΠΛ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 information

ON THE DEHN COMPLEX OF VIRTUAL LINKS

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

Tilings of the sphere with right triangles, II: the asymptotically right families

Tilings of the sphere with right triangles, II: the asymptotically right families Tilings of the sphere with right tringles, II: the symptoticlly right fmilies Robert J. McG. Dwson Deprtment of Mthemtics nd Computing Science Sint Mry s University Hlif, Nov Scoti, Cnd Blir Doyle HB Studios

More information

arxiv:math/ v2 [math.co] 28 Feb 2006

arxiv:math/ v2 [math.co] 28 Feb 2006 Chord Digrms nd Guss Codes for Grphs rxiv:mth/0508269v2 [mth.co] 28 Feb 2006 Thoms Fleming Deprtment of Mthemtics University of Cliforni, Sn Diego L Joll, C 92093-0112 tfleming@mth.ucsd.edu bstrct lke

More information

50 AMC LECTURES Lecture 2 Analytic Geometry Distance and Lines. can be calculated by the following formula:

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

Text mining: bag of words representation and beyond it

Text mining: bag of words representation and beyond it Text mining: bg of words representtion nd beyond it Jsmink Dobš Fculty of Orgniztion nd Informtics University of Zgreb 1 Outline Definition of text mining Vector spce model or Bg of words representtion

More information

A Tautology Checker loosely related to Stålmarck s Algorithm by Martin Richards

A Tautology Checker loosely related to Stålmarck s Algorithm by Martin Richards A Tutology Checker loosely relted to Stålmrck s Algorithm y Mrtin Richrds mr@cl.cm.c.uk http://www.cl.cm.c.uk/users/mr/ University Computer Lortory New Museum Site Pemroke Street Cmridge, CB2 3QG Mrtin

More information

Integration. September 28, 2017

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

Rational Numbers---Adding Fractions With Like Denominators.

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

Tries. Yufei Tao KAIST. April 9, Y. Tao, April 9, 2013 Tries

Tries. Yufei Tao KAIST. April 9, Y. Tao, April 9, 2013 Tries Tries Yufei To KAIST April 9, 2013 Y. To, April 9, 2013 Tries In this lecture, we will discuss the following exct mtching prolem on strings. Prolem Let S e set of strings, ech of which hs unique integer

More information

Tilings of Sphere by Congruent Pentagons I

Tilings of Sphere by Congruent Pentagons I rxiv:1310.19v5 [mth.mg] 8 Mr 018 Tilings of Sphere by Congruent Pentgons I K Yue Cheuk, Ho Mn Cheung, Min Yn Hong Kong University of Science nd Technology Mrch 9, 018 Abstrct We develop some bsic tools

More information

Alignment of Long Sequences. BMI/CS Spring 2012 Colin Dewey

Alignment of Long Sequences. BMI/CS Spring 2012 Colin Dewey Alignment of Long Sequences BMI/CS 776 www.biostt.wisc.edu/bmi776/ Spring 2012 Colin Dewey cdewey@biostt.wisc.edu Gols for Lecture the key concepts to understnd re the following how lrge-scle lignment

More information

1 The Definite Integral

1 The Definite Integral The Definite Integrl Definition. Let f be function defined on the intervl [, b] where

More information

Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li

Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li 2nd Interntionl Conference on Electronic & Mechnicl Engineering nd Informtion Technology (EMEIT-212) Complete Coverge Pth Plnning of Mobile Robot Bsed on Dynmic Progrmming Algorithm Peng Zhou, Zhong-min

More information

Functor (1A) Young Won Lim 10/5/17

Functor (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 information

Ma/CS 6b Class 1: Graph Recap

Ma/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 information

Topics in Analytic Geometry

Topics in Analytic Geometry Nme Chpter 10 Topics in Anltic Geometr Section 10.1 Lines Objective: In this lesson ou lerned how to find the inclintion of line, the ngle between two lines, nd the distnce between point nd line. Importnt

More information

Algorithms for embedded graphs

Algorithms for embedded graphs Algorithms for embedded grphs Éric Colin de Verdière October 4, 2017 ALGORITHMS FOR EMBEDDED GRAPHS Foreword nd introduction Foreword This document is the overlpping union of some course notes tht the

More information

arxiv:cs.cg/ v1 18 Oct 2005

arxiv:cs.cg/ v1 18 Oct 2005 A Pir of Trees without Simultneous Geometric Embedding in the Plne rxiv:cs.cg/0510053 v1 18 Oct 2005 Mrtin Kutz Mx-Plnck-Institut für Informtik, Srbrücken, Germny mkutz@mpi-inf.mpg.de October 19, 2005

More information

Midterm 2 Sample solution

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

II. THE ALGORITHM. A. Depth Map Processing

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

ZZ - Advanced Math Review 2017

ZZ - Advanced Math Review 2017 ZZ - Advnced Mth Review Mtrix Multipliction Given! nd! find the sum of the elements of the product BA First, rewrite the mtrices in the correct order to multiply The product is BA hs order x since B is

More information

Some necessary and sufficient conditions for two variable orthogonal designs in order 44

Some necessary and sufficient conditions for two variable orthogonal designs in order 44 University of Wollongong Reserch Online Fculty of Informtics - Ppers (Archive) Fculty of Engineering n Informtion Sciences 1998 Some necessry n sufficient conitions for two vrile orthogonl esigns in orer

More information

The Basic Properties of the Integral

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

Functor (1A) Young Won Lim 8/2/17

Functor (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 information

Presentation Martin Randers

Presentation Martin Randers Presenttion Mrtin Rnders Outline Introduction Algorithms Implementtion nd experiments Memory consumption Summry Introduction Introduction Evolution of species cn e modelled in trees Trees consist of nodes

More information

12-B FRACTIONS AND DECIMALS

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

Typing with Weird Keyboards Notes

Typing with Weird Keyboards Notes Typing with Weird Keyords Notes Ykov Berchenko-Kogn August 25, 2012 Astrct Consider lnguge with n lphet consisting of just four letters,,,, nd. There is spelling rule tht sys tht whenever you see n next

More information

Misrepresentation of Preferences

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

MSTH 236 ELAC SUMMER 2017 CP 1 SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.

MSTH 236 ELAC SUMMER 2017 CP 1 SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. MSTH 236 ELAC SUMMER 2017 CP 1 SHORT ANSWER. Write the word or phrse tht best completes ech sttement or nswers the question. Find the product. 1) (8y + 11)(4y 2-2y - 9) 1) Simplify the expression by combining

More information

This notebook investigates the properties of non-integer differential operators using Fourier analysis.

This notebook investigates the properties of non-integer differential operators using Fourier analysis. Frctionl erivtives.nb Frctionl erivtives by Fourier ecomposition by Eric Thrne 4/9/6 This notebook investigtes the properties of non-integer differentil opertors using Fourier nlysis. In[]:=

More information

CSE 401 Midterm Exam 11/5/10 Sample Solution

CSE 401 Midterm Exam 11/5/10 Sample Solution Question 1. egulr expressions (20 points) In the Ad Progrmming lnguge n integer constnt contins one or more digits, but it my lso contin embedded underscores. Any underscores must be preceded nd followed

More information

arxiv: v1 [cs.cg] 9 Dec 2016

arxiv: v1 [cs.cg] 9 Dec 2016 Some Counterexmples for Comptible Tringultions rxiv:62.0486v [cs.cg] 9 Dec 206 Cody Brnson Dwn Chndler 2 Qio Chen 3 Christin Chung 4 Andrew Coccimiglio 5 Sen L 6 Lily Li 7 Aïn Linn 8 Ann Lubiw 9 Clre Lyle

More information

Integration. October 25, 2016

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

A Transportation Problem Analysed by a New Ranking Method

A Transportation Problem Analysed by a New Ranking Method (IJIRSE) Interntionl Journl of Innovtive Reserch in Science & Engineering ISSN (Online) 7-07 A Trnsporttion Problem Anlysed by New Rnking Method Dr. A. Shy Sudh P. Chinthiy Associte Professor PG Scholr

More information