An Alternative Design Topology for Metropolitan Area Networks
|
|
- Johnathan Riley
- 6 years ago
- Views:
Transcription
1 ITB J. ICT Vol. 6 No A Alteative Desig Topology fo Metopolita Aea Netwos Atoius Suhatomo Study Pogam of Eleletial Egieeig Faulty of Egieeig Pesidet Uiveisty Kota Jababea Beasi 7550 Idoesia asuhato77@yahoo.om Abstat. Oe of the ey issues i desigig a etwo topology is vuleability. The vuleability paamete measues the esistae of a etwo to disuptio of opeatio afte the failue of etai statios o ommuiatio lis. Oe oute-measue to addess the vuleability of a etwo is edge oetivity. I this pape a moe seletive oept of edge oetivity is itodued alled ompoet ode edge oetivity fo MAN topology desig. This paamete equals the smallest umbe of edges that must be emoved i ode to esue that the ode of eah ompoet of the esultig sub-etwo o sub-gaph is less tha. Keywods: edge oetivity; -ompoet edge oetivity; -ompoet edgefailue set; -ompoet edge-failue state; miimum degee. Itodutio A metopolita aea etwo MAN is a ompute etwo that usually oves a ity o a lage ampus whih has a geogaphi sope that falls betwee a wide aea etwo AN ad a loal aea etwo LAN. A MAN usually iteoets a umbe of odes epesetig LANs that ae iteoeted usig high-apaity baboe tehology suh as fibe optis ad povides upli sevies to ANs ad the Iteet. Some implemetatio tehologies used fo this pupose ae the asyhoous tasfe mode ATM the fibe distibuted data itefae FDDI ad the swithed multimegabit data sevie SMDS. I most aeas these tehologies ae i the poess of beig displaed by etheet-based oetios e.g. Meto Etheet. MAN lis betwee LANs have bee built without ables usig miowave adio o ifaed lase lis. Most ompaies et o lease iuits fom ommo aies due to the fat that layig log stethes of able a be expesive. Distibuted-queue dual-bus DQDB is the metopolita aea etwo stadad fo data ommuiatio that is speified i the IEEE stadad. Usig Reeived July 26 th 200 Revised May 3 th 20 2 d Revisio August 29 th 20 3 d Revisio May 28 th 202 Aepted fo publiatio Jue 22 d 202. Copyight 202 Published by LPPM ITB ISSN: DOI: 0.564/itbj.it
2 04 Atoius Suhatomo DQDB etwos a be up to 30 m log ad opeate at speeds up to 55 Mbit/s. Poit-to-poit etwoig that suppots MAN oetios a be built based o etwo ofiguatios suh as a bus etwo a sta etwo a ig etwo o a mesh etwo. ith the widespead depedee upo suh etwos it beomes impotat to loo fo topologies that yield a high level of eliability ad a low level of vuleability to disuptio. I this pape the etwo ofiguatios wheel ad fa will be disussed. It is desiable to oside quatitative oute-measues to addess a etwo s vuleability whe desigig a MAN. I ode to obtai suh measues we model the etwo by a gaph i whih the statio temials ae epeseted by the odes of the gaph ad the lis by the edges. I what follows we assume G = V E a simple gaph whee V is the o-empty set of odes ad E is the set of edges. e use the otatio G V fo the ode of the gaph G ad e G E fo the size of the gaph G. Uless speifially stated othewise we follow the stadad gaph theoy otatio foud i []. Defiitio. The edge-oetivity of G deoted by G o simply is defied to be G mi F : F E F is a edge failue set [2]. Oe dawba of the taditioal edge-failue model is that the gaph G F is a edge-failue state if it is disoeted ad o osideatio is give to whethe o ot thee exists a lage ompoet that i itself may be viable. It is easoable to oside a model i whih it is ot eessay that the suvivig edges fom a oeted sub-etwo as log as they fom a subetwo with a ompoet of some pedetemied ode. Theefoe we itodue a ew edge-failue model the -ompoet ode edge-failue model. I this model whe a set of edges F fails we efe to F as a -ompoet edgefailue set ad the suvivig sub-etwo G F as a -ompoet edge-failue state if G F otais o ompoet of ode at least whee is a pedetemied theshold value. Defiitio 2. Let 2 be a pedetemied theshold value. The - ompoet ode edge-oetivity o ompoet ode edge oetivity of G deoted by G o simply is defied to be G mi F : F E F is - ompoet edge failue set i.e. all ompoets of G F have ode [3][4].
3 Alteative Desig Topology fo Metopolita Aea Netwo 05 Defiitio 3. A set of edges F of gaph G is -edge set if ad oly if it is a - ompoet ode edge-failue set ad F [3]-[5]. Fom this shot explaatio we offe the optio of etwos o gaphs i desigig a MAN etwo topology with vuleability issues by omputig G fo a speifi type of gaphs. 2 Pelimiay Results The followig etwos suggest whih MAN topology is the best optio egadig its degee of vuleability. The fist type of gaph we oside is the yle C. The fomula fo C a be deived i a simila mae to that of P [3]. he oe edge of the yle is emoved it beomes a path with odes P. Thus C P ad sie get the followig esult [6]. Theoem. Give 2 C [4][6]. we The seod type of etwo that has bee osideed is the omplete gaph o odes K. Let F EK be a edge set. e a ompute F by alulatig the maximum umbe of edges that a emai i the -ompoet edge-failue state K F. It is easy to see that ay edge i F must have its edpoits i two diffeet ompoets of K F; theefoe eah ompoet of K F must itself be omplete. Lemma 2. Give [3]-[5]. 2 let whee 0 Fom this it immediately follows that a maximum-size -ompoet edgefailue state of K osists of omplete ompoets eah of ode -
4 06 Atoius Suhatomo ad possibly oe additioal ompoet of ode less tha. Thus we have the followig: Theoem 3: Give 2 K whee [][4][5]. 3 Mai Results Model of Netwo Topology The pelimiay esults suggest the etwo topologies wheel ad fa. Sie we do ot have a fomula o a algoithm that omputes G of a abitay gaph G epesetig the etwo theefoe we wat to fid bouds both lowe ad uppe that may be applied to establish the age of possible values of G. Befoe we itodue a set of bouds we eed to establish some otatio ad temiology. Fist we oside the value of H whee H is a sub-etwo of G but H is ot spaig o oeted. If H is a gaph o m odes ad m the evey ompoet of H has ode so it follows that H 0. If H is disoeted ad H H. p i H H 2 H i p ae the ompoets of H the Defiitio 4. If F E is a set of edges G[F] deotes the sub-etwo of G with ode set V ad edge set F i.e. G[F] = G E F [4]. Defiitio 5. If U V with U 0[ U } deotes the set of all edges with oe edpoit i U ad the othe edpoit i [4]. The ext theoem is the basis of ou lowe boud. Theoem 4. If E E2 is a patitio of E the G[ E ] G[ E ] G [4]. 2 Poof. Let D E be a -edge set ad let Di Ei D i 2. Sie Ei Di E D eah ompoet of G[ E i ] Di is otaied i a ompoet of GD ad theefoe is of ode. It follows that
5 Alteative Desig Topology fo Metopolita Aea Netwo 07 G[ E ] D. Theefoe G E ] G[ E ] D D D G. i i Thus we obtai the followig lowe boud: G[ E ] G[ E ] G 2 whee E2 [ 2 2 E is a patitio of E. I patiula if u is a ode of full degee the G u G. Now let U V be a set of odes with U =. e ostut a -ompoet edge-failue set as follows: delete all edges that oet U to the est of the gaph ad the delete edges fom V U util all ompoets have ode <. Thus we obtai the followig uppe boud: G [ U V U] V U whee U V with U =. e will apply these bouds to ompute G whe G is eithe the wheel of ode o F the fa of ode. Defiitio 6. The wheel of ode is the etwo o gaph fomed by oetig a sigle vetex to all the veties of a C [4]. Figue A wheel gaph.
6 08 Atoius Suhatomo Defiitio 7. The fa of ode F is the gaph fomed by oetig a sigle vetex to all the veties of a P [4]. Figue 2 A fa gaph F. Sie the appliatio of the bouds to ad F ae doe similaly we will oly demostate them fo ad state the oespodig esult fo F. Let G = ad let u be the full degee ode. The C u G ad the lowe boud implies C G. Now if } { 2 u u u U } { u u U V the ] [ U V U = = + 3 ad P U V. Thus the uppe boud implies 3 3 P. 2 Iequalities ad 2 togethe yield the followig bouds o : 3. 3 e will fid the fomula fo by ompaig the lowe ad uppe bouds. 3. Subtatig + fom eah side gives
7 Alteative Desig Topology fo Metopolita Aea Netwo Applyig the divisio algoithm we wite whee 0 2 thus. Hee = +. If i.e. does ot divide the 2 2. If = 0 i.e. divides the. Theoem 5. Let G be a wheel o -odes the [4] if does ot divide 5a 2 if divides. 5b Poof. By usig boud 3 3 If does ot divide the 2 3. Thus if does ot divide ad holds. If divides the 2 thus
8 0 Atoius Suhatomo 2. Claim. If divides the if we emove at most edges fom we do ot get a -ompoet edge-failue state. Let if we emove edges fom the C we get ompoets ad i ode to have a -ompoet edge-failue state eah has at most odes. Sie divides eah must have exatly odes. Thus we eed to isolate the full degee ode u fom the C whih meas we must delete additioal edges. Hee we must emove at least edges fom the C. Sie a emove at most edges fom the full degee ode whih leaves at least edges emaiig fom u to the C ad thus thee is a ompoet of ode at least. Thus if divides the holds. 2 ad 2 As peviously stated the fomula fo F a be deived i a simila mae as that fo so the followig esult is stated without poof. Theoem 6. Give 2 the [4] F if does ot divide if divides 4 Colusio The pimay esults disussed i [3] suggest ivestigatio of ew etwo models that mae it possible to desig aman etwo topology with the best solutio fo vuleability issues.
9 Alteative Desig Topology fo Metopolita Aea Netwo he ompaig etwo ofiguatios with the same umbe of statios o odes that eed to be istalled a omplete etwo is the best topology but this maes it impossible to desig a eal MAN etwo. The yle etwo is the simplest oe i tems of istallatio but it yields the wost esults i tems of etwo vuleability. e a see the ompaiso esults i Table below whih is based o the assumptio that a MAN etwo is established with 0 statios o odes while = 4 5 ad 6 espetively. Table Results of vuleability ompaiso betwee diffeet etwo ofiguatios yle omplete wheel ad fa with the same umbe of odes. Type Fomula = 4 = 5 = 6 C C K K if does ot divide if divides 9 7 F 0 F if does ot divide if divides Refeees [] Haay F. Gaph Theoy Addiso esley Readig MA 969. [2] Boesh F. Goss D. Suffel C. Saoma Joh T. Kazmieza L.. & Suhatomo A. A Geealizatio of A Theoem of Chatad Netwos 2009 DOI 0.002/et. [3] Boesh F. Goss D. Kazmieza L. Suhatomo A. & Suffel C. Compoet Ode Edge Coetivity-A Itodutio Cogessus Numeatium 78 pp [4] Suhatomo A. Compoet Ode Edge Coetivity: A Vuleability Paamete fo Commuiatio Netwos Dotoal Thesis Steves Istitute of Tehology Hoboe NJ May [5] Suhatomo A. A Measue of Vuleability fo Commuiatio Netwos: Compoet Ode Edge Coetivity Poeedig of CITEE UGM ISBN: pp [6] Boesh F. Goss D. Kazmieza L.. Suhatomo A. & Suffel C. Bouds Compoet Ode Edge Coetivity Cogessus Numeatium 85 pp
SOME NEW SEQUENCE SPACES AND ALMOST CONVERGENCE
Faulty of Siees ad Matheatis, Uivesity of Niš, Sebia Available at: http://www.pf.i.a.yu/filoat Filoat 22:2 (28), 59 64 SOME NEW SEQUENCE SPACES AND ALMOST CONVERGENCE Saee Ahad Gupai Abstat. The sequee
More informationSteiner Hyper Wiener Index A. Babu 1, J. Baskar Babujee 2 Department of mathematics, Anna University MIT Campus, Chennai-44, India.
Steie Hype Wiee Idex A. Babu 1, J. Baska Babujee Depatmet of mathematics, Aa Uivesity MIT Campus, Cheai-44, Idia. Abstact Fo a coected gaph G Hype Wiee Idex is defied as WW G = 1 {u,v} V(G) d u, v + d
More informationBy the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences
Chapte : Theoy of Modula Aithmetic 8 Sectio D Chiese Remaide Theoem By the ed of this sectio you will be able to pove the Chiese Remaide Theoem apply this theoem to solve simultaeous liea cogueces The
More informationA note on random minimum length spanning trees
A ote o adom miimum legth spaig tees Ala Fieze Miklós Ruszikó Lubos Thoma Depatmet of Mathematical Scieces Caegie Mello Uivesity Pittsbugh PA15213, USA ala@adom.math.cmu.edu, usziko@luta.sztaki.hu, thoma@qwes.math.cmu.edu
More informationCHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method
CHAPTER 5 : SERIES 5.1 Seies 5. The Sum of a Seies 5..1 Sum of Powe of Positive Iteges 5.. Sum of Seies of Patial Factio 5..3 Diffeece Method 5.3 Test of covegece 5.3.1 Divegece Test 5.3. Itegal Test 5.3.3
More informationMATH Midterm Solutions
MATH 2113 - Midtem Solutios Febuay 18 1. A bag of mables cotais 4 which ae ed, 4 which ae blue ad 4 which ae gee. a How may mables must be chose fom the bag to guaatee that thee ae the same colou? We ca
More informationOn a Problem of Littlewood
Ž. JOURAL OF MATHEMATICAL AALYSIS AD APPLICATIOS 199, 403 408 1996 ARTICLE O. 0149 O a Poblem of Littlewood Host Alze Mosbache Stasse 10, 51545 Waldbol, Gemay Submitted by J. L. Bee Received May 19, 1995
More informationUsing Counting Techniques to Determine Probabilities
Kowledge ticle: obability ad Statistics Usig outig Techiques to Detemie obabilities Tee Diagams ad the Fudametal outig iciple impotat aspect of pobability theoy is the ability to detemie the total umbe
More informationConditional Convergence of Infinite Products
Coditioal Covegece of Ifiite Poducts William F. Tech Ameica Mathematical Mothly 106 1999), 646-651 I this aticle we evisit the classical subject of ifiite poducts. Fo stadad defiitios ad theoems o this
More informationA NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS
Discussioes Mathematicae Gaph Theoy 28 (2008 335 343 A NOTE ON DOMINATION PARAMETERS IN RANDOM GRAPHS Athoy Boato Depatmet of Mathematics Wilfid Lauie Uivesity Wateloo, ON, Caada, N2L 3C5 e-mail: aboato@oges.com
More informationTHE ANALYTIC LARGE SIEVE
THE ANALYTIC LAGE SIEVE 1. The aalytic lage sieve I the last lectue we saw how to apply the aalytic lage sieve to deive a aithmetic fomulatio of the lage sieve, which we applied to the poblem of boudig
More information= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n!
0 Combiatoial Aalysis Copyight by Deiz Kalı 4 Combiatios Questio 4 What is the diffeece betwee the followig questio i How may 3-lette wods ca you wite usig the lettes A, B, C, D, E ii How may 3-elemet
More informationa) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r.
Solutios to MAML Olympiad Level 00. Factioated a) The aveage (mea) of the two factios is halfway betwee them: p ps+ q ps+ q + q s qs qs b) The aswe is yes. Assume without loss of geeality that p
More informationDisjoint Sets { 9} { 1} { 11} Disjoint Sets (cont) Operations. Disjoint Sets (cont) Disjoint Sets (cont) n elements
Disjoit Sets elemets { x, x, } X =, K Opeatios x Patitioed ito k sets (disjoit sets S, S,, K Fid-Set(x - etu set cotaiig x Uio(x,y - make a ew set by combiig the sets cotaiig x ad y (destoyig them S k
More information( ) 1 Comparison Functions. α is strictly increasing since ( r) ( r ) α = for any positive real number c. = 0. It is said to belong to
Compaiso Fuctios I this lesso, we study stability popeties of the oautoomous system = f t, x The difficulty is that ay solutio of this system statig at x( t ) depeds o both t ad t = x Thee ae thee special
More informationAuchmuty High School Mathematics Department Sequences & Series Notes Teacher Version
equeces ad eies Auchmuty High chool Mathematics Depatmet equeces & eies Notes Teache Vesio A sequece takes the fom,,7,0,, while 7 0 is a seies. Thee ae two types of sequece/seies aithmetic ad geometic.
More informationOn ARMA(1,q) models with bounded and periodically correlated solutions
Reseach Repot HSC/03/3 O ARMA(,q) models with bouded ad peiodically coelated solutios Aleksade Weo,2 ad Agieszka Wy oma ska,2 Hugo Steihaus Cete, Woc aw Uivesity of Techology 2 Istitute of Mathematics,
More informationThe Pigeonhole Principle 3.4 Binomial Coefficients
Discete M athematic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Ageda Ch 3. The Pigeohole Piciple
More informationMore Properties of Semi-Linear Uniform Spaces
pplied Mathematis 25 6 69-75 Published Olie Jue 25 i SiRes http://wwwsipog/oual/am http://dxdoiog/4236/am256697 Moe Popeties of Semi-Liea Uifom Spaes Depatmet of Mathematis l-balqa pplied Uivesity lsalt
More informationFIXED POINT AND HYERS-ULAM-RASSIAS STABILITY OF A QUADRATIC FUNCTIONAL EQUATION IN BANACH SPACES
IJRRAS 6 () July 0 www.apapess.com/volumes/vol6issue/ijrras_6.pdf FIXED POINT AND HYERS-UAM-RASSIAS STABIITY OF A QUADRATIC FUNCTIONA EQUATION IN BANACH SPACES E. Movahedia Behbaha Khatam Al-Abia Uivesity
More informationCh 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology
Disc ete Mathem atic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Pigeohole Piciple Suppose that a
More informationSOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES
#A17 INTEGERS 9 2009), 181-190 SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES Deick M. Keiste Depatmet of Mathematics, Pe State Uivesity, Uivesity Pak, PA 16802 dmk5075@psu.edu James A. Selles Depatmet
More informationMATH /19: problems for supervision in week 08 SOLUTIONS
MATH10101 2018/19: poblems fo supevisio i week 08 Q1. Let A be a set. SOLUTIONS (i Pove that the fuctio c: P(A P(A, defied by c(x A \ X, is bijective. (ii Let ow A be fiite, A. Use (i to show that fo each
More informationConsider unordered sample of size r. This sample can be used to make r! Ordered samples (r! permutations). unordered sample
Uodeed Samples without Replacemet oside populatio of elemets a a... a. y uodeed aagemet of elemets is called a uodeed sample of size. Two uodeed samples ae diffeet oly if oe cotais a elemet ot cotaied
More informationSome Integral Mean Estimates for Polynomials
Iteatioal Mathematical Foum, Vol. 8, 23, o., 5-5 HIKARI Ltd, www.m-hikai.com Some Itegal Mea Estimates fo Polyomials Abdullah Mi, Bilal Ahmad Da ad Q. M. Dawood Depatmet of Mathematics, Uivesity of Kashmi
More informationDANIEL YAQUBI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD
MIXED -STIRLING NUMERS OF THE SEOND KIND DANIEL YAQUI, MADJID MIRZAVAZIRI AND YASIN SAEEDNEZHAD Abstact The Stilig umbe of the secod id { } couts the umbe of ways to patitio a set of labeled balls ito
More informationStrong Result for Level Crossings of Random Polynomials
IOSR Joual of haacy ad Biological Scieces (IOSR-JBS) e-issn:78-8, p-issn:19-7676 Volue 11, Issue Ve III (ay - Ju16), 1-18 wwwiosjoualsog Stog Result fo Level Cossigs of Rado olyoials 1 DKisha, AK asigh
More informationStrong Result for Level Crossings of Random Polynomials. Dipty Rani Dhal, Dr. P. K. Mishra. Department of Mathematics, CET, BPUT, BBSR, ODISHA, INDIA
Iteatioal Joual of Reseach i Egieeig ad aageet Techology (IJRET) olue Issue July 5 Available at http://wwwijetco/ Stog Result fo Level Cossigs of Rado olyoials Dipty Rai Dhal D K isha Depatet of atheatics
More informationLecture 6: October 16, 2017
Ifomatio ad Codig Theoy Autum 207 Lectue: Madhu Tulsiai Lectue 6: Octobe 6, 207 The Method of Types Fo this lectue, we will take U to be a fiite uivese U, ad use x (x, x 2,..., x to deote a sequece of
More informationLower Bounds for Cover-Free Families
Loe Bouds fo Cove-Fee Families Ali Z. Abdi Covet of Nazaeth High School Gade, Abas 7, Haifa Nade H. Bshouty Dept. of Compute Sciece Techio, Haifa, 3000 Apil, 05 Abstact Let F be a set of blocks of a t-set
More informationEDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 2- ALGEBRAIC TECHNIQUES TUTORIAL 1 - PROGRESSIONS
EDEXCEL NATIONAL CERTIFICATE UNIT 8 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME - ALGEBRAIC TECHNIQUES TUTORIAL - PROGRESSIONS CONTENTS Be able to apply algebaic techiques Aithmetic pogessio (AP): fist
More informationGeneralized Fibonacci-Lucas Sequence
Tuish Joual of Aalysis ad Numbe Theoy, 4, Vol, No 6, -7 Available olie at http://pubssciepubcom/tjat//6/ Sciece ad Educatio Publishig DOI:6/tjat--6- Geealized Fiboacci-Lucas Sequece Bijeda Sigh, Ompaash
More informationLESSON 15: COMPOUND INTEREST
High School: Expoeial Fuctios LESSON 15: COMPOUND INTEREST 1. You have see this fomula fo compoud ieest. Paamete P is the picipal amou (the moey you stat with). Paamete is the ieest ate pe yea expessed
More informationGreatest term (numerically) in the expansion of (1 + x) Method 1 Let T
BINOMIAL THEOREM_SYNOPSIS Geatest tem (umeically) i the epasio of ( + ) Method Let T ( The th tem) be the geatest tem. Fid T, T, T fom the give epasio. Put T T T ad. Th will give a iequality fom whee value
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 informationTaylor Transformations into G 2
Iteatioal Mathematical Foum, 5,, o. 43, - 3 Taylo Tasfomatios ito Mulatu Lemma Savaah State Uivesity Savaah, a 344, USA Lemmam@savstate.edu Abstact. Though out this pape, we assume that
More informationHomologous Stars: Simple Scaling Relations
Homologous Stas: Simple Salig elatios Covetig the equatios of stella stutue fom diffeetial to diffeee equatios, effetively doig dimesioal aalysis ad assumig self-simila solutios, we a extat simple geeal
More informationLecture 24: Observability and Constructibility
ectue 24: Obsevability ad Costuctibility 7 Obsevability ad Costuctibility Motivatio: State feedback laws deped o a kowledge of the cuet state. I some systems, xt () ca be measued diectly, e.g., positio
More informationUsing Difference Equations to Generalize Results for Periodic Nested Radicals
Usig Diffeece Equatios to Geealize Results fo Peiodic Nested Radicals Chis Lyd Uivesity of Rhode Islad, Depatmet of Mathematics South Kigsto, Rhode Islad 2 2 2 2 2 2 2 π = + + +... Vieta (593) 2 2 2 =
More informationCounting Functions and Subsets
CHAPTER 1 Coutig Fuctios ad Subsets This chapte of the otes is based o Chapte 12 of PJE See PJE p144 Hee ad below, the efeeces to the PJEccles book ae give as PJE The goal of this shot chapte is to itoduce
More informationFinite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler
Fiite -idetities elated to well-ow theoems of Eule ad Gauss Joha Cigle Faultät fü Mathemati Uivesität Wie A-9 Wie, Nodbegstaße 5 email: oha.cigle@uivie.ac.at Abstact We give geealizatios of a fiite vesio
More informationON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS
Joual of Pue ad Alied Mathematics: Advaces ad Alicatios Volume 0 Numbe 03 Pages 5-58 ON EUCLID S AND EULER S PROOF THAT THE NUMBER OF PRIMES IS INFINITE AND SOME APPLICATIONS ALI H HAKAMI Deatmet of Mathematics
More informationA Survey of Component Order Connectivity Models of Graph Theoretic Networks
Daiel Gross, Moika Heiig, Lakshmi Iswara, L. William Kazmierzak, Kristi Luttrell, Joh T. Saoma, Charles Suffel A Survey of Compoet Order Coetivity Models of Graph Theoreti Networks DANIEL GROSS Seto Hall
More information2012 GCE A Level H2 Maths Solution Paper Let x,
GCE A Level H Maths Solutio Pape. Let, y ad z be the cost of a ticet fo ude yeas, betwee ad 5 yeas, ad ove 5 yeas categoies espectively. 9 + y + 4z =. 7 + 5y + z = 8. + 4y + 5z = 58.5 Fo ude, ticet costs
More informationBINOMIAL THEOREM An expression consisting of two terms, connected by + or sign is called a
BINOMIAL THEOREM hapte 8 8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4 5y, etc., ae all biomial epessios. 8.. Biomial theoem If
More informationChapter 2 Sampling distribution
[ 05 STAT] Chapte Samplig distibutio. The Paamete ad the Statistic Whe we have collected the data, we have a whole set of umbes o desciptios witte dow o a pape o stoed o a compute file. We ty to summaize
More informationProgression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P.
Pogessio Sequece & Seies A set of umbes whose domai is a eal umbe is called a SEQUENCE ad sum of the sequece is called a SERIES. If a, a, a, a 4,., a, is a sequece, the the expessio a + a + a + a 4 + a
More informationBINOMIAL THEOREM NCERT An expression consisting of two terms, connected by + or sign is called a
8. Oveview: 8.. A epessio cosistig of two tems, coected by + o sig is called a biomial epessio. Fo eample, + a, y,,7 4, etc., ae all biomial 5y epessios. 8.. Biomial theoem BINOMIAL THEOREM If a ad b ae
More informationKEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow
KEY Math 334 Midtem II Fall 7 sectio 4 Istucto: Scott Glasgow Please do NOT wite o this exam. No cedit will be give fo such wok. Rathe wite i a blue book, o o you ow pape, pefeably egieeig pape. Wite you
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationis monotonically decreasing function of Ω, it is also called maximally flat at the
Le.8 Aalog Filte Desig 8. Itodtio: Let s eview aalog filte desig sig lowpass pototype tasfomatio. This method ovets the aalog lowpass filte with a toff feqey of adia pe seod, alled the lowpass pototype,
More informationAdvanced Physical Geodesy
Supplemetal Notes Review of g Tems i Moitz s Aalytic Cotiuatio Method. Advaced hysical Geodesy GS887 Chistophe Jekeli Geodetic Sciece The Ohio State Uivesity 5 South Oval Mall Columbus, OH 4 7 The followig
More informationEVALUATION OF SUMS INVOLVING GAUSSIAN q-binomial COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS
EVALUATION OF SUMS INVOLVING GAUSSIAN -BINOMIAL COEFFICIENTS WITH RATIONAL WEIGHT FUNCTIONS EMRAH KILIÇ AND HELMUT PRODINGER Abstact We coside sums of the Gaussia -biomial coefficiets with a paametic atioal
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 informationDiscussion 02 Solutions
STAT 400 Discussio 0 Solutios Spig 08. ~.5 ~.6 At the begiig of a cetai study of a goup of pesos, 5% wee classified as heavy smoes, 30% as light smoes, ad 55% as osmoes. I the fiveyea study, it was detemied
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 informationDynamics of Structures
UNION Dyamis of Stutues Pat Zbigiew Wójii Jae Gosel Pojet o-fiae by Euopea Uio withi Euopea Soial Fu UNION Sigle-egee-of-feeom systems Uampe systems The euatio of motio fo a uampe sigle-egee-of-feeom system
More informationLatticed pentamode acoustic cloak (supplementary Info)
Lattied petamode aousti loak (supplemetay Ifo) Yi Che, Xiaoig Liu ad Gegkai Hu Key Laboatoy of yamis ad Cotol of Flight Vehile, Miisty of Eduatio, Shool of Aeospae Egieeig, Beiig Istitute of Tehology,
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 informationThis web appendix outlines sketch of proofs in Sections 3 5 of the paper. In this appendix we will use the following notations: c i. j=1.
Web Appedix: Supplemetay Mateials fo Two-fold Nested Desigs: Thei Aalysis ad oectio with Nopaametic ANOVA by Shu-Mi Liao ad Michael G. Akitas This web appedix outlies sketch of poofs i Sectios 3 5 of the
More informationMultivector Functions
I: J. Math. Aal. ad Appl., ol. 24, No. 3, c Academic Pess (968) 467 473. Multivecto Fuctios David Hestees I a pevious pape [], the fudametals of diffeetial ad itegal calculus o Euclidea -space wee expessed
More informationB. Maddah ENMG 622 ENMG /20/09
B. Maddah ENMG 6 ENMG 5 5//9 Queueig Theory () Distributio of waitig time i M/M/ Let T q be the waitig time i queue of a ustomer. The it a be show that, ( ) t { q > } =. T t e Let T be the total time of
More informationChapter 8 Complex Numbers
Chapte 8 Complex Numbes Motivatio: The ae used i a umbe of diffeet scietific aeas icludig: sigal aalsis, quatum mechaics, elativit, fluid damics, civil egieeig, ad chaos theo (factals. 8.1 Cocepts - Defiitio
More informationNew Sharp Lower Bounds for the First Zagreb Index
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A:APPL. MATH. INFORM. AND MECH. vol. 8, 1 (016), 11-19. New Shap Lowe Bouds fo the Fist Zageb Idex T. Masou, M. A. Rostami, E. Suesh,
More informationThe number of r element subsets of a set with n r elements
Popositio: is The umbe of elemet subsets of a set with elemets Poof: Each such subset aises whe we pick a fist elemet followed by a secod elemet up to a th elemet The umbe of such choices is P But this
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 informationSHIFTED HARMONIC SUMS OF ORDER TWO
Commu Koea Math Soc 9 0, No, pp 39 55 http://dxdoiog/03/ckms0939 SHIFTED HARMONIC SUMS OF ORDER TWO Athoy Sofo Abstact We develop a set of idetities fo Eule type sums I paticula we ivestigate poducts of
More informationOn randomly generated non-trivially intersecting hypergraphs
O adomly geeated o-tivially itesectig hypegaphs Balázs Patkós Submitted: May 5, 009; Accepted: Feb, 010; Published: Feb 8, 010 Mathematics Subject Classificatio: 05C65, 05D05, 05D40 Abstact We popose two
More informationRECIPROCAL POWER SUMS. Anthony Sofo Victoria University, Melbourne City, Australia.
#A39 INTEGERS () RECIPROCAL POWER SUMS Athoy Sofo Victoia Uivesity, Melboue City, Austalia. athoy.sofo@vu.edu.au Received: /8/, Acceted: 6//, Published: 6/5/ Abstact I this ae we give a alteative oof ad
More informationEinstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,
MB BINOMIAL THEOREM Biomial Epessio : A algebaic epessio which cotais two dissimila tems is called biomial epessio Fo eample :,,, etc / ( ) Statemet of Biomial theoem : If, R ad N, the : ( + ) = a b +
More informationMapping Radius of Regular Function and Center of Convex Region. Duan Wenxi
d Iteatioal Cofeece o Electical Compute Egieeig ad Electoics (ICECEE 5 Mappig adius of egula Fuctio ad Cete of Covex egio Dua Wexi School of Applied Mathematics Beijig Nomal Uivesity Zhuhai Chia 363463@qqcom
More informationRange Symmetric Matrices in Minkowski Space
BULLETIN of the Bull. alaysia ath. Sc. Soc. (Secod Seies) 3 (000) 45-5 LYSIN THETICL SCIENCES SOCIETY Rae Symmetic atices i ikowski Space.R. EENKSHI Depatmet of athematics, amalai Uivesity, amalaiaa 608
More informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More informationThis Technical Note describes how the program calculates the moment capacity of a noncomposite steel beam, including a cover plate, if applicable.
COPUTERS AND STRUCTURES, INC., BERKEEY, CAIORNIA DECEBER 001 COPOSITE BEA DESIGN AISC-RD93 Techical te This Techical te descibes how the ogam calculates the momet caacit of a ocomosite steel beam, icludig
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 Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More informationThe M/M/c/N/K Interdependent Queueing Model with Controllable Arrival Rates and Reverse Balking
ISSOlie : 39-8753 ISS it : 347-67 Iteatioal Joual of Iovative eseah i Siee Egieeig ad Tehology A ISO 397: 7 Cetified Ogaizatio Vol. 5 Issue 5 May 6 The M/M/// Itedeedet Queueig Model with Cotollable Aival
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 informationGenerating Function for
Itetiol Joul of Ltest Tehology i Egieeig, Mgemet & Applied Siee (IJLTEMAS) Volume VI, Issue VIIIS, August 207 ISSN 2278-2540 Geetig Futio fo G spt D. K. Humeddy #, K. Jkmm * # Deptmet of Memtis, Hidu College,
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 informationTechnical Report: Bessel Filter Analysis
Sasa Mahmoodi 1 Techical Repot: Bessel Filte Aalysis 1 School of Electoics ad Compute Sciece, Buildig 1, Southampto Uivesity, Southampto, S17 1BJ, UK, Email: sm3@ecs.soto.ac.uk I this techical epot, we
More informationSummation Method for Some Special Series Exactly
The Iteratioal Joural of Mathematis, Siee, Tehology ad Maagemet (ISSN : 39-85) Vol. Issue Summatio Method for Some Speial Series Eatly D.A.Gismalla Deptt. Of Mathematis & omputer Studies Faulty of Siee
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationChapter Eight Notes N P U1C8S4-6
Chapte Eight Notes N P UC8S-6 Name Peiod Section 8.: Tigonometic Identities An identit is, b definition, an equation that is alwas tue thoughout its domain. B tue thoughout its domain, that is to sa that
More informationSums of Involving the Harmonic Numbers and the Binomial Coefficients
Ameica Joual of Computatioal Mathematics 5 5 96-5 Published Olie Jue 5 i SciRes. http://www.scip.og/oual/acm http://dx.doi.og/.46/acm.5.58 Sums of Ivolvig the amoic Numbes ad the Biomial Coefficiets Wuyugaowa
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 information( ) ( ) ( ) ( ) Solved Examples. JEE Main/Boards = The total number of terms in the expansion are 8.
Mathematics. Solved Eamples JEE Mai/Boads Eample : Fid the coefficiet of y i c y y Sol: By usig fomula of fidig geeal tem we ca easily get coefficiet of y. I the biomial epasio, ( ) th tem is c T ( y )
More informationAt the end of this topic, students should be able to understand the meaning of finite and infinite sequences and series, and use the notation u
Natioal Jio College Mathematics Depatmet 00 Natioal Jio College 00 H Mathematics (Seio High ) Seqeces ad Seies (Lecte Notes) Topic : Seqeces ad Seies Objectives: At the ed of this topic, stdets shold be
More informationLecture 28: Convergence of Random Variables and Related Theorems
EE50: Pobability Foundations fo Electical Enginees July-Novembe 205 Lectue 28: Convegence of Random Vaiables and Related Theoems Lectue:. Kishna Jagannathan Scibe: Gopal, Sudhasan, Ajay, Swamy, Kolla An
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationOn composite conformal mapping of an annulus to a plane with two holes
O composite cofomal mappig of a aulus to a plae with two holes Mila Batista (July 07) Abstact I the aticle we coside the composite cofomal map which maps aulus to ifiite egio with symmetic hole ad ealy
More informationElectron states in a periodic potential. Assume the electrons do not interact with each other. Solve the single electron Schrodinger equation: KJ =
Electo states i a peiodic potetial Assume the electos do ot iteact with each othe Solve the sigle electo Schodige equatio: 2 F h 2 + I U ( ) Ψ( ) EΨ( ). 2m HG KJ = whee U(+R)=U(), R is ay Bavais lattice
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 information9.7 Pascal s Formula and the Binomial Theorem
592 Chapte 9 Coutig ad Pobability Example 971 Values of 97 Pascal s Fomula ad the Biomial Theoem I m vey well acquaited, too, with mattes mathematical, I udestad equatios both the simple ad quadatical
More informationOn the Combinatorics of Rooted Binary Phylogenetic Trees
O the Combiatoics of Rooted Biay Phylogeetic Tees Yu S. Sog Apil 3, 2003 AMS Subject Classificatio: 05C05, 92D15 Abstact We study subtee-pue-ad-egaft (SPR) opeatios o leaf-labelled ooted biay tees, also
More informationRECAPITULATION & CONDITIONAL PROBABILITY. Number of favourable events n E Total number of elementary events n S
Fomulae Fo u Pobablty By OP Gupta [Ida Awad We, +91-9650 350 480] Impotat Tems, Deftos & Fomulae 01 Bascs Of Pobablty: Let S ad E be the sample space ad a evet a expemet espectvely Numbe of favouable evets
More informationOn the Explicit Determinants and Singularities of r-circulant and Left r-circulant Matrices with Some Famous Numbers
O the Explicit Detemiats Sigulaities of -ciculat Left -ciculat Matices with Some Famous Numbes ZHAOLIN JIANG Depatmet of Mathematics Liyi Uivesity Shuaglig Road Liyi city CHINA jzh08@siacom JUAN LI Depatmet
More information6 Matrix Concentration Bounds
6 Matix Concentation Bounds Concentation bounds ae inequalities that bound pobabilities of deviations by a andom vaiable fom some value, often its mean. Infomally, they show the pobability that a andom
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
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 informationICS141: Discrete Mathematics for Computer Science I
Uivesity of Hawaii ICS141: Discete Mathematics fo Compute Sciece I Dept. Ifomatio & Compute Sci., Uivesity of Hawaii Ja Stelovsy based o slides by D. Bae ad D. Still Oigials by D. M. P. Fa ad D. J.L. Goss
More information