pólya urn model
Recently Published Documents


TOTAL DOCUMENTS

17
(FIVE YEARS 0)

H-INDEX

5
(FIVE YEARS 0)

2019 ◽  
Vol 51 (03) ◽  
pp. 898-926
Author(s):  
Alessandro Garavaglia ◽  
Clara Stegehuis

AbstractWe consider subgraph counts in general preferential attachment models with power-law degree exponent $\tau > 2$ . For all subgraphs H, we find the scaling of the expected number of subgraphs as a power of the number of vertices. We prove our results on the expected number of subgraphs by defining an optimization problem that finds the optimal subgraph structure in terms of the indices of the vertices that together span it and by using the representation of the preferential attachment model as a Pólya urn model.


2019 ◽  
Vol 12 (2) ◽  
pp. 227-237
Author(s):  
Haibin Zhang ◽  
Xianyi Wu ◽  
Xueqin Zhou

2016 ◽  
Vol 53 (3) ◽  
pp. 914-924 ◽  
Author(s):  
Erik Thörnblad

AbstractWe study a Pólya-type urn model defined as follows. Start at time 0 with a single ball of some colour. Then, at each time n≥1, choose a ball from the urn uniformly at random. With probability ½<p<1, return the ball to the urn along with another ball of the same colour. With probability 1−p, recolour the ball to a new colour and then return it to the urn. This is equivalent to the supercritical case of a random graph model studied by Backhausz and Móri (2015), (2016) and Thörnblad (2015). We prove that, with probability 1, there is a dominating colour, in the sense that, after some random but finite time, there is a colour that always has the most number of balls. A crucial part of the proof is the analysis of an urn model with two colours, in which the observed ball is returned to the urn along with another ball of the same colour with probability p, and removed with probability 1−p. Our results here generalise a classical result about the Pólya urn model (which corresponds to p=1).


2012 ◽  
Vol 49 (3) ◽  
pp. 283-300
Author(s):  
Sonali Bhattacharya

In this paper, we have used Eryilmaz’s (2008) multi-colour Pólya urn model to obtain joint distributions of runs of t-types of exact lengths (k1, k2, …, kt), at least lengths (k1, k2, …, kt), non-overlapping runs of lengths (k1, k2, … kt) and overlapping runs of lengths (k1, k2, … kt) when counting of runs is done in a circular setup. We have also derived joint distributions of longest runs of various types under similar conditions. Distributions of runs have found applications in fields of reliability of consecutive-k-out-of n: F system, consecutive k-out-of-r-from n: F system, start-up demonstration test, molecular biology, radar detection, time sharing systems and quality control. The literature is profound in discussion of marginal distribution and joint distribution of runs of various types under linear and circular setup using techniques like urn model with balls of two or more colours, probability generating function and compounding discrete distribution with suitable beta functions. Through this paper for first time effort been made to discuss joint distributions of runs of various lengths and types using Multi-colour urn model.


Sign in / Sign up

Export Citation Format

Share Document