×

多色泊松匹配。 (英语) Zbl 1483.05129号

小结:考虑\(mathbb{R}^d\)上几个独立的泊松点过程,每个过程都有不同的颜色,可能有不同的强度,假设我们得到了一组允许的族类型,每个族类型都是多组颜色,例如红-蓝或红-绿。我们研究了将点划分为允许类型族的平移不变方案。这推广了先前研究的(1)-颜色和(2)-颜色匹配方案(其中允许的族类型集分别是单元素{red-red}和{red-blue})。我们描述了当这种方案存在时,以及典型家族直径的最优尾部行为。后者有两种不同的状态,类似于(1)色和(2)色情况,分别对应于存在区域内部和边界上的强度向量。
我们还讨论了要求分区是点的确定函数(即因子)的影响。这里,我们在维(1)中找到了最优的尾部行为。有一个进一步分离为两个政体,由允许的族类型的代数属性控制。

MSC公司:

05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
2005年第60天 几何概率与随机几何
60G55型 点过程(例如,泊松、考克斯、霍克斯过程)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] I.Benjamini、R.Lyons、Y.Peres和O.Schramm。均匀跨越森林。安·普罗巴伯。29 (1) (2001) 1-65. ·Zbl 1016.60009号 ·doi:10.1214/aop/1008956321
[2] I.本杰米尼和O.施拉姆。双曲面渗流。J.Amer。数学。Soc公司。14 (2) (2001) 487-507. (电子)·Zbl 1037.82018年 ·doi:10.1090/S0894-0347-00-00362-3
[3] M.Deijfen、A.E.Holroyd和J.B.M.Friendly。青蛙,稳定的婚姻,不变性的魔力。阿米尔。数学。每月124 (5) (2017) 387-402. ·Zbl 1394.05077号 ·doi:10.4169/amer.math.monthly.124.5.387
[4] D.Gale和L.S.Shapley。大学录取和婚姻的稳定。阿米尔。数学。每月69 (1) (1962) 9-15. ·Zbl 0109.24403号 ·doi:10.2307/2312726
[5] A.E.霍罗伊德。泊松匹配的几何性质。可能性。理论相关领域150 (3) (2011) 511-527. ·Zbl 1225.60082号 ·doi:10.1007/s00440-010-0282-y
[6] A.E.Holroyd和T.M.Liggett。如何找到额外的头:贝努利和泊松随机场的最佳随机位移。安·普罗巴伯。29 (4) (2001) 1405-1425. ·Zbl 1019.60048号 ·doi:10.1214/aop/1015345754
[7] A.E.Holroyd、J.B.Martin和Y.Peres。通过泊松加权无限树实现高维稳定匹配。亨利·彭加雷·普罗巴布(Henri PoincaréProbab)安·Inst。斯达。56 (2) (2020) 826-846. ·Zbl 1434.60056号 ·doi:10.1214/19-AIHP984
[8] A.E.Holroyd、R.Pemantle、Y.Peres和O.Schramm。泊松匹配。亨利·彭加雷·普罗巴布(Henri PoincaréProbab)安·Inst。斯达。45(1)(2009)266-287·Zbl 1175.60012号 ·doi:10.1214/08-AIHP170
[9] O.Kallenberg。现代概率论基础,第2版。施普林格,柏林,2002年·Zbl 1478.60001号 ·doi:10.1007/978-3-030-61871-1
[10] R.Lyons和Y.Peres。树和网络上的概率, 2017. ·Zbl 1376.05002号 ·doi:10.1017/9781316672815
[11] R.T.Rockafellar公司。凸分析.普林斯顿数学系列28.普林斯顿大学出版社,普林斯顿,1970年·兹比尔0193.18401
[12] E.R.Scheinerman和D.H.Ullman。分数图论Wiley,纽约,2008年。
[13] A.蒂马尔。在\[{z^d},2009\]中翻转硬币的指数尾的不变匹配。可从arXiv:0909.1090获取·Zbl 1225.93116号 ·doi:10.1007/s11424-011-9018-z
[14] W.T.Tutte。线性图的因式分解。J.隆德。数学。Soc公司。22 (1947) 107-111. ·Zbl 0029.23301号 ·doi:10.1112/jlms/s1-22.2.107
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。