Please use this identifier to cite or link to this item: http://hdl.handle.net/2307/5212
Title: Large deviations for generalized polya urns with general urn functions
Authors: Franchini, Simone
metadata.dc.contributor.advisor: Caputo, Pietro
Keywords: URN MODELS
MARKOV CHAINS
LARGE DEVIATIONS
Issue Date: 27-Jan-2015
Publisher: Università degli studi Roma Tre
Abstract: We consider a generalized two-colorPolya urn (black and withe balls) first introduced by Hill, Lane, Sudderth, where the urn composition evolves as follows: let : [0; 1] ! [0; 1], and denote by xn the fraction of black balls at step n, then at step n + 1 a black ball is added with probability (xn) and a white ball is added with probability 1 􀀀 (xn). We discuss large deviations for a wide class of continuous urn functions. In particular, we prove that this process satis es a Sample-Path Large Deviations principle (SPLDP), also providing a variational representation for the rate function. Then, we derive a variational representation for the limit (s) = limn!1 1 n log P (fnxn = bsncg) ; s 2 [0; 1] ; where nxn is the number of black balls at time n, and use it to give some insight on the shape of (s). Under suitable assumptions on we are able to identify the optimal trajectory. We also find a non-linear Cauchy problem for the cumulant generating function and provide an explicit analysis for some selected examples. In particular, we discuss the linear case, which is strictly related to the so-called Bagchi-Pal urn, giving the exact implicit expression for in therms of the Cumulant Generating Function.
URI: http://hdl.handle.net/2307/5212
Access Rights: info:eu-repo/semantics/openAccess
Appears in Collections:T - Tesi di dottorato
Dipartimento di Matematica e Fisica

Files in This Item:
File Description SizeFormat
franchini.tesi.pdf948.82 kBAdobe PDFView/Open
SFX Query Show full item record Recommend this item

Page view(s)

11
Last Week
0
Last month
0
checked on Oct 29, 2020

Download(s)

2
checked on Oct 29, 2020

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.