arxiv: v1 [physics.soc-ph] 25 Mar 2008

Size: px
Start display at page:

Download "arxiv: v1 [physics.soc-ph] 25 Mar 2008"

Transcription

1 Pulic trnsport networks: empiricl nlysis nd modeling rxiv: v1 [physics.soc-ph] 25 Mr 2008 C. von Ferer, 1, 2, T. Holovtch, 3, 1, Yu. Holovtch, 4, 5, nd V. Plchykov 4, 1 Applied Mthemtics Reserch Centre, Coventry University, Coventry CV1 5FB, UK 2 Theoretische Polymerphysik, Universität Freiurg, D Freiurg, Germny 3 Lortoire de Physique des Mtériux, Université Henri Poincré, Nncy 1, Vndœuvre les Nncy Cedex, Frnce 4 Institute for Condensed Mtter Physics, Ntionl Acdemy of Sciences of Ukrine, UA Lviv, Ukrine 5 Institut für Theoretische Physik, Johnnes Kepler Universität Linz, A-4040, Linz, Austri (Dted: Octoer 22, 2018) We use complex network concepts to nlyze sttisticl properties of urn pulic trnsport networks (PTN). To this end, we present comprehensive survey of the sttisticl properties of PTNs sed on the dt of fourteen cities of so fr unexplored network size. Especilly helpful in our nlysis re different network representtions. Within comprehensive pproch we clculte PTN chrcteristics in ll of these representtions nd perform comprtive nlysis. The stndrd network chrcteristics otined in this wy often correspond to fetures tht re of prcticl importnce to pssenger using pulic trffic in given city. Specific fetures re ddressed tht re unique to PTNs nd networks with similr trnsport functions (such s networks of neurons, cles, pipes, vessels emedded in 2D or 3D spce). Bsed on the empiricl survey, we propose model tht leit eing simple enough is cple of reproducing mny of the identified PTN properties. A centrl ingredient of this model is growth dynmics in terms of routes represented y self-voiding wlks. PACS numers: r, Rm, Hc I. INTRODUCTION The generl interest in networks of mn-mde nd nturl systems hs led to creful nlysis of vrious network instnces using empiricl, simultionl, nd theoreticl tools. The emergence of this field is sometimes referred to s the irth of network science [1, 2, 3, 4, 5]. In this pper, we use complex network concepts to nlyze the sttisticl properties of pulic trnsport networks (PTN) of lrge cities. These constitute n exmple of trnsporttion networks [3] nd shre generl fetures of these systems: evolutionry dynmics, optimiztion, emedding in two dimensionl (2D) spce. Other exmples of trnsporttion networks re given y the irport [6, 7, 8, 9, 10, 11, 12, 13], rilwy [14], or power grid networks [6, 15, 16]. While the evolution of PTN of given city is closely relted to the city growth itself nd therefore is influenced y numerous fctors of geogrphicl, historicl, nd socil origin, there is mple evidence tht PTNs of different cities shre common sttisticl properties tht rise due to their functionl purposes [17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29]. Some of these properties hve een nlyzed in former studies, however, the ojective of the present study is to present comprehensive survey of chrcteristics of PTNs nd to provide comprtive nlysis. Bsed on this empiricl survey we re in the C.vonFerer@coventry.c.uk holtrs@lpm.u-nncy.fr hol@icmp.lviv.u plchykov@icmp.lviv.u FIG. 1: One of the networks we nlyze in this study. The Los Angeles PTN consists of R = 1881 routes nd N = sttions, some of them re shown in this mp (color online). position to propose growth model tht cptures mny of the min (sttisticl) fetures of PTNs. A further distinct feture of our study is tht the PTNs we will consider re networks of ll mens of pulic trnsport of city (uses, trms, suwy, etc.) regrdless of the specific mens of trnsport. A numer of studies hve nlyzed specific su-networks of PTNs [17, 18, 19, 20, 23, 24, 27]. Exmples re the Boston [17, 18, 19, 20] nd Vienn [20] suwy networks nd the us networks of severl cities in Chin [24, 27]. However, ech prticulr trffic system (e.g. the network of uses or trms, or the suwy network) is not closed system: it is sugrph of wider trnsporttion system of

2 2 city, or s we cll it here, of PTN. Therefore to understnd nd descrie the properties of pulic trnsport in city s whole, one should nlyze the complete network, without restriction to specific prts. Indeed, for the cse of Boston it hs een shown tht chnging from the suwy system to the network suwy + us the network properties chnge drsticlly [18, 19]. Urn pulic trnsport networks of generl type hve so fr een nlyzed minly in two previous studies [21, 22]. In the first one, Ref. [21], the PTNs of Berlin, Düsseldorf, nd Pris were exmined, wheres the suject of Ref. [22] were pulic trnsport systems of 22 Polish cities. Ref. [21] concentrted on the scle-free properties. For the cities considered, the node degree distriution ws shown to follow power lw. Moreover power lws were found for numer of other specific fetures descriing the trffic lod on the PTN. However, the sttistics in this study ws too smll for definite conclusions. In Ref. [22] it ws found tht the node degree distriution my follow power lw or e descried y n exponentil function, depending on the ssumed network representtion. Besides, numer of other network chrcteristics (clustering, etweenness, ssorttivity) were extensively nlyzed. In the present pper, we nlyze PTNs of numer of mjor cities of the world (see tle I) [30, 31]. Our choice for this dt se ws motivted y the requirement to collect network smples from cities of different geogrphicl, culturl, nd economicl ckground. Our current nlysis extends former studies [21, 22] y considering cities with lrger pulic trnsport systems (the typicl numer of stops in the systems considered in Ref. [22] ws severl hundreds) s well s y systemticlly nlyzing different representtions. The ide of different network representtions nturlly rises in the network science [1, 2, 3, 4, 5]. For the PTN the primry network topology is given y the set of routes ech servicing n ordered series of given sttions (see Fig. 1 s n exmple). For the trnsporttion networks studied so fr minly two different neighorhood reltions were used. In the first one, two sttions re defined s neighors only if one sttion is the successor of the other in the series serviced y this route [18, 19]. In the second one, two sttions re neighors whenever they re serviced y common route [14]. We will exploit oth representtions in our study. Moreover, we introduce further nturl representtions (descried in detil in Section II) which mke the description of the PTNs of tle I comprehensive. In prticulr, this includes iprtite grph representtion of trnsporttion network tht reflects its intrinsic fetures [20, 24, 26]. There is nother reson to seek scle-free properties of PTNs considering lrger dt se of more cities with lrger pulic trnsport communictions involved. A currently well ccepted mechnism to explin the undnt occurrence of power lws is tht of preferentil ttchment or rich gets richer [32, 33, 34]. As fr s PTNs oviously re evolving networks, their evolution my e ex- City A P N R S Type Berlin BSTU Dlls B Düsseldorf BST Hmurg BFSTU Hong Kong B Istnul BST London BST Los Angeles B Moscow BEST Pris BS Rome BT Sõ Polo B Sydney B Tipei B TABLE I: Cities nlyzed in this study. A: urn re (km 2 ); P : popultion (million inhitnts); N: numer of PTN sttions; R: numer of PTN routes; S: men route length. Type of trnsport which is tken into ccount in the PTN dtse: Bus, Electric trolleyus, Ferry, Suwy, Trm, Urn trin. pected to follow similr underlying mechnisms. However, scle-free networks hve lso een shown to rise when minimizing oth the effort for communiction nd the cost for mintining connections [35, 36]. Moreover, this kind of n optimiztion ws shown to led to smll world properties [37] nd to explin the ppernce of power lws in generl context [38]. Therefore, sclefree ehvior of PTNs my lso e relted to ovious ojectives to optimize their opertion. This pper is orgnized s follows. In the next section (II) we define different representtions in which the PTN will e nlyzed, sections III-V explore the network properties in these representtions. We seprtely nlyze locl chrcteristics, such s node degrees nd clustering coefficients (section III), nd glol chrcteristics, such s pth length distriutions nd centrlities (section IV). Specil ttention is pid to chrcteristics tht re unique to PTNs nd networks with similr construction principles. An exmple is given y the nlysis of sequences of routes which go in prllel long given sequence of sttions, feture we cll hrness effect. A description of correltions etween the properties of neighoring nodes in terms of generlized ssorttivities is performed in section V. Our findings for the sttistics of rel-word PTNs re supported y simultions of n evolutionry model of PTNs s displyed in section VI. Conclusions nd n outlook re given in section VII. Some of our results hve een preliminry nnounced in Ref. [25].

