3 research outputs found
Invariance principles for non-uniform random mappings and trees
- Author
- AM Frieze
- B Gittenberger
- B Gittenberger
- B Harris
- CA O’Cinneide
- DJ Aldous
- DJ Aldous
- DJ Aldous
- DJ Aldous
- DJ Aldous
- DJ Aldous
- DJ Aldous
- DJ Aldous
- G Baron
- H Cremers
- J Bennies
- J Bertoin
- J Jaworski
- J Pitman
- J Pitman
- J Pitman
- J Pitman
- J-F Gall Le
- J-F Marckert
- JF Gall Le
- JFC Kingman
- KM Jansons
- L Mutafciev
- LR Mutafchiev
- LR Mutafchiev
- LS Grinblat
- M Camarri
- M Drmota
- P Biane
- P Biane
- P Billingsley
- P Levy
- R Durrett
- S Berg
- SM Ross
- SN Ethier
- T Duquesne
- T Duquesne
- VE Stepanov
- VF Kolchin
- YD Burtin
- Publication venue
- Kluwer Academic Publishers
- Publication date
- 01/01/2002
- Field of study
In the context of uniform random mappings of an n-element set to itself, Aldous and Pitman (1994) established a functional invariance principle, showing that many n!1 limit distributions can be described as distributions of suitable functions of reflecting Brownian bridge. To study non-uniform cases, in this paper we formulate a sampling invariance principle in terms of iterates of a fixed number of random elements. We show that the sampling invariance principle implies many, but not all, of the distributional limits implied by the functional invariance principle. We give direct verifications of the sampling invariance principle in two successive generalizations of the uniform case, to p-mappings (where elements are mapped to i.i.d. non-uniform elements) and P-mappings (where elements are mapped according to a Markov matrix). We compare with parallel results in the simpler setting of random trees
III. ABTEILUNG
- Author
- A.
- A. KOUSIS C
- A.A.
- Abel F.-M.
- Abramowski Rudolf
- Accäscina Maria
- Albertini Engine
- Alcide Roman Sylvain Grobaut
- Alfoldi A.
- Alpatoff M.
- Alquier Joseph
- Altertum J Das Ende
- Anastasievic D. N.
- Anickov N. H. B. E.
- Anonymus
- Apostolidis M.
- Asian Ork
- At Horns
- At Purnos
- Baynes Norman
- Bellinger Alfred R.
- Bellinger Alfred R.
- Benesevic V.
- Beschevliev W.
- Bespr S.
- Bidez J.
- Bidez J.
- Blanchet A.
- Bndimir M.
- Boak A. E. R.
- Boak A. E. R.
- Boissier Alfred
- Bon M.
- Brandileone F.
- Bulletin
- Bundy M.
- Button James
- C.
- Cantacnzino G.
- Capidan Th.
- Capidan Th.
- Caspar Erich
- Cesareo Emanuele
- Courteanlt Paul
- Cumont P.
- Das Problem
- Decev D.
- Diehl Charles
- Dimand M. S.
- Dl'ehl Ch.
- Dragomir S.
- Ensslin W.
- ErOmin Jg.
- Etudes
- Frisk H.
- Fuchs Hermann
- Ganshof F. L.
- Gnyer Spanner
- Griffith F.
- Grnjio R. M.
- Gustave Schl
- H.
- H.
- Hallays Andre
- Hasluck Margaret
- Helm R.
- Herbert Thurston
- Heuberger Richard
- Hnghesdon J. P.
- Honceanx Paul
- Honey W. B.
- Ina Friedl
- Inscriptiones
- J. Zi
- Janin R.
- Jorga N.
- Jugie H.
- K.
- K.
- Karadja C. J.
- Kelly F.J.
- KerÄnyi Karl
- Kezmaf Tewflk
- Kirchen von Vladimir-Susdalj Die Form
- Kirsch J. P.
- Kokovcev P.K.
- Kommentares zur Apokalypse Handschriften
- La
- Latte K.
- Laurent J.
- Lavagnino Emilio
- Lebon J.
- Lebreton Jules
- Leopold
- Liturgie Georgiens Zur
- Ljnbarskij L A.
- Lluch A. Rnbio
- Loomis Laura Hibbard
- Lot Ferdinand
- Lot Ferdinand
- M
- Maas P.
- Manceri Enrico
- Mario Josephus
- Matz F.
- Mayser Edwin
- Melich J.
- Middleton G.
- Miller William
- Mutafciev P.
- Muyldermans J.
- Neu W.
- Nischer E. V.
- Nock S.
- Ogorsky G.
- On Y.
- Orlandos A.
- Pantz Walter
- Paul Wittek Franz Täschner
- Peeters P.
- Piva F.
- Pleyer Kleo
- Power E.
- Power E.
- Predication La
- Preuschen W.
- Psiehari M. J.
- Psiehari M. J.
- Rabe H.
- Rfickert J.
- Rice T.
- Robinson Gertrude
- Rohlfs G.
- S.
- S.
- Sakisian A.
- Schemmelf F.
- Schissel Otmar
- Schmidt Carl
- Schwartz Eduard
- Sfihling F.
- Siderides X. A.
- Siple Ella S.
- Sophist Isidor
- St The Church
- Stanojevio Si
- Statti J.
- Stein E.
- Stuhlfauth Georg
- Suidae Lexicon
- Svoboda K.
- Tabachovitz D.
- Thumb A.
- V.F.B
- Valentin M
- Vasmer R.
- Vulio N.
- W. C.
- Walter Muir
- Weinberger W.
- Weinreich Otto
- Wenger L.
- Wilhelm F.
- Winkler JL
- Wood F.A.
- Wulff O.
- Zahnheilkundliches
- Zaloscer Hilda
- Zantz Dora
- Zimolo C.
- Znretti C.
- Zur Joseph Stiglmayr S. J.
- Publication venue
- 'Walter de Gruyter GmbH'
- Publication date
- 01/01/1930
- Field of study
III. ABTEILUNG
- Author
- A.
- A. D. R.
- A. Kr
- A. R
- Abel F. M.
- Albertario E.
- Albrigtht W. P.
- Aleksiev V.
- Alessio E.
- Amantos K.
- Amantos K.
- Amer D. C. M.
- Andrae W.
- Andreeva M.
- Angez S.
- Anzeigevon W.
- Arcadios Vatopedinos J. Papadopoulos
- Arnim B. V.
- Aurigemma S.
- B.
- B.
- Bagnani G.
- Bailey C.
- Bals S.
- Baramki D. C.
- Bardy G.
- Basiliusproblem Das
- Beddie J. S.
- Beiträge
- Bellina G.
- Berberian H.
- Besevliev V.
- Besevliev V.
- Besevliev V.
- Besnier R.
- Bespr IV.
- Bespr S.
- Bespr S.
- Bespr S.
- Bibliografia
- Bidez J.
- Blake R. P.
- Blake W. E.
- Blake« R. P.
- Blochet E.
- Bnchner M.
- Bnsch-Zautner R.
- Bonfantet P.
- Bonner C.
- Bordenache R.
- Born W.
- Borst M.
- Boskovic
- Bover J. M.
- Brock E. F.
- Bruns G.
- Buckler G.
- C.
- C.
- Cahn J.
- Cahn J.
- Campbell J.Y.
- Candioti Alberto M.
- Cantacuzine
- Casey R. P.
- Casson S.
- Cereteli F.
- Ch Ch.
- Charisteria
- Christoffel U.
- Colin G. S.
- Collart P.
- Collinet P.
- Conlon A.
- Cook S. A.
- Cox ΙΠ
- Crowfoot J. W.
- Csalläny D.
- Cyprian A
- D' S. Smirnov
- Dalman G.
- Das Kloster
- de Lacy O'Leary E.
- de Nerezi La
- de Waele F. J.
- Decev D.
- Decev D.
- dela Bellasca J. Puig
- Delehaye H.
- Delehaye H.
- Deny M. J.
- der Maria Platytera A
- Deroko A.
- Deroko A.
- Dewald E.
- Diekamp F.
- Diekamp Fr.
- Dnncalf J.
- Dobroklonskij A. P.
- Drachmann A. B.
- Drerup H.
- Drexl F.
- Dyggve E.
- Dyggve E.
- E.
- E.
- Eitrem S.
- Ergänzende
- Eusfratiades OS
- F.
- Fisch H.
- Fradinski V.
- Frey J. B.
- Frey J. B.
- Fuchs L.F.
- G. Bj
- G. J.
- G. Kr
- Gaertringen F. Hiller V.
- Galli E.
- Gamba C.
- Garscha F.
- Gerland E.
- Gerland E.
- Gerola G.
- Gitti A.
- Glück H.
- Gnichardan P. S.
- Goldschmidt G.
- Gombrich E.
- Gregoire H.
- Gregoire H.
- Grekas J.
- Grifflth F. Ll.
- Grigoire H.
- Grigoire H.
- Grumel V.
- Gsell S.
- Guyer S.
- Guyer S.
- Guyer S.
- H.
- H.
- H.
- H.
- H.
- H.
- H. E.
- H. Gr
- H. St. L. B.
- Hackel A.
- Halkin F.
- Halkin P.
- Hamilton R. W.
- Hamilton R. W.
- Hanssens J.
- Hatem A.
- Hatzidakis G.
- Hautecoenr L.
- Henry Bespr
- Hermann Th.
- Heseler P.
- Hiev V.
- Holtzmann W.
- Holzinger K.
- Iliffe J. H.
- Iliffe J. H.
- Ilinskij G.
- Instituta
- Ivanov J.
- Ivanova Vera
- J.
- J.
- Jerke F.
- Johll O'Neil B. H. St.
- Jorga N.
- Journ H. M.
- K. M
- Kaiser Das
- Kellett E. E.
- Kennepohl K.
- Kesters H.
- Kfibler B.
- Kind F. E.
- Kirsch III
- Kirsch J.P.
- Kjellen H.
- Klein D.
- Klein Dorothee
- Knmailiecki C. P.
- Knmaniecki C. F.
- Knmauiecki C.
- Koebner R.
- Konservierung
- Konyonjian Vartoped Shavarsh
- Koster W. J. W.
- L.
- L. Br
- Landucci L.
- Lanrie A.-P.
- Lanzaui
- Lasareff V.
- Lasarefl' V.
- Lemerle P.
- Lenz F.
- Leonis Nova
- Levi M.A.
- Liddell H. G.
- Lind L. R.
- Lind L.R.
- Lloyd R. B.
- Lntze E.
- Loparev Ch.
- M.
- Maas P.
- Main A.
- Makhouly A S
- Marangoni L.
- Mario F.
- Martindale C. C.
- Mattingly H.
- Mayser E.
- Mesesnel F.
- Messineo A.
- Messineo A.
- Meyer-Barkhausen W.
- Meyerhof M.
- Michon L.
- Millet G.
- Millet G.
- Million A.
- Milne J. G.
- Miramhel A.
- Miramhel A.
- Mit
- Mladenov S.
- Modona A. N.
- Momigliano A.
- Monaci A.
- Monterde P.
- Moravcsik Gy.
- Moravcsik J.
- Moser L.
- Moss H. St. L. B.
- Mpalanos D. S.
- Mutafciev P.
- Myslivec J.
- Müfid A.
- N. H.
- N.B
- Nach der Bespr S.
- Naish J. P.
- Nekrasov A.
- Nersessian S. Der
- Nikov P.
- Nimes A.
- Notiz Anal S.
- Nova Pavlica
- O'Neil B. H. St. J.
- Oknnev N.
- Okunev N.
- Olivier-Martin
- Ona P.
- Opitz H. G.
- Orange H. P.
- Oribasii
- Ostrogorsky G.
- Ot L. Poi
- Oven J. C.V.
- P
- P.
- P. Galtier S. J.
- Palanqne J.-R.
- Palanque J.-R.
- Pamck F. D. J.
- Paris
- Parker H. M. D.
- Pearce J. W. E.
- Pearce J.W. E.
- Peeters P.
- Peppink S.
- Peppink S.
- Pesendorfer F.
- Petkovic V. R.
- Petrovic J.
- Pflster IV
- Ph
- Ph
- Pieper M.
- Platonicis De Laurentii
- Polotsky C. Schmidt
- Popovic V. R.
- Preisendanz K.
- Preisendauz K.
- Preisendauz K.
- Pringsheim F.
- Protasov J. D.
- Quart
- Quera M.
- R
- R.
- R. M.
- Regung K.
- Rev Plates XIII.
- Rice D. Talbot
- Rice D. Talbot
- Rice D. Talbot
- Rice D. Talbot
- Riefstahl R. M.
- Romanski S.
- Roosval J.
- Roosval J.
- Rose H.J.
- Rosovkij D. A.
- Roumanie L'histoire
- Rziga V. F.
- S
- S.
- S.
- S. - F
- Sajdak J.
- Sajdak J.
- Sajdak J.
- Salisbnry F. S.
- Saria B.
- Sarkissian G.
- Schiller A.A.
- Schmidt C.
- Schmidt F.
- Schmidt Ludwig
- Schuchert A. B.
- Schummer J.
- Schwartz E.
- Schönbauer E.
- Sedlmayr H.
- Segre M.
- Sensen G. R.
- Sestakov P.
- Sina'iski V.
- Skok P.
- Slavetic A. Orsic
- Smirnov S.
- Sobolevskij A. J.
- Sokolov J.
- Solmi A.
- Sophie
- Soteriu G. A.
- Soyter G.
- Spinka M.
- St
- St
- Stara Pavlica
- Stefanescn J. D.
- Stein E.
- Stein E.
- Stein E.
- Stelzenberger J.
- Stiglmayr S.
- Stobi Fresken
- Stophanon E.
- Strzygowski J.
- Studi
- Suhmatä T
- Sulzberger M. R.
- Symon J.
- Tabachovitz D.
- Tabghah
- Tactica
- Tatic Z.
- Terrasse H.
- Th N.
- Theodor von Mopsuestia Die Liturgie
- Thistoire de Byzance Un
- Thomas A.
- Thompson W.
- Thomsen P.
- Tillmann F.
- Tillyard H.J.W.
- Tod M.N.
- Townsend W. T.
- Tozzi M. T.
- Tozzi R.
- Turyn A.
- Vaillant A.
- Valdenberg V.
- Valenti E.
- van Loy R.
- Vasilev A. A.
- Vasilev A. A.
- Vasiliev A.
- Velkov J.
- Velkov J.
- Vergote J.
- Vernadsky G.
- Vgl Wird
- Visscher F. De
- Vitti A.
- Vogt A.
- Volbach W. F.
- Volbach W. F.
- von Manienffei G.
- von Tara D
- von Xeropotamu Proegumenos Eudokimos
- W. En
- W. Weinberger
- Warneke B.
- Weigand E.
- Weigand E.
- Weitzmann K.
- Wendel C.
- Westholm A.
- Wicke A.
- Wilcken U.
- Wilcken U.
- Wilpert G.
- Wilpert G.
- Wilpert J.
- Woodmff H. M.
- Zeiller J.
- Ziegler J.
- Zlatarski V.
- Zlatarski V.
- Zlatarski V.
- Zlatarski V.
- Zlatarski V.N.
- ZuCker F.
- Zur T
- βν J.
- Είρμολόγιον
- Publication venue
- 'Walter de Gruyter GmbH'
- Publication date
- 01/01/1934
- Field of study