The Uncover Process for Random Labeled Trees Article Swipe
YOU?
·
· 2023
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2301.00664
We consider the process of uncovering the vertices of a random labeled tree according to their labels. First, a labeled tree with $n$ vertices is generated uniformly at random. Thereafter, the vertices are uncovered one by one, in order of their labels. With each new vertex, all edges to previously uncovered vertices are uncovered as well. In this way, one obtains a growing sequence of forests. Three particular aspects of this process are studied in this work: first the number of edges, which we prove to converge to a stochastic process akin to a Brownian bridge after appropriate rescaling. Second, the connected component of a fixed vertex, for which different phases are identified and limiting distributions determined in each phase. Lastly, the largest connected component, for which we also observe a phase transition.
Related Topics
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2301.00664
- https://arxiv.org/pdf/2301.00664
- OA Status
- green
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4313484482
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4313484482Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2301.00664Digital Object Identifier
- Title
-
The Uncover Process for Random Labeled TreesWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2023Year of publication
- Publication date
-
2023-01-02Full publication date if available
- Authors
-
Benjamin Hackl, Alois Panholzer, Stephan M. WagnerList of authors in order
- Landing page
-
https://arxiv.org/abs/2301.00664Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2301.00664Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2301.00664Direct OA link when available
- Concepts
-
Vertex (graph theory), Combinatorics, Random tree, Tree (set theory), Mathematics, Limiting, Process (computing), Sequence (biology), Connected component, Stochastic process, Discrete mathematics, Computer science, Statistics, Graph, Engineering, Artificial intelligence, Chemistry, Mechanical engineering, Robot, Motion planning, Operating system, BiochemistryTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4313484482 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2301.00664 |
| ids.doi | https://doi.org/10.48550/arxiv.2301.00664 |
| ids.openalex | https://openalex.org/W4313484482 |
| fwci | 0.0 |
| type | preprint |
| title | The Uncover Process for Random Labeled Trees |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T11152 |
| topics[0].field.id | https://openalex.org/fields/26 |
| topics[0].field.display_name | Mathematics |
| topics[0].score | 0.9980000257492065 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/2610 |
| topics[0].subfield.display_name | Mathematical Physics |
| topics[0].display_name | Stochastic processes and statistical mechanics |
| topics[1].id | https://openalex.org/T10588 |
| topics[1].field.id | https://openalex.org/fields/26 |
| topics[1].field.display_name | Mathematics |
| topics[1].score | 0.9648000001907349 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/2610 |
| topics[1].subfield.display_name | Mathematical Physics |
| topics[1].display_name | Mathematical Dynamics and Fractals |
| topics[2].id | https://openalex.org/T10064 |
| topics[2].field.id | https://openalex.org/fields/31 |
| topics[2].field.display_name | Physics and Astronomy |
| topics[2].score | 0.916700005531311 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/3109 |
| topics[2].subfield.display_name | Statistical and Nonlinear Physics |
| topics[2].display_name | Complex Network Analysis Techniques |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C80899671 |
| concepts[0].level | 3 |
| concepts[0].score | 0.7751033306121826 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q1304193 |
| concepts[0].display_name | Vertex (graph theory) |
| concepts[1].id | https://openalex.org/C114614502 |
| concepts[1].level | 1 |
| concepts[1].score | 0.6814073920249939 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q76592 |
| concepts[1].display_name | Combinatorics |
| concepts[2].id | https://openalex.org/C2776839635 |
| concepts[2].level | 4 |
| concepts[2].score | 0.5904927849769592 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q14942679 |
| concepts[2].display_name | Random tree |
| concepts[3].id | https://openalex.org/C113174947 |
| concepts[3].level | 2 |
| concepts[3].score | 0.5607955455780029 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q2859736 |
| concepts[3].display_name | Tree (set theory) |
| concepts[4].id | https://openalex.org/C33923547 |
| concepts[4].level | 0 |
| concepts[4].score | 0.5422883629798889 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[4].display_name | Mathematics |
| concepts[5].id | https://openalex.org/C188198153 |
| concepts[5].level | 2 |
| concepts[5].score | 0.5285940170288086 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q1613840 |
| concepts[5].display_name | Limiting |
| concepts[6].id | https://openalex.org/C98045186 |
| concepts[6].level | 2 |
| concepts[6].score | 0.48672130703926086 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q205663 |
| concepts[6].display_name | Process (computing) |
| concepts[7].id | https://openalex.org/C2778112365 |
| concepts[7].level | 2 |
| concepts[7].score | 0.46118834614753723 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q3511065 |
| concepts[7].display_name | Sequence (biology) |
| concepts[8].id | https://openalex.org/C193435613 |
| concepts[8].level | 2 |
| concepts[8].score | 0.45945316553115845 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q2997928 |
| concepts[8].display_name | Connected component |
| concepts[9].id | https://openalex.org/C8272713 |
| concepts[9].level | 2 |
| concepts[9].score | 0.4343799948692322 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q176737 |
| concepts[9].display_name | Stochastic process |
| concepts[10].id | https://openalex.org/C118615104 |
| concepts[10].level | 1 |
| concepts[10].score | 0.3234214186668396 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q121416 |
| concepts[10].display_name | Discrete mathematics |
| concepts[11].id | https://openalex.org/C41008148 |
| concepts[11].level | 0 |
| concepts[11].score | 0.29588812589645386 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[11].display_name | Computer science |
| concepts[12].id | https://openalex.org/C105795698 |
| concepts[12].level | 1 |
| concepts[12].score | 0.08562597632408142 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q12483 |
| concepts[12].display_name | Statistics |
| concepts[13].id | https://openalex.org/C132525143 |
| concepts[13].level | 2 |
| concepts[13].score | 0.07151427865028381 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q141488 |
| concepts[13].display_name | Graph |
| concepts[14].id | https://openalex.org/C127413603 |
| concepts[14].level | 0 |
| concepts[14].score | 0.06570282578468323 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q11023 |
| concepts[14].display_name | Engineering |
| concepts[15].id | https://openalex.org/C154945302 |
| concepts[15].level | 1 |
| concepts[15].score | 0.0651964545249939 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q11660 |
| concepts[15].display_name | Artificial intelligence |
| concepts[16].id | https://openalex.org/C185592680 |
| concepts[16].level | 0 |
| concepts[16].score | 0.05493819713592529 |
| concepts[16].wikidata | https://www.wikidata.org/wiki/Q2329 |
| concepts[16].display_name | Chemistry |
| concepts[17].id | https://openalex.org/C78519656 |
| concepts[17].level | 1 |
| concepts[17].score | 0.0 |
| concepts[17].wikidata | https://www.wikidata.org/wiki/Q101333 |
| concepts[17].display_name | Mechanical engineering |
| concepts[18].id | https://openalex.org/C90509273 |
| concepts[18].level | 2 |
| concepts[18].score | 0.0 |
| concepts[18].wikidata | https://www.wikidata.org/wiki/Q11012 |
| concepts[18].display_name | Robot |
| concepts[19].id | https://openalex.org/C81074085 |
| concepts[19].level | 3 |
| concepts[19].score | 0.0 |
| concepts[19].wikidata | https://www.wikidata.org/wiki/Q366872 |
| concepts[19].display_name | Motion planning |
| concepts[20].id | https://openalex.org/C111919701 |
| concepts[20].level | 1 |
| concepts[20].score | 0.0 |
| concepts[20].wikidata | https://www.wikidata.org/wiki/Q9135 |
| concepts[20].display_name | Operating system |
| concepts[21].id | https://openalex.org/C55493867 |
| concepts[21].level | 1 |
| concepts[21].score | 0.0 |
| concepts[21].wikidata | https://www.wikidata.org/wiki/Q7094 |
| concepts[21].display_name | Biochemistry |
| keywords[0].id | https://openalex.org/keywords/vertex |
| keywords[0].score | 0.7751033306121826 |
| keywords[0].display_name | Vertex (graph theory) |
| keywords[1].id | https://openalex.org/keywords/combinatorics |
| keywords[1].score | 0.6814073920249939 |
| keywords[1].display_name | Combinatorics |
| keywords[2].id | https://openalex.org/keywords/random-tree |
| keywords[2].score | 0.5904927849769592 |
| keywords[2].display_name | Random tree |
| keywords[3].id | https://openalex.org/keywords/tree |
| keywords[3].score | 0.5607955455780029 |
| keywords[3].display_name | Tree (set theory) |
| keywords[4].id | https://openalex.org/keywords/mathematics |
| keywords[4].score | 0.5422883629798889 |
| keywords[4].display_name | Mathematics |
| keywords[5].id | https://openalex.org/keywords/limiting |
| keywords[5].score | 0.5285940170288086 |
| keywords[5].display_name | Limiting |
| keywords[6].id | https://openalex.org/keywords/process |
| keywords[6].score | 0.48672130703926086 |
| keywords[6].display_name | Process (computing) |
| keywords[7].id | https://openalex.org/keywords/sequence |
| keywords[7].score | 0.46118834614753723 |
| keywords[7].display_name | Sequence (biology) |
| keywords[8].id | https://openalex.org/keywords/connected-component |
| keywords[8].score | 0.45945316553115845 |
| keywords[8].display_name | Connected component |
| keywords[9].id | https://openalex.org/keywords/stochastic-process |
| keywords[9].score | 0.4343799948692322 |
| keywords[9].display_name | Stochastic process |
| keywords[10].id | https://openalex.org/keywords/discrete-mathematics |
| keywords[10].score | 0.3234214186668396 |
| keywords[10].display_name | Discrete mathematics |
| keywords[11].id | https://openalex.org/keywords/computer-science |
| keywords[11].score | 0.29588812589645386 |
| keywords[11].display_name | Computer science |
| keywords[12].id | https://openalex.org/keywords/statistics |
| keywords[12].score | 0.08562597632408142 |
| keywords[12].display_name | Statistics |
| keywords[13].id | https://openalex.org/keywords/graph |
| keywords[13].score | 0.07151427865028381 |
| keywords[13].display_name | Graph |
| keywords[14].id | https://openalex.org/keywords/engineering |
| keywords[14].score | 0.06570282578468323 |
| keywords[14].display_name | Engineering |
| keywords[15].id | https://openalex.org/keywords/artificial-intelligence |
| keywords[15].score | 0.0651964545249939 |
| keywords[15].display_name | Artificial intelligence |
| keywords[16].id | https://openalex.org/keywords/chemistry |
| keywords[16].score | 0.05493819713592529 |
| keywords[16].display_name | Chemistry |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2301.00664 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | |
| locations[0].pdf_url | https://arxiv.org/pdf/2301.00664 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | text |
| locations[0].license_id | |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2301.00664 |
| locations[1].id | doi:10.48550/arxiv.2301.00664 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | article |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | https://doi.org/10.48550/arxiv.2301.00664 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5070635955 |
| authorships[0].author.orcid | https://orcid.org/0000-0003-2998-9599 |
| authorships[0].author.display_name | Benjamin Hackl |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Hackl, Benjamin |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5030848660 |
| authorships[1].author.orcid | https://orcid.org/0000-0003-2813-3457 |
| authorships[1].author.display_name | Alois Panholzer |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Panholzer, Alois |
| authorships[1].is_corresponding | False |
| authorships[2].author.id | https://openalex.org/A5068668597 |
| authorships[2].author.orcid | https://orcid.org/0000-0003-0471-5663 |
| authorships[2].author.display_name | Stephan M. Wagner |
| authorships[2].author_position | last |
| authorships[2].raw_author_name | Wagner, Stephan |
| authorships[2].is_corresponding | False |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/2301.00664 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | The Uncover Process for Random Labeled Trees |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T11152 |
| primary_topic.field.id | https://openalex.org/fields/26 |
| primary_topic.field.display_name | Mathematics |
| primary_topic.score | 0.9980000257492065 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/2610 |
| primary_topic.subfield.display_name | Mathematical Physics |
| primary_topic.display_name | Stochastic processes and statistical mechanics |
| related_works | https://openalex.org/W4243145179, https://openalex.org/W4255875982, https://openalex.org/W4244853958, https://openalex.org/W2029404707, https://openalex.org/W4285325679, https://openalex.org/W4247719608, https://openalex.org/W4237439661, https://openalex.org/W1928239295, https://openalex.org/W4242981732, https://openalex.org/W2069614077 |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2301.00664 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://arxiv.org/pdf/2301.00664 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | text |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/2301.00664 |
| primary_location.id | pmh:oai:arXiv.org:2301.00664 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | |
| primary_location.pdf_url | https://arxiv.org/pdf/2301.00664 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | text |
| primary_location.license_id | |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2301.00664 |
| publication_date | 2023-01-02 |
| publication_year | 2023 |
| referenced_works_count | 0 |
| abstract_inverted_index.a | 9, 18, 61, 88, 93, 104, 130 |
| abstract_inverted_index.In | 56 |
| abstract_inverted_index.We | 0 |
| abstract_inverted_index.as | 54 |
| abstract_inverted_index.at | 27 |
| abstract_inverted_index.by | 35 |
| abstract_inverted_index.in | 37, 74, 117 |
| abstract_inverted_index.is | 24 |
| abstract_inverted_index.of | 4, 8, 39, 64, 69, 80, 103 |
| abstract_inverted_index.to | 14, 48, 85, 87, 92 |
| abstract_inverted_index.we | 83, 127 |
| abstract_inverted_index.$n$ | 22 |
| abstract_inverted_index.all | 46 |
| abstract_inverted_index.and | 113 |
| abstract_inverted_index.are | 32, 52, 72, 111 |
| abstract_inverted_index.for | 107, 125 |
| abstract_inverted_index.new | 44 |
| abstract_inverted_index.one | 34, 59 |
| abstract_inverted_index.the | 2, 6, 30, 78, 100, 121 |
| abstract_inverted_index.With | 42 |
| abstract_inverted_index.akin | 91 |
| abstract_inverted_index.also | 128 |
| abstract_inverted_index.each | 43, 118 |
| abstract_inverted_index.one, | 36 |
| abstract_inverted_index.this | 57, 70, 75 |
| abstract_inverted_index.tree | 12, 20 |
| abstract_inverted_index.way, | 58 |
| abstract_inverted_index.with | 21 |
| abstract_inverted_index.Three | 66 |
| abstract_inverted_index.after | 96 |
| abstract_inverted_index.edges | 47 |
| abstract_inverted_index.first | 77 |
| abstract_inverted_index.fixed | 105 |
| abstract_inverted_index.order | 38 |
| abstract_inverted_index.phase | 131 |
| abstract_inverted_index.prove | 84 |
| abstract_inverted_index.their | 15, 40 |
| abstract_inverted_index.well. | 55 |
| abstract_inverted_index.which | 82, 108, 126 |
| abstract_inverted_index.work: | 76 |
| abstract_inverted_index.First, | 17 |
| abstract_inverted_index.bridge | 95 |
| abstract_inverted_index.edges, | 81 |
| abstract_inverted_index.number | 79 |
| abstract_inverted_index.phase. | 119 |
| abstract_inverted_index.phases | 110 |
| abstract_inverted_index.random | 10 |
| abstract_inverted_index.Lastly, | 120 |
| abstract_inverted_index.Second, | 99 |
| abstract_inverted_index.aspects | 68 |
| abstract_inverted_index.growing | 62 |
| abstract_inverted_index.labeled | 11, 19 |
| abstract_inverted_index.labels. | 16, 41 |
| abstract_inverted_index.largest | 122 |
| abstract_inverted_index.observe | 129 |
| abstract_inverted_index.obtains | 60 |
| abstract_inverted_index.process | 3, 71, 90 |
| abstract_inverted_index.random. | 28 |
| abstract_inverted_index.studied | 73 |
| abstract_inverted_index.vertex, | 45, 106 |
| abstract_inverted_index.Brownian | 94 |
| abstract_inverted_index.consider | 1 |
| abstract_inverted_index.converge | 86 |
| abstract_inverted_index.forests. | 65 |
| abstract_inverted_index.limiting | 114 |
| abstract_inverted_index.sequence | 63 |
| abstract_inverted_index.vertices | 7, 23, 31, 51 |
| abstract_inverted_index.according | 13 |
| abstract_inverted_index.component | 102 |
| abstract_inverted_index.connected | 101, 123 |
| abstract_inverted_index.different | 109 |
| abstract_inverted_index.generated | 25 |
| abstract_inverted_index.uncovered | 33, 50, 53 |
| abstract_inverted_index.uniformly | 26 |
| abstract_inverted_index.component, | 124 |
| abstract_inverted_index.determined | 116 |
| abstract_inverted_index.identified | 112 |
| abstract_inverted_index.particular | 67 |
| abstract_inverted_index.previously | 49 |
| abstract_inverted_index.rescaling. | 98 |
| abstract_inverted_index.stochastic | 89 |
| abstract_inverted_index.uncovering | 5 |
| abstract_inverted_index.Thereafter, | 29 |
| abstract_inverted_index.appropriate | 97 |
| abstract_inverted_index.transition. | 132 |
| abstract_inverted_index.distributions | 115 |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 3 |
| sustainable_development_goals[0].id | https://metadata.un.org/sdg/15 |
| sustainable_development_goals[0].score | 0.75 |
| sustainable_development_goals[0].display_name | Life in Land |
| citation_normalized_percentile |