3 3 A B C D E E B A c F C D e F A B C D E E B A d F C D 1 2 FIG. 2: : piece of pulic trnsport mp. Sttions A-F re serviced y the trm lines No 1 (solid line), No 2 (dshed line), No 3 (dotted line). Tking ll the lines to e indistinguishle, we cll such representtion L -spce. : L-spce. c: P -spce. All sttions tht elong to the sme route re connected. d: P-spce. e: C -spce. Ech route is represented y node, ech link corresponds to common sttion shred y the route nodes it connects. f: C-spce. 3 f F in L-spce represent ll sttions tht re within rech of single sttion trip. For nlyzing PTNs, the L-spce representtion hs een used in Refs. [18, 21, 22, 23, 27]. Extending the notion of L-spce one my either introduce multiple links etween nodes depending on the numer of services etween them or ssocite corresponding weight to single link. We will refer to such representtion s L -spce (c.f. Fig. 2). A prticulrly useful concept for the description of connectivity in trnsport networks which we refer to s P- spce [22] ws introduced in ref. [14] nd used in PTN nlysis in Refs. [20, 22, 27]. In this representtion the network is grph where sttions re represented y nodes tht re linked if they re serviced y t lest one common route. In P-spce representtion the neighorhood of given node represents ll sttions tht cn e reched without chnging mens of trnsport. The P-spce concept my e extended to include multiple or weighted links. Such representtion we refer to s P - spce (c.f. Figs. 2c nd 2d, correspondingly). A somewht different concept is tht of iprtite spce which is useful in the nlysis of coopertion networks [3, 57]. In this representtion which we cll B- spce oth routes nd sttions re represented y nodes [24, 25, 26]. Ech route node is linked to ll sttion nodes tht it services. No direct links etween nodes of sme type occur (see Fig. 3). Oviously, in B-spce the neighors of given route node re ll sttions tht it services while the neighors of given sttion node re ll routes tht service it II. PT NETWORK TOPOLOGY Although everyone hs n intuitive ide out wht PTN is, it ppers tht there re numerous wys to define its topology. Let us descrie some of them, defining different spces in which pulic trnsport networks will e nlyzed. A strightforwrd representtion of PT mp in the form of grph represents every sttion y node while ny two nodes tht re successively serviced y t lest one route re linked y n edge s shown in Fig. 2. Let us note, tht the full informtion out the network of N sttions nd R routes is given y the set of ordered lists ech corresponding to one route or to one of the two directions of given route. These simply list ll sttions serviced y tht route in the order of service etween two terminl sttions or in the course of round trip. Note tht multiple entries of given sttion in such list re possile nd do occur. Let us first introduce simple grph to represent this sitution. In the following we will refer to this grph s L-spce [22]. This grph represents ech sttion y node, link etween nodes indictes tht there is t lest one route tht services the corresponding sttion consecutively. No multiple links re llowed (see Fig. 2). The neighors of given node A B C D E F FIG. 3: A iprtite grph of trm lines (filled circles) nd sttions (circles) which corresponds to the pulic trnsport mp of Fig. 2. For the ske of illustrtion, lines corresponding to different trm routes re shown in differing wy. However, neither line type nor the order of the sttions mtter in this grph. Note tht Figs. 2c - 2f re the one-mode projections of this iprtite grph. We note tht the one mode projections of the iprtite grph of B-spce to the set of sttion nodes results in P- spce or in P -spce spce if we retin multiple links. The complementry projection to route nodes leds to grph which we cll C-spce (C -spce if multiple links re retined). In this spce ll nodes represent routes nd the neighors of ny route node re those routes with which it shres common sttion, see Figs. 2e, 2f. Below, we will study different fetures of the PT networks s they pper when represented in the ove defined spces. It is worthwhile to mention here, tht stndrd network chrcteristics eing represented in different spces turn out to e nturl chrcteristics one is

4 4 City k L z L l mx L l L C L c L k P z P l mx P l P C P c P k C z C l mx C l C C C c C Berlin Dlls Düsseldorf Hmurg Hong Kong Istnul London Los Angeles Moscow Pris Rome Sõ Polo Sydney Tipei TABLE II: PTN chrcteristics in different spces (suscripts refer to L, P, nd C-spces, correspondingly). k: node degree (nerest neighors numer z (1) ); z = z (2) / z (1) (z (2) eing the next nerest neighors numer); l mx, l : mximl nd men shortest pth length (10); C : etweenness centrlity (23); c: reltion of the men clustering coefficient to tht of the clssicl rndom grph of equl size (8). Averging hs een performed with respect to corresponding network, only the men shortest pth l is clculted with respect to the lrgest connected component. interested in when judging out the pulic trnsport of given city. To give n exmple, the verge length of shortest pth l in L-spce, l L gives the numer of stops one hs to pss on verge to trvel etween ny two sttions. When represented in P spce, l P tells out how mny chnges one hs to do to trvel etween ny two sttions. And, finlly, l C rings out the numer of chnges one hs to do to pss etween ny two routes. Another exmple is given y the node degree k: k L tells to how mny directions pssenger cn trvel t given sttion; k L is the numer of stops in the direct neighorhood; k P is the numer of other sttions rechle without chnging line; wheres k C tells how mny routes re directly ccessile from the given one. Tle II lists some of the PTN chrcteristics we otined for the cities under considertion using pulicly ville dt from the we pges of locl trnsport orgniztions [30, 31]. A detiled nlysis nd discussion is given in the following sections III - V. III. LOCAL NETWORK CHARACTERISTICS Let us first exmine locl properties of the PTNs under discussion. Insted of looking for chrcteristics of individul nodes we will e interested in their men vlues nd sttisticl distriutions. This pproch llows us to derive conclusions tht re significnt for the glol ehvior of the given network. The simplest ut highly importnt properties re those concerning the node degrees of network nd in prticulr their distriution. Erly ttempts to model complex networks were performed y mthemticins using the concept of rndom networks [40, 41] in which correltions re sent. A welth of insight ws gined y elorting the theory on rigorous grounds developing mny concepts which remin mong the core of network nlysis. A rndom grph is given y set of N nodes nd M links. The nodes to which the two ends of ech link re connected re chosen with constnt proility 2M/N. In cse tht multiple links re excluded the verge numer of neighors z 1 is equl to the verge node degree k which is: z 1 = k = 2M/N. (1) For the node degree k nd its moments k m the verge (1) cn lso e considered s n verge with respect to the node degree distriution p(k): k m = k mx k=1 p(k)k m, (2) with the ovious nottion k mx for the mximl node degree. In (2),... stnds for n ensemle verge over different network configurtions. In the following nlyzing empiricl dt we will often use the sme nottion for n verge over lrge network instnce. For clssicl rndom grphs of finite size the node degree distriution p(k) is inomil, in the infinite cse it ecomes Poisson distriution. In Figs. 4, 5 we show node degree distriutions for PTNs of severl cities in L, P, nd C-spces. Note tht to get smoother curves we plot in the cse of P nd C- spces the cumultive distriutions defined s: P (k) = k mx q=k p(q). (3)

5 5 c FIG. 4: : Node degree distriutions of PTN of severl cities in L-spce. : Cumultive node degree distriution in P-spce. c: Cumultive node degree distriution in C-spce. Berlin (circles, ˆk L = 1.24, ˆk P = 39.7), Düsseldorf (squres, ˆk L = 1.43, ˆk P = 58.8), Hong Kong (strs, ˆk L = 2.50, ˆk P = 125.1). c FIG. 5: : Node degree distriutions of PTN of severl cities in L-spce. : Cumultive node degree distriutions in P-spce. c: Cumultive node degree distriution in C-spce. London (circles, γ L = 4.48, γ P = 4.39), Los Angeles (strs, γ L = 4.85, γ P = 3.92), Pris (squres, γ L = 2.62, γ P = 3.70). In Fig. 4 the dt is shown in log-liner plot together with fits (for L nd P-spces) to n exponentil decy: p(k) exp( k/ˆk), (4) where ˆk is of the order of the men node degree. Within the ccurcy of the dt oth L nd P-spce distriutions for the cities nlyzed in Fig. 4 re nicely fitted y n exponentil decy. As fr s the L-spce dt is concerned, we find evidence for n exponentil decy for out hlf of the cities nlyzed, while the other prt rther demonstrte power lw decy of the form: p(k) 1/k γ. (5) Figs. 5, 5 show the corresponding plots for three other cities on log-log scle. Numericl vlues of the fit prmeters ˆk nd γ (4), (5) for different cities re given in Tle III. There, rcketed vlues indicte less relile fit. Note tht for L-spce the fit ws done directly for the node degree distriution p(k), wheres due to n essentil scttering of dt in P-spce the cumultive distriution (3) ws fitted nd the corresponding vlues for the fit prmeters γ P, ˆk P were extrcted from those for the cumultive distriutions. While the node degree distriution of lmost hlf of the cities in the L-spce representtion disply power lw decy (5), this is not the cse for the P-spce. So fr, the nlysis of PTNs of smller cities never showed ny power-lw ehvior in P-spce [22, 27]. The dt for the three cities shown in Fig. 5 gives first evidence of power lw ehvior of P (k) in the P-spce representtion. Previous results concerning node-degree distriutions of PTNs in L nd P-spces seemed to indicte tht in generl the degree distriution is power-lw like in L- spce nd exponentil in P-spce. This ws interpreted [22] s indicting strong correltions in L-spce nd rndom connections etween the routes explining P-spce ehvior. Our present study, which includes much less homogeneous selection of cities (Ref. [22] ws sed on exclusively Polish cities) shows tht lmost ny comintion of different distriutions in L nd P-spces my occur. However, the three cities tht show power lw

