中文
相关论文

相关论文: Poisson and independent process approximation for …

200 篇论文

Many random combinatorial objects have a component structure whose joint distribution is equal to that of a process of mutually independent random variables, conditioned on the value of a weighted sum of the variables. It is interesting to…

概率论 · 数学 2013-08-16 Richard Arratia , Simon Tavare

We consider uniformly random set partitions of size $n$ with exactly $k$ blocks, and uniformly random permutations of size $n$ with exactly $k$ cycles, under the regime where $n-k \sim t\sqrt{n}$, $t>0$. In this regime, there is a simple…

组合数学 · 数学 2021-07-06 Richard Arratia , Stephen DeSalvo

Random events in space and time often exhibit a locally dependent structure. When the events are very rare and dependent structure is not too complicated, various studies in the literature have shown that Poisson and compound Poisson…

概率论 · 数学 2011-02-22 Aihua Xia , Fuxi Zhang

This paper presents an identity between the multivariate and univariate saddlepoint approximations applied to sample path probabilities for a certain class of stochastic processes. This class, which we term the recursively compounded…

概率论 · 数学 2024-06-21 Jesse Goodman

We present new, exceptionally efficient proofs of Poisson--Dirichlet limit theorems for the scaled sizes of irreducible components of random elements in the classic combinatorial contexts of arbitrary assemblies, multisets, and selections,…

概率论 · 数学 2014-01-09 Richard Arratia , Fred Kochman

We prove a Poisson process approximation result for stabilizing functionals of a determinantal point process. Our results use concrete couplings of determinantal processes with different Palm measures and exploit their association…

概率论 · 数学 2024-02-14 Moritz Otto

In this paper, we consider the Poisson equation on a "long" domain which is the Cartesian product of a one-dimensional long interval with a (d-1)-dimensional domain. The right-hand side is assumed to have a rank-1 tensor structure. We will…

数值分析 · 数学 2019-10-09 Michel Chipot , Wolfgang Hackbusch , Stefan Sauter , Alexander Veit

Graded posets frequently arise throughout combinatorics, where it is natural to try to count the number of elements of a fixed rank. These counting problems are often $\#\textbf{P}$-complete, so we consider approximation algorithms for…

数据结构与算法 · 计算机科学 2023-04-11 Prateek Bhakta , Ben Cousins , Matthew Fahrbach , Dana Randall

Let $G_{k,n}$ be a group of permutations of $kn$ objects which permutes things independently in disjoint blocks of size $k$ and then permutes the blocks. We investigate the probabilistic and/or enumerative aspects of random elements of…

概率论 · 数学 2025-04-29 Persi Diaconis , Nathan Tung

We study point processes that consist of certain centers of point tuples of an underlying Poisson process. Such processes arise in stochastic geometry in the study of exceedances of various functionals describing geometric properties of the…

概率论 · 数学 2022-12-26 Moritz Otto

The article determines the asymptotic shape of the extremal clusters in stationary regularly varying random fields. To deduce this result, we present a general framework for the Poisson approximation of point processes on Polish spaces…

概率论 · 数学 2020-09-22 Bojan Basrak , Hrvoje Planinić

Different change-point type models encountered in statistical inference for stochastic processes give rise to different limiting likelihood ratio processes. In a previous paper of one of the authors it was established that one of these…

统计理论 · 数学 2012-11-06 Serguei Dachian , Ilia Negri

The randomized $k$-number partitioning problem is the task to distribute $N$ i.i.d. random variables into $k$ groups in such a way that the sums of the variables in each group are as similar as possible. The restricted $k$-partitioning…

无序系统与神经网络 · 物理学 2007-05-23 Anton Bovier , Irina Kurkova

Given a simple transient random walk $(S_n)_{n\geq 0}$ in $\mathbf{Z}$ and a stationary sequence of real random variables $(\xi(s))_{s\in \mathbf{Z}}$, we investigate the extremes of the sequence $(\xi(S_n))_{n\geq 0}$. Under suitable…

概率论 · 数学 2022-12-20 Nicolas Chenavier , Ahmad Darwiche , Arnaud Rousselle

We deal with the random combinatorial structures called assemblies. By weakening the logarithmic condition which assures regularity of the number of components of a given order, we extend the notion of logarithmic assemblies. Using the…

概率论 · 数学 2009-03-06 Eugenijus Manstavičius

We establish Poisson and compound Poisson approximations for stabilizing statistics of $\beta$-mixing point processes and give explicit rates of convergence. Our findings are based on a general estimate of the total variation distance of a…

概率论 · 数学 2023-10-24 Nicolas Chenavier , Moritz Otto

In this paper, the weak convergence of additive functionals of processes with locally independent increments and with Markov switching in the scheme of Poisson approximation is proved. For the relative compactness, a method proposed by R.…

概率论 · 数学 2009-10-20 V. S. Koroliuk , N. Limnios , I. V. Samoilenko

We consider stationary configurations of points in Euclidean space which are marked by positive random variables called scores. The scores are allowed to depend on the relative positions of other points and outside sources of randomness.…

概率论 · 数学 2025-06-25 Bojan Basrak , Ilya Molchanov , Hrvoje Planinić

Let $\eta_t$ be a Poisson point process of intensity $t\geq 1$ on some state space $\Y$ and $f$ be a non-negative symmetric function on $\Y^k$ for some $k\geq 1$. Applying $f$ to all $k$-tuples of distinct points of $\eta_t$ generates a…

概率论 · 数学 2012-12-11 Matthias Schulte , Christoph Thaele

We consider a stationary Poisson hyperplane process with given directional distribution and intensity in $d$-dimensional Euclidean space. Generalizing the zero cell of such a process, we fix a convex body $K$ and consider the intersection…

概率论 · 数学 2013-12-17 Daniel Hug , Rolf Schneider
‹ 上一页 1 2 3 10 下一页 ›