We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.ST

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: A percolation on directed graphs

Authors: Mamoru Tanaka
Abstract: Suppose each site independently and randomly chooses some sites around it, and it is weakly (strongly) connected with them (if there choose each other). What is the probability that the weak (strong) connected cluster is infinite? We investigate a percolation model for this problem, which is a generalization of site percolation. We give a relation between the probability of the number of chosen sites around a site and the size of clusters. We also see the expected number of infinite clusters, and the exponential tail decay of the radius and the size of a cluster.
Subjects: Probability (math.PR); Statistics Theory (math.ST)
MSC classes: 82B43 (Primary), 05C20 (Secondary)
Cite as: arXiv:1604.00371 [math.PR]
  (or arXiv:1604.00371v1 [math.PR] for this version)

Submission history

From: Mamoru Tanaka [view email]
[v1] Wed, 30 Mar 2016 02:10:10 GMT (55kb)

Link back to: arXiv, form interface, contact.