English
Related papers

Related papers: Finitary codings and stochastic domination for Poi…

200 papers

Adding a column of numbers produces "carries" along the way. We show that random digits produce a pattern of carries with a neat probabilistic description: the carries form a one-dependent determinantal point process. This makes it easy to…

Probability · Mathematics 2009-04-24 Alexei Borodin , Persi Diaconis , Jason Fulman

We consider a class of piecewise-deterministic Markov processes where the state evolves according to a linear dynamical system. This continuous time evolution is interspersed by discrete events that occur at random times and change (reset)…

Systems and Control · Computer Science 2017-11-15 Mohammad Soltani , Abhyudai Singh

In this article, we study the dynamics of a nonlinear system governed by an ordinary differential equation under the combined influence of fast periodic sampling with period $\delta$ and small jump noise of size $\varepsilon, 0<…

Probability · Mathematics 2024-11-28 Shivam Singh Dhama

In this paper we show the distributions of sliding block patterns for Bernoulli processes with finite alphabet, which is not based on the induction on sample size. We show a new inclusion-exclusion formula in multivariate generating…

Information Theory · Computer Science 2019-02-13 Hayato Takahashi

This paper focuses on the size-biased permutation of $n$ independent and identically distributed (i.i.d.) positive random variables. This is a finite dimensional analogue of the size-biased permutation of ranked jumps of a subordinator…

Probability · Mathematics 2015-09-30 Jim Pitman , Ngoc M. Tran

We give a general framework for approximations to combinatorial assemblies, especially suitable to the situation where the number $k$ of components is specified, in addition to the overall size $n$. This involves a Poisson process, which,…

Probability · Mathematics 2016-07-06 Richard Arratia , Stephen DeSalvo

In this article we survey properties of mixed Poisson distributions and probabilistic aspects of the Stirling transform: given a non-negative random variable $X$ with moment sequence $(\mu_s)_{s\in\mathbb{N}}$ we determine a discrete random…

Combinatorics · Mathematics 2014-09-12 Markus Kuba , Alois Panholzer

For optimizing a non-convex function in finite dimension, a method is to add Brownian noise to a gradient descent, allowing for transitions between basins of attractions of different minimizers. To adapt this for optimization over a space…

Probability · Mathematics 2025-05-13 Pierre Germain , Pierre Monmarché

Finding the most powerful node in a dynamic random network, the largest set in a partition-valued stochastic process, or the largest family in an evolving population at a given time, can be a very difficult problem. This is particularly the…

Probability · Mathematics 2020-09-09 Cécile Mailler , Peter Mörters , Anna Senkevich

This paper gives an elementary proof for the following theorem: a renewal process can be represented by a doubly-stochastic Poisson process (DSPP) if and only if the Laplace-Stieltjes transform of the inter-arrival times is of the following…

Probability · Mathematics 2024-09-30 Xinlong Du , Harsha Honnappa

For a broad class of point processes, including determinantal point processes, we construct associated marked and conditional ensembles, which allow to study a random configuration in the point process, based on information about a randomly…

Probability · Mathematics 2022-11-01 Tom Claeys , Gabriel Glesner

We prove that finitary isomorphisms with finite expectation exist between Bernoulli shifts over the same free group only if the shifts have the same distribution. This generalizes the integer case result of Schmidt. We provide new proofs of…

Dynamical Systems · Mathematics 2023-05-05 James O'Quinn

The aim of this paper is the analysis of the fractional Poisson process where the state probabilities $p_k^{\nu_k}(t)$, $t\ge 0$, are governed by time-fractional equations of order $0<\nu_k\leq 1$ depending on the number $k$ of events…

Probability · Mathematics 2015-09-21 Roberto Garra , Enzo Orsingher , Federico Polito

We compute the moment of order n of the Poisson stochastic integral of a random process u over a metric space X as a sum that runs over all partitions of {1,...,n} and involves the addition of points to Poisson configurations. This formula…

Probability · Mathematics 2012-04-24 Nicolas Privault

We consider a weighted sum of a series of independent Poisson random variables and show that it results in a new compound Poisson distribution which includes the Poisson distribution and Poisson distribution of order k. An explicit…

Probability · Mathematics 2025-06-18 Palaniappan Vellaisamy , Tomoyuki Ichiba

In this paper, we aim to study a stochastic process from a macro point of view, and thus periodic solution of a stochastic process in distributional sense is introduced. We first give the definition and then establish the existence of…

Probability · Mathematics 2018-12-31 Guangying Lv , Hongjun Gao , Jinlong Wei

We investigate the occurrence of additive and multiplicative structures in random subsets of the natural numbers. Specifically, for a Bernoulli random subset of $\mathbb{N}$ where each integer is included independently with probability…

Combinatorics · Mathematics 2025-11-03 Sukrit Chakraborty , Sayan Goswami , Sourav Kanti Patra

We generalize the standard site percolation model on the $d$-dimensional lattice to a model on random tessellations of $\mathbb R^d$. We prove the uniqueness of the infinite cluster by adapting the Burton-Keane argument…

Probability · Mathematics 2016-09-16 Sebastian Ziesche

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…

Probability · Mathematics 2013-08-16 Richard Arratia , Simon Tavare

In this paper we study stochastic process indexed by $\mathbb {Z}$ constructed from certain transition kernels depending on the whole past. These kernels prescribe that, at any time, the current state is selected by looking only at a…

Probability · Mathematics 2015-08-05 Emilio De Santis , Mauro Piccioni