Week 10: DTMC Applications Ranking Web Pages & Slotted ALOHA. Network Performance 10-1

Size: px
Start display at page:

Download "Week 10: DTMC Applications Ranking Web Pages & Slotted ALOHA. Network Performance 10-1"

Transcription

1 Week : DTMC Alictions Rnking Web ges & Slotted ALOHA etwok efonce -

2 Outline Aly the theoy of discete tie Mkov chins: Google s nking of web-ges Wht ge is the use ost likely seching fo? Foulte web-gh s Mkov chin Does stedy-stte exist? Does use ndoly wlk the web-gh? Cn sech esults be ioved futhe? Slotted ALOHA ediu ccess contol otocol Is the otocol stble fo lge nube of nodes? How should the etnsission obbility be chosen? etwok efonce -2

3 Rnking of Web-ges oble: how should sech engine nk web-ges? Ide: nk ges bsed on nube of in-links cittions Wekness: not ll in-links e equl Google s ide: ge hs high nk if the su of the nks of its in-link ges is high Foulte oves between web-ges s Mkov chin Solve to obtin stedy-stte obbility of ech stte Stte obbility is ootionl to iotnce of ge Exle with thee web-ges: A M / 2 π / 2 / 2 / 2 2 / 5 2 / 5 / 5 etwok efonce -3

4 Mkov Model of the Web Issue : how to choose tnsition obbilities? 4 Assution: ech link is eqully likely to be clicked Cn ccoodte non-unifo obbility if such infotion vilble Issue 2: soe ows e zeo ded ends Assution: on eching ded-end estt t ny stte + is n x colun vecto whose i-th ow is non-zeo fo ded-end nodes v is n x colun vecto whose enties dd to could ll be / unifo v / 2 / 2 could be diffeent fo unifo i.e. esonlized T / 3 / 3 / 3 / 3 / 3 / 3 etwok efonce -4

5 Mkov Model of the Web contd Issue 3: Tnsition obbility tix y still be nonsttiony T α + α uv Solution: inte-connect ll nodes: 4 / 5 / 2 whee u is n x colun vecto with ll enties α is nube between nd tx on iotnce T v /6 4 /6 6 /6 4 /6 /6 α 4 / 5 [ ] Fo nd : /8 /8 /6 /8 33/8 9 / 6 / 2 / 4 / 2 9 / 2 3/ 4 4/2 3/8 7 /8 3/ 4 9 / 6 9 / 6 / 2 / 2 / 3 / 3 / 5 The vey sse initil tix now becoes the dense tix / 4 / 3 / 5 / 2 67 / / 24 /6 /8 /8 / 3 / 5 / 3 / 3 / 5 etwok efonce -5

6 Couting the ge nk Issue 4: Couting Insted tke owes of Itetive ocedue: π[ k π π + ] π[ k] involves solving billion+ equtions! π[ k] α + α + α u v o tix ultiliction, wok with only one vecto Multiliction with sse tix, dense tix not foed Convegence deends on ete α Wht should α be set t? Sll α llows fste convegence why? Lge α eseves bette the tue ntue of the web-gh why? Bin nd ge [Google] cli tht α.85 woks well only 5 to itetions e equied fo convegence T etwok efonce -6

7 Discussion 2 3 Bsic ide: Rndo wlk on the web-gh The oe often you visit node, the oe oul the ge 5 4 Does you odel of the wlk th tch el use behvio? Insted of connecting evey node to evey othe node tx, cete duy node to which ll othe nodes e connected nd tht connects to ll nodes; this ltes the tue web-gh less. At ded-end, use often hits the bck button; so bis the tnsition obbility towds edecesso ges. How to incese the nking of you web-ge? Cete elics of you ge? Cete ny duy web-ges tht oint to you ge? Mke you web-ges link to ech othe? Futhe eding: The gernk Cittion Rnking: Binging Ode to the Web, 999 Rndo Wlks with Bck Buttons, 2 Deee inside gernk, 24 etwok efonce -7

