Stationary random graphs on $Z$ with prescribed iid degrees and finite mean connections
Dublin Core | PKP Metadata Items | Metadata for this Document | |
1. | Title | Title of document | Stationary random graphs on $Z$ with prescribed iid degrees and finite mean connections |
2. | Creator | Author's name, affiliation, country | Maria Deijfen; Stockholm University |
2. | Creator | Author's name, affiliation, country | Johan Jonasson; Chalmers University |
3. | Subject | Discipline(s) | |
3. | Subject | Keyword(s) | Random graphs; degree distribution; stationary model |
3. | Subject | Subject classification | 05C80; 60G50 |
4. | Description | Abstract | Let $F$ be a probability distribution with support on the non-negative integers. A model is proposed for generating stationary simple graphs on $Z$ with degree distribution $F$ and it is shown for this model that the expected total length of all edges at a given vertex is finite if $F$ has finite second moment. It is not hard to see that any stationary model for generating simple graphs on $Z$ will give infinite mean for the total edge length per vertex if $F$ does not have finite second moment. Hence, finite second moment of $F$ is a necessary and sufficient condition for the existence of a model with finite mean total edge length. |
5. | Publisher | Organizing agency, location | |
6. | Contributor | Sponsor(s) | |
7. | Date | (YYYY-MM-DD) | 2006-12-05 |
8. | Type | Status & genre | Peer-reviewed Article |
8. | Type | Type | |
9. | Format | File format | |
10. | Identifier | Uniform Resource Identifier | http://ecp.ejpecp.org/article/view/1239 |
10. | Identifier | Digital Object Identifier | 10.1214/ECP.v11-1239 |
11. | Source | Journal/conference title; vol., no. (year) | Electronic Communications in Probability; Vol 11 |
12. | Language | English=en | |
14. | Coverage | Geo-spatial location, chronological period, research sample (gender, age, etc.) | |
15. | Rights | Copyright and permissions | The Electronic Journal of Probability applies the Creative Commons Attribution License (CCAL) to all articles we publish in this journal. Under the CCAL, authors retain ownership of the copyright for their article, but authors allow anyone to download, reuse, reprint, modify, distribute, and/or copy articles published in EJP, so long as the original authors and source are credited. This broad license was developed to facilitate open access to, and free use of, original works of all types. Applying this standard license to your work will ensure your right to make your work freely and openly available. Summary of the Creative Commons Attribution License You are free
|