首页 > 最新文献

Probability Theory and Related Fields最新文献

英文 中文
Large deviation principle for quasi-stationary distributions and multiscale dynamics of absorbed singular diffusions 准稳态分布的大偏差原理和吸收奇异扩散的多尺度动力学
IF 2 1区 数学 Q2 STATISTICS & PROBABILITY Pub Date : 2023-12-12 DOI: 10.1007/s00440-023-01246-0
Weiwei Qi, Zhongwei Shen, Yingfei Yi
{"title":"Large deviation principle for quasi-stationary distributions and multiscale dynamics of absorbed singular diffusions","authors":"Weiwei Qi, Zhongwei Shen, Yingfei Yi","doi":"10.1007/s00440-023-01246-0","DOIUrl":"https://doi.org/10.1007/s00440-023-01246-0","url":null,"abstract":"","PeriodicalId":20527,"journal":{"name":"Probability Theory and Related Fields","volume":"39 5","pages":""},"PeriodicalIF":2.0,"publicationDate":"2023-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139007053","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
Symmetric cooperative motion in one dimension 一维对称合作运动
IF 2 1区 数学 Q2 STATISTICS & PROBABILITY Pub Date : 2023-12-09 DOI: 10.1007/s00440-023-01244-2
Louigi Addario-Berry, Erin Beckman, Jessica Lin

We explore the relationship between recursive distributional equations and convergence results for finite difference schemes of parabolic partial differential equations (PDEs). We focus on a family of random processes called symmetric cooperative motions, which generalize the symmetric simple random walk and the symmetric hipster random walk introduced in Addario-Berry et al. (Probab Theory Related fields 178(1–2):437–473, 2020). We obtain a distributional convergence result for symmetric cooperative motions and, along the way, obtain a novel proof of the Bernoulli central limit theorem. In addition, we prove a PDE result relating distributional solutions and viscosity solutions of the porous medium equation and the parabolic p-Laplace equation, respectively, in one dimension.

我们探讨了递归分布方程与抛物型偏微分方程(PDEs)有限差分方案收敛结果之间的关系。我们将重点放在被称为对称合作运动的随机过程族上,它概括了 Addario-Berry 等人(《概率论相关领域》178(1-2):437-473, 2020 年)中介绍的对称简单随机游走和对称臀部随机游走。我们获得了对称合作运动的分布收敛结果,并顺便获得了伯努利中心极限定理的新证明。此外,我们还分别证明了一维多孔介质方程和抛物 p-Laplace 方程的分布解和粘性解的相关 PDE 结果。
{"title":"Symmetric cooperative motion in one dimension","authors":"Louigi Addario-Berry, Erin Beckman, Jessica Lin","doi":"10.1007/s00440-023-01244-2","DOIUrl":"https://doi.org/10.1007/s00440-023-01244-2","url":null,"abstract":"<p>We explore the relationship between recursive distributional equations and convergence results for finite difference schemes of parabolic partial differential equations (PDEs). We focus on a family of random processes called symmetric cooperative motions, which generalize the symmetric simple random walk and the symmetric hipster random walk introduced in Addario-Berry et al. (Probab Theory Related fields 178(1–2):437–473, 2020). We obtain a distributional convergence result for symmetric cooperative motions and, along the way, obtain a novel proof of the Bernoulli central limit theorem. In addition, we prove a PDE result relating distributional solutions and viscosity solutions of the porous medium equation and the parabolic <i>p</i>-Laplace equation, respectively, in one dimension.</p>","PeriodicalId":20527,"journal":{"name":"Probability Theory and Related Fields","volume":"58 1","pages":""},"PeriodicalIF":2.0,"publicationDate":"2023-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138567227","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
Fleming–Viot couples live forever 弗莱明-维奥夫妇永生
IF 2 1区 数学 Q2 STATISTICS & PROBABILITY Pub Date : 2023-12-09 DOI: 10.1007/s00440-023-01247-z
Mateusz Kwaśnicki

We prove a non-extinction result for Fleming–Viot-type systems of two particles with dynamics described by an arbitrary symmetric Hunt process under the assumption that the reference measure is finite. Additionally, we describe an invariant measure for the system, we discuss its ergodicity, and we prove that the reference measure is a stationary measure for the embedded Markov chain of positions of the surviving particle at successive branching times.

我们证明了由两个粒子组成的弗莱明-维奥型系统的非消亡结果,该系统的动态由任意对称亨特过程描述,假设参考量是有限的。此外,我们还描述了该系统的不变度量,讨论了其遍历性,并证明了参考度量是连续分支时间中存活粒子位置的嵌入马尔可夫链的静态度量。
{"title":"Fleming–Viot couples live forever","authors":"Mateusz Kwaśnicki","doi":"10.1007/s00440-023-01247-z","DOIUrl":"https://doi.org/10.1007/s00440-023-01247-z","url":null,"abstract":"<p>We prove a non-extinction result for Fleming–Viot-type systems of two particles with dynamics described by an arbitrary symmetric Hunt process under the assumption that the reference measure is finite. Additionally, we describe an invariant measure for the system, we discuss its ergodicity, and we prove that the reference measure is a stationary measure for the embedded Markov chain of positions of the surviving particle at successive branching times.</p>","PeriodicalId":20527,"journal":{"name":"Probability Theory and Related Fields","volume":"12 1","pages":""},"PeriodicalIF":2.0,"publicationDate":"2023-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138567641","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
On the ergodicity of interacting particle systems under number rigidity 数刚性下相互作用粒子系统的遍历性
IF 2 1区 数学 Q2 STATISTICS & PROBABILITY Pub Date : 2023-12-02 DOI: 10.1007/s00440-023-01243-3
Kohei Suzuki

In this paper, we provide relations among the following properties:

  1. (a)

    the tail triviality of a probability measure (mu ) on the configuration space ({varvec{Upsilon }});

  2. (b)

    the finiteness of a suitable (L^2)-transportation-type distance (bar{textsf {d} }_{varvec{Upsilon }});

  3. (c)

    the irreducibility of local ({mu })-symmetric Dirichlet forms on ({varvec{Upsilon }}).

As an application, we obtain the ergodicity (i.e., the convergence to the equilibrium) of interacting infinite diffusions having logarithmic interaction and arising from determinantal/permanental point processes including (text {sine}_{2}), (text {Airy}_{2}), (text {Bessel}_{alpha , 2}) ((alpha ge 1)), and (text {Ginibre}) point processes. In particular, the case of the unlabelled Dyson Brownian motion is covered. For the proof, the number rigidity of point processes in the sense of Ghosh–Peres plays a key role.

本文给出了以下性质之间的关系:(a)一个概率测度(mu )在位形空间({varvec{Upsilon }})上的尾平凡性;(b)一个合适的(L^2) -输运型距离(bar{textsf {d} }_{varvec{Upsilon }})的有限性;(c) ({varvec{Upsilon }})上局部({mu }) -对称Dirichlet形式的不可约性。作为一个应用,我们得到了具有对数相互作用的相互作用的无限扩散的遍历性(即收敛到平衡),这些扩散产生于确定/永久的点过程,包括(text {sine}_{2}), (text {Airy}_{2}), (text {Bessel}_{alpha , 2}) ((alpha ge 1))和(text {Ginibre})点过程。特别地,未标记的戴森-布朗运动的情况被涵盖。对于证明,Ghosh-Peres意义上的点过程的数刚性起着关键作用。
{"title":"On the ergodicity of interacting particle systems under number rigidity","authors":"Kohei Suzuki","doi":"10.1007/s00440-023-01243-3","DOIUrl":"https://doi.org/10.1007/s00440-023-01243-3","url":null,"abstract":"<p>In this paper, we provide relations among the following properties: </p><ol>\u0000<li>\u0000<span>(a)</span>\u0000<p>the tail triviality of a probability measure <span>(mu )</span> on the configuration space <span>({varvec{Upsilon }})</span>;</p>\u0000</li>\u0000<li>\u0000<span>(b)</span>\u0000<p>the finiteness of a suitable <span>(L^2)</span>-transportation-type distance <span>(bar{textsf {d} }_{varvec{Upsilon }})</span>;</p>\u0000</li>\u0000<li>\u0000<span>(c)</span>\u0000<p>the irreducibility of local <span>({mu })</span>-symmetric Dirichlet forms on <span>({varvec{Upsilon }})</span>.</p>\u0000</li>\u0000</ol><p> As an application, we obtain the ergodicity (i.e., the convergence to the equilibrium) of interacting infinite diffusions having logarithmic interaction and arising from determinantal/permanental point processes including <span>(text {sine}_{2})</span>, <span>(text {Airy}_{2})</span>, <span>(text {Bessel}_{alpha , 2})</span> (<span>(alpha ge 1)</span>), and <span>(text {Ginibre})</span> point processes. In particular, the case of the unlabelled Dyson Brownian motion is covered. For the proof, the number rigidity of point processes in the sense of Ghosh–Peres plays a key role.</p>","PeriodicalId":20527,"journal":{"name":"Probability Theory and Related Fields","volume":"314 1","pages":""},"PeriodicalIF":2.0,"publicationDate":"2023-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138495212","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
Retrospective Cohort Study on the Surgical Outcomes of Intracapsular Thyroidectomy Vs Standard Thyroidectomy. 甲状腺囊内切除术与标准甲状腺切除术手术效果的回顾性队列研究。
IF 0.6 1区 数学 Q2 STATISTICS & PROBABILITY Pub Date : 2023-12-01 Epub Date: 2023-07-24 DOI: 10.1007/s12070-023-04074-9
S Meenakshi, M K Rajasekar, Sumitha Ramanathan

The focal point of thyroidectomy surgery has always been to reduce the incidence of inadvertent damage to the recurrent laryngeal nerve(RLN). The intracapsular thyroidectomy is one such technique with minimum chance of injuring the nerve. To compare retrospectively the surgical outcomes between the two methods of thyroidectomy-coventional thyroidectomy Vs intracapsular thyroidectomy. Materials and methods-55 cases of benign thyroid disease for whom thyroidectomy was performed in our hospital between the period of 2019-2022 were compared retrospectively. Out of these 34 cases had undergone intracapsular thyroidectomy and 21 cases underwent routine extracapsular thyroidectomy. The surgical outcomes including operation time, pain, postoperative infection, postoperative hypocalcemia, postoperative recurrent laryngeal nerve paralysis and mean hospital stay were analyzed. The mean operating time were very low in the intracapsular limb as compared to the other group. The pain and the mean hospital stay was also far lesser for the intracapsular limb. Both cohorts had no incidence of hypocalcemia. The incidence of recurrent laryngeal nerve palsy was very low in the intracapsular cohort (only 1 case of temporary unilateral RLN palsy), whereas it was higher in the routine extracapsular cohort (5 cases of permanent palsy). The risk of having vocal cord palsy (left/right) is 1.172 times more with conventional/standard thyroidectomy as compared to intracapsular thyroidectomy. Intracapsular technique is a much more rewarding method to perform thyroidectomy, without the risk of the recurrent laryngeal nerve palsy as compared to routine thyroidectomy.

甲状腺切除术的重点一直是减少喉返神经(RLN)意外损伤的发生率。囊内甲状腺切除术是一种损伤神经的可能性最小的技术。回顾性比较常规甲状腺切除术与囊内甲状腺切除术两种手术方式的手术效果。材料与方法:对2019-2022年我院行甲状腺切除术的55例良性甲状腺疾病患者进行回顾性比较。其中34例行甲状腺囊内切除术,21例行常规甲状腺囊外切除术。分析手术结果,包括手术时间、疼痛、术后感染、术后低钙、术后喉返神经麻痹和平均住院时间。与其他组相比,囊内肢体的平均手术时间很短。囊内肢体的疼痛和平均住院时间也要少得多。两个队列均未发生低钙血症。喉返神经麻痹在囊内组的发生率很低(只有1例暂时性单侧RLN麻痹),而在常规囊外组的发生率较高(5例永久性麻痹)。与囊内甲状腺切除术相比,常规/标准甲状腺切除术发生声带麻痹(左/右)的风险是1.172倍。与常规甲状腺切除术相比,囊内技术是一种更有益的甲状腺切除术方法,没有喉返神经麻痹的风险。
{"title":"Retrospective Cohort Study on the Surgical Outcomes of Intracapsular Thyroidectomy Vs Standard Thyroidectomy.","authors":"S Meenakshi, M K Rajasekar, Sumitha Ramanathan","doi":"10.1007/s12070-023-04074-9","DOIUrl":"10.1007/s12070-023-04074-9","url":null,"abstract":"<p><p>The focal point of thyroidectomy surgery has always been to reduce the incidence of inadvertent damage to the recurrent laryngeal nerve(RLN). The intracapsular thyroidectomy is one such technique with minimum chance of injuring the nerve. To compare retrospectively the surgical outcomes between the two methods of thyroidectomy-coventional thyroidectomy Vs intracapsular thyroidectomy. Materials and methods-55 cases of benign thyroid disease for whom thyroidectomy was performed in our hospital between the period of 2019-2022 were compared retrospectively. Out of these 34 cases had undergone intracapsular thyroidectomy and 21 cases underwent routine extracapsular thyroidectomy. The surgical outcomes including operation time, pain, postoperative infection, postoperative hypocalcemia, postoperative recurrent laryngeal nerve paralysis and mean hospital stay were analyzed. The mean operating time were very low in the intracapsular limb as compared to the other group. The pain and the mean hospital stay was also far lesser for the intracapsular limb. Both cohorts had no incidence of hypocalcemia. The incidence of recurrent laryngeal nerve palsy was very low in the intracapsular cohort (only 1 case of temporary unilateral RLN palsy), whereas it was higher in the routine extracapsular cohort (5 cases of permanent palsy). The risk of having vocal cord palsy (left/right) is 1.172 times more with conventional/standard thyroidectomy as compared to intracapsular thyroidectomy. Intracapsular technique is a much more rewarding method to perform thyroidectomy, without the risk of the recurrent laryngeal nerve palsy as compared to routine thyroidectomy.</p>","PeriodicalId":20527,"journal":{"name":"Probability Theory and Related Fields","volume":"175 1","pages":"3792-3797"},"PeriodicalIF":0.6,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10645788/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73759487","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
Half-space depth of log-concave probability measures 对数凹概率测度的半空间深度
IF 2 1区 数学 Q2 STATISTICS & PROBABILITY Pub Date : 2023-11-29 DOI: 10.1007/s00440-023-01236-2
Silouanos Brazitikos, Apostolos Giannopoulos, Minas Pafis

Given a probability measure (mu ) on ({{mathbb {R}}}^n), Tukey’s half-space depth is defined for any (xin {{mathbb {R}}}^n) by (varphi _{mu }(x)=inf {mu (H):Hin {{{mathcal {H}}}}(x)}), where (mathcal{H}(x)) is the set of all half-spaces H of ({{mathbb {R}}}^n) containing x. We show that if (mu ) is a non-degenerate log-concave probability measure on ({{mathbb {R}}}^n) then

$$begin{aligned} e^{-c_1n}leqslant int _{{mathbb {R}}^n}varphi _{mu }(x),dmu (x) leqslant e^{-c_2n/L_{mu }^2} end{aligned}$$

where (L_{mu }) is the isotropic constant of (mu ) and (c_1,c_2>0) are absolute constants. The proofs combine large deviations techniques with a number of facts from the theory of (L_q)-centroid bodies of log-concave probability measures. The same ideas lead to general estimates for the expected measure of random polytopes whose vertices have a log-concave distribution.

给定一个概率测度 (mu ) on ({{mathbb {R}}}^n), Tukey的半空间深度定义为任何 (xin {{mathbb {R}}}^n) 通过 (varphi _{mu }(x)=inf {mu (H):Hin {{{mathcal {H}}}}(x)}),其中 (mathcal{H}(x)) 所有半空间的集合H是什么 ({{mathbb {R}}}^n) 包含x,我们证明了 (mu ) 一个非退化对数凹概率测度在 ({{mathbb {R}}}^n) 然后 $$begin{aligned} e^{-c_1n}leqslant int _{{mathbb {R}}^n}varphi _{mu }(x),dmu (x) leqslant e^{-c_2n/L_{mu }^2} end{aligned}$$在哪里 (L_{mu }) 各向同性常数是 (mu ) 和 (c_1,c_2>0) 都是绝对常数。这些证明结合了大偏差技术和来自理论的大量事实 (L_q)-对数凹概率测度的质心体。同样的思想导致了对顶点为对数凹分布的随机多面体的期望测度的一般估计。
{"title":"Half-space depth of log-concave probability measures","authors":"Silouanos Brazitikos, Apostolos Giannopoulos, Minas Pafis","doi":"10.1007/s00440-023-01236-2","DOIUrl":"https://doi.org/10.1007/s00440-023-01236-2","url":null,"abstract":"<p>Given a probability measure <span>(mu )</span> on <span>({{mathbb {R}}}^n)</span>, Tukey’s half-space depth is defined for any <span>(xin {{mathbb {R}}}^n)</span> by <span>(varphi _{mu }(x)=inf {mu (H):Hin {{{mathcal {H}}}}(x)})</span>, where <span>(mathcal{H}(x))</span> is the set of all half-spaces <i>H</i> of <span>({{mathbb {R}}}^n)</span> containing <i>x</i>. We show that if <span>(mu )</span> is a non-degenerate log-concave probability measure on <span>({{mathbb {R}}}^n)</span> then </p><span>$$begin{aligned} e^{-c_1n}leqslant int _{{mathbb {R}}^n}varphi _{mu }(x),dmu (x) leqslant e^{-c_2n/L_{mu }^2} end{aligned}$$</span><p>where <span>(L_{mu })</span> is the isotropic constant of <span>(mu )</span> and <span>(c_1,c_2&gt;0)</span> are absolute constants. The proofs combine large deviations techniques with a number of facts from the theory of <span>(L_q)</span>-centroid bodies of log-concave probability measures. The same ideas lead to general estimates for the expected measure of random polytopes whose vertices have a log-concave distribution.\u0000</p>","PeriodicalId":20527,"journal":{"name":"Probability Theory and Related Fields","volume":"314 2","pages":""},"PeriodicalIF":2.0,"publicationDate":"2023-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138495211","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}
引用次数: 4
Edge statistics for lozenge tilings of polygons, I: concentration of height function on strip domains 多边形菱形平铺的边缘统计,I:高度函数在条形域上的集中
1区 数学 Q2 STATISTICS & PROBABILITY Pub Date : 2023-11-14 DOI: 10.1007/s00440-023-01238-0
Jiaoyang Huang
{"title":"Edge statistics for lozenge tilings of polygons, I: concentration of height function on strip domains","authors":"Jiaoyang Huang","doi":"10.1007/s00440-023-01238-0","DOIUrl":"https://doi.org/10.1007/s00440-023-01238-0","url":null,"abstract":"","PeriodicalId":20527,"journal":{"name":"Probability Theory and Related Fields","volume":"29 11","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134991930","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
Harnack inequality and one-endedness of UST on reversible random graphs 可逆随机图上的哈纳克不等式和UST的一端性
1区 数学 Q2 STATISTICS & PROBABILITY Pub Date : 2023-11-08 DOI: 10.1007/s00440-023-01239-z
Nathanaël Berestycki, Diederik van Engelenburg
Abstract We prove that for recurrent, reversible graphs, the following conditions are equivalent: (a) existence and uniqueness of the potential kernel, (b) existence and uniqueness of harmonic measure from infinity, (c) a new anchored Harnack inequality, and (d) one-endedness of the wired uniform spanning tree. In particular this gives a proof of the anchored (and in fact also elliptic) Harnack inequality on the UIPT. This also complements and strengthens some results of Benjamini et al. (Ann Probab 29(1):1–65, 2001). Furthermore, we make progress towards a conjecture of Aldous and Lyons by proving that these conditions are fulfilled for strictly subdiffusive recurrent unimodular graphs. Finally, we discuss the behaviour of the random walk conditioned to never return to the origin, which is well defined as a consequence of our results.
摘要证明了对于循环可逆图,下列条件是等价的:(a)势核的存在唯一性,(b)从无穷远处调和测度的存在唯一性,(c)一个新的锚定的Harnack不等式,(d)有线一致生成树的单端性。特别地,这给出了在upt上锚定的(实际上也是椭圆的)哈纳克不等式的证明。这也补充和加强了Benjamini等人(Ann Probab 29(1):1 - 65,2001)的一些结果。进一步证明了严格次扩散递归非模图满足这些条件,从而进一步证明了Aldous和Lyons的一个猜想。最后,我们讨论了随机漫步的行为,这种行为被限制为永远不会返回原点,这是我们的结果的结果。
{"title":"Harnack inequality and one-endedness of UST on reversible random graphs","authors":"Nathanaël Berestycki, Diederik van Engelenburg","doi":"10.1007/s00440-023-01239-z","DOIUrl":"https://doi.org/10.1007/s00440-023-01239-z","url":null,"abstract":"Abstract We prove that for recurrent, reversible graphs, the following conditions are equivalent: (a) existence and uniqueness of the potential kernel, (b) existence and uniqueness of harmonic measure from infinity, (c) a new anchored Harnack inequality, and (d) one-endedness of the wired uniform spanning tree. In particular this gives a proof of the anchored (and in fact also elliptic) Harnack inequality on the UIPT. This also complements and strengthens some results of Benjamini et al. (Ann Probab 29(1):1–65, 2001). Furthermore, we make progress towards a conjecture of Aldous and Lyons by proving that these conditions are fulfilled for strictly subdiffusive recurrent unimodular graphs. Finally, we discuss the behaviour of the random walk conditioned to never return to the origin, which is well defined as a consequence of our results.","PeriodicalId":20527,"journal":{"name":"Probability Theory and Related Fields","volume":" 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135292693","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}
引用次数: 2
Optimal transport methods for combinatorial optimization over two random point sets 两个随机点集组合优化的最优传输方法
1区 数学 Q2 STATISTICS & PROBABILITY Pub Date : 2023-11-07 DOI: 10.1007/s00440-023-01245-1
Michael Goldman, Dario Trevisan
Abstract We investigate the minimum cost of a wide class of combinatorial optimization problems over random bipartite geometric graphs in $$mathbb {R}^d$$ R d where the edge cost between two points is given by a p th power of their Euclidean distance. This includes e.g. the travelling salesperson problem and the bounded degree minimum spanning tree. We establish in particular almost sure convergence, as n grows, of a suitable renormalization of the random minimum cost, if the points are uniformly distributed and $$d ge 3, 1le p d 3 , 1 p < d . Previous results were limited to the range $$p p < d / 2 . Our proofs are based on subadditivity methods and build upon new bounds for random instances of the Euclidean bipartite matching problem, obtained through its optimal transport relaxation and functional analytic techniques.
研究了在$$mathbb {R}^d$$ R d中随机二部几何图上的一类组合优化问题的最小代价,其中两点之间的边代价由它们的欧几里得距离的p次幂给出。这包括旅行销售问题和有界度最小生成树。当点均匀分布且$$d ge 3, 1le p<d$$ d≥3,1≤p &lt;D。先前的结果仅限于$$p<d/2$$ p &lt;D / 2。我们的证明基于子可加性方法,并建立在欧几里得二部匹配问题随机实例的新边界上,通过其最优传输松弛和泛函分析技术获得。
{"title":"Optimal transport methods for combinatorial optimization over two random point sets","authors":"Michael Goldman, Dario Trevisan","doi":"10.1007/s00440-023-01245-1","DOIUrl":"https://doi.org/10.1007/s00440-023-01245-1","url":null,"abstract":"Abstract We investigate the minimum cost of a wide class of combinatorial optimization problems over random bipartite geometric graphs in $$mathbb {R}^d$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:msup> <mml:mrow> <mml:mi>R</mml:mi> </mml:mrow> <mml:mi>d</mml:mi> </mml:msup> </mml:math> where the edge cost between two points is given by a p th power of their Euclidean distance. This includes e.g. the travelling salesperson problem and the bounded degree minimum spanning tree. We establish in particular almost sure convergence, as n grows, of a suitable renormalization of the random minimum cost, if the points are uniformly distributed and $$d ge 3, 1le p<d$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mrow> <mml:mi>d</mml:mi> <mml:mo>≥</mml:mo> <mml:mn>3</mml:mn> <mml:mo>,</mml:mo> <mml:mn>1</mml:mn> <mml:mo>≤</mml:mo> <mml:mi>p</mml:mi> <mml:mo><</mml:mo> <mml:mi>d</mml:mi> </mml:mrow> </mml:math> . Previous results were limited to the range $$p<d/2$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mrow> <mml:mi>p</mml:mi> <mml:mo><</mml:mo> <mml:mi>d</mml:mi> <mml:mo>/</mml:mo> <mml:mn>2</mml:mn> </mml:mrow> </mml:math> . Our proofs are based on subadditivity methods and build upon new bounds for random instances of the Euclidean bipartite matching problem, obtained through its optimal transport relaxation and functional analytic techniques.","PeriodicalId":20527,"journal":{"name":"Probability Theory and Related Fields","volume":"37 7","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135430948","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}
引用次数: 2
On the lack of Gaussian tail for rough line integrals along fractional Brownian paths 分数阶布朗路径粗糙线积分的高斯尾缺失问题
1区 数学 Q2 STATISTICS & PROBABILITY Pub Date : 2023-10-30 DOI: 10.1007/s00440-023-01242-4
H. Boedihardjo, X. Geng
Abstract We show that the tail probability of the rough line integral $$int _{0}^{1}phi (X_{t})dY_{t}$$ 0 1 ϕ ( X t ) d Y t , where ( X , Y ) is a 2D fractional Brownian motion with Hurst parameter $$Hin (1/4,1/2)$$ H ( 1 / 4 , 1 / 2 ) and $$phi $$ ϕ is a $$C_{b}^{infty }$$ C b -function satisfying a mild non-degeneracy condition on its derivative, cannot decay faster than a $$gamma $$ γ -Weibull tail with any exponent $$gamma >2H+1$$ γ > 2 H + 1 . In particular, this produces a simple class of examples of differential equations driven by fBM, whose solutions fail to have Gaussian tail even though the underlying vector fields are assumed to be of class $$C_{b}^{infty }$$ C b . This also demonstrates that the well-known upper tail estimate proved by Cass–Litterer–Lyons in 2013 is essentially sharp.
摘要我们证明了粗线积分$$int _{0}^{1}phi (X_{t})dY_{t}$$∫0 1 φ (X t) d Y t的尾部概率,其中(X, Y)是一个具有Hurst参数$$Hin (1/4,1/2)$$ H∈(1 / 4,1 / 2)的二维分数阶布朗运动,$$phi $$ φ是一个满足其导数的温和非简并条件的$$C_{b}^{infty }$$ C b∞函数,不能比具有任意指数$$gamma >2H+1$$ γ &gt的$$gamma $$ γ -威布尔尾部衰减得更快;2h + 1。特别是,这产生了一类由fBM驱动的微分方程的简单例子,即使假设底层向量场为$$C_{b}^{infty }$$ C b∞类,其解也不具有高斯尾。这也证明了由Cass-Litterer-Lyons在2013年证明的众所周知的上尾估计本质上是尖锐的。
{"title":"On the lack of Gaussian tail for rough line integrals along fractional Brownian paths","authors":"H. Boedihardjo, X. Geng","doi":"10.1007/s00440-023-01242-4","DOIUrl":"https://doi.org/10.1007/s00440-023-01242-4","url":null,"abstract":"Abstract We show that the tail probability of the rough line integral $$int _{0}^{1}phi (X_{t})dY_{t}$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mrow> <mml:msubsup> <mml:mo>∫</mml:mo> <mml:mrow> <mml:mn>0</mml:mn> </mml:mrow> <mml:mn>1</mml:mn> </mml:msubsup> <mml:mi>ϕ</mml:mi> <mml:mrow> <mml:mo>(</mml:mo> <mml:msub> <mml:mi>X</mml:mi> <mml:mi>t</mml:mi> </mml:msub> <mml:mo>)</mml:mo> </mml:mrow> <mml:mi>d</mml:mi> <mml:msub> <mml:mi>Y</mml:mi> <mml:mi>t</mml:mi> </mml:msub> </mml:mrow> </mml:math> , where ( X , Y ) is a 2D fractional Brownian motion with Hurst parameter $$Hin (1/4,1/2)$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mrow> <mml:mi>H</mml:mi> <mml:mo>∈</mml:mo> <mml:mo>(</mml:mo> <mml:mn>1</mml:mn> <mml:mo>/</mml:mo> <mml:mn>4</mml:mn> <mml:mo>,</mml:mo> <mml:mn>1</mml:mn> <mml:mo>/</mml:mo> <mml:mn>2</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> and $$phi $$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mi>ϕ</mml:mi> </mml:math> is a $$C_{b}^{infty }$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:msubsup> <mml:mi>C</mml:mi> <mml:mrow> <mml:mi>b</mml:mi> </mml:mrow> <mml:mi>∞</mml:mi> </mml:msubsup> </mml:math> -function satisfying a mild non-degeneracy condition on its derivative, cannot decay faster than a $$gamma $$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mi>γ</mml:mi> </mml:math> -Weibull tail with any exponent $$gamma &gt;2H+1$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mrow> <mml:mi>γ</mml:mi> <mml:mo>&gt;</mml:mo> <mml:mn>2</mml:mn> <mml:mi>H</mml:mi> <mml:mo>+</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:math> . In particular, this produces a simple class of examples of differential equations driven by fBM, whose solutions fail to have Gaussian tail even though the underlying vector fields are assumed to be of class $$C_{b}^{infty }$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:msubsup> <mml:mi>C</mml:mi> <mml:mrow> <mml:mi>b</mml:mi> </mml:mrow> <mml:mi>∞</mml:mi> </mml:msubsup> </mml:math> . This also demonstrates that the well-known upper tail estimate proved by Cass–Litterer–Lyons in 2013 is essentially sharp.","PeriodicalId":20527,"journal":{"name":"Probability Theory and Related Fields","volume":"23 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136106006","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
期刊
Probability Theory and Related Fields
全部 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1