8 Slotted Aloh nodes, tie-slotted syste, equl-size ckets obbility of new cket ivl in slot to ny given node is nd the new cket is tnsitted ieditely Collision hens if oe thn one node tnsits in the se slot; detected by ll nodes t end of slot If collision, ech bcklogged node eties in evey slot with obbility until successful tnsission o queueing: new ivls to bcklogged node e doed etwok efonce -8

9 Slotted Aloh: Mkov chin Stte: nube of bcklogged nodes,, obbility tht i bcklogged nodes tnsit in slot is obbility tht j non-bcklogged nodes tnsit in slot is Mkov chin: u, i b, i i i j j j, k,,, + k j, k, u, b,, 2 u, b, + u,[ b,] u, k, k : 2 k etwok efonce -9

10 etwok efonce - obbility of successful tnsission in stte : Fo sll nd, nd using fo sll x: Let be the tnsission ttet te in stte, the thoughut successful tnsissions e slot is Slotted Aloh: Efficiency succ b u b u,,,, x x e e x α α α ln ] [ ] [ succ e + + G e G G + Thoughut xiized t G Mx. thoughut /e 36%

11 This ige cnnot cuently be dislyed. Slotted Aloh: Instbility Does slotted Aloh wok when is lge? Given you e in stte, wht is the obbility of oving bckwds i.e. stte <? bck u b,, Stted nothe wy, when the nube of bcklogged nodes is lge enough, the vege ttet te G becoes > i.e. thee e excessive collisions nd stte kees gowing otentil solution: ensue the ttet te G < li bck li [/ ] G + How? ke the etnsission obbility deendent on stte E.g.: exonentil bckoff: e ice fo king etnsission obbility too sll: lge dely etwok efonce -

COMP 465: Data Mining More on PageRank

COMP 465: Data Mining More on PageRank COMP 465: Dt Mnng Moe on PgeRnk Sldes Adpted Fo: www.ds.og (Mnng Mssve Dtsets) Powe Iteton: Set = 1/ 1: = 2: = Goto 1 Exple: d 1/3 1/3 5/12 9/24 6/15 = 1/3 3/6 1/3 11/24 6/15 1/3 1/6 3/12 1/6 3/15 Iteton

More information

Chapter 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:

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

Lecture 10. Solution of Nonlinear Equations - II

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

Language Processors F29LP2, Lecture 5

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

Previously. Extensions to backstepping controller designs. Tracking using backstepping Suppose we consider the general system

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

Week 8. Topic 2 Properties of Logarithms

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

( ) D x ( s) if r s (3) ( ) (6) ( r) = d dr D x

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

Class Summary. be functions and f( D) , we define the composition of f with g, denoted g f by

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

Algebra Based Physics. Gravitational Force. PSI Honors universal gravitation presentation Update Fall 2016.notebookNovember 10, 2016

Algebra Based Physics. Gravitational Force. PSI Honors universal gravitation presentation Update Fall 2016.notebookNovember 10, 2016 Newton's Lw of Univesl Gvittion Gvittionl Foce lick on the topic to go to tht section Gvittionl Field lgeb sed Physics Newton's Lw of Univesl Gvittion Sufce Gvity Gvittionl Field in Spce Keple's Thid Lw

More information

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

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

30 The Electric Field Due to a Continuous Distribution of Charge on a Line

30 The Electric Field Due to a Continuous Distribution of Charge on a Line hapte 0 The Electic Field Due to a ontinuous Distibution of hage on a Line 0 The Electic Field Due to a ontinuous Distibution of hage on a Line Evey integal ust include a diffeential (such as d, dt, dq,

More information

U>, and is negative. Electric Potential Energy

U>, and is negative. Electric Potential Energy Electic Potentil Enegy Think of gvittionl potentil enegy. When the lock is moved veticlly up ginst gvity, the gvittionl foce does negtive wok (you do positive wok), nd the potentil enegy (U) inceses. When

More information

Electric Potential. and Equipotentials

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

7.5-Determinants in Two Variables

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

Mark Scheme (Results) January 2008

Mark Scheme (Results) January 2008 Mk Scheme (Results) Jnuy 00 GCE GCE Mthemtics (6679/0) Edecel Limited. Registeed in Englnd nd Wles No. 4496750 Registeed Office: One90 High Holbon, London WCV 7BH Jnuy 00 6679 Mechnics M Mk Scheme Question

More information

ELECTROSTATICS. 4πε0. E dr. The electric field is along the direction where the potential decreases at the maximum rate. 5. Electric Potential Energy:

ELECTROSTATICS. 4πε0. E dr. The electric field is along the direction where the potential decreases at the maximum rate. 5. Electric Potential Energy: LCTROSTATICS. Quntiztion of Chge: Any chged body, big o smll, hs totl chge which is n integl multile of e, i.e. = ± ne, whee n is n intege hving vlues,, etc, e is the chge of electon which is eul to.6

More information

Answers to test yourself questions

Answers to test yourself questions Answes to test youself questions opic Descibing fields Gm Gm Gm Gm he net field t is: g ( d / ) ( 4d / ) d d Gm Gm Gm Gm Gm Gm b he net potentil t is: V d / 4d / d 4d d d V e 4 7 9 49 J kg 7 7 Gm d b E

More information

10 m, so the distance from the Sun to the Moon during a solar eclipse is. The mass of the Sun, Earth, and Moon are = =

10 m, so the distance from the Sun to the Moon during a solar eclipse is. The mass of the Sun, Earth, and Moon are = = Chpte 1 nivesl Gvittion 11 *P1. () The un-th distnce is 1.4 nd the th-moon 8 distnce is.84, so the distnce fom the un to the Moon duing sol eclipse is 11 8 11 1.4.84 = 1.4 The mss of the un, th, nd Moon

More information

This immediately suggests an inverse-square law for a "piece" of current along the line.

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

Matching. Lecture 13 Link Analysis ( ) 13.1 Link Analysis ( ) 13.2 Google s PageRank Algorithm The Top Ten Algorithms in Data Mining

Matching. Lecture 13 Link Analysis ( ) 13.1 Link Analysis ( ) 13.2 Google s PageRank Algorithm The Top Ten Algorithms in Data Mining Lecture 13 Link Anlsis () 131 13.1 Serch Engine Indexing () 132 13.1 Link Anlsis () 13.2 Google s PgeRnk Algorith The Top Ten Algoriths in Dt Mining J. McCorick, Nine Algoriths Tht Chnged the Future, Princeton

More information

Multiple-input multiple-output (MIMO) communication systems. Advanced Modulation and Coding : MIMO Communication Systems 1

Multiple-input multiple-output (MIMO) communication systems. Advanced Modulation and Coding : MIMO Communication Systems 1 Multiple-input multiple-output (MIMO) communiction systems Advnced Modultion nd Coding : MIMO Communiction Systems System model # # #n #m eceive tnsmitte infobits infobits #N #N N tnsmit ntenns N (k) M

More information

Chapter 1. Model Theory

Chapter 1. Model Theory Chte odel heo.. Intoduction Phsicl siultion of hdulic henoenon, such s the flow ove sillw, in the lboto is clled hsicl odel o onl odel. Potote is the hdulic henoen in the ntue like the sillw ove d. odels

More information

Math 4318 : Real Analysis II Mid-Term Exam 1 14 February 2013

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

SOLUTIONS TO CONCEPTS CHAPTER 11

SOLUTIONS TO CONCEPTS CHAPTER 11 SLUTINS T NEPTS HPTE. Gvittionl fce of ttction, F.7 0 0 0.7 0 7 N (0.). To clculte the gvittionl fce on t unline due to othe ouse. F D G 4 ( / ) 8G E F I F G ( / ) G ( / ) G 4G 4 D F F G ( / ) G esultnt

More information

DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING FLUID MECHANICS III Solutions to Problem Sheet 3

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

We will see what is meant by standard form very shortly

We will see what is meant by standard form very shortly THEOREM: For fesible liner progrm in its stndrd form, the optimum vlue of the objective over its nonempty fesible region is () either unbounded or (b) is chievble t lest t one extreme point of the fesible

More information

6. Numbers. The line of numbers: Important subsets of IR:

6. Numbers. The line of numbers: Important subsets of IR: 6. Nubes We do not give n xiotic definition of the el nubes hee. Intuitive ening: Ech point on the (infinite) line of nubes coesponds to el nube, i.e., n eleent of IR. The line of nubes: Ipotnt subsets

More information

OXFORD H i g h e r E d u c a t i o n Oxford University Press, All rights reserved.

OXFORD H i g h e r E d u c a t i o n Oxford University Press, All rights reserved. Renshw: Mths for Econoics nswers to dditionl exercises Exercise.. Given: nd B 5 Find: () + B + B 7 8 (b) (c) (d) (e) B B B + B T B (where 8 B 6 B 6 8 B + B T denotes the trnspose of ) T 8 B 5 (f) (g) B

More information

2.Decision Theory of Dependence

2.Decision Theory of Dependence .Deciio Theoy of Depedece Theoy :I et of vecto if thee i uet which i liely depedet the whole et i liely depedet too. Coolly :If the et i liely idepedet y oepty uet of it i liely idepedet. Theoy : Give

More information

Chapter 2. Review of Newton's Laws, Units and Dimensions, and Basic Physics

Chapter 2. Review of Newton's Laws, Units and Dimensions, and Basic Physics Chpte. Review of Newton's Lws, Units nd Diensions, nd Bsic Physics You e ll fili with these ipotnt lws. But which e bsed on expeients nd which e ttes of definition? FIRST LAW n object oves unifoly (o eins

More information

Topics for Review for Final Exam in Calculus 16A

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

4.2 Boussinesq s Theory. Contents

4.2 Boussinesq s Theory. Contents 00477 Pvement Stuctue 4. Stesses in Flexible vement Contents 4. Intoductions to concet of stess nd stin in continuum mechnics 4. Boussinesq s Theoy 4. Bumiste s Theoy 4.4 Thee Lye System Weekset Sung Chte

More information

The Atwood Machine OBJECTIVE INTRODUCTION APPARATUS THEORY

The Atwood Machine OBJECTIVE INTRODUCTION APPARATUS THEORY The Atwood Mchine OBJECTIVE To derive the ening of Newton's second lw of otion s it pplies to the Atwood chine. To explin how ss iblnce cn led to the ccelertion of the syste. To deterine the ccelertion

More information

Families of Solutions to Bernoulli ODEs

Families of Solutions to Bernoulli ODEs In the fmily of solutions to the differentil eqution y ry dx + = it is shown tht vrition of the initil condition y( 0 = cuses horizontl shift in the solution curve y = f ( x, rther thn the verticl shift

More information

approaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below

approaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below . Eponentil nd rithmic functions.1 Eponentil Functions A function of the form f() =, > 0, 1 is clled n eponentil function. Its domin is the set of ll rel f ( 1) numbers. For n eponentil function f we hve.

More information

School of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007

School 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 4 Due on Sep. 1, 007 by 5:00 PM Reding Assignments: i) Review the lectue notes. ii) Relevnt

More information

Introductions to ArithmeticGeometricMean

Introductions to ArithmeticGeometricMean Intoductions to AitheticGeoeticMen Intoduction to the Aithetic-Geoetic Men Genel The ithetic-geoetic en eed in the woks of J Lnden (77, 775) nd J-L Lgnge (784-785) who defined it though the following quite-ntul

More information

PHYS 601 HW3 Solution

PHYS 601 HW3 Solution 3.1 Norl force using Lgrnge ultiplier Using the center of the hoop s origin, we will describe the position of the prticle with conventionl polr coordintes. The Lgrngin is therefore L = 1 2 ṙ2 + 1 2 r2

More information

2.4 Linear Inequalities and Interval Notation

2.4 Linear Inequalities and Interval Notation .4 Liner Inequlities nd Intervl Nottion We wnt to solve equtions tht hve n inequlity symol insted of n equl sign. There re four inequlity symols tht we will look t: Less thn , Less thn or

More information

Introduction to Electronic Circuits. DC Circuit Analysis: Transient Response of RC Circuits

Introduction to Electronic Circuits. DC Circuit Analysis: Transient Response of RC Circuits Introduction to Electronic ircuits D ircuit Anlysis: Trnsient esponse of ircuits Up until this point, we hve een looking t the Stedy Stte response of D circuits. StedyStte implies tht nothing hs chnged

More information

Equations from the Millennium Theory of Inertia and Gravity. Copyright 2004 Joseph A. Rybczyk

Equations from the Millennium Theory of Inertia and Gravity. Copyright 2004 Joseph A. Rybczyk Equtions fo the illenniu heoy of Ineti nd vity Copyight 004 Joseph A. Rybzyk ollowing is oplete list of ll of the equtions used o deived in the illenniu heoy of Ineti nd vity. o ese of efeene the equtions

More information

NS-IBTS indices calculation procedure

NS-IBTS indices calculation procedure ICES Dt Cente DATRAS 1.1 NS-IBTS indices 2013 DATRAS Pocedue Document NS-IBTS indices clcultion pocedue Contents Genel... 2 I Rw ge dt CA -> Age-length key by RFA fo defined ge nge ALK... 4 II Rw length

More information

SoSe 2014: M-TANI: Big Data Analytics

SoSe 2014: M-TANI: Big Data Analytics SoSe 4: M-TANI: Big Dt Anltics Lecture 7 8/6/4 Sed Izberovic Dr. Nikolos Korfitis Agend Recp fro the previous session Topic specific PgeRnk TrustRnk (Stnford slides) Link Sp (Stnford slides) Hpertext Induced

More information

The Area of a Triangle

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

mslumped-parameter (zero-dimensions!) groundwater model of Bangladesh

mslumped-parameter (zero-dimensions!) groundwater model of Bangladesh mslumed-pmete (zeo-dimensions!) goundwte model of Bngldesh You gol in this oblem set is to develo bucket model fo the hydology of ou study site in Bngldesh. Using this model, you will investigte how the

More information

Radial geodesics in Schwarzschild spacetime

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

Deterministic simulation of a NFA with k symbol lookahead

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

M5. LTI Systems Described by Linear Constant Coefficient Difference Equations

M5. LTI Systems Described by Linear Constant Coefficient Difference Equations 5. LTI Systes Descied y Lie Costt Coefficiet Diffeece Equtios Redig teil: p.34-4, 245-253 3/22/2 I. Discete-Tie Sigls d Systes Up til ow we itoduced the Fouie d -tsfos d thei popeties with oly ief peview

More information

Supplementary material for " Coherent and Tunable Terahertz Radiation from Graphene Surface Plasmon Polarirons Excited by Cyclotron Electron Beam "

Supplementary material for  Coherent and Tunable Terahertz Radiation from Graphene Surface Plasmon Polarirons Excited by Cyclotron Electron Beam Suppleenty teil fo " Coheent nd Tunble Tehet Rdition fo Gphene Sufce Plson Polions Excited by Cycloton Electon Be " To Zho,, Sen Gong,, Min Hu,, Renbin Zhong,,Diwei Liu,,Xioxing Chen,, Ping hng,, Xinn

More information

Math Lecture 23

Math Lecture 23 Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of

More information

Fluids & Bernoulli s Equation. Group Problems 9

Fluids & Bernoulli s Equation. Group Problems 9 Goup Poblems 9 Fluids & Benoulli s Eqution Nme This is moe tutoil-like thn poblem nd leds you though conceptul development of Benoulli s eqution using the ides of Newton s 2 nd lw nd enegy. You e going

More information

9.4 The response of equilibrium to temperature (continued)

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

THEORY OF EQUATIONS OBJECTIVE PROBLEMS. If the eqution x 6x 0 0 ) - ) 4) -. If the sum of two oots of the eqution k is -48 ) 6 ) 48 4) 4. If the poduct of two oots of 4 ) -4 ) 4) - 4. If one oot of is

More information

MA 131 Lecture Notes Calculus Sections 1.5 and 1.6 (and other material)

MA 131 Lecture Notes Calculus Sections 1.5 and 1.6 (and other material) MA Lecture Notes Clculus Sections.5 nd.6 (nd other teril) Algebr o Functions Su, Dierence, Product, nd Quotient o Functions Let nd g be two unctions with overlpping doins. Then or ll x coon to both doins,

More information

6. Gravitation. 6.1 Newton's law of Gravitation

6. Gravitation. 6.1 Newton's law of Gravitation Gvittion / 1 6.1 Newton's lw of Gvittion 6. Gvittion Newton's lw of gvittion sttes tht evey body in this univese ttcts evey othe body with foce, which is diectly popotionl to the poduct of thei msses nd

More information

On Some Hadamard-Type Inequalıtıes for Convex Functıons

On Some Hadamard-Type Inequalıtıes for Convex Functıons Aville t htt://vuedu/ Al Al Mth ISSN: 93-9466 Vol 9, Issue June 4, 388-4 Alictions nd Alied Mthetics: An Intentionl Jounl AAM On Soe Hdd-Tye Inequlıtıes o, Convex Functıons M Ein Özdei Detent o Mthetics

More information

Lecture 8 - Gauss s Law

Lecture 8 - Gauss s Law Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.

More information

z TRANSFORMS z Transform Basics z Transform Basics Transfer Functions Back to the Time Domain Transfer Function and Stability

z TRANSFORMS z Transform Basics z Transform Basics Transfer Functions Back to the Time Domain Transfer Function and Stability TRASFORS Trnsform Bsics Trnsfer Functions Bck to the Time Domin Trnsfer Function nd Stility DSP-G 6. Trnsform Bsics The definition of the trnsform for digitl signl is: -n X x[ n is complex vrile The trnsform

More information

ELECTRO - MAGNETIC INDUCTION

ELECTRO - MAGNETIC INDUCTION NTRODUCTON LCTRO - MAGNTC NDUCTON Whenee mgnetic flu linked with cicuit chnges, n e.m.f. is induced in the cicuit. f the cicuit is closed, cuent is lso induced in it. The e.m.f. nd cuent poduced lsts s

More information

10 Statistical Distributions Solutions

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

Chapter 6 Notes, Larson/Hostetler 3e

Chapter 6 Notes, Larson/Hostetler 3e Contents 6. Antiderivtives nd the Rules of Integrtion.......................... 6. Are nd the Definite Integrl.................................. 6.. Are............................................ 6. Reimnn

More information

Satellite Orbits. Orbital Mechanics. Circular Satellite Orbits

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

SOLUTIONS TO CONCEPTS CHAPTER 6

SOLUTIONS TO CONCEPTS CHAPTER 6 SOLUIONS O CONCEPS CHAPE 6 1. Let ss of the block ro the freebody digr, 0...(1) velocity Agin 0 (fro (1)) g 4 g 4/g 4/10 0.4 he co-efficient of kinetic friction between the block nd the plne is 0.4. Due

More information

FI 2201 Electromagnetism

FI 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

General Physics II. number of field lines/area. for whole surface: for continuous surface is a whole surface

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

Ch 26 - Capacitance! What s Next! Review! Lab this week!

Ch 26 - Capacitance! What s Next! Review! Lab this week! Ch 26 - Cpcitnce! Wht s Next! Cpcitnce" One week unit tht hs oth theoeticl n pcticl pplictions! Cuent & Resistnce" Moving chges, finlly!! Diect Cuent Cicuits! Pcticl pplictions of ll the stuff tht we ve

More information

QUADRATIC RESIDUES MATH 372. FALL INSTRUCTOR: PROFESSOR AITKEN

QUADRATIC RESIDUES MATH 372. FALL INSTRUCTOR: PROFESSOR AITKEN QUADRATIC RESIDUES MATH 37 FALL 005 INSTRUCTOR: PROFESSOR AITKEN When is n integer sure modulo? When does udrtic eution hve roots modulo? These re the uestions tht will concern us in this hndout 1 The

More information

Electric Field F E. q Q R Q. ˆ 4 r r - - Electric field intensity depends on the medium! origin

Electric Field F E. q Q R Q. ˆ 4 r r - - Electric field intensity depends on the medium! origin 1 1 Electic Field + + q F Q R oigin E 0 0 F E ˆ E 4 4 R q Q R Q - - Electic field intensity depends on the medium! Electic Flux Density We intoduce new vecto field D independent of medium. D E So, electic

More information

Vortex Initialization in HWRF/HMON Models

Vortex Initialization in HWRF/HMON Models Votex Initialization in HWRF/HMON Models HWRF Tutoial Januay 018 Pesented by Qingfu Liu NOAA/NCEP/EMC 1 Outline 1. Oveview. HWRF cycling syste 3. Bogus sto 4. Sto elocation 5. Sto size coection 6. Sto

More information

Section 35 SHM and Circular Motion

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

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response

More information

CS 275 Automata and Formal Language Theory

CS 275 Automata and Formal Language Theory CS 275 utomt nd Forml Lnguge Theory Course Notes Prt II: The Recognition Prolem (II) Chpter II.5.: Properties of Context Free Grmmrs (14) nton Setzer (Bsed on ook drft y J. V. Tucker nd K. Stephenson)

More information

1. Extend QR downwards to meet the x-axis at U(6, 0). y

1. Extend QR downwards to meet the x-axis at U(6, 0). y In the digrm, two stright lines re to be drwn through so tht the lines divide the figure OPQRST into pieces of equl re Find the sum of the slopes of the lines R(6, ) S(, ) T(, 0) Determine ll liner functions

More information

Mathematical formulation of the F 0 motor model

Mathematical formulation of the F 0 motor model negy Tnsduction in TP Synthse: Supplement Mthemticl fomultion of the F 0 moto model. Mkov chin model fo the evolution of the oto stte The fou possible potontion sttes of the two oto sp61 sites t the otostto

More information

Electronic Supplementary Material

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

Let's start with an example:

Let's start with an example: Finite Automt Let's strt with n exmple: Here you see leled circles tht re sttes, nd leled rrows tht re trnsitions. One of the sttes is mrked "strt". One of the sttes hs doule circle; this is terminl stte

More information

Orthogonal Polynomials

Orthogonal Polynomials Mth 4401 Gussin Qudrture Pge 1 Orthogonl Polynomils Orthogonl polynomils rise from series solutions to differentil equtions, lthough they cn be rrived t in vriety of different mnners. Orthogonl polynomils

More information

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24 Mtrix lger Mtrix ddition, Sclr Multipliction nd rnsposition Mtrix lger Section.. Mtrix ddition, Sclr Multipliction nd rnsposition rectngulr rry of numers is clled mtrix ( the plurl is mtrices ) nd the

More information

Picking Coordinate Axes

Picking Coordinate Axes Picing Coodinte Axes If the object you e inteested in Is cceleting Choose one xis long the cceletion Su of Foce coponents long tht xis equls Su of Foce coponents long ny othe xis equls 0 Clcultions e esie

More information

Duality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.

Duality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below. Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we

More information

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b

More information

(a) Counter-Clockwise (b) Clockwise ()N (c) No rotation (d) Not enough information

(a) Counter-Clockwise (b) Clockwise ()N (c) No rotation (d) Not enough information m m m00 kg dult, m0 kg bby. he seesw stts fom est. Which diection will it ottes? ( Counte-Clockwise (b Clockwise ( (c o ottion ti (d ot enough infomtion Effect of Constnt et oque.3 A constnt non-zeo toque

More information

CS 373, Spring Solutions to Mock midterm 1 (Based on first midterm in CS 273, Fall 2008.)

CS 373, Spring Solutions to Mock midterm 1 (Based on first midterm in CS 273, Fall 2008.) CS 373, Spring 29. Solutions to Mock midterm (sed on first midterm in CS 273, Fll 28.) Prolem : Short nswer (8 points) The nswers to these prolems should e short nd not complicted. () If n NF M ccepts

More information

A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES

A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES AGU Intenational Jounal of Science and Technology A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES Ritu Ahuja Depatment of Mathematics Khalsa College fo Women, Civil Lines, Ludhiana-141001, Punjab, (India)

More information

Matrices and Determinants

Matrices and Determinants Nme Chpter 8 Mtrices nd Determinnts Section 8.1 Mtrices nd Systems of Equtions Objective: In this lesson you lerned how to use mtrices, Gussin elimintion, nd Guss-Jordn elimintion to solve systems of liner

More information

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3 2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is

More information

SUMMER KNOWHOW STUDY AND LEARNING CENTRE

SUMMER KNOWHOW STUDY AND LEARNING CENTRE SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18

More information

Non Deterministic Automata. Formal Languages and Automata - Yonsei CS 1

Non Deterministic Automata. Formal Languages and Automata - Yonsei CS 1 Non Deterministic Automt Forml Lnguges nd Automt - Yonsei CS 1 Nondeterministic Finite Accepter (NFA) We llow set of possible moves insted of A unique move. Alphbet = {} Two choices q 1 q2 Forml Lnguges

More information

2. Elementary Linear Algebra Problems

2. Elementary Linear Algebra Problems . Eleety e lge Pole. BS: B e lge Suoute (Pog pge wth PCK) Su of veto opoet:. Coputto y f- poe: () () () (3) N 3 4 5 3 6 4 7 8 Full y tee Depth te tep log()n Veto updte the f- poe wth N : ) ( ) ( ) ( )

More information

List all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1.

List all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1. Mth Anlysis CP WS 4.X- Section 4.-4.4 Review Complete ech question without the use of grphing clcultor.. Compre the mening of the words: roots, zeros nd fctors.. Determine whether - is root of 0. Show

More information

Is there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them!

Is there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them! PUSHING PYTHAGORAS 009 Jmes Tnton A triple of integers ( bc,, ) is clled Pythgoren triple if exmple, some clssic triples re ( 3,4,5 ), ( 5,1,13 ), ( ) fond of ( 0,1,9 ) nd ( 119,10,169 ). + b = c. For

More information

Chapter 9 Definite Integrals

Chapter 9 Definite Integrals Chpter 9 Definite Integrls In the previous chpter we found how to tke n ntiderivtive nd investigted the indefinite integrl. In this chpter the connection etween ntiderivtives nd definite integrls is estlished

More information

Using integration tables

Using integration tables Using integrtion tbles Integrtion tbles re inclue in most mth tetbooks, n vilble on the Internet. Using them is nother wy to evlute integrls. Sometimes the use is strightforwr; sometimes it tkes severl

More information

CHAPTER 18: ELECTRIC CHARGE AND ELECTRIC FIELD

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

Enumerating permutation polynomials

Enumerating permutation polynomials Enumeating pemutation polynomials Theodoulos Gaefalakis a,1, Giogos Kapetanakis a,, a Depatment of Mathematics and Applied Mathematics, Univesity of Cete, 70013 Heaklion, Geece Abstact We conside thoblem

More information

Math 1431 Section M TH 4:00 PM 6:00 PM Susan Wheeler Office Hours: Wed 6:00 7:00 PM Online ***NOTE LABS ARE MON AND WED

Math 1431 Section M TH 4:00 PM 6:00 PM Susan Wheeler Office Hours: Wed 6:00 7:00 PM Online ***NOTE LABS ARE MON AND WED Mth 43 Section 4839 M TH 4: PM 6: PM Susn Wheeler swheeler@mth.uh.edu Office Hours: Wed 6: 7: PM Online ***NOTE LABS ARE MON AND WED t :3 PM to 3: pm ONLINE Approimting the re under curve given the type

More information

Chapter 14. Matrix Representations of Linear Transformations

Chapter 14. Matrix Representations of Linear Transformations Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn

More information

Electricity & Magnetism Lecture 6: Electric Potential

Electricity & Magnetism Lecture 6: Electric Potential Electicity & Mgnetism Lectue 6: Electic Potentil Tody s Concept: Electic Potenl (Defined in tems of Pth Integl of Electic Field) Electicity & Mgnesm Lectue 6, Slide Stuff you sked bout:! Explin moe why

More information

Optimization. x = 22 corresponds to local maximum by second derivative test

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

of Technology: MIT OpenCourseWare). (accessed MM DD, YYYY). License: Creative Commons Attribution- Noncommercial-Share Alike.

of Technology: MIT OpenCourseWare).   (accessed MM DD, YYYY). License: Creative Commons Attribution- Noncommercial-Share Alike. MIT OpenouseWe http://ocw.mit.edu 6.1/ESD.1J Electomgnetics nd pplictions, Fll 25 Plese use the following cittion fomt: Mkus Zhn, Eich Ippen, nd Dvid Stelin, 6.1/ESD.1J Electomgnetics nd pplictions, Fll

More information