How to get the random graph with non-uniform probabilities?

The Rado Graph, sometimes also known as the (countable) Random Graph, can be generated almost surely by putting an edge between any pair of vertices with some fixed probability $p \in (0, 1)$, independently of other pairs. In this article, we study the influence of allowing different probabilities f...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Coregliano, Leonardo N, Swaczyna, Jarosław, Widz, Agnieszka
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Coregliano, Leonardo N
Swaczyna, Jarosław
Widz, Agnieszka
description The Rado Graph, sometimes also known as the (countable) Random Graph, can be generated almost surely by putting an edge between any pair of vertices with some fixed probability $p \in (0, 1)$, independently of other pairs. In this article, we study the influence of allowing different probabilities for each pair of vertices. More specifically, we characterize for which sequences $(p_n)_{n\in \mathbb{N}}$ of values in $[0, 1]$ there exists a bijection f from pairs of vertices in $\mathbb{N}$ to $\mathbb{N}$ such that if we put an edge between $v$ and $w$ with probability $p_{f(\{v,w\})}$, independently of other pairs, then the Random Graph arises almost surely.
doi_str_mv 10.48550/arxiv.2405.16142
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2405_16142</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2405_16142</sourcerecordid><originalsourceid>FETCH-LOGICAL-a672-cec4189cf0d5d4805fdfa51b9dbc6bdf914ad6556f379aa55b22f0b106a308273</originalsourceid><addsrcrecordid>eNotj7FuwjAUAL10qGg_oFP9Awm24-ck6oAQglIJiYU9eo7txFISR8ZA-fuqtNNtpztC3jjLZQXAlhi__TUXkkHOFZfimXzsw42mQDubaOotjTiZMNIu4tzTm089ncKUXSbvQhzpHING7QefvD2vXsiTw-FsX_-5IKfd9rTZZ4fj59dmfchQlSJrbSt5VbeOGTCyYuCMQ-C6NrpV2riaSzQKQLmirBEBtBCOac4UFqwSZbEg73_aR30zRz9ivDe_F83jovgBlXBCPg</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>How to get the random graph with non-uniform probabilities?</title><source>arXiv.org</source><creator>Coregliano, Leonardo N ; Swaczyna, Jarosław ; Widz, Agnieszka</creator><creatorcontrib>Coregliano, Leonardo N ; Swaczyna, Jarosław ; Widz, Agnieszka</creatorcontrib><description>The Rado Graph, sometimes also known as the (countable) Random Graph, can be generated almost surely by putting an edge between any pair of vertices with some fixed probability $p \in (0, 1)$, independently of other pairs. In this article, we study the influence of allowing different probabilities for each pair of vertices. More specifically, we characterize for which sequences $(p_n)_{n\in \mathbb{N}}$ of values in $[0, 1]$ there exists a bijection f from pairs of vertices in $\mathbb{N}$ to $\mathbb{N}$ such that if we put an edge between $v$ and $w$ with probability $p_{f(\{v,w\})}$, independently of other pairs, then the Random Graph arises almost surely.</description><identifier>DOI: 10.48550/arxiv.2405.16142</identifier><language>eng</language><subject>Mathematics - Combinatorics</subject><creationdate>2024-05</creationdate><rights>http://creativecommons.org/licenses/by/4.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,780,885</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2405.16142$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2405.16142$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Coregliano, Leonardo N</creatorcontrib><creatorcontrib>Swaczyna, Jarosław</creatorcontrib><creatorcontrib>Widz, Agnieszka</creatorcontrib><title>How to get the random graph with non-uniform probabilities?</title><description>The Rado Graph, sometimes also known as the (countable) Random Graph, can be generated almost surely by putting an edge between any pair of vertices with some fixed probability $p \in (0, 1)$, independently of other pairs. In this article, we study the influence of allowing different probabilities for each pair of vertices. More specifically, we characterize for which sequences $(p_n)_{n\in \mathbb{N}}$ of values in $[0, 1]$ there exists a bijection f from pairs of vertices in $\mathbb{N}$ to $\mathbb{N}$ such that if we put an edge between $v$ and $w$ with probability $p_{f(\{v,w\})}$, independently of other pairs, then the Random Graph arises almost surely.</description><subject>Mathematics - Combinatorics</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotj7FuwjAUAL10qGg_oFP9Awm24-ck6oAQglIJiYU9eo7txFISR8ZA-fuqtNNtpztC3jjLZQXAlhi__TUXkkHOFZfimXzsw42mQDubaOotjTiZMNIu4tzTm089ncKUXSbvQhzpHING7QefvD2vXsiTw-FsX_-5IKfd9rTZZ4fj59dmfchQlSJrbSt5VbeOGTCyYuCMQ-C6NrpV2riaSzQKQLmirBEBtBCOac4UFqwSZbEg73_aR30zRz9ivDe_F83jovgBlXBCPg</recordid><startdate>20240525</startdate><enddate>20240525</enddate><creator>Coregliano, Leonardo N</creator><creator>Swaczyna, Jarosław</creator><creator>Widz, Agnieszka</creator><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20240525</creationdate><title>How to get the random graph with non-uniform probabilities?</title><author>Coregliano, Leonardo N ; Swaczyna, Jarosław ; Widz, Agnieszka</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a672-cec4189cf0d5d4805fdfa51b9dbc6bdf914ad6556f379aa55b22f0b106a308273</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Mathematics - Combinatorics</topic><toplevel>online_resources</toplevel><creatorcontrib>Coregliano, Leonardo N</creatorcontrib><creatorcontrib>Swaczyna, Jarosław</creatorcontrib><creatorcontrib>Widz, Agnieszka</creatorcontrib><collection>arXiv Mathematics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Coregliano, Leonardo N</au><au>Swaczyna, Jarosław</au><au>Widz, Agnieszka</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>How to get the random graph with non-uniform probabilities?</atitle><date>2024-05-25</date><risdate>2024</risdate><abstract>The Rado Graph, sometimes also known as the (countable) Random Graph, can be generated almost surely by putting an edge between any pair of vertices with some fixed probability $p \in (0, 1)$, independently of other pairs. In this article, we study the influence of allowing different probabilities for each pair of vertices. More specifically, we characterize for which sequences $(p_n)_{n\in \mathbb{N}}$ of values in $[0, 1]$ there exists a bijection f from pairs of vertices in $\mathbb{N}$ to $\mathbb{N}$ such that if we put an edge between $v$ and $w$ with probability $p_{f(\{v,w\})}$, independently of other pairs, then the Random Graph arises almost surely.</abstract><doi>10.48550/arxiv.2405.16142</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2405.16142
ispartof
issn
language eng
recordid cdi_arxiv_primary_2405_16142
source arXiv.org
subjects Mathematics - Combinatorics
title How to get the random graph with non-uniform probabilities?
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T08%3A43%3A25IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=How%20to%20get%20the%20random%20graph%20with%20non-uniform%20probabilities?&rft.au=Coregliano,%20Leonardo%20N&rft.date=2024-05-25&rft_id=info:doi/10.48550/arxiv.2405.16142&rft_dat=%3Carxiv_GOX%3E2405_16142%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true