A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC
|
|
- Hugh Willis
- 5 years ago
- Views:
Transcription
1 (January 8, 2003) A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC DAMIAN CLANCY, University of Liverpoo PHILIP K. POLLETT, University of Queensand Abstract For Marov processes on the positive integers with the origin as an absorbing state, Ferrari, Kesten, Martinez and Picco [4] studied the existence of quasi-stationary and imiting conditiona distributions by characterizing quasi-stationary distributions as fixed points of a transformation Φ on the space of probabiity distributions on {, 2,...}. In the case of a birth-death process, one can write down the components of Φ(ν) expicity for any given distribution ν. Using this expicit representation, we wi show that Φ preserves ieihood ratio ordering between distributions. A conjecture of Kryscio and Lefèvre [7] concerning the quasi-stationary distribution of the SIS ogistic epidemic foows as a coroary. KEYWORDS: LIKELIHOOD RATIO ORDERING; STOCHASTIC ORDERING; LIMITING CONDITIONAL DISTRIBUTION AMS 2000 SUBJECT CLASSIFICATION: PRIMARY 60J27 SECONDARY 60J80. Finite state-space birth-death processes Consider a birth-death process {X(t) : 0 t < } on the finite state space {0,,..., N}. Denote by λ i, µ i the birth rate and death rate, respectivey, from state i. Assume that λ i > 0 for i =, 2,..., N, µ i > 0 for i =, 2,..., N, λ N = λ 0 = 0 and µ 0 = 0. Thus the state space consists of a communicating cass {, 2,..., N} and a singe absorbing state 0, which wi amost surey be reached within finite time. This process has a unique imiting conditiona distribution q = (q, q 2,..., q N ), that is q i = im t Pr (X(t) = i X(t) > 0), () whatever the distribution of the initia state X(0) (Darroch and Seneta [3]). This distribution is aso quasi-stationary in that if Pr(X(0) = i) = q i, then Pr(X(t) = i X(t) > 0) = q i for a t > 0, and, it is the unique soution of the equations λ i q i (λ i + µ i ) q i + µ i+ q i+ = µ q q i (i =, 2,..., N), (2) Posta address: Department of Mathematica Sciences, University of Liverpoo, Liverpoo, L69 7ZL, Engand. E-mai address: d.cancy@iv.ac.u Posta address: Department of Mathematics, The University of Queensand, Queensand 4072, Austraia. E-mai address: pp@maths.uq.edu.au
2 2 Damian Cancy and Phiip K. Poett where we adopt the convention that q 0 = q N+ = 0. In order to study quasi-stationary distributions of this and more genera processes, Ferrari et a. [4] defined a map Φ as foows. For a given distribution ν = (ν, ν 2,..., ν N ), suppose that whenever the process hits state 0, it immediatey restarts in state j {, 2,..., N} with probabiity ν j. The process restarted in this way has a finite, irreducibe state space, and hence a unique stationary distribution ρ = (ρ, ρ 2,..., ρ N ). The map is then defined by Φ(ν) = ρ. Since q is a quasi-stationary distribution, we have Φ(q) = q. Indeed it is cear that q is the unique fixed point of the map Φ. In the present case of a birth-death process on a finite state space, we can specify the Φ expicity. If we are given ν, then ρ = Φ(ν) satisfies λ i ρ i (λ i + µ i ) ρ i + µ i+ ρ i+ = µ ρ ν i (i =, 2,..., N), (3) with ρ 0 = ρ N+ = 0. Foowing Nåse [8] (see aso Nåse [0]) we set f i = µ i ρ i λ i ρ i for i = 2, 3,..., N. Equations (3) then become Thus we have f 2 = µ ρ ( ν ), f i+ = f i µ ρ ν i (i = 2, 3,..., N ). f i = µ ρ a i (i = 2, 3,..., N), (4) where a i = N j=i ν j. On substituting (4) into the definition of f i and soving for ρ i, we find that {( i ) } a j ρ i = ρ µ µ i j= =j λ µ (i =, 2,..., N) (5) where ρ is chosen so that ρ is a proper distribution. Thus, the components of ρ = Φ(ν) are given expicity by (5). Now, given any two distributions ν () and ν (2) on {, 2,..., N}, the ieihood ratio ordering LR is defined by ν () LR ν (2) if, for i j N, ν () i ν (2) j ν () j ν (2) i (6) (see, for exampe, Kijima and Seneta [6]). Using formua (5), we can show that Φ preserves ieihood ratio ordering between distributions. Theorem. For any two distributions ν () and ν (2) on {, 2,..., N}, ν () LR ν (2) Φ ( ν ()) LR Φ ( ν (2)). Proof. Write ρ () = Φ ( ν ()), ρ (2) = Φ ( ν (2)), and for i N set b i = i = (λ /µ ). From (5) we have ρ () i = ρ () µ µ i = b i a () and ρ (2) j = ρ (2) µ µ j = b j a (2),
3 Quasi-stationary distributions of birth-death processes 3 where a (r) j = N =j ν(r) ρ () i ρ (2) j ρ () j ρ (2) i ρ () ρ (2). Therefore, for i j N, = µ2 µ j µ i = µ2 µ j µ i ( = b i a () = =i+ = b i b j ( b j a (2) a () = b j a () a(2) a () a (2) the ast equaity hoding because b i b j = b j b i. Now, for <, ), = b i a (2) ) a () a(2) a () a (2) = = r= r= ν () r s= s= ν (2) s r= ν () r s= ν (2) s ( ) ν () r ν s (2) ν s () ν r (2) 0, and so ρ () i ρ (2) j ρ () j ρ (2) i, as required. Denoting by e i the distribution assigning unit mass to state i, we have the foowing. Coroary. The quasi-stationary distribution q satisfies Φ (e ) LR q LR Φ (e N ). Proof. Since e LR q LR e N, we have Φ (e ) LR Φ (q) LR Φ (e N ), but Φ (q) = q and so the resut foows. Since ieihood ratio ordering impies the usua stochastic ordering (see the discussion foowing Definition 2 of Kijima and Seneta [6]), the above coroary provides a more immediate proof of Theorem of Keison and Ramaswamy [5], that Φ (e ) ST q ST Φ (e N ). Notice that the distribution Φ (e ) has a particuary simpe form, since in this case the ony non-zero term in the summation on the right-hand side of equation (5) is the j = term. 2. The SIS ogistic epidemic The SIS ogistic epidemic mode is a birth-death process on {0,,..., N} with λ i = λi (N i) /N; µ i = µi (i = 0,,..., N) where λ, µ > 0. For this mode, equation (5) becomes ρ i = i(n i)! j= { ( ) } i j T (N j)! a j ρ, (7) N
4 4 Damian Cancy and Phiip K. Poett where T = λ/µ. Kryscio and Lefèvre [7], and ater Nåse [8] and Nåse [9], used the stationary distributions of two approximating processes to study the quasi-stationary distribution of the SIS ogistic epidemic mode. Firsty, they considered the process with refection at state 0, which is equivaent to having the process restart at state whenever absorption at 0 occurs. Thus the stationary distribution of this approximating process is our Φ (e ). It provides a ower bound for the quasi-stationary distribution q in the sense of ieihood ratio ordering. As an upper bound for q, one coud use the distribution Φ (e N ). However, this does not have the particuary simpe form of Φ (e ), since now a terms in the summation on the right-hand side of equation (7) are non-zero. Instead, Kryscio and Lefèvre [7] considered a process with the same birth rates λ i = λi(n i)/n, but with death rates modified to µ i = µ(i ). The stationary distribution of this process, which we denote here by m = (m, m 2,..., m N ), was found to be m i = (N )! (N i)! ( T N ) i m (i =, 2,..., N). (8) They conjectured, but did not prove, that q ST m. Using Theorem, we are now abe to prove this conjecture as foows. The process giving rise to the stationary distribution m is not an SIS epidemic restarted whenever it hits state 0. However, the map Φ given by (5) can readiy be inverted; indeed, given any distribution ρ the vaues ν, ν 2,..., ν N such that Φ (ν) = ρ are given immediatey by equation (3). Hence, by soving Φ(ν) = m, it may be possibe to determine an initia distribution ν for which the restarted SIS epidemic has stationary distribution m. Putting ρ i = m i in (3), and using the origina rates λ i = λi(n i)/n and µ i = µi, we find that ν i = (N )! (N i)! ( T N ) i ( T ( i N )) (i =, 2,..., N). (9) In order that ν i 0 for a i, we require T + /(N ) (note that N i= ν i = is assured by virtue of (3)). Thus, certainy in the sub-critica (or non-endemic) case T <, the distribution m can be obtained as the stationary distribution of a restarted SIS epidemic. This ends some theoretica support to Kryscio and Lefèvre s empirica observation that m provides a good approximation to q in the sub-critica case. Now, for i j N, with ν given by (9) and m given by (8), m i ν j m j ν i = ((N )!)2 (T/N) i+j m (j i) 0, (N i)!(n j)! so that m LR ν. That is, Φ (ν) LR ν. Appying Theorem repeatedy gives Φ n (ν) LR Φ n (ν) LR LR m LR ν. On etting n we obtain Φ n (ν) q; this is true for any finite-state absorbing chain (see Section 5 of Ferrari et a. [4]). Thus q LR m, which impies that q ST m, as conjectured by Kryscio and Lefèvre [7].
5 Quasi-stationary distributions of birth-death processes 5 If T > + /(N ), then ν given by (9) has one or more stricty negative eements. However, it remains true that m i ν j m j ν i 0 for j i, which is sufficient for the proof of Theorem to remain vaid, and we can sti concude that q LR m. It foows that the components q i of the quasi-stationary distribution are non-increasing in i for i Nx, where x is the stabe equiibrium point of the deterministic SIS ogistic epidemic mode, given by x = max {0, (/T )}. To see this, notice that m i+ m i = ( ) i ( ( (N )! T N ) ) i m, (N i)! N T so that for i Nx, m i+ m i. Since q LR m, we have q i+ /q i m i+ /m i, for i Nx. In particuar, if T + /(N ), then q q 2 q 3 q N. 3. Infinite state-space birth-death processes The resuts of Section carry over to the infinite-state case with some minor adjustments. Consider the birth-death process on {0,,...} with λ 0 = µ 0 = 0 and λ i, µ i > 0 for i. Hence there is a singe absorbing state 0, which is accessibe from the irreducibe cass C = {, 2,... }. For a given distribution ν = (ν, ν 2,... ), suppose that whenever the process hits state 0, it immediatey restarts in state j C with probabiity ν j. The new process has an irreducibe state space, but it might not have a stationary distribution. However, if a stationary distribution ρ = (ρ, ρ 2,... ) exists, it uniquey satisfies λ i ρ i (λ i + µ i )ρ i + µ i+ ρ i+ = µ ρ ν i (i ). (0) If, as we sha assume, the origina process is absorbed with probabiity in finite mean time, the existence of a stationary distribution is guaranteed (see for exampe Theorem of Asmussen []), and we may then write ρ = Φ(ν). As before q = (q, q 2,... ) is a quasistationary distribution if and ony if Φ(q) = q (Theorem 3. of van Doorn []), but now this fixed point need not be unique. Indeed there in a one-parameter famiy of quasi-stationary distribution indexed by ρ in a finite interva [0, α], α 0 (Theorem 2 of Cavender [2]). However, (5) hods good for a i with a i = j=i ν j, and so too does Theorem. Coroary hods for any quasi-stationary distribution, in particuar the imiting conditiona distribution (), which exists for a initia states X(0) if and ony if α > 0 (Theorem 4. of van Doorn []). Reationship (9) of Cavender [2] says precisey that Φ (e ) LR q, and this is used to prove his Proposition 5, that Φ (e ) ST q. Our coroary provides a consideraby simper proof of these resuts. Simiary, Theorem 4 of Kijima and Seneta [6] states that Φ (e ) s q, where s denotes strong ieihood ratio ordering, which differs from the usua ieihood ratio ordering in that the inequaity in (6) is strict. Again our coroary aows these resuts to be proved more directy.
6 6 Damian Cancy and Phiip K. Poett Acnowedgements The support of the Austraian Research Counci (Grant No. A ) is gratefuy acnowedged. References [] Asmussen, S. (987). Appied Probabiity and Queues. Wiey, New Yor. [2] Cavender, J. (978). Quasistationary distributions of birth-death processes. Adv. App. Probab. 0, [3] Darroch, J. and Seneta, E. (967). On quasi-stationary distributions in absorbing continuous-time finite Marov chains. J. App. Probab. 4, [4] Ferrari, P., Kesten, H., Martínez, S. and Picco, P. (995). Existence of quasi-stationary distributions. A renewa dynamic approach. Ann. Probab. 23, [5] Keison, J. and Ramaswamy, R. (984). Convergence of quasistationary distributions in birth-death processes. Stochastic Process. App. 8, [6] Kijima, M. and Seneta, E. (99). Some resuts for quasistationary distributions of birth-death processes. J. App. Probab. 28, [7] Kryscio, R. and Lefèvre, C. (989). On the extinction of the S-I-S stochastic ogistic epidemic. J. App. Probab. 27, [8] Nåse, I. (996). The quasi-stationary distribution of the cosed endemic SIS mode. Adv. App. Probab. 28, [9] Nåse, I. (999). On the quasi-stationary distribution of the stochastic ogistic epidemic. Math. Biosci. 56, [0] Nåse, I. (200). Extinction and quasi-stationarity in the Verhust ogistic mode. J. Theor. Bio. 2, 27. [] van Doorn, E. (99). Quasi-stationary distributions and convergence to quasistationarity of birth-death processes. Adv. App. Probab. 23,
A Brief Introduction to Markov Chains and Hidden Markov Models
A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,
More informationQuasi-Stationary Distributions in Linear Birth and Death Processes
Quasi-Stationary Distributions in Linear Birth and Death Processes Wenbo Liu & Hanjun Zhang School of Mathematics and Computational Science, Xiangtan University Hunan 411105, China E-mail: liuwenbo10111011@yahoo.com.cn
More informationAppendix of the Paper The Role of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Model
Appendix of the Paper The Roe of No-Arbitrage on Forecasting: Lessons from a Parametric Term Structure Mode Caio Ameida cameida@fgv.br José Vicente jose.vaentim@bcb.gov.br June 008 1 Introduction In this
More informationProblem set 6 The Perron Frobenius theorem.
Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator
More informationHomework 5 Solutions
Stat 310B/Math 230B Theory of Probabiity Homework 5 Soutions Andrea Montanari Due on 2/19/2014 Exercise [5.3.20] 1. We caim that n 2 [ E[h F n ] = 2 n i=1 A i,n h(u)du ] I Ai,n (t). (1) Indeed, integrabiity
More informationReliability: Theory & Applications No.3, September 2006
REDUNDANCY AND RENEWAL OF SERVERS IN OPENED QUEUING NETWORKS G. Sh. Tsitsiashvii M.A. Osipova Vadivosto, Russia 1 An opened queuing networ with a redundancy and a renewa of servers is considered. To cacuate
More informationCourse 2BA1, Section 11: Periodic Functions and Fourier Series
Course BA, 8 9 Section : Periodic Functions and Fourier Series David R. Wikins Copyright c David R. Wikins 9 Contents Periodic Functions and Fourier Series 74. Fourier Series of Even and Odd Functions...........
More informationCS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
More informationSome Measures for Asymmetry of Distributions
Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester
More informationOn the construction of bivariate exponential distributions with an arbitrary correlation coefficient
Downoaded from orbit.dtu.d on: Sep 23, 208 On the construction of bivariate exponentia distributions with an arbitrary correation coefficient Badt, Mogens; Niesen, Bo Friis Pubication date: 2008 Document
More informationLecture Note 3: Stationary Iterative Methods
MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or
More information6 Wave Equation on an Interval: Separation of Variables
6 Wave Equation on an Interva: Separation of Variabes 6.1 Dirichet Boundary Conditions Ref: Strauss, Chapter 4 We now use the separation of variabes technique to study the wave equation on a finite interva.
More informationNOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS
NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS TONY ALLEN, EMILY GEBHARDT, AND ADAM KLUBALL 3 ADVISOR: DR. TIFFANY KOLBA 4 Abstract. The phenomenon of noise-induced stabiization occurs
More information(f) is called a nearly holomorphic modular form of weight k + 2r as in [5].
PRODUCTS OF NEARLY HOLOMORPHIC EIGENFORMS JEFFREY BEYERL, KEVIN JAMES, CATHERINE TRENTACOSTE, AND HUI XUE Abstract. We prove that the product of two neary hoomorphic Hece eigenforms is again a Hece eigenform
More informationXSAT of linear CNF formulas
XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open
More informationMARKOV CHAINS AND MARKOV DECISION THEORY. Contents
MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After
More informationMATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES
MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is
More informationAn Extension of Almost Sure Central Limit Theorem for Order Statistics
An Extension of Amost Sure Centra Limit Theorem for Order Statistics T. Bin, P. Zuoxiang & S. Nadarajah First version: 6 December 2007 Research Report No. 9, 2007, Probabiity Statistics Group Schoo of
More informationAn explicit Jordan Decomposition of Companion matrices
An expicit Jordan Decomposition of Companion matrices Fermín S V Bazán Departamento de Matemática CFM UFSC 88040-900 Forianópois SC E-mai: fermin@mtmufscbr S Gratton CERFACS 42 Av Gaspard Coriois 31057
More informationHomogeneity properties of subadditive functions
Annaes Mathematicae et Informaticae 32 2005 pp. 89 20. Homogeneity properties of subadditive functions Pá Burai and Árpád Száz Institute of Mathematics, University of Debrecen e-mai: buraip@math.kte.hu
More informationB. Brown, M. Griebel, F.Y. Kuo and I.H. Sloan
Wegeerstraße 6 53115 Bonn Germany phone +49 8 73-347 fax +49 8 73-757 www.ins.uni-bonn.de B. Brown, M. Griebe, F.Y. Kuo and I.H. Soan On the expected uniform error of geometric Brownian motion approximated
More informationFLUID LIMITS FOR SHORTEST REMAINING PROCESSING TIME QUEUES
FLUID LIMITS FOR SHORTEST REMAINING PROCESSING TIME QUEUES Dougas G. Down Department of Computing and Software McMaster University 1280 Main Street West Hamiton, ON Canada L8S 4K1 H. Christian Gromo Department
More informationORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION
J. Korean Math. Soc. 46 2009, No. 2, pp. 281 294 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION Hongying Xiao Abstract. Accuracy of the scaing function is very crucia in waveet theory, or correspondingy,
More informationarxiv:math/ v2 [math.pr] 6 Mar 2005
ASYMPTOTIC BEHAVIOR OF RANDOM HEAPS arxiv:math/0407286v2 [math.pr] 6 Mar 2005 J. BEN HOUGH Abstract. We consider a random wa W n on the ocay free group or equivaenty a signed random heap) with m generators
More informationPerfect sampling of GI/GI/c queues
https://doi.org/1.17/s11134-18-9573-2 Perfect samping of GI/GI/c queues Jose Banchet 1 Jing Dong 2 Yanan Pei 3 Received: 7 October 215 / Revised: 12 February 218 Springer Science+Business Media, LLC, part
More informationRestricted weak type on maximal linear and multilinear integral maps.
Restricted weak type on maxima inear and mutiinear integra maps. Oscar Basco Abstract It is shown that mutiinear operators of the form T (f 1,..., f k )(x) = R K(x, y n 1,..., y k )f 1 (y 1 )...f k (y
More informationALGORITHMIC SUMMATION OF RECIPROCALS OF PRODUCTS OF FIBONACCI NUMBERS. F. = I j. ^ = 1 ^ -, and K w = ^. 0) n=l r n «=1 -*/!
ALGORITHMIC SUMMATIO OF RECIPROCALS OF PRODUCTS OF FIBOACCI UMBERS Staney Rabinowitz MathPro Press, 2 Vine Brook Road, Westford, MA 0886 staney@tiac.net (Submitted May 997). ITRODUCTIO There is no known
More informationA. Distribution of the test statistic
A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch
More informationExplicit overall risk minimization transductive bound
1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,
More informationPattern Frequency Sequences and Internal Zeros
Advances in Appied Mathematics 28, 395 420 (2002 doi:10.1006/aama.2001.0789, avaiabe onine at http://www.ideaibrary.com on Pattern Frequency Sequences and Interna Zeros Mikós Bóna Department of Mathematics,
More informationAn approximate method for solving the inverse scattering problem with fixed-energy data
J. Inv. I-Posed Probems, Vo. 7, No. 6, pp. 561 571 (1999) c VSP 1999 An approximate method for soving the inverse scattering probem with fixed-energy data A. G. Ramm and W. Scheid Received May 12, 1999
More information4 1-D Boundary Value Problems Heat Equation
4 -D Boundary Vaue Probems Heat Equation The main purpose of this chapter is to study boundary vaue probems for the heat equation on a finite rod a x b. u t (x, t = ku xx (x, t, a < x < b, t > u(x, = ϕ(x
More informationStochastic Automata Networks (SAN) - Modelling. and Evaluation. Paulo Fernandes 1. Brigitte Plateau 2. May 29, 1997
Stochastic utomata etworks (S) - Modeing and Evauation Pauo Fernandes rigitte Pateau 2 May 29, 997 Institut ationa Poytechnique de Grenobe { IPG Ecoe ationae Superieure d'informatique et de Mathematiques
More informationTHE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES
THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia
More informationMath 124B January 31, 2012
Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat
More informationPricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications
Pricing Mutipe Products with the Mutinomia Logit and Nested Logit Modes: Concavity and Impications Hongmin Li Woonghee Tim Huh WP Carey Schoo of Business Arizona State University Tempe Arizona 85287 USA
More informationPrimal and dual active-set methods for convex quadratic programming
Math. Program., Ser. A 216) 159:469 58 DOI 1.17/s117-15-966-2 FULL LENGTH PAPER Prima and dua active-set methods for convex quadratic programming Anders Forsgren 1 Phiip E. Gi 2 Eizabeth Wong 2 Received:
More informationThe distribution of the number of nodes in the relative interior of the typical I-segment in homogeneous planar anisotropic STIT Tessellations
Comment.Math.Univ.Caroin. 51,3(21) 53 512 53 The distribution of the number of nodes in the reative interior of the typica I-segment in homogeneous panar anisotropic STIT Tesseations Christoph Thäe Abstract.
More informationu(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0
Bocconi University PhD in Economics - Microeconomics I Prof M Messner Probem Set 4 - Soution Probem : If an individua has an endowment instead of a monetary income his weath depends on price eves In particuar,
More information4 Separation of Variables
4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE
More informationV.B The Cluster Expansion
V.B The Custer Expansion For short range interactions, speciay with a hard core, it is much better to repace the expansion parameter V( q ) by f( q ) = exp ( βv( q )), which is obtained by summing over
More informationStochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract
Stochastic Compement Anaysis of Muti-Server Threshod Queues with Hysteresis John C.S. Lui The Dept. of Computer Science & Engineering The Chinese University of Hong Kong Leana Goubchik Dept. of Computer
More informationM. Mandjes, B. Patch, N. S. Walton. Full terms and conditions of use:
This artice was downoaded by: [48.25.232.83] On: 2 August 28, At: 3:53 Pubisher: Institute for Operations Research and the Management Sciences (INFORMS) INFORMS is ocated in Maryand, USA Stochastic Systems
More informationAge of Information: The Gamma Awakening
Age of Information: The Gamma Awakening Eie Najm and Rajai Nasser LTHI, EPFL, Lausanne, Switzerand Emai: {eie.najm, rajai.nasser}@epf.ch arxiv:604.086v [cs.it] 5 Apr 06 Abstract Status update systems is
More informationSTABLE GRAPHS BENJAMIN OYE
STABLE GRAPHS BENJAMIN OYE Abstract. In Reguarity Lemmas for Stabe Graphs [1] Maiaris and Sheah appy toos from mode theory to obtain stronger forms of Ramsey's theorem and Szemeredi's reguarity emma for
More informationANALOG OF HEAT EQUATION FOR GAUSSIAN MEASURE OF A BALL IN HILBERT SPACE GYULA PAP
ANALOG OF HEAT EQUATION FOR GAUSSIAN MEASURE OF A BALL IN HILBERT SPACE GYULA PAP ABSTRACT. If µ is a Gaussian measure on a Hibert space with mean a and covariance operator T, and r is a} fixed positive
More informationApproximated MLC shape matrix decomposition with interleaf collision constraint
Approximated MLC shape matrix decomposition with intereaf coision constraint Thomas Kainowski Antje Kiese Abstract Shape matrix decomposition is a subprobem in radiation therapy panning. A given fuence
More informationPREPUBLICACIONES DEL DEPARTAMENTO DE ÁLGEBRA DE LA UNIVERSIDAD DE SEVILLA
EUBLICACIONES DEL DEATAMENTO DE ÁLGEBA DE LA UNIVESIDAD DE SEVILLA Impicit ideas of a vauation centered in a oca domain F. J. Herrera Govantes, M. A. Oaa Acosta, M. Spivakovsky, B. Teissier repubicación
More informationMath 124B January 17, 2012
Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia
More information1D Heat Propagation Problems
Chapter 1 1D Heat Propagation Probems If the ambient space of the heat conduction has ony one dimension, the Fourier equation reduces to the foowing for an homogeneous body cρ T t = T λ 2 + Q, 1.1) x2
More informationResearch Article On the Lower Bound for the Number of Real Roots of a Random Algebraic Equation
Appied Mathematics and Stochastic Anaysis Voume 007, Artice ID 74191, 8 pages doi:10.1155/007/74191 Research Artice On the Lower Bound for the Number of Rea Roots of a Random Agebraic Equation Takashi
More informationCoupling of LWR and phase transition models at boundary
Couping of LW and phase transition modes at boundary Mauro Garaveo Dipartimento di Matematica e Appicazioni, Università di Miano Bicocca, via. Cozzi 53, 20125 Miano Itay. Benedetto Piccoi Department of
More informationIntegrating Factor Methods as Exponential Integrators
Integrating Factor Methods as Exponentia Integrators Borisav V. Minchev Department of Mathematica Science, NTNU, 7491 Trondheim, Norway Borko.Minchev@ii.uib.no Abstract. Recenty a ot of effort has been
More informationSmall generators of function fields
Journa de Théorie des Nombres de Bordeaux 00 (XXXX), 000 000 Sma generators of function fieds par Martin Widmer Résumé. Soit K/k une extension finie d un corps goba, donc K contient un éément primitif
More informationBayesian Learning. You hear a which which could equally be Thanks or Tanks, which would you go with?
Bayesian Learning A powerfu and growing approach in machine earning We use it in our own decision making a the time You hear a which which coud equay be Thanks or Tanks, which woud you go with? Combine
More informationEquilibrium of Heterogeneous Congestion Control Protocols
Equiibrium of Heterogeneous Congestion Contro Protocos Ao Tang Jiantao Wang Steven H. Low EAS Division, Caifornia Institute of Technoogy Mung Chiang EE Department, Princeton University Abstract When heterogeneous
More informationMore Scattering: the Partial Wave Expansion
More Scattering: the Partia Wave Expansion Michae Fower /7/8 Pane Waves and Partia Waves We are considering the soution to Schrödinger s equation for scattering of an incoming pane wave in the z-direction
More informationFOURIER SERIES ON ANY INTERVAL
FOURIER SERIES ON ANY INTERVAL Overview We have spent considerabe time earning how to compute Fourier series for functions that have a period of 2p on the interva (-p,p). We have aso seen how Fourier series
More informationHow many random edges make a dense hypergraph non-2-colorable?
How many random edges make a dense hypergraph non--coorabe? Benny Sudakov Jan Vondrák Abstract We study a mode of random uniform hypergraphs, where a random instance is obtained by adding random edges
More informationWeek 6 Lectures, Math 6451, Tanveer
Fourier Series Week 6 Lectures, Math 645, Tanveer In the context of separation of variabe to find soutions of PDEs, we encountered or and in other cases f(x = f(x = a 0 + f(x = a 0 + b n sin nπx { a n
More informationV.B The Cluster Expansion
V.B The Custer Expansion For short range interactions, speciay with a hard core, it is much better to repace the expansion parameter V( q ) by f(q ) = exp ( βv( q )) 1, which is obtained by summing over
More informationT.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA
ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network
More informationMat 1501 lecture notes, penultimate installment
Mat 1501 ecture notes, penutimate instament 1. bounded variation: functions of a singe variabe optiona) I beieve that we wi not actuay use the materia in this section the point is mainy to motivate the
More informationApproximated MLC shape matrix decomposition with interleaf collision constraint
Agorithmic Operations Research Vo.4 (29) 49 57 Approximated MLC shape matrix decomposition with intereaf coision constraint Antje Kiese and Thomas Kainowski Institut für Mathematik, Universität Rostock,
More informationODE Homework 2. Since M y N x, the equation is not exact. 2. Determine whether the following equation is exact. If it is exact, M y N x 1 x.
ODE Homework.6. Exact Equations and Integrating Factors 1. Determine whether the foowing equation is exact. If it is exact, find the soution pe x sin qdx p3x e x sin qd 0 [.6 #8] So. Let Mpx, q e x sin,
More informationAsymptotic Properties of a Generalized Cross Entropy Optimization Algorithm
1 Asymptotic Properties of a Generaized Cross Entropy Optimization Agorithm Zijun Wu, Michae Koonko, Institute for Appied Stochastics and Operations Research, Caustha Technica University Abstract The discrete
More informationarxiv: v1 [math.co] 17 Dec 2018
On the Extrema Maximum Agreement Subtree Probem arxiv:1812.06951v1 [math.o] 17 Dec 2018 Aexey Markin Department of omputer Science, Iowa State University, USA amarkin@iastate.edu Abstract Given two phyogenetic
More informationTime-dependent analysis of an M / M / c preemptive priority system with two priority classes Selen, J.; Fralix, B.H.
Time-dependent anaysis of an M / M / c preemptive priority system with two priority casses Seen, J.; Fraix, B.H. Pubished in: Queueing Systems DOI: 1.17/s11134-17-9541-2 Pubished: 1/12/217 Document Version
More informationA CLUSTERING LAW FOR SOME DISCRETE ORDER STATISTICS
J App Prob 40, 226 241 (2003) Printed in Israe Appied Probabiity Trust 2003 A CLUSTERING LAW FOR SOME DISCRETE ORDER STATISTICS SUNDER SETHURAMAN, Iowa State University Abstract Let X 1,X 2,,X n be a sequence
More informationLecture Notes 4: Fourier Series and PDE s
Lecture Notes 4: Fourier Series and PDE s 1. Periodic Functions A function fx defined on R is caed a periodic function if there exists a number T > such that fx + T = fx, x R. 1.1 The smaest number T for
More informationC. Fourier Sine Series Overview
12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a
More informationAsynchronous Control for Coupled Markov Decision Systems
INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of
More informationApproximation and Fast Calculation of Non-local Boundary Conditions for the Time-dependent Schrödinger Equation
Approximation and Fast Cacuation of Non-oca Boundary Conditions for the Time-dependent Schrödinger Equation Anton Arnod, Matthias Ehrhardt 2, and Ivan Sofronov 3 Universität Münster, Institut für Numerische
More information1 Heat Equation Dirichlet Boundary Conditions
Chapter 3 Heat Exampes in Rectanges Heat Equation Dirichet Boundary Conditions u t (x, t) = ku xx (x, t), < x (.) u(, t) =, u(, t) = u(x, ) = f(x). Separate Variabes Look for simpe soutions in the
More informationReichenbachian Common Cause Systems
Reichenbachian Common Cause Systems G. Hofer-Szabó Department of Phiosophy Technica University of Budapest e-mai: gszabo@hps.ete.hu Mikós Rédei Department of History and Phiosophy of Science Eötvös University,
More informationIrregular Birth-Death process: stationarity and quasi-stationarity
Irregular Birth-Death process: stationarity and quasi-stationarity MAO Yong-Hua May 8-12, 2017 @ BNU orks with W-J Gao and C Zhang) CONTENTS 1 Stationarity and quasi-stationarity 2 birth-death process
More informationManipulation in Financial Markets and the Implications for Debt Financing
Manipuation in Financia Markets and the Impications for Debt Financing Leonid Spesivtsev This paper studies the situation when the firm is in financia distress and faces bankruptcy or debt restructuring.
More informationQUADRATIC FORMS AND FOUR PARTITION FUNCTIONS MODULO 3
QUADRATIC FORMS AND FOUR PARTITION FUNCTIONS MODULO 3 JEREMY LOVEJOY AND ROBERT OSBURN Abstract. Recenty, Andrews, Hirschhorn Seers have proven congruences moduo 3 for four types of partitions using eementary
More informationThe arc is the only chainable continuum admitting a mean
The arc is the ony chainabe continuum admitting a mean Aejandro Ianes and Hugo Vianueva September 4, 26 Abstract Let X be a metric continuum. A mean on X is a continuous function : X X! X such that for
More informationSTABILISATION OF THE LHS SPECTRAL SEQUENCE FOR ALGEBRAIC GROUPS. 1. Introduction
STABILISATION OF THE LHS SPECTRAL SEQUENCE FOR ALGEBRAIC GROUPS ALISON E. PARKER AND DAVID I. STEWART arxiv:140.465v1 [math.rt] 19 Feb 014 Abstract. In this note, we consider the Lyndon Hochschid Serre
More informationOn colorings of the Boolean lattice avoiding a rainbow copy of a poset arxiv: v1 [math.co] 21 Dec 2018
On coorings of the Booean attice avoiding a rainbow copy of a poset arxiv:1812.09058v1 [math.co] 21 Dec 2018 Baázs Patkós Afréd Rényi Institute of Mathematics, Hungarian Academy of Scinces H-1053, Budapest,
More informationDo Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix
VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 43 Do Schoos Matter for High Math Achievement? Evidence from the American Mathematics Competitions Genn Eison and Ashey Swanson Onine Appendix Appendix
More informationImproving the Reliability of a Series-Parallel System Using Modified Weibull Distribution
Internationa Mathematica Forum, Vo. 12, 217, no. 6, 257-269 HIKARI Ltd, www.m-hikari.com https://doi.org/1.12988/imf.217.611155 Improving the Reiabiity of a Series-Parae System Using Modified Weibu Distribution
More informationCompetitive Diffusion in Social Networks: Quality or Seeding?
Competitive Diffusion in Socia Networks: Quaity or Seeding? Arastoo Fazei Amir Ajorou Ai Jadbabaie arxiv:1503.01220v1 [cs.gt] 4 Mar 2015 Abstract In this paper, we study a strategic mode of marketing and
More informationWave Equation Dirichlet Boundary Conditions
Wave Equation Dirichet Boundary Conditions u tt x, t = c u xx x, t, < x 1 u, t =, u, t = ux, = fx u t x, = gx Look for simpe soutions in the form ux, t = XxT t Substituting into 13 and dividing
More informationON THE POSITIVITY OF SOLUTIONS OF SYSTEMS OF STOCHASTIC PDES
ON THE POSITIVITY OF SOLUTIONS OF SYSTEMS OF STOCHASTIC PDES JACKY CRESSON 1,2, MESSOUD EFENDIEV 3, AND STEFANIE SONNER 3,4 On the occasion of the 75 th birthday of Prof. Dr. Dr.h.c. Wofgang L. Wendand
More informationSymbolic models for nonlinear control systems using approximate bisimulation
Symboic modes for noninear contro systems using approximate bisimuation Giordano Poa, Antoine Girard and Pauo Tabuada Abstract Contro systems are usuay modeed by differentia equations describing how physica
More informationarxiv: v1 [math.pr] 3 Dec 2010
Intrinsic branching structure within random wak on Z Wenming Hong a & Huaming Wang b a Schoo of Mathematica Sciences & Key Laboratory of Mathematics and Compex Systems, Beijing Norma University, arxiv:1012.0636v1
More informationSummation of p-adic Functional Series in Integer Points
Fiomat 31:5 (2017), 1339 1347 DOI 10.2298/FIL1705339D Pubished by Facuty of Sciences and Mathematics, University of Niš, Serbia Avaiabe at: http://www.pmf.ni.ac.rs/fiomat Summation of p-adic Functiona
More informationIntroduction to Simulation - Lecture 13. Convergence of Multistep Methods. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy
Introduction to Simuation - Lecture 13 Convergence of Mutistep Methods Jacob White Thans to Deepa Ramaswamy, Micha Rewiensi, and Karen Veroy Outine Sma Timestep issues for Mutistep Methods Loca truncation
More informationVolume 13, MAIN ARTICLES
Voume 13, 2009 1 MAIN ARTICLES THE BASIC BVPs OF THE THEORY OF ELASTIC BINARY MIXTURES FOR A HALF-PLANE WITH CURVILINEAR CUTS Bitsadze L. I. Vekua Institute of Appied Mathematics of Iv. Javakhishvii Tbiisi
More informationK a,k minors in graphs of bounded tree-width *
K a,k minors in graphs of bounded tree-width * Thomas Böhme Institut für Mathematik Technische Universität Imenau Imenau, Germany E-mai: tboehme@theoinf.tu-imenau.de and John Maharry Department of Mathematics
More informationIterative Decoding Performance Bounds for LDPC Codes on Noisy Channels
Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channes arxiv:cs/060700v1 [cs.it] 6 Ju 006 Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department University
More informationA BUNDLE METHOD FOR A CLASS OF BILEVEL NONSMOOTH CONVEX MINIMIZATION PROBLEMS
SIAM J. OPTIM. Vo. 18, No. 1, pp. 242 259 c 2007 Society for Industria and Appied Mathematics A BUNDLE METHOD FOR A CLASS OF BILEVEL NONSMOOTH CONVEX MINIMIZATION PROBLEMS MIKHAIL V. SOLODOV Abstract.
More informationGlobal Optimality Principles for Polynomial Optimization Problems over Box or Bivalent Constraints by Separable Polynomial Approximations
Goba Optimaity Principes for Poynomia Optimization Probems over Box or Bivaent Constraints by Separabe Poynomia Approximations V. Jeyakumar, G. Li and S. Srisatkunarajah Revised Version II: December 23,
More informationContribution to a formulation of integral type of the mechanics of Cosserat continua ( * ).
ontributo per una formuazione di tipo integrae dea meccanica dei continui di osserat Ann Mat pura ed App (976) 75-83 ontribution to a formuation of integra type of the mechanics of osserat continua ( *
More informationEXTINCTION AND QUASI-STATIONARITY IN THE VERHULST LOGISTIC MODEL: WITH DERIVATIONS OF MATHEMATICAL RESULTS
EXTINCTION AND QUASI-STATIONARITY IN THE VERHULST LOGISTIC MODEL: WITH DERIVATIONS OF MATHEMATICAL RESULTS INGEMAR NÅSELL Abstract. We formulate and analyze a stochastic version of the Verhulst deterministic
More informationHYDROGEN ATOM SELECTION RULES TRANSITION RATES
DOING PHYSICS WITH MATLAB QUANTUM PHYSICS Ian Cooper Schoo of Physics, University of Sydney ian.cooper@sydney.edu.au HYDROGEN ATOM SELECTION RULES TRANSITION RATES DOWNLOAD DIRECTORY FOR MATLAB SCRIPTS
More informationSIMILAR MARKOV CHAINS
SIMILAR MARKOV CHAINS by Phil Pollett The University of Queensland MAIN REFERENCES Convergence of Markov transition probabilities and their spectral properties 1. Vere-Jones, D. Geometric ergodicity in
More informationAnalysis of the problem of intervention control in the economy on the basis of solving the problem of tuning
Anaysis of the probem of intervention contro in the economy on the basis of soving the probem of tuning arxiv:1811.10993v1 q-fin.gn] 9 Nov 2018 1 st eter Shnurov Nationa Research University Higher Schoo
More information