Integer sequences from walks in graphs
|
|
- Philomena McKenzie
- 7 years ago
- Views:
Transcription
1 otes on umbe Theoy and Discete Mathematics Vol. 9, 3, o. 3, Intege seuences fom walks in gahs Enesto Estada, and José A. de la Peña Deatment of Mathematics and Statistics, Univesity of Stathclyde Glasgow G XH, U.K. Cento de Investigación en Matemáticas (CIMAT) A. C., Guanauato 364, México Abstact: We define numbes of the tye O () and E () (,,, ) and the coesonding intege seuences. We ove that these intege seuences, e.g., S () O (), O (),, O (), and S E () E (), E (),, E (), coesond to the numbe of odd and even walks in comlete gahs K. We then ove that thee is a uniue family of gahs which have exactly the same seuence of odd walks between connected nodes and of even walks between ais of nodes at distance two, esectively. These gahs ae the cown gahs: G n K K n. Keywods: Intege seuences, Gah walks, Cown gahs. AMS classification: 5C5; B99; 5C76; 5B5; 5C8 Intoduction Intege seuences aise fom a few diffeent souces, such as enumeation oblems, numbe theoy, game theoy, hysics, and so foth []. Enumeation oblems in gah theoy ae an immense souce of intege seuences as can be seen fom an insection of the Online Encycloedia of Intege Seuences [, 3]. In that aticula case an investigation in the context of gah theoy o combinatoics gives ise to a seuence of integes, which is then oely investigated. Howeve, hee we ose a diffeent oblem. Fo instance, let be a natual numbe ( > ) and let us define the following numbes (,,, ): O (), (.) E (). (.) Using O () and E () let us now intoduce the following seuences: S O () O (), O (),, O (), (.3) S E () E (), E (),, E (),. (.4) Thee ae two S O () and thee S E () seuences eoted in the Online Encycloedia of Intege Seuences (OEIS) [3]. They ae: 78
2 Seuence OEIS code Cuent wok, 3,, 43, 7,... A7583 S O (), 7, 6, 547, 49,... A66443 S O (3),, 5,, 85, 34,... A45, S E () *,,, 8, 64,... A5857, S E (3) *, 3, 5, 89, 37,... A85, S E (4) * * The even seuences hee do not include zeo as in the OIES ones. They aea, howeve, elated to diffeent mathematical obects. Fo instance, A7583, A45 and A85 aea associated to the fomulae ( n ) / 3, (4 n ) / 3 and (6 n ) / 5, esectively. Howeve, A66443 aeas as the numbe of distinct walks of length n along edges of a unit cube between two fixed adacent vetices and A5857 eesents the numbes whose base 9 eesentation is... Fo > 3 no seuence of the tye S O () is eoted in the OEIS and the same is tue fo S E () when > 4. So, the uestions ae: Is thee a geneal famewok in which all of these seuences can be goued togethe? Ae these seuences elated to any oety of a cetain kind of gah? Of couse, these uestions ae not always ossible to be answeed. Howeve, in the aticula case that we can associate such seuences with a oety of a tye of gah we can yet ask anothe fundamental uestion. Given an intege seuence that eesents a oety of a given kind of gah, can we constuct anothe family of gahs having the same seuence fo this oety? These uestions ae investigated hee fo the aticula seuences (.3) and (.4). We find hee that they coesond to the numbe of odd and even-length walks between ais of nodes in comlete gahs. We then ove that fo each comlete gah K n thee is a uniue gah, not isomohic to K n, which has exactly the same seuence of walks. These gahs ae the biatite double cove of the comlete gahs, which ae known as cown gahs. Peliminay esults Fo the sake of self-containment of this wok we ove hee a few basic esults which ae needed fo oving the main esult stated in the next section. We stat by finding the geneal exessions fo the numbes O () and E (). Lemma.: The numbes O () and E () ae ositive integes given by the following fomulae: O ( ), (.) E ( ),,,.... (.) Poof: The ocedue is uite simila fo both numbes, thus we ae showing only it fo O (). This numbe can be exessed as: 79
3 8 ( ) ( ). O (.3) In ode to show that the numbe is a ositive intege it is enough to ealize that ( ) > O, (.4) which oves the esult. In a simila way the oof fo E () is conducted. ow we ove the following esult that elates the seuences S O () and S E () with the numbe of walks in comlete gahs. Let us conside a simle gah without multile links o self-loos G (V, E) with nodes (vetices) v i V, i,, n and edges {v i, v } E. A walk of length k is a seuence of (not necessaily distinct) nodes v, v,, v k, v k, such that fo each i,,, k thee is an edge fom v i to v i. If v v k the walk is named a closed walk. A comlete gah K n is the gah having n nodes and evey ai of nodes is connected by an edge. Theoem.: The seuence S O () and S E () give, esectively, the numbe of walks of odd and even lengths between ais of nodes in a comlete gah K n. Poof: Let M (, ) be the numbe of odd walks of length between the nodes and in K. Then, it is known that ( ) ( ) ( ), M λ, (.5) whee () is the th enty of the othonomalized eigenvecto associated with the λ eigenvalue. The incial eigenvalue of the adacency matix of K is and its coesonding othonomalized eigenvecto is ( ), whee is an all-ones vecto. The est of the eigenvalues ae eual to. Then, ( ) ( ) ( )( ) ( ) ( )., M (.6) In a simila way the esult fo the numbe of walks of even length M (, ) between two nodes in K is oved.
4 We now tun ou attention to the gahs G H K, which ae known as the biatite double cove of the gah H. Hee denotes the tenso (Konecke oduct) of the adacency matices of the two gahs. In the next section we ove the main esult of this wok, which is elated to the numbe of walks in the biatite double coves of comlete gahs: G K K. These gahs ae known as cown gahs. We state now a few known o easy to ove oeties of cown gahs [4 9]: ) G has nodes, whee is the numbe of nodes in the oiginal K ; ) G is biatite and egula with degee k ; 3) The adacency matix of G is ( ) AG A( K ) A( K ) ; 4) The diamete of G is 3 and its distance matix is A ( ) ( K ) 3I A( K ) DG 3I A( K ) A ( K ) ; 5) The numbe of walks of length between the nodes i and in the gah G is given by: M i k, if i, d and i is odd k k, if, i i d and is even k, if i, and is odd k, if i, and is even k whee k is the degee of a node in G. 6) The sectum of G is s(g ) {[k], [], [ ], [ k] }; 7) The gahs G ae distance-egula gahs. 3 Main esult ow, we state the main esult of this wok. Let S O () O (), O 3 (),, O (), be the seuence of walks of odd length in a comlete gah K. Then, by Lemma. and Theoem. we obtain that O ( ). (3.) Theoem 3.: Let G be a gah with adacency matix A (a i ). Then, fo evey edge of G the vitual owe ( a ) O ( ), fo evey, if and only if G is the biatite double cove gah of a comlete gah, G K K. 8
5 Poof: We divide the oof in seveal stes. Poosition 3.: Let G be a connected, biatite almost comlete gah with nodes. Then the following hold: (a) The sectal adius ρ ; (b) G is a egula gah with constant degee k fo any node. Poosition 3.3: Let G be a connected, biatite gah satisfying: (c) G is a egula gah with constant degee k fo any node ; ( ) ( ) (d) Fo evey edge we have a fo,. Then G K K. We oceed with the oof of the Poositions. Poof of Poosition 3.: Let us wite B A(K ) (b s ) fo the adacency matix of K. Then fo any edge in G we have ( ) ( ) ρ lim a lim b. (3.) Let be any vetex of G and choose an edge. The matix s A% A is double stochastic, ρ its (, ) enty a% measues the obability to go fom node to node in the gah G. Theefoe, k. We need the following Lemma fo the oof of Poosition 3.3. Lemma 3.4: Let G be a biatite gah satisfying (c) and (d) above. Then fo any ai of nodes (, ) in G the following holds: a ( ). Poof: Assume othewise that a ( ) >. Obseve that a ( ) a a a ( ) and we get the following full subgah H of G: s s s. Hence 8
6 ( 3 ) a. Indeed, using whee all neighbouing vetices to and ae,,. Let us calculate hyothesis (d) we get ( 3) ( ) ( )( ) a a, (3.3) which yields eithe one of the following two situations: ( ) ) a, fo some. Without loss of geneality, fo we have a a a (3.4) ( ) s s s Since thee ae no edges connecting any two of,,, because G is biatite, thee should exist vetices,, ( ) not in H, maybe not aiwise diffeent, such that a s, a s, fo each s,, ( ). We can assume that a, a, fo each,,. and thee ae no aths of length two between and. Reeating the calculation done in (3.3) we get ( ) ( ) ( )( ) 3 ( )( ) a a 3, (3.5) which is a contadiction. ) Fo i in the set,,, we have a ( ) ( ) ( ) ( ) ( ) 5 3 ( ) i. Then 5 3 a a a ( )( ), (3.6) which also yields a contadiction. Poof of Poosition 3.3: We shall now descibe the stuctue of the matix A. Fo that ( ) uose we shall calculate all vitual owes a. Fist, fo each vetex we have ( ) a k i. Let, be diffeent vetices in G. By the Lemma above, a ( ). Assume that a ( ) and take any vetex with edges. Then fo the neighbous, K, of we get, using Poosition 3., ( 3) ( ) ( )( ) i ( ) 83 a a, (3.7) ( ) which imlies euality a. We obseve that the numbe of vetices of the gah G is n. Indeed, since G is biatite, we get two non-emty classes V, V of totally disconnected vetices in the set,, n. Let,, s be thee diffeent vetices in V and i edges. Then ( ) ( ) a a. (3.8) s Since this numbe is not zeo, thee is a vetex k in V which is connected to and s, and ( ) a. Theefoe A ( ) has a o deending if, belong o not to the same class V s i. Hence each of V and V have the same cadinality. Moeove it is clea that the adacency matix A has enties a o deending if, ae diffeent and in distinct classes o belong to the same class V i, esectively. As desied, it follows that A A(K ) A(K ).
7 4 Closing emaks We have intoduced two new intege seuences which we ove coesond to the seuences of even and odd walks in comlete gahs K n. The fundamental uestion osted hee is whethe thee ae othe gahs with exactly the same seuence of walks as those of the comlete gahs. We have oved that the answe is ositive and the gahs having such seuences ae uniue. They coesond to the biatite double coves of the comlete gahs, known as cown gahs: G n K K n. Acknowledgement Enesto Estada thanks CIMAT fo wam hositality duing Januay-Febuay 3 and fo a visiting ofessoshi osition duing this eiod. Refeences [] Sloane,. J. A. My favoite intege seuences. Seuences and Thei Alications (Poceedings of SETA 98), edited by C. Ding, T. Helleseth, and H. iedeeite, Singe-Velag, London, 999, 3 3. [] Sloane,. J. A. The Online Encycloedia of Intege Seuences. otices of the ACM, Vol. 5, 3, [3] The Online Encycloedia of Intege Seuences. htt://oeis.og/. [4] Walle, D. A. Double coves of gahs, Bul. Aust. Math. Soc., Vol. 4, 976, [5] Haemes, W. H. Matices fo gahs, design and codes. Infomation Secuity, Coding Theoy and Related Combinatoics, D. Cnković and V. Tonchev (Eds.), IOS Pess,, [6] Bouwe, A. E., A. M. Cohen, A. eumaie, Distance Regula Gahs. Singe- Velag, Belin, ew Yok, 989. [7] Cvetković, D. M., M. Doob, H. Sachs, Secta of Gahs, V.E.B. Deutsche Velag de Wissenschaften, Belin, 979. [8] Fiol, M. A. Algebaic chaacteizations of distance-egula gahs. Disc. Math., Vol. 46,, 9. [9] Agawal, S., P. K. Jha, M. Vikam, Distance egulaity in diect-oduct gahs. Al. Math. Lett., Vol. 3,,
Chapter 4: Matrix Norms
EE448/58 Vesion.0 John Stensby Chate 4: Matix Noms The analysis of matix-based algoithms often equies use of matix noms. These algoithms need a way to quantify the "size" of a matix o the "distance" between
More informationSaturated and weakly saturated hypergraphs
Satuated and weakly satuated hypegaphs Algebaic Methods in Combinatoics, Lectues 6-7 Satuated hypegaphs Recall the following Definition. A family A P([n]) is said to be an antichain if we neve have A B
More informationSymmetric polynomials and partitions Eugene Mukhin
Symmetic polynomials and patitions Eugene Mukhin. Symmetic polynomials.. Definition. We will conside polynomials in n vaiables x,..., x n and use the shotcut p(x) instead of p(x,..., x n ). A pemutation
More informationFigure 2. So it is very likely that the Babylonians attributed 60 units to each side of the hexagon. Its resulting perimeter would then be 360!
1. What ae angles? Last time, we looked at how the Geeks intepeted measument of lengths. Howeve, as fascinated as they wee with geomety, thee was a shape that was much moe enticing than any othe : the
More informationA comparison result for perturbed radial p-laplacians
A comaison esult fo etubed adial -Lalacians Raul Manásevich and Guido Swees Diectoy Table of Contents Begin Aticle Coyight c 23 Last Revision Date: Ail 1, 23 Table of Contents 1. Intoduction and main esult
More informationOn Some Functions Involving the lcm and gcd of Integer Tuples
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A: APPL. MATH. INFORM. AND MECH. vol. 6, 2 (2014), 91-100. On Some Functions Involving the lcm and gcd of Intege Tuples O. Bagdasa Abstact:
More informationThe Binomial Distribution
The Binomial Distibution A. It would be vey tedious if, evey time we had a slightly diffeent poblem, we had to detemine the pobability distibutions fom scatch. Luckily, thee ae enough similaities between
More information2. TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES
. TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES In ode to etend the definitions of the si tigonometic functions to geneal angles, we shall make use of the following ideas: In a Catesian coodinate sstem, an
More informationNontrivial lower bounds for the least common multiple of some finite sequences of integers
J. Numbe Theoy, 15 (007), p. 393-411. Nontivial lowe bounds fo the least common multiple of some finite sequences of integes Bai FARHI bai.fahi@gmail.com Abstact We pesent hee a method which allows to
More informationPACE: Policy-Aware Application Cloud Embedding
PACE: Policy-Awae Alication Cloud Embedding Li Ean Li Vahid Liaghat Hongze Zhao MohammadTaghi Hajiaghayi Dan Li Godon Wilfong Y. Richad Yang Chuanxiong Guo Bell Labs Micosoft Reseach Asia Tsinghua Univesity
More informationCoordinate Systems L. M. Kalnins, March 2009
Coodinate Sstems L. M. Kalnins, Mach 2009 Pupose of a Coodinate Sstem The pupose of a coodinate sstem is to uniquel detemine the position of an object o data point in space. B space we ma liteall mean
More informationFinancing Terms in the EOQ Model
Financing Tems in the EOQ Model Habone W. Stuat, J. Columbia Business School New Yok, NY 1007 hws7@columbia.edu August 6, 004 1 Intoduction This note discusses two tems that ae often omitted fom the standad
More informationSeshadri constants and surfaces of minimal degree
Seshadi constants and sufaces of minimal degee Wioletta Syzdek and Tomasz Szembeg Septembe 29, 2007 Abstact In [] we showed that if the multiple point Seshadi constants of an ample line bundle on a smooth
More informationGauss Law. Physics 231 Lecture 2-1
Gauss Law Physics 31 Lectue -1 lectic Field Lines The numbe of field lines, also known as lines of foce, ae elated to stength of the electic field Moe appopiately it is the numbe of field lines cossing
More informationChapter 3 Savings, Present Value and Ricardian Equivalence
Chapte 3 Savings, Pesent Value and Ricadian Equivalence Chapte Oveview In the pevious chapte we studied the decision of households to supply hous to the labo maket. This decision was a static decision,
More informationUNIT CIRCLE TRIGONOMETRY
UNIT CIRCLE TRIGONOMETRY The Unit Cicle is the cicle centeed at the oigin with adius unit (hence, the unit cicle. The equation of this cicle is + =. A diagam of the unit cicle is shown below: + = - - -
More informationExplicit, analytical solution of scaling quantum graphs. Abstract
Explicit, analytical solution of scaling quantum gaphs Yu. Dabaghian and R. Blümel Depatment of Physics, Wesleyan Univesity, Middletown, CT 06459-0155, USA E-mail: ydabaghian@wesleyan.edu (Januay 6, 2003)
More informationSemipartial (Part) and Partial Correlation
Semipatial (Pat) and Patial Coelation his discussion boows heavily fom Applied Multiple egession/coelation Analysis fo the Behavioal Sciences, by Jacob and Paticia Cohen (975 edition; thee is also an updated
More informationWeek 3-4: Permutations and Combinations
Week 3-4: Pemutations and Combinations Febuay 24, 2016 1 Two Counting Pinciples Addition Pinciple Let S 1, S 2,, S m be disjoint subsets of a finite set S If S S 1 S 2 S m, then S S 1 + S 2 + + S m Multiplication
More informationPAN STABILITY TESTING OF DC CIRCUITS USING VARIATIONAL METHODS XVIII - SPETO - 1995. pod patronatem. Summary
PCE SEMINIUM Z PODSTW ELEKTOTECHNIKI I TEOII OBWODÓW 8 - TH SEMIN ON FUNDMENTLS OF ELECTOTECHNICS ND CICUIT THEOY ZDENĚK BIOLEK SPŠE OŽNO P.., CZECH EPUBLIC DLIBO BIOLEK MILITY CDEMY, BNO, CZECH EPUBLIC
More informationConcept and Experiences on using a Wiki-based System for Software-related Seminar Papers
Concept and Expeiences on using a Wiki-based System fo Softwae-elated Semina Papes Dominik Fanke and Stefan Kowalewski RWTH Aachen Univesity, 52074 Aachen, Gemany, {fanke, kowalewski}@embedded.wth-aachen.de,
More informationApproximation Algorithms for Data Management in Networks
Appoximation Algoithms fo Data Management in Netwoks Chistof Kick Heinz Nixdof Institute and Depatment of Mathematics & Compute Science adebon Univesity Gemany kueke@upb.de Haald Räcke Heinz Nixdof Institute
More informationVoltage ( = Electric Potential )
V-1 Voltage ( = Electic Potential ) An electic chage altes the space aound it. Thoughout the space aound evey chage is a vecto thing called the electic field. Also filling the space aound evey chage is
More informationEpisode 401: Newton s law of universal gravitation
Episode 401: Newton s law of univesal gavitation This episode intoduces Newton s law of univesal gavitation fo point masses, and fo spheical masses, and gets students pactising calculations of the foce
More informationMechanics 1: Work, Power and Kinetic Energy
Mechanics 1: Wok, Powe and Kinetic Eneg We fist intoduce the ideas of wok and powe. The notion of wok can be viewed as the bidge between Newton s second law, and eneg (which we have et to define and discuss).
More informationAN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM
AN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM Main Golub Faculty of Electical Engineeing and Computing, Univesity of Zageb Depatment of Electonics, Micoelectonics,
More informationFast FPT-algorithms for cleaning grids
Fast FPT-algoithms fo cleaning gids Josep Diaz Dimitios M. Thilikos Abstact We conside the poblem that given a gaph G and a paamete k asks whethe the edit distance of G and a ectangula gid is at most k.
More informationCarter-Penrose diagrams and black holes
Cate-Penose diagams and black holes Ewa Felinska The basic intoduction to the method of building Penose diagams has been pesented, stating with obtaining a Penose diagam fom Minkowski space. An example
More informationThe Supply of Loanable Funds: A Comment on the Misconception and Its Implications
JOURNL OF ECONOMICS ND FINNCE EDUCTION Volume 7 Numbe 2 Winte 2008 39 The Supply of Loanable Funds: Comment on the Misconception and Its Implications. Wahhab Khandke and mena Khandke* STRCT Recently Fields-Hat
More informationVoltage ( = Electric Potential )
V-1 of 9 Voltage ( = lectic Potential ) An electic chage altes the space aound it. Thoughout the space aound evey chage is a vecto thing called the electic field. Also filling the space aound evey chage
More informationSkills Needed for Success in Calculus 1
Skills Needed fo Success in Calculus Thee is much appehension fom students taking Calculus. It seems that fo man people, "Calculus" is snonmous with "difficult." Howeve, an teache of Calculus will tell
More informationMechanics 1: Motion in a Central Force Field
Mechanics : Motion in a Cental Foce Field We now stud the popeties of a paticle of (constant) ass oving in a paticula tpe of foce field, a cental foce field. Cental foces ae ve ipotant in phsics and engineeing.
More information12. Rolling, Torque, and Angular Momentum
12. olling, Toque, and Angula Momentum 1 olling Motion: A motion that is a combination of otational and tanslational motion, e.g. a wheel olling down the oad. Will only conside olling with out slipping.
More information2 r2 θ = r2 t. (3.59) The equal area law is the statement that the term in parentheses,
3.4. KEPLER S LAWS 145 3.4 Keple s laws You ae familia with the idea that one can solve some mechanics poblems using only consevation of enegy and (linea) momentum. Thus, some of what we see as objects
More informationRisk Sensitive Portfolio Management With Cox-Ingersoll-Ross Interest Rates: the HJB Equation
Risk Sensitive Potfolio Management With Cox-Ingesoll-Ross Inteest Rates: the HJB Equation Tomasz R. Bielecki Depatment of Mathematics, The Notheasten Illinois Univesity 55 Noth St. Louis Avenue, Chicago,
More informationA r. (Can you see that this just gives the formula we had above?)
24-1 (SJP, Phys 1120) lectic flux, and Gauss' law Finding the lectic field due to a bunch of chages is KY! Once you know, you know the foce on any chage you put down - you can pedict (o contol) motion
More informationMULTIPLE SOLUTIONS OF THE PRESCRIBED MEAN CURVATURE EQUATION
MULTIPLE SOLUTIONS OF THE PRESCRIBED MEAN CURVATURE EQUATION K.C. CHANG AND TAN ZHANG In memoy of Pofesso S.S. Chen Abstact. We combine heat flow method with Mose theoy, supe- and subsolution method with
More informationConverting knowledge Into Practice
Conveting knowledge Into Pactice Boke Nightmae srs Tend Ride By Vladimi Ribakov Ceato of Pips Caie 20 of June 2010 2 0 1 0 C o p y i g h t s V l a d i m i R i b a k o v 1 Disclaime and Risk Wanings Tading
More informationContinuous Compounding and Annualization
Continuous Compounding and Annualization Philip A. Viton Januay 11, 2006 Contents 1 Intoduction 1 2 Continuous Compounding 2 3 Pesent Value with Continuous Compounding 4 4 Annualization 5 5 A Special Poblem
More informationest using the formula I = Prt, where I is the interest earned, P is the principal, r is the interest rate, and t is the time in years.
9.2 Inteest Objectives 1. Undestand the simple inteest fomula. 2. Use the compound inteest fomula to find futue value. 3. Solve the compound inteest fomula fo diffeent unknowns, such as the pesent value,
More informationClassical Mechanics (CM):
Classical Mechanics (CM): We ought to have some backgound to aeciate that QM eally does just use CM and makes one slight modification that then changes the natue of the oblem we need to solve but much
More informationSpirotechnics! September 7, 2011. Amanda Zeringue, Michael Spannuth and Amanda Zeringue Dierential Geometry Project
Spiotechnics! Septembe 7, 2011 Amanda Zeingue, Michael Spannuth and Amanda Zeingue Dieential Geomety Poject 1 The Beginning The geneal consensus of ou goup began with one thought: Spiogaphs ae awesome.
More informationData integration is harder than you thought
Data integation is hade than you thought Mauizio Lenzeini Diatimento di Infomatica e Sistemistica Univesità di Roma La Saienza CooIS 2001 Setembe 5, 2001 Tento, Italy Outline Intoduction to data integation
More informationPhysics 235 Chapter 5. Chapter 5 Gravitation
Chapte 5 Gavitation In this Chapte we will eview the popeties of the gavitational foce. The gavitational foce has been discussed in geat detail in you intoductoy physics couses, and we will pimaily focus
More informationResearch on Risk Assessment of the Transformer Based on Life Cycle Cost
ntenational Jounal of Smat Gid and lean Enegy eseach on isk Assessment of the Tansfome Based on Life ycle ost Hui Zhou a, Guowei Wu a, Weiwei Pan a, Yunhe Hou b, hong Wang b * a Zhejiang Electic Powe opoation,
More informationVector Calculus: Are you ready? Vectors in 2D and 3D Space: Review
Vecto Calculus: Ae you eady? Vectos in D and 3D Space: Review Pupose: Make cetain that you can define, and use in context, vecto tems, concepts and fomulas listed below: Section 7.-7. find the vecto defined
More informationQuantity Formula Meaning of variables. 5 C 1 32 F 5 degrees Fahrenheit, 1 bh A 5 area, b 5 base, h 5 height. P 5 2l 1 2w
1.4 Rewite Fomulas and Equations Befoe You solved equations. Now You will ewite and evaluate fomulas and equations. Why? So you can apply geometic fomulas, as in Ex. 36. Key Vocabulay fomula solve fo a
More informationAn Introduction to Omega
An Intoduction to Omega Con Keating and William F. Shadwick These distibutions have the same mean and vaiance. Ae you indiffeent to thei isk-ewad chaacteistics? The Finance Development Cente 2002 1 Fom
More informationDisplacement, Velocity And Acceleration
Displacement, Velocity And Acceleation Vectos and Scalas Position Vectos Displacement Speed and Velocity Acceleation Complete Motion Diagams Outline Scala vs. Vecto Scalas vs. vectos Scala : a eal numbe,
More informationLab #7: Energy Conservation
Lab #7: Enegy Consevation Photo by Kallin http://www.bungeezone.com/pics/kallin.shtml Reading Assignment: Chapte 7 Sections 1,, 3, 5, 6 Chapte 8 Sections 1-4 Intoduction: Pehaps one of the most unusual
More informationSTUDENT RESPONSE TO ANNUITY FORMULA DERIVATION
Page 1 STUDENT RESPONSE TO ANNUITY FORMULA DERIVATION C. Alan Blaylock, Hendeson State Univesity ABSTRACT This pape pesents an intuitive appoach to deiving annuity fomulas fo classoom use and attempts
More informationHow To Schedule A Cloud Comuting On A Computer (I.E. A Computer)
Intenational Jounal on Cloud Comuting: Sevices and Achitectue(IJCCSA,Vol., No.3,Novembe 20 STOCHASTIC MARKOV MODEL APPROACH FOR EFFICIENT VIRTUAL MACHINES SCHEDULING ON PRIVATE CLOUD Hsu Mon Kyi and Thinn
More informationThe transport performance evaluation system building of logistics enterprises
Jounal of Industial Engineeing and Management JIEM, 213 6(4): 194-114 Online ISSN: 213-953 Pint ISSN: 213-8423 http://dx.doi.og/1.3926/jiem.784 The tanspot pefomance evaluation system building of logistics
More informationModel Question Paper Mathematics Class XII
Model Question Pape Mathematics Class XII Time Allowed : 3 hous Maks: 100 Ma: Geneal Instuctions (i) The question pape consists of thee pats A, B and C. Each question of each pat is compulsoy. (ii) Pat
More informationIlona V. Tregub, ScD., Professor
Investment Potfolio Fomation fo the Pension Fund of Russia Ilona V. egub, ScD., Pofesso Mathematical Modeling of Economic Pocesses Depatment he Financial Univesity unde the Govenment of the Russian Fedeation
More informationTop K Nearest Keyword Search on Large Graphs
Top K Neaest Keywod Seach on Lage Gaphs Miao Qiao, Lu Qin, Hong Cheng, Jeffey Xu Yu, Wentao Tian The Chinese Univesity of Hong Kong, Hong Kong, China {mqiao,lqin,hcheng,yu,wttian}@se.cuhk.edu.hk ABSTRACT
More information1240 ev nm 2.5 ev. (4) r 2 or mv 2 = ke2
Chapte 5 Example The helium atom has 2 electonic enegy levels: E 3p = 23.1 ev and E 2s = 20.6 ev whee the gound state is E = 0. If an electon makes a tansition fom 3p to 2s, what is the wavelength of the
More informationQuestions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing
M13914 Questions & Answes Chapte 10 Softwae Reliability Pediction, Allocation and Demonstation Testing 1. Homewok: How to deive the fomula of failue ate estimate. λ = χ α,+ t When the failue times follow
More informationTop-Down versus Bottom-Up Approaches in Risk Management
To-Down vesus Bottom-U Aoaches in isk Management PETE GUNDKE 1 Univesity of Osnabück, Chai of Banking and Finance Kathainenstaße 7, 49069 Osnabück, Gemany hone: ++49 (0)541 969 4721 fax: ++49 (0)541 969
More informationLesson 7 Gauss s Law and Electric Fields
Lesson 7 Gauss s Law and Electic Fields Lawence B. Rees 7. You may make a single copy of this document fo pesonal use without witten pemission. 7. Intoduction While it is impotant to gain a solid conceptual
More informationLecture 16: Color and Intensity. and he made him a coat of many colours. Genesis 37:3
Lectue 16: Colo and Intensity and he made him a coat of many colous. Genesis 37:3 1. Intoduction To display a pictue using Compute Gaphics, we need to compute the colo and intensity of the light at each
More informationSoftware Engineering and Development
I T H E A 67 Softwae Engineeing and Development SOFTWARE DEVELOPMENT PROCESS DYNAMICS MODELING AS STATE MACHINE Leonid Lyubchyk, Vasyl Soloshchuk Abstact: Softwae development pocess modeling is gaining
More informationSeparation probabilities for products of permutations
Sepaation pobabilities fo poducts of pemutations Olivie Benadi, Rosena R. X. Du, Alejando H. Moales and Richad P. Stanley Mach 1, 2012 Abstact We study the mixing popeties of pemutations obtained as a
More informationAn Analysis of Manufacturer Benefits under Vendor Managed Systems
An Analysis of Manufactue Benefits unde Vendo Managed Systems Seçil Savaşaneil Depatment of Industial Engineeing, Middle East Technical Univesity, 06531, Ankaa, TURKEY secil@ie.metu.edu.t Nesim Ekip 1
More informationAMB111F Financial Maths Notes
AMB111F Financial Maths Notes Compound Inteest and Depeciation Compound Inteest: Inteest computed on the cuent amount that inceases at egula intevals. Simple inteest: Inteest computed on the oiginal fixed
More informationValuation of Floating Rate Bonds 1
Valuation of Floating Rate onds 1 Joge uz Lopez us 316: Deivative Secuities his note explains how to value plain vanilla floating ate bonds. he pupose of this note is to link the concepts that you leaned
More informationNUCLEAR MAGNETIC RESONANCE
19 Jul 04 NMR.1 NUCLEAR MAGNETIC RESONANCE In this expeiment the phenomenon of nuclea magnetic esonance will be used as the basis fo a method to accuately measue magnetic field stength, and to study magnetic
More informationFXA 2008. Candidates should be able to : Describe how a mass creates a gravitational field in the space around it.
Candidates should be able to : Descibe how a mass ceates a gavitational field in the space aound it. Define gavitational field stength as foce pe unit mass. Define and use the peiod of an object descibing
More informationThe LCOE is defined as the energy price ($ per unit of energy output) for which the Net Present Value of the investment is zero.
Poject Decision Metics: Levelized Cost of Enegy (LCOE) Let s etun to ou wind powe and natual gas powe plant example fom ealie in this lesson. Suppose that both powe plants wee selling electicity into the
More informationProducts of the Second Pillar Pension
Óbuda Univesity e-bulletin Vol. 4, No. 1, 2014 Poducts of the Second Pilla Pension Jana Špiková Depatent of Quantitative Methods and Infoation Systes, Faculty of Econoics, Matej Bel Univesity Tajovského
More informationINITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS
INITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS Vesion:.0 Date: June 0 Disclaime This document is solely intended as infomation fo cleaing membes and othes who ae inteested in
More informationUniform Rectilinear Motion
Engineeing Mechanics : Dynamics Unifom Rectilinea Motion Fo paticle in unifom ectilinea motion, the acceleation is zeo and the elocity is constant. d d t constant t t 11-1 Engineeing Mechanics : Dynamics
More informationThe Electric Potential, Electric Potential Energy and Energy Conservation. V = U/q 0. V = U/q 0 = -W/q 0 1V [Volt] =1 Nm/C
Geneal Physics - PH Winte 6 Bjoen Seipel The Electic Potential, Electic Potential Enegy and Enegy Consevation Electic Potential Enegy U is the enegy of a chaged object in an extenal electic field (Unit
More informationDatabase Management Systems
Contents Database Management Systems (COP 5725) D. Makus Schneide Depatment of Compute & Infomation Science & Engineeing (CISE) Database Systems Reseach & Development Cente Couse Syllabus 1 Sping 2012
More informationSELF-INDUCTANCE AND INDUCTORS
MISN-0-144 SELF-INDUCTANCE AND INDUCTORS SELF-INDUCTANCE AND INDUCTORS by Pete Signell Michigan State Univesity 1. Intoduction.............................................. 1 A 2. Self-Inductance L.........................................
More informationThe force between electric charges. Comparing gravity and the interaction between charges. Coulomb s Law. Forces between two charges
The foce between electic chages Coulomb s Law Two chaged objects, of chage q and Q, sepaated by a distance, exet a foce on one anothe. The magnitude of this foce is given by: kqq Coulomb s Law: F whee
More informationGravitation. AP Physics C
Gavitation AP Physics C Newton s Law of Gavitation What causes YOU to be pulled down? THE EARTH.o moe specifically the EARTH S MASS. Anything that has MASS has a gavitational pull towads it. F α Mm g What
More informationReview Graph based Online Store Review Spammer Detection
Review Gaph based Online Stoe Review Spamme Detection Guan Wang, Sihong Xie, Bing Liu, Philip S. Yu Univesity of Illinois at Chicago Chicago, USA gwang26@uic.edu sxie6@uic.edu liub@uic.edu psyu@uic.edu
More informationNURBS Drawing Week 5, Lecture 10
CS 43/585 Compute Gaphics I NURBS Dawing Week 5, Lectue 1 David Been, William Regli and Maim Pesakhov Geometic and Intelligent Computing Laboato Depatment of Compute Science Deel Univesit http://gicl.cs.deel.edu
More informationChannel selection in e-commerce age: A strategic analysis of co-op advertising models
Jounal of Industial Engineeing and Management JIEM, 013 6(1):89-103 Online ISSN: 013-0953 Pint ISSN: 013-843 http://dx.doi.og/10.396/jiem.664 Channel selection in e-commece age: A stategic analysis of
More informationUPS Virginia District Package Car Fleet Optimization
UPS Viginia Distit Pakage Ca Fleet Otimization Tavis Manning, Divaka Mehta, Stehen Sheae, Malloy Soldne, and Bian Togesen Abstat United Pael Sevie (UPS) is onstantly haged with ealigning its akage a fleet
More informationSupporting Efficient Top-k Queries in Type-Ahead Search
Suppoting Efficient Top-k Queies in Type-Ahead Seach Guoliang Li Jiannan Wang Chen Li Jianhua Feng Depatment of Compute Science, Tsinghua National Laboatoy fo Infomation Science and Technology (TNList),
More information(a) The centripetal acceleration of a point on the equator of the Earth is given by v2. The velocity of the earth can be found by taking the ratio of
Homewok VI Ch. 7 - Poblems 15, 19, 22, 25, 35, 43, 51. Poblem 15 (a) The centipetal acceleation of a point on the equato of the Eath is given by v2. The velocity of the eath can be found by taking the
More informationInstructions to help you complete your enrollment form for HPHC's Medicare Supplemental Plan
Instuctions to help you complete you enollment fom fo HPHC's Medicae Supplemental Plan Thank you fo applying fo membeship to HPHC s Medicae Supplement plan. Pio to submitting you enollment fom fo pocessing,
More informationLoad Balancing in Processor Sharing Systems
Load Balancing in ocesso Shaing Systems Eitan Altman INRIA Sophia Antipolis 2004, oute des Lucioles 06902 Sophia Antipolis, Fance altman@sophia.inia.f Utzi Ayesta LAAS-CNRS Univesité de Toulouse 7, Avenue
More informationLoad Balancing in Processor Sharing Systems
Load Balancing in ocesso Shaing Systems Eitan Altman INRIA Sophia Antipolis 2004, oute des Lucioles 06902 Sophia Antipolis, Fance altman@sophia.inia.f Utzi Ayesta LAAS-CNRS Univesité de Toulouse 7, Avenue
More informationLab M4: The Torsional Pendulum and Moment of Inertia
M4.1 Lab M4: The Tosional Pendulum and Moment of netia ntoduction A tosional pendulum, o tosional oscillato, consists of a disk-like mass suspended fom a thin od o wie. When the mass is twisted about the
More informationChapter 2. Electrostatics
Chapte. Electostatics.. The Electostatic Field To calculate the foce exeted by some electic chages,,, 3,... (the souce chages) on anothe chage Q (the test chage) we can use the pinciple of supeposition.
More information12.1. FÖRSTER RESONANCE ENERGY TRANSFER
ndei Tokmakoff, MIT epatment of Chemisty, 3/5/8 1-1 1.1. FÖRSTER RESONNCE ENERGY TRNSFER Föste esonance enegy tansfe (FR) efes to the nonadiative tansfe of an electonic excitation fom a dono molecule to
More informationDefinitions and terminology
I love the Case & Fai textbook but it is out of date with how monetay policy woks today. Please use this handout to supplement the chapte on monetay policy. The textbook assumes that the Fedeal Reseve
More information4a 4ab b 4 2 4 2 5 5 16 40 25. 5.6 10 6 (count number of places from first non-zero digit to
. Simplify: 0 4 ( 8) 0 64 ( 8) 0 ( 8) = (Ode of opeations fom left to ight: Paenthesis, Exponents, Multiplication, Division, Addition Subtaction). Simplify: (a 4) + (a ) (a+) = a 4 + a 0 a = a 7. Evaluate
More informationHow To Find The Optimal Stategy For Buying Life Insuance
Life Insuance Puchasing to Reach a Bequest Ehan Bayakta Depatment of Mathematics, Univesity of Michigan Ann Abo, Michigan, USA, 48109 S. David Pomislow Depatment of Mathematics, Yok Univesity Toonto, Ontaio,
More informationA framework for the selection of enterprise resource planning (ERP) system based on fuzzy decision making methods
A famewok fo the selection of entepise esouce planning (ERP) system based on fuzzy decision making methods Omid Golshan Tafti M.s student in Industial Management, Univesity of Yazd Omidgolshan87@yahoo.com
More informationGraphs of Equations. A coordinate system is a way to graphically show the relationship between 2 quantities.
Gaphs of Equations CHAT Pe-Calculus A coodinate sstem is a wa to gaphicall show the elationship between quantities. Definition: A solution of an equation in two vaiables and is an odeed pai (a, b) such
More informationExperiment MF Magnetic Force
Expeiment MF Magnetic Foce Intoduction The magnetic foce on a cuent-caying conducto is basic to evey electic moto -- tuning the hands of electic watches and clocks, tanspoting tape in Walkmans, stating
More informationAutomatic Testing of Neighbor Discovery Protocol Based on FSM and TTCN*
Automatic Testing of Neighbo Discovey Potocol Based on FSM and TTCN* Zhiliang Wang, Xia Yin, Haibin Wang, and Jianping Wu Depatment of Compute Science, Tsinghua Univesity Beijing, P. R. China, 100084 Email:
More informationPY1052 Problem Set 8 Autumn 2004 Solutions
PY052 Poblem Set 8 Autumn 2004 Solutions H h () A solid ball stats fom est at the uppe end of the tack shown and olls without slipping until it olls off the ight-hand end. If H 6.0 m and h 2.0 m, what
More informationLesson 8 Ampère s Law and Differential Operators
Lesson 8 Ampèe s Law and Diffeential Opeatos Lawence Rees 7 You ma make a single cop of this document fo pesonal use without witten pemission 8 Intoduction Thee ae significant diffeences between the electic
More informationF G r. Don't confuse G with g: "Big G" and "little g" are totally different things.
G-1 Gavity Newton's Univesal Law of Gavitation (fist stated by Newton): any two masses m 1 and m exet an attactive gavitational foce on each othe accoding to m m G 1 This applies to all masses, not just
More informationModeling and Verifying a Price Model for Congestion Control in Computer Networks Using PROMELA/SPIN
Modeling and Veifying a Pice Model fo Congestion Contol in Compute Netwoks Using PROMELA/SPIN Clement Yuen and Wei Tjioe Depatment of Compute Science Univesity of Toonto 1 King s College Road, Toonto,
More information