Speed of Convergence of Diffusion Approximations Eustache Besançon

Total Page:16

File Type:pdf, Size:1020Kb

Speed of Convergence of Diffusion Approximations Eustache Besançon Speed of convergence of diffusion approximations Eustache Besançon To cite this version: Eustache Besançon. Speed of convergence of diffusion approximations. Probability [math.PR]. Institut Polytechnique de Paris, 2020. English. NNT : 2020IPPAT038. tel-03128781 HAL Id: tel-03128781 https://tel.archives-ouvertes.fr/tel-03128781 Submitted on 2 Feb 2021 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Speed of Convergence of Diffusion Approximations Thèse de doctorat de l’Institut Polytechnique de Paris T038 préparée à Télécom Paris École doctorale n°574 École doctorale de mathématiques Hadamard (EDMH) : 2020IPPA : Spécialité de doctorat: Mathématiques Appliquées NNT Thèse présentée et soutenue à Paris, le 8 décembre 2020, par Eustache Besançon Composition du Jury: Laure Coutin Professeur, Université Paul Sabatier (– IM Toulouse) Président Kavita Ramanan Professor, Brown University (– Applied Mathematics) Rapporteur Ivan Nourdin Professeur, Université du Luxembourg (– Dpt Mathématiques) Rapporteur Philippe Robert Directeur de Recherche, INRIA Examinateur François Roueff Professeur, Télécom Paris (– LTCI) Examinateur Laurent Decreusefond Professeur, Télécom Paris (– LTCI) Directeur de thèse Pascal Moyal Professeur, Université de Lorraine (–Institut Elie Cartan) Directeur de thèse Speed of convergence of diffusion approximations Eustache Besan¸con December 8th, 2020 2 Contents 1 Introduction 7 1 Diffusion Approximations . .7 2 Fields of Application . .8 2.1 Queueing theory . .8 2.2 Epidemiology . 11 2.3 Genetics . 14 3 Our contribution: a general approach to the rate of convergence inlaw ................................. 16 2 Roadmap 19 1 The goal . 19 2 Overview of the Stein Method . 20 3 Roadmap . 23 3 Choice of a functional space 25 1 Fractional Sobolev spaces . 25 2 Wiener structure on a fractional Sobolev space . 27 4 Stein Method in Wiener fractional Sobolev Spaces 37 1 Malliavin calculus for Poisson processes . 37 2 Stein Operator and linear interpolation . 41 5 Application to a class of Markov Processes 49 1 A class of Markov processes . 49 2 The scaling of the processes . 50 3 Interpolation of these processes . 53 3.1 Distance between the process and its interpolation . 53 3.2 Distance between two affine interpolations . 54 4 A central limit theorem . 56 6 Application to Queueing Models 61 1 The M=M=1 queue . 61 1.1 Short introduction to the M=M=1 model . 61 1.2 Straight application of our model . 63 2 The M=M=1 model . 64 2.1 Short introduction to the M=M=1 model . 64 2.2 Higher rate of convergence for a smaller class of functions 66 3 7 Other Applications 69 1 The ON/OFF model . 69 2 The SIR model . 71 3 The Moran model with selection . 73 8 Appendix 75 1 Besov-Liouville Spaces . 75 2 Moment bound for Poisson variables . 79 Aknowledgement All my thanks go to professors Laurent Decreusefond and Pascal Moyal, who were kind enough to accept to de supervise my doctoral thesis, and had the intelligence to invent a fascinating subjectas well as the patience to guide me in my research work. Without them this work would not have been possible. I thank Kavita Ramanan and Ivan Nourdin who have accepted to review my work and act as referees. I thank also professors Laure Coutin and Philippe Robert, who have accepted to be part of the jury and last but not least, pro- fessor Fran¸coisRoueff who greeted me in the laboratory, and guided me in the administrative arcanes of the school. I finally thank for their patience my wife Olga and my daughters Juliette and Enora whom I did not attend as much as expected while I was writing this thesis. R´esum´e Dans de nombreux champs d'applications (files d'attentes, ´epid´emiologie,g´en´etique, finance), les processus de Markov sont un outil privil´egi´ede mod´elisationde processus al´eatoires. Malheureusement, il est souvent n´ecessaired'avoir re- cours `ades espaces d'´etats tr`esgrands voire infinis, rendant l'analyse exacte des diff´erentes caract´eristiques(stabilit´e,loi stationnaire, temps d'atteinte de certains domaines, etc.) du processus d´elicateou impossible. Depuis longtemps, gr^acenotamment `ala th´eoriedes martingales, on proc`ede`ades approximations par des diffusions browniennes. Celles-ci permettent souvent une analyse ap- proch´eedu mod`eled'origine. Le principal d´efautde cette approche est que l'on ne conna^ıtpas l'erreur com- mise dans cette approximation. Il s'agit donc ici de d´evelopper une th´eorie du calcul d'erreur dans les approximations diffusion. Depuis quelques temps, le d´eveloppement de la m´ethode de Stein-Malliavin a permis de pr´eciserles vitesses de convergence dans les th´eor`emesclassiques comme le th´eor`emede Donsker (convergence fonctionnelle d'une marche al´eatoirevers un mouvement brown- ien) ou la g´en´eralisationtrajectorielle de l'approximation binomiale-Poisson. Il s'agit dans ce travail de poursuivre le d´eveloppement de cette th´eoriepour des processus de Markov comme ceux que l'on rencontre en th´eoriedes files d'attente ou en ´epid´emiologieet dans bien d'autres domaines appliqu´es. Or tous les travaux pr´ec´edents utilisant la m´ethode de Stein en dimension infinie ont ´etudi´ela convergence de processus vers des mouvements Browniens stan- dards ou vers des processus de Poisson alors que les limites fluides des approxi- mations diffusions peuvent prendre des formes vari´ees.Il s'agit donc d'inventer 4 une mani`ered'appliquer la m´ethode de Stein `aun ensemble plus large de situ- ations. On se situe d'embl´eedans un espace de dimension infinie : les espaces de Sobolev fractionnaires, qui sont suffisamment larges pour comprendre les fonctions con- tinues H¨olderiennesque sont les mouvements Browniens et les fonctions con- stantes par morceaux que sont les processus de Poisson, et qui pr´esentent des car- act´eristiquesfort commodes facilitant les calculs (espaces de Banach s´eparables , existence d'une injection canonique dans un espace de Hilbert permettant d'utiliser un produit scalaire notamment). Partant de la repr´esentation des pro- cessus de Markov comme mesures de Poisson, on ´etendla m´ethode d´evelopp´ee par Laurent Decreusefond et Laure Coutin pour estimer la vitesse de conver- gence dans les approximations diffusion. On munit ces espaces de Sobolev d'une mesure de Wiener abstraite et l'on construit un processus d'Ornstein Uhlenbeck en dimension infinie, ayant pour mesure invariante la mesure de Wiener. On est alors en mesure d'exprimer l'´equationde Stein caract´erisant la convergence vers le mouvement Brownien en utilisant les travaux de Shih. Cette ´equationreste valide pour toute fonctionnelle Lipschitzienne. Afin d'exploiter cette ´equation, il faut utiliser le calcul de Malliavin sur les processus de Poisson, et notamment la formule d'int´egrationpar parties. On ´etendla m´ethode de Stein-Malliavin `ades vecteurs de processus d´ependants plut^otqu’`aun seul processus. Si la suite de processus converge vers une limite pouvant ^etreexprim´eecomme limite d'une ´equationdiff´erentielle `aparam`etres d´eterministes,la limite est un processus Gaussien chang´ede temps. La m´ethode de Stein Malliavin ´etant d´evelopp´eesurtout pour montrer la convergence vers le mouvement Brownien standard, on l'adapte `ala convergence vers un pro- cessus chang´ede temps `atravers des m´ethodes d'approximations lin´eaires,le processus chang´ede temps ´etant approximativement un mouvement Brownien standard sur un petit espace de temps. On utilise deux ´echelles de temps afin d'approcher au mieux le processus discret de d´epartet le mouvement continu `ala limite. Un calcul d'optimisation permet enfin d'obtenir l'´echelle de temps la plus appropri´eepour ´evaluer la vitesse de convergence au plus juste. Celle s'av`ere^etreen d´efinitive de n−1=6 ln n. Cette m´ethodologie est alors appliqu´ee`aquatre exemples d'approximations diffusion : en th´eoriedes file d'attentes, les files M=M=1 et M=M=1. En ´epid´emiologiele mod`eleSIR de cat´egorisationdes populations entre suscepti- bles, infect´eset remis. En g´en´etiquele mod`eleOn/Off. Dans tous ces cas, la vitesse de convergence peut ^etreborn´eepar la quantit´e n−1=6 ln n. `aun facteur multiplicatif constant pr`es.Cette m´ethode n'est toutefois pas universelle, et le mod`elede Moran, utilis´een g´en´etiquedes populations, ne se pr^etepas `ason utilisation, car il ne converge pas vers une ´equationdiff´erentielle `aparam`etres d´eterministes.D'autres m´ethodes restent `ad´ecouvrirpour d´eterminersa vitesse de convergence. 5 6 Chapter 1 Introduction 1 Diffusion Approximations In the present manuscript we shall be interested in particular classes of stochastic models and their asymptotic behaviour. A stochastic process is just a model for a random quantity that evolves through time. Such a mathematical object is a collection of random variables fXt : t 2 Tg indexed by a set T which we can interpret as a set of times. It will often be denoted simply by X in the sequel. In order to denote the value of the process X at time t, we shall use either X(t) or Xt, depending on whether adding an index or parenthesis to the notation makes it easier to read, and these two notations should be considered as equivalent. For us T will always be a compact interval [0;T ] in R+ (continuous time setting).
Recommended publications
  • Applied Probability
    ISSN 1050-5164 (print) ISSN 2168-8737 (online) THE ANNALS of APPLIED PROBABILITY AN OFFICIAL JOURNAL OF THE INSTITUTE OF MATHEMATICAL STATISTICS Articles Optimal control of branching diffusion processes: A finite horizon problem JULIEN CLAISSE 1 Change point detection in network models: Preferential attachment and long range dependence . SHANKAR BHAMIDI,JIMMY JIN AND ANDREW NOBEL 35 Ergodic theory for controlled Markov chains with stationary inputs YUE CHEN,ANA BUŠIC´ AND SEAN MEYN 79 Nash equilibria of threshold type for two-player nonzero-sum games of stopping TIZIANO DE ANGELIS,GIORGIO FERRARI AND JOHN MORIARTY 112 Local inhomogeneous circular law JOHANNES ALT,LÁSZLÓ ERDOS˝ AND TORBEN KRÜGER 148 Diffusion approximations for controlled weakly interacting large finite state systems withsimultaneousjumps.........AMARJIT BUDHIRAJA AND ERIC FRIEDLANDER 204 Duality and fixation in -Wright–Fisher processes with frequency-dependent selection ADRIÁN GONZÁLEZ CASANOVA AND DARIO SPANÒ 250 CombinatorialLévyprocesses.......................................HARRY CRANE 285 Eigenvalue versus perimeter in a shape theorem for self-interacting random walks MAREK BISKUP AND EVIATAR B. PROCACCIA 340 Volatility and arbitrage E. ROBERT FERNHOLZ,IOANNIS KARATZAS AND JOHANNES RUF 378 A Skorokhod map on measure-valued paths with applications to priority queues RAMI ATAR,ANUP BISWAS,HAYA KASPI AND KAV I TA RAMANAN 418 BSDEs with mean reflection . PHILIPPE BRIAND,ROMUALD ELIE AND YING HU 482 Limit theorems for integrated local empirical characteristic exponents from noisy high-frequency data with application to volatility and jump activity estimation JEAN JACOD AND VIKTOR TODOROV 511 Disorder and wetting transition: The pinned harmonic crystal indimensionthreeorlarger.....GIAMBATTISTA GIACOMIN AND HUBERT LACOIN 577 Law of large numbers for the largest component in a hyperbolic model ofcomplexnetworks..........NIKOLAOS FOUNTOULAKIS AND TOBIAS MÜLLER 607 Vol.
    [Show full text]
  • Superprocesses and Mckean-Vlasov Equations with Creation of Mass
    Sup erpro cesses and McKean-Vlasov equations with creation of mass L. Overb eck Department of Statistics, University of California, Berkeley, 367, Evans Hall Berkeley, CA 94720, y U.S.A. Abstract Weak solutions of McKean-Vlasov equations with creation of mass are given in terms of sup erpro cesses. The solutions can b e approxi- mated by a sequence of non-interacting sup erpro cesses or by the mean- eld of multityp e sup erpro cesses with mean- eld interaction. The lat- ter approximation is asso ciated with a propagation of chaos statement for weakly interacting multityp e sup erpro cesses. Running title: Sup erpro cesses and McKean-Vlasov equations . 1 Intro duction Sup erpro cesses are useful in solving nonlinear partial di erential equation of 1+ the typ e f = f , 2 0; 1], cf. [Dy]. Wenowchange the p oint of view and showhowtheyprovide sto chastic solutions of nonlinear partial di erential Supp orted byanFellowship of the Deutsche Forschungsgemeinschaft. y On leave from the Universitat Bonn, Institut fur Angewandte Mathematik, Wegelerstr. 6, 53115 Bonn, Germany. 1 equation of McKean-Vlasovtyp e, i.e. wewant to nd weak solutions of d d 2 X X @ @ @ + d x; + bx; : 1.1 = a x; t i t t t t t ij t @t @x @x @x i j i i=1 i;j =1 d Aweak solution = 2 C [0;T];MIR satis es s Z 2 t X X @ @ a f = f + f + d f + b f ds: s ij s t 0 i s s @x @x @x 0 i j i Equation 1.1 generalizes McKean-Vlasov equations of twodi erenttyp es.
    [Show full text]
  • M/M/C Queue with Two Priority Classes
    Submitted to Operations Research manuscript (Please, provide the mansucript number!) M=M=c Queue with Two Priority Classes Jianfu Wang Nanyang Business School, Nanyang Technological University, [email protected] Opher Baron Rotman School of Management, University of Toronto, [email protected] Alan Scheller-Wolf Tepper School of Business, Carnegie Mellon University, [email protected] This paper provides the first exact analysis of a preemptive M=M=c queue with two priority classes having different service rates. To perform our analysis, we introduce a new technique to reduce the 2-dimensionally (2D) infinite Markov Chain (MC), representing the two class state space, into a 1-dimensionally (1D) infinite MC, from which the Generating Function (GF) of the number of low-priority jobs can be derived in closed form. (The high-priority jobs form a simple M=M=c system, and are thus easy to solve.) We demonstrate our methodology for the c = 1; 2 cases; when c > 2, the closed-form expression of the GF becomes cumbersome. We thus develop an exact algorithm to calculate the moments of the number of low-priority jobs for any c ≥ 2. Numerical examples demonstrate the accuracy of our algorithm, and generate insights on: (i) the relative effect of improving the service rate of either priority class on the mean sojourn time of low-priority jobs; (ii) the performance of a system having many slow servers compared with one having fewer fast servers; and (iii) the validity of the square root staffing rule in maintaining a fixed service level for the low priority class.
    [Show full text]
  • Semimartingale Properties of a Generalized Fractional Brownian Motion and Its Mixtures with Applications in finance
    Semimartingale properties of a generalized fractional Brownian motion and its mixtures with applications in finance TOMOYUKI ICHIBA, GUODONG PANG, AND MURAD S. TAQQU ABSTRACT. We study the semimartingale properties for the generalized fractional Brownian motion (GFBM) introduced by Pang and Taqqu (2019) and discuss the applications of the GFBM and its mixtures to financial models, including stock price and rough volatility. The GFBM is self-similar and has non-stationary increments, whose Hurst index H 2 (0; 1) is determined by two parameters. We identify the region of these two parameter values where the GFBM is a semimartingale. Specifically, in one region resulting in H 2 (1=2; 1), it is in fact a process of finite variation and differentiable, and in another region also resulting in H 2 (1=2; 1) it is not a semimartingale. For regions resulting in H 2 (0; 1=2] except the Brownian motion case, the GFBM is also not a semimartingale. We also establish p-variation results of the GFBM, which are used to provide an alternative proof of the non-semimartingale property when H < 1=2. We then study the semimartingale properties of the mixed process made up of an independent Brownian motion and a GFBM with a Hurst parameter H 2 (1=2; 1), and derive the associated equivalent Brownian measure. We use the GFBM and its mixture with a BM to study financial asset models. The first application involves stock price models with long range dependence that generalize those using shot noise processes and FBMs. When the GFBM is a process of finite variation (resulting in H 2 (1=2; 1)), the mixed GFBM process as a stock price model is a Brownian motion with a random drift of finite variation.
    [Show full text]
  • Lecture 19 Semimartingales
    Lecture 19:Semimartingales 1 of 10 Course: Theory of Probability II Term: Spring 2015 Instructor: Gordan Zitkovic Lecture 19 Semimartingales Continuous local martingales While tailor-made for the L2-theory of stochastic integration, martin- 2,c gales in M0 do not constitute a large enough class to be ultimately useful in stochastic analysis. It turns out that even the class of all mar- tingales is too small. When we restrict ourselves to processes with continuous paths, a naturally stable family turns out to be the class of so-called local martingales. Definition 19.1 (Continuous local martingales). A continuous adapted stochastic process fMtgt2[0,¥) is called a continuous local martingale if there exists a sequence ftngn2N of stopping times such that 1. t1 ≤ t2 ≤ . and tn ! ¥, a.s., and tn 2. fMt gt2[0,¥) is a uniformly integrable martingale for each n 2 N. In that case, the sequence ftngn2N is called the localizing sequence for (or is said to reduce) fMtgt2[0,¥). The set of all continuous local loc,c martingales M with M0 = 0 is denoted by M0 . Remark 19.2. 1. There is a nice theory of local martingales which are not neces- sarily continuous (RCLL), but, in these notes, we will focus solely on the continuous case. In particular, a “martingale” or a “local martingale” will always be assumed to be continuous. 2. While we will only consider local martingales with M0 = 0 in these notes, this is assumption is not standard, so we don’t put it into the definition of a local martingale. tn 3.
    [Show full text]
  • Fclts for the Quadratic Variation of a CTRW and for Certain Stochastic Integrals
    FCLTs for the Quadratic Variation of a CTRW and for certain stochastic integrals No`eliaViles Cuadros (joint work with Enrico Scalas) Universitat de Barcelona Sevilla, 17 de Septiembre 2013 Damped harmonic oscillator subject to a random force The equation of motion is informally given by x¨(t) + γx_(t) + kx(t) = ξ(t); (1) where x(t) is the position of the oscillating particle with unit mass at time t, γ > 0 is the damping coefficient, k > 0 is the spring constant and ξ(t) represents white L´evynoise. I. M. Sokolov, Harmonic oscillator under L´evynoise: Unexpected properties in the phase space. Phys. Rev. E. Stat. Nonlin Soft Matter Phys 83, 041118 (2011). 2 of 27 The formal solution is Z t x(t) = F (t) + G(t − t0)ξ(t0)dt0; (2) −∞ where G(t) is the Green function for the homogeneous equation. The solution for the velocity component can be written as Z t 0 0 0 v(t) = Fv (t) + Gv (t − t )ξ(t )dt ; (3) −∞ d d where Fv (t) = dt F (t) and Gv (t) = dt G(t). 3 of 27 • Replace the white noise with a sequence of instantaneous shots of random amplitude at random times. • They can be expressed in terms of the formal derivative of compound renewal process, a random walk subordinated to a counting process called continuous-time random walk. A continuous time random walk (CTRW) is a pure jump process given by a sum of i.i.d. random jumps fYi gi2N separated by i.i.d. random waiting times (positive random variables) fJi gi2N.
    [Show full text]
  • Solving Black-Schole Equation Using Standard Fractional Brownian Motion
    http://jmr.ccsenet.org Journal of Mathematics Research Vol. 11, No. 2; 2019 Solving Black-Schole Equation Using Standard Fractional Brownian Motion Didier Alain Njamen Njomen1 & Eric Djeutcha2 1 Department of Mathematics and Computer’s Science, Faculty of Science, University of Maroua, Cameroon 2 Department of Mathematics, Higher Teachers’ Training College, University of Maroua, Cameroon Correspondence: Didier Alain Njamen Njomen, Department of Mathematics and Computer’s Science, Faculty of Science, University of Maroua, Po-Box 814, Cameroon. Received: May 2, 2017 Accepted: June 5, 2017 Online Published: March 24, 2019 doi:10.5539/jmr.v11n2p142 URL: https://doi.org/10.5539/jmr.v11n2p142 Abstract In this paper, we emphasize the Black-Scholes equation using standard fractional Brownian motion BH with the hurst index H 2 [0; 1]. N. Ciprian (Necula, C. (2002)) and Bright and Angela (Bright, O., Angela, I., & Chukwunezu (2014)) get the same formula for the evaluation of a Call and Put of a fractional European with the different approaches. We propose a formula by adapting the non-fractional Black-Scholes model using a λH factor to evaluate the european option. The price of the option at time t 2]0; T[ depends on λH(T − t), and the cost of the action S t, but not only from t − T as in the classical model. At the end, we propose the formula giving the implied volatility of sensitivities of the option and indicators of the financial market. Keywords: stock price, black-Scholes model, fractional Brownian motion, options, volatility 1. Introduction Among the first systematic treatments of the option pricing problem has been the pioneering work of Black, Scholes and Merton (see Black, F.
    [Show full text]
  • (Thesis Proposal) Takayuki Osogami
    Resource Allocation Solutions for Reducing Delay in Distributed Computing Systems (Thesis Proposal) Takayuki Osogami Department of Computer Science Carnegie Mellon University [email protected] April, 2004 Committee members: Mor Harchol-Balter (Chair) Hui Zhang Bruce Maggs Alan Scheller-Wolf (Tepper School of Business) Mark Squillante (IBM Research) 1 Introduction Waiting time (delay) is a source of frustration for users who receive service via computer or communication systems. This frustration can result in lost revenue, e.g., when a customer leaves a commercial web site to shop at a competitor's site. One obvious way to decrease delay is simply to buy (more expensive) faster machines. However, we can also decrease delay for free with given resources by making more efficient use of resources and by better scheduling jobs (i.e., by changing the order of jobs to be processed). For single server systems, it is well understood how to minimize mean delay, namely by the shortest remaining processing time first (SRPT) scheduling policy. SRPT can provide mean delay an order of magnitude smaller than a naive first come first serve (FCFS) scheduling policy. Also, the mean delay under various scheduling policies, including SRPT and FCFS, can be easily analyzed for a relatively broad class of single server systems (M/GI/1 queues). However, utilizing the full potential computing power of multiserver systems and analyzing their performance are much harder problems than for the case of a single server system. Despite the ubiquity of multiserver systems, it is not known how we should assign jobs to servers and how we should schedule jobs within each server to minimize the mean delay in multiserver systems.
    [Show full text]
  • On the Convergence of Quadratic Variation for Compound Fractional Poisson Processes in “Fcaa” Journal
    ON THE CONVERGENCE OF QUADRATIC VARIATION FOR COMPOUND FRACTIONAL POISSON PROCESSES IN \FCAA" JOURNAL Enrico Scalas 1, No`eliaViles 2 Abstract The relationship between quadratic variation for compound renewal processes and M-Wright functions is discussed. The convergence of qua- dratic variation is investigated both as a random variable (for given t) and as a stochastic process. Key Words and Phrases: Continuous time random walk; Inverse stable subordinator; Mittag-Leffler waiting time; Fractional Poisson process; M- Wright functions; Quadratic variation; Compound renewal process. 1. Introduction This paper discusses the relationship between quadratic variation for pure jump processes (usually called continuous-time random walks by physi- cists) and M-Wright functions, often appearing in fractional calculus. Some results highlighted in this short paper were already published in [6]. How- ever, the main focus of that paper was defining and studying the properties of stochastic integrals driven by pure jump processes. Moreover, in this paper, we study the convergence of quadratic variation as a stochastic pro- cess. 1.1. Continuous-Time Random Walks 1 Let fJigi=1 be a sequence of independent and identically distributed (i.i.d.) positive random variables with the meaning of durations between c Year Diogenes Co., Sofia pp. xxx{xxx 2 Enrico Scalas, N. Viles events in a point process. They define a renewal process. Let n X T0 = 0;Tn = Ji; for n > 1; (1.1) i=1 be the epoch of the n-th event. Then the process Nt counting the number of events up to time t is Nt = maxfn : Tn ≤ tg; (1.2) where it is assumed that the number of events occurring up to t is a finite, but arbitrary, non-negative integer.
    [Show full text]
  • “It Took a Global Conflict”— the Second World War and Probability in British
    Keynames: M. S. Bartlett, D.G. Kendall, stochastic processes, World War II Wordcount: 17,843 words “It took a global conflict”— the Second World War and Probability in British Mathematics John Aldrich Economics Department University of Southampton Southampton SO17 1BJ UK e-mail: [email protected] Abstract In the twentieth century probability became a “respectable” branch of mathematics. This paper describes how in Britain the transformation came after the Second World War and was due largely to David Kendall and Maurice Bartlett who met and worked together in the war and afterwards worked on stochastic processes. Their interests later diverged and, while Bartlett stayed in applied probability, Kendall took an increasingly pure line. March 2020 Probability played no part in a respectable mathematics course, and it took a global conflict to change both British mathematics and D. G. Kendall. Kingman “Obituary: David George Kendall” Introduction In the twentieth century probability is said to have become a “respectable” or “bona fide” branch of mathematics, the transformation occurring at different times in different countries.1 In Britain it came after the Second World War with research on stochastic processes by Maurice Stevenson Bartlett (1910-2002; FRS 1961) and David George Kendall (1918-2007; FRS 1964).2 They also contributed as teachers, especially Kendall who was the “effective beginning of the probability tradition in this country”—his pupils and his pupils’ pupils are “everywhere” reported Bingham (1996: 185). Bartlett and Kendall had full careers—extending beyond retirement in 1975 and ‘85— but I concentrate on the years of setting-up, 1940-55.
    [Show full text]
  • David KENDALL: Father of British Probability the Independent, 1.11.2007 Professor D
    David KENDALL: Father of British probability The Independent, 1.11.2007 Professor D. G. Kendall FRS, ¯rst Professor of Mathematical Statistics at the University of Cambridge and the founding father and grand old man of British probability, has died aged 89. David George Kendall was born in Ripon, Yorkshire on 15 January 1918. He attended Ripon Grammar School, where he became interested in astron- omy. His mathematical talents were recognized early and encouraged - one teacher gave Kendall his Cambridge Part I lecture notes, and he was read- ing scholarship material in his early teens. He won a scholarship to Queen's College Oxford in 1936. At Queen's, he was tutored by U. S. Haslam-Jones, encouraged in his astronomical interests by the astronomer Professor E. A. Milne, and taught analysis by Professor E. C. Titchmarsh. When he graduated in 1939, he won a scholarship for research in astronomy (he had already published his ¯rst paper in the ¯eld, in 1938), but with mixed feelings as he was deeply in love with mathematics, particularly analysis. As he put it, "I was still torn between the two subjects and couldn't see how the conflict would be resolved, but Hitler resolved it for me." Like other brilliant young mathematicians of the time, Kendall soon be- came involved in war work. In March 1940, he began work with the Projectile Development Establishment, where he worked on rockets. As a result of the forced evacuations from Dunkirk and Norway, the British Army had had to abandon most of its heavy equipment, in particular artillery.
    [Show full text]
  • Modified Erlang Loss System for Cognitive Wireless Networks
    Journal of Mathematical Sciences, Vol. , No. , , MODIFIED ERLANG LOSS SYSTEM FOR COGNITIVE WIRELESS NETWORKS E. V. Morozov1;2;3 , S. S. Rogozin1;2 , H. Q. Nguyen4 and T. Phung-Duc4 This paper considers a modified Erlang loss system for cognitive wireless networks and related ap- plications. A primary user has preemptive priority over secondary users and the primary customer is lost if upon arrival all the channels are used by other primary users. Secondary users cognitively use idle channels and they can wait at an infinite buffer in cases idle channels are not available upon arrival or they are interrupted by primary users. We obtain explicit stability condition for the cases where arrival processes of primary users and secondary users follow Poisson processes and their ser- vice times follow two distinct arbitrary distributions. The stability condition is insensitive to the service time distributions and implies the maximal throughout of secondary users. For a special case of exponential service time distributions, we analyze in depth to show the effect of parameters on the delay performance and the mean number of interruptions of secondary users. Our simulations for distributions rather than exponential reveal that the mean number of terminations for secondary users is less sensitive to the service time distribution of primary users. 1. Introduction In recent years, Internet traffic has increased explosively due to the increased use of smart-phones, tablet computers, etc. This causes a shortage problem of wireless spectrum. Cognitive wireless is considered as a promising solution to this problem [1{5]. For recent development of cognitive radio networks, we refer to the survey paper by Ostovar et al.
    [Show full text]