6 6 City γ L ˆkL γ P ˆkP Berlin (4.30) 1.24 (5.85) 39.7 Dlls 5.49 (0.78) (4.67) 76.9 Du sseldorf (3.76) 1.43 (4.62) 58.8 Hmurg (4.74) 1.46 (4.38) 60.7 Hong Kong (2.99) 2.50 (4.40) Istnul 4.04 (1.13) (2.70) 71.4 London 4.48 (1.44) 4.39 (143.3) Los Angeles 4.85 (1.52) 3.92 (201.0) Moscow (3.22) 2.15 (2.91) 50.0 Pris 2.62 (3.30) 3.70 (100.0) Rome 3.95 (1.71) (5.02) 54.8 Sõ Polo 2.72 (4.20) (4.06) Sydney 4.03 (1.88) (5.66) 38.7 Tipei (3.74) 1.75 (5.16) TABLE III: Prmeters of the PTN node degree distriutions fit to n exponentil (4) nd power lw (5) ehvior. Brcketed vlues indicte less relile fits. Suscripts refer to L nd P-spces [31]. distriution in P-spce lso exhiit power lw ehvior in L-spce, s one cn see compring Figs. 5 nd 5. In C-spce the decy of the node degree distriution is exponentil or fster, s one cn see from the plots in Fig. 4c nd 5c. From the cities presented there, only the PTNs of Berlin, London, nd Los Angeles re governed y n exponentil decy nd their node degree distriutions cn e pproximted y stright line in the figures. For most cities tht show power lw degree distriution in L-spce the corresponding exponent γ L is γ L 4. Note tht the exponents found for the PTNs of Polish cities of similr size N lso lie in this region: γ L = 3.77 for Krkow (with numer of sttions N = 940), γ L = 3.9 for Lodz (N = 1023), γ L = 3.44 for Wrsw (N = 1530) [22]. According to the generl clssifiction of scle-free networks [2] this indictes tht in mny respect these networks re expected to ehve similr to those with exponentil node degree distriution. Prominent exceptions to this rule re provided y the PTNs of Pris (γ L = 2.62) nd Sõ-Polo (γ L = 2.72). Furthermore, vlues of γ L in the rnge were recently reported for the us networks of three cities in Chin: Beijing (N = 3938), Shnghi (N = 2063), nd Nnjing (N = 1150) [27]. The connectivity within the closest neighorhood of given node is descried y the clustering coefficient defined s C i = 2y i k i (k i 1), (6) where y i is the numer of links etween the k i nerest neighors of the node i. The clustering coefficient of node my lso e defined s the proility of ny two of its rndomly chosen neighors to e connected. For the men vlue of the clustering coefficient of rndom FIG. 6: Men clustering coefficient C P(k) of severl PTN in P-spce. Berlin (strs), London (tringles), Tipei (circles). grph one finds C R = k R N = 2M N 2. (7) In Tle II we give the vlues of the men clustering coefficient in L, P, nd C-spces. The highest solute vlues of the clustering coefficient re found in P-spce, where their rnge is given y C P = (c.f. with C L = ). This is due to the fct tht in this spce ech route gives rise to fully connected sugrph (complete grph). In order to mke numers comprle we normlize the vlue of C y the men clustering coefficient (7) of rndom grph of the sme size: c = N 2 C /(2M). (8) In L nd P-representtions we find the men clustering coefficient to e lrger y orders of mgnitude reltive to the rndom grph. This difference is less pronounced in C-spce indicting lower degree of orgniztion in these networks. Furthermore, we find these vlues to vry strongly within the smple of the 14 cities. This suggests tht the concepts ccording to which vrious PTNs re structured led to mesurle difference in their orgniztion. In P-spce the clustering coefficient of node is strongly correlted with the node degree. In Fig. 6 we show the men clustering coefficient of nodes of degree k, C P (k), s function of k for severl PTNs. Its ehvior cn e understood s follows. Recll tht the P- spce the degree of node (sttion) equls the numer of sttions tht cn e reched from given one. Ech route enters the network s complete grph, within which every node hs clustering coefficient of one. A smll numer k of neighors of given sttion indictes tht the sttion elongs to single route (i.e. C P (k)

7 7 c FIG. 7: Men shortest pth length distriution P (l) for the PTN of Berlin (strs), Hong Kong (circles), Pris (oxes) nd Rome (tringles). Solid line shows fit to the function (12). : L-spce; : P-spce; c: C-spce. is most proly equl to one). For nodes with higher degrees k it is more prole tht they elong to more thn one route. Consequently, C P (k) decreses with k. The chnge in the ehvior of C P (k) should occur t some vlue of k which is of the order of the men numer of stops of the routes. The prominent feture of the function C P (k) in P-spce is tht it decys following power lw C P (k) k β. (9) Within simple model of networks with str-like topology this exponent is found to e of vlue β = 1 [22]. In trnsport networks. This ehvior ws first oserved for the Indin rilwy network [14] nd then for the Polish PTNs [22]. In our cse, the vlues of the exponent β for the networks studied lie in the rnge from 0.65 (Sõ Polo) to 0.96 (Los Angeles) with men vlue of IV. GLOBAL CHARACTERISTICS A. Pth length distriution Let l i,j e the length of shortest pth etween sites i nd j in given spce. The men shortest pth is defined s l = 2 N(N 1) N i>j=1 l ij. (10) Note tht l is well-defined only if nodes i nd j elong to the sme connected component of the network. In the following ny expression s given in Eq. (10) will e restricted to this cse. Furthermore, relted network chrcteristics will e clculted for the lrgest (or gint) connected component, GCC. Correspondingly, N denotes the numer of constituting nodes of this component. Denoting the pth length distriution s P (l), the verge (10) reds l = l mx l=1 P (l)l, (11) where l mx is mximl shortest pth length found on the connected component. In Fig. 7 we plot the men shortest pth length distriutions otined in different spces for severl selected cities. Together with the dt we plot fit to the symmetric unimodl distriution [22]: P (l) = Al exp ( Bl 2 + Cl), (12) where A, B, C re fit prmeters. As cn e seen from the figures, the dt is generlly nicely reproduced y this nstz. However, in certin networks dditionl fetures my led to devition from this ehvior s cn e seen from Fig. 8, which shows the men shortest pth length distriution in L-spce P L (l) for Los Angeles. One oserves second locl mximum on the right shoulder of the distriution. Qulittively this ehvior my e explined y ssuming tht the PTN consists of more thn one community. For the simple cse of one lrge community nd second smller one t some distnce this sitution will result in short intr-community pths which will give rise to glol mximum nd set of longer pths tht connect the lrger to the smller community resulting in dditionl locl mxim. Such sitution definitely ppers to e present in the cse of the Los Angeles PTN, see Fig. 1. Let us introduce chrcteristic tht informs how remote given node is from the other nodes of the networks. For the node i this my e chrcterized y the vlue: l i = 1 N 1 l ij. (13) j i Now, the men shortest pth (10) cn e defined in terms

8 8 FIG. 8: Men shortest pth length distriution in L-spce, P L(l), for the PTN of Los Angeles. of l i s: l = 1 l i. (14) N In order to look for correltions etween l i nd the node degree k i let us introduce the vlue: i l(k) = 1 N l i δ k,ki, (15) N k i=1 where N k is numer of nodes of degree k nd δ k,ki is the Kronecker delt. Consequently, l(k) is the men shortest pth length etween ny node of degree k nd other nodes of the network. For the mjority of the nlyzed cities the dependence of the men pth l L (k) (15) on the node degree k in L-spce cn e pproximted y power lw l L (k) k α L. (16) The vlue of the exponent vries in the rnge α L = We show this dependence for severl cities in Fig. 9. A prticulr reltion etween pth lengths nd node degrees cn e shown to hold relting the men pth length etween two nodes to the product of their node degrees. To this end let us define l(k, q) = N l i,j δ kik j,kq. (17) i,j=1 As hs een shown in [42], this reltion cn e pproximted y l(k, q) = A B log(kq). (18) c FIG. 9: Men pth l L(k) (15) in the L-spce s function of the node degree k with fit to the power lw decy (16). : Berlin, α L = 0.23; : Hong Kong, α L = 0.25; c: Pris, α L = 0.15; d: Tipei, α L = For rndom networks the coefficients A nd B cn e clculted exctly [43]. The vlidity of Eq. (18) ws checked on the se of PTNs of some Polish cities nd rther good greement for the mjority of the cities ws found in L-spce. In our nlysis which concerns PTNs of much lrger size, we do not oserve the sme good greement for ll cities. The suggested logrithmic dependence (18) ws found y us in L-spce lso for the lrger cities, however with much more pronounced sctter of dt for lrge vlues of the product kq. In Fig. 10 we plot the men pth l L (k, q) in the L-spce for the PTN of Berlin, Hong Kong, Rome, nd Tipei. Note, however, tht due to the sctter of dt logrithmic dependence frequently is indistinguishle from power lw with smll exponent. In P-spce, the shortest pth length l ij gives the miniml numer of routes required to e used in order to rech site j strting from the site i. In turn, l i, Eq. (13), defines the numer of routes one uses on verge trveling from the site i to ny node of the network. The higher the node degree, the esier it is to ccess other routes in the network. Therefore, lso in P-spce one expects decrese of l P (k) when k increses. This is shown for severl cities in Fig. 11. Besides the expected decrese of l P (k), one cn see tendency to power-lw decy l P (k) k α P. (19) The vlue of the exponent α P vries in the intervl α P = 0.09 (for Sydney) to α P = 0.17 (for Dlls) nd is centered round α P = s shown for the cities in Fig. 11. The men pth l P (k, q) s function of d

