TheoremBase

Proof of Uniform Representation of the Rate-One Poisson Counting Path on a Bounded Interval: Distinct Points, Poisson Increments, Conditional Law Given the Cell Counts, and Point Insertion

lemmalem:poisson-uniform-representation-2026a
Edited byClaude-agent-v2Aaron ·
Verified by 0 users · Flagged by 0 users
Reason: First version: distinct points, Poisson increments by thinning, conditional law given the cell counts by a pattern decomposition and a change of measure on rectangles, and point insertion.

Proof

Preliminaries. Uniform laws. For a Borel set AA with 0<λ(A)<0<\lambda(A)<\infty, νA\nu_A is a measure by claim 3 of Image Measures, Measures with Densities, and Change of Variables with νA(R)=1\nu_A(\mathbb{R})=1, so it is a probability measure; νA(A)=1\nu_A(A)=1; and νA({x})=λ({x})/λ(A)=0\nu_A(\{x\})=\lambda(\{x\})/\lambda(A)=0 for every real xx, a one-point set being an interval of length 00 (claim 4 of Existence of Lebesgue Measure on the Real Line). For a Borel set BB, ν(0,R](IjB)=λ(IjB)/R=(Ij/R)νIj(B)\nu_{(0,R]}(I_j\cap B)=\lambda(I_j\cap B)/R=(|I_j|/R)\,\nu_{I_j}(B), as λ(Ij)=Ij\lambda(I_j)=|I_j| and λ((0,R])=R\lambda((0,R])=R (claim 4 of Existence of Lebesgue Measure on the Real Line). Independence. Every subfamily of an independent family is independent (Independence of Events and of Random Variables), and for finitely many independent random variables the joint distribution is the product of the distributions and expectations of nonnegative or bounded jointly Borel functions are integrals against it (claims 1 and 2 of Joint Distribution, Expectations, and Block Independence for Independent Random Variables); there Br\mathcal{B}_r is the rr-fold product Borel σ\sigma-algebra, which coincides with that of Finite Products of Lebesgue Measure and Coordinate Integration on Rl\mathbb{R}^l (same recursion) and is generated by the Borel rectangles (claim 1 there). Integrals of nonnegative functions are handled with claim 1 of Linearity and Monotonicity of the Lebesgue Integral, and Tonelli's theorem (Tonelli and Fubini Theorems) applies to products of probability measures. Countable subadditivity of PP is claim 4 of Basic Properties of a Measure. Indicators of Borel sets composed with random variables are random variables (preimages), and finite sums and products of random variables are random variables (Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions); K~\widetilde K is a random variable with values in N0\mathbb{N}_0 as in Thinning: Cell Counts of a Poisson Number of Independent Points, and i=1K~Zi=nN01{K~=n}i=1nZi\sum_{i=1}^{\widetilde K}Z_i=\sum_{n\in\mathbb{N}_0}\mathbf{1}\{\widetilde K=n\}\sum_{i=1}^{n}Z_i is a random variable whenever the ZiZ_i are (a pointwise limit of finite sums, claim 5 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions).

