TheoremBase

Clock-Reading Bound for the Aggregate Recursion: the Recursion up to a Time Depends Only on the Clocks Below the Consumed Levels

Statement

Adopt the setting and notation of Existence, Uniqueness, Causality, and Measurability of the Open-Loop Aggregate Solution: natural numbers N≥1N\ge1, l≥2l\ge2, m≥1m\ge1, a nonempty subset A\mathcal{A} of Euclidean space Rm\mathbb{R}^m, real numbers B≥0B\ge0 and T>0T>0, a transition-rate family β\beta on ll states with control set A\mathcal{A} and rate bound BB, the aggregate lattice GN\mathbb{G}_N, the transition labels cc, clock families p=(pc)p=(p^{c}) of counting paths and control paths aa, and, for data (p,a,x0)(p,a,x_0) with x0∈GNx_0\in\mathbb{G}_N, the aggregate recursion of that theorem with its steps θk\theta_k, x(k)x^{(k)}, κkc\kappa^{c}_k, Cc,(k)\mathsf{C}^{c,(k)}, λkc\lambda^{c}_k, hkch^{c}_k, Jk\mathcal{J}_k, its stopping index KK, its recursion path Σrec\Sigma^{\mathrm{rec}}, and its recursion consumed times Crec,c\mathsf{C}^{\mathrm{rec},c} and counters Nrec,c\mathsf{N}^{\mathrm{rec},c}. A family w=(wc)c\mathbf{w}=(w_c)_c of nonnegative real numbers indexed by the transition labels is called a family of caps. Fix a control path aa and a point x0∈GNx_0\in\mathbb{G}_N.

1. (Pathwise clock-reading bound.) Let pp and p′p' be clock families and w\mathbf{w} a family of caps such that pc(u)=p′c(u)p^{c}(u)=p'^{c}(u) for every label cc and every u∈[0,wc]u\in[0,w_c], and let r∈[0,T]r\in[0,T] be such that the recursion for (p,a,x0)(p,a,x_0) satisfies Crrec,c≤wc\mathsf{C}^{\mathrm{rec},c}_r\le w_c for every label cc. Mark the quantities of the recursion for (p′,a,x0)(p',a,x_0) by a prime. Then for every k≤Kk\le K with θk≤r\theta_k\le r one has k≤K′k\le K', θk=θk′\theta_k=\theta'_k, x(k)=x′(k)x^{(k)}=x'^{(k)} and κkc=κk′c\kappa^{c}_k=\kappa'^{c}_k for every cc; if θK≤r\theta_K\le r then K′=KK'=K; and

Σsrec=Σs′rec,Csrec,c=Cs′rec,c,Nsrec,c=Ns′rec,cfor all s∈[0,r] and all labels c.\Sigma^{\mathrm{rec}}_s=\Sigma'^{\mathrm{rec}}_s,\qquad \mathsf{C}^{\mathrm{rec},c}_s=\mathsf{C}'^{\mathrm{rec},c}_s,\qquad \mathsf{N}^{\mathrm{rec},c}_s=\mathsf{N}'^{\mathrm{rec},c}_s\qquad\text{for all }s\in[0,r]\text{ and all labels }c .

In particular Cr′rec,c≤wc\mathsf{C}'^{\mathrm{rec},c}_r\le w_c for every cc, so the hypothesis on rr is symmetric in pp and p′p'.

2. (Clock-reading bound for the recursion driven by random clocks.) Let (Ω,F,P)(\Omega,\mathcal{F},P) be a probability space carrying a family P=(Pc)\mathsf{P}=(\mathsf{P}^{c}), indexed by the transition labels, of stochastic processes Pc=(Puc)u≥0\mathsf{P}^{c}=(\mathsf{P}^{c}_u)_{u\ge0} all of whose paths are counting paths (no law is prescribed). For ω∈Ω\omega\in\Omega run the recursion for the data (P(ω),a,x0)(\mathsf{P}(\omega),a,x_0) and write Σt(ω)\Sigma_t(\omega), Ctc(ω)\mathsf{C}^{c}_t(\omega) and Ntc(ω)\mathsf{N}^{c}_t(\omega) for its recursion path, recursion consumed times and recursion counters; by claim 4 of Existence, Uniqueness, Causality, and Measurability of the Open-Loop Aggregate Solution, applied with a one-point parameter space (its measurability requirement on the control then being the measurability of aa, and the conclusion being measurability in ω\omega after taking sections), each Σtγ\Sigma^{\gamma}_t, Ctc\mathsf{C}^{c}_t and Ntc\mathsf{N}^{c}_t is a random variable; conflict-freeness is not assumed. For t∈[0,T]t\in[0,T] let Ft\mathfrak{F}_t be the σ\sigma-algebra generated by the random variables Σsγ\Sigma^{\gamma}_s, Csc\mathsf{C}^{c}_s and Nsc\mathsf{N}^{c}_s with s∈[0,t]s\in[0,t], γ∈{1,…,l}\gamma\in\{1,\dots,l\} and cc ranging over the labels (the recursion filtration, a filtration; Fs⊆Ft\mathfrak{F}_s\subseteq\mathfrak{F}_t for s≤ts\le t). For a family of caps w\mathbf{w} let Kw\mathcal{K}_{\mathbf{w}} be the σ\sigma-algebra generated by the random variables Puc\mathsf{P}^{c}_u with 0≤u≤wc0\le u\le w_c and cc ranging over the labels (a different object from the σ\sigma-algebras Ht\mathcal{H}_t of claim 4 of the adopted theorem). Then for every r∈[0,T]r\in[0,T] and every family of caps w\mathbf{w}, with CwC_{\mathbf{w}} the event that Crc≤wc\mathsf{C}^{c}_r\le w_c for every label cc:

(a) Cw∈KwC_{\mathbf{w}}\in\mathcal{K}_{\mathbf{w}};

(b) for every F∈FrF\in\mathfrak{F}_r there is an H∈KwH\in\mathcal{K}_{\mathbf{w}} with F∩Cw=H∩CwF\cap C_{\mathbf{w}}=H\cap C_{\mathbf{w}}.

Consequently, for every r∈[0,T]r\in[0,T], the consumed times Crc\mathsf{C}^{c}_r (which are Fr\mathfrak{F}_r-measurable and satisfy 0≤Crc≤NBr0\le\mathsf{C}^{c}_r\le NBr) satisfy the clock-reading bound of Fresh-Start Property for Independent Poisson Clocks Read at Levels Satisfying a Clock-Reading Bound with the past F=Fr\mathfrak{F}=\mathfrak{F}_r, the trivial initial data I={∅,Ω}\mathcal{I}=\{\emptyset,\Omega\}, the clocks Yc=PcY^{c}=\mathsf{P}^{c} (indexed by the nonempty finite set of transition labels) and the consumed levels Tc=Crc\mathcal{T}^{c}=\mathsf{C}^{c}_r. Only the clock-reading bound is asserted here: the remaining hypotheses of that lemma (that the Pc\mathsf{P}^{c} are Poisson clocks with a horizon RR, that they are independent, and that NBr<RNBr<R) concern the law of P\mathsf{P} and must be supplied separately.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…