9 9 FIG. 12: Men pth l P(k, q) in P-spce for PTN of Berlin () nd Pris () s function of kq. FIG. 10: Men pth l L(k, q) (17) in the L-spce s function of kq for the PTN of Berlin (strs), Hong Kong (circles), Rome (tringles), nd Tipei (squres). mesuring pth lengths to other nodes or on counting the numer of pths etween other nodes medited y this node. The closeness C c (i) [45] nd grph C g (i) [46] centrlities of node i re sed on the shortest pth lengths l ij to other nodes j: C c (i) = C g (i) = 1 j i l, i,j (20) 1. mx j i l i,j (21) c FIG. 11: Men pth l P(k) in P-spce s function of the node degree k nd its fit to the power lw decy (19). : Berlin, α P = 0.13; : Hong Kong, α P = 0.12; c: Pris, α P = 0.13; d: Tipei, α L = kq for severl cities is given in P-spce in Fig. 12. The scttering of dt is much more pronounced thn in L- spce. However one distinguishes tendency of l P (k, q) to decrese with n increse of kq. The red lines in Figs. 12 re the guides to the eye chrcterizing the decy. B. Centrlities To mesure the importnce of given node with respect to different properties of grph numer of so-clled centrlity mesures hve een introduced [44, 45, 46, 47, 48]. Most of them re sed on either d Only nodes j tht elong to the sme connected component s i contriute to (20), (21). For given node these properties oviously depend on the size of the connected component to which the node elongs. The importnce of the node i with respect to the connectivity within the grph my e mesured in terms of the numer of shortest pths σ jk (i) etween nodes j nd k tht go vi node i. Denoting y σ jk the overll numer of shortest pths etween nodes j nd k one defines stress C s (i) [47] nd etweenness C (i) [48] centrlities y: C s (i) = σ jk (i), (22) C (i) = j i k j i k σ jk (i) σ jk. (23) Numericl vlues of the etweenness centrlity (23) re given in Tle I in L, P nd C-spces. Averging the two centrlities tht re sed on pth length (20), (21) one otins vlues tht re closely relted to the verge shortest pth length on the GCC. As fr s this reltion is independent of the representtion of the PTN, we find very similr correspondence etween l nd the men centrlities C c, C g in ll spces considered s shown in Fig. 13. The fct tht these centrlities re sed on the inverse pth length is reflected y the negtive slope of the curves shown in the figures. The etweenness centrlity (23) nd the relted stress centrlity (22) of given node mesure the shre of the men pths etween nodes tht re medited y tht node. It is ovious tht node with high degree hs

10 e c FIG. 13: Correspondence etween the men shortest pth l nd men centrlities C c (open circles), C g (filled circles) for ll fourteen PTN listed in Tle II in () L, () P, nd (c) C-spces. higher proility to e prt of ny pth connecting other nodes. This reltion etween C nd the node degree my e quntified y oserving their correltion. In Figs. 14 we plot the men etweenness centrlity C (k) of ll nodes tht hve given degree k. There, we present results for the PTN of Pris in L, C nd P, nd B-spces. Especilly well expressed is the etweenness-degree correltion in L-spce (Fig. 14) nd with somewht less precision in C-spce (Fig. 14). In oth cses there is cler tendency to power lw C (k) k η with n exponent η = 2 3. Let us note here, tht this power lw together with the scle free ehvior of the degree distriution implies tht lso the etweenness distriution should follow power lw with n exponent δ. This ehvior is clerly identified in Fig.15 for the L-spce etweenness distriution of the Pris PTN, for which we find n exponent δ 1.5. The resulting scling reltion [49] η = (γ 1)/(δ 1) (24) is fulfilled within the ccurcy for these exponents. In the plots for oth B nd P-spces we oserve the occurrence of two regimes which correspond to smll nd lrge degrees k. This seprtion however hs different origin in ech of these cses. In the B-spce representtion, the network consists of nodes of two types, route nodes nd sttion nodes. Typiclly, sttion nodes re connected only to low numer of routes while there is miniml numer of sttions per route. One my thus identify the low degree ehvior s descriing the etweenness of sttion nodes, while the high degree ehvior corresponds to tht of route nodes. In the overlp region of the two regimes one my oserve tht when hving the sme degree sttion nodes hve higher etweenness thn route nodes. The occurrence of two regimes in the P-spce representtion hs similr origin s the chnge of ehvior oserved for the men clustering coefficient C P (k), see Fig.6. Nmely, sttions with low degrees in generl elong only to single route nd thus re of low importnce for the connectivity within the network resulting in low etweenness centrlity. Compring our results with those of Ref. [22] we do not however find sturtion for the low k region, s oserved there. Similr etweenness c FIG. 14: Men etweenness centrlity C (k) - degree k correltions for the PTN of Pris in () L, () C, (c) P, nd (d) B-spces. FIG. 15: Betweenness centrlity C - distriution for PTN of Pris in L - spce. C (k) - degree reltions s oserved in Fig. 14 for the PTN of Pris we lso find for most of the other cities, however, with different qulity of expression. d

11 11 FIG. 16: Cumultive hrness distriutions for Istnul () nd for Moscow () PTN. FIG. 17: Cumultive hrness distriutions for Los Angeles. : log-log scle; : log-liner scle. C. Hrness Besides the locl nd glol properties of networks descried ove which cn e defined in ny type of network, there re some chrcteristics tht re unique for PTNs nd networks with similr construction principles. A prticulrly striking exmple is the fct tht s fr s the routes shre the sme grid of streets nd trcks often numer of routes will proceed in prllel long shorter or longer sequences of sttions. Similr phenomen re oserved in networks uilt with rel spce consuming links such s cles, pipes, neurons, etc. In the present cse this ehvior my e esily worked out on the sis of sequences of sttions serviced y ech route. To quntify this ehvior recently the notion of network hrness hs een introduced [25]. It is descried y the hrness distriution P (r, s): the numer of sequences of s consecutive sttions tht re serviced y r prllel routes. Similrly to the node-degree distriutions, we oserve tht the hrness distriution for some cities (Hong Kong, Istnul, Pris, Rome, Sõ Polo, Sydney) my e fitted y power lw: P (r, s) r γs, for fixed s, (25) wheres the PTNs of other cities (Berlin, Dlls, Düsseldorf, London, Moscow) re etter fitted to n exponentil decy: P (r, s) exp ( r/ˆr s ), for fixed s. (26) As exmples we show the hrness distriution for Istnul (Fig. 16) nd for Moscow (Fig. 16). Moreover, sometimes (we oserve this for Los Angeles nd Tipei), for lrger s the regime (25) chnges to (26). We show this for the PTN of Los Angeles in Fig. 17. There, one cn see tht for smll vlues of s the curves re etter fitted to power lw dependence (25). With incresing s tendency to n exponentil decy (26) ppers: Fig. 17. As one cn oserve from the Figs. 16, 17 the slope of the hrness distriution P (r, s) s function of the numer of routes r increses with n increse of the sequence length s. For PTNs for which the hrness distriution follows power lw (25) the corresponding exponents γ s re found in the rnge of γ s = 2 4. For those distriutions with n exponentil decy the scle ˆr s (26) vries in the rnge ˆr s = The power lws oserved for the ehvior of P (r, s) indicte certin level of orgniztion nd plnning which my e driven y the need to minimize the costs of infrstructure nd secondly y the fct tht points of interest tend to e clustered in certin loctions of city. Note tht this effect my e seen s result of the strong interdependence of the evolutions of oth the city nd its PTN. We wnt to emphsize tht the hrness effect is feture of the network given in terms of its routes ut it is invisile in ny of the grph representtions presented so fr. In prticulr PTN representtion in terms of simple grph which do not contin multiple links (such s L, P, C nd B-spces) cn not e used to extrct hrness ehvior. Furthermore, the multi-grph representtions (such s L, P, nd C -spces) would need to e extended to ccount for the continuity of routes. As noted ove, the notion of hrness my e useful lso for the description of other networks with similr properties. On the one hnd, the hrness distriution is closely relted to distriutions of flow nd lod on the network. On the other hnd, in the sitution of spce-consuming links (such s trcks, cles, neurons, pipes, vessels) the informtion out the hrness ehvior my e importnt with respect to the sptil optimiztion of networks. A generliztion my e redily formulted to ccount for rel-world networks in which links (such s cles) re orgnized in prllel over certin sptil distnce. While for the PTN this distnce is simply mesured y the length of sequence of sttions, more generl mesure would e the length of the contour long which these links proceed in prllel. V. GENERALIZED ASSORTATIVITIES To descrie correltions etween the properties of neighoring nodes in network the notion of ssorttivity ws introduced mesuring the correltion etween the node degrees of neighoring nodes in terms of the men Person correltion coefficient [50, 51]. Here, we propose to generlize this concept to lso mesure corre-

