{"id":"https://openalex.org/W4389827726","doi":"https://doi.org/10.1007/s41468-023-00154-5","title":"Largest nearest-neighbour link and connectivity threshold in a polytopal random sample","display_name":"Largest nearest-neighbour link and connectivity threshold in a polytopal random sample","publication_year":2023,"publication_date":"2023-12-16","ids":{"openalex":"https://openalex.org/W4389827726","doi":"https://doi.org/10.1007/s41468-023-00154-5"},"language":"lv","primary_location":{"id":"doi:10.1007/s41468-023-00154-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41468-023-00154-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41468-023-00154-5.pdf","source":{"id":"https://openalex.org/S4210173698","display_name":"Journal of Applied and Computational Topology","issn_l":"2367-1726","issn":["2367-1726","2367-1734"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied and Computational Topology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s41468-023-00154-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023623136","display_name":"Mathew D. Penrose","orcid":"https://orcid.org/0000-0003-0238-3300"},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Mathew D. Penrose","raw_affiliation_strings":["Department of Mathematical Sciences, University of Bath, Bath, BA2 7AY, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, University of Bath, Bath, BA2 7AY, UK","institution_ids":["https://openalex.org/I51601045"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102963398","display_name":"Xiaochuan Yang","orcid":"https://orcid.org/0000-0003-2435-4615"},"institutions":[{"id":"https://openalex.org/I59433898","display_name":"Brunel University of London","ror":"https://ror.org/00dn4t376","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I59433898"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Xiaochuan Yang","raw_affiliation_strings":["Department of Mathematics, Brunel University London, Uxbridge, UB83PH, UK"],"raw_orcid":"https://orcid.org/0000-0003-2435-4615","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Brunel University London, Uxbridge, UB83PH, UK","institution_ids":["https://openalex.org/I59433898"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002961171","display_name":"Frankie Higgs","orcid":"https://orcid.org/0000-0002-7300-8412"},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Frankie Higgs","raw_affiliation_strings":["Department of Mathematical Sciences, University of Bath, Bath, BA2 7AY, UK"],"raw_orcid":"https://orcid.org/0000-0002-7300-8412","affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, University of Bath, Bath, BA2 7AY, UK","institution_ids":["https://openalex.org/I51601045"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5023623136"],"corresponding_institution_ids":["https://openalex.org/I51601045"],"apc_list":{"value":2490,"currency":"EUR","value_usd":3090},"apc_paid":{"value":2490,"currency":"EUR","value_usd":3090},"fwci":0.7339,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.76369567,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"8","issue":"6","first_page":"1723","last_page":"1750"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4797407388687134},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.24345040321350098}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4797407388687134},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24345040321350098}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s41468-023-00154-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41468-023-00154-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41468-023-00154-5.pdf","source":{"id":"https://openalex.org/S4210173698","display_name":"Journal of Applied and Computational Topology","issn_l":"2367-1726","issn":["2367-1726","2367-1734"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied and Computational Topology","raw_type":"journal-article"},{"id":"pmh:oai:bura.brunel.ac.uk:2438/25870","is_oa":true,"landing_page_url":"https://bura.brunel.ac.uk/handle/2438/25870","pdf_url":"http://bura.brunel.ac.uk/bitstream/2438/25870/4/FullText.pdf","source":{"id":"https://openalex.org/S4306401473","display_name":"Brunel University Research Archive (BURA) (Brunel University London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59433898","host_organization_name":"Brunel University of London","host_organization_lineage":["https://openalex.org/I59433898"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1007/s41468-023-00154-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41468-023-00154-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41468-023-00154-5.pdf","source":{"id":"https://openalex.org/S4210173698","display_name":"Journal of Applied and Computational Topology","issn_l":"2367-1726","issn":["2367-1726","2367-1734"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied and Computational Topology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6539133858","display_name":"Coverage and connectivity in stochastic geometry","funder_award_id":"EP/T028653/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8436687265","display_name":null,"funder_award_id":"EP/T028653/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4389827726.pdf"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W630423399","https://openalex.org/W2003108799","https://openalex.org/W2006166592","https://openalex.org/W2032643924","https://openalex.org/W2767091268","https://openalex.org/W2950381279","https://openalex.org/W2963343290","https://openalex.org/W3125663324","https://openalex.org/W4302344174"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2052122378","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W4313731559"],"abstract_inverted_index":{"Abstract":[0],"Let":[1],"$$X_1,X_2,":[2],"\\ldots":[3],"$$":[4,202],"<mml:math":[5,36,56,76,120,139,160,180,203,216,245,274,286],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[6,37,57,77,121,140,161,181,204,217,246,275,287],"<mml:mrow>":[7,38,42,78,85,162,182,205,218,247],"<mml:msub>":[8,13,58,79,87,94,122,141,165,183,188,276,288],"<mml:mi>X</mml:mi>":[9,14,80,88,95,166],"<mml:mn>1</mml:mn>":[10,89],"</mml:msub>":[11,16,61,82,90,97,125,144,168,186,191,279,291],"<mml:mo>,</mml:mo>":[12,17,91,93,169],"<mml:mn>2</mml:mn>":[15],"<mml:mo>\u2026</mml:mo>":[18,92],"</mml:mrow>":[19,44,47,99,100,172,192,209,228,257],"</mml:math>":[20,48,62,101,126,145,173,193,210,229,258,280,292],"be":[21,64],"independent":[22],"identically":[23],"distributed":[24],"random":[25,154],"points":[26],"in":[27,127,296],"a":[28,112,232,297],"convex":[29],"polytopal":[30],"domain":[31],"$$A":[32],"\\subset":[33],"\\mathbb":[34],"{R}^d$$":[35],"<mml:mi>A</mml:mi>":[39],"<mml:mo>\u2282</mml:mo>":[40],"<mml:msup>":[41],"<mml:mi>R</mml:mi>":[43],"<mml:mi>d</mml:mi>":[45,223,252],"</mml:msup>":[46],".":[49,109],"Define":[50],"the":[51,65,128,135,148,153,237,261],"largest":[52],"nearest-neighbour":[53],"link":[54],"$$L_n$$":[55,119,273],"<mml:mi>L</mml:mi>":[59,123,184,221,277],"<mml:mi>n</mml:mi>":[60,81,96,124,143,167,185,190,206,219,222,227,248,251,256,278,290],"to":[63,231,260],"smallest":[66,149],"r":[67,108,150],"such":[68,104,151],"that":[69,152,197,234,293],"every":[70],"point":[71,105],"of":[72,115,239,300],"$$\\mathscr":[73],"{X}_n:=\\{X_1,\\ldots":[74],",X_n\\}$$":[75],"<mml:mo>:</mml:mo>":[83],"<mml:mo>=</mml:mo>":[84],"<mml:mo>{</mml:mo>":[86],"<mml:mo>}</mml:mo>":[98],"has":[102],"another":[103],"within":[106],"distance":[107],"We":[110,195,264],"obtain":[111],"strong":[113],"law":[114],"large":[116],"numbers":[117],"for":[118,272,284],"large-":[129],"n":[130],"limit.":[131,263],"A":[132,240],"related":[133],"threshold,":[134],"connectivity":[136],"threshold":[137],"$$M_n$$":[138,285],"<mml:mi>M</mml:mi>":[142,189,250,289],",":[146,211,241],"is":[147,174],"geometric":[155],"graph":[156],"$$G(\\mathscr":[157],"{X}_n,":[158],"r)$$":[159],"<mml:mi>G</mml:mi>":[163],"<mml:mo>(</mml:mo>":[164],"<mml:mi>r</mml:mi>":[170],"<mml:mo>)</mml:mo>":[171],"connected":[175],"(so":[176],"$$L_n":[177],"\\le":[178],"M_n$$":[179],"<mml:mo>\u2264</mml:mo>":[187],").":[194],"show":[196],"as":[198],"$$n":[199],"\\rightarrow":[200],"\\infty":[201],"<mml:mo>\u2192</mml:mo>":[207],"<mml:mi>\u221e</mml:mi>":[208],"almost":[212],"surely":[213],"$$nL_n^d/\\log":[214],"n$$":[215,244],"<mml:msubsup>":[220,249],"</mml:msubsup>":[224,253],"<mml:mo>/</mml:mo>":[225,254],"<mml:mo>log</mml:mo>":[226,255],"tends":[230,259],"limit":[233],"depends":[235],"on":[236],"geometry":[238],"and":[242,281],"$$nM_n^d/\\log":[243],"same":[262],"derive":[265],"these":[266],"results":[267],"via":[268],"asymptotic":[269],"lower":[270],"bounds":[271,283],"upper":[282],"are":[294],"applicable":[295],"larger":[298],"class":[299],"metric":[301],"spaces":[302],"satisfying":[303],"certain":[304],"regularity":[305],"conditions.":[306]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-27T08:28:00.272161","created_date":"2025-10-10T00:00:00"}