Limit Theorems for A Degenerate Fixed Point Equation
|
|
- Marylou Bond
- 5 years ago
- Views:
Transcription
1 Dscrete Mathematcs an Theoretcal Computer Scence DMTCS vol. subm.), by the authors, Lmt Theorems for A Degenerate Fxe Pont Equaton Mchael Drmota an Markus Kuba Insttute of Dscrete Mathematcs an Geometry, TU Wen, Wener Hauptstrasse 8-0, A-040 Venna, Austra receve February 2007, revse..., accepte... We conser the stochastc fxe pont equaton X n = X n D +B that appears n several applcatons, for example n the Bolthausen-Szntman coalescent or n the analyss or recursve algorthms. In ths paper we prove a systematc stuy on these kns of stochastc fxe pont equatons. It turns out that epenng on the sngularty structure of the the moment generatng functon of D the lmtng strbuton s ether a Mttag-Leffler strbuton, a normal strbuton, or a spectrally negatve stable strbuton wth nex of stablty. Keywors: stochastc fxe pont equaton, generatng functons, stable lmt law Introucton The purpose of ths paper s to scuss the stochastc fxe pont equaton X n = Xn D + B n ), ) where we assume that X n = 0 for n 0 an that D s a screte ranom varable on the postve ntegers, B s ranom varable wth non-zero mean, an X n, D, an B are nepenent. Equatons of ths form naturally appear n the stochastc analyss of recursve algorthms For example, n see 7) fxe pont equatons of the form X n = XIn + B n, 2) are scusse, where I n has some strbuton on {0,,...,n } an also B n epens on n. However, the methos an results of 7) o not apply to ), where I n = n D s more or less) concentrate at n an at few values less. However, there s substantal lterature see ; 2; 5; 6; 8) an the references there) on the ranom varable Z n that counts the number of ranom cuts necessary to solate the root n ranom trees equvalently Both authors are supporte by the Austran Scence Founaton FWF) Project S9600. subm. to DMTCS c by the authors Dscrete Mathematcs an Theoretcal Computer Scence DMTCS), Nancy, France
2 2 Mchael Drmota an Markus Kuba one can conser the number of so-calle recors n trees). For example, for recursve trees, Z n satsfes the fxe pont equaton Z n = Zn Dn +, n > ), Z = 0, 3) where D n s a screte ranom varable, nepenent of Z n wth P{D n = k} = n, for k =,...,n. 4) n kk + ) Interestngly the same recursve relaton occurs n the Bolthausen-Szntman coalescent n bology. In ths context Z n counts the number of collson events that take place untl there s a sngle block an Z n also approxmates very well) the total branch length of ths coalescent. In 2) t was shown wth help of analytc tools that Z n has a stable lmtng strbuton whch also mples that the total branch length has ths lmt, see )). A probablstc proof can be foun n 5). Snce D n s close to ts lmt D gben by P{D = k} = /kk + ))) we expect that X n from above wll have the same lmtng behavour as Z n whch s n fact true compare wth the thr part of Theorem wth Lu) = log u). However, t s far from obvous to prove a tranfer between these two results. We wll comment on that n Secton 4. In orer to make the stuaton more transparent we have ece to work on the equaton ), where D an B o not epen on n. Theorem shows that uner natural assumptons on D an B) there are only three types of possble lmtng strbutons for X n, ether a Mttag-Leffler strbuton, a normal strbuton, or a spectrally negatve stable strbuton wth nex of stablty. Although s seems to be a non-trval problem to tranfer these results to relate equatons of the form X n = Xn Dn + B n one mght expect smlar results n the more general stuaton, see Secton 4. 2 Results In orer to formulate our man result we frst lst some facts on the appearng lmtng strbutons. Frst, let S = S α enote the Mttag-Leffler strbuton of nex α 0,)) that s efne by S = T α, where T has Laplapce transform Ee λt = e λα an correspons to the stable process T s,s 0) wth nex α: T s = s /α T. The moment generatng functon of S s gven by Ee λs = k 0 λk /Γ + αk), that s, S has moments ES k = k!/γ + αk). Secon, let Y enote a spectrally negatve stable strbuton wth nex of stablty, that s, characterstc functon of Y s gven by Ee λy = e λ log λ π 2 λ. We also nee a specal noton of a slowly varyng functon that we aopt from 3). A functon Lu) s sa to be of slow varaton at f there exsts a postve real number u 0 an an angle φ 0, π 2 ) such that Lu) s 0 an analytc n the oman Cu 0,φ) := {u C : π φ) argu u 0 ) π φ)} an f
3 Lmt Theorems for A Degenerate Fxe Pont Equaton 3 there exts a functon ǫx), efne for x 0 wth lm x ǫx) = 0, such that for all θ [ π φ),π φ] an u u 0 Lue θ ) Lu) < ǫu) an Lu log 2 u) Lu) < ǫu). Theorem Suppose that X n n Z) s a sequence of ranom varables that satsfes the strbutonal recurrence X n = Xn D + B for n, where X n = 0 for n 0, D s a screte ranom varable on the postve ntegers, B s ranom varable wth mean, an X n, D, an B are nepenent. Further assume that the probablty generatng functon hs) = Es B s analytc at s = wth h ) 0 an that gs) = Es D s analytc on the set Sε) = {s C : s < + ε, args ) 0} for some ε > 0 an has a local representaton of the form ) gs) = s) α As)L 5) s for s < ε an s Sε), where 0 < α, As) s analytc at s = wth A) 0, an Ls) s a functon of small varaton at n the above sense). Then we have the followng three kns of lmtng strbutons:. If 0 < α < then X n cn α S, /Ln) where c = h )/A) an S = S α enotes the Mttag-Leffler strbuton of nex α 0,). We also have convergence of all moments. 2. If α = an Lu) =, that s, gs) s analytc at s =, then X n satsfes a central lmt theorem of the form X n µn σ2 n where µ = h ) A) an σ2 = h )+h ) 2h ) 2 all moments. N0,), A) + h ) 2 A)+2A )) A) 3 3. If α = an f Lu) has the followng atonal propertes: a) Lu) an LuLu)) Lu/Lu)) Lu) as u,. We also have convergence of b) the equaton v = u/lu) has a unque soluton u Cu 0,φ) for v Cv 0,ψ) for some v 0 > 0 an ψ 0, π 2 )), c) Lu) s fferentable an L u) = Mu)/u, where Mu) s of slow varaton at wth the property that there exsts a functon ǫx), efne for x 0 wth lm x ǫx) = 0, such that Mαu) Mu) < ǫu) unformly for all α Cu 0,φ) wth /Lu) c Lu) as u,
4 4 Mchael Drmota an Markus Kuba then we have X n a n b n Y, 6) where a n = cn/lnmn)/ln))), b n = cnmn)/ln) 2, an Y enotes the spectrally negatve stable strbuton wth nex of stablty. It shoul be remarke that the restrctons on gs) are natural n the followng sense. Frst, f gs) s a probablty generatng functon an has a representaton of the form 5) then α has to be n the range 0 < α. Secon, t s of course also possble to work wth more general functons gs) that have some atonal error terms. However, n several usual cases these error terms can be put nto Lu). Therefore we have ece to work wth ths specfc kn of representaton. Fnally we want to menton the contons on Lu) are not that restrctve as they appear. For example, all functons of the form Lu) = log u) a log log u) b or of the form Lu) = e log u)β for some β < 2 ) satsfy all assumptons of the theorem. 3 Proof of Theorem All parts of the proof make use of the followng explct representaton for the generatng functon of the probablty generatng functons of X n. Lemma Let gs) = Es D an hs) = Es B enote the probablty generatng functon of D an B. Then we have fs,z) := Es Xn z n z hs) gz)) = z) hs)gz)). 7) n Proof: Set a n s) = Es Xn an p k = PD = k) for k ). Note that a n s) = for n 0. By ) we get a n s) = Es Xn D+B = hs) n p k a n k s) = hs) p k. k Ths mples an consequently 7). fs,z) = hs)gz)fs,z) + zhs) k = hs)gz)fs,z) + zhs) gz) z k= p k a n k s) + hs) k n p k z k z Wth help of 7) we can easly compute asymptotc expansons for moments that wll be also use to prove the frst part of Theorem ). Lemma 2 The moments of X n are asymptotcally gven by where c = h )/A). EX k n k! Γ + αk) ) cn α k n ), Ln)
5 Lmt Theorems for A Degenerate Fxe Pont Equaton 5 Proof: We use the relaton Frst we get whch mples n 0 fs,z) s EX n X n ) X n k + ))z n = k fs,z) s k = s. s= ) z hs) gz)) zh s) gz)) = z) hs)gz)) z) hs)gz)) 2 EX n z n = zh ) Az) z) α+ L n 0 By the transfer prncple of 3) ths rectly yels n α c EX n Γα + ) Ln). Smlarly we can procee further. In general the asymptotc leang term of k fs,z) s= equals s k z k!zh ) k gz) k z) gz)) k = k!zh ) k gz) k Az) k z) +αk L whch shows that ) EXn k = EX n X n ) X n k + )) + OEXn k k! cn α k ). Γ + αk) Ln) Of course ths mples the lemma. We are now able to prove the frst two parts of Theorem mmeately. The proof of the thr part s more nvolve. Proof of the frst part of Theorem : If we set Xn = Ln)X n /cn α ). Then Lemma 2 shows that E X n k k!/γ + αk). Hence, by the Frechet-Shohat theorem t follows that Xn S, where S enotes the Mttag-Leffler strbuton of nex α). Proof of the secon part of Theorem : If α = an Lu) = then gz) s analztc at z =. Consequently, for every fxe s C that s suffcently close to ) the functon z fs,z) = zhs)az) hs)gz) has a polar sngularty z 0 s) that s gven by the equaton hs)gz 0 s)) = 0. Hence, by stanar methos see 4)) ths proves a central lmt theorem for X n µn)/ σ 2 n wth ). z ) k µ = h ) A) an σ 2 = h ) + h ) 2h ) 2 A) + h ) 2 A) + 2A )) A) 3.
6 6 Mchael Drmota an Markus Kuba z s) 0 γ Fg. : Path of ntegraton Proof of the thr part of Theorem : The proof of the thr part of Theorem uses eas that are smlar to those of ; 2). We agan use the explct representaton 7) n orer to get asymptotc nformaton on the characterstc functon Ee λxn = [z n ]fe λ,z). In partcular, f Y n = X n a n )/b n enotes the normalze ranom varable for some sequences a n, b n ) then Ee λyn = e λan/bn [z n ]fe λ/bn,z) = e λtan/bn fe λ/bn,z)z n z, 2π where γ s close curve aroun the orgn that s contane n the analytcty regon of fe t/bn,z) see also Fgure ). We have to eal rectly wth the characterstc functon of Y n snce there s no moment convergence for moments of oer k 2. Ths s n complete contrast to the frst two cases, where we have convergence of all moments.) Note that the functon z fs,z) has usually) two sngulartes, namely the sngularty of gz) at z = that comes from the functon L z ) of slow varaton) an at z 0s), the soluton of the equaton hs)gz 0 s)) = 0 from the enomnator, that nuces a polar sngularty. It s easy to show that the functon s z 0 s) s contnuous, n partcular we have lm n z 0 e λ/bn ) = whch means that both sngulartes conce n the lmt. Nevertheless, t turn out that we can eal wth these two sngulartes more or less) separately. We make use of a path of ntegraton γ that s epcte n Fgure for a precse escrpton of γ see 2)) an assume that the asymptotc leang term of the ntegral comes from the part of the ntegraton that s close to the two sngulartes z = an z = z 0 s). For the sake of shortness we wll only ncate the man steps. A precse an complete asymptotc analyss can be easly complete by a varaton of the methos presente n 2). The sngular behavour of fs,z) aroun the sngularty z = s of the form zhs)az)l fs,z) = hs)gz) z γ ) hs)a)l hs) z ).
7 Lmt Theorems for A Degenerate Fxe Pont Equaton 7 Thus, by aaptng the methos of 3) we obtan a contrbuton from the corresponng part of the contour ntegraton that s of orer ) ) Ln) Mn) O = O n hs) Ln) f s = e λ/bn an b n = cnmn)/ln) 2. By the assumpton that L u) = Mu)/u, where Mu) s of slow varaton, t follows that Mu)/Lu) 0 as u. Hence, ths part of the ntegral s neglgble. The sngular behavour of fs,z) aroun the sngularty z = z 0 s) s gven by ) Snce g z 0 s)) Az 0 s))l Az 0 s))l fs,z) g z 0 s)) z 0s) z 0s) z z 0s) ). ) as s we get a contrbuton of the corresponng part of the ntegral that s asymptotcally of the form z 0 s) n + o)) s = e λ/bn. Summng up we obtan an asymptotc representaton for Ee λxn/bn = z 0 e λ/bn ) n + o)) = e n log z0eλ/bn) + o)). 8) As ncate above ths heurstc analyss can be rgorously proven by aaptng the methos of 2). Thus, we have to stuy the behavour of z 0 s). Lemma 3 Suppose that α = an that Lu) s of slow varaton an satsfes all assumptons of the thr part of Theorem. Let z 0 s) enote the soluton of the equaton hs)gz 0 s)) = 0 an set b n = cnmn)/ln) 2. Then ) w log z 0 e w/bn ) = b n L b nw L )) b nw + o 9) n for every fxe complex number w wth argw) π ψ for a properly chosen ψ 0, π 2 )). Proof: For smplcty we assume that az) =. The general case can be prove n a smlar way. By the assumptons on Mu) we have LuLu)) Lu) Mu)log Lu) an, thus, LuLu)) Lu) mples Mu)log Lu))/Lu) 0 as u. Next we wrte the unque soluton u of the equaton v = u/lu) as u = v Lv), where Lu) satsfes the equaton Lu) = Lu Lu)). It s now an easy exercse to show that Lu) Lu) as u an also Lαu) Lu) for every fxe α Cv 0,ψ)). We can be even more precsely. From Lu) = Lu Lu)) an the assumptons on Mu)) t follows that Lu) Lu) Mu)log Lu) Mu)log Lu) an consequently log Lu)/Lu)) Mu)log Lu)/Lu). Smlarly we obtan Lu) LuLu)) Mu)2 log Lu) Lu) an consequently for any fxe w C wth arg w π ψ) w b n Lbn /w) w b n Lb n /w Lb n /w)) wmn)2 log Ln) wmn)log Ln) b n Ln) 2 = = o cnln) ). n
8 8 Mchael Drmota an Markus Kuba ) Next note that the equaton hs)gz 0 s)) = s equvalent to v = u/lu) f we set v = / hs) an u = / z). Thus we can explctly compute z 0 s) as z 0 s) = ) / L / )). hs) hs) Hence, f we set s = e w/bn then we get log z 0 e w/bn ) = c n Lcn ) + O b 2 ) n, where c n = b n /w+ob 2 n ). It s now an easy exercse to replace c n asymptotcally by b n /w by estmatng the fference n the same style as above. Ths mmeatley leas to 9). We can now complete the proof of the thr part of Theorem. As n the proof of Lemma 3 we have u u LuLu)) L w w)) L Mu)log ulu) ) = Mu) log w + log Lu) ) Mu)log w. Lu/w) Of course, ths mples ululu)) ul u w L )) u w Smlarly, we can show that u w L u w u u ulu) 2 LuLu)) L w w))) L LnMn)/Ln)) Lb n Lb n )) = omn)). Mu) log w. ulu) 2 Consequently, f we set w = λ for some fxe real number λ we, thus, obtan from Lemma 3 nλ nlog z 0 e λ/bn ) = b n L b n λ L )) b n + o) λ nλ = b n LnMn)/Ln)) + nλ b n Lb n Lb n )) ) nλ + b n L b n λ L nλ )) b n + o) λ b n Lb n Lb n )) = λa ) n nmn) + o b n b n Ln) 2 Together wth 8) ths yels = λa n b n + λlogλ) + o). + nλmn) logλ) + o) b n Ln) 2 Ee λxn an)/bn = e λ logλ) + o) = e λ log λ π 2 λ + o) ) nλ b n LnMn)/Ln)) an completes the proof of the thr part of Theorem.
9 Lmt Theorems for A Degenerate Fxe Pont Equaton 9 4 Transfers of Lmtng Dstrbutons As alreay note above t seems to be a non-trval problem to tranfer a lmt theorem for X n to a corresponng lmt theorem for Z n recall ther efntons ) an 3)). For example, t s not true that Z n X n )/b n 0 n L 2. In fact, s seems that t s an nherent problem n ths context that one cannot apply moment methos snce the lmt theorem 6) has no counterpart on the level of moments. Nevertheless, t s possble to prove For ths purpose we note that X n can be alternatvely efne by Z n X n b n 0 n probablty. 0) X n = Xn Fn + n ), X = 0, where P{F n = k} s gven by the followng formula: P{F n = k} = kk + ) k n ), P{F n = n} = n. ) In ths short verson of the paper we wll only concentrate on ths specal choce of D n resp. F n. More general stuatons wll be consere n the full verson of the paper. We relate the ranom varables Z n an X n wth a quantty stue by Iksanov an Moehle 5). Let ξ ) N be a sequence of nepenent copes of a ranom varable ξ wth values n N := {,2...,}. For arbtrary but fxe n N, efne a two-mensonal couple) process R n) R n) 0,Sn) 0 ) := 0;0) an, for N, R n),s n) ) := R n),sn),s n) { ) + ξ,ξ ) f ξ < n R n) 0,ξ ) else., ) N0 recursvely va The process S n) ) N0 s a zeroelaye ranom walk S n) = ξ + ξ ξ, N 0 ) an oes not ) N0 has non-ecreasng paths, starts n R n) 0 = 0 an satsfes R n) < n epen on n. The process R n) for all N 0. By nucton on t follows that R n) Let M n := { N R n) Rn) Furthermore let N n := mn{ N S n) S n), N 0. } enote the total number of jumps of the process R n) ) N0. n} enote the number of steps the ranom walk S n) ) N0 nees to reach a state larger than or equal to n. It was shown n 5) that the strbutons of M n an Z n are entcal f P{ξ = k} = /kk + )) an also that P{log n) 2 N n M n )/n > ǫ} 0. Hence we only have to relate X n wth N n. Set N 0 := 0 an observe that for n we have P{N n = } = P{mn{ N S n} = } = P{ξ n} = k n Further, for 2 m n we have P{N n = m} = n k=m P{ξ m = n k}p{n k = m } = n k=m kk + ) = n. P{N k = m } n k + )n k + 2).
10 0 Mchael Drmota an Markus Kuba Of course, ths s the same relaton as that for X n. Hence, N n = Xn an, thus, Z n X n )/b n 0 n probablty. Acknowlegements The authort want to thank Brgtte Chauvn an Alan Rouault from Versalles for pontng out reference 9) on the Mttag-Leffler strbuton. References [] M. Drmota, A. Iksanov, M. Moehle, an U. Roesler, Asymptotc results about the total branch length of the Bolthausen-Szntman coalescent, Stoch. Proc. Appl., to appear. [2] M. Drmota, A. Iksanov, M. Moehle, an U. Roesler, A lmtng strbuton for the number of cuts neee to solate the root of a ranom recursve tree, Ranom Struct. Algorthms, submtte. [3] Ph. Flajolet an A. M. Olyzko, Sngularty analyss of generatng functons, SIAM J. Dscrete Math., 3 990), [4] Ph. Flajolet an R. Segewck, Analytc Combnatorcs, manuscrpt, [5] A. Iksanov an M. Moehle, A probablstc proof of a weak lmt law for the number of cuts neee to solate the root of a ranom recursve tree, Electron. Comm. Probab. 2, 2007), to appear. [6] S. Janson, Ranom cuttng an recors n etermnstc an ranom trees, Ranom Struct. Algorthms ), [7] R. Nennger an L. Rüschenorf, On the contracton metho wth egenerate lmt equaton, Ann. Prob ), [8] A. Panholzer, Destructon of recursve trees, In: Mathematcs an Computer Scence III, Brkhäuser, Basel, 2004, pp [9] J. Ptman, Combnatoral Stochastc Processes, Lecture Notes n Mathematcs 875, Sprnger, Berln, 2006.
Chapter 2 Transformations and Expectations. , and define f
Revew for the prevous lecture Defnton: support set of a ranom varable, the monotone functon; Theorem: How to obtan a cf, pf (or pmf) of functons of a ranom varable; Eamples: several eamples Chapter Transformatons
More informationGENERIC CONTINUOUS SPECTRUM FOR MULTI-DIMENSIONAL QUASIPERIODIC SCHRÖDINGER OPERATORS WITH ROUGH POTENTIALS
GENERIC CONTINUOUS SPECTRUM FOR MULTI-DIMENSIONAL QUASIPERIODIC SCHRÖDINGER OPERATORS WITH ROUGH POTENTIALS YANG FAN AND RUI HAN Abstract. We stuy the mult-mensonal operator (H xu) n = m n = um + f(t n
More informationExplicit bounds for the return probability of simple random walk
Explct bouns for the return probablty of smple ranom walk The runnng hea shoul be the same as the ttle.) Karen Ball Jacob Sterbenz Contact nformaton: Karen Ball IMA Unversty of Mnnesota 4 Ln Hall, 7 Church
More informationA MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON
A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON PIOTR NAYAR AND TOMASZ TKOCZ Abstract We prove a menson-free tal comparson between the Euclean norms of sums of nepenent ranom vectors
More informationENTROPIC QUESTIONING
ENTROPIC QUESTIONING NACHUM. Introucton Goal. Pck the queston that contrbutes most to fnng a sutable prouct. Iea. Use an nformaton-theoretc measure. Bascs. Entropy (a non-negatve real number) measures
More informationA MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON
A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON PIOTR NAYAR AND TOMASZ TKOCZ Abstract We prove a menson-free tal comparson between the Euclean norms of sums of nepenent ranom vectors
More informationLarge-Scale Data-Dependent Kernel Approximation Appendix
Large-Scale Data-Depenent Kernel Approxmaton Appenx Ths appenx presents the atonal etal an proofs assocate wth the man paper [1]. 1 Introucton Let k : R p R p R be a postve efnte translaton nvarant functon
More informationCompetitive Experimentation and Private Information
Compettve Expermentaton an Prvate Informaton Guseppe Moscarn an Francesco Squntan Omtte Analyss not Submtte for Publcaton Dervatons for te Gamma-Exponental Moel Dervaton of expecte azar rates. By Bayes
More informationLECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA
LECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA As we have seen, 1. Taylor s expanson on Le group, Y ] a(y ). So f G s an abelan group, then c(g) : G G s the entty ap for all g G. As a consequence, a()
More informationCENTRAL LIMIT THEORY FOR THE NUMBER OF SEEDS IN A GROWTH MODEL IN d WITH INHOMOGENEOUS POISSON ARRIVALS
The Annals of Apple Probablty 1997, Vol. 7, No. 3, 82 814 CENTRAL LIMIT THEORY FOR THE NUMBER OF SEEDS IN A GROWTH MODEL IN WITH INHOMOGENEOUS POISSON ARRIVALS By S. N. Chu 1 an M. P. Qune Hong Kong Baptst
More informationOn a one-parameter family of Riordan arrays and the weight distribution of MDS codes
On a one-parameter famly of Roran arrays an the weght strbuton of MDS coes Paul Barry School of Scence Waterfor Insttute of Technology Irelan pbarry@wte Patrck Ftzpatrck Department of Mathematcs Unversty
More informationPHZ 6607 Lecture Notes
NOTE PHZ 6607 Lecture Notes 1. Lecture 2 1.1. Defntons Books: ( Tensor Analyss on Manfols ( The mathematcal theory of black holes ( Carroll (v Schutz Vector: ( In an N-Dmensonal space, a vector s efne
More informationField and Wave Electromagnetic. Chapter.4
Fel an Wave Electromagnetc Chapter.4 Soluton of electrostatc Problems Posson s s an Laplace s Equatons D = ρ E = E = V D = ε E : Two funamental equatons for electrostatc problem Where, V s scalar electrc
More informationHigh-Order Hamilton s Principle and the Hamilton s Principle of High-Order Lagrangian Function
Commun. Theor. Phys. Bejng, Chna 49 008 pp. 97 30 c Chnese Physcal Socety Vol. 49, No., February 15, 008 Hgh-Orer Hamlton s Prncple an the Hamlton s Prncple of Hgh-Orer Lagrangan Functon ZHAO Hong-Xa an
More informationHard Problems from Advanced Partial Differential Equations (18.306)
Har Problems from Avance Partal Dfferental Equatons (18.306) Kenny Kamrn June 27, 2004 1. We are gven the PDE 2 Ψ = Ψ xx + Ψ yy = 0. We must fn solutons of the form Ψ = x γ f (ξ), where ξ x/y. We also
More informationThe Noether theorem. Elisabet Edvardsson. Analytical mechanics - FYGB08 January, 2016
The Noether theorem Elsabet Evarsson Analytcal mechancs - FYGB08 January, 2016 1 1 Introucton The Noether theorem concerns the connecton between a certan kn of symmetres an conservaton laws n physcs. It
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationThe characteristic landscape equation for an AR(2) landscape
Apple Mathematcs Letters 19 (2006) 260 266 www.elsever.com/locate/aml The characterstc lanscape equaton for an AR(2) lanscape B. Dmova, J.W. Barnes,E.Popova Grauate Program n Operatons Research an Inustral
More informationAnalytical classical dynamics
Analytcal classcal ynamcs by Youun Hu Insttute of plasma physcs, Chnese Acaemy of Scences Emal: yhu@pp.cas.cn Abstract These notes were ntally wrtten when I rea tzpatrck s book[] an were later revse to
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationLimit Laws of Planar Maps with Prescribed Vertex Degrees
Combnatorcs, Probablty and Computng (206) 00, 000 000. c 206 Cambrdge Unversty Press OI: 0.07/S0000000000000000 Prnted n the Unted Kngdom Lmt Laws of Planar Maps wth Prescrbed Vertex egrees G. C O L L
More informationp(z) = 1 a e z/a 1(z 0) yi a i x (1/a) exp y i a i x a i=1 n i=1 (y i a i x) inf 1 (y Ax) inf Ax y (1 ν) y if A (1 ν) = 0 otherwise
Dustn Lennon Math 582 Convex Optmzaton Problems from Boy, Chapter 7 Problem 7.1 Solve the MLE problem when the nose s exponentally strbute wth ensty p(z = 1 a e z/a 1(z 0 The MLE s gven by the followng:
More informationVisualization of 2D Data By Rational Quadratic Functions
7659 Englan UK Journal of Informaton an Computng cence Vol. No. 007 pp. 7-6 Vsualzaton of D Data By Ratonal Quaratc Functons Malk Zawwar Hussan + Nausheen Ayub Msbah Irsha Department of Mathematcs Unversty
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationSimultaneous approximation of polynomials
Smultaneous approxmaton of polynomals Anre Kupavsk * János Pach Abstract Let P enote the famly of all polynomals of egree at most n one varable x, wth real coeffcents. A sequence of postve numbers x 1
More informationTAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES
TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES SVANTE JANSON Abstract. We gve explct bounds for the tal probabltes for sums of ndependent geometrc or exponental varables, possbly wth dfferent
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
More informationU.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016
U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationPARTITIONS WITH PARTS IN A FINITE SET
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 28, Nuber 5, Pages 269 273 S 0002-9939(0005606-9 Artcle electroncally publshe on February 7, 2000 PARTITIONS WITH PARTS IN A FINITE SET MELVYN B.
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationBinomial transforms of the modified k-fibonacci-like sequence
Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationOn the average number of divisors of the sum of digits of squares
Notes on Number heory and Dscrete Mathematcs Prnt ISSN 30 532, Onlne ISSN 2367 8275 Vol. 24, 208, No. 2, 40 46 DOI: 0.7546/nntdm.208.24.2.40-46 On the average number of dvsors of the sum of dgts of squares
More information= z 20 z n. (k 20) + 4 z k = 4
Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5
More informationGeorgia Tech PHYS 6124 Mathematical Methods of Physics I
Georga Tech PHYS 624 Mathematcal Methods of Physcs I Instructor: Predrag Cvtanovć Fall semester 202 Homework Set #7 due October 30 202 == show all your work for maxmum credt == put labels ttle legends
More information2. High dimensional data
/8/00. Hgh mensons. Hgh mensonal ata Conser representng a ocument by a vector each component of whch correspons to the number of occurrences of a partcular wor n the ocument. The Englsh language has on
More informationFall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede
Fall Analyss of Expermental Measurements B. Esensten/rev. S. Erree Hypothess Testng, Lkelhoo Functons an Parameter Estmaton: We conser estmaton of (one or more parameters to be the expermental etermnaton
More informationOn the First Integrals of KdV Equation and the Trace Formulas of Deift-Trubowitz Type
2th WSEAS Int. Conf. on APPLIED MATHEMATICS, Caro, Egypt, December 29-3, 2007 25 On the Frst Integrals of KV Equaton an the Trace Formulas of Deft-Trubowtz Type MAYUMI OHMIYA Doshsha Unversty Department
More informationDirichlet s Theorem In Arithmetic Progressions
Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,
More informationAppendix B. The Finite Difference Scheme
140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton
More informationFirst day August 1, Problems and Solutions
FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 1 10/1/013 Martngale Concentraton Inequaltes and Applcatons Content. 1. Exponental concentraton for martngales wth bounded ncrements.
More informationAdditional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty
Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,
More informationNon-negative Matrices and Distributed Control
Non-negatve Matrces an Dstrbute Control Yln Mo July 2, 2015 We moel a network compose of m agents as a graph G = {V, E}. V = {1, 2,..., m} s the set of vertces representng the agents. E V V s the set of
More informationSTAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16
STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
More informationON THE JACOBIAN CONJECTURE
v v v Far East Journal of Mathematcal Scences (FJMS) 17 Pushpa Publshng House, Allahabad, Inda http://www.pphm.com http://dx.do.org/1.17654/ms1111565 Volume 11, Number 11, 17, Pages 565-574 ISSN: 97-871
More informationarxiv:math.nt/ v1 16 Feb 2005
A NOTE ON q-bernoulli NUMBERS AND POLYNOMIALS arv:math.nt/0502333 v1 16 Feb 2005 Taekyun Km Insttute of Scence Eucaton, Kongju Natonal Unversty, Kongju 314-701, S. Korea Abstract. By usng q-ntegraton,
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationSupplement to Clustering with Statistical Error Control
Supplement to Clusterng wth Statstcal Error Control Mchael Vogt Unversty of Bonn Matthas Schmd Unversty of Bonn In ths supplement, we provde the proofs that are omtted n the paper. In partcular, we derve
More informationAppendix B. Criterion of Riemann-Stieltjes Integrability
Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for
More informationNew Liu Estimators for the Poisson Regression Model: Method and Application
New Lu Estmators for the Posson Regresson Moel: Metho an Applcaton By Krstofer Månsson B. M. Golam Kbra, Pär Sölaner an Ghaz Shukur,3 Department of Economcs, Fnance an Statstcs, Jönköpng Unversty Jönköpng,
More informationHomological methods in Non-commutative Geometry Tokyo, 2007/2008 1
Homologcal methos n Non-commutatve Geometry Tokyo, 2007/2008 1 Lecture 2. Secon bcomplex for cyclc homology. Connes fferental. Cyclc homology an the e Rham cohomology n the HKR case. Homology of small
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
More informationA note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng
More informationSOME NEW CHARACTERIZATION RESULTS ON EXPONENTIAL AND RELATED DISTRIBUTIONS. Communicated by Ahmad Reza Soltani. 1. Introduction
Bulletn of the Iranan Mathematcal Socety Vol. 36 No. 1 (21), pp 257-272. SOME NEW CHARACTERIZATION RESULTS ON EXPONENTIAL AND RELATED DISTRIBUTIONS M. TAVANGAR AND M. ASADI Communcated by Ahmad Reza Soltan
More informationb ), which stands for uniform distribution on the interval a x< b. = 0 elsewhere
Fall Analyss of Epermental Measurements B. Esensten/rev. S. Errede Some mportant probablty dstrbutons: Unform Bnomal Posson Gaussan/ormal The Unform dstrbuton s often called U( a, b ), hch stands for unform
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationThe equation of motion of a dynamical system is given by a set of differential equations. That is (1)
Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence
More informationFormal solvers of the RT equation
Formal solvers of the RT equaton Formal RT solvers Runge- Kutta (reference solver) Pskunov N.: 979, Master Thess Long characterstcs (Feautrer scheme) Cannon C.J.: 970, ApJ 6, 55 Short characterstcs (Hermtan
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationCanonical transformations
Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,
More informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationGENERALISED WALD TYPE TESTS OF NONLINEAR RESTRICTIONS. Zaka Ratsimalahelo
GENERALISED WALD TYPE TESTS OF NONLINEAR RESTRICTIONS Zaka Ratsmalahelo Unversty of Franche-Comté, U.F.R. Scence Economque, 45D, av. e l Observatore, 5 030 Besançon - France Abstract: Ths paper proposes
More informationInformation Acquisition in Auctions: Sealed Bids vs. Open Bids
Informaton Acquston n Auctons: Seale Bs vs. Open Bs Ángel Hernano-Vecana Unversa e Alcante Uner Revson, Do Not Crculate Aprl 1, 2005 Abstract Ths paper stues the ncentves of a ber to acqure nformaton n
More informationAnti-van der Waerden numbers of 3-term arithmetic progressions.
Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest
More informationChristian Aebi Collège Calvin, Geneva, Switzerland
#A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au
More informationOn First-Fit Chromatic Number of Certain Graphs
Internatonal Journal of Pure an Apple Mathematcs Volume 7 No. 9 07, -5 ISSN: -8080 (prnte verson); ISSN: 4-95 (on-lne verson) url: http://www.pam.eu o: 0.7/pam.v79. Specal Issue pam.eu On Frst-Ft Chromatc
More informationChapter 7: Conservation of Energy
Lecture 7: Conservaton o nergy Chapter 7: Conservaton o nergy Introucton I the quantty o a subject oes not change wth tme, t means that the quantty s conserve. The quantty o that subject remans constant
More informationAnalysis of Linear Interpolation of Fuzzy Sets with Entropy-based Distances
cta Polytechnca Hungarca Vol No 3 3 nalyss of Lnear Interpolaton of Fuzzy Sets wth Entropy-base Dstances László Kovács an Joel Ratsaby Department of Informaton Technology Unversty of Mskolc 355 Mskolc-
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationLecture 9 Sept 29, 2017
Sketchng Algorthms for Bg Data Fall 2017 Prof. Jelan Nelson Lecture 9 Sept 29, 2017 Scrbe: Mtal Bafna 1 Fast JL transform Typcally we have some hgh-mensonal computatonal geometry problem, an we use JL
More informationMatrix Approximation via Sampling, Subspace Embedding. 1 Solving Linear Systems Using SVD
Matrx Approxmaton va Samplng, Subspace Embeddng Lecturer: Anup Rao Scrbe: Rashth Sharma, Peng Zhang 0/01/016 1 Solvng Lnear Systems Usng SVD Two applcatons of SVD have been covered so far. Today we loo
More informationCSCE 790S Background Results
CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each
More information3 Basic boundary value problems for analytic function in the upper half plane
3 Basc boundary value problems for analytc functon n the upper half plane 3. Posson representaton formulas for the half plane Let f be an analytc functon of z throughout the half plane Imz > 0, contnuous
More informationBounds for Spectral Radius of Various Matrices Associated With Graphs
45 5 Vol.45, No.5 016 9 AVANCES IN MATHEMATICS (CHINA) Sep., 016 o: 10.11845/sxjz.015015b Bouns for Spectral Raus of Varous Matrces Assocate Wth Graphs CUI Shuyu 1, TIAN Guxan, (1. Xngzh College, Zhejang
More informationSecond main theorems and uniqueness problem of meromorphic mappings with moving hypersurfaces
Bull Math Soc Sc Math Roumane Tome 5705 No 3, 04, 79 300 Secon man theorems an unqueness problem of meromorphc mappngs wth movng hypersurfaces by S Duc Quang Abstract In ths artcle, we establsh some new
More informationfind (x): given element x, return the canonical element of the set containing x;
COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:
More informationOn the size of quotient of two subsets of positive integers.
arxv:1706.04101v1 [math.nt] 13 Jun 2017 On the sze of quotent of two subsets of postve ntegers. Yur Shtenkov Abstract We obtan non-trval lower bound for the set A/A, where A s a subset of the nterval [1,
More informationYukawa Potential and the Propagator Term
PHY304 Partcle Physcs 4 Dr C N Booth Yukawa Potental an the Propagator Term Conser the electrostatc potental about a charge pont partcle Ths s gven by φ = 0, e whch has the soluton φ = Ths escrbes the
More informationFoSP. FoSP. Convergence properties of the q-deformed binomial distribution. Martin Zeiner
FoSP Algorthmen & mathematsche Modellerung FoSP Forschungsschwerpunkt Algorthmen und mathematsche Modellerung Convergence propertes of the -deformed bnomal dstrbuton Martn Zener Insttut für Analyss und
More informationRandomness and Computation
Randomness and Computaton or, Randomzed Algorthms Mary Cryan School of Informatcs Unversty of Ednburgh RC 208/9) Lecture 0 slde Balls n Bns m balls, n bns, and balls thrown unformly at random nto bns usually
More informationBounds for the Laplacian spectral radius of graphs Huiqing Liu a ; Mei Lu b a
Ths artcle was ownloae by: [Tsnghua Unversty] On: 16 December 2009 Access etals: Access Detals: [subscrpton number 912295224] Publsher Taylor & Francs Informa Lt Regstere n Englan an Wales Regstere Number:
More informationMechanics Physics 151
Mechancs Physcs 5 Lecture 3 Contnuous Systems an Fels (Chapter 3) Where Are We Now? We ve fnshe all the essentals Fnal wll cover Lectures through Last two lectures: Classcal Fel Theory Start wth wave equatons
More informationThis document has been downloaded from Tampub The Institutional Repository of University of Tampere. Publisher's version
Ths ocument has been ownloae from Tampub The Insttutonal Repostory of Unversty of Tampere Publsher's verson Authors: Haukkanen Pentt Name of artcle: Some characterzatons of specally multplcatve functons
More information20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.
20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationMA209 Variational Principles
MA209 Varatonal Prncples June 3, 203 The course covers the bascs of the calculus of varatons, an erves the Euler-Lagrange equatons for mnmsng functonals of the type Iy) = fx, y, y )x. It then gves examples
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationCHAPTER 17 Amortized Analysis
CHAPTER 7 Amortzed Analyss In an amortzed analyss, the tme requred to perform a sequence of data structure operatons s averaged over all the operatons performed. It can be used to show that the average
More information