12 12 ltions etween the vlues of other node chrcteristics (other oservles). For ny link i let X i nd Y i e the vlues of the oservle t the two nodes connected y this link. Then the correltion coefficient is given y: M 1 i r = X iy i [M 1 i 1 2 (X i + Y i )] 2 M 1 i 1 2 (X2 i + Y i 2) [M 1 i 1 2 (X i + Y i )] 2 (27) where summtion is performed with respect to the M links of the network. Tking X i nd Y i to e the node degrees Eq. (27) is equivlent to the usul formul for the ssorttivity of network [50]. Here we will cll this specil cse the degree ssorttivity r (1). In the following we will investigte correltions etween other network chrcteristics such s the oservles considered ove, z 2, C i (6), C c (20), C g (21), C s (22), C (23). Consequently, this results in generlized ssorttivities of next nerest neighors (r (2) ), clustering coefficients (r cl ), closeness (r c ), grph (r g ), stress (r s ), nd etweenness (r ) centrlities. The numericl vlues of the ove introduced ssorttivities r (1) nd r (2) for the PTN under discussion re listed in Tle IV in L, P nd C-spces. With respect to the vlues of the stndrd node degree ssorttivity r (1) L in L-spce, we find two groups of cities. The first is chrcterized y vlues r (1) L = Although these vlues re still smll they signl finite preference for ssorttive mixing. Tht is, links tend to connect nodes of similr degree. In the second group of cities these vlues re very smll r (1) L = showing no preference in linkge etween nodes with respect to node degrees. PTNs of oth lrge nd medium sizes re present in ech of the groups. This indictes the sence of correltions etween network size nd degree ssorttivity r (1) L in L-spce. Mesuring the sme quntity in the P nd C-spces, we oserve different ehvior. In P-spce lmost ll cities re chrcterized y very smll (positive or negtive) vlues of r (1) P with the exception of the PTNs of Istnul (r (1) P = 0.12) nd Los Angeles (r (1) P = 0.12). On the contrry, in C-spce PTNs demonstrte cler ssorttive mixing with r (1) C = An exception is the PTN of Pris with r (1) C = As we hve seen ove, the PTNs demonstrte ssorttive (r (1) > 0) or neutrl (r (1) 0) mixing with respect to the node degree (first nerest neighors numer) k. Clculting ssorttivity with respect to the second next nerest neighor numer r (2) we explore the correltion of wider environment of djcent nodes. Due to the fct tht in this cse the two connected nodes shre t lest prt of this environment (the first nerest neighors of node form prt of the second nerest neighors of the djcent node) one my expect the ssorttivity r (2) to e non-negtive. Results for r (2) shown in Tle IV pper to confirm this ssumption. In ll the spces considered, we find tht ll PTNs tht elong to the group of neutrl mixing with respect to k lso elong to the sme City r (1) L r (2) L r (1) P r (2) P r (1) C r (2) C Berlin Dlls Düsseldorf Hmurg Hong Kong Istnul London Los Angeles Moscow Pris Rome Sõ Polo Sydney Tipei TABLE IV: Nerest neighors nd next nerest neighors ssorttivities r (1) nd r (2) in different spces for the whole PTN. group with respect to the second nerest neighors. For those PTNs tht disply significnt nerest neighors ssorttivity r (1) we find tht the second nerest neighor ssorttivity r (2) is in generl even stronger in line with the ove resoning. Recll tht oth closeness nd grph centrlities C c nd C g re mesured in terms of pth lengths, Eqs. (20), (21). It is nturl to expect tht djcent nodes will hve very similr (or lmost identicl) centrlities C c nd C g. In turn this will led to strong ssorttive mixing with high ssorttivities r c nd r g. This ssumption holds only if the verge pth length in the network is sufficiently lrge. The ltter is certinly the cse for PTNs in L-spce ut it does not hold in P nd even less in C- spces. Indeed, in L-spce, where most PTNs disply men pth length l L > 10 (see Tle II) we find vlues of rl c in the rnge rc L = (rg L = ). Exceptions re the two PTNs of cities with the smllest men pths. These re Moscow (rl c = 0.865, rg L = 0.870) with l L = 7.0 nd Pris (rl c = 0.831, rg L = 0.800) with l L = 6.4. In P nd C-spces where the men pth lengths re much shorter (of the order of three in P nd of the order of two in C-spces) the one-step difference in pth length etween djcent nodes leds to much reduced ssorttive mixing. Numericlly this is reflected in much lower (however positive) vlues of corresponding ssorttivities for PTNs where l is especilly smll. Indeed, for ll PTNs tht disply in P-spce men pth length l P < 2.7 we find rp c < 0.5 (rg P < 0.4). At the sme time, PTNs with lrger l P my disply lrger ssorttivities even in P-spce. The extreme exmple is Los Angeles with l P = 4.3 nd rp c = 0.914, rg P = In C- spce, where vertices re routes the men pth length is even smller nd further reduction of closeness nd grph

13 13 centrlity ssorttivities is oserved. For five PTNs we find in C-spce l C < 2 (see Tle II) nd for these rc c < 0.3, rg C < 0.3. Agin the lrgest vlues re ttined in the Los Angeles PTN with l C = 3.4 nd rc c = 0.828, r g C = For the other generlized ssorttivities (stress nd etweenness centrlity ssorttivities r s nd r nd clustering coefficient ssorttivity r cl we in generl find no evidence for ny (positive or negtive) correltion in ny of the spces considered. The only exception re the stress nd etweenness centrlity ssorttivities in L-spce, rl s nd rl. There, smll ut significntly positive vlues of rl s nd r L re found. The ltter is explined y the reltively lrge men pth length in this spce in conjunction with reltively smll node degree vlues. Let us recll tht stress nd etweenness centrlities essentilly count the numer of shortest pths medited y given node. If selected node is prt of mny such long pths while hving low degree, there is high proility tht ny of its neighors will lso e prt of these pths. Consequently, positive vlue of r c (r g ) will rise. The nlogous conclusion cn e drwn for nodes with low etweenness (or stress) centrlities. For most PTNs the vlues of the ssorttivities under considertion chnge in the rnge rl s = , r L = Exceptions re the PTNs which in L-spce hve men pth length l L < 10, nmely Moscow, Pris nd Sõ Polo. There we find rl s = , r L = VI. MODELING PTNS A. Motivtion nd description of the model Hving t hnd the ove descried welth of empiricl dt nd nlysis with respect to typicl scenrios found in vriety of rel-world PTNs we feel in the position to propose model tht leit eing simple my cpture the chrcteristic fetures of these networks. Nonetheless it should e cple of discriminting etween some of the vrious scenrios oserved. If we were only to reproduce the degree distriution of the network, stndrd models such s rndom networks [4, 52] or preferentil ttchment type models [6, 34, 53, 54, 55, 56] would suffice. The evolution of such networks however is sed on the ttchment of nodes. For description of PTNs the concept of routes s finite sequences of sttions is essentil [5, 23, 25, 28] nd llows for the representtion with respect to the spces defined ove. Moreover, tking route s the essentil element of PTN growth llows to ccount for the essentil iprtite structure of this network [20, 24, 26, 57]. Therefore, the growth dynmics in terms of routes will e centrl ingredient of our model. Another ovious requirement is the emedding of this model in two-dimensionl spce. To simplify mtters we will restrict the model to twodimensionl grid, in prticulr to squre lttice. Both the oservtions of power lw degree distriutions s well s the occurrence of the corresponding hrness distriutions descried ove indicte preference of routes to service common sttions (i.e. n ttrction etween routes). Let us descrie our model in more detil. As noticed ove, route will e modeled s sequence of sttions tht re djcent nodes on two-dimensionl squre lttice. Noting tht in generl loops in PTN routes re lmost sent, most simple choice to model PTN route is self-voiding wlk (SAW). It my sound less ovious tht route prt from eing non self-intersecting proceeds rndomly. However, the nlysis of geogrphicl dt [25] hs shown tht the frctl dimension of PTN routes closely coincides with tht of two-dimensionl SAW, d f = 4/3 [58]. To incorporte ll the ove fetures the model is set up s follows. A model PTN consists of R routes of S sttions ech constructed on possily periodic X X squre lttice. The dynmics of the route genertion dheres to the following rules: 1. Construct the first route s SAW of S lttice sites. 2. Construct the R 1 susequent routes s SAWs with the following preferentil ttchment rules: ) choose terminl sttion t x 0 with proility p k x0 + /X 2 ; (28) ) choose ny susequent sttion x of the route with proility p k x +. (29) In (28), (29) k x is the numer of times the lttice site x hs een visited efore (the numer of routes tht pss through x). Note tht to ensure the SAW property ny route tht intersects itself is discrded nd its construction is restrted with step 2). B. Glol topology of model PTN Let us first investigte the glol topology of this model s function of its prmeters. We first fix oth the numer of routes R nd the numer of sttions S per route s well s the size of the lttice X. This leves us with essentilly two prmeters nd, Eqs. (28), (29). Dependencies on R, S, nd X will e studied elow. For the rel-world PTNs s studied in the previous sections, lmost ll sttions elong to single component, GCC, with the possile exception of very smll numer of routes. Within the network however we often oserve wht ove we clled the hrness effect of severl routes proceeding in prllel for sequence of sttions. Let us first investigte from glol point of view which prmeters nd reproduce relistic mps of PTNs. In Fig. 18 we show simulted PTNs on lttices for R = 1024, S = 64 nd different vlues of the prmeters

