ON CUBIC AND EDGE-CRITICAL ISOMETRIC SUBGRAPHS OF HYPERCUBES
|
|
- Marion Anthony
- 5 years ago
- Views:
Transcription
1 Univeity of Ljbljn Intitte of Mthemtic, Phyic nd Mechnic Deptment of Mthemtic Jdnk 19, 1000 Ljbljn, Sloveni Pepint eie, Vol. 40 (2002), 824 ON CUBIC AND EDGE-CRITICAL ISOMETRIC SUBGRAPHS OF HYPERCUBES C. Pl Bonnington Sndi Klvž Alenk Lipovec ISSN My 6, 2002 Ljbljn, My 6, 2002
2 On cbic nd edge-citicl iometic bgph of hypecbe C. Pl Bonnington Deptment of Mthemtic Univeity of Acklnd Acklnd, New Zelnd p.bonningtoncklnd.c.nz Sndi Klvz y Deptment of Mthemtic, Univeity of Mibo Kook cet 160, 2000 Mibo, Sloveni ndi.klvzni-lj.i Alenk Lipovec Deptment of Edction, Univeity of Mibo Kook cet 160, 2000 Mibo, Sloveni lenk.lipovecni-mb.i Abtct All cbic ptil cbe (i.e., cbic iometic bgph of hypecbe) p to 30 vetice nd ll edge-citicl ptil cbe p to 14 vetice e peented. The lit of gph wee conmed by compte ech to be complete. Non-tivil cbic ptil cbe on 36, 42, nd 48 vetice e lo contcted. 1 Intodction Ptil cbe e, by denition, gph tht dmit iometic embedding into hypecbe. They wee intodced by Ghm nd Pollk [10] nd t chcteized by Djokovic [7]. Sevel dditionl chcteiztion followed in [2, 5, 19, 20]. Ptil cbe fond dieent ppliction (ee, fo exmple, [6, 8, 13]), while ecognition lgoithm fo thee gph hve been developed in [1, 11]. Fo n extenive peenttion of ptil cbe we efe the ede to the book [12]. Sppoted by the Mden Fnd (Gnt Nmbe UOA-825) dminiteed by the Royl Society of New Zelnd. y Sppoted by the Minity of Edction, Science nd Spot of Sloveni nde the gnt
3 Fo the (pobbly) mot impotnt bcl of ptil cbe, medin gph, Mlde [17] poved tht hypecbe e the only egl medin gph. In othe wod, the only egl medin gph e Ctein podct of copie of K 2. Thi elt h been in [4] extended to the o-clled \tee-like" ptil cbe. Hence, it i ntl to k which gph e egl ptil cbe. (Regl bgph of hypecbe e tdied in [18]). Depite the fct tht the tcte of ptil cbe h been well clied by now, thi qetion eem to be diclt one. The Ctein podct of two (egl) ptil cbe i (egl) ptil cbe. Since even cycle e egl ptil cbe, one my wonde whethe we get ll egl ptil cbe Ctein podct of copie of K 2 nd even cycle. In pticl, e ll cbic ptil cbe of the fom C 2k 2K 2, k 2? Thi w believed to be te fo qite while, ntil two podic exmple ppeed: the genelized Peteen gph P (10; 3) on 20 vetice, cf. [14], nd the gph B 1 (ee Fig. 1) on 24 vetice fom [9], (ee lo [12]). Clling the gph C 2k 2K 2, k 2, tivil cbic ptil cbe, we hve veied tht beide thee two gph thee i only one othe nontivil cbic ptil cbe on t mot 30 vetice. The thid exmple, denoted B1 0 (ee Fig. 2), h 30 vetice. It cn be obtined fom the nontivil ptil cbe on 24 vetice by the o-clled expnion nd w lo fond by compte ech. B 1 B 2 Fige 1: Gph B 1 nd B 2 Edge-citicl ptil cbe e ptil cbe G fo which G e i not ptil cbe fo ll edge e of G. The 3-cbe nd the bdiviion gph of K 4 e the only edge-citicl ptil cbe on t mot 10 vetice [15]. In thi note we peent ll cbic ptil cbe p to 30 vetice nd ll edge-citicl ptil cbe p to 14 vetice. The lit of gph wee conmed by compte ech 2
4 to be complete. We lo give fthe lge non-tivil cbic ptil cbe on 36, 42, nd 48 vetice. 2 Cbic ptil cbe A gph G i clled pime (with epect to the Ctein gph podct) if G = G 1 2G 2 implie eithe G 1 o G 2 i the one-vetex gph K 1. The Ctein podct of two egl ptil cbe i egl ptil cbe. Theefoe the poblem of chcteizing egl ptil cbe edce to pime (with epect to the Ctein podct) ptil cbe. Fo the cbic ce, thi fct led to the following obevtion: Popoition 2.1 Let G be cbic ptil cbe. Then eithe G = C 2n 2K 2 fo ome n 2 o G i pime gph. Poof. Ame G = G 1 2G 2, whee G 1 ; G 2 6= K 1. A G i connected, then o e G 1 nd G 2. Since G i cbic nd the degee of (; v) 2 V (G 1 2G 2 ) i the m of the degee of 2 G 1 nd v 2 G 2, then one of the fcto, y G 2, contin only vetice of degee one o le. Theefoe G 2 = K 2. Fthemoe, G 1 mt be 2-egl, nd hence cycle. Moeove, it i n even cycle ince ptil cbe e biptite gph. 2 We now contct the nontivil cbic ptil cbe B1, 0 B1 00, B1 000, nd B 2 on 30, 36, 42, nd 48 vetice, epectively. The lte gph i hown in Fig. 1, while the othe e given in in Fig. 2. Thee gph cn be contcted by expnion fom B 1, nd hence we t intodce the concept of expnion. Let G 0 be connected gph. A pope cove conit of two iometic bgph G 0 1 ; of G0 2 ch tht G G0 0 = G 0 1 [, = G0 2 G0 0 G0 1 \ G0 2 i nonempty bgph, nd thee e no edge between G 0 1 n G0 2 nd G 0 2 n 1. (The bgph G G0 0 0 i clled the inteection of the cove.) The expnion of G 0 with epect to G 0 1, G 0 2 i the gph G contcted follow: Let G i be n iomophic copy of G 0 i, fo i = 1; 2, nd, fo ny vetex 0 in G 0 0, let i be the coeponding vetex in G i, fo i = 1; 2. Then G i obtined fom the dijoint nion G 1 [ G 2, whee fo ech 0 in G 0 0 the vetice 1 nd 2 e joined by n edge. Chepoi [5] poved tht gph i ptil cbe if nd only if it cn be obtined fom K 1 by eqence of expnion. Thi elt w lte independently obtined in [8] nd i nlogo to the convex expnion theoem fo medin gph [16]. An expnion i clled peiphel if t let one of the gph G 0 1 o G 0 2 i eql to G. In thi ittion the othe gph eql the inteection, nd i neceily iometic 3
5 f f f f f f B 1 f f f f B 00 1 f f f f f f f B 0 1 B f f f f f f f Fige 2: Gph B 1, B 0 1, B 00 1, nd B in G. We ecll fom [4] tht egl, pime ptil cbe on t let thee vetice cn not be obtined by peiphel expnion fom ome ptil cbe. Fo the poof of the next elt we lo need the following concept of iometic dimenion. Two edge e = xy nd f = v of gph G e in the Djokovic-Winkle [7, 20] eltion if d G (x; )+d G (y; v) 6= d G (x; v)+d G (y; ). Winkle [20] howed tht biptite gph i ptil cbe if nd only if = (whee denote the tnitive cloe of ). Th dene n eqivlence eltion on the edge of ptil cbe. The iometic dimenion, idim(g), of ptil cbe G i dened the nmbe of it -cle. Theoem 2.2 Gph B 0 1, B 00 1, B 000 1, nd B 2 e cbic pime ptil cbe. 4
6 Poof. We know ledy tht B 1 i ptil cbe. Now, B1 0, B 1 00, B 1 000, nd B 2 cn be obtined fom B 1, B1, 0 B1 00, nd B1 000, epectively, by n expnion. Thee expnion e chemticlly explined in Fig. 2 in the following wy. A pope cove in ech expnion i choen follow: G 0 1 i indced by the vetice denoted by lled cicle, G 0 2 i indced by the vetice denoted by lled qe nd thei inteection i fomed by the emining vetice; tht i, the vetice denoted by lled cicle onded by nothe cicle. It i ey to veify tht in thi wy we elly obtin pope cove; tht i, G 0 1 nd G 0 2 e iometic bgph of the coeponding gph B 1, B1, 0 B1 00, nd B1 000, nd thee e no edge between G 0 1 n G0 2 nd G 0 2 n 1. Hence, by the theoem of G0 Chepoi the obtined gph e ptil cbe. Clely, they e cbic. We now how tht thee fo gph e pime. Obeve t tht idim(b 1 ) = 6 nd theefoe idim(b1) 0 = 7, idim(b1 00 ) = 8, idim(b1 000 ) = 9, nd idim(b 2 ) = 10. If ny of thee fo gph wee not pime, then by Popoition 2.1 it wold be iomophic to C 15 2K 2, C 18 2K 2, C 21 2K 2, nd C 24 2K 2, epectively. Two of thee gph e not biptite, while the iometic dimenion of the othe two; tht i, of C 18 2K 2, nd C 24 2K 2, e 10 nd It eem tempting to contine the expnion pocede with B 2 to obtin new cbic ptil cbe. Howeve, we wee not ble to obtin moe exmple in thi wy. In pticl, the gph tht i contcted fom B 2 nlogoly B 2 i contcted fom B 1 i not ptil cbe. 3 Compte ech fo cbic nd edge-citicl ptil cbe Uing the Djokovic-Winkleeltion, we hve implemented ecognition lgoithm fo ptil cbe nd pplied it to ll connected biptite cbic gph p to 30 vetice. (Thee gph wee contcted ing Bendn McKy' Nty pogm [3].) The exmintion of the entie et of gph w n concently on clte of 16 pentimcl mchine, nd dobled-checked on 8 poceo Sn Spc eve. The obtined elt e mmized in the following tble: n n < 8-20 C 10 2K 2 P (10; 3) 8 C 4 2K C 12 2K 2 B 1 12 C 6 2K C 14 2K 2-16 C 8 2K B
7 The bove tble how tht, p to 30 vetice, thee e only 3 nontivil cbic ptil cbe. Recll tht ptil cbe G i clled edge-citicl if fo ny edge e of G, G e i not ptil cbe. In [15] it w hown tht the 3-cbe Q 3 nd the bdiviion gph of K 4, S(K 4 ), e the only edge-citicl ptil cbe on t mot 10 vetice. Moeove, two ch gph on 12 vetice nd one on 13 vetice e lited. We hve now eched fo ll edge-citicl ptil cbe on t mot 14 vetice nd etblihed the following complete lit of edge-citicl ptil cbe. The compttion i vint of tht ed fo cbic ptil cbe; fo ech connected biptite gph G on t mot 14 vetice, if G i detemined to be ptil cbe, then ll of the non-iomophic gph obtined by deleting ingle edge fom G e teted. Bendn McKy' Nty pogm [3] i ed to lo lte iomophic gph fom the edge deletion. The elt e mmized in the following tble. n < { Q 3 { S(K 4 ) E 1 E 2, E 3, E 4 E 5 E 7 ; : : : ; E 12 We note tht thee i one pevioly ndicoveed gph on ech of 11 nd 12 vetice (E 1 nd E 2 epectively), nd ix on 14 vetice. Thee e given in Fig. 3 nd 4. E 1 t t t t t t t t t t t E4 H H H H E 2 E 5 E 3 QQ Fige 3: Edge-citicl ptil cbe on 11, 12, nd 13 vetice 6
8 ### #,,,, % e e % e e % % e % e % l, l, l, l, l l,, l l QQ Q Q " "" H b bb " ""H!!! l S ll S l S ll " "" H HH Q Q!!! S SS J JJ S J SS e e % l, l,, hhhhhhh h,, ((((((((((( % % % %, Fige 4: Edge-citicl ptil cbe on 14 vetice Refeence [1] F. Aenhmme nd J. Hge, Recognizing biny Hmming gph in O(n 2 log n) time, Mth. Sytem Theoy 28 (1995) 387{395. [2] D. Avi, Hypemetic pce nd the Hmming cone, Cnd. J. Mth. 33 (1981) 795{802. [3] B. McKy, NAUTY e' gide, Technicl epot TR-CS-90-02, Comp. Sci. Dept., Atlin Ntionl Univeity. [4] B. Be, W. Imich, S. Klvz, Tee-like iometic bgph of hypecbe, bmitted. 7
9 [5] V. Chepoi, d-convexity nd iometic bgph of Hmming gph, Cybenetic 1 (1988) 6{9. [6] V. Chepoi nd S. Klvz, The Wiene index nd the Szeged index of benzenoid ytem in line time, J. Chem. Infom. Compt. Sci. 37 (1997) 752{755. [7] D. Djokovic, Ditnce peeving bgph of hypecbe, J. Combin. Theoy Se. B 14 (1973) 263{267. [8] K. Fkd nd K. Hnd, Antipodl gph nd oiented mtoid, Dicete Mth. 111 (1993) 245{256. [9] E. Gedeonov, Contction of S-lttice, Ode 7 (1990) 249{266. [10] R.L. Ghm nd H. Pollk, On the ddeing poblem fo loop witching, Bell Sytem Tech. J. 50 (1971) 2495{2519. [11] W. Imich, nd S. Klvz, A imple O(mn) lgoithm foecognizing Hmming gph, Bll. Int. Comb. Appl. 9 (1993) 45{56. [12] W. Imich nd S. Klvz, Podct Gph: Stcte nd Recognition, (Wiley, New Yok, 2000). [13] S. Klvz nd I. Gtmn, Wiene nmbe of vetex-weighted gph nd chemicl ppliction, Dicete Appl. Mth. 80 (1997) 73{81. [14] S. Klvz nd A. Lipovec, Ptil cbe bdiviion gph nd genelized Peteen gph, Pepint Se. Dept. Mth. Univ. Ljbljn, vol. 39 (2001) no Alo: Dicete Mth., to ppe. [15] S. Klvz nd A. Lipovec, Edge-citicl iometic bgph of hypecbe, Pepint Se. Dept. Mth. Univ. Ljbljn, vol. 39 (2001) no Alo: A Combin., to ppe. [16] H.M. Mlde, The tcte of medin gph, Dicete Mth. 24 (1978) 197{204. [17] H. M. Mlde, n-cbe nd medin gph, J. Gph Theoy 4 (1980) 107{110. [18] M. Rm, Regl bgph of hypecbe, A Combin. 52 (1999) 21{32. [19] E. Wilkeit, Iometic embedding in Hmming gph, J. Combin. Theoy Se. B 50 (1990) 179{197. [20] P. Winkle, Iometic embedding in podct of complete gph, Dicete Appl. Mth. 7 (1984) 221{225. 8
defined on a domain can be expanded into the Taylor series around a point a except a singular point. Also, f( z)
08 Tylo eie nd Mcluin eie A holomophic function f( z) defined on domin cn be expnded into the Tylo eie ound point except ingul point. Alo, f( z) cn be expnded into the Mcluin eie in the open dik with diu
More informationChapter 7. Kleene s Theorem. 7.1 Kleene s Theorem. The following theorem is the most important and fundamental result in the theory of FA s:
Chpte 7 Kleene s Theoem 7.1 Kleene s Theoem The following theoem is the most impotnt nd fundmentl esult in the theoy of FA s: Theoem 6 Any lnguge tht cn e defined y eithe egul expession, o finite utomt,
More informationOn Natural Partial Orders of IC-Abundant Semigroups
Intentionl Jounl of Mthemtics nd Computtionl Science Vol. No. 05 pp. 5-9 http://www.publicsciencefmewok.og/jounl/ijmcs On Ntul Ptil Odes of IC-Abundnt Semigoups Chunhu Li Bogen Xu School of Science Est
More informationOptimization. x = 22 corresponds to local maximum by second derivative test
Optimiztion Lectue 17 discussed the exteme vlues of functions. This lectue will pply the lesson fom Lectue 17 to wod poblems. In this section, it is impotnt to emembe we e in Clculus I nd e deling one-vible
More informationSatellite Orbits. Orbital Mechanics. Circular Satellite Orbits
Obitl Mechnic tellite Obit Let u tt by king the quetion, Wht keep tellite in n obit ound eth?. Why doen t tellite go diectly towd th, nd why doen t it ecpe th? The nwe i tht thee e two min foce tht ct
More informationData Structures. Element Uniqueness Problem. Hash Tables. Example. Hash Tables. Dana Shapira. 19 x 1. ) h(x 4. ) h(x 2. ) h(x 3. h(x 1. x 4. x 2.
Element Uniqueness Poblem Dt Stuctues Let x,..., xn < m Detemine whethe thee exist i j such tht x i =x j Sot Algoithm Bucket Sot Dn Shpi Hsh Tbles fo (i=;i
More informationThen the number of elements of S of weight n is exactly the number of compositions of n into k parts.
Geneating Function In a geneal combinatoial poblem, we have a univee S of object, and we want to count the numbe of object with a cetain popety. Fo example, if S i the et of all gaph, we might want to
More informationTwo dimensional polar coordinate system in airy stress functions
I J C T A, 9(9), 6, pp. 433-44 Intentionl Science Pess Two dimensionl pol coodinte system in iy stess functions S. Senthil nd P. Sek ABSTRACT Stisfy the given equtions, boundy conditions nd bihmonic eqution.in
More informationClass Summary. be functions and f( D) , we define the composition of f with g, denoted g f by
Clss Summy.5 Eponentil Functions.6 Invese Functions nd Logithms A function f is ule tht ssigns to ech element D ectly one element, clled f( ), in. Fo emple : function not function Given functions f, g:
More informationSPA7010U/SPA7010P: THE GALAXY. Solutions for Coursework 1. Questions distributed on: 25 January 2018.
SPA7U/SPA7P: THE GALAXY Solutions fo Cousewok Questions distibuted on: 25 Jnuy 28. Solution. Assessed question] We e told tht this is fint glxy, so essentilly we hve to ty to clssify it bsed on its spectl
More informationπ,π is the angle FROM a! TO b
Mth 151: 1.2 The Dot Poduct We hve scled vectos (o, multiplied vectos y el nume clled scl) nd dded vectos (in ectngul component fom). Cn we multiply vectos togethe? The nswe is YES! In fct, thee e two
More informationSolution of Advection-Diffusion Equation for Concentration of Pollution and Dissolved Oxygen in the River Water by Elzaki Transform
Ameican Jonal of Engineeing Reeach (AJER) 016 Ameican Jonal of Engineeing Reeach (AJER) e-issn: 30-0847 p-issn : 30-0936 Volme-5, Ie-9, pp-116-11 www.aje.og Reeach Pape Open Acce Soltion of Advection-Diffion
More informationGeneral Physics II. number of field lines/area. for whole surface: for continuous surface is a whole surface
Genel Physics II Chpte 3: Guss w We now wnt to quickly discuss one of the moe useful tools fo clculting the electic field, nmely Guss lw. In ode to undestnd Guss s lw, it seems we need to know the concept
More informationElectric Potential. and Equipotentials
Electic Potentil nd Euipotentils U Electicl Potentil Review: W wok done y foce in going fom to long pth. l d E dl F W dl F θ Δ l d E W U U U Δ Δ l d E W U U U U potentil enegy electic potentil Potentil
More informationMath 4318 : Real Analysis II Mid-Term Exam 1 14 February 2013
Mth 4318 : Rel Anlysis II Mid-Tem Exm 1 14 Febuy 2013 Nme: Definitions: Tue/Flse: Poofs: 1. 2. 3. 4. 5. 6. Totl: Definitions nd Sttements of Theoems 1. (2 points) Fo function f(x) defined on (, b) nd fo
More informationAbout Some Inequalities for Isotonic Linear Functionals and Applications
Applied Mthemticl Sciences Vol. 8 04 no. 79 8909-899 HIKARI Ltd www.m-hiki.com http://dx.doi.og/0.988/ms.04.40858 Aout Some Inequlities fo Isotonic Line Functionls nd Applictions Loedn Ciudiu Deptment
More informationDeterministic simulation of a NFA with k symbol lookahead
Deteministic simultion of NFA with k symbol lookhed SOFSEM 7 Bl Rvikum, Clifoni Stte Univesity (joint wok with Nic Snten, Univesity of Wteloo) Oveview Definitions: DFA, NFA nd lookhed DFA Motivtion: utomted
More informationLecture 14. Protocols. Key Distribution Center (KDC) or Trusted Third Party (TTP) KDC generates R1
Lectue 14 Potocols 1 Key Distiution Cente (KDC) o Tusted Thid Pty (TTP) KDC genetes R1 lice otins R1 Msg1: K () Msg2: K (R1 K (R1) ) Msg3: K (R1) o otins R1 nd knows to use s key fo communicting with lice
More information9.4 The response of equilibrium to temperature (continued)
9.4 The esponse of equilibium to tempetue (continued) In the lst lectue, we studied how the chemicl equilibium esponds to the vition of pessue nd tempetue. At the end, we deived the vn t off eqution: d
More informationRight-indefinite half-linear Sturm Liouville problems
Computes nd Mthemtics with Applictions 55 2008) 2554 2564 www.elsevie.com/locte/cmw Right-indefinite hlf-line Stum Liouville poblems Lingju Kong, Qingki Kong b, Deptment of Mthemtics, The Univesity of
More informationLast time: S n xt y where T tpijq 1 i j nu.
Lat time: Let G ü A. ( ) The obit of an element a P A i O a tg a g P Gu. ( ) The tabilize of an element a P A i G a tg P G g a au, and i a ubgoup of G. ( ) The kenel of the action i ke tg P G g a a fo
More informationSupplementary information Efficient Enumeration of Monocyclic Chemical Graphs with Given Path Frequencies
Supplementay infomation Efficient Enumeation of Monocyclic Chemical Gaphs with Given Path Fequencies Masaki Suzuki, Hioshi Nagamochi Gaduate School of Infomatics, Kyoto Univesity {m suzuki,nag}@amp.i.kyoto-u.ac.jp
More informationElectronic Companion for Optimal Design of Co-Productive Services: Interaction and Work Allocation
Submitted to Mnufctuing & Sevice Oetions Mngement mnuscit Electonic Comnion fo Otiml Design of Co-Poductive Sevices: Intection nd Wok Alloction Guillume Roels UCLA Andeson School of Mngement, 110 Westwood
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationThis immediately suggests an inverse-square law for a "piece" of current along the line.
Electomgnetic Theoy (EMT) Pof Rui, UNC Asheville, doctophys on YouTube Chpte T Notes The iot-svt Lw T nvese-sque Lw fo Mgnetism Compe the mgnitude of the electic field t distnce wy fom n infinite line
More informationAP Calculus AB Exam Review Sheet B - Session 1
AP Clcls AB Em Review Sheet B - Session Nme: AP 998 # Let e the nction given y e.. Find lim nd lim.. Find the solte minimm vle o. Jstiy tht yo nswe is n solte minimm. c. Wht is the nge o? d. Conside the
More informationLecture 10. Solution of Nonlinear Equations - II
Fied point Poblems Lectue Solution o Nonline Equtions - II Given unction g : R R, vlue such tht gis clled ied point o the unction g, since is unchnged when g is pplied to it. Whees with nonline eqution
More informationSyntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland)
Syntactical content of nite appoximations of patial algebas 1 Wikto Batol Inst. Matematyki, Uniw. Waszawski, 02-097 Waszawa (Poland) batol@mimuw.edu.pl Xavie Caicedo Dep. Matematicas, Univ. de los Andes,
More informationMichael Rotkowitz 1,2
Novembe 23, 2006 edited Line Contolles e Unifomly Optiml fo the Witsenhusen Counteexmple Michel Rotkowitz 1,2 IEEE Confeence on Decision nd Contol, 2006 Abstct In 1968, Witsenhusen intoduced his celebted
More informationLanguage Processors F29LP2, Lecture 5
Lnguge Pocessos F29LP2, Lectue 5 Jmie Gy Feuy 2, 2014 1 / 1 Nondeteministic Finite Automt (NFA) NFA genelise deteministic finite utomt (DFA). They llow sevel (0, 1, o moe thn 1) outgoing tnsitions with
More informationElectronic Supplementary Material
Electonic Supplementy Mteil On the coevolution of socil esponsiveness nd behvioul consistency Mx Wolf, G Snde vn Doon & Fnz J Weissing Poc R Soc B 78, 440-448; 0 Bsic set-up of the model Conside the model
More informationPROGRESSION AND SERIES
INTRODUCTION PROGRESSION AND SERIES A gemet of umbes {,,,,, } ccodig to some well defied ule o set of ules is clled sequece Moe pecisely, we my defie sequece s fuctio whose domi is some subset of set of
More informationECE Spring Prof. David R. Jackson ECE Dept. Notes 5
ECE 634 Sping 06 Pof. David R. Jacson ECE Dept. Notes 5 TM x Sface-Wave Soltion Poblem nde consideation: x h ε, µ z A TM x sface wave is popagating in the z diection (no y vaiation). TM x Sface-Wave Soltion
More information+ r Position Velocity
1. The phee P tel in tight line with contnt peed of =100 m/. Fo the intnt hown, detemine the coeponding lue of,,,,, eltie to the fixed Ox coodinte tem. meued + + Poition Velocit e 80 e 45 o 113. 137 d
More information4.3 Area of a Sector. Area of a Sector Section
ea of a Secto Section 4. 9 4. ea of a Secto In geomety you leaned that the aea of a cicle of adius is π 2. We will now lean how to find the aea of a secto of a cicle. secto is the egion bounded by a cental
More informationEE Control Systems LECTURE 8
Coyright F.L. Lewi 999 All right reerved Udted: Sundy, Ferury, 999 EE 44 - Control Sytem LECTURE 8 REALIZATION AND CANONICAL FORMS A liner time-invrint (LTI) ytem cn e rereented in mny wy, including: differentil
More informationFigure 1. We will begin by deriving a very general expression before returning to Equations 1 and 2 to determine the specifics.
Deivation of the Laplacian in Spheical Coodinates fom Fist Pinciples. Fist, let me state that the inspiation to do this came fom David Giffiths Intodction to Electodynamics textbook Chapte 1, Section 4.
More informationChromatic number and spectral radius
Linea Algeba and its Applications 426 2007) 810 814 www.elsevie.com/locate/laa Chomatic numbe and spectal adius Vladimi Nikifoov Depatment of Mathematical Sciences, Univesity of Memphis, Memphis, TN 38152,
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationTopics for Review for Final Exam in Calculus 16A
Topics fo Review fo Finl Em in Clculus 16A Instucto: Zvezdelin Stnkov Contents 1. Definitions 1. Theoems nd Poblem Solving Techniques 1 3. Eecises to Review 5 4. Chet Sheet 5 1. Definitions Undestnd the
More informationGeometry Contest 2013
eomety ontet 013 1. One pizza ha a diamete twice the diamete of a malle pizza. What i the atio of the aea of the lage pizza to the aea of the malle pizza? ) to 1 ) to 1 ) to 1 ) 1 to ) to 1. In ectangle
More informationFall 2014 Randomized Algorithms Oct 8, Lecture 3
Fall 204 Randomized Algoithms Oct 8, 204 Lectue 3 Pof. Fiedich Eisenband Scibes: Floian Tamè In this lectue we will be concened with linea pogamming, in paticula Clakson s Las Vegas algoithm []. The main
More informationFourier-Bessel Expansions with Arbitrary Radial Boundaries
Applied Mthemtics,,, - doi:./m.. Pulished Online My (http://www.scirp.og/jounl/m) Astct Fouie-Bessel Expnsions with Aity Rdil Boundies Muhmmd A. Mushef P. O. Box, Jeddh, Sudi Ai E-mil: mmushef@yhoo.co.uk
More informationSchool of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007
School of Electicl nd Compute Engineeing, Conell Univesity ECE 303: Electomgnetic Fields nd Wves Fll 007 Homewok 3 Due on Sep. 14, 007 by 5:00 PM Reding Assignments: i) Review the lectue notes. ii) Relevnt
More informationDivisibility. c = bf = (ae)f = a(ef) EXAMPLE: Since 7 56 and , the Theorem above tells us that
Divisibility DEFINITION: If a and b ae integes with a 0, we say that a divides b if thee is an intege c such that b = ac. If a divides b, we also say that a is a diviso o facto of b. NOTATION: d n means
More informationRecurrence Relations for the Product and Single Moments of k th Lower Record Values of Inverse Weibull Distribution
ISSN 684-843 Jonal o Statitic Volme 7 2 pp.47-53 Recence Relation o the Podct Single Moment o th owe Recod Vale o Invee Weibll Ditibtion Abtact Mhammad Aleem In thi pape we deal with the ecence elation
More informationSummary: Binomial Expansion...! r. where
Summy: Biomil Epsio 009 M Teo www.techmejcmth-sg.wes.com ) Re-cp of Additiol Mthemtics Biomil Theoem... whee )!!(! () The fomul is ville i MF so studets do ot eed to memoise it. () The fomul pplies oly
More informationSTD: XI MATHEMATICS Total Marks: 90. I Choose the correct answer: ( 20 x 1 = 20 ) a) x = 1 b) x =2 c) x = 3 d) x = 0
STD: XI MATHEMATICS Totl Mks: 90 Time: ½ Hs I Choose the coect nswe: ( 0 = 0 ). The solution of is ) = b) = c) = d) = 0. Given tht the vlue of thid ode deteminnt is then the vlue of the deteminnt fomed
More informationFI 2201 Electromagnetism
FI 1 Electomgnetism Alexnde A. Isknd, Ph.D. Physics of Mgnetism nd Photonics Resech Goup Electosttics ELECTRIC PTENTIALS 1 Recll tht we e inteested to clculte the electic field of some chge distiution.
More information( ) D x ( s) if r s (3) ( ) (6) ( r) = d dr D x
SIO 22B, Rudnick dpted fom Dvis III. Single vile sttistics The next few lectues e intended s eview of fundmentl sttistics. The gol is to hve us ll speking the sme lnguge s we move to moe dvnced topics.
More informationPhysics 604 Problem Set 1 Due Sept 16, 2010
Physics 64 Polem et 1 Due ept 16 1 1) ) Inside good conducto the electic field is eo (electons in the conducto ecuse they e fee to move move in wy to cncel ny electic field impessed on the conducto inside
More informationDiscrete Model Parametrization
Poceedings of Intentionl cientific Confeence of FME ession 4: Automtion Contol nd Applied Infomtics Ppe 9 Discete Model Pmetition NOKIEVIČ, Pet Doc,Ing,Cc Deptment of Contol ystems nd Instumenttion, Fculty
More informationLecture 18: Graph Isomorphisms
INFR11102: Computational Complexity 22/11/2018 Lectue: Heng Guo Lectue 18: Gaph Isomophisms 1 An Athu-Melin potocol fo GNI Last time we gave a simple inteactive potocol fo GNI with pivate coins. We will
More informationChapter Direct Method of Interpolation More Examples Mechanical Engineering
Chpte 5 iect Method o Intepoltion Moe Exmples Mechnicl Engineeing Exmple Fo the pupose o shinking tunnion into hub, the eduction o dimete o tunnion sht by cooling it though tempetue chnge o is given by
More informationA Mathematica package to cope with partially ordered sets
A Mthemtic pckge to cope with ptill odeed sets P. Cod Diptimento di Infomtic e Comunicione, Univesità degli Studi di Milno Abstct Mthemtic offes, b w of the pckge Combintoics, mn useful functions to wok
More informationSuggested t-z and q-z functions for load-movement responsef
40 Rtio (Exponent = 0.5 80 % Fnction (.5 times 0 Hypeolic ( = 0 % SHAFT SHEAR (% of lt 00 80 60 ULT Zhng = 0.0083 / = 50 % Exponentil (e = 0.45 80 % (stin-softening 40 0 0 0 5 0 5 0 5 RELATIVE MOVEMENT
More informationChapter 19 Webassign Help Problems
Chapte 9 Webaign Help Poblem 4 5 6 7 8 9 0 Poblem 4: The pictue fo thi poblem i a bit mileading. They eally jut give you the pictue fo Pat b. So let fix that. Hee i the pictue fo Pat (a): Pat (a) imply
More informationTheorem 2: Proof: Note 1: Proof: Note 2:
A New 3-Dimenional Polynomial Intepolation Method: An Algoithmic Appoach Amitava Chattejee* and Rupak Bhattachayya** A new 3-dimenional intepolation method i intoduced in thi pape. Coeponding to the method
More informationPhysical Security Countermeasures. This entire sheet. I m going to put a heptadecagon into game.
Phsicl Secuit Countemesues This entie sheet Telmo, AHI I m going to put heptdecgon into gme. Cssie Hung Mechnicl lockpicking is mechnicked geometic constuctions with compss nd stightedge. Ech lock will
More informationr r E x w, y w, z w, (1) Where c is the speed of light in vacuum.
ISSN: 77-754 ISO 900:008 Cetified Intentionl Jonl of Engineeing nd Innovtive Tehnology (IJEIT) olme, Isse 0, Apil 04 The Replement of the Potentils s Conseene of the Limittions Set by the Lw of the Self
More informationWeek 8. Topic 2 Properties of Logarithms
Week 8 Topic 2 Popeties of Logithms 1 Week 8 Topic 2 Popeties of Logithms Intoduction Since the esult of ithm is n eponent, we hve mny popeties of ithms tht e elted to the popeties of eponents. They e
More information9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.
Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this
More informationTHE CONE THEOREM JOEL A. TROPP. Abstract. We prove a fixed point theorem for functions which are positive with respect to a cone in a Banach space.
THE ONE THEOEM JOEL A. TOPP Abstact. We pove a fixed point theoem fo functions which ae positive with espect to a cone in a Banach space. 1. Definitions Definition 1. Let X be a eal Banach space. A subset
More informationSolution of fuzzy multi-objective nonlinear programming problem using interval arithmetic based alpha-cut
Intentionl Jounl of Sttistics nd Applied Mthemtics 016; 1(3): 1-5 ISSN: 456-145 Mths 016; 1(3): 1-5 016 Stts & Mths www.mthsounl.com Received: 05-07-016 Accepted: 06-08-016 C Lognthn Dept of Mthemtics
More informationSeveral new identities involving Euler and Bernoulli polynomials
Bull. Math. Soc. Sci. Math. Roumanie Tome 9107 No. 1, 016, 101 108 Seveal new identitie involving Eule and Benoulli polynomial by Wang Xiaoying and Zhang Wenpeng Abtact The main pupoe of thi pape i uing
More information7.5-Determinants in Two Variables
7.-eteminnts in Two Vibles efinition of eteminnt The deteminnt of sque mti is el numbe ssocited with the mti. Eve sque mti hs deteminnt. The deteminnt of mti is the single ent of the mti. The deteminnt
More informationReview of Mathematical Concepts
ENEE 322: Signls nd Systems view of Mthemticl Concepts This hndout contins ief eview of mthemticl concepts which e vitlly impotnt to ENEE 322: Signls nd Systems. Since this mteil is coveed in vious couses
More informationarxiv: v1 [math.co] 6 Mar 2008
An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,
More informationDEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING FLUID MECHANICS III Solutions to Problem Sheet 3
DEPATMENT OF CIVIL AND ENVIONMENTAL ENGINEEING FLID MECHANICS III Solutions to Poblem Sheet 3 1. An tmospheic vote is moelle s combintion of viscous coe otting s soli boy with ngul velocity Ω n n iottionl
More informationGEOMETRY Properties of lines
www.sscexmtuto.com GEOMETRY Popeties of lines Intesecting Lines nd ngles If two lines intesect t point, ten opposite ngles e clled veticl ngles nd tey ve te sme mesue. Pependicul Lines n ngle tt mesues
More informationworking pages for Paul Richards class notes; do not copy or circulate without permission from PGR 2004/11/3 10:50
woking pages fo Paul Richads class notes; do not copy o ciculate without pemission fom PGR 2004/11/3 10:50 CHAPTER7 Solid angle, 3D integals, Gauss s Theoem, and a Delta Function We define the solid angle,
More informationSecond Order Fuzzy S-Hausdorff Spaces
Inten J Fuzzy Mathematical Achive Vol 1, 013, 41-48 ISSN: 30-34 (P), 30-350 (online) Publihed on 9 Febuay 013 wwweeachmathciog Intenational Jounal o Second Ode Fuzzy S-Haudo Space AKalaichelvi Depatment
More information2. The Laplace Transform
. The Lplce Trnform. Review of Lplce Trnform Theory Pierre Simon Mrqui de Lplce (749-87 French tronomer, mthemticin nd politicin, Miniter of Interior for 6 wee under Npoleon, Preident of Acdemie Frncie
More informationSUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER
Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann
More informationGravity. David Barwacz 7778 Thornapple Bayou SE, Grand Rapids, MI David Barwacz 12/03/2003
avity David Bawacz 7778 Thonapple Bayou, and Rapid, MI 495 David Bawacz /3/3 http://membe.titon.net/daveb Uing the concept dicued in the peceding pape ( http://membe.titon.net/daveb ), I will now deive
More informationProbabilistic Retrieval
CS 630 Lectue 4: 02/07/2006 Lectue: Lillin Lee Scibes: Pete Bbinski, Dvid Lin Pobbilistic Retievl I. Nïve Beginnings. Motivtions b. Flse Stt : A Pobbilistic Model without Vition? II. Fomultion. Tems nd
More informationSection 35 SHM and Circular Motion
Section 35 SHM nd Cicul Motion Phsics 204A Clss Notes Wht do objects do? nd Wh do the do it? Objects sometimes oscillte in simple hmonic motion. In the lst section we looed t mss ibting t the end of sping.
More informationThe Chromatic Villainy of Complete Multipartite Graphs
Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:
More informationImpulse and Momentum
Impule and Momentum 1. A ca poee 20,000 unit of momentum. What would be the ca' new momentum if... A. it elocity wee doubled. B. it elocity wee tipled. C. it ma wee doubled (by adding moe paenge and a
More informationThe Area of a Triangle
The e of Tingle tkhlid June 1, 015 1 Intodution In this tile we will e disussing the vious methods used fo detemining the e of tingle. Let [X] denote the e of X. Using se nd Height To stt off, the simplest
More informationProperties. Properties. Properties. Images. Key Methods. Properties. Internal nodes (other than the root) have between km and M index entries
* - + Genealizing DB Seach Tee Genealized Seach Tee fo Databae Sytem by Joeph M. Helletein, Jeffey F. Naghton, and Ai Pfeiffe Andy Danne Saa Spenkle Balanced tee High fanot Key pedicate, may oelap! " #
More informationAPPENDIX 2 LAPLACE TRANSFORMS
APPENDIX LAPLACE TRANSFORMS Thi ppendix preent hort introduction to Lplce trnform, the bic tool ued in nlyzing continuou ytem in the frequency domin. The Lplce trnform convert liner ordinry differentil
More informationCHAPTER 18: ELECTRIC CHARGE AND ELECTRIC FIELD
ollege Physics Student s Mnul hpte 8 HAPTR 8: LTRI HARG AD LTRI ILD 8. STATI LTRIITY AD HARG: OSRVATIO O HARG. ommon sttic electicity involves chges nging fom nnocoulombs to micocoulombs. () How mny electons
More informationPhysics 2A Chapter 10 - Moment of Inertia Fall 2018
Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.
More information13.5. Torsion of a curve Tangential and Normal Components of Acceleration
13.5 osion of cuve ngentil nd oml Components of Acceletion Recll: Length of cuve '( t) Ac length function s( t) b t u du '( t) Ac length pmetiztion ( s) with '( s) 1 '( t) Unit tngent vecto '( t) Cuvtue:
More informationResearch Article Hermite-Hadamard-Type Inequalities for r-preinvex Functions
Hindwi Publishing Copotion Jounl of Applied Mthemtics Volume 3, Aticle ID 6457, 5 pges http://dx.doi.og/.55/3/6457 Resech Aticle Hemite-Hdmd-Type Inequlities fo -Peinvex Functions Wsim Ul-Hq nd Jved Iqbl
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting
More informationThe Archimedean Circles of Schoch and Woo
Foum Geometicoum Volume 4 (2004) 27 34. FRUM GEM ISSN 1534-1178 The Achimedean Cicles of Schoch and Woo Hioshi kumua and Masayuki Watanabe Abstact. We genealize the Achimedean cicles in an abelos (shoemake
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More information3.1 Magnetic Fields. Oersted and Ampere
3.1 Mgnetic Fields Oested nd Ampee The definition of mgnetic induction, B Fields of smll loop (dipole) Mgnetic fields in mtte: ) feomgnetism ) mgnetiztion, (M ) c) mgnetic susceptiility, m d) mgnetic field,
More information2-Way Finite Automata Radboud University, Nijmegen. Writer: Serena Rietbergen, s Supervisor: Herman Geuvers
2-Wy Finite Automt Rdoud Univesity, Nijmegen Wite: Seen Rietegen, s4182804 Supeviso: Hemn Geuves Acdemic Ye 2017-2018 Contents 1 Intoduction 3 2 One wy utomt, deteministic nd non-deteministic 5 3 Ovehed
More informationON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi
Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated
More informationE-Companion: Mathematical Proofs
E-omnon: Mthemtcl Poo Poo o emm : Pt DS Sytem y denton o t ey to vey tht t ncee n wth d ncee n We dene } ] : [ { M whee / We let the ttegy et o ech etle n DS e ]} [ ] [ : { M w whee M lge otve nume oth
More informationEXISTENCE OF THREE SOLUTIONS FOR A KIRCHHOFF-TYPE BOUNDARY-VALUE PROBLEM
Electonic Jounl of Diffeentil Eutions, Vol. 20 (20, No. 9, pp.. ISSN: 072-669. URL: http://ejde.mth.txstte.edu o http://ejde.mth.unt.edu ftp ejde.mth.txstte.edu EXISTENCE OF THREE SOLUTIONS FOR A KIRCHHOFF-TYPE
More informationOn decompositions of complete multipartite graphs into the union of two even cycles
On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics
More information10 Statistical Distributions Solutions
Communictions Engineeing MSc - Peliminy Reding 1 Sttisticl Distiutions Solutions 1) Pove tht the vince of unifom distiution with minimum vlue nd mximum vlue ( is ) 1. The vince is the men of the sques
More informationPreviously. Extensions to backstepping controller designs. Tracking using backstepping Suppose we consider the general system
436-459 Advnced contol nd utomtion Extensions to bckstepping contolle designs Tcking Obseves (nonline dmping) Peviously Lst lectue we looked t designing nonline contolles using the bckstepping technique
More informationRadial geodesics in Schwarzschild spacetime
Rdil geodesics in Schwzschild spcetime Spheiclly symmetic solutions to the Einstein eqution tke the fom ds dt d dθ sin θdϕ whee is constnt. We lso hve the connection components, which now tke the fom using
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationOn the quadratic support of strongly convex functions
Int. J. Nonlinea Anal. Appl. 7 2016 No. 1, 15-20 ISSN: 2008-6822 electonic http://dx.doi.og/10.22075/ijnaa.2015.273 On the quadatic uppot of tongly convex function S. Abbazadeh a,b,, M. Ehaghi Godji a
More information