Maxim Krikun
This note answers one question in [math.PR/0505668], concerning the connected allocation for the Poisson process in R^2. The proposed solution makes use of the Riemann map from the plane minus the minimal spanning forest of the Poisson point process to the halfplane. A picture of a numerically simulated example is included.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
For d>=3, we construct a non-randomized, fair and translation-equivariant allocation of Lebesgue measure to the points of a standard Poisson point process in R^d, defined by allocating to each of the Poisson points its basin of attraction with respect to the flow induced by a gravitational force field exerted by the points of the Poisson process. We prove that this allocation rule is economical in the sense that the "allocation diameter", defined as the diameter X of the basin of attraction containing the origin, is a random variable with a rapidly decaying tail. Specifically, we have the tail…
The allocation problem for a $d$-dimensional Poisson point process is to find a way to partition the space to parts of equal size, and to assign the parts to the configuration points in a measurable, "deterministic" (equivariant) way. The goal is to make the diameter $R$ of the part assigned to a configuration point have fast decay. We present an algorithm for $d\geq3$ that achieves an $O(\operatorname {exp}(-cR^d))$ tail, which is optimal up to $c$. This improves the best previously known allocation rule, the gravitational allocation, which has an $\operatorname {exp}(-R^{1+o(1)})$ tail. The …
Given a homogenous Poisson point process in the plane, we prove that it is possible to partition the plane into bounded connected cells of equal volume, in a translation-invariant way, with each point of the process contained in exactly one cell. Moreover, the diameter $D$ of the cell containing the origin satisfies the essentially optimal tail bound $P(D>r)<c/r$. We give two variants of the construction. The first has the curious property that any two cells are at positive distance from each other. In the second, any bounded region of the plane intersects only finitely many cells almost surel…
Let $Ξ$ be a discrete set in ${\mathbb{R}}^d$. Call the elements of $Ξ$ centers. The well-known Voronoi tessellation partitions ${\mathbb{R}}^d$ into polyhedral regions (of varying sizes) by allocating each site of ${\mathbb{R}}^d$ to the closest center. Here we study ``fair'' allocations of ${\mathbb{R}}^d$ to $Ξ$ in which the regions allocated to different centers have equal volumes. We prove that if $Ξ$ is obtained from a translation-invariant point process, then there is a unique fair allocation which is stable in the sense of the Gale--Shapley marriage problem. (I.e., sites and centers bo…
We consider the Poisson cylinder model in ${\mathbb R}^d$, $d\ge 3$. We show that given any two cylinders ${\mathfrak c}_1$ and ${\mathfrak c}_2$ in the process, there is a sequence of at most $d-2$ other cylinders creating a connection between ${\mathfrak c}_1$ and ${\mathfrak c}_2$. In particular, this shows that the union of the cylinders is a connected set, answering a question appearing in a previous paper. We also show that there are cylinders in the process that are not connected by a sequence of at most $d-3$ other cylinders. Thus, the diameter of the cluster of cylinders equals $d-2$.
Let Ξbe a discrete set in R^d. Call the elements of Ξcenters. The well-known Voronoi tessellation partitions R^d into polyhedral regions (of varying volumes) by allocating each site of R^d to the closest center. Here we study allocations of R^d to Ξin which each center attempts to claim a region of equal volume α. We focus on the case where Ξarises from a Poisson process of unit intensity. It was proved in math.PR/0505668 that there is a unique allocation which is stable in the sense of the Gale-Shapley marriage problem. We study the distance X from a typical site to its allocated center in th…
Limit Theory of the Multi-set Allocation Occupancy (MAO) Distribution: Normal and Poisson Approximations via MAO Norm
本文通过MAO范数研究多集合分配占据分布的极限理论，推导出正态与泊松近似，并验证其在不同渐进行为下的有效性。
Let $Ξ\subset\mathbb R^d$ be a set of centers chosen according to a Poisson point process in $\mathbb R^d$. Let $ψ$ be an allocation of $\mathbb R^d$ to $Ξ$ in the sense of the Gale-Shapley marriage problem, with the additional feature that every center $ξ\inΞ$ has an appetite given by a nonnegative random variable $α$. Generalizing some previous results, we study large deviations for the distance of a typical point $x\in\mathbb R^d$ to its center $ψ(x)\inΞ$, subject to some restrictions on the moments of $α$.
A conditional compound Poisson process approach to the sparse Erdős-Rényi random graphs: moderate deviations
提出条件复合Poisson过程表示稀疏Erdős-Rényi随机图的连通分量，揭示其相变与零程模型凝聚转变的联系，并在非临界状态下推导了中等偏差原理。
In this paper we study the Poisson process over a $σ$-finite measure-space equipped with a measure preserving transformation or a group of measure preserving transformations. For a measure-preserving transformation $T$ acting on a $σ$-finite measure-space $X$, the Poisson suspension of $T$ is the associated probability preserving transformation $T_*$ which acts on realization of the Poisson process over $X$. We prove ergodicity of the Poisson-product $T\times T_*$ under the assumption that $T$ is ergodic and conservative. We then show, assuming ergodicity of $T\times T_*$, that it is impossibl…
Given a Poisson process on a bounded interval, its random geometric graph is the graph whose vertices are the points of the Poisson process and edges exist between two points if and only if their distance is less than a fixed given threshold. We compute explicitly the distribution of the number of connected components of this graph. The proof relies on inverting some Laplace transforms.
This paper is devoted to the study of couplings of the Lebesgue measure and the Poisson point process. We prove existence and uniqueness of an optimal coupling whenever the asymptotic mean transportation cost is finite. Moreover, we give precise conditions for the latter which demonstrate a sharp threshold at d=2. The cost will be defined in terms of an arbitrary increasing function of the distance. The coupling will be realized by means of a transport map ("allocation map") which assigns to each Poisson point a set ("cell") of Lebesgue measure 1. In the case of quadratic costs, all these cell…
For a measure mu supported on a compact connected subset of a Euclidean space which satisfies a uniform d-dimensional decay of the volume of balls we show that the maximal edge in the minimum spanning tree of n indepndent samples from mu is, with high probability (log n/n)^(1/d).
A factor matching of optimal tail between Poisson processes
针对维度$d≥3$的欧几里得空间中两个独立单位强度泊松点过程，构造了等变可测的因子完美匹配，其配对距离尾部分布以$b\textrm{exp}(-cr^d)$快速衰减，证明依赖于泊松点过程的类似尾部分配规则和分数完美匹配转完美匹配的定理。
Consider a graph on randomly scattered points in an arbitrary space, with two points $x,y$ connected with probability $ϕ(x,y)$. Suppose the number of points is large but the mean number of isolated points is $O(1)$. We give general criteria for the latter to be approximately Poisson distributed. More generally, we consider the number of vertices of fixed degree, the number of components of fixed order, and the number of edges. We use a general result on Poisson approximation by Stein's method for a set of points selected from a Poisson point process. This method also gives a good Poisson appro…
U-statistics of spatial point processes given by a density with respect to a Poisson process are investigated. In the first half of the paper general relations are derived for the moments of the functionals using kernels from the Wiener-Ito chaos expansion. In the second half we obtain more explicit results for a system of U-statistics of some parametric models in stochastic geometry. In the logaritmic form functionals are connected to Gibbs models. There is an inequality between moments of Poisson and non-Poisson functionals in this case, and we have a version of the central limit theorem in …
We introduce a continuum percolation model defined on the points of a d-dimensional homogeneous Poisson process. Each Poisson point is connected to all points within its connection range, which depends on the distances to the other Poisson points. We show that the new model exhibits a phase transition, and obtain results about the critical values in low and high dimensions.
The random connection model is a random graph whose vertices are given by the points of a Poisson process and whose edges are obtained by randomly connecting pairs of Poisson points in a position dependent but independent way. We study first and second order properties of the numbers of components isomorphic to given finite connected graphs. For increasing observation windows in an Euclidean setting we prove qualitative multivariate and quantitative univariate central limit theorems for these component counts as well as a qualitative central limit theorem for the total number of finite compone…
We consider exit problems for general Lévy processes, where the first passage over a threshold is detected either immediately or at an epoch of an independent homogeneous Poisson process. It is shown that the two corresponding one-sided problems are related through a surprisingly simple identity. Moreover, we identify a simple link between two-sided exit problems with one continuous and one Poisson exit. Finally, Poisson exit of a reflected process is connected to the continuous exit of a process reflected at Poisson epochs, and a link between some Parisian type exit problems is established. W…
In recent work, Jon Kleinberg considered a small-world network model consisting of a d-dimensional lattice augmented with shortcuts. The probability of a shortcut being present between two points decays as a power of the distance between them. Kleinberg studied the efficiency of greedy routing depending on the value of the power. The results were extended to a continuum model by Franceschetti and Meester. In our work, we extend the result to more realistic models constructed from a Poisson point process, wherein each point is connected to all its neighbours within some fixed radius, as well as…
Point processes of the Poisson-Skellam family
研究具有任意固定大小跳跃的非齐次斯凯拉姆型过程，通过泊松过程线性组合表示，探讨其多种性质、积分及相关时间变换版本，给出复合泊松表示和离散近似等成果。
Linear Risk Sharing in Community-Based Insurance: Ruin Reduction in the Compound Poisson Model
本文研究社区保险中索赔发生时的比例风险分担，通过比较单独运营与参与池化的破产概率，证明在共同尺度家族、完全分配和精算公平条件下，池化可降低个体破产概率，且通过指数和对数正态示例验证了比例分担规则对偿付能力的影响。
We consider random graphs with uniformly bounded edges on a Poisson point process conditioned to contain the origin. In particular we focus on the random connection model, the Boolean model and Miller-Abrahams random resistor network with lower-bounded conductances. The latter is relevant for the analysis of conductivity by Mott variable range hopping in strongly disordered systems. By using the method of randomized algorithms developed by Duminil-Copin et al. we prove that in the subcritical phase the probability that the origin is connected to some point at distance $n$ decays exponentially …
Quantitative homogenization and large-scale regularity of Poisson point clouds
本文证明了超临界连续渗流簇（泊松点云）上调和函数的定量均匀化结果，获得了最优校正子界、均匀化误差估计和大尺度正则性。关键方法是将大尺度调和函数与欧几里得调和函数进行尖锐定量比较。
Let $S$ be a semi direct product $S=N\rtimes A$ where $N$ is a connected and simply connected, non-abelian, nilpotent meta-abelian Lie group and $A$ is isomorphic with $\R^k,$ $k>1.$ We consider a class of second order left-invariant differential operators on $S$ of the form $\mathcal L_α=L^a+Δ_α,$ where $α\in\R^k,$ and for each $a\in\R^k,$ $L^a$ is left-invariant second order differential operator on $N$ and $Δ_α=Δ-<α,\nabla>,$ where $Δ$ is the usual Laplacian on $\R^k.$ Using some probabilistic techniques (e.g., skew-product formulas for diffusions on $S$ and $N$ respectively) we obtain an u…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。