ITERATIONS OF RANDOM AND DETERMINISTIC FUNCTIONS

被引:0
|
作者
ATHREYA, KB [1 ]
机构
[1] IOWA STATE UNIV SCI & TECHNOL,DEPT MATH,AMES,IA 50010
关键词
RANDOM MAPS; GENERATING FUNCTIONS; ITERATION; STABLE PROCESSES; AUTO REGRESSIVE PROCESSES;
D O I
10.1007/BF02830890
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let f be a probability generating function on [0, 1]. The convergence of its iterates f(n) to fixed points is studied in this paper. Results include rates for f and f-1. Also iterates of independent identically distributed stable processes are studied and a trichotomy based on the order of the stability is established.
引用
收藏
页码:263 / 267
页数:5
相关论文
共 50 条
  • [21] Deterministic Random Walks
    Cooper, Joshua
    Doerr, Benjamin
    Spencer, Joel
    Tardos, Garbor
    PROCEEDINGS OF THE EIGHTH WORKSHOP ON ALGORITHM ENGINEERING AND EXPERIMENTS AND THE THIRD WORKSHOP ON ANALYTIC ALGORITHMICS AND COMBINATORICS, 2006, : 185 - +
  • [22] Hash Functions Using Chaotic Iterations
    Bahi, Jacques M.
    Guyeux, Christophe
    JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 2010, 4 (02) : 167 - 181
  • [23] RANDOM TO DETERMINISTIC TRANSFORM
    METWALLI, SM
    MAYNE, RW
    JOURNAL OF SOUND AND VIBRATION, 1981, 79 (02) : 197 - 204
  • [24] Random and deterministic jitter
    Johnson, H
    EDN, 2002, 47 (14) : 24 - 24
  • [25] Random Deterministic Automata
    Nicaud, Cyril
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2014, PT I, 2014, 8634 : 5 - 23
  • [26] FUNCTIONS DEFINED BY ITERATIONS OF EACH OTHER
    BECKER, JD
    ORDMAN, ET
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A142 - &
  • [27] Spectral Power Iterations for the Random Eigenvalue Problem
    Meidani, Hadi
    Ghanem, Roger
    AIAA JOURNAL, 2014, 52 (05) : 912 - 924
  • [28] Random asynchronous iterations in distributed coordination algorithms
    Chen, Yao
    Xia, Weiguo
    Cao, Ming
    Lu, Jinhu
    AUTOMATICA, 2019, 109
  • [29] Performance of asynchronous linear iterations with random delays
    Moga, AC
    Dubois, M
    10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, 1996, : 625 - 629
  • [30] Random Function Iterations for Consistent Stochastic Feasibility
    Hermer, Neal
    Luke, D. Russell
    Sturm, Anja
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2019, 40 (04) : 386 - 420