首页 > 最新文献

Probability Theory and Related Fields最新文献

英文 中文
Anomalous diffusion limit for a kinetic equation with a thermostatted interface 带有恒温界面的动力学方程的反常扩散极限
IF 2 1区 数学 Q1 Mathematics Pub Date : 2023-12-29 DOI: 10.1007/s00440-023-01251-3

Abstract

We consider the limit of solutions of scaled linear kinetic equations with a reflection-transmission-killing condition at the interface. Both the coefficient describing the probability of killing and the scattering kernel degenerate. We prove that the long-time, large-space limit is the unique solution of a version of the fractional in space heat equation that corresponds to the Kolmogorov equation for a symmetric stable process, which is reflected, or transmitted while crossing the interface and is killed upon the first hitting of the interface. The results of the paper are related to the work in Komorowski et al. (Ann Prob 48:2290–2322, 2020), where the case of a non-degenerate probability of killing has been considered.

摘要 我们考虑了在界面上具有反射-传输-杀伤条件的比例线性动力学方程的极限解。描述杀伤概率的系数和散射核均退化。我们证明了长时大空间极限是分数空间热方程版本的唯一解,该版本对应于对称稳定过程的科尔莫哥罗夫方程,该过程在穿越界面时被反射或传输,并在首次撞击界面时被杀死。本文的结果与 Komorowski 等人(Ann Prob 48:2290-2322, 2020 年)的研究成果相关,后者考虑了非退化杀伤概率的情况。
{"title":"Anomalous diffusion limit for a kinetic equation with a thermostatted interface","authors":"","doi":"10.1007/s00440-023-01251-3","DOIUrl":"https://doi.org/10.1007/s00440-023-01251-3","url":null,"abstract":"<h3>Abstract</h3> <p>We consider the limit of solutions of scaled linear kinetic equations with a reflection-transmission-killing condition at the interface. Both the coefficient describing the probability of killing and the scattering kernel degenerate. We prove that the long-time, large-space limit is the unique solution of a version of the fractional in space heat equation that corresponds to the Kolmogorov equation for a symmetric stable process, which is reflected, or transmitted while crossing the interface and is killed upon the first hitting of the interface. The results of the paper are related to the work in Komorowski et al. (Ann Prob 48:2290–2322, 2020), where the case of a non-degenerate probability of killing has been considered. </p>","PeriodicalId":20527,"journal":{"name":"Probability Theory and Related Fields","volume":null,"pages":null},"PeriodicalIF":2.0,"publicationDate":"2023-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139065674","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
Sums of GUE matrices and concentration of hives from correlation decay of eigengaps 从 eigengaps 的相关衰减中得出的 GUE 矩阵总和与蜂巢浓度
IF 2 1区 数学 Q1 Mathematics Pub Date : 2023-12-28 DOI: 10.1007/s00440-023-01250-4
Hariharan Narayanan, Scott Sheffield, Terence Tao

Associated to two given sequences of eigenvalues (lambda _1 ge cdots ge lambda _n) and (mu _1 ge cdots ge mu _n) is a natural polytope, the polytope of augmented hives with the specified boundary data, which is associated to sums of random Hermitian matrices with these eigenvalues. As a first step towards the asymptotic analysis of random hives, we show that if the eigenvalues are drawn from the GUE ensemble, then the associated augmented hives exhibit concentration as (n rightarrow infty ). Our main ingredients include a representation due to Speyer of augmented hives involving a supremum of linear functions applied to a product of Gelfand–Tsetlin polytopes; known results by Klartag on the KLS conjecture in order to handle the aforementioned supremum; covariance bounds of Cipolloni–Erdős–Schröder of eigenvalue gaps of GUE; and the use of the theory of determinantal processes to analyze the GUE minor process.

与两个给定的特征值序列 (lambda _1 ge cdots ge lambda _n) 和 (mu _1 ge cdots ge mu _n)相关联的是一个自然多面体,即具有指定边界数据的增强蜂巢多面体,它与具有这些特征值的随机赫米矩阵之和相关联。作为随机蜂巢渐近分析的第一步,我们证明,如果特征值是从 GUE 集合中抽取的,那么相关的增强蜂巢会表现为集中(n rightarrow infty )。我们的主要内容包括:Speyer 提出的增强蜂巢表示法,它涉及应用于 Gelfand-Tsetlin 多面体乘积的线性函数的上峰;Klartag 为处理上述上峰而提出的关于 KLS 猜想的已知结果;Cipolloni-Erdős-Schröder 对 GUE 特征值差距的协方差约束;以及使用行列式过程理论来分析 GUE 小过程。
{"title":"Sums of GUE matrices and concentration of hives from correlation decay of eigengaps","authors":"Hariharan Narayanan, Scott Sheffield, Terence Tao","doi":"10.1007/s00440-023-01250-4","DOIUrl":"https://doi.org/10.1007/s00440-023-01250-4","url":null,"abstract":"<p>Associated to two given sequences of eigenvalues <span>(lambda _1 ge cdots ge lambda _n)</span> and <span>(mu _1 ge cdots ge mu _n)</span> is a natural polytope, the polytope of <i>augmented hives</i> with the specified boundary data, which is associated to sums of random Hermitian matrices with these eigenvalues. As a first step towards the asymptotic analysis of random hives, we show that if the eigenvalues are drawn from the GUE ensemble, then the associated augmented hives exhibit concentration as <span>(n rightarrow infty )</span>. Our main ingredients include a representation due to Speyer of augmented hives involving a supremum of linear functions applied to a product of Gelfand–Tsetlin polytopes; known results by Klartag on the KLS conjecture in order to handle the aforementioned supremum; covariance bounds of Cipolloni–Erdős–Schröder of eigenvalue gaps of GUE; and the use of the theory of determinantal processes to analyze the GUE minor process.</p>","PeriodicalId":20527,"journal":{"name":"Probability Theory and Related Fields","volume":null,"pages":null},"PeriodicalIF":2.0,"publicationDate":"2023-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139065385","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
Large deviation principle for quasi-stationary distributions and multiscale dynamics of absorbed singular diffusions 准稳态分布的大偏差原理和吸收奇异扩散的多尺度动力学
IF 2 1区 数学 Q1 Mathematics 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":null,"pages":null},"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区 数学 Q1 Mathematics 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":null,"pages":null},"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区 数学 Q1 Mathematics 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":null,"pages":null},"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区 数学 Q1 Mathematics 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":null,"pages":null},"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
Half-space depth of log-concave probability measures 对数凹概率测度的半空间深度
IF 2 1区 数学 Q1 Mathematics 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":null,"pages":null},"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区 数学 Q1 Mathematics 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":null,"pages":null},"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区 数学 Q1 Mathematics 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":null,"pages":null},"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区 数学 Q1 Mathematics 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":null,"pages":null},"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
期刊
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