Matching works

1 work

math.PR — Probability

Observation cost of nonequilibrium in nonnormal networks: a matched exponent for an explicit four-state generator

Contributed by Samuil Petkov

We consider detection of nonequilibrium from passive, causally scheduled snapshots of a stationary continuous-time Markov chain, with gaps between snapshots of at least τ\tau. False alarms must be controlled uniformly over every finite stationary detailed-balance chain observed through a deterministic labelling, with no restriction on hidden dimension, rates, stationary label law or mixing time. Aznagulov showed that for normal generators the optimal snapshot cost grows like e2γirrτe^{2\gamma_{\rm irr}\tau}, and that for nonnormal generators its exponent lies in a spectral window. For an explicit nonnormal four-state generator Q4Q_4, with a real slow mode and residual damping β\beta, we prove that τ−1log⁡N∗→2γ\tau^{-1}\log N^*\to2\gamma, where γ=(701−158761)/126∈(2,β)\gamma=(701-\sqrt{158761})/126\in(2,\beta) is a relaxation rate of an explicit reversible birth–death comparator; for Q4Q_4 this exponent lies strictly inside the window [2,2β][2,2\beta]. The comparator comes from an ordered-eigenfunction completion lemma: among π\pi-reversible generators with a prescribed strictly monotone eigenfunction and eigenvalue, a birth–death generator maximizes the entire Dirichlet form. The upper bound uses symmetric two-lag scores whose stationary mean is nonpositive under every hidden reversible model, together with a positive-operator tilt lemma that gives the moment-generating bound e32nθ2e^{32n\theta^2} for a deterministic number nn of dependent transitions, uniformly over the null class. We also show that the two-lag pair-law approximation exponent of Q4Q_4 by hidden reversible models is γ\gamma, that the cost exponent 2γ2\gamma holds uniformly over a four-parameter box of nonnormal deformations, and that it extends to interacting path families on {1,2,3,4}d\{1,2,3,4\}^d built from tensor lifts. More generally, if uu has distinct entries and is an eigenvector of QQ and of its L2(π)L^2(\pi)-adjoint with eigenvalue −λ-\lambda, the exponent is 2γ∗2\gamma^* whenever γ∗<β\gamma^*<\beta, where γ∗\gamma^* is the restricted gap of the completion.

A mix of human-written and AI-generated textHuman understanding: all partsbirth-death processescontinuous-time Markov chainsdetailed balancehypothesis testingnonequilibrium detectionnonnormal generators
Nov 19, 202617 pages
PDFView work

Advanced search

Text
Human understanding
Linked formalizations