arxiv: v1 [math.pr] 4 Nov 2016
|
|
- Horatio Reynolds
- 6 years ago
- Views:
Transcription
1 Perturbations of continuous-time Markov chains arxiv: v1 [math.pr 4 Nov 216 Pei-Sen Li School of Mathematical Sciences, Beijing Normal University, Beijing 1875, China E-ma: peisenli@ma.bnu.edu.cn Abstract. The equivalence of regularity of a Q-matrix with its bounded perturbations is proved and a integration by parts formula is established for the associated Feller minimal transition functions. Key words and phrases. continuous-time Markov chain; integration by parts formula; perturbation; Feller minimal process; regularity. Mathematics Subject Classification (21: 6J27; 6J8. 1 Introduction One of the basic questions in studying continuous-time Markov chains is to find the regularity criterion, i.e., to investigate the conditions under which the given Q-matrix is regular, or, equivalently, the corresponding Feller minimal process is honest in the sense that the corresponding transition function P(t {j (t;i,j N} satisfies j j(t 1 for all i and t. Here we assume the chain has state space N : {,1,2,...}. We refer to Anderson (1991 and Chen (24 for the general theory of continuous-time Markov chains. In this note we show that the regularity property is preserved under a bounded perturbation of the Q-matrix. We also establish a integration by parts formula for the corresponding Feller minimal processes without the regularity condition. Given two Q-matrices R (r ij ;i,j N and A (a ij ;i,j N, we call Q (q ij ;i,j N : R+A the perturbation of R by A. Throughout this note, we assume all Q-matrices are stable and conservative. The main purpose of this note is to prove the following theorems: Theorem 1.1 Suppose that A is a bounded Q-matrix. Then Q R+A is regular if and only if R is regular. Theorem 1.2 Let Q(t {Q ij (t;i,j N} and R(t {R ij (t;i,j N} be the Feller minimal transition functions of Q and R, respectively. Then we have the following integration by parts formula k N R ik (sa k Q kj (t sds R (t va lm Q mj (vdv+r ij (t Q ij (t. (1.1 1
2 In particular, when k N R ik(sa k Q kj (t sds <, we can rewrite (1.1 as Q(t R(t R(sAQ(t sds. (1.2 The perturbation theory of infinitesimal generators has been a very useful tool in the hands of analysts and physicists. A considerable amount of research has been done on the perturbation of linear operators on a Banach space. The effect on a semigroup by adding a linear operator to its infinitesimal generator was studied by Phlips (1952 and Yan (1988. However, these authors did not show the equivalence of the regularity of a Q-matrix with its bounded perturbations. The integration by parts formula (1.1 was given by Chen (24, p51 under a stronger condition. The Q-matrix of the branching processes with immigration and/or resurrection introduced in Li and Chen (26 can be regarded as the perturbations of a given branching Q-matrix. Example 1.3 Let R (r ij ;i,j N be a branching Q-matrix given by { ibj i+1 j i 1,i 1; r ij otherwise, where b j (j, b j b 1. n 1 Let A (a ij ;i,j N be a bounded Q-matrix given by c j i+1 j i,i 1; a ij h j j,i ; otherwise, where { hj (j, c j (j, j1 h j h ; j1 c j c. Then the Q-matrix Q (q ij ;i,j Z+ : R + A is called a branching Q-matrix with immigration and resurrection. The corresponding continuous-time Markov chain is called a branching process with immigration and resurrection. Note that the regularity criterion of the branching Q-matrix R is given by Harris (1963. Since A is a bounded Q-matrix, by Theorem 1.1 we see Q is regular if and only R is regular. This simplifies considerably the proof of Theorem 2.1 in Li and Chen (26. 2 Bounded perturbations In this section, we assume A is a bounded Q-matrix. We shall prove that the regularity of R and Q are equivalent. Let γ sup i a i inf i a ii. Let q ii γ a i > and q ij q ij for i j. Let a ij a ij +γδ ij >. Then we have q ik a ik +(1 δ ikr ik >, 2
3 Proposition 2.1 The backward Kolmogorov equation of Q is equivalent to the following equation: Q ij (t k N e (r i+γ(t s q ik Q kj(sds+δ ij e (r i+γt. (2.3 Proof. Suppose that Q(t {Q ij (t;i,j N} is a solution of the backward Kolmogorov equation t Q(t QQ(t. Then t Q ij (t+(r i +γq ij (t k Nq ik Q kj(t. Multiplying both sides by the integrating factor e (r i+γt, we find t (e (r i+γt Q ij (t e (r i+γt k N q ikq kj (t. Integrating and dividing both sides by e (ri+γt give (2.3. Conversely, suppose Q ij (t is a solution of (2.3. By differentiating both sides of the equation we get the backward Kolmogorov equation t Q(t QQ(t. Let Q(t {Q ij (t;i,j N} and R(t {R ij (t;i,j N} be the minimal transition functions of Q and R, respectively. By the second successive approximation scheme; see, e.g., Chen (24, p64, we see where and R ( Q ij (t n Q (n ij (t and R ij(t ij (t δ ije rit, R (n+1 ij (t ij (t δ ije (ri+γt, Q (n+1 ij (t k N Q ( n R (n ij (t, (2.4 e ri(t s r ik R (n kj (sds (2.5 e (ri+γ(t s q ik Q(n kj (sds. (2.6 Lemma 2.2 For any n we have n 1 Q (n ij (t p with 1 p by convention. e γ(t s R (n p 1 (t sa lk Q(p kj (sds+r(n ij (te γt (2.7 3
4 Proof. For n, we have (2.7 trivially. Suppose that (2.7 holds for n,1,,m. Recall that q ik a ik +(1 δ ikr ik. By the second equality in (2.6 we have Q (m+1 ij (t By (2.7 and (2.5 we have I 1 p l,r N p l,r N : I 1 +I 2. [ e (ri+γ(t s r ik + + e γ(t u [ e (r i+γ(t s r ik Q (m kj (sds + k N p l,r N s e (r i+γ(t s r ik R (m kj (se γs ds u e (r i+γ(t s a ikq (m kj (sds e γ(s u R (m p 1 kl (s ua lr Q(p rj ds (udu e ri(t s r ik R (m p 1 kl (s uds a lr Q(p rj (udu e (r i+γ(t s r ik R (m kj (se γs ds e γ(t u R (m p (t ua lrq (p rj (udu+r(m+1 ij (te γt. On the other hand, using the first equality in (2.5 we obtain I 2 k N e γ(t s R ( ii (t sa ik Q(m kj (sds e γ(t s R ( (t sa lk Q(m kj (sds. Summing up the above expressions of I 1 and I 2, we see (2.7 also holds when n m+1. That gives the desired result. Proposition 2.3 Let Q(t {Q ij (t;i,j N} and R(t {R ij (t;i,j N} be the minimal transition functions of Q and R, respectively. Then Q ij (t is the unique solution of the following equation Q ij (t e γ(t s R (t sa lk Q kj(sds+r ij (te γt. (2.8 Proof. We first prove the uniqueness of (2.8. Let Q ij (t be another solution of (2.8. Let c ij (t Q ij (t Q ij (t and c j (t sup i c ij (t. Then we have c ij (t R (t sa lk c kj(sds. 4
5 Taking the supremum we have c j (t sup i R (t sa lkc j (sds γ c j (sds. Using Gronwall s inequality we have that c j (t. Thus (2.8 has at most one solution. Next we wl show that Q ij (t satisfies (2.8. Using (2.4 and (2.7 we have Q ij (t n n p e γ(t s R (n p (t sa lk Q(p kj (sds+ n R (n ij (te γt. Interchanging the order of summation and using (2.4 again we obtain Q ij (t That completes the proof. e γ(t s np R (n p (t sa lk p e γ(t s R (t sa lk Q kj(sds+r ij (te γt. Q (p kj (sds+r ij(te γt Proof of Theorem 1.1. Summing up both sides of (2.8 over j, we see that x i (t : j Q ij(t is a solution to the following equation: x i (t e γ(t s R (t sa lk x k(sds+e γt R ij (t. (2.9 Suppose that R is regular. Then we have j R ij(t 1, so x i (t 1 is a solution of (2.9. Let x i (t be another solution of (2.9. Set c i (t x i (t x i (t and c(t sup i c i (t. By (2.9 we obtain Taking the supremum we get c(t sup i c i (t R (t sa lkc k (sds. R (t sa lkc(sds γ j c(sds. Using Gronwall s inequality we have c(t. Then we see x i (t 1 is the unique solution to (2.9. Hence Q is regular. Conversely, suppose that Q is regular. Then x i (t j Q ij(t 1. Let y i (t j R ij(t. From (2.9 we have 1 e γt Then we must have y i (t 1, so R is regular. γe γ(t s y i (t sds. 5
6 3 Integration by parts formula Recall that R(t and Q(t are the Feller minimal transition functions of R and Q, respectively. By the second successive approximation scheme; see, e.g. Chen (24, p64 we have where Q ( Q ij (t n ij (t δ ije qit, Q (n+1 ij (t Q (n ij (t, (3.1 Let (Ω, F, F t,ξ t, be a realization of (R ij (t t. e qi(t s q ik Q (n kj (sds. (3.11 Lemma 3.1 Let σ t s denote the number of jumps of the trajectory t ξ t on the interval (s,t. Then for n we have n 1 Q (n ij (t p k N,l k (M t s;a n p 1,k (,t sa kl Q (p lj (sds + (M t ;A n,j(,t (3.12 with 1 p by convention, where A n,j(s,t {σ t s n,ξ t j} and M r t e r a(ξsds. Proof. For n we have (3.12 trivially. Suppose that (3.12 holds for n,1,,m. By (3.11 we have Q (m+1 ij (t e qi(t s r ik Q (m kj (sds + e q i(t s a ik Q (m kj (sds : I 1 +I 2. Denote τ inf{t : ξ t ξ }. By the Markov property we have I 1 e qi(t s r ik p r N,l r s + e qi(t s r ik P k (Ms;A m,j (,sds p r N,l r + v P k (M s v;a p,r (,s va rl Q (p lj (vdvds e q i(t s r ik P k (M s v;a p,r (,s va rl Q (p lj (vdsdv e a i(t s r 1 i r ik P k (M s ;A m,j(,sr i e r i(t s ds 6
7 p r N,l r r i e ris ds p r N,l r p r N,l r [ v a rl Q (p lj (vdv+ e a is r 1 i r ik P k (M t v s ;A p,r(,t v s e a is r 1 i r ik P k (M t s ;A m,j(,t sr i e r is ds [e aiτ P ξτ (Mt v τ ;A p,r(,t v τ a rl Q (p lj (vdv + [e aiτ P ξτ (Mt τ ;A m,j(,t τ [e aiτ (Mt v1 τ Am p,r (τ,t v F τ a rl Q (p lj (vdv + [e aiτ (Mt τ 1 Am+1,j (τ,t F τ p r N,l r On the other hand, we have (M t v ;A m p,r(,t va rl Q (p lj (vdv + (M t;a m+1,j (,t. I 2 l i l i r N,l r e q i(t v a Q (m lj (vdv (e a i(t v 1 {σ t v } a Q (m lj (vdv (M t v;a,r (,t va rl Q (m lj (vdv. (3.13 Summing up the above expressions of I 1 and I 2 we see (3.12 also holds when n m+1. That gives the desired result. Theorem 3.2 The Feller minimal transition functions Q(t and R(t satisfy the following equation Q ij (t k N,l k Proof. Using (3.1 and (3.12 we have (M t s 1 {ξ t s k}a kl Q lj (sds+ (M t 1 {ξ tj}. (3.14 Q ij (t n 1 n m k N,l k (M t s ;A k,n (,t sa kl Q (m lj (sds+ (M t 1 {ξ tj}. Interchanging the order of summation we see (3.14 holds. 7
8 Proof of Theorem 1.2. By the Markov property of {ξ t : t }, k N R ik (sa k P k (M t s1 {ξt s j}ds t [a(ξ s P ξs (Mt s1 {ξt s j} ds [ ( a(ξ s Mt s 1 {ξ tj} F s ds t [a(ξ s Mt1 s {ξtj} ds [1 {ξtj} a(ξ s e s a(ξudu ds [1 {ξtj} (1 e a(ξudu R ij (t (M t 1 {ξ tj}. On the other hand, by the Markov property, we have R (t va lm Q mj (vdv [ 1 {ξt v l}a lm Q mj (v (1 e v a(ξ udu dv (M t v 1 {ξ t vl } a lm Q mj (vdv [ v 1 {ξt v l}a lm Q mj (vdv (M t v 1 {ξ t vl } a lm Q mj (vdv [ a(ξ s { a(ξ s + k N s a(ξ s e v s a(ξ udu ds Mt v s 1 {ξ t vl }a lm Q mj (vdvds (M t v 1 {ξ t vl } a lm Q mj (vdv { [ s a(ξ s (M t v 1 {ξ t vl } a lm Q mj (vdv P ξs [ s (M t v1 {ξt vl } a lm Q mj (vdv R ik (sa k s 8 } Mt v s 1 {ξ t v l}a lm Q mj (vdv F s ds } Mt s v 1 {ξ t s vl }a lm Q mj (vdv ds P k (M t s v 1 {ξ t s v l}a lm Q mj (vdvds
9 + (M t v1 {ξt vl } a lm Q mj (vdv. By the above two equations and (3.14 we obtain (1.1. Suppose that k N R ik (sa k Q kj (t sds <. Then subtracting it from both sides of (1.1 yields (1.2. Acknowledgments. The author would like to thank Professors Mu-Fa Chen, Yong-Hua Mao and Yu-Hui Zhang for their helpful comments. Research supported in part by 985 Project, NSFC(No , , , SRFDP(No and the Fundamental Research Funds for the Central Universities. References [1 Anderson, W.J. (1991: Continuous-Time Markov Chains: An Applications-Oriented Approach. Springer, New York. [2 Chen, M.F. (24: From Markov Chains to Non-Equibrium Particle Systems. 2nd Ed. World Scientific, Singapore. [3 Harris, T.E. (1963: The Theory of Branching Processes. Springer, Berlin. [4 Li, J.P. and Chen, A.Y. (26: Markov branching processes with immigration and resurrection. Markov Processes Relat. Fields 12, [5 Phlips, R.S. (1953: Perturbation theory for semigroups of linear operators, Trans. Amer. Math. Soc 74, [6 Yan, J.A. (1988: A perturbation theorem for semigroups of linear operators, Séminaire de Probabitiés 1321,
Nonlinear Branching Processes with Immigration
Acta Mathematica Sinica, English Series Aug., 217, Vol. 33, o. 8, pp. 121 138 Published online: April 24, 217 DOI: 1.17/s1114-17-6472- Http://www.ActaMath.com Acta Mathematica Sinica, English Series Springer-Verlag
More informationSMSTC (2007/08) Probability.
SMSTC (27/8) Probability www.smstc.ac.uk Contents 12 Markov chains in continuous time 12 1 12.1 Markov property and the Kolmogorov equations.................... 12 2 12.1.1 Finite state space.................................
More informationDepartment of Applied Mathematics Faculty of EEMCS. University of Twente. Memorandum No Birth-death processes with killing
Department of Applied Mathematics Faculty of EEMCS t University of Twente The Netherlands P.O. Box 27 75 AE Enschede The Netherlands Phone: +3-53-48934 Fax: +3-53-48934 Email: memo@math.utwente.nl www.math.utwente.nl/publications
More informationCentral limit theorems for ergodic continuous-time Markov chains with applications to single birth processes
Front. Math. China 215, 1(4): 933 947 DOI 1.17/s11464-15-488-5 Central limit theorems for ergodic continuous-time Markov chains with applications to single birth processes Yuanyuan LIU 1, Yuhui ZHANG 2
More informationON TOTALLY REAL SUBMANIFOLDS IN A NEARLY KÄHLER MANIFOLD *
PORTUGALIAE MATHEMATICA Vol. 58 Fasc. 2 2001 Nova Série ON TOTALLY REAL SUBMANIFOLDS IN A NEARLY KÄHLER MANIFOLD * Zhong Hua Hou Abstract: Let M m be a totally real submanifold of a nearly Kähler manifold
More informationStein s Method and Characteristic Functions
Stein s Method and Characteristic Functions Alexander Tikhomirov Komi Science Center of Ural Division of RAS, Syktyvkar, Russia; Singapore, NUS, 18-29 May 2015 Workshop New Directions in Stein s method
More informationSCHWARTZ SPACES ASSOCIATED WITH SOME NON-DIFFERENTIAL CONVOLUTION OPERATORS ON HOMOGENEOUS GROUPS
C O L L O Q U I U M M A T H E M A T I C U M VOL. LXIII 1992 FASC. 2 SCHWARTZ SPACES ASSOCIATED WITH SOME NON-DIFFERENTIAL CONVOLUTION OPERATORS ON HOMOGENEOUS GROUPS BY JACEK D Z I U B A Ń S K I (WROC
More informationTurán s problem and Ramsey numbers for trees. Zhi-Hong Sun 1, Lin-Lin Wang 2 and Yi-Li Wu 3
Colloquium Mathematicum 139(015, no, 73-98 Turán s problem and Ramsey numbers for trees Zhi-Hong Sun 1, Lin-Lin Wang and Yi-Li Wu 3 1 School of Mathematical Sciences, Huaiyin Normal University, Huaian,
More informationarxiv: v1 [math.dg] 1 Jul 2014
Constrained matrix Li-Yau-Hamilton estimates on Kähler manifolds arxiv:1407.0099v1 [math.dg] 1 Jul 014 Xin-An Ren Sha Yao Li-Ju Shen Guang-Ying Zhang Department of Mathematics, China University of Mining
More informationA NOTE ON A DISTRIBUTION OF WEIGHTED SUMS OF I.I.D. RAYLEIGH RANDOM VARIABLES
Sankhyā : The Indian Journal of Statistics 1998, Volume 6, Series A, Pt. 2, pp. 171-175 A NOTE ON A DISTRIBUTION OF WEIGHTED SUMS OF I.I.D. RAYLEIGH RANDOM VARIABLES By P. HITCZENKO North Carolina State
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 informationMathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio ( )
Mathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio (2014-2015) Etienne Tanré - Olivier Faugeras INRIA - Team Tosca November 26th, 2014 E. Tanré (INRIA - Team Tosca) Mathematical
More informationInjective semigroup-algebras
Injective semigroup-algebras J. J. Green June 5, 2002 Abstract Semigroups S for which the Banach algebra l (S) is injective are investigated and an application to the work of O. Yu. Aristov is described.
More informationBranching Processes II: Convergence of critical branching to Feller s CSB
Chapter 4 Branching Processes II: Convergence of critical branching to Feller s CSB Figure 4.1: Feller 4.1 Birth and Death Processes 4.1.1 Linear birth and death processes Branching processes can be studied
More informationAbstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization relations.
HIROSHIMA S THEOREM AND MATRIX NORM INEQUALITIES MINGHUA LIN AND HENRY WOLKOWICZ Abstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization
More informationStochastic Processes
MTHE/STAT455, STAT855 Fall 202 Stochastic Processes Final Exam, Solutions (5 marks) (a) (0 marks) Condition on the first pair to bond; each of the n adjacent pairs is equally likely to bond Given that
More informationREVERSALS ON SFT S. 1. Introduction and preliminaries
Trends in Mathematics Information Center for Mathematical Sciences Volume 7, Number 2, December, 2004, Pages 119 125 REVERSALS ON SFT S JUNGSEOB LEE Abstract. Reversals of topological dynamical systems
More informationCONTINUITY OF CP-SEMIGROUPS IN THE POINT-STRONG OPERATOR TOPOLOGY
J. OPERATOR THEORY 64:1(21), 149 154 Copyright by THETA, 21 CONTINUITY OF CP-SEMIGROUPS IN THE POINT-STRONG OPERATOR TOPOLOGY DANIEL MARKIEWICZ and ORR MOSHE SHALIT Communicated by William Arveson ABSTRACT.
More informationThe Transition Probability Function P ij (t)
The Transition Probability Function P ij (t) Consider a continuous time Markov chain {X(t), t 0}. We are interested in the probability that in t time units the process will be in state j, given that it
More informationRANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA
Discussiones Mathematicae General Algebra and Applications 23 (2003 ) 125 137 RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA Seok-Zun Song and Kyung-Tae Kang Department of Mathematics,
More informationResearch Article Existence and Uniqueness Theorem for Stochastic Differential Equations with Self-Exciting Switching
Discrete Dynamics in Nature and Society Volume 211, Article ID 549651, 12 pages doi:1.1155/211/549651 Research Article Existence and Uniqueness Theorem for Stochastic Differential Equations with Self-Exciting
More informationPERMANENTLY WEAK AMENABILITY OF REES SEMIGROUP ALGEBRAS. Corresponding author: jabbari 1. Introduction
International Journal of Analysis and Applications Volume 16, Number 1 (2018), 117-124 URL: https://doi.org/10.28924/2291-8639 DOI: 10.28924/2291-8639-16-2018-117 PERMANENTLY WEAK AMENABILITY OF REES SEMIGROUP
More informationOn Monoids over which All Strongly Flat Right S-Acts Are Regular
Æ26 Æ4 ² Vol.26, No.4 2006µ11Â JOURNAL OF MATHEMATICAL RESEARCH AND EXPOSITION Nov., 2006 Article ID: 1000-341X(2006)04-0720-05 Document code: A On Monoids over which All Strongly Flat Right S-Acts Are
More informationStatistics 150: Spring 2007
Statistics 150: Spring 2007 April 23, 2008 0-1 1 Limiting Probabilities If the discrete-time Markov chain with transition probabilities p ij is irreducible and positive recurrent; then the limiting probabilities
More informationLecture 4: Products of Matrices
Lecture 4: Products of Matrices Winfried Just, Ohio University January 22 24, 2018 Matrix multiplication has a few surprises up its sleeve Let A = [a ij ] m n, B = [b ij ] m n be two matrices. The sum
More informationA LOWER BOUND ON BLOWUP RATES FOR THE 3D INCOMPRESSIBLE EULER EQUATION AND A SINGLE EXPONENTIAL BEALE-KATO-MAJDA ESTIMATE. 1.
A LOWER BOUND ON BLOWUP RATES FOR THE 3D INCOMPRESSIBLE EULER EQUATION AND A SINGLE EXPONENTIAL BEALE-KATO-MAJDA ESTIMATE THOMAS CHEN AND NATAŠA PAVLOVIĆ Abstract. We prove a Beale-Kato-Majda criterion
More informationCHAOS AND STABILITY IN SOME RANDOM DYNAMICAL SYSTEMS. 1. Introduction
ØÑ Å Ø Ñ Ø Ð ÈÙ Ð Ø ÓÒ DOI: 10.2478/v10127-012-0008-x Tatra Mt. Math. Publ. 51 (2012), 75 82 CHAOS AND STABILITY IN SOME RANDOM DYNAMICAL SYSTEMS Katarína Janková ABSTRACT. Nonchaotic behavior in the sense
More informationCONVERGENCE BEHAVIOUR OF SOLUTIONS TO DELAY CELLULAR NEURAL NETWORKS WITH NON-PERIODIC COEFFICIENTS
Electronic Journal of Differential Equations, Vol. 2007(2007), No. 46, pp. 1 7. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) CONVERGENCE
More informationWeighted Sums of Orthogonal Polynomials Related to Birth-Death Processes with Killing
Advances in Dynamical Systems and Applications ISSN 0973-5321, Volume 8, Number 2, pp. 401 412 (2013) http://campus.mst.edu/adsa Weighted Sums of Orthogonal Polynomials Related to Birth-Death Processes
More informationP i [B k ] = lim. n=1 p(n) ii <. n=1. V i :=
2.7. Recurrence and transience Consider a Markov chain {X n : n N 0 } on state space E with transition matrix P. Definition 2.7.1. A state i E is called recurrent if P i [X n = i for infinitely many n]
More informationOn the almost sure convergence of series of. Series of elements of Gaussian Markov sequences
On the almost sure convergence of series of elements of Gaussian Markov sequences Runovska Maryna NATIONAL TECHNICAL UNIVERSITY OF UKRAINE "KIEV POLYTECHNIC INSTITUTE" January 2011 Generally this talk
More informationSPINNING AND BRANCHED CYCLIC COVERS OF KNOTS. 1. Introduction
SPINNING AND BRANCHED CYCLIC COVERS OF KNOTS C. KEARTON AND S.M.J. WILSON Abstract. A necessary and sufficient algebraic condition is given for a Z- torsion-free simple q-knot, q >, to be the r-fold branched
More informationNoncooperative continuous-time Markov games
Morfismos, Vol. 9, No. 1, 2005, pp. 39 54 Noncooperative continuous-time Markov games Héctor Jasso-Fuentes Abstract This work concerns noncooperative continuous-time Markov games with Polish state and
More informationTHE SKOROKHOD OBLIQUE REFLECTION PROBLEM IN A CONVEX POLYHEDRON
GEORGIAN MATHEMATICAL JOURNAL: Vol. 3, No. 2, 1996, 153-176 THE SKOROKHOD OBLIQUE REFLECTION PROBLEM IN A CONVEX POLYHEDRON M. SHASHIASHVILI Abstract. The Skorokhod oblique reflection problem is studied
More informationBoundedly complete weak-cauchy basic sequences in Banach spaces with the PCP
Journal of Functional Analysis 253 (2007) 772 781 www.elsevier.com/locate/jfa Note Boundedly complete weak-cauchy basic sequences in Banach spaces with the PCP Haskell Rosenthal Department of Mathematics,
More informationFixed points of the derivative and k-th power of solutions of complex linear differential equations in the unit disc
Electronic Journal of Qualitative Theory of Differential Equations 2009, No. 48, -9; http://www.math.u-szeged.hu/ejqtde/ Fixed points of the derivative and -th power of solutions of complex linear differential
More informationLecture 9 Classification of States
Lecture 9: Classification of States of 27 Course: M32K Intro to Stochastic Processes Term: Fall 204 Instructor: Gordan Zitkovic Lecture 9 Classification of States There will be a lot of definitions and
More informationThe Drazin inverses of products and differences of orthogonal projections
J Math Anal Appl 335 7 64 71 wwwelseviercom/locate/jmaa The Drazin inverses of products and differences of orthogonal projections Chun Yuan Deng School of Mathematics Science, South China Normal University,
More informationSoo Hak Sung and Andrei I. Volodin
Bull Korean Math Soc 38 (200), No 4, pp 763 772 ON CONVERGENCE OF SERIES OF INDEENDENT RANDOM VARIABLES Soo Hak Sung and Andrei I Volodin Abstract The rate of convergence for an almost surely convergent
More informationON THE FRACTIONAL CAUCHY PROBLEM ASSOCIATED WITH A FELLER SEMIGROUP
Dedicated to Professor Gheorghe Bucur on the occasion of his 7th birthday ON THE FRACTIONAL CAUCHY PROBLEM ASSOCIATED WITH A FELLER SEMIGROUP EMIL POPESCU Starting from the usual Cauchy problem, we give
More informationSTAT 380 Continuous Time Markov Chains
STAT 380 Continuous Time Markov Chains Richard Lockhart Simon Fraser University Spring 2018 Richard Lockhart (Simon Fraser University)STAT 380 Continuous Time Markov Chains Spring 2018 1 / 35 Continuous
More informationMAJORIZING MEASURES WITHOUT MEASURES. By Michel Talagrand URA 754 AU CNRS
The Annals of Probability 2001, Vol. 29, No. 1, 411 417 MAJORIZING MEASURES WITHOUT MEASURES By Michel Talagrand URA 754 AU CNRS We give a reformulation of majorizing measures that does not involve measures,
More informationarxiv: v1 [math.nt] 10 Feb 2010
PARALLELOPIPEDS OF POSITIVE RANK TWISTS OF ELLIPTIC CURVES arxiv:002.2098v [math.nt] 0 Feb 200 BO-HAE IM AND MICHAEL LARSEN Abstract. For every n N there exists an elliptic curve E/Q and an n-dimensional
More informationINTRODUCTION TO MARKOV CHAINS AND MARKOV CHAIN MIXING
INTRODUCTION TO MARKOV CHAINS AND MARKOV CHAIN MIXING ERIC SHANG Abstract. This paper provides an introduction to Markov chains and their basic classifications and interesting properties. After establishing
More informationContinuous-Time Markov Chain
Continuous-Time Markov Chain Consider the process {X(t),t 0} with state space {0, 1, 2,...}. The process {X(t),t 0} is a continuous-time Markov chain if for all s, t 0 and nonnegative integers i, j, x(u),
More informationStochastic integration. P.J.C. Spreij
Stochastic integration P.J.C. Spreij this version: April 22, 29 Contents 1 Stochastic processes 1 1.1 General theory............................... 1 1.2 Stopping times...............................
More informationDelay-Dependent Exponential Stability of Linear Systems with Fast Time-Varying Delay
International Mathematical Forum, 4, 2009, no. 39, 1939-1947 Delay-Dependent Exponential Stability of Linear Systems with Fast Time-Varying Delay Le Van Hien Department of Mathematics Hanoi National University
More informationJUNXIA MENG. 2. Preliminaries. 1/k. x = max x(t), t [0,T ] x (t), x k = x(t) dt) k
Electronic Journal of Differential Equations, Vol. 29(29), No. 39, pp. 1 7. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu POSIIVE PERIODIC SOLUIONS
More information176 5 t h Fl oo r. 337 P o ly me r Ma te ri al s
A g la di ou s F. L. 462 E l ec tr on ic D ev el op me nt A i ng er A.W.S. 371 C. A. M. A l ex an de r 236 A d mi ni st ra ti on R. H. (M rs ) A n dr ew s P. V. 326 O p ti ca l Tr an sm is si on A p ps
More informationOn the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem
On the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem Koichiro TAKAOKA Dept of Applied Physics, Tokyo Institute of Technology Abstract M Yor constructed a family
More informationFunctional central limit theorem for super α-stable processes
874 Science in China Ser. A Mathematics 24 Vol. 47 No. 6 874 881 Functional central it theorem for super α-stable processes HONG Wenming Department of Mathematics, Beijing Normal University, Beijing 1875,
More informationEXTINCTION TIMES FOR A GENERAL BIRTH, DEATH AND CATASTROPHE PROCESS
(February 25, 2004) EXTINCTION TIMES FOR A GENERAL BIRTH, DEATH AND CATASTROPHE PROCESS BEN CAIRNS, University of Queensland PHIL POLLETT, University of Queensland Abstract The birth, death and catastrophe
More informationAppendices to the paper "Detecting Big Structural Breaks in Large Factor Models" (2013) by Chen, Dolado and Gonzalo.
Appendices to the paper "Detecting Big Structural Breaks in Large Factor Models" 203 by Chen, Dolado and Gonzalo. A.: Proof of Propositions and 2 he proof proceeds by showing that the errors, factors and
More informationA regeneration proof of the central limit theorem for uniformly ergodic Markov chains
A regeneration proof of the central limit theorem for uniformly ergodic Markov chains By AJAY JASRA Department of Mathematics, Imperial College London, SW7 2AZ, London, UK and CHAO YANG Department of Mathematics,
More informationAARMS Homework Exercises
1 For the gamma distribution, AARMS Homework Exercises (a) Show that the mgf is M(t) = (1 βt) α for t < 1/β (b) Use the mgf to find the mean and variance of the gamma distribution 2 A well-known inequality
More informationKevin James. MTHSC 3110 Section 2.1 Matrix Operations
MTHSC 3110 Section 2.1 Matrix Operations Notation Let A be an m n matrix, that is, m rows and n columns. We ll refer to the entries of A by their row and column indices. The entry in the i th row and j
More informationLOCAL TIMES OF RANKED CONTINUOUS SEMIMARTINGALES
LOCAL TIMES OF RANKED CONTINUOUS SEMIMARTINGALES ADRIAN D. BANNER INTECH One Palmer Square Princeton, NJ 8542, USA adrian@enhanced.com RAOUF GHOMRASNI Fakultät II, Institut für Mathematik Sekr. MA 7-5,
More informationON HOCHSCHILD EXTENSIONS OF REDUCED AND CLEAN RINGS
Communications in Algebra, 36: 388 394, 2008 Copyright Taylor & Francis Group, LLC ISSN: 0092-7872 print/1532-4125 online DOI: 10.1080/00927870701715712 ON HOCHSCHILD EXTENSIONS OF REDUCED AND CLEAN RINGS
More informationLIFE SPAN OF BLOW-UP SOLUTIONS FOR HIGHER-ORDER SEMILINEAR PARABOLIC EQUATIONS
Electronic Journal of Differential Equations, Vol. 21(21), No. 17, pp. 1 9. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu LIFE SPAN OF BLOW-UP
More informationStochastic process. X, a series of random variables indexed by t
Stochastic process X, a series of random variables indexed by t X={X(t), t 0} is a continuous time stochastic process X={X(t), t=0,1, } is a discrete time stochastic process X(t) is the state at time t,
More informationBreakdown of Pattern Formation in Activator-Inhibitor Systems and Unfolding of a Singular Equilibrium
Breakdown of Pattern Formation in Activator-Inhibitor Systems and Unfolding of a Singular Equilibrium Izumi Takagi (Mathematical Institute, Tohoku University) joint work with Kanako Suzuki (Institute for
More informationBRUNO L. M. FERREIRA AND HENRIQUE GUZZO JR.
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 60, No. 1, 2019, Pages 9 20 Published online: February 11, 2019 https://doi.org/10.33044/revuma.v60n1a02 LIE n-multiplicative MAPPINGS ON TRIANGULAR n-matrix
More informationA Concise Course on Stochastic Partial Differential Equations
A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original
More informationSome bounds for the spectral radius of the Hadamard product of matrices
Some bounds for the spectral radius of the Hadamard product of matrices Guang-Hui Cheng, Xiao-Yu Cheng, Ting-Zhu Huang, Tin-Yau Tam. June 1, 2004 Abstract Some bounds for the spectral radius of the Hadamard
More informationAnn. Funct. Anal. 5 (2014), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:
Ann Funct Anal 5 (2014), no 2, 127 137 A nnals of F unctional A nalysis ISSN: 2008-8752 (electronic) URL:wwwemisde/journals/AFA/ THE ROOTS AND LINKS IN A CLASS OF M-MATRICES XIAO-DONG ZHANG This paper
More informationExistence Results for Multivalued Semilinear Functional Differential Equations
E extracta mathematicae Vol. 18, Núm. 1, 1 12 (23) Existence Results for Multivalued Semilinear Functional Differential Equations M. Benchohra, S.K. Ntouyas Department of Mathematics, University of Sidi
More informationEULER MARUYAMA APPROXIMATION FOR SDES WITH JUMPS AND NON-LIPSCHITZ COEFFICIENTS
Qiao, H. Osaka J. Math. 51 (14), 47 66 EULER MARUYAMA APPROXIMATION FOR SDES WITH JUMPS AND NON-LIPSCHITZ COEFFICIENTS HUIJIE QIAO (Received May 6, 11, revised May 1, 1) Abstract In this paper we show
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationDiameter of the Zero Divisor Graph of Semiring of Matrices over Boolean Semiring
International Mathematical Forum, Vol. 9, 2014, no. 29, 1369-1375 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.47131 Diameter of the Zero Divisor Graph of Semiring of Matrices over
More informationEquivalence constants for certain matrix norms II
Linear Algebra and its Applications 420 (2007) 388 399 www.elsevier.com/locate/laa Equivalence constants for certain matrix norms II Bao Qi Feng a,, Andrew Tonge b a Department of Mathematical Sciences,
More informationJordan Journal of Mathematics and Statistics (JJMS) 5(4), 2012, pp
Jordan Journal of Mathematics and Statistics (JJMS) 5(4), 2012, pp223-239 BOUNDEDNESS OF MARCINKIEWICZ INTEGRALS ON HERZ SPACES WITH VARIABLE EXPONENT ZONGGUANG LIU (1) AND HONGBIN WANG (2) Abstract In
More informationAbstract In this paper, we consider bang-bang property for a kind of timevarying. time optimal control problem of null controllable heat equation.
JOTA manuscript No. (will be inserted by the editor) The Bang-Bang Property of Time-Varying Optimal Time Control for Null Controllable Heat Equation Dong-Hui Yang Bao-Zhu Guo Weihua Gui Chunhua Yang Received:
More informationLecture 3 - Expectation, inequalities and laws of large numbers
Lecture 3 - Expectation, inequalities and laws of large numbers Jan Bouda FI MU April 19, 2009 Jan Bouda (FI MU) Lecture 3 - Expectation, inequalities and laws of large numbersapril 19, 2009 1 / 67 Part
More informationHerz (cf. [H], and also [BS]) proved that the reverse inequality is also true, that is,
REARRANGEMENT OF HARDY-LITTLEWOOD MAXIMAL FUNCTIONS IN LORENTZ SPACES. Jesús Bastero*, Mario Milman and Francisco J. Ruiz** Abstract. For the classical Hardy-Littlewood maximal function M f, a well known
More informationON PARABOLIC HARNACK INEQUALITY
ON PARABOLIC HARNACK INEQUALITY JIAXIN HU Abstract. We show that the parabolic Harnack inequality is equivalent to the near-diagonal lower bound of the Dirichlet heat kernel on any ball in a metric measure-energy
More informationLecture 11: Introduction to Markov Chains. Copyright G. Caire (Sample Lectures) 321
Lecture 11: Introduction to Markov Chains Copyright G. Caire (Sample Lectures) 321 Discrete-time random processes A sequence of RVs indexed by a variable n 2 {0, 1, 2,...} forms a discretetime random process
More informationIndeed, if we want m to be compatible with taking limits, it should be countably additive, meaning that ( )
Lebesgue Measure The idea of the Lebesgue integral is to first define a measure on subsets of R. That is, we wish to assign a number m(s to each subset S of R, representing the total length that S takes
More informationCommutator estimates in the operator L p -spaces.
Commutator estimates in the operator L p -spaces. Denis Potapov and Fyodor Sukochev Abstract We consider commutator estimates in non-commutative (operator) L p -spaces associated with general semi-finite
More informationRandom Bernstein-Markov factors
Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit
More informationIncomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators
ACTA ARITHMETICA XCIII.4 (2000 Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators by Harald Niederreiter and Arne Winterhof (Wien 1. Introduction.
More informationChapter 5. Continuous-Time Markov Chains. Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan
Chapter 5. Continuous-Time Markov Chains Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan Continuous-Time Markov Chains Consider a continuous-time stochastic process
More informationTHE L 2 -HODGE THEORY AND REPRESENTATION ON R n
THE L 2 -HODGE THEORY AND REPRESENTATION ON R n BAISHENG YAN Abstract. We present an elementary L 2 -Hodge theory on whole R n based on the minimization principle of the calculus of variations and some
More informationGAUSSIAN PROCESSES GROWTH RATE OF CERTAIN. successfully employed in dealing with certain Gaussian processes not possessing
1. Introduction GROWTH RATE OF CERTAIN GAUSSIAN PROCESSES STEVEN OREY UNIVERSITY OF MINNESOTA We will be concerned with real, continuous Gaussian processes. In (A) of Theorem 1.1, a result on the growth
More informationwith nonnegative, bounded, continuous initial values and positive numbers
APPLICATIONES MATHEMATICAE 2722) pp 23 218 J RENC LAWOWICZWarszawa) GLOBAL EXISTENCE AND BLOW-UP FOR A COMPLETELY COUPLED FUJITA TYPE SYSTEM Abstract The Fujita type global existence and blow-up theorems
More informationSome Remarks on D-Koszul Algebras
International Journal of Algebra, Vol. 4, 2010, no. 24, 1177-1183 Some Remarks on D-Koszul Algebras Chen Pei-Sen Yiwu Industrial and Commercial College Yiwu, Zhejiang, 322000, P.R. China peisenchen@126.com
More informationBulletin of the Iranian Mathematical Society
ISSN: 7-6X (Print ISSN: 735-855 (Online Special Issue of the ulletin of the Iranian Mathematical Society in Honor of Professor Heydar Radjavi s 8th irthday Vol. 4 (5, No. 7, pp. 85 94. Title: Submajorization
More informationA FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic
A FIRST COURSE IN LINEAR ALGEBRA An Open Text by Ken Kuttler Matrix Arithmetic Lecture Notes by Karen Seyffarth Adapted by LYRYX SERVICE COURSE SOLUTION Attribution-NonCommercial-ShareAlike (CC BY-NC-SA)
More informationarxiv: v1 [math.pr] 12 Jan 2017
Central limit theorem for the Horton-Strahler bifurcation ratio of general branch order Ken Yamamoto Department of Physics and arth Sciences, Faculty of Science, University of the Ryukyus, 1 Sembaru, Nishihara,
More informationThe Convergence of Mimetic Discretization
The Convergence of Mimetic Discretization for Rough Grids James M. Hyman Los Alamos National Laboratory T-7, MS-B84 Los Alamos NM 87545 and Stanly Steinberg Department of Mathematics and Statistics University
More informationDRAFT -- DRAFT -- DRAFT -- DRAFT -- DRAFT --
Conditions for the Convergence of Evolutionary Algorithms Jun He and Xinghuo Yu 1 Abstract This paper presents a theoretical analysis of the convergence conditions for evolutionary algorithms. The necessary
More informationA COMMENT ON FREE GROUP FACTORS
A COMMENT ON FREE GROUP FACTORS NARUTAKA OZAWA Abstract. Let M be a finite von Neumann algebra acting on the standard Hilbert space L 2 (M). We look at the space of those bounded operators on L 2 (M) that
More informationThe Continuity of SDE With Respect to Initial Value in the Total Variation
Ξ44fflΞ5» ο ffi fi $ Vol.44, No.5 2015 9" ADVANCES IN MATHEMATICS(CHINA) Sep., 2015 doi: 10.11845/sxjz.2014024b The Continuity of SDE With Respect to Initial Value in the Total Variation PENG Xuhui (1.
More informationE-Companion to The Evolution of Beliefs over Signed Social Networks
OPERATIONS RESEARCH INFORMS E-Companion to The Evolution of Beliefs over Signed Social Networks Guodong Shi Research School of Engineering, CECS, The Australian National University, Canberra ACT 000, Australia
More informationarxiv:math/ v4 [math.pr] 12 Apr 2007
arxiv:math/612224v4 [math.pr] 12 Apr 27 LARGE CLOSED QUEUEING NETWORKS IN SEMI-MARKOV ENVIRONMENT AND ITS APPLICATION VYACHESLAV M. ABRAMOV Abstract. The paper studies closed queueing networks containing
More informationL p +L and L p L are not isomorphic for all 1 p <, p 2
L p +L and L p L are not isomorphic for all 1 p
More informationOscillation Criteria for Delay Neutral Difference Equations with Positive and Negative Coefficients. Contents
Bol. Soc. Paran. Mat. (3s.) v. 21 1/2 (2003): 1 12. c SPM Oscillation Criteria for Delay Neutral Difference Equations with Positive and Negative Coefficients Chuan-Jun Tian and Sui Sun Cheng abstract:
More informationOPTIMAL SOLUTIONS TO STOCHASTIC DIFFERENTIAL INCLUSIONS
APPLICATIONES MATHEMATICAE 29,4 (22), pp. 387 398 Mariusz Michta (Zielona Góra) OPTIMAL SOLUTIONS TO STOCHASTIC DIFFERENTIAL INCLUSIONS Abstract. A martingale problem approach is used first to analyze
More informationJónsson posets and unary Jónsson algebras
Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal
More informationON MARKOV AND KOLMOGOROV MATRICES AND THEIR RELATIONSHIP WITH ANALYTIC OPERATORS. N. Katilova (Received February 2004)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 34 (2005), 43 60 ON MARKOV AND KOLMOGOROV MATRICES AND THEIR RELATIONSHIP WITH ANALYTIC OPERATORS N. Katilova (Received February 2004) Abstract. In this article,
More informationOn the minimum of certain functional related to the Schrödinger equation
Electronic Journal of Qualitative Theory of Differential Equations 2013, No. 8, 1-21; http://www.math.u-szeged.hu/ejqtde/ On the minimum of certain functional related to the Schrödinger equation Artūras
More information