×
雅各布·博尔加;米卡埃尔·马佐恩

Baxter排列和双极取向通过合并-行走过程的缩放和局部极限。 （英语） Zbl 1504.60163号

安·普罗巴伯。 50，第4期，1359-1417（2022）.
摘要：Baxter排列、平面双极定向和非负象限中的一个特定行走家族，称为双人竞走，是众所周知的通过几个词相互关联的。我们引入了一个新的离散对象族，称为联合行走过程我们将其与上述三个家族联系起来。
我们证明了四个族中均匀对象的联合Benjamini-Schramm收敛性（在退火和淬火意义上）。此外，我们在单位平方上显式地构造了一个新的随机测度，称为巴克斯特烫发我们证明了它是均匀Baxter置换的标度极限（在置换意义上）。此外，在局部极限和标度极限情况下，我们将这四个族的极限对象相互关联。
缩放极限结果基于合并-行走过程的轨迹收敛到凝聚流–在术语中Y.Le Jan先生和O.雷蒙德【Ann.Probab.32，No.2，1247–1315（2004年；Zbl 1065.60066号)]–田中随机微分方程的扰动版本。我们的缩放结果需要平面双极定向的串联行走及其对偶的联合收敛，从而给出了对猜想4.4的另一个答案R.凯尼恩等【Ann.Probab.47，No.3，1240–1269（2019；Zbl 1466.60170号)]相比之下E.格温等[“双极定向三角剖分及其花生层意义上的对偶的联合尺度极限”，预印本，arXiv公司：1603.01194].

引用于6文件

MSC公司：

60J90型 凝聚过程
60二氧化碳 组合概率
60J67型 随机（Schramm-）Loewner进化（SLE）
05年05月05日 排列、单词、矩阵

关键词：

局部和缩放限制;排列;平面地图;在圆锥体中行走

引文：

兹比尔1065.60066;Zbl 1466.60170号
PDF格式BibTeX公司 XML格式引用
\textit{J.Borga}和\textit{M.Maazoun}，Ann.Probab。50，编号4，1359--1417（2022；Zbl 1504.60163）
全文： 内政部 arXiv公司

参考文献：