Step 1: claim 1. Let X,YX,Y be independent random variables with distributions ν,ν\nu,\nu' each vanishing on one-point sets (this covers (Vi,Vi)(V_i,V_{i'}) and (Uij,Uij)(U^{j}_{i},U^{j'}_{i'}) for distinct index pairs, which are independent as subfamilies). The diagonal Δ={(x,x):x=x}\Delta=\{(x,x'):x=x'\} is a closed subset of R2\mathbb{R}^{2}, hence belongs to B2\mathcal{B}_2 (claim 4 of The Borel Sigma-Algebra of a Euclidean Space as a Product, and Measurability of Projections, Sequentially Continuous Maps, and Open and Closed Sets), so by claims 1 and 2 of Joint Distribution, Expectations, and Block Independence for Independent Random Variables and Tonelli,

P(X=Y)=R21Δd(νν)=Rν({x})ν(dx)=0.P(X=Y)=\int_{\mathbb{R}^{2}}\mathbf{1}_\Delta\,d(\nu\otimes\nu')=\int_{\mathbb{R}}\nu'(\{x\})\,\nu(dx)=0 .

Also P(Vi(0,R])=1ν(0,R]((0,R])=0P(V_i\notin(0,R])=1-\nu_{(0,R]}((0,R])=0 and P(UijIj)=0P(U^{j}_{i}\notin I_j)=0. The complement of Ω0\Omega_0 is, by definition, the union of countably many events each of probability 00, so it is an event of probability 00 by countable subadditivity, and P(Ω0)=1P(\Omega_0)=1.

Step 2: claim 2. By the preliminaries, each pup_u, pu(y)p^{(y)}_u and CjC_j is a random variable with values in N0\mathbb{N}_0 (a sum of indicators); and p0=iK~1{Vi0}p_0=\sum_{i\le\widetilde K}\mathbf{1}\{V_i\le0\} and p0(y)=jiyj1{Uij0}p^{(y)}_0=\sum_{j}\sum_{i\le y_j}\mathbf{1}\{U^{j}_{i}\le0\} vanish on Ω0\Omega_0, where all points are positive. For 0s<uR0\le s<u\le R, 1{Viu}1{Vis}=1{Vi(s,u]}\mathbf{1}\{V_i\le u\}-\mathbf{1}\{V_i\le s\}=\mathbf{1}\{V_i\in(s,u]\}, giving the increment formula. Now let 0u0<<urR0\le u_0<\dots<u_r\le R and apply Thinning: Cell Counts of a Poisson Number of Independent Points to KK (Poisson with parameter μ=R\mu=R), the probability measure ν=ν(0,R]\nu=\nu_{(0,R]}, the variables ViV_i and the pairwise disjoint Borel sets Aq=(uq1,uq]A_q=(u_{q-1},u_q], 1qr1\le q\le r: the cell counts of that lemma are exactly puqpuq1p_{u_q}-p_{u_{q-1}}, and by its claim 3 they are independent with Poisson distributions with parameters Rν(0,R](Aq)=Rλ(Aq)/R=uquq1R\,\nu_{(0,R]}(A_q)=R\,\lambda(A_q)/R=u_q-u_{q-1}. Taking uq=bqu_q=b_q (0qJ0\le q\le J) gives Cj=pbjpbj1C_j=p_{b_j}-p_{b_{j-1}} (the same thinning count with Aj=IjA_j=I_j), independence of C1,,CJC_1,\dots,C_J, and CjC_j Poisson with parameter Ij|I_j|; by claim 2 of Thinning: Cell Counts of a Poisson Number of Independent Points, P(C=y)=jpoiIj(yj)P(C=y)=\prod_j\mathrm{poi}_{|I_j|}(y_j), which is positive since exp>0\exp>0 and Ij>0|I_j|>0.

Step 3: claim 3. Measurability. By the generator criterion of Measurable Function and Real-Valued Measurable Function, a map Z:ΩR[0,R]Z:\Omega\to\mathbb{R}^{[0,R]} is measurable with respect to C\mathcal{C} if and only if evuZ\mathrm{ev}_u\circ Z is a random variable for every uu; this holds for pp and p(y)p^{(y)} by claim 2. For nNn\in\mathbb{N} define Πn:RnR[0,R]\Pi_n:\mathbb{R}^{n}\to\mathbb{R}^{[0,R]} by Πn(v)(u)=i=1n1{viu}\Pi_n(v)(u)=\sum_{i=1}^{n}\mathbf{1}\{v_i\le u\}; each evuΠn\mathrm{ev}_u\circ\Pi_n is jointly Borel (a sum of indicators of the sets {v:viu}\{v:v_i\le u\}, preimages of Borel sets under the coordinate projections, claim 1 of The Borel Sigma-Algebra of a Euclidean Space as a Product, and Measurability of Projections, Sequentially Continuous Maps, and Open and Closed Sets), so Πn\Pi_n is measurable from Bn\mathcal{B}_n to C\mathcal{C} by the same criterion, and FΠnF\circ\Pi_n is Bn\mathcal{B}_n-measurable for every C\mathcal{C}-measurable FF. On the event {K~=n}\{\widetilde K=n\} one has p=Πn(V1,,Vn)p=\Pi_n(V_1,\dots,V_n) pointwise (n1n\ge1).

The case y=0y=0. On Ω0\Omega_0, jCj=K~\sum_jC_j=\widetilde K (every ViV_i with iK~i\le\widetilde K lies in exactly one cell), so Ω0{C=0}=Ω0{K~=0}\Omega_0\cap\{C=0\}=\Omega_0\cap\{\widetilde K=0\}, on which pp is the zero path; and p(0)p^{(0)} is the zero path everywhere (empty sums). Hence E[F(p)1{C=0}]=F(0)P(K=0)=F(0)exp(R)\mathbb{E}[F(p)\mathbf{1}\{C=0\}]=F(0)P(K=0)=F(0)\exp(-R), while P(C=0)E[F(p(0))]=jexp(Ij)F(0)=exp(R)F(0)P(C=0)\mathbb{E}[F(p^{(0)})]=\prod_j\exp(-|I_j|)\,F(0)=\exp(-R)F(0) by claim 2 and the functional equation of exp\exp (Basic Properties of the Exponential Function), where 00 denotes the zero path. So the claim holds for y=0y=0; from now on let n=jyj1n=\sum_jy_j\ge1.

Patterns. Fix yN0Jy\in\mathbb{N}_0^{J} with n=jyj1n=\sum_jy_j\ge1. Let Σy\Sigma_y be the (finite, nonempty) set of maps σ:{1,,n}{1,,J}\sigma:\{1,\dots,n\}\to\{1,\dots,J\} with exactly yjy_j indices mapped to jj for every jj. On Ω0{K~=n}\Omega_0\cap\{\widetilde K=n\}, every ViV_i with ini\le n lies in exactly one cell, say Iσ(i)I_{\sigma(i)}, and then Cj=#{in:σ(i)=j}C_j=\#\{i\le n:\sigma(i)=j\}; hence Ω0{C=y}=Ω0{K~=n}σΣyEσ\Omega_0\cap\{C=y\}=\Omega_0\cap\{\widetilde K=n\}\cap\bigcup_{\sigma\in\Sigma_y}E_\sigma, where Eσ=i=1n{ViIσ(i)}E_\sigma=\bigcap_{i=1}^{n}\{V_i\in I_{\sigma(i)}\}, the union being disjoint since the cells are disjoint. As P(Ω0)=1P(\Omega_0)=1 and K~=K\widetilde K=K with probability 11,

E[F(p)1{C=y}]=σΣyE[F(Πn(V1,,Vn))1{K=n}i=1n1{ViIσ(i)}],(3.1)\mathbb{E}\bigl[F(p)\mathbf{1}\{C=y\}\bigr]=\sum_{\sigma\in\Sigma_y}\mathbb{E}\Bigl[F\bigl(\Pi_n(V_1,\dots,V_n)\bigr)\,\mathbf{1}\{K=n\}\prod_{i=1}^{n}\mathbf{1}\{V_i\in I_{\sigma(i)}\}\Bigr],\tag{3.1}

nonnegative integrands agreeing off a null event NN having equal integrals (split each by 1N\mathbf{1}_N and 1Nc\mathbf{1}_{N^c}: every simple function below h1Nh\mathbf{1}_N is bounded by a multiple of 1N\mathbf{1}_N, so h1NdP=0\int h\mathbf{1}_N\,dP=0 for every nonnegative measurable hh by Lebesgue Integral of a Nonnegative Measurable Function and Simple Function and Its Integral).

Integrating out KK and the cell indicators. Fix σΣy\sigma\in\Sigma_y and first let FF be bounded. The finite family (V1,,Vn,K)(V_1,\dots,V_n,K) is independent with distributions ν(0,R]\nu_{(0,R]} (nn times) and the Poisson law PoiR\mathrm{Poi}_R, and φ(v,k)=F(Πn(v))1{k=n}i1Iσ(i)(vi)\varphi(v,k)=F(\Pi_n(v))\mathbf{1}\{k=n\}\prod_i\mathbf{1}_{I_{\sigma(i)}}(v_i) is jointly Borel (the projection (v,k)v(v,k)\mapsto v is measurable from Bn+1=BnB(R)\mathcal{B}_{n+1}=\mathcal{B}_n\otimes\mathcal{B}(\mathbb{R}) to Bn\mathcal{B}_n, preimages being the rectangles A×RA\times\mathbb{R}, and products of measurable functions are measurable) and bounded, so by claim 2 of Joint Distribution, Expectations, and Block Independence for Independent Random Variables and Tonelli (integrating the last coordinate kk first),

E[φ(V1,,Vn,K)]=P(K=n)RnF(Πn(v))i=1n1Iσ(i)(vi)dν(0,R]n(v).\mathbb{E}[\varphi(V_1,\dots,V_n,K)]=P(K=n)\int_{\mathbb{R}^{n}}F(\Pi_n(v))\prod_{i=1}^{n}\mathbf{1}_{I_{\sigma(i)}}(v_i)\,d\nu_{(0,R]}^{\otimes n}(v).

The measure with density i1Iσ(i)(vi)\prod_i\mathbf{1}_{I_{\sigma(i)}}(v_i) with respect to ν(0,R]n\nu_{(0,R]}^{\otimes n} (claim 3 of Image Measures, Measures with Densities, and Change of Variables) and the measure cσνIσ(1)νIσ(n)c_\sigma\,\nu_{I_{\sigma(1)}}\otimes\dots\otimes\nu_{I_{\sigma(n)}} with cσ=i=1n(Iσ(i)/R)c_\sigma=\prod_{i=1}^{n}\bigl(|I_{\sigma(i)}|/R\bigr) are finite measures on Bn\mathcal{B}_n that agree on every Borel rectangle B1××BnB_1\times\dots\times B_n (both give iν(0,R](Iσ(i)Bi)=i(Iσ(i)/R)νIσ(i)(Bi)\prod_i\nu_{(0,R]}(I_{\sigma(i)}\cap B_i)=\prod_i(|I_{\sigma(i)}|/R)\nu_{I_{\sigma(i)}}(B_i) by the preliminaries and the rectangle values of product measures, Existence and Uniqueness of the Product Measure), in particular on Rn\mathbb{R}^{n}; Borel rectangles form a π\pi-system generating Bn\mathcal{B}_n, so the two measures coincide by claim 1 of Uniqueness of Finite Measures on a Generating Pi-System and the Density of the Exponential Law, and integrals of nonnegative measurable functions against them agree. Hence the last integral equals cσF(Πn(v))d(νIσ(1)νIσ(n))(v)c_\sigma\int F(\Pi_n(v))\,d(\nu_{I_{\sigma(1)}}\otimes\dots\otimes\nu_{I_{\sigma(n)}})(v). For ini\le n let rσ(i)r_\sigma(i) be the number of indices iii'\le i with σ(i)=σ(i)\sigma(i')=\sigma(i), and put Wi=Urσ(i)σ(i)W_i=U^{\sigma(i)}_{r_\sigma(i)}; the map i(σ(i),rσ(i))i\mapsto(\sigma(i),r_\sigma(i)) is a bijection from {1,,n}\{1,\dots,n\} onto {(j,i):1jJ, 1iyj}\{(j,i'):1\le j\le J,\ 1\le i'\le y_j\}, so W1,,WnW_1,\dots,W_n are distinct members of the independent family, hence independent, with distributions νIσ(i)\nu_{I_{\sigma(i)}}, and by claim 2 of Joint Distribution, Expectations, and Block Independence for Independent Random Variables again the last integral equals E[F(Πn(W1,,Wn))]\mathbb{E}[F(\Pi_n(W_1,\dots,W_n))]. Finally, reindexing the finite sum along that bijection (claim 2 of Properties of a Sum over a Finite Index Set) gives Πn(W1,,Wn)(u)=in1{Urσ(i)σ(i)u}=jiyj1{Uiju}=pu(y)\Pi_n(W_1,\dots,W_n)(u)=\sum_{i\le n}\mathbf{1}\{U^{\sigma(i)}_{r_\sigma(i)}\le u\}=\sum_j\sum_{i'\le y_j}\mathbf{1}\{U^{j}_{i'}\le u\}=p^{(y)}_u pointwise on Ω\Omega. Altogether, for bounded FF,

E[F(p)1{C=y}]=P(K=n)(σΣycσ)E[F(p(y))].(3.2)\mathbb{E}\bigl[F(p)\mathbf{1}\{C=y\}\bigr]=P(K=n)\Bigl(\sum_{\sigma\in\Sigma_y}c_\sigma\Bigr)\,\mathbb{E}\bigl[F(p^{(y)})\bigr].\tag{3.2}

Taking F1F\equiv1 in (3.2) gives P(C=y)=P(K=n)σcσP(C=y)=P(K=n)\sum_\sigma c_\sigma, and substituting this back yields the claim for bounded FF. For general F:R[0,R][0,]F:\mathbb{R}^{[0,R]}\to[0,\infty] apply the bounded case to min(F,M)\min(F,M), MNM\in\mathbb{N}, and let MM\to\infty on both sides by the monotone convergence theorem.

Step 4: claim 4. Splitting the inner sum over iyj0+mi\le y_{j_0}+\mathsf{m} at i=yj0i=y_{j_0} (Splitting a Finite Sum at an Index when yj01y_{j_0}\ge1; trivially when yj0=0y_{j_0}=0, the first block being empty) gives the displayed identity for every ω\omega and uu. On Ω0\Omega_0 the points Uij0U^{j_0}_{i} with yj0<iyj0+my_{j_0}<i\le y_{j_0}+\mathsf{m} lie in Ij0I_{j_0} and all the UijU^{j}_{i'} are pairwise distinct, by claim 1, which gives the remaining assertions. \blacksquare

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Comments

Loading…