14 14 = 0.1 = 0.2 = 0.5 = 15 = 20 = 500 FIG. 18: PTN mps of different simulted cities of size with R = 1024 routes of S = 64 sttions ech (color online). First row: = 0, = Second row: = 0.5, = With n increse of routes cover more nd more re. Increse of leds to clusteristion of the network. R S k L z L l mx L l L C L k P z P l mx P l P C P c P k C z C l mx C l C C C c C TABLE V: Chrcteristics of the simulted PTN with X = 300, = 0 for different prmeters R, S, nd. nottions s in Tle II. The rest of nd. Ech route is represented y continuous line trcing the pth long its sequence of sttions. For representtion purposes, prllel routes re shown slightly shifted. Thus, the line thickness nd intensity of colors indicte the density of the routes. Prmeter governs the evolution of ech single susequent route. If = 0 ech susequent route is restricted to follow the previous one. The chnge of simulted PTNs with for fixed = 0 is shown in the first row of Fig. 18. For smll vlues of = the PTNs otined result in lmost ll routes following the sme pth with only few devitions. Incresing from = 0.1 to = 0.2 the re covered y the routes increses while the mjority of the routes re concentrted on smll numer of pths. Further incresing to = 0.5 nd eyond we find wider distriuted coverge with the centrl prt of the network remining the most densely covered re. This is due to the non-equilirium growth process descried y Eqs. (28), (29). The prmeter quntifies the possiility to strt new route outside the existing network. For vnishing = 0 the resulting network lwys consists of single connected component, while for finite vlues of few or mny disconnected components my occur. The results found for = 0 nd vrying prmeters re completely independent of the lttice size X provided X is

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 17

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 17 CS 70 Discrete Mthemtics nd Proility Theory Summer 2014 Jmes Cook Note 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion, y tking

More information

p-adic Egyptian Fractions

p-adic Egyptian Fractions p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction

More information

Discrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 17

Discrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 17 EECS 70 Discrete Mthemtics nd Proility Theory Spring 2013 Annt Shi Lecture 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion,

More information

Math 1B, lecture 4: Error bounds for numerical methods

Math 1B, lecture 4: Error bounds for numerical methods Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the

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

1B40 Practical Skills

1B40 Practical Skills B40 Prcticl Skills Comining uncertinties from severl quntities error propgtion We usully encounter situtions where the result of n experiment is given in terms of two (or more) quntities. We then need

More information

Review of Gaussian Quadrature method

Review of Gaussian Quadrature method Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge

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

Quantum Nonlocality Pt. 2: No-Signaling and Local Hidden Variables May 1, / 16

Quantum Nonlocality Pt. 2: No-Signaling and Local Hidden Variables May 1, / 16 Quntum Nonloclity Pt. 2: No-Signling nd Locl Hidden Vriles My 1, 2018 Quntum Nonloclity Pt. 2: No-Signling nd Locl Hidden Vriles My 1, 2018 1 / 16 Non-Signling Boxes The primry lesson from lst lecture

More information

Section 6: Area, Volume, and Average Value

Section 6: Area, Volume, and Average Value Chpter The Integrl Applied Clculus Section 6: Are, Volume, nd Averge Vlue Are We hve lredy used integrls to find the re etween the grph of function nd the horizontl xis. Integrls cn lso e used to find

More information

Math 8 Winter 2015 Applications of Integration

Math 8 Winter 2015 Applications of Integration Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl

More information

2. VECTORS AND MATRICES IN 3 DIMENSIONS

2. VECTORS AND MATRICES IN 3 DIMENSIONS 2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2-dimensionl Vectors x A point in 3-dimensionl spce cn e represented y column vector of the form y z z-xis y-xis z x y x-xis Most of the

More information

MA123, Chapter 10: Formulas for integrals: integrals, antiderivatives, and the Fundamental Theorem of Calculus (pp.

MA123, Chapter 10: Formulas for integrals: integrals, antiderivatives, and the Fundamental Theorem of Calculus (pp. MA123, Chpter 1: Formuls for integrls: integrls, ntiderivtives, nd the Fundmentl Theorem of Clculus (pp. 27-233, Gootmn) Chpter Gols: Assignments: Understnd the sttement of the Fundmentl Theorem of Clculus.

More information

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4 Intermedite Mth Circles Wednesdy, Novemer 14, 2018 Finite Automt II Nickols Rollick nrollick@uwterloo.c Regulr Lnguges Lst time, we were introduced to the ide of DFA (deterministic finite utomton), one

More information

Recitation 3: More Applications of the Derivative

Recitation 3: More Applications of the Derivative Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech

More information

Continuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom

Continuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom Lerning Gols Continuous Rndom Vriles Clss 5, 8.05 Jeremy Orloff nd Jonthn Bloom. Know the definition of continuous rndom vrile. 2. Know the definition of the proility density function (pdf) nd cumultive

More information

Convert the NFA into DFA

Convert the NFA into DFA Convert the NF into F For ech NF we cn find F ccepting the sme lnguge. The numer of sttes of the F could e exponentil in the numer of sttes of the NF, ut in prctice this worst cse occurs rrely. lgorithm:

More information

CMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature

CMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature CMDA 4604: Intermedite Topics in Mthemticl Modeling Lecture 19: Interpoltion nd Qudrture In this lecture we mke brief diversion into the res of interpoltion nd qudrture. Given function f C[, b], we sy

More information

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions

More information

The area under the graph of f and above the x-axis between a and b is denoted by. f(x) dx. π O

The area under the graph of f and above the x-axis between a and b is denoted by. f(x) dx. π O 1 Section 5. The Definite Integrl Suppose tht function f is continuous nd positive over n intervl [, ]. y = f(x) x The re under the grph of f nd ove the x-xis etween nd is denoted y f(x) dx nd clled the

More information

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite

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

Parse trees, ambiguity, and Chomsky normal form

Parse trees, ambiguity, and Chomsky normal form Prse trees, miguity, nd Chomsky norml form In this lecture we will discuss few importnt notions connected with contextfree grmmrs, including prse trees, miguity, nd specil form for context-free grmmrs

More information

The Minimum Label Spanning Tree Problem: Illustrating the Utility of Genetic Algorithms

The Minimum Label Spanning Tree Problem: Illustrating the Utility of Genetic Algorithms The Minimum Lel Spnning Tree Prolem: Illustrting the Utility of Genetic Algorithms Yupei Xiong, Univ. of Mrylnd Bruce Golden, Univ. of Mrylnd Edwrd Wsil, Americn Univ. Presented t BAE Systems Distinguished

More information

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn

More information

Lecture 2: January 27

Lecture 2: January 27 CS 684: Algorithmic Gme Theory Spring 217 Lecturer: Év Trdos Lecture 2: Jnury 27 Scrie: Alert Julius Liu 2.1 Logistics Scrie notes must e sumitted within 24 hours of the corresponding lecture for full

More information

Lecture Solution of a System of Linear Equation

Lecture Solution of a System of Linear Equation ChE Lecture Notes, Dept. of Chemicl Engineering, Univ. of TN, Knoville - D. Keffer, 5/9/98 (updted /) Lecture 8- - Solution of System of Liner Eqution 8. Why is it importnt to e le to solve system of liner

More information

New Expansion and Infinite Series

New Expansion and Infinite Series Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University

More information

7.2 The Definite Integral

7.2 The Definite Integral 7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where

More information

Quadratic Forms. Quadratic Forms

Quadratic Forms. Quadratic Forms Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte

More information

Bridging the gap: GCSE AS Level

Bridging the gap: GCSE AS Level Bridging the gp: GCSE AS Level CONTENTS Chpter Removing rckets pge Chpter Liner equtions Chpter Simultneous equtions 8 Chpter Fctors 0 Chpter Chnge the suject of the formul Chpter 6 Solving qudrtic equtions

More information

Designing finite automata II

Designing finite automata II Designing finite utomt II Prolem: Design DFA A such tht L(A) consists of ll strings of nd which re of length 3n, for n = 0, 1, 2, (1) Determine wht to rememer out the input string Assign stte to ech of

More information

Lecture 3: Equivalence Relations

Lecture 3: Equivalence Relations Mthcmp Crsh Course Instructor: Pdric Brtlett Lecture 3: Equivlence Reltions Week 1 Mthcmp 2014 In our lst three tlks of this clss, we shift the focus of our tlks from proof techniques to proof concepts

More information

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007 A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus

More information

10 Vector Integral Calculus

10 Vector Integral Calculus Vector Integrl lculus Vector integrl clculus extends integrls s known from clculus to integrls over curves ("line integrls"), surfces ("surfce integrls") nd solids ("volume integrls"). These integrls hve

More information

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz

More information

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations. Lecture 3 3 Solving liner equtions In this lecture we will discuss lgorithms for solving systems of liner equtions Multiplictive identity Let us restrict ourselves to considering squre mtrices since one

More information

5.1 How do we Measure Distance Traveled given Velocity? Student Notes

5.1 How do we Measure Distance Traveled given Velocity? Student Notes . How do we Mesure Distnce Trveled given Velocity? Student Notes EX ) The tle contins velocities of moving cr in ft/sec for time t in seconds: time (sec) 3 velocity (ft/sec) 3 A) Lel the x-xis & y-xis

