具有边界的一维软随机几何图的最长边

IF 0.5 4区 数学 Q4 STATISTICS & PROBABILITY
Arnaud Rousselle, Ercan Sönmez
{"title":"具有边界的一维软随机几何图的最长边","authors":"Arnaud Rousselle, Ercan Sönmez","doi":"10.1080/15326349.2023.2256825","DOIUrl":null,"url":null,"abstract":"AbstractThe object of study is a soft random geometric graph with vertices given by a Poisson point process on a line and edges between vertices present with probability that has a polynomial decay in the distance between them. Various aspects of such models related to connectivity structures have been studied extensively. In this article, we study the random graph from the perspective of extreme value theory and focus on the occurrence of single long edges. The model we investigate has non-periodic boundary and is parameterized by a positive constant α, which is the power for the polynomial decay of the probabilities determining the presence of an edge. As a main result, we provide a precise description of the magnitude of the longest edge in terms of asymptotic behavior in distribution. Thereby we illustrate a crucial dependence on the power α and we recover a phase transition which coincides with exactly the same phases in Benjamini and Berger[ Citation2].Keywords: Extreme value theorymaximum edge-lengthPoisson approximationrandom graphssoft random geometric graphMSC: Primary: 05C8060G70Secondary: 60F0505C8282B21 Disclosure statementNo potential conflict of interest was reported by the authors.Additional informationFundingThe IMB receives support from the EIPHI Graduate School (contract ANR-17-EURE-0002).","PeriodicalId":21970,"journal":{"name":"Stochastic Models","volume":null,"pages":null},"PeriodicalIF":0.5000,"publicationDate":"2023-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"The longest edge of the one-dimensional soft random geometric graph with boundaries\",\"authors\":\"Arnaud Rousselle, Ercan Sönmez\",\"doi\":\"10.1080/15326349.2023.2256825\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"AbstractThe object of study is a soft random geometric graph with vertices given by a Poisson point process on a line and edges between vertices present with probability that has a polynomial decay in the distance between them. Various aspects of such models related to connectivity structures have been studied extensively. In this article, we study the random graph from the perspective of extreme value theory and focus on the occurrence of single long edges. The model we investigate has non-periodic boundary and is parameterized by a positive constant α, which is the power for the polynomial decay of the probabilities determining the presence of an edge. As a main result, we provide a precise description of the magnitude of the longest edge in terms of asymptotic behavior in distribution. Thereby we illustrate a crucial dependence on the power α and we recover a phase transition which coincides with exactly the same phases in Benjamini and Berger[ Citation2].Keywords: Extreme value theorymaximum edge-lengthPoisson approximationrandom graphssoft random geometric graphMSC: Primary: 05C8060G70Secondary: 60F0505C8282B21 Disclosure statementNo potential conflict of interest was reported by the authors.Additional informationFundingThe IMB receives support from the EIPHI Graduate School (contract ANR-17-EURE-0002).\",\"PeriodicalId\":21970,\"journal\":{\"name\":\"Stochastic Models\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2023-09-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Stochastic Models\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/15326349.2023.2256825\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"STATISTICS & PROBABILITY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Stochastic Models","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/15326349.2023.2256825","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}
引用次数: 1

摘要

摘要本文研究的对象是一个软随机几何图,其顶点由泊松点过程在一条线上给出,顶点之间的边以距离的多项式衰减概率存在。这些模型与连接结构相关的各个方面已经得到了广泛的研究。本文从极值理论的角度对随机图进行了研究,重点研究了单长边的出现。我们研究的模型具有非周期边界,并由一个正常数α参数化,这是确定边缘存在的概率的多项式衰减的幂。作为一个主要的结果,我们提供了在分布的渐近行为的最长边的大小的精确描述。因此,我们说明了对功率α的关键依赖,并且我们恢复了与Benjamini和Berger完全相同的相一致的相变[Citation2]。关键词:极值理论最大边长泊松近似随机图形软随机几何图形msc:一级:058060g70二级:60F0505C8282B21披露声明作者未报告潜在利益冲突。IMB得到EIPHI研究生院的支持(合同anr -17- eur -0002)。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
The longest edge of the one-dimensional soft random geometric graph with boundaries
AbstractThe object of study is a soft random geometric graph with vertices given by a Poisson point process on a line and edges between vertices present with probability that has a polynomial decay in the distance between them. Various aspects of such models related to connectivity structures have been studied extensively. In this article, we study the random graph from the perspective of extreme value theory and focus on the occurrence of single long edges. The model we investigate has non-periodic boundary and is parameterized by a positive constant α, which is the power for the polynomial decay of the probabilities determining the presence of an edge. As a main result, we provide a precise description of the magnitude of the longest edge in terms of asymptotic behavior in distribution. Thereby we illustrate a crucial dependence on the power α and we recover a phase transition which coincides with exactly the same phases in Benjamini and Berger[ Citation2].Keywords: Extreme value theorymaximum edge-lengthPoisson approximationrandom graphssoft random geometric graphMSC: Primary: 05C8060G70Secondary: 60F0505C8282B21 Disclosure statementNo potential conflict of interest was reported by the authors.Additional informationFundingThe IMB receives support from the EIPHI Graduate School (contract ANR-17-EURE-0002).
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Stochastic Models
Stochastic Models 数学-统计学与概率论
CiteScore
1.30
自引率
14.30%
发文量
42
审稿时长
>12 weeks
期刊介绍: Stochastic Models publishes papers discussing the theory and applications of probability as they arise in the modeling of phenomena in the natural sciences, social sciences and technology. It presents novel contributions to mathematical theory, using structural, analytical, algorithmic or experimental approaches. In an interdisciplinary context, it discusses practical applications of stochastic models to diverse areas such as biology, computer science, telecommunications modeling, inventories and dams, reliability, storage, queueing theory, mathematical finance and operations research.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信