Alphabeta Math
ExampleConstruction: AI-generatedVerification: AI-generatedPipeline-generated
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Thinning lowers observed lag correlation but discards information

Example

Let E={0,1}, let π be uniform, and take the transition matrix P(0,0)=P(1,1)=.9 and P(0,1)=P(1,0)=.1. Start the chain in π. For Yn=2Xn−1, the lag-k autocorrelation is ρ(k)=.8k. The theoretical functional-specific ESS per n transitions is n/9. If only every tenth state is retained, its lag-one correlation is .810≈.1074, but its ESS under the same transition budget is approximately .0806n, below the unthinned .1111n.

Facts & Assumptions

Given: The two-state transition matrix, initial law π, and Functional-specific effective sample size.

[A1]

The Axiom of Choice assumed by the general time-homogeneous chain definition. The Axiom of Choice

[F1]

A transition matrix has probability rows and defines its one-step transition probabilities. Transition matrices and n-step probabilities

[F2]

Invariance means πP=π on every measurable set. Invariant and stationary distribution for a Markov kernel

[F3]

The process stationarity convention is strict invariance of all finite dimensional laws under common time shifts. Stationary process and canonical path shift

[F4]

ESS⁡h(n)=n/(1+2∑k≥1ρh(k)) when the autocorrelation sum is absolutely convergent and positive. Functional-specific effective sample size

[F5]

A time-homogeneous chain has one-step conditional transition law given by its probability kernel relative to the stated filtration. Time-homogeneous Markov chain with transition kernel

[F6]

Covariance and variance use centered second moments. Moments, variance, and covariance on a probability space

Verification

Given: The Markov chain and observable in the Example.

1.1A1F1F2F3F5given

Each row of P is nonnegative and sums to one. The uniform law is invariant because each column also sums to one, so πP=π by [F1] and [F2]. By [F5], the transition rule is time homogeneous. Repeated use of the Markov property gives, for times n1<⋯<nr and states x1,…,xr, the path probability π(x1)∏j=1r−1Pnj+1−nj(xj,xj+1): the first marginal is π because πP=π, and each later gap uses the corresponding matrix iterate. This expression depends only on the gaps, so a common time shift leaves every finite-dimensional law unchanged, which is strict stationarity by [F3].

1.2givenF1F5F6algebra

Under π, E[Yn]=0 and Var⁡(Yn)=1 by [F6]. Given Yn=1, the next value is 1 with probability .9 and −1 with probability .1; given Yn=−1, the signs reverse. Thus E[Yn+1∣Yn]=.8Yn. Iteration gives E[Yn+k∣Yn]=.8kYn. Since EYn=0 and Var⁡(Yn)=1, [F6] gives ρ(k)=E(YnYn+k)=.8k.

2.1step 1.2F4algebra

The sum is geometric, so τ=1+2∑k≥1.8k=1+2(.8/.2)=9. By [F4], the ESS for n unthinned transitions is n/9.

3.1step 1.2step 2.1F4algebra∎

Keeping every tenth state gives retained lag-j correlation .810j. Therefore τ10=1+2∑j≥1.810j=(1+.810)/(1−.810)≈1.240, and there are n/10 retained states. Its ESS is approximately (n/10)/1.240=.0806n, less than n/9=.1111n. The displayed lag-one correlation is lower, but the total information under a fixed transition budget is also lower.

Remarks

Thinning can still be useful when storing a draw or evaluating a particular functional is costly. Owen's discussion in §11.13 treats those storage and computation tradeoffs; the calculation above compares effective sample size under a fixed number of transitions when all states can be retained.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

22 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources