首页 > 最新文献

Annals of Probability最新文献

英文 中文
The maximal flow from a compact convex subset to infinity in first passage percolation on $mathbb{Z}^{d}$ $mathbb{Z}^{d}$上从紧凸子集到无限的第一遍渗流的最大流
IF 2.3 1区 数学 Q1 STATISTICS & PROBABILITY Pub Date : 2020-03-01 DOI: 10.1214/19-aop1367
Barbara Dembin
We consider the standard first passage percolation model on Z^d with a distribution G on R+ that admits an exponential moment. We study the maximal flow between a compact convex subset A of R^d and infinity. The study of maximal flow is associated with the study of sets of edges of minimal capacity that cut A from infinity. We prove that the rescaled maximal flow between nA and infinity φ(nA)/n^ (d−1) almost surely converges towards a deterministic constant depending on A. This constant corresponds to the capacity of the boundary ∂A of A and is the integral of a deterministic function over ∂A. This result was shown in dimension 2 and conjectured for higher dimensions by Garet in [6].
我们考虑Z^d上的标准第一通道渗流模型,其分布G在R+上允许指数矩。研究了R^d的紧凸子集a与无穷远之间的极大流。最大流量的研究是与最小化容量边集的研究相联系的,这些边集从无穷远切割出A。我们证明了在nA和无穷之间φ(nA)/n^ (d - 1)的重标最大流几乎肯定会收敛于一个依赖于a的确定性常数。这个常数对应于边界∂a (a)的容量,并且是一个确定性函数在∂a上的积分。这一结果在维度2中得到了显示,并由Garet在[6]中对更高维度进行了推测。
{"title":"The maximal flow from a compact convex subset to infinity in first passage percolation on $mathbb{Z}^{d}$","authors":"Barbara Dembin","doi":"10.1214/19-aop1367","DOIUrl":"https://doi.org/10.1214/19-aop1367","url":null,"abstract":"We consider the standard first passage percolation model on Z^d with a distribution G on R+ that admits an exponential moment. We study the maximal flow between a compact convex subset A of R^d and infinity. The study of maximal flow is associated with the study of sets of edges of minimal capacity that cut A from infinity. We prove that the rescaled maximal flow between nA and infinity φ(nA)/n^ (d−1) almost surely converges towards a deterministic constant depending on A. This constant corresponds to the capacity of the boundary ∂A of A and is the integral of a deterministic function over ∂A. This result was shown in dimension 2 and conjectured for higher dimensions by Garet in [6].","PeriodicalId":50763,"journal":{"name":"Annals of Probability","volume":"48 1","pages":"622-645"},"PeriodicalIF":2.3,"publicationDate":"2020-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47930900","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On a perturbation theory and on strong convergence rates for stochastic ordinary and partial differential equations with nonglobally monotone coefficients 非全局单调系数随机常微分方程和偏微分方程的摄动理论和强收敛率
IF 2.3 1区 数学 Q1 STATISTICS & PROBABILITY Pub Date : 2020-01-01 DOI: 10.1214/19-aop1345
M. Hutzenthaler, Arnulf Jentzen
{"title":"On a perturbation theory and on strong convergence rates for stochastic ordinary and partial differential equations with nonglobally monotone coefficients","authors":"M. Hutzenthaler, Arnulf Jentzen","doi":"10.1214/19-aop1345","DOIUrl":"https://doi.org/10.1214/19-aop1345","url":null,"abstract":"","PeriodicalId":50763,"journal":{"name":"Annals of Probability","volume":"48 1","pages":"53-93"},"PeriodicalIF":2.3,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"66077577","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 45
Tumor-associated macrophages expressing galectin-9 identify immunoevasive subtype muscle-invasive bladder cancer with poor prognosis but favorable adjuvant chemotherapeutic response. 表达 galectin-9 的肿瘤相关巨噬细胞可识别出免疫侵袭性亚型肌肉浸润性膀胱癌,其预后较差,但辅助化疗反应良好。
IF 5.8 1区 数学 Q1 STATISTICS & PROBABILITY Pub Date : 2019-12-01 Epub Date: 2019-11-12 DOI: 10.1007/s00262-019-02429-2
Yangyang Qi, Yuan Chang, Zewei Wang, Lingli Chen, Yunyi Kong, Peipei Zhang, Zheng Liu, Quan Zhou, Yifan Chen, Jiajun Wang, Qi Bai, Yu Xia, Li Liu, Yu Zhu, Le Xu, Bo Dai, Jianming Guo, Yiwei Wang, Jiejie Xu, Weijuan Zhang

Purpose: Tumor-associated macrophages (TAMs) exist as heterogeneous subsets and have dichotomous roles in cancer-immune evasion. This study aims to assess the clinical effects of Galectin-9+ tumor-associated macrophages (Gal-9+TAMs) in muscle-invasive bladder cancer (MIBC).

Experimental design: We identified Gal-9+TAMs by immunohistochemistry (IHC) analysis of a tumor microarray (TMA) (n = 141) from the Zhongshan Hospital and by flow cytometric analysis of tumor specimens (n = 20) from the Shanghai Cancer Center. The survival benefit of platinum-based chemotherapy in this subpopulation was evaluated. The effect of the tumor-immune microenvironment with different percentages of Gal-9+TAMs was explored.

Results: The frequency of Gal-9+TAMs increased with tumor stage and grade. Gal-9+TAMs predicted poor overall survival (OS) and recurrence-free survival (RFS) and were better than Gal-9-TAMs and TAMs to discriminate prognostic groups. In univariate and multivariate Cox regression analyses, patients with high percentages of Gal-9+TAMs showed the prominent survival benefit after receiving adjuvant chemotherapy (ACT). High Gal-9+TAM infiltration correlated with increasing numbers of regulatory T cells (Tregs) and mast cells and decreasing numbers of CD8+T and dendritic cells (DCs). Dense infiltration of Gal-9+TAMs was related to reduced cytotoxic molecules, enhanced immune checkpoints or immunosuppressive cytokines expressed by immune cells, as well as active proliferation of tumor cells. Additionally, the subpopulation accumulated was strongly associated with PD-1+TIM-3+CD8+T cells.

Conclusions: Gal-9+TAMs predicted OS and RFS and response to ACT in MIBC patients. High Gal-9+TAMs were associated with a pro-tumor immune contexture concomitant with T cell exhaustion.

目的:肿瘤相关巨噬细胞(TAMs)作为异质亚群存在,在癌症免疫逃避中发挥着二分作用。本研究旨在评估Galectin-9+肿瘤相关巨噬细胞(Gal-9+TAMs)对肌浸润性膀胱癌(MIBC)的临床影响:实验设计:我们通过对中山医院的肿瘤芯片(TMA)(n = 141)进行免疫组化(IHC)分析,以及对上海癌症中心的肿瘤标本(n = 20)进行流式细胞术分析,确定了Gal-9+TAMs。评估了铂类化疗对该亚群患者的生存益处。研究还探讨了不同比例的Gal-9+TAMs对肿瘤免疫微环境的影响:结果:Gal-9+TAMs的频率随肿瘤分期和分级而增加。Gal-9+TAMs可预测较差的总生存期(OS)和无复发生存期(RFS),在区分预后组别方面优于Gal-9-TAMs和TAMs。在单变量和多变量Cox回归分析中,Gal-9+TAMs比例高的患者在接受辅助化疗(ACT)后生存率显著提高。高Gal-9+TAM浸润与调节性T细胞(Tregs)和肥大细胞数量的增加以及CD8+T和树突状细胞(DCs)数量的减少相关。Gal-9+TAMs的密集浸润与细胞毒性分子减少、免疫细胞表达的免疫检查点或免疫抑制细胞因子增强以及肿瘤细胞增殖活跃有关。此外,积累的亚群与 PD-1+TIM-3+CD8+T 细胞密切相关:结论:Gal-9+TAMs可预测MIBC患者的OS和RFS以及对ACT的反应。高Gal-9+TAMs与T细胞衰竭同时出现的有利于肿瘤的免疫环境有关。
{"title":"Tumor-associated macrophages expressing galectin-9 identify immunoevasive subtype muscle-invasive bladder cancer with poor prognosis but favorable adjuvant chemotherapeutic response.","authors":"Yangyang Qi, Yuan Chang, Zewei Wang, Lingli Chen, Yunyi Kong, Peipei Zhang, Zheng Liu, Quan Zhou, Yifan Chen, Jiajun Wang, Qi Bai, Yu Xia, Li Liu, Yu Zhu, Le Xu, Bo Dai, Jianming Guo, Yiwei Wang, Jiejie Xu, Weijuan Zhang","doi":"10.1007/s00262-019-02429-2","DOIUrl":"10.1007/s00262-019-02429-2","url":null,"abstract":"<p><strong>Purpose: </strong>Tumor-associated macrophages (TAMs) exist as heterogeneous subsets and have dichotomous roles in cancer-immune evasion. This study aims to assess the clinical effects of Galectin-9<sup>+</sup> tumor-associated macrophages (Gal-9<sup>+</sup>TAMs) in muscle-invasive bladder cancer (MIBC).</p><p><strong>Experimental design: </strong>We identified Gal-9<sup>+</sup>TAMs by immunohistochemistry (IHC) analysis of a tumor microarray (TMA) (n = 141) from the Zhongshan Hospital and by flow cytometric analysis of tumor specimens (n = 20) from the Shanghai Cancer Center. The survival benefit of platinum-based chemotherapy in this subpopulation was evaluated. The effect of the tumor-immune microenvironment with different percentages of Gal-9<sup>+</sup>TAMs was explored.</p><p><strong>Results: </strong>The frequency of Gal-9<sup>+</sup>TAMs increased with tumor stage and grade. Gal-9<sup>+</sup>TAMs predicted poor overall survival (OS) and recurrence-free survival (RFS) and were better than Gal-9<sup>-</sup>TAMs and TAMs to discriminate prognostic groups. In univariate and multivariate Cox regression analyses, patients with high percentages of Gal-9<sup>+</sup>TAMs showed the prominent survival benefit after receiving adjuvant chemotherapy (ACT). High Gal-9<sup>+</sup>TAM infiltration correlated with increasing numbers of regulatory T cells (Tregs) and mast cells and decreasing numbers of CD8<sup>+</sup>T and dendritic cells (DCs). Dense infiltration of Gal-9<sup>+</sup>TAMs was related to reduced cytotoxic molecules, enhanced immune checkpoints or immunosuppressive cytokines expressed by immune cells, as well as active proliferation of tumor cells. Additionally, the subpopulation accumulated was strongly associated with PD-1<sup>+</sup>TIM-3<sup>+</sup>CD8<sup>+</sup>T cells.</p><p><strong>Conclusions: </strong>Gal-9<sup>+</sup>TAMs predicted OS and RFS and response to ACT in MIBC patients. High Gal-9<sup>+</sup>TAMs were associated with a pro-tumor immune contexture concomitant with T cell exhaustion.</p>","PeriodicalId":50763,"journal":{"name":"Annals of Probability","volume":"4 1","pages":"2067-2080"},"PeriodicalIF":5.8,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC11028176/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88323273","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the transient (T) condition for random walk in mixing environment 混合环境下随机漫步的暂态T条件
IF 2.3 1区 数学 Q1 STATISTICS & PROBABILITY Pub Date : 2019-09-01 DOI: 10.1214/18-AOP1330
E. Aguilar
We prove a ballistic strong law of large numbers and an invariance principle for random walks in strong mixing environments, under condition (T ) of Sznitman (cf. [Sz01]). This weakens for the first time Kalikow’s ballisticity assumption on mixing environments and proves the existence of arbitrary finite order moments for the approximate regeneration time of F. Comets and O. Zeitouni [CZ02]. The main technical tool in the proof is the introduction of renormalization schemes, which had only been considered for i.i.d. environments.
在Sznitman (cf. [Sz01])的条件(T)下,我们证明了强混合环境中随机漫步的一个弹道强数定律和一个不变性原理。这首次削弱了Kalikow关于混合环境的弹道假设,并证明了F. Comets和O. Zeitouni [CZ02]的近似再生时间存在任意有限阶矩。证明中的主要技术工具是引入重整化方案,这只适用于i.i.d环境。
{"title":"On the transient (T) condition for random walk in mixing environment","authors":"E. Aguilar","doi":"10.1214/18-AOP1330","DOIUrl":"https://doi.org/10.1214/18-AOP1330","url":null,"abstract":"We prove a ballistic strong law of large numbers and an invariance principle for random walks in strong mixing environments, under condition (T ) of Sznitman (cf. [Sz01]). This weakens for the first time Kalikow’s ballisticity assumption on mixing environments and proves the existence of arbitrary finite order moments for the approximate regeneration time of F. Comets and O. Zeitouni [CZ02]. The main technical tool in the proof is the introduction of renormalization schemes, which had only been considered for i.i.d. environments.","PeriodicalId":50763,"journal":{"name":"Annals of Probability","volume":"49 1","pages":"3003-3054"},"PeriodicalIF":2.3,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77094245","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
An upper bound on the number of self-avoiding polygons via joining 通过连接的自回避多边形数量的上限
IF 2.3 1区 数学 Q1 STATISTICS & PROBABILITY Pub Date : 2018-08-27 DOI: 10.1214/17-AOP1182
A. Hammond
For d≥2d≥2 and n∈Nn∈N even, let pn=pn(d)pn=pn(d) denote the number of length nn self-avoiding polygons in ZdZd up to translation. The polygon cardinality grows exponentially, and the growth rate limn∈2Np1/nn∈(0,∞)limn∈2Npn1/n∈(0,∞) is called the connective constant and denoted by μμ. Madras [J. Stat. Phys. 78 (1995) 681–699] has shown that pnμ−n≤Cn−1/2pnμ−n≤Cn−1/2 in dimension d=2d=2. Here, we establish that pnμ−n≤n−3/2+o(1)pnμ−n≤n−3/2+o(1) for a set of even nn of full density when d=2d=2. We also consider a certain variant of self-avoiding walk and argue that, when d≥3d≥3, an upper bound of n−2+d−1+o(1)n−2+d−1+o(1) holds on a full density set for the counterpart in this variant model of this normalized polygon cardinality.
当d≥2d≥2且n∈Nn∈n为偶数时,令pn=pn(d), pn=pn(d)表示ZdZd中长度为Nn的自回避多边形的个数。多边形基数呈指数增长,增长率limn∈2Np1/nn∈(0,∞)limn∈2Npn1/n∈(0,∞)称为连接常数,用μμ表示。马德拉斯(J。Stat. Phys. 78(1995) 681-699]证明了在维数d=2d=2中,pnμ−n≤Cn−1/2。本文建立了当d=2d=2时,对于满密度的偶nn集,pnμ−n≤n−3/2+o(1)。我们还考虑了自回避行走的一种变体,并论证了当d≥3d≥3时,在这种归一化多边形基数的变体模型中,对应的全密度集中存在n−2+d−1+o(1)n−2+d−1+o(1)的上界。
{"title":"An upper bound on the number of self-avoiding polygons via joining","authors":"A. Hammond","doi":"10.1214/17-AOP1182","DOIUrl":"https://doi.org/10.1214/17-AOP1182","url":null,"abstract":"For d≥2d≥2 and n∈Nn∈N even, let pn=pn(d)pn=pn(d) denote the number of length nn self-avoiding polygons in ZdZd up to translation. The polygon cardinality grows exponentially, and the growth rate limn∈2Np1/nn∈(0,∞)limn∈2Npn1/n∈(0,∞) is called the connective constant and denoted by μμ. Madras [J. Stat. Phys. 78 (1995) 681–699] has shown that pnμ−n≤Cn−1/2pnμ−n≤Cn−1/2 in dimension d=2d=2. Here, we establish that pnμ−n≤n−3/2+o(1)pnμ−n≤n−3/2+o(1) for a set of even nn of full density when d=2d=2. We also consider a certain variant of self-avoiding walk and argue that, when d≥3d≥3, an upper bound of n−2+d−1+o(1)n−2+d−1+o(1) holds on a full density set for the counterpart in this variant model of this normalized polygon cardinality.","PeriodicalId":50763,"journal":{"name":"Annals of Probability","volume":"46 1","pages":"175-206"},"PeriodicalIF":2.3,"publicationDate":"2018-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1214/17-AOP1182","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48814709","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
The Aldous chain on cladograms in the diffusion limit 扩散极限分支图上的Aldous链
IF 2.3 1区 数学 Q1 STATISTICS & PROBABILITY Pub Date : 2018-05-30 DOI: 10.1214/20-AOP1431
Wolfgang Lohr, L. Mytnik, A. Winter
In [Ald00], Aldous investigates a symmetric Markov chain on cladograms and gives bounds on its mixing and relaxation times. The latter bound was sharpened in [Sch02]. In the present paper we encode cladograms as binary, algebraic measure trees and show that this Markov chain on cladograms with fixed number of leaves converges in distribution as the number of leaves goes to infinity. We give a rigorous construction of the limit, whose existence was conjectured by Aldous and which we therefore refer to as Aldous diffusion, as a solution of a well-posed martingale problem. We show that the Aldous diffusion is a Feller process with continuous paths, and the algebraic measure Brownian CRT is its unique invariant distribution. Furthermore, we consider the vector of the masses of the three subtrees connected to a sampled branch point. In the Brownian CRT, its annealed law is known to be the Dirichlet distribution. Here, we give an explicit expression for the infinitesimal evolution of its quenched law under the Aldous diffusion.
在[Ald00]中,Aldous研究了分支图上的对称马尔可夫链,并给出了其混合和弛豫时间的界。后一种界限在[Sch02]中得到了强化。在本文中,我们将分支图编码为二元代数测度树,并证明了叶数固定的分支图上的马尔可夫链随着叶数的无穷大而在分布上收敛。我们给出了极限的严格构造,它的存在性是由Aldous猜想的,因此我们称之为Aldous扩散,作为一个适定鞅问题的解。我们证明了Aldous扩散是一个具有连续路径的Feller过程,代数测度Brownian-CRT是其唯一不变分布。此外,我们还考虑了连接到采样分支点的三个子树的质量向量。在布朗CRT中,已知其退火定律为狄利克雷分布。在这里,我们给出了在Aldous扩散下其猝灭定律的无穷小演化的一个显式表达式。
{"title":"The Aldous chain on cladograms in the diffusion limit","authors":"Wolfgang Lohr, L. Mytnik, A. Winter","doi":"10.1214/20-AOP1431","DOIUrl":"https://doi.org/10.1214/20-AOP1431","url":null,"abstract":"In [Ald00], Aldous investigates a symmetric Markov chain on cladograms and gives bounds on its mixing and relaxation times. The latter bound was sharpened in [Sch02]. In the present paper we encode cladograms as binary, algebraic measure trees and show that this Markov chain on cladograms with fixed number of leaves converges in distribution as the number of leaves goes to infinity. We give a rigorous construction of the limit, whose existence was conjectured by Aldous and which we therefore refer to as Aldous diffusion, as a solution of a well-posed martingale problem. We show that the Aldous diffusion is a Feller process with continuous paths, and the algebraic measure Brownian CRT is its unique invariant distribution. Furthermore, we consider the vector of the masses of the three subtrees connected to a sampled branch point. In the Brownian CRT, its annealed law is known to be the Dirichlet distribution. Here, we give an explicit expression for the infinitesimal evolution of its quenched law under the Aldous diffusion.","PeriodicalId":50763,"journal":{"name":"Annals of Probability","volume":"48 1","pages":"2565-2590"},"PeriodicalIF":2.3,"publicationDate":"2018-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46622993","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 17
Freeness over the diagonal for large random matrices 大随机矩阵对角线上的自由度
IF 2.3 1区 数学 Q1 STATISTICS & PROBABILITY Pub Date : 2018-05-18 DOI: 10.1214/20-AOP1447
Benson Au, Guillaume C'ebron, Antoine Dahlqvist, Franck Gabriel, C. Male
We prove that independent families of permutation invariant random matrices are asymptotically free over the diagonal, both in probability and in expectation, under a uniform boundedness assumption on the operator norm. We can relax the operator norm assumption to an estimate on sums associated to graphs of matrices, further extending the range of applications (for example, to Wigner matrices with exploding moments and so the sparse regime of the Erdős-Renyi model). The result still holds even if the matrices are multiplied entrywise by bounded random variables (for example, as in the case of matrices with a variance profile and percolation models).
在算子范数的一致有界假设下,证明了置换不变随机矩阵的独立族在对角线上的概率和期望上是渐近自由的。我们可以将算子范数假设放宽为与矩阵图相关的和的估计,进一步扩展应用范围(例如,具有爆炸矩的Wigner矩阵以及Erdős-Renyi模型的稀疏区域)。即使矩阵按入口方向乘以有界随机变量(例如,在具有方差概况和渗透模型的矩阵的情况下),结果仍然成立。
{"title":"Freeness over the diagonal for large random matrices","authors":"Benson Au, Guillaume C'ebron, Antoine Dahlqvist, Franck Gabriel, C. Male","doi":"10.1214/20-AOP1447","DOIUrl":"https://doi.org/10.1214/20-AOP1447","url":null,"abstract":"We prove that independent families of permutation invariant random matrices are asymptotically free over the diagonal, both in probability and in expectation, under a uniform boundedness assumption on the operator norm. We can relax the operator norm assumption to an estimate on sums associated to graphs of matrices, further extending the range of applications (for example, to Wigner matrices with exploding moments and so the sparse regime of the Erdős-Renyi model). The result still holds even if the matrices are multiplied entrywise by bounded random variables (for example, as in the case of matrices with a variance profile and percolation models).","PeriodicalId":50763,"journal":{"name":"Annals of Probability","volume":"1 1","pages":""},"PeriodicalIF":2.3,"publicationDate":"2018-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"66080625","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
Nonbacktracking spectrum of random graphs: Community detection and nonregular Ramanujan graphs 随机图的非回溯谱:群落检测和非正则Ramanujan图
IF 2.3 1区 数学 Q1 STATISTICS & PROBABILITY Pub Date : 2018-01-01 DOI: 10.1214/16-AOP1142
C. Bordenave, M. Lelarge, L. Massoulié
A nonbacktracking walk on a graph is a directed path such that no edge is the inverse of its preceding edge. The nonbacktracking matrix of a graph is indexed by its directed edges and can be used to count nonbacktracking walks of a given length. It has been used recently in the context of community detection and has appeared previously in connection with the Ihara zeta function and in some generalizations of Ramanujan graphs. In this work, we study the largest eigenvalues of the nonbacktracking matrix of the Erdős–Renyi random graph and of the stochastic block model in the regime where the number of edges is proportional to the number of vertices. Our results confirm the “spectral redemption conjecture” in the symmetric case and show that community detection can be made on the basis of the leading eigenvectors above the feasibility threshold.
图上的非回溯行走是一条有向路径,使得没有一条边是其前一条边的逆边。图的非回溯矩阵由其有向边索引,可用于计算给定长度的非回溯行走。它最近在社区检测的背景下被使用,并且在以前与Ihara zeta函数和Ramanujan图的一些推广有关。在这项工作中,我们研究了Erdős-Renyi随机图和随机块模型的非回溯矩阵在边数与顶点数成比例的区域中的最大特征值。我们的研究结果证实了对称情况下的“谱救赎猜想”,并表明基于超过可行性阈值的前导特征向量可以进行社区检测。
{"title":"Nonbacktracking spectrum of random graphs: Community detection and nonregular Ramanujan graphs","authors":"C. Bordenave, M. Lelarge, L. Massoulié","doi":"10.1214/16-AOP1142","DOIUrl":"https://doi.org/10.1214/16-AOP1142","url":null,"abstract":"A nonbacktracking walk on a graph is a directed path such that no edge is the inverse of its preceding edge. The nonbacktracking matrix of a graph is indexed by its directed edges and can be used to count nonbacktracking walks of a given length. It has been used recently in the context of community detection and has appeared previously in connection with the Ihara zeta function and in some generalizations of Ramanujan graphs. In this work, we study the largest eigenvalues of the nonbacktracking matrix of the Erdős–Renyi random graph and of the stochastic block model in the regime where the number of edges is proportional to the number of vertices. Our results confirm the “spectral redemption conjecture” in the symmetric case and show that community detection can be made on the basis of the leading eigenvectors above the feasibility threshold.","PeriodicalId":50763,"journal":{"name":"Annals of Probability","volume":"46 1","pages":"1-71"},"PeriodicalIF":2.3,"publicationDate":"2018-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1214/16-AOP1142","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"66047781","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 55
Existence conditions of permanental and multivariate negative binomial distributions 永久和多元负二项分布的存在条件
IF 2.3 1区 数学 Q1 STATISTICS & PROBABILITY Pub Date : 2017-11-01 DOI: 10.1214/17-AOP1179
Nathalie Eisenbaum, F. Maunoury
Existence conditions of permanental distributions are deeply connected to existence conditions of multivariate negative binomial distributions. The aim of this paper is twofold. It answers several questions generated by recent works on this subject, but it also goes back to the roots of this field and fixes existing gaps in older papers concerning conditions of infinite divisibility for these distributions.
永久分布的存在条件和多元负二项分布的存在性条件有着深刻的联系。本文的目的是双重的。它回答了最近关于这个主题的工作产生的几个问题,但它也回到了这个领域的根源,并修复了旧论文中关于这些分布的无限可分性条件的现有空白。
{"title":"Existence conditions of permanental and multivariate negative binomial distributions","authors":"Nathalie Eisenbaum, F. Maunoury","doi":"10.1214/17-AOP1179","DOIUrl":"https://doi.org/10.1214/17-AOP1179","url":null,"abstract":"Existence conditions of permanental distributions are deeply connected to existence conditions of multivariate negative binomial distributions. The aim of this paper is twofold. It answers several questions generated by recent works on this subject, but it also goes back to the roots of this field and fixes existing gaps in older papers concerning conditions of infinite divisibility for these distributions.","PeriodicalId":50763,"journal":{"name":"Annals of Probability","volume":"45 1","pages":"4786-4820"},"PeriodicalIF":2.3,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1214/17-AOP1179","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42298657","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Power variation for a class of stationary increments Lévy driven moving averages 一类固定增量lsamy驱动的移动平均线的功率变化
IF 2.3 1区 数学 Q1 STATISTICS & PROBABILITY Pub Date : 2017-11-01 DOI: 10.1214/16-AOP1170
A. Basse-O’Connor, R. Lachièze-Rey, M. Podolskij
In this paper, we present some new limit theorems for power variation of kkth order increments of stationary increments Levy driven moving averages. In the infill asymptotic setting, where the sampling frequency converges to zero while the time span remains fixed, the asymptotic theory gives novel results, which (partially) have no counterpart in the theory of discrete moving averages. More specifically, we show that the first-order limit theory and the mode of convergence strongly depend on the interplay between the given order of the increments k≥1k≥1, the considered power p>0p>0, the Blumenthal–Getoor index β∈[0,2)β∈[0,2) of the driving pure jump Levy process LL and the behaviour of the kernel function gg at 00 determined by the power αα. First-order asymptotic theory essentially comprises three cases: stable convergence towards a certain infinitely divisible distribution, an ergodic type limit theorem and convergence in probability towards an integrated random process. We also prove a second-order limit theorem connected to the ergodic type result. When the driving Levy process LL is a symmetric ββ-stable process, we obtain two different limits: a central limit theorem and convergence in distribution towards a (k−α)β(k−α)β-stable totally right skewed random variable.
本文给出了平稳增量Levy驱动移动平均的kk阶增量幂变化的一些新的极限定理。在填充渐近设置中,采样频率收敛于零,而时间跨度保持不变,渐近理论给出了新的结果,这(部分地)在离散移动平均理论中没有对应的结果。更具体地说,我们证明了一阶极限理论和收敛模式强烈依赖于驱动纯跳跃Levy过程l的给定阶数k≥1k≥1、考虑的幂p>、Blumenthal-Getoor指数β∈[0,2)β∈[0,2)和核函数gg在00点的行为(由幂αα决定)之间的相互作用。一阶渐近理论本质上包括三种情况:稳定收敛于某一无限可分分布、遍历型极限定理和概率收敛于一个积分随机过程。我们还证明了与遍历型结果相关的一个二阶极限定理。当驱动Levy过程是对称ββ-稳定过程时,我们得到了两个不同的极限:一个中心极限定理和一个(k−α)β(k−α)β-稳定的完全右偏斜随机变量的分布收敛性。
{"title":"Power variation for a class of stationary increments Lévy driven moving averages","authors":"A. Basse-O’Connor, R. Lachièze-Rey, M. Podolskij","doi":"10.1214/16-AOP1170","DOIUrl":"https://doi.org/10.1214/16-AOP1170","url":null,"abstract":"In this paper, we present some new limit theorems for power variation of kkth order increments of stationary increments Levy driven moving averages. In the infill asymptotic setting, where the sampling frequency converges to zero while the time span remains fixed, the asymptotic theory gives novel results, which (partially) have no counterpart in the theory of discrete moving averages. More specifically, we show that the first-order limit theory and the mode of convergence strongly depend on the interplay between the given order of the increments k≥1k≥1, the considered power p>0p>0, the Blumenthal–Getoor index β∈[0,2)β∈[0,2) of the driving pure jump Levy process LL and the behaviour of the kernel function gg at 00 determined by the power αα. First-order asymptotic theory essentially comprises three cases: stable convergence towards a certain infinitely divisible distribution, an ergodic type limit theorem and convergence in probability towards an integrated random process. We also prove a second-order limit theorem connected to the ergodic type result. When the driving Levy process LL is a symmetric ββ-stable process, we obtain two different limits: a central limit theorem and convergence in distribution towards a (k−α)β(k−α)β-stable totally right skewed random variable.","PeriodicalId":50763,"journal":{"name":"Annals of Probability","volume":"45 1","pages":"4477-4528"},"PeriodicalIF":2.3,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1214/16-AOP1170","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45244732","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 23
期刊
Annals of Probability
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1