The Degree Distribution of Thickened Trees
|
|
- Olivia Bradford
- 5 years ago
- Views:
Transcription
1 Discrete Mathematics ad Theoretical Computer Sciece DMTCS vol. subm., by the authors, The Degree Distributio of Thickeed Trees Michael Drmota, Berhard Gitteberger, ad Alois Paholzer Istitute of Discrete Mathematics ad Geometry, TU Wie, Wieder Hauptstrasse 8-, A-4 Viea, Austria received April 8, revised..., accepted... We develop a combiatorial structure to serve as model of radom real world etworks. Startig with plae orieted recursive trees we substitute the odes by more comlex graphs. I such a way we obtai graphs havig a global tree-like structure while locally lookig clustered. This fits with observatios obtaied from real-world etworks. I particular we show that the resultig graphs are scale-free, that is, the degree distributio has a asymptotic power law. Keywords: scale free etworks, recursive trees, geeratig fuctios Cotets Itroductio The degree distributio of PORT s The degree distributio of thickeed PORT s 6 4 Examples 4. Substitutig by oe or two odes Thickeig with triagles Thickeig with triagles Itroductio There has bee substatial iterest i radom graph models where vertices are added to the graph succesively ad are coected to several already existig odes accordig to some give law. The so-called Albert-Barabási model see Albert ad Barabási jois a ew ode to a existig oe with probability proportioal to the degree. The idea behid is to model various real-word graphs like the iteret or social etworks. This research was supported by EU FP6-NEST-Adveture Programme, Cotract 8875 NEMO ad by the Austria Sciece Foudatio FWF NFN-Project S96 subm. to DMTCS c by the authors Discrete Mathematics ad Theoretical Computer Sciece DMTCS, Nacy, Frace
2 Michael Drmota, Berhard Gitteberger, ad Alois Paholzer It turs out that the Albert-Barabási model is ot uambigously defied. Oe rigorous approach is due to Bollobás ad Riorda 4 They itroduced a radom multigraph G m. For example, G is described i the followig way. Oe starts with a iitial ode with a loop. This meas that has degree. The at step k we add oe ode that is coected to j k with propability deg G k j k k if j < k, if j = k. Of course, after steps we have produced a radom multigraph with vertex set {,,..., } ad edges. Now the radom graph G m ca be costructed from Gm by idetifyig the odes {l m +, l m +,...,lm} l of G m to a ew ode l ad all edges withi the odes {l m +, l m +,...,lm} are ow loops of the ew ode l. Of course, this procedure results i a radom multigraph with vertex set {,,..., } ad m edges. It turs out that the degree distributio of G m satisfies a power law. The probability that a radomly chose ode of G m has degree d is asymptotically /d see Bollobás et al.. Graphs with this property are called scale-free. We ow use a slightly modified evolutio process that always leads to a labelled recursive tree. The process starts with the root that is labeled with. The iductively at step j a ew ode with label j is attached to ay previous ode of outdegree k with probability proportial to k +. These kids of trees are also called plae orieted recursive trees PORT s. This evolutio process is quite similar to the process that produces usual recursive trees. A usual recursive tree is a rooted tree wit odes where the odes are labeled with,,..., such that all successors of each ode have a larger label. I particular, the root has label, ad every path from the root to a leaf has strictly icreasig labels. As above, we ca cosider a recursive tree as the result of a evolutio process. The process starts as above with the root that gets label. Next, aother ode is attachted to the root that gets label ad i every step a ew ode is attachted to a already existig ode ad gets the ext label. The labels are the history of the tree evolutio. The PORT-model, where we attach a ew ode accordig to the degree-distributio of the already existig tree, ca be also see as a plaar versio of the recursive trees. Namely, if a ode of a plaar rooted tree has out-degree k, that is, it has degree d = k +, the there are precisely d ways to attach there a ew ode i order to get differet plaar trees. This explais the ame plae orieted recursive trees. We will idicate i the ext sectio that the degree distributio of these radom trees is scale-free as i the case of G m. I fact, we have lim p d = 4 dd + d +, where p d deotes the probability that a radom ode i radom PORT of size has degree d. We ow itroduce a substitutio process that creates radom graphs that have a global tree structure that is govered by plae orieted recursive trees. For every k let T k deote a o-empty set of labelled graphs with k + additioal ordered half edges. Now cosider the followig radom process. For every tree PORT T we substitute every ode
3 The Degree Distributio of Thickeed Trees v of outdegree k by a radomly chose graph of T k where the k + half edges are glued to the edge comig from the predecessor of v resp. the k successors of v correspodig to the give order of the half-edges. Further we relabel all odes i the ew graph G = GT i a way that is cosistet with the origial labellig. We deote the graphs that are obtaied by this process thickeed trees or more precisely thickeed PORT s. The idea behid this model is to simulate real etworks that are produced by a evolutio process followig, for example, the Albert-Barabási priciple ad have a global tree structure with local clusters. Of course, we make a strog simplificatio. Our model relies o a two-step-procedure. We first let a tree etwork evolve followig the Albert-Barabási priciple ad the replace the tree odes by radom clusters. Hece, the clusters are ot produced by a evolutio process. Nevertheless we thik that our model has several advatages ad ca be used to explai several properties that are obsered i practice: There is large flexibility i choosig the structure of local clusters ad, thus, ca be adapted to the situatio. The model is feasable for a aalytic treatmet. It ca be used to study aalytically the ifluece of local chages of the etwork to the global behaviour. The mai focus of our paper is the degree distributio. We show that uder atural coditios the resultig etwork is scale-free ad that the umber of odes of give degree satisfy a cetral limit theorem. The degree distributio of PORT s I this sectio we shortly preset a proof that PORT s are scale-free. I particular we show the followig property that is due to Mahmoud et al. 99, see also Bergero et al. 99 for similar results ad Kuba ad Paholzer 7 for geeralizatios. The reaso for presetig a proof is that the proof of a correspodig property for thickeed PORT s will work alog similiar lies. Theorem Let p d deote the probability that a radom ode i a radom PORT of size has degree d. The lim p 4 d = dd + d +. Furthermore, for every d let X d deote the umber of odes of degree d i radom PORT s of size. The X d satisfies a cetral limit theorem X d EX d V X d d N,, where EX d B, d = 4/dd + d + ad V X d ad Ba, b deotes the Beta-fuctio. B, d+4b, d 4B4, d Proof: The proof of Theorem is based o a geeratig fuctio approach. It is well kow that the geeratig fuctio yz = z y!
4 4 Michael Drmota, Berhard Gitteberger, ad Alois Paholzer of PORT s satisfies the differetial equatio y z = + yz + yz + = that reflects the recursive structure of PORT s. The solutio is ad, thus, oe has yz, yz = z =! z!! y =!.! We ow tur to the degree distributio. By obvious reasoig we have p d = EXd. Thus, we ca get the degree distributio with help of the distributio of X d. Let y d,k deote the umber of PORTS s of size with exactly k odes with degree d. The the probability geeratig fuctio Eu Xd is give by ad the double geeratig fuctio satisfies the differetial equatio Equivaletly we have yz, u =,k Eu Xd = y k y d,k uk y d z,k uk! = y Eu Xd z y z = y + u yd = + yd yu y y t + t d dt = z tu We first determie the expected value EX d. For this purpose we set yz, u Sz = u y EN d, z u=!. From we get that this fuctio satisfies the differetial equatio S z = Sz yz + yzd!
5 The Degree Distributio of Thickeed Trees 5 ad has solutio Sz = yz yz Recall that yz = z. Thus, it follows that yz Cosequetly, we have Sz = t t d dt = t t d dt. t t d dt = B, d + + O B, d + z + O = dd + d + yz z /. t t d dt z + O which implies with help of the trasfer-lemma of Flajolet ad Odlyzko Flajolet ad Odlyzko 99 that EX d Cosequetly, we get the degree distributio lim p d = lim 4 = dd + d + + O. EX d = 4 dd + d +. I order to prove the cetral limit theorem we go back to ad similarly expad the itegral y t + t d tu dt = t + t d tu dt =: Cu Dy, u Observe that Dy, u is asymptotically give by y Dy, u = + O y u. Hece traslates to Cu z = y + O y u Cu which ca be iverted to yz, u = Cu z Cu + O z Cu. satisfies a cetral limit theo- Cosequetly it follows compare with Flajolet ad Soria 99 that X d rem with mea ad variace EX d = C C + O ad y t + t d tu dt V X d = C C C C + C C + O. It is a easy exercise to compute C = /, C = B, d, ad C = B4, d.
6 6 Michael Drmota, Berhard Gitteberger, ad Alois Paholzer The degree distributio of thickeed PORT s We ow deal with a substitutio process that creates radom graphs that have a global tree structure that is govered by plae orieted recursive trees. Let us cosider the formal solutio y = yz, x, x, x,... of the differetial equatio y = k x k y k, where deotes differetiatio with respect to z. It is clear that y = yz, x, x, x,... ca be cosidered as a power series i z, x, x,... By costructio the coefficiet [z x k xk...] yz, x, x, x,... is exactly the umber of PORT s T of size ad k j odes of outdegree j j. For every k let T k deote a o-empty set of labelled graphs with k + additioal half edges ẽ, ẽ,...,ẽ k. Further, let t k z = G T k z G G! deote the expoetial geeratig fuctio of these graphs. We recall that we cosider the followig radom process. For every PORT T we substitute every ode v of outdegree k by a radomly chose graph of T k where the half edges ẽ, ẽ,..., ẽ k are glued to the edge comig from the predecessor of v resp. the k successors of v correspodig to the left-to-right order. Further we relabel all odes i the ew graph G = GT i a way that is cosistet with the origial labellig. Thus, the geeratig fuctio of the umber gz = g z! of the umbers g of graphs that are produced i this way is give by gz = yz, t z/z, t z/z,.... The graphs that are obtaied by this process are deoted here by thickeed trees or thickeed PORT s. Lemma Set Fz, y = The gz satisfies the fuctioal equatio y dt k t kz/z t k. Fz, g = z. Proof: We recall that y = yz, x, x,... satisfies the differetial equatio y = k x ky k. Hece, y dt k x ky k = z + c for some costat c. Of course, if we substitute x k by t k z/z the we immediately get the result. Note further that g = ad F, =. Thus, we ca fix c =.
7 The Degree Distributio of Thickeed Trees 7 Fig. : The substitutio set T I a similar way we ca deal with parameters. For example, fix a degree d ad let t d k z, u = G T k z G G! un dg, where N d G deotes the umber of odes i G of degree d icludig the half-edges ẽ,...,ẽ k. The the geeratig fuctio gz, u = yz, t d z, u/z, td z, u/z,... ecodes the distributio of odes of degree d of thickeed trees. Of course, the above lemma exteds to this case. It is ow coveet to itroduce the otatio T d z, y, u = z k Of course, for all d we have T d z, y, = k t kz/z y k. Lemma Set G d z, y, u = The gz, u satisfies the fuctioal equatio y G d z, g, u = z. t d k z, uyk. dt T d z, t, u. Example We just give a simple example. Suppose that T k cosists for every k of exactly two graphs, the first oe with oe ode ad the secod with two odes, where all half-edges ẽ,..., ẽ k that will be liked to the k subgraphs are o the secod ode. Figure depicts the set T. I this example we have for d t d k z, u = {z + z if k d uz + u z else,
8 8 Michael Drmota, Berhard Gitteberger, ad Alois Paholzer ad cosequetly T d z, y, u = The cases d = ad d = are similar. Our mai result is the followig theorem: + z + u yd. y Theorem Let T k be substitutio sets as described above so that the equatio ρ = dt T d ρ, t, has a uique positive solutio i the regio of covergece of T d z, y, u ad that the T d z, y, u ca be represeted as C z, y + C z, y y r y d+α u + O y r u T d z, y, u = y r, where r ad r are real umbers with < r r, α i a iteger, C z, y ad C z, y are power series that cotai z = ρ ad y = i their regios of covergece ad that satisfy C i ρ, for i =,, ad the O -term is uiform i a eighbourhood of z = ρ ad y =. Let p d deote the probability that a radom ode i a thickeed PORT of size has degree d. The the limits lim p d =: pd exist ad we have, as d, pd C d r+r +. Furthermore, for every d let X d deote the umber of odes of degree d i radom thickeed PORT s of size. The X d satisfies a cetral limit theorem where EX d X d EX d V X d d N,, ad V X d are both asymptotically proportial to. Remark. The coditios o the geeratig fuctio Tz, y, u ca be more of less iterpreted i the followig way. If we set u = the the sigularity / y r i Tz, y, essetially says that the set T k cosists k r graphs. Furthermore for k d + α there are k r r graphs with a vertex of degree d, compare also with the examples give i Sectio 4. Proof: The proof rus alog similar lies as that of Theorem. We start by ispectig the geeratig fuctio gz of all thickeed PORT s. For simplicity we assume that the substitutio sets T k are of a form that g > for sufficietly large, that is, we exclude, for example, the case that the umber
9 The Degree Distributio of Thickeed Trees 9 of odes of graphs i T k are all cogruet to modulo some iteger m >. i The it follows that gz < g z if z is ot cotaied i the positive real lie. We first observe that ρ > is the oly sigularity o the circle of covergece z ρ ad that gρ =, that is, gz is coverget at z = ρ. First it is clear that gz ca be aalytically cotiued startig with g = ad the fuctioal equatio Fz, g = z. However, if gz for some z cotaied i the regio of covergece of gz the we have F g z, gz = T d z, gz, = gz r C z, gz. Thus, we ca cotiue aalytically with help of the implicit fuctio theorem. Thus, if gz has a sigularity ρ ad if gρ is coverget the gρ =. Sice gz is mootoe ad aalytic it certaily reaches a value with gρ = where it has to be sigular. Further, ρ is characterized by the equatio Fρ, = ρ. Next we characterize the kid of sigularity of gz at z = ρ. By Lemma we have z = g t r C z, t dt = t r C z, t dt t r dt =: Gz Hz, g g C z, t Hece, by expadig /C z, t locally aroud t = we thus get Gz z = c z g r+ + O g or /r+ Gz z = g + O g. c z Sice Gρ = ρ ad C z, y is icreasig i z we ca represet Gz z/c z = Kz z/ρ. Furthermore, we ca ivert the relatio ad obtai gz = Kz /r+ ρ z /r+ + O z ρ /r+. Sice there are o other sigularities o the circle z ρ ad gz ca be aalytically cotiued to a larger rage despite at the poit z = ρ it follows from Flajolet ad Odlyzko 99 that g Kρ /r+ ρ Γ r+ r+ r+ Next we determie asymptotics o the average value EX d. Set Sz = ugz,. The it follows from Lemma that gz Sz = gz r C z, t t r+r t d+α dt. i We call this the aperiodic case. I the periodic case we have to deal with m sigularities o the boudary of the circle of covergece of gz which are all of the same kid..
10 Michael Drmota, Berhard Gitteberger, ad Alois Paholzer As i the proof of Theorem it follows that Sz = Kz r r+ z/ρ r r+ C z, t t r+r t d+α dt + O which proves that EX d r + Kρ C ρ, t t r+r t d+α dt. Thus, the limit pd = lim EX d / exists ad is asympotically give by pd = r + Kρ C ρ, t t r+r t d+α dt C d r+r + for some costat C >. Fially the proof that the limitig distributio is ormal is very similar to the correspodig proof of Theorem. We skip the details. 4 Examples 4. Substitutig by oe or two odes Let us cotiue the example precedig Theorem. Here we have for d : T d z, y, u = + z + yu y d. y Thus, Theorem applies with r = r = ad α =. The degree distributio pd is scale-free with tail pd C/d. A detailed computatio icludig the istaces d < also shows that the degree distributio is give as follows: pd = + dd + d + 4. Thickeig with triagles +, for d, p = 6, p = We cosider two examples where we substitute each ode of the origial ode by a triagle. More precisely, each ode of out-degree k is the substituted by a triagle with k+ half-edges ẽ,..., ẽ k attached to it. The ẽ is glued to the predecessor of the origial odes ad the other half-edges to the successors of the origial odes accordig to their aturally give order e.g. left to right i the case of plae trees. Let the parameter of iterest be the umber of odes of degree d. The we have t k z, u = a,k + a,k u + a,k u + a,k u z! where a i,k is the umber of cofiguratios triagles with k half-edges cotaiig i odes of degree d
11 The Degree Distributio of Thickeed Trees We first cosider the special case where the igoig edge of each triagle is separated from the outgoig edges. That meas that ẽ coects the predecessor of the triagle to a vertex of degree the edges are the ẽ ad two edges of the triagle while ẽ,..., ẽ k are coected to the other two vertices of the triagle. Clearly we have the t k z = k + z!. Whe focusig o the umber of odes of degree d, the it is easy to see that for d 4 we have k + if k < d a,k = k if k = d 4 k else. This holds because of the followig argumet. Let us label the odes of the triagle by,, where ẽ is attached to. The l of the edges ẽ,..., ẽ k are attached to ad l = k l to. The cofiguratio cotais at least oe ode of degree d if ad oly if l = d or l = d. Exactly these cases do ot cotribute to a,k. Moreover we get a,k =, a,k = { if k = d 4 or k < d else, This implies for d 4: Tz, y, u = z + uy 6 k k k + = z 6 ad a,k = { if k d 4 if k = d 4. d uy k + u y d 4 k= + yy d u + y y d 4 u y. Here Theorem applies with r =, r = ad α =. Hece the degree distributio pd is scalefree with tail pd C/d 4. A detailed computatio icludig the istaces d < 4 also shows that the degree distributio is give as follows: pd = d dd + d +, for d 4, p =, p =, p =. 4. Thickeig with triagles I the case of geeral triagles the edges ẽ,..., ẽ k ca be attached to all the vertices of the triagles. This gives, after somewhat tedious cosideratios, the followig result for t d k z, u. Lemma Let d >. The we have t d z k z, u = 6 ad k u,
12 Michael Drmota, Berhard Gitteberger, ad Alois Paholzer with a d k u = k+ k+ k+ k+ k+ This implies for d 4: T d z, u, v = z 6 if k d 4 k + k d k + k d + 4u if d k d 6 k+ + k k+ u + k + u if k = d 5 k + k d + + k + k d + u + k + u if k d 4 ad k d 7 k+k+ + k+ u + k+ [ y 4 + yy d 4 dy + d u u if k = d 7. y y d 5 d 5y d + 4u + d y 4 y d 7 u ]. Now Theorem applies with r =, r = 4 ad α =. Hece the degree distributio pd is scalefree with tail pd C/d 6. A detailed computatio icludig the istaces d < 4 also shows that the degree distributio is give as follows: pd = 6 d dd + d + d + d + 4, for d 4, p =, p = 5, p = 9 6. Refereces R. Albert ad A.-L. Barabási. Statistical mechaics of complex etworks. Rev. Moder Phys., 74: 47 97,. ISSN F. Bergero, P. Flajolet, ad B. Salvy. Varieties of icreasig trees. I CAAP 9 Rees, 99, volume 58 of Lecture Notes i Comput. Sci., pages Spriger, Berli, 99. B. Bollobás ad O. Riorda. The diameter of a scale-free radom graph. Combiatorica, 4:5 4, 4. ISSN B. Bollobás, O. Riorda, J. Specer, ad G. Tusády. The degree sequece of a scale-free radom graph process. Radom Structures Algorithms, 8:79 9,. ISSN P. Flajolet ad A. M. Odlyzko. Sigularity aalysis of geeratig fuctios. SIAM Joural o Discrete Mathematics, :6 4, 99. P. Flajolet ad M. Soria. Geeral combiatorial schemas: Gaussia limit distributios ad expoetial tails. Discrete Math., 4-:59 8, 99. ISSN -65X. M. Kuba ad A. Paholzer. O the degree distributio of the odes i icreasig trees. J. Combi. Theory Ser. A, 44:597 68, 7. ISSN H. M. Mahmoud, R. T. Smythe, ad J. Szymański. O the structure of radom plae-orieted recursive trees ad their braches. Radom Structures Algorithms, 4:5 76, 99. ISSN 4-98.
13 The Degree Distributio of Thickeed Trees B. Pittel. Note o the heights of radom recursive trees ad radom m-ary search trees. Radom Structures Algorithms, 5:7 47, 994. ISSN
arxiv: v1 [math.co] 5 Jan 2014
O the degree distributio of a growig etwork model Lida Farczadi Uiversity of Waterloo lidafarczadi@gmailcom Nicholas Wormald Moash Uiversity ickwormald@moashedu arxiv:14010933v1 [mathco] 5 Ja 2014 Abstract
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
More informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS
MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More informationThe Riemann Zeta Function
Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationChapter 2 The Monte Carlo Method
Chapter 2 The Mote Carlo Method The Mote Carlo Method stads for a broad class of computatioal algorithms that rely o radom sampligs. It is ofte used i physical ad mathematical problems ad is most useful
More informationA PROOF OF THE TWIN PRIME CONJECTURE AND OTHER POSSIBLE APPLICATIONS
A PROOF OF THE TWI PRIME COJECTURE AD OTHER POSSIBLE APPLICATIOS by PAUL S. BRUCKMA 38 Frot Street, #3 aaimo, BC V9R B8 (Caada) e-mail : pbruckma@hotmail.com ABSTRACT : A elemetary proof of the Twi Prime
More informationThe Height of q-binary Search Trees
Author mauscript, published i "Discrete Mathematics ad Theoretical Computer Sciece 5, 2002 97-08" Discrete Mathematics ad Theoretical Computer Sciece 5, 2002, 97 08 The Height of q-biary Search Trees Michael
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationWHAT IS THE PROBABILITY FUNCTION FOR LARGE TSUNAMI WAVES? ABSTRACT
WHAT IS THE PROBABILITY FUNCTION FOR LARGE TSUNAMI WAVES? Harold G. Loomis Hoolulu, HI ABSTRACT Most coastal locatios have few if ay records of tsuami wave heights obtaied over various time periods. Still
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More informationTHE N-POINT FUNCTIONS FOR INTERSECTION NUMBERS ON MODULI SPACES OF CURVES
THE N-POINT FUNTIONS FOR INTERSETION NUMBERS ON MODULI SPAES OF URVES KEFENG LIU AND HAO XU Abstract. We derive from Witte s KdV equatio a simple formula of the -poit fuctios for itersectio umbers o moduli
More informationProblems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:
Math 224 Fall 2017 Homework 4 Drew Armstrog Problems from 9th editio of Probability ad Statistical Iferece by Hogg, Tais ad Zimmerma: Sectio 2.3, Exercises 16(a,d),18. Sectio 2.4, Exercises 13, 14. Sectio
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More information5 Birkhoff s Ergodic Theorem
5 Birkhoff s Ergodic Theorem Amog the most useful of the various geeralizatios of KolmogorovâĂŹs strog law of large umbers are the ergodic theorems of Birkhoff ad Kigma, which exted the validity of the
More informationECE 330:541, Stochastic Signals and Systems Lecture Notes on Limit Theorems from Probability Fall 2002
ECE 330:541, Stochastic Sigals ad Systems Lecture Notes o Limit Theorems from robability Fall 00 I practice, there are two ways we ca costruct a ew sequece of radom variables from a old sequece of radom
More informationBeyond simple iteration of a single function, or even a finite sequence of functions, results
A Primer o the Elemetary Theory of Ifiite Compositios of Complex Fuctios Joh Gill Sprig 07 Abstract: Elemetary meas ot requirig the complex fuctios be holomorphic Theorem proofs are fairly simple ad are
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationChapter 8. Euler s Gamma function
Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the
More informationChapter 8. Euler s Gamma function
Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s) that we will derive i the ext chapter. I the preset chapter we have collected some properties of the
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More informationLet us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.
Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,
More informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22
CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first
More informationAsymptotic distribution of products of sums of independent random variables
Proc. Idia Acad. Sci. Math. Sci. Vol. 3, No., May 03, pp. 83 9. c Idia Academy of Scieces Asymptotic distributio of products of sums of idepedet radom variables YANLING WANG, SUXIA YAO ad HONGXIA DU ollege
More informationEnumerative & Asymptotic Combinatorics
C50 Eumerative & Asymptotic Combiatorics Stirlig ad Lagrage Sprig 2003 This sectio of the otes cotais proofs of Stirlig s formula ad the Lagrage Iversio Formula. Stirlig s formula Theorem 1 (Stirlig s
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationMATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4
MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More information1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationSubject: Differential Equations & Mathematical Modeling-III
Power Series Solutios of Differetial Equatios about Sigular poits Subject: Differetial Equatios & Mathematical Modelig-III Lesso: Power series solutios of differetial equatios about Sigular poits Lesso
More informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationNotes 19 : Martingale CLT
Notes 9 : Martigale CLT Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: [Bil95, Chapter 35], [Roc, Chapter 3]. Sice we have ot ecoutered weak covergece i some time, we first recall
More informationStochastic Simulation
Stochastic Simulatio 1 Itroductio Readig Assigmet: Read Chapter 1 of text. We shall itroduce may of the key issues to be discussed i this course via a couple of model problems. Model Problem 1 (Jackso
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationPrinciple Of Superposition
ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give
More informationSimilarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall
Iteratioal Mathematical Forum, Vol. 9, 04, o. 3, 465-475 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/imf.04.48 Similarity Solutios to Usteady Pseudoplastic Flow Near a Movig Wall W. Robi Egieerig
More informationSubject: Differential Equations & Mathematical Modeling -III. Lesson: Power series solutions of Differential Equations. about ordinary points
Power series solutio of Differetial equatios about ordiary poits Subject: Differetial Equatios & Mathematical Modelig -III Lesso: Power series solutios of Differetial Equatios about ordiary poits Lesso
More informationNotes for Lecture 11
U.C. Berkeley CS78: Computatioal Complexity Hadout N Professor Luca Trevisa 3/4/008 Notes for Lecture Eigevalues, Expasio, ad Radom Walks As usual by ow, let G = (V, E) be a udirected d-regular graph with
More informationKinetics of Complex Reactions
Kietics of Complex Reactios by Flick Colema Departmet of Chemistry Wellesley College Wellesley MA 28 wcolema@wellesley.edu Copyright Flick Colema 996. All rights reserved. You are welcome to use this documet
More information7 Sequences of real numbers
40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are
More informationProbability, Expectation Value and Uncertainty
Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such
More informationProblem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =
Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,
More informationLecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =
COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.
More informationRandomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)
Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black
More informationIntroduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT
Itroductio to Extreme Value Theory Laures de Haa, ISM Japa, 202 Itroductio to Extreme Value Theory Laures de Haa Erasmus Uiversity Rotterdam, NL Uiversity of Lisbo, PT Itroductio to Extreme Value Theory
More informationMost text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t
Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationIntroduction to Probability. Ariel Yadin
Itroductio to robability Ariel Yadi Lecture 2 *** Ja. 7 ***. Covergece of Radom Variables As i the case of sequeces of umbers, we would like to talk about covergece of radom variables. There are may ways
More information-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION
NEW NEWTON-TYPE METHOD WITH k -ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION R. Thukral Padé Research Cetre, 39 Deaswood Hill, Leeds West Yorkshire, LS7 JS, ENGLAND ABSTRACT The objective
More informationOn Algorithm for the Minimum Spanning Trees Problem with Diameter Bounded Below
O Algorithm for the Miimum Spaig Trees Problem with Diameter Bouded Below Edward Kh. Gimadi 1,2, Alexey M. Istomi 1, ad Ekateria Yu. Shi 2 1 Sobolev Istitute of Mathematics, 4 Acad. Koptyug aveue, 630090
More informationMIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS
MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will
More informationSingular Continuous Measures by Michael Pejic 5/14/10
Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable
More informationIndependence number of graphs with a prescribed number of cliques
Idepedece umber of graphs with a prescribed umber of cliques Tom Bohma Dhruv Mubayi Abstract We cosider the followig problem posed by Erdős i 1962. Suppose that G is a -vertex graph where the umber of
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationLecture 2: Monte Carlo Simulation
STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?
More informationSequences. Notation. Convergence of a Sequence
Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it
More informationSOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.
SOLUTIONS TO EXAM 3 Problem Fid the sum of the followig series 2 + ( ) 5 5 2 5 3 25 2 2 This series diverges Solutio: Note that this defies two coverget geometric series with respective radii r 2/5 < ad
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More informationOnline hypergraph matching: hiring teams of secretaries
Olie hypergraph matchig: hirig teams of secretaries Rafael M. Frogillo Advisor: Robert Kleiberg May 29, 2008 Itroductio The goal of this paper is to fid a competitive algorithm for the followig problem.
More informationFundamental Concepts: Surfaces and Curves
UNDAMENTAL CONCEPTS: SURACES AND CURVES CHAPTER udametal Cocepts: Surfaces ad Curves. INTRODUCTION This chapter describes two geometrical objects, vi., surfaces ad curves because the pla a ver importat
More informationFortgeschrittene Datenstrukturen Vorlesung 11
Fortgeschrittee Datestruture Vorlesug 11 Schriftführer: Marti Weider 19.01.2012 1 Succict Data Structures (ctd.) 1.1 Select-Queries A slightly differet approach, compared to ra, is used for select. B represets
More informationTopics in Probability Theory and Stochastic Processes Steven R. Dunbar. Stirling s Formula Derived from the Gamma Function
Steve R. Dubar Departmet of Mathematics 23 Avery Hall Uiversity of Nebraska-Licol Licol, NE 68588-3 http://www.math.ul.edu Voice: 42-472-373 Fax: 42-472-8466 Topics i Probability Theory ad Stochastic Processes
More informationThis section is optional.
4 Momet Geeratig Fuctios* This sectio is optioal. The momet geeratig fuctio g : R R of a radom variable X is defied as g(t) = E[e tx ]. Propositio 1. We have g () (0) = E[X ] for = 1, 2,... Proof. Therefore
More informationP. Z. Chinn Department of Mathematics, Humboldt State University, Arcata, CA
RISES, LEVELS, DROPS AND + SIGNS IN COMPOSITIONS: EXTENSIONS OF A PAPER BY ALLADI AND HOGGATT S. Heubach Departmet of Mathematics, Califoria State Uiversity Los Ageles 55 State Uiversity Drive, Los Ageles,
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationRoger Apéry's proof that zeta(3) is irrational
Cliff Bott cliffbott@hotmail.com 11 October 2011 Roger Apéry's proof that zeta(3) is irratioal Roger Apéry developed a method for searchig for cotiued fractio represetatios of umbers that have a form such
More informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
More informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More information3 Gauss map and continued fractions
ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]
More informationNICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =
AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,
More informationAnalysis of the Chow-Robbins Game with Biased Coins
Aalysis of the Chow-Robbis Game with Biased Cois Arju Mithal May 7, 208 Cotets Itroductio to Chow-Robbis 2 2 Recursive Framework for Chow-Robbis 2 3 Geeralizig the Lower Boud 3 4 Geeralizig the Upper Boud
More informationA NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS
Jural Karya Asli Loreka Ahli Matematik Vol. No. (010) page 6-9. Jural Karya Asli Loreka Ahli Matematik A NEW CLASS OF -STEP RATIONAL MULTISTEP METHODS 1 Nazeeruddi Yaacob Teh Yua Yig Norma Alias 1 Departmet
More informationIntroduction to Machine Learning DIS10
CS 189 Fall 017 Itroductio to Machie Learig DIS10 1 Fu with Lagrage Multipliers (a) Miimize the fuctio such that f (x,y) = x + y x + y = 3. Solutio: The Lagragia is: L(x,y,λ) = x + y + λ(x + y 3) Takig
More information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by
More informationLecture 3 The Lebesgue Integral
Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified
More informationSome examples of vector spaces
Roberto s Notes o Liear Algebra Chapter 11: Vector spaces Sectio 2 Some examples of vector spaces What you eed to kow already: The te axioms eeded to idetify a vector space. What you ca lear here: Some
More informationSRC Technical Note June 17, Tight Thresholds for The Pure Literal Rule. Michael Mitzenmacher. d i g i t a l
SRC Techical Note 1997-011 Jue 17, 1997 Tight Thresholds for The Pure Literal Rule Michael Mitzemacher d i g i t a l Systems Research Ceter 130 Lytto Aveue Palo Alto, Califoria 94301 http://www.research.digital.com/src/
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More information6. Kalman filter implementation for linear algebraic equations. Karhunen-Loeve decomposition
6. Kalma filter implemetatio for liear algebraic equatios. Karhue-Loeve decompositio 6.1. Solvable liear algebraic systems. Probabilistic iterpretatio. Let A be a quadratic matrix (ot obligatory osigular.
More information