More information

The Regulated and Riemann Integrals

The Regulated and Riemann Integrals Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue

More information

The practical version

The practical version Roerto s Notes on Integrl Clculus Chpter 4: Definite integrls nd the FTC Section 7 The Fundmentl Theorem of Clculus: The prcticl version Wht you need to know lredy: The theoreticl version of the FTC. Wht

More information

Things to Memorize: A Partial List. January 27, 2017

Things to Memorize: A Partial List. January 27, 2017 Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved

More information

QUADRATURE is an old-fashioned word that refers to

QUADRATURE is an old-fashioned word that refers to World Acdemy of Science Engineering nd Technology Interntionl Journl of Mthemticl nd Computtionl Sciences Vol:5 No:7 011 A New Qudrture Rule Derived from Spline Interpoltion with Error Anlysis Hdi Tghvfrd

More information

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS. THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem

More information

5: The Definite Integral

5: The Definite Integral 5: The Definite Integrl 5.: Estimting with Finite Sums Consider moving oject its velocity (meters per second) t ny time (seconds) is given y v t = t+. Cn we use this informtion to determine the distnce

More information

NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.

NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by. NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with

More information

Section 4: Integration ECO4112F 2011

Section 4: Integration ECO4112F 2011 Reding: Ching Chpter Section : Integrtion ECOF Note: These notes do not fully cover the mteril in Ching, ut re ment to supplement your reding in Ching. Thus fr the optimistion you hve covered hs een sttic

More information

1.9 C 2 inner variations

1.9 C 2 inner variations 46 CHAPTER 1. INDIRECT METHODS 1.9 C 2 inner vritions So fr, we hve restricted ttention to liner vritions. These re vritions of the form vx; ǫ = ux + ǫφx where φ is in some liner perturbtion clss P, for

More information

Review of Calculus, cont d

Review of Calculus, cont d Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some

More information

4.1. Probability Density Functions

4.1. Probability Density Functions STT 1 4.1-4. 4.1. Proility Density Functions Ojectives. Continuous rndom vrile - vers - discrete rndom vrile. Proility density function. Uniform distriution nd its properties. Expected vlue nd vrince of

More information

Genetic Programming. Outline. Evolutionary Strategies. Evolutionary strategies Genetic programming Summary

Genetic Programming. Outline. Evolutionary Strategies. Evolutionary strategies Genetic programming Summary Outline Genetic Progrmming Evolutionry strtegies Genetic progrmming Summry Bsed on the mteril provided y Professor Michel Negnevitsky Evolutionry Strtegies An pproch simulting nturl evolution ws proposed

More information

8.6 The Hyperbola. and F 2. is a constant. P F 2. P =k The two fixed points, F 1. , are called the foci of the hyperbola. The line segments F 1

8.6 The Hyperbola. and F 2. is a constant. P F 2. P =k The two fixed points, F 1. , are called the foci of the hyperbola. The line segments F 1 8. The Hperol Some ships nvigte using rdio nvigtion sstem clled LORAN, which is n cronm for LOng RAnge Nvigtion. A ship receives rdio signls from pirs of trnsmitting sttions tht send signls t the sme time.

More information

4.4 Areas, Integrals and Antiderivatives

4.4 Areas, Integrals and Antiderivatives . res, integrls nd ntiderivtives 333. Ares, Integrls nd Antiderivtives This section explores properties of functions defined s res nd exmines some connections mong res, integrls nd ntiderivtives. In order

More information

CM10196 Topic 4: Functions and Relations

CM10196 Topic 4: Functions and Relations CM096 Topic 4: Functions nd Reltions Guy McCusker W. Functions nd reltions Perhps the most widely used notion in ll of mthemtics is tht of function. Informlly, function is n opertion which tkes n input

More information

Chapter 3 Polynomials

Chapter 3 Polynomials Dr M DRAIEF As described in the introduction of Chpter 1, pplictions of solving liner equtions rise in number of different settings In prticulr, we will in this chpter focus on the problem of modelling

More information

and that at t = 0 the object is at position 5. Find the position of the object at t = 2.

and that at t = 0 the object is at position 5. Find the position of the object at t = 2. 7.2 The Fundmentl Theorem of Clculus 49 re mny, mny problems tht pper much different on the surfce but tht turn out to be the sme s these problems, in the sense tht when we try to pproimte solutions we

More information

Review of basic calculus

Review of basic calculus Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below

More information

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1 MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further

More information

Surface maps into free groups

Surface maps into free groups Surfce mps into free groups lden Wlker Novemer 10, 2014 Free groups wedge X of two circles: Set F = π 1 (X ) =,. We write cpitl letters for inverse, so = 1. e.g. () 1 = Commuttors Let x nd y e loops. The

More information

ECO 317 Economics of Uncertainty Fall Term 2007 Notes for lectures 4. Stochastic Dominance

ECO 317 Economics of Uncertainty Fall Term 2007 Notes for lectures 4. Stochastic Dominance Generl structure ECO 37 Economics of Uncertinty Fll Term 007 Notes for lectures 4. Stochstic Dominnce Here we suppose tht the consequences re welth mounts denoted by W, which cn tke on ny vlue between

More information

Continuous Random Variables

Continuous Random Variables CPSC 53 Systems Modeling nd Simultion Continuous Rndom Vriles Dr. Anirn Mhnti Deprtment of Computer Science University of Clgry mhnti@cpsc.uclgry.c Definitions A rndom vrile is sid to e continuous if there

More information

UNIT 1 FUNCTIONS AND THEIR INVERSES Lesson 1.4: Logarithmic Functions as Inverses Instruction

UNIT 1 FUNCTIONS AND THEIR INVERSES Lesson 1.4: Logarithmic Functions as Inverses Instruction Lesson : Logrithmic Functions s Inverses Prerequisite Skills This lesson requires the use of the following skills: determining the dependent nd independent vribles in n exponentil function bsed on dt from

More information

Fig. 1. Open-Loop and Closed-Loop Systems with Plant Variations

Fig. 1. Open-Loop and Closed-Loop Systems with Plant Variations ME 3600 Control ystems Chrcteristics of Open-Loop nd Closed-Loop ystems Importnt Control ystem Chrcteristics o ensitivity of system response to prmetric vritions cn be reduced o rnsient nd stedy-stte responses

More information

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique? XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=

More information

Chapter 0. What is the Lebesgue integral about?

Chapter 0. What is the Lebesgue integral about? Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous

More information

1 Online Learning and Regret Minimization

1 Online Learning and Regret Minimization 2.997 Decision-Mking in Lrge-Scle Systems My 10 MIT, Spring 2004 Hndout #29 Lecture Note 24 1 Online Lerning nd Regret Minimiztion In this lecture, we consider the problem of sequentil decision mking in

More information

7.1 Integral as Net Change and 7.2 Areas in the Plane Calculus

7.1 Integral as Net Change and 7.2 Areas in the Plane Calculus 7.1 Integrl s Net Chnge nd 7. Ares in the Plne Clculus 7.1 INTEGRAL AS NET CHANGE Notecrds from 7.1: Displcement vs Totl Distnce, Integrl s Net Chnge We hve lredy seen how the position of n oject cn e

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

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q.

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q. 1.1 Vector Alger 1.1.1 Sclrs A physicl quntity which is completely descried y single rel numer is clled sclr. Physiclly, it is something which hs mgnitude, nd is completely descried y this mgnitude. Exmples

More information

Exercise 5.5: Large-scale log-normal fading

Exercise 5.5: Large-scale log-normal fading Exercise 5.5: Lrge-scle log-norml fding Since the system is designed to hndle propgtion loss of 135 db, outge will hppen when the propgtion loss is 8 db higher thn the deterministic loss of 17 db 135 17

More information

DEFINITION The inner product of two functions f 1 and f 2 on an interval [a, b] is the number. ( f 1, f 2 ) b DEFINITION 11.1.

DEFINITION The inner product of two functions f 1 and f 2 on an interval [a, b] is the number. ( f 1, f 2 ) b DEFINITION 11.1. 398 CHAPTER 11 ORTHOGONAL FUNCTIONS AND FOURIER SERIES 11.1 ORTHOGONAL FUNCTIONS REVIEW MATERIAL The notions of generlized vectors nd vector spces cn e found in ny liner lger text. INTRODUCTION The concepts

More information

Tests for the Ratio of Two Poisson Rates

Tests for the Ratio of Two Poisson Rates Chpter 437 Tests for the Rtio of Two Poisson Rtes Introduction The Poisson probbility lw gives the probbility distribution of the number of events occurring in specified intervl of time or spce. The Poisson

More information

LINEAR ALGEBRA APPLIED

LINEAR ALGEBRA APPLIED 5.5 Applictions of Inner Product Spces 5.5 Applictions of Inner Product Spces 7 Find the cross product of two vectors in R. Find the liner or qudrtic lest squres pproimtion of function. Find the nth-order

More information

An Overview of Integration

An Overview of Integration An Overview of Integrtion S. F. Ellermeyer July 26, 2 The Definite Integrl of Function f Over n Intervl, Suppose tht f is continuous function defined on n intervl,. The definite integrl of f from to is

More information

Derivations for maximum likelihood estimation of particle size distribution using in situ video imaging

Derivations for maximum likelihood estimation of particle size distribution using in situ video imaging 2 TWMCC Texs-Wisconsin Modeling nd Control Consortium 1 Technicl report numer 27-1 Derivtions for mximum likelihood estimtion of prticle size distriution using in situ video imging Pul A. Lrsen nd Jmes

More information

MIXED MODELS (Sections ) I) In the unrestricted model, interactions are treated as in the random effects model:

MIXED MODELS (Sections ) I) In the unrestricted model, interactions are treated as in the random effects model: 1 2 MIXED MODELS (Sections 17.7 17.8) Exmple: Suppose tht in the fiber breking strength exmple, the four mchines used were the only ones of interest, but the interest ws over wide rnge of opertors, nd

More information

Review of Probability Distributions. CS1538: Introduction to Simulations

Review of Probability Distributions. CS1538: Introduction to Simulations Review of Proility Distriutions CS1538: Introduction to Simultions Some Well-Known Proility Distriutions Bernoulli Binomil Geometric Negtive Binomil Poisson Uniform Exponentil Gmm Erlng Gussin/Norml Relevnce

More information

Chapter 4: Techniques of Circuit Analysis. Chapter 4: Techniques of Circuit Analysis

Chapter 4: Techniques of Circuit Analysis. Chapter 4: Techniques of Circuit Analysis Chpter 4: Techniques of Circuit Anlysis Terminology Node-Voltge Method Introduction Dependent Sources Specil Cses Mesh-Current Method Introduction Dependent Sources Specil Cses Comprison of Methods Source

More information

Special Relativity solved examples using an Electrical Analog Circuit

Special Relativity solved examples using an Electrical Analog Circuit 1-1-15 Specil Reltivity solved exmples using n Electricl Anlog Circuit Mourici Shchter mourici@gmil.com mourici@wll.co.il ISRAE, HOON 54-54855 Introduction In this pper, I develop simple nlog electricl

More information

8 Laplace s Method and Local Limit Theorems

8 Laplace s Method and Local Limit Theorems 8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved

More information

Chapter 6 Techniques of Integration

Chapter 6 Techniques of Integration MA Techniques of Integrtion Asst.Prof.Dr.Suprnee Liswdi Chpter 6 Techniques of Integrtion Recll: Some importnt integrls tht we hve lernt so fr. Tle of Integrls n+ n d = + C n + e d = e + C ( n ) d = ln

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

Section 6.1 INTRO to LAPLACE TRANSFORMS

Section 6.1 INTRO to LAPLACE TRANSFORMS Section 6. INTRO to LAPLACE TRANSFORMS Key terms: Improper Integrl; diverge, converge A A f(t)dt lim f(t)dt Piecewise Continuous Function; jump discontinuity Function of Exponentil Order Lplce Trnsform

More information

1 Probability Density Functions

1 Probability Density Functions Lis Yn CS 9 Continuous Distributions Lecture Notes #9 July 6, 28 Bsed on chpter by Chris Piech So fr, ll rndom vribles we hve seen hve been discrete. In ll the cses we hve seen in CS 9, this ment tht our

More information

Homework Solution - Set 5 Due: Friday 10/03/08

Homework Solution - Set 5 Due: Friday 10/03/08 CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.

More information

Purpose of the experiment

Purpose of the experiment Newton s Lws II PES 6 Advnced Physics Lb I Purpose of the experiment Exmine two cses using Newton s Lws. Sttic ( = 0) Dynmic ( 0) fyi fyi Did you know tht the longest recorded flight of chicken is thirteen

More information

Bases for Vector Spaces

Bases for Vector Spaces Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything

More information

ODE: Existence and Uniqueness of a Solution

ODE: Existence and Uniqueness of a Solution Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =

More information

Intro to Nuclear and Particle Physics (5110)

Intro to Nuclear and Particle Physics (5110) Intro to Nucler nd Prticle Physics (5110) Feb, 009 The Nucler Mss Spectrum The Liquid Drop Model //009 1 E(MeV) n n(n-1)/ E/[ n(n-1)/] (MeV/pir) 1 C 16 O 0 Ne 4 Mg 7.7 14.44 19.17 8.48 4 5 6 6 10 15.4.41

More information

We partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b.

We partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b. Mth 255 - Vector lculus II Notes 4.2 Pth nd Line Integrls We begin with discussion of pth integrls (the book clls them sclr line integrls). We will do this for function of two vribles, but these ides cn

More information

Line and Surface Integrals: An Intuitive Understanding

Line and Surface Integrals: An Intuitive Understanding Line nd Surfce Integrls: An Intuitive Understnding Joseph Breen Introduction Multivrible clculus is ll bout bstrcting the ides of differentition nd integrtion from the fmilir single vrible cse to tht of

More information

Appendix 3, Rises and runs, slopes and sums: tools from calculus

Appendix 3, Rises and runs, slopes and sums: tools from calculus Appendi 3, Rises nd runs, slopes nd sums: tools from clculus Sometimes we will wnt to eplore how quntity chnges s condition is vried. Clculus ws invented to do just this. We certinly do not need the full

More information

P 3 (x) = f(0) + f (0)x + f (0) 2. x 2 + f (0) . In the problem set, you are asked to show, in general, the n th order term is a n = f (n) (0)

P 3 (x) = f(0) + f (0)x + f (0) 2. x 2 + f (0) . In the problem set, you are asked to show, in general, the n th order term is a n = f (n) (0) 1 Tylor polynomils In Section 3.5, we discussed how to pproximte function f(x) round point in terms of its first derivtive f (x) evluted t, tht is using the liner pproximtion f() + f ()(x ). We clled this

More information

Numerical integration

Numerical integration 2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter

More information

Mathematics. Area under Curve.

Mathematics. Area under Curve. Mthemtics Are under Curve www.testprepkrt.com Tle of Content 1. Introduction.. Procedure of Curve Sketching. 3. Sketching of Some common Curves. 4. Are of Bounded Regions. 5. Sign convention for finding

More information

Compiler Design. Fall Lexical Analysis. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Fall Lexical Analysis. Sample Exercises and Solutions. Prof. Pedro C. Diniz University of Southern Cliforni Computer Science Deprtment Compiler Design Fll Lexicl Anlysis Smple Exercises nd Solutions Prof. Pedro C. Diniz USC / Informtion Sciences Institute 4676 Admirlty Wy, Suite

More information

Torsion in Groups of Integral Triangles

Torsion in Groups of Integral Triangles Advnces in Pure Mthemtics, 01,, 116-10 http://dxdoiorg/1046/pm011015 Pulished Online Jnury 01 (http://wwwscirporg/journl/pm) Torsion in Groups of Integrl Tringles Will Murry Deprtment of Mthemtics nd Sttistics,

More information

Chapters 4 & 5 Integrals & Applications

Chapters 4 & 5 Integrals & Applications Contents Chpters 4 & 5 Integrls & Applictions Motivtion to Chpters 4 & 5 2 Chpter 4 3 Ares nd Distnces 3. VIDEO - Ares Under Functions............................................ 3.2 VIDEO - Applictions

More information

CS103B Handout 18 Winter 2007 February 28, 2007 Finite Automata

CS103B Handout 18 Winter 2007 February 28, 2007 Finite Automata CS103B ndout 18 Winter 2007 Ferury 28, 2007 Finite Automt Initil text y Mggie Johnson. Introduction Severl childrens gmes fit the following description: Pieces re set up on plying ord; dice re thrown or

More information

Week 10: Line Integrals

Week 10: Line Integrals Week 10: Line Integrls Introduction In this finl week we return to prmetrised curves nd consider integrtion long such curves. We lredy sw this in Week 2 when we integrted long curve to find its length.

More information

LAMEPS Limited area ensemble forecasting in Norway, using targeted EPS

LAMEPS Limited area ensemble forecasting in Norway, using targeted EPS Limited re ensemle forecsting in Norwy, using trgeted Mrit H. Jensen, Inger-Lise Frogner* nd Ole Vignes, Norwegin Meteorologicl Institute, (*held the presenttion) At the Norwegin Meteorologicl Institute

More information