arXiv - MATH - Probability最新文献

筛选
英文 中文
Network evolution with Macroscopic Delays: asymptotics and condensation 具有宏观延迟的网络演化:渐进与凝聚
arXiv - MATH - Probability Pub Date : 2024-09-09 DOI: arxiv-2409.06048
Sayan Banerjee, Shankar Bhamidi, Partha Dey, Akshay Sakanaveeti
{"title":"Network evolution with Macroscopic Delays: asymptotics and condensation","authors":"Sayan Banerjee, Shankar Bhamidi, Partha Dey, Akshay Sakanaveeti","doi":"arxiv-2409.06048","DOIUrl":"https://doi.org/arxiv-2409.06048","url":null,"abstract":"Driven by the explosion of data and the impact of real-world networks, a wide\u0000array of mathematical models have been proposed to understand the structure and\u0000evolution of such systems, especially in the temporal context. Recent advances\u0000in areas such as distributed cyber-security and social networks have motivated\u0000the development of probabilistic models of evolution where individuals have\u0000only partial information on the state of the network when deciding on their\u0000actions. This paper aims to understand models incorporating emph{network\u0000delay}, where new individuals have information on a time-delayed snapshot of\u0000the system. We consider the setting where one has macroscopic delays, that is,\u0000the ``information'' available to new individuals is the structure of the\u0000network at a past time, which scales proportionally with the current time and\u0000vertices connect using standard preferential attachment type dynamics. We\u0000obtain the local weak limit for the network as its size grows and connect it to\u0000a novel continuous-time branching process where the associated point process of\u0000reproductions emph{has memory} of the entire past. A more tractable `dual\u0000description' of this branching process using an `edge copying mechanism' is\u0000used to obtain degree distribution asymptotics as well as necessary and\u0000sufficient conditions for condensation, where the mass of the degree\u0000distribution ``escapes to infinity''. We conclude by studying the impact of the\u0000delay distribution on macroscopic functionals such as the root degree.","PeriodicalId":501245,"journal":{"name":"arXiv - MATH - Probability","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142212049","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Largest eigenvalue of positive mean Gaussian matrices 正均值高斯矩阵的最大特征值
arXiv - MATH - Probability Pub Date : 2024-09-09 DOI: arxiv-2409.05858
Arijit Chakrabarty, Rajat Subhra Hazra, Moumanti Podder
{"title":"Largest eigenvalue of positive mean Gaussian matrices","authors":"Arijit Chakrabarty, Rajat Subhra Hazra, Moumanti Podder","doi":"arxiv-2409.05858","DOIUrl":"https://doi.org/arxiv-2409.05858","url":null,"abstract":"This short note studies the fluctuations of the largest eigenvalue of\u0000symmetric random matrices with correlated Gaussian entries having positive\u0000mean. Under the assumption that the covariance kernel is absolutely summable,\u0000it is proved that the largest eigenvalue, after centering, converges in\u0000distribution to normal with an explicitly defined mean and variance. This\u0000result generalizes known findings for Wigner matrices with independent entries.","PeriodicalId":501245,"journal":{"name":"arXiv - MATH - Probability","volume":"33 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142212050","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The nerd snipers problem 书呆子狙击手问题
arXiv - MATH - Probability Pub Date : 2024-09-09 DOI: arxiv-2409.06068
Boris Alexeev, Dustin Mixon
{"title":"The nerd snipers problem","authors":"Boris Alexeev, Dustin Mixon","doi":"arxiv-2409.06068","DOIUrl":"https://doi.org/arxiv-2409.06068","url":null,"abstract":"We correct errors that appear throughout \"The vicious neighbour problem\" by\u0000Tao and Wu. We seek to solve the following problem. Suppose Nnerds are distributed\u0000uniformly at random in a square region. At 3:14pm, every nerd simultaneously\u0000snipes their nearest neighbor. What is the expected proportion $P_N$ of nerds\u0000who are left unscathed in the limit as $Ntoinfty$?","PeriodicalId":501245,"journal":{"name":"arXiv - MATH - Probability","volume":"264 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142212046","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Thermalization And Convergence To Equilibrium Of The Noisy Voter Model 噪声选民模型的热化和趋于平衡
arXiv - MATH - Probability Pub Date : 2024-09-09 DOI: arxiv-2409.05722
Enzo Aljovin, Milton Jara, Yangrui Xiang
{"title":"Thermalization And Convergence To Equilibrium Of The Noisy Voter Model","authors":"Enzo Aljovin, Milton Jara, Yangrui Xiang","doi":"arxiv-2409.05722","DOIUrl":"https://doi.org/arxiv-2409.05722","url":null,"abstract":"We investigate the convergence towards equilibrium of the noisy voter model,\u0000evolving in the complete graph with n vertices. The noisy voter model is a\u0000version of the voter model, on which individuals change their opinions randomly\u0000due to external noise. Specifically, we determine the profile of convergence,\u0000in Kantorovich distance (also known as 1-Wasserstein distance), which\u0000corresponds to the Kantorovich distance between the marginals of a\u0000Wright-Fisher diffusion and its stationary measure. In particular, we\u0000demonstrate that the model does not exhibit cut-off under natural noise\u0000intensity conditions. In addition, we study the time the model needs to forget\u0000the initial location of particles, which we interpret as the Kantorovich\u0000distance between the laws of the model with particles in fixed initial\u0000positions and in positions chosen uniformly at random. We call this process\u0000thermalization and we show that thermalization does exhibit a cut-off profile.\u0000Our approach relies on Stein's method and analytical tools from PDE theory,\u0000which may be of independent interest for the quantitative study of observables\u0000of Markov chains.","PeriodicalId":501245,"journal":{"name":"arXiv - MATH - Probability","volume":"7 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142212053","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Non-Equilibrium Fluctuations for a Spatial Logistic Branching Process with Weak Competition 弱竞争空间逻辑分支过程的非平衡波动
arXiv - MATH - Probability Pub Date : 2024-09-09 DOI: arxiv-2409.05269
Thomas Tendron
{"title":"Non-Equilibrium Fluctuations for a Spatial Logistic Branching Process with Weak Competition","authors":"Thomas Tendron","doi":"arxiv-2409.05269","DOIUrl":"https://doi.org/arxiv-2409.05269","url":null,"abstract":"The spatial logistic branching process is a population dynamics model in\u0000which particles move on a lattice according to independent simple symmetric\u0000random walks, each particle splits into a random number of individuals at rate\u0000one, and pairs of particles at the same location compete at rate c. We consider\u0000the weak competition regime in which c tends to zero, corresponding to a local\u0000carrying capacity tending to infinity like 1/c. We show that the hydrodynamic\u0000limit of the spatial logistic branching process is given by the\u0000Fisher-Kolmogorov-Petrovsky-Piskunov equation. We then prove that its\u0000non-equilibrium fluctuations converge to a generalised Ornstein-Uhlenbeck\u0000process with deterministic but heterogeneous coefficients. The proofs rely on\u0000an adaptation of the method of v-functions developed in Boldrighini et al.\u00001992. An intermediate result of independent interest shows how the tail of the\u0000offspring distribution and the precise regime in which c tends to zero affect\u0000the convergence rate of the expected population size of the spatial logistic\u0000branching process to the hydrodynamic limit.","PeriodicalId":501245,"journal":{"name":"arXiv - MATH - Probability","volume":"91 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142212057","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The emptiness formation probability, and representations for nonlocal correlation functions, of the 20-vertex model 20 个顶点模型的虚空形成概率和非局部相关函数表示法
arXiv - MATH - Probability Pub Date : 2024-09-09 DOI: arxiv-2409.05309
Pete Rigas
{"title":"The emptiness formation probability, and representations for nonlocal correlation functions, of the 20-vertex model","authors":"Pete Rigas","doi":"arxiv-2409.05309","DOIUrl":"https://doi.org/arxiv-2409.05309","url":null,"abstract":"We study the emptiness formation probability, along with various\u0000representations for nonlocal correlation functions, of the 20-vertex model. In\u0000doing so, we leverage previous arguments for representations of nonlocal\u0000correlation functions for the 6-vertex model, under domain-wall boundary\u0000conditions, due to Colomo, Di Giulio, and Pronko, in addition to the\u0000inhomogeneous, and homogeneous, determinantal representations for the 20-vertex\u0000partition function due to Di Francesco, also under domain-wall boundary\u0000conditions. By taking a product of row configuration probabilities, we obtain a\u0000desired contour integral representation for nonlocal correlations from a\u0000determinantal representation. Finally, a counterpart of the emptiness formation\u0000probability is introduced for the 20-vertex model.","PeriodicalId":501245,"journal":{"name":"arXiv - MATH - Probability","volume":"26 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142212157","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A refinement of the multinomial distribution with application 多项式分布的改进与应用
arXiv - MATH - Probability Pub Date : 2024-09-09 DOI: arxiv-2409.05788
Andrew V. Sills
{"title":"A refinement of the multinomial distribution with application","authors":"Andrew V. Sills","doi":"arxiv-2409.05788","DOIUrl":"https://doi.org/arxiv-2409.05788","url":null,"abstract":"A refinement of the multinomial distribution is presented where the number of\u0000inversions in the sequence of outcomes is tallied. This refinement of the\u0000multinomial distribution is its joint distribution with the number of\u0000inversions in the accompanying experiment. An application of this additional\u0000information is described in which the number of inversions acts as a proxy\u0000measure of homogeneity (or lack thereof) in the sequence of outcomes.","PeriodicalId":501245,"journal":{"name":"arXiv - MATH - Probability","volume":"24 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142212051","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A note on the fluctuations of the resolvent traces of a tensor model of sample covariance matrices 关于样本协方差矩阵张量模型解析痕量波动的说明
arXiv - MATH - Probability Pub Date : 2024-09-09 DOI: arxiv-2409.06007
Alicja Dembczak-Kołodziejczyk
{"title":"A note on the fluctuations of the resolvent traces of a tensor model of sample covariance matrices","authors":"Alicja Dembczak-Kołodziejczyk","doi":"arxiv-2409.06007","DOIUrl":"https://doi.org/arxiv-2409.06007","url":null,"abstract":"In this note, we consider a sample covariance matrix of the form\u0000$$M_{n}=sum_{alpha=1}^m tau_alpha {mathbf{y}}_{alpha}^{(1)} otimes\u0000{mathbf{y}}_{alpha}^{(2)}({mathbf{y}}_{alpha}^{(1)} otimes\u0000{mathbf{y}}_{alpha}^{(2)})^T,$$ where $(mathbf{y}_{alpha}^{(1)},,\u0000{mathbf{y}}_{alpha}^{(2)})_{alpha}$ are independent vectors uniformly\u0000distributed on the unit sphere $S^{n-1}$ and $tau_alpha in mathbb{R}_+ $.\u0000We show that as $m, n to infty$, $m/n^2to c>0$, the centralized traces of\u0000the resolvents,\u0000$mathrm{Tr}(M_n-zI_n)^{-1}-mathbf{E}mathrm{Tr}(M_n-zI_n)^{-1}$, $Im zge\u0000eta_0>0$, converge in distribution to a two-dimensional Gaussian random\u0000variable with zero mean and a certain covariance matrix. This work is a\u0000continuation of Dembczak-Ko{l}odziejczyk and Lytova (2023), and Lytova (2018).","PeriodicalId":501245,"journal":{"name":"arXiv - MATH - Probability","volume":"178 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142212044","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Logarithmic delocalization of low temperature 3D Ising and Potts interfaces above a hard floor 硬地板上方低温三维伊辛和波茨界面的对数去焦化
arXiv - MATH - Probability Pub Date : 2024-09-09 DOI: arxiv-2409.06079
Joseph Chen, Reza Gheissari, Eyal Lubetzky
{"title":"Logarithmic delocalization of low temperature 3D Ising and Potts interfaces above a hard floor","authors":"Joseph Chen, Reza Gheissari, Eyal Lubetzky","doi":"arxiv-2409.06079","DOIUrl":"https://doi.org/arxiv-2409.06079","url":null,"abstract":"We study the entropic repulsion of the low temperature 3D Ising and Potts\u0000interface in an $ntimes n times n$ box with blue boundary conditions on its\u0000bottom face (the hard floor), and red boundary conditions on its other five\u0000faces. For Ising, Frohlich and Pfister proved in 1987 that the typical\u0000interface height above the origin diverges (non-quantitatively), via\u0000correlation inequalities special to the Ising model; no such result was known\u0000for Potts. We show for both the Ising and Potts models that the entropic\u0000repulsion fully overcomes the potentially attractive interaction with the\u0000floor, and obtain a logarithmically diverging lower bound on the typical\u0000interface height. This is complemented by a conjecturally sharp upper bound of\u0000$lfloor xi^{-1}log nrfloor$ where $xi$ is the rate function for a\u0000point-to-plane non-red connection under the infinite volume red measure. The\u0000proof goes through a coupled random-cluster interface to overcome the potential\u0000attractive interaction with the boundary, and a coupled fuzzy Potts model to\u0000reduce the upper bound to a simpler setting where the repulsion is attained by\u0000conditioning a no-floor interface to lie in the upper half-space.","PeriodicalId":501245,"journal":{"name":"arXiv - MATH - Probability","volume":"410 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142212042","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Random Chowla's Conjecture for Rademacher Multiplicative Functions 拉德马赫乘法函数的随机乔拉猜想
arXiv - MATH - Probability Pub Date : 2024-09-09 DOI: arxiv-2409.05952
Jake Chinis, Besfort Shala
{"title":"Random Chowla's Conjecture for Rademacher Multiplicative Functions","authors":"Jake Chinis, Besfort Shala","doi":"arxiv-2409.05952","DOIUrl":"https://doi.org/arxiv-2409.05952","url":null,"abstract":"We study the distribution of partial sums of Rademacher random multiplicative\u0000functions $(f(n))_n$ evaluated at polynomial arguments. We show that for a\u0000polynomial $Pin mathbb Z[x]$ that is a product of distinct linear factors or\u0000an irreducible quadratic satisfying a natural condition, there exists a\u0000constant $kappa_P>0$ such that [ frac{1}{sqrt{kappa_P N}}sum_{nleq\u0000N}f(P(n))xrightarrow{d}mathcal{N}(0,1), ] as $Nrightarrowinfty$, where convergence is in distribution to a standard\u0000(real) Gaussian. This confirms a conjecture of Najnudel and addresses a\u0000question of Klurman-Shkredov-Xu. We also study large fluctuations of $sum_{nleq N}f(n^2+1)$ and show that\u0000there almost surely exist arbitrarily large values of $N$ such that [\u0000Big|sum_{nleq N}f(n^2+1)Big|gg sqrt{N loglog N}. ] This matches the\u0000bound one expects from the law of iterated logarithm.","PeriodicalId":501245,"journal":{"name":"arXiv - MATH - Probability","volume":"5 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142212048","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信