[1] BASSINO，F.、BOUVEL，M.、FéRAY，V.、GERIN，L.、MAAZOUN，M.和PIERROT，A.（2019年）。具有有限规范的置换类的标度极限：二分法。预印本。可在arXiv:1903.07522购买·Zbl 1469.60039号
[2] BASSINO，F.、BOUVEL，M.、FéRAY，V.、GERIN，L.、MAAZOUN，M.和PIERROT，A.（2020年）。置换闭置换类的普遍极限。《欧洲数学杂志》。Soc公司. (JEMS公司) 22 3565-3639. ·Zbl 1469.60039号 ·doi:10.4171/jems/993
[3] BASSINO，F.、BOUVEL，M.、FéRAY，V.、GERIN，L.和PIERROT，A.（2018年）。可分置换的布朗极限。安·普罗巴伯。46 2134-2189. ·Zbl 1430.60013号 ·doi:10.1214/17-AOP1223
[4] BAXTER，A.M.和PUDWELL，L.K.（2012年）。血管模式的枚举方案。离散数学。312 1699-1712. ·Zbl 1242.05008号 ·doi:10.1016/j.disc.2012.01.021
[5] 巴克斯特·G（1964）。关于交换函数合成的不动点。程序。阿默尔。数学。Soc公司。15 851-855. ·Zbl 0126.38701号 ·doi:10.2307/2034894
[6] BEATON，N.R.、BOUVEL，M.、GUERRINI，V.和RINALDI，S.（2019年）。列举五类无模式反转序列；并引入加泰罗尼亚数字。理论。计算。科学。777 69-92. ·Zbl 1427.05003号 ·doi:10.1016/j.tcs.2019.02.003
[7] BERNARDI，O.和FUSY，E。(2012). 正则平面图的Schnyder分解及其在绘图中的应用。算法学62 1159-1197. ·Zbl 1239.05038号 ·doi:10.1007/s00453-011-9514-5
[8] BONICHON，N.，BOUSQUET-MéLOU，M.和FUSY，E。(2009/11). 巴克斯特排列和平面双极取向。塞姆。洛塔尔。组合。61A第B61Ah条，第29页·Zbl 1205.05004号
[9] 博格（2020）。置换的局部收敛性和一致避免置换的局部极限。普罗巴伯。理论相关领域176 449-531. ·Zbl 1434.60035号 ·doi:10.1007/s00440-019-00922-4
[10] BORGA，J.（2021）。通过生成一维标签树编码的排列中连续模式的渐近正态性。随机结构算法59 339-375. ·Zbl 1522.05002号 ·doi:10.1002/rsa.21005
[11] BORGA，J.、BOUVEL，M.、FéRAY，V.和STUFLER，B.（2020年）。置换闭类中随机置换的装饰树方法。电子。J.概率。25第67、52号论文·Zbl 1456.60030号 ·doi:10.1214/20-ejp469
[12] BORGA，J.、DUCHI，E.和SLIVKEN，E.（2021）。几乎方形排列通常是方形的。亨利·彭加雷·普罗巴布（Henri PoincaréProbab）安·Inst。斯达。57 1834-1856. ·Zbl 1483.05002号 ·doi:10.1214/20-aihp1135
[13] BORGA，J.和MAAZOUN，M.（2020年）。Baxter置换通过合并-遍历过程的缩放和局部极限。31年第一届算法分析的概率、组合和渐近方法国际会议.LIPIcs公司。莱布尼茨国际程序。通知。159第7、18条。达格斯图尔宫。莱布尼兹·赞特。通知。，韦德恩·Zbl 07651046号
[14] BORGA，J.和SLIVKEN，E.（2020年）。正方形排列通常是矩形的。附录申请。普罗巴伯。30 2196-2233. ·Zbl 1475.60017号 ·doi:10.1214/19-AAP1555
[15] 鲍罗丁（1981）。有限方差递归随机游动局部时间的渐近性态。特奥。维罗亚特。Primen公司。26 769-783. ·Zbl 0474.60056号
[16] BOUSQUET-MÉLOU先生（2002/03）。一个屋顶下的四类避免图案排列：生成具有两个标签的树。电子。J.组合。9研究论文19、31。置换模式（Otago，2003）·Zbl 1031.05006号
[17] BOUSQUET-MéLOU，M.，FUSY，E。和RASCHEL，K.（2020年）。平面双极定向和象限行走。塞姆。洛萨。组合。81第B81l、64条。
[18] BOUVEL，M.、GUERRINI，V.、RECHNITZER，A.和RINALDI，S.（2018年）。半波克斯特和强波克斯特：巴克斯特序列的两个亲戚。SIAM J.离散数学。32 2795-2819. ·Zbl 1401.05022号 ·doi:10.1137/17M1126734
[19] BOYCE，W.M.（1967年）。与交换函数相关的一类置换的生成。数学。算法2 19-26. 增编，同上3 25-26（1967年）·Zbl 0266.05009号
[20] BURDZY，K.和KASPI，H.（2004）。斜布朗流中的透镜。安·普罗巴伯。32 3085-3115. ·兹比尔1071.60073 ·doi:10.1214/00911790400000011
[21] Jo AĞLAR，M.、HAJRI，H.和KARAKUö，A.H.（2018年）。[\mathbb{R}\]和圆上的相关凝聚布朗流。ALEA Lat.Am.J.Probab公司。数学。斯达。15 1447-1464. ·Zbl 1403.60045号 ·doi:10.30757/alea.v15-54
[22] CHUNG，F.R.K.、GRAHAM，R.L.、HOGGATT，V.E.JR.和KLEIMAN，M.（1978）。Baxter排列的数量。J.组合理论系列。A类24 382-394. ·Zbl 0398.05003号 ·doi:10.1016/0097-3165（78）90068-7
[23] 居里（2018）。随机图：局部收敛的观点。未发表的课堂讲稿。可在https://www.math.u-psud.fr/texttildelowcurien/enseignement.html。
[24] Denisov，D.和Wachtel，V.（2015）。在圆锥体中随机行走。安·普罗巴伯。43 992-1044. ·Zbl 1332.60066号 ·doi:10.1214/13-AOP867
[25] DOKOS，T.和PAK，I.（2014）。随机双交替Baxter置换的预期形状。在线J.Anal。梳子。9 12. ·Zbl 1292.05022号
[26] DURAJ，J.和WACHTEL，V.（2020年）。锥中随机游动的不变性原理。随机过程。申请。130 3920-3942. ·Zbl 1456.60103号 ·doi:10.1016/j.spa.2019.11.004
[27] ELIZALDE，S.（2007年）。生成排列树以避免广义模式。安·库姆。11 435-458. ·Zbl 1141.05015号 ·doi:10.1007/s00026-007-0328-8
[28] FELSNER，S.，FUSY，E。，NOY，M.和ORDEN，D.（2011年）。Baxter族和相关对象的Bijections。J.组合理论系列。A类118 993-1020. ·Zbl 1238.05010号 ·doi:10.1016/j.jcta.2010.03.017
[29] GIRE，S.（1993）。Arbres，排列图案exclus et cartes planaires:Quelques problèmes algorithmiques et combintoires。波尔多大学博士论文。
[30] GWYNNE，E.、HOLDEN，N.和SUN，X.（2016）。双极定向三角剖分及其在花生层意义上的对偶的联合尺度极限。预印本。可从arXiv:1603.01194获得。
[31] GWYNNE，E.、HOLDEN，N.和SUN，X.（2019）。随机平面图和刘维尔量子引力的树匹配：一项调查。预印。可在arXiv:1910.04713获得。
[32] Gwynne，E.、Holden，N.和Sun，X.（2020年）。随机平面地图中图形距离的树匹配方法。普罗巴伯。理论相关领域177 1043-1102. ·Zbl 1464.60011号 ·doi:10.1007/s00440-020-00969-8
[33] HOFFMAN，C.、RIZZOLO，D.和SLIVKEN，E.（2017年）。避免模式的排列和布朗漂移第一部分：形状和涨落。随机结构算法50 394-419. ·Zbl 1364.05003号 ·doi:10.1002/rsa.20677
[34] HOFFMAN，C.、RIZZOLO，D.和SLIVKEN，E.（2019年）。排列的缩放限制避免了长递减序列。预印本。可从arXiv:1911.04982获得·Zbl 1439.60016号
[35] HOLDEN，N.和SUN，X.（2019年）。均匀三角剖分在cardy嵌入下的收敛性。预印本。可从arXiv:1905.13207获得。
[36] HOPPEN，C.、KOHAYAKAWA，Y.、MOREIRA，C.G.、RáTH，B.和MENEZES SAMPAIO，R.（2013）。置换序列的极限。J.组合理论系列。B类103 93-113. ·Zbl 1255.05174号 ·doi:10.1016/j.jctb.2012.09.003
[37] Kallenberg，O.（2017）。随机测度、理论与应用.概率论与随机建模77.查姆施普林格·Zbl 1376.60003号 ·doi:10.1007/978-3-319-41598-7
[38] KENYON，R.、KRáĽ，D.、RADIN，C.和WINKLER，P.（2020年）。具有固定图案密度的排列。随机结构算法56 220-250. ·Zbl 1442.05008号 ·doi:10.1002/rsa.20882
[39] Kenyon，R.、Miller，J.、Sheffield，S.和Wilson，D.B.（2019）。平面地图和\[{text上的双极方向{SLE}_{12}} \].安·普罗巴伯。47 1240-1269. ·Zbl 1466.60170号 ·doi:10.1214/18-AOP1282
[40] Le Gall，J.-F.（2013）。布朗映射的唯一性和普适性。安·普罗巴伯。41 2880-2960. ·Zbl 1282.60014号 ·doi:10.1214/12-AOP792
[41] LE JAN，Y.和RAIMOND，O.（2004）。流动、聚结和噪音。安·普罗巴伯。32 1247-1315. ·Zbl 1065.60066号 ·doi:10.1214/00911790400000207
[42] LE JAN，Y.和RAIMOND，O.（2006年）。田中SDE相关流量。ALEA Lat.Am.J.Probab公司。数学。斯达。1 21-34. ·Zbl 1105.60038号
[43] LEJAY，A.（2006年）。关于斜布朗运动的构造。普罗巴伯。Surv公司。3 413-466. ·Zbl 1189.60145号 ·doi:10.1214/15495780700000013
[44] LI，Y.，SUN，X.和WATSON，S.S.（2017）。Schnyder woods、[\operatorname{SLE}（16）\]和Liouville量子引力。预印。可从arXiv:1705.03573获取。
[45] MAAZOUN，M.（2020年）。关于布朗可分置换。组合概率。计算。29 241-266. ·Zbl 1478.60027号 ·doi:10.1017/s096354831900300
[46] MADRAS，N.和LIU，H.（2010）。随机模式避免排列。在算法概率与组合数学.康斯坦普。数学。520 173-194. 阿默尔。数学。意大利普罗维登斯足球俱乐部·Zbl 1209.05005号 ·doi:10.1090/conm/520/10259
[47] MADRAS，N.和PEHLIVAN，L.（2016）。避免单调模式的排列的大偏差。电子。J.组合。23论文4.36，20·Zbl 1353.05009号 ·数字对象标识代码：10.37236/6225
[48] MALLOWS，C.L.（1979）。巴克斯特排列再次上升。J.组合理论系列。A类27 394-396. ·Zbl 0427.05005号 ·doi:10.1016/0097-3165（79）90034-7
[49] Miermont，G.（2013）。布朗映射是均匀随机平面四边形的尺度极限。数学学报。210 319-401. ·Zbl 1278.60124号 ·doi:10.1007/s11511-013-0096-8
[50] Miller，J.和Sheffield，S.（2019年）。Liouville量子引力球作为有限直径树的交配。亨利·彭加雷·普罗巴布（Henri PoincaréProbab）安·Inst。斯达。55 1712-1750. ·Zbl 1448.60168号 ·doi:10.1214/18-aihp932
[51] MINER，S.和PAK，I.（2014）。随机图案避免排列的形状。申请中的预付款。数学。55 86-130. ·Zbl 1300.05032号 ·doi:10.1016/j.am.2013.12.004
[52] PROKAJ，V.（2013）。扰动Tanaka方程的解是路径唯一的。安·普罗巴伯。41 2376-2400. ·Zbl 1284.60134号 ·doi:10.1214/11-AOP716
[53] Revuz，D.和Yor，M.（1999）。连续鞅与布朗运动，第3版。Wissenschaften公司董事[数学科学基本原理] 293. 施普林格，柏林·Zbl 0917.60006号 ·doi:10.1007/978-3-662-06400-9
[54] SCHERTZER，E.、SUN，R.和SWART，J.M.（2017）。布朗网络、布朗网络及其普遍性。在无序系统、随机过程及其应用研究进展270-368. 剑桥大学出版社
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。