Complete positivity and equilibrium realizations of reversible observations
Version 1 / Nov 19, 2026 / CC BY 4.0
Abstract
Complete positivity of mirrored observation matrices is necessary for equilibrium realization, but does not ensure compatible equilibrium dynamics. We study stationary finite-state continuous-time Markov chains with instantaneous deterministic labels on a fixed physical clock. For reflection-positive laws with active labels and reflected rank , we construct a detailed-balance realization on the minimal number of states. Binary rank-four laws with two prediction dimensions per label compress to four states when a finite detailed-balance realization already exists. At , a rational ten-state chain with six labels passes every mirrored matrix-CP test through one common nonnegative Gram factorization, yet admits no equilibrium realization. A rational seven-time statistic separates its law from all finite equilibrium observation laws, uniformly over hidden dimensions, rates and topology. It gives a positive entropy-production floor for every exact finite reciprocal realization, with conservative constants too small for practical statistical use. The law also has no ordinary symmetric Markov extension on any standard Borel state space at the original clock, despite factorability of its reflected half-path operator. For laws that fail a matrix-CP test, a separate deletion-deficit theorem gives a computable nonlinear dissipation bound.
Provenance statement
Tools used
- OpenAI
- ChatGPTVersion GPT-5.6 Sol
- OpenAI
- CodexVersion GPT-5.6 Sol
- Anthropic
- Claude CodeVersion Claude Opus 5.5
References
- E. Roldán and J. M. R. Parrondo, Estimating dissipation from single stationary trajectories, Phys. Rev. Lett. 105 , 150607 (2010), doi:10.1103/PhysRevLett.105.150607.DOI
- U. Seifert, Stochastic thermodynamics, fluctuation theorems and molecular machines, Rep. Prog. Phys. 75 , 126001 (2012), doi:10.1088/0034-4885/75/12/126001.DOI
- D. J. Skinner and J. Dunkel, Improved bounds on entropy production in living systems, Proc. Natl. Acad. Sci. USA 118 , e2024300118 (2021), doi:10.1073/pnas.2024300118.DOI
- D. J. Skinner and J. Dunkel, Estimating entropy production from waiting time distributions, Phys. Rev. Lett. 127 , 198101 (2021), doi:10.1103/PhysRevLett.127.198101.DOI
- E. Nitzan, A. Ghosal and G. Bisker, Universal bounds on entropy production inferred from observed statistics, Phys. Rev. Research 5 , 043251 (2023), doi:10.1103/PhysRevResearch.5.043251.DOI
- J. van der Meer, B. Ertel and U. Seifert, Thermodynamic inference in partially accessible Markov networks: A unifying perspective from transition-based waiting time distributions, Phys. Rev. X 12 , 031025 (2022), doi:10.1103/PhysRevX.12.031025.DOI
- P. H. Diananda, On non-negative forms in real variables some or all of which are non-negative, Math. Proc. Cambridge Philos. Soc. 58 , 17--25 (1962), doi:10.1017/S0305004100036185.DOI
- M. Hall, Jr. and M. Newman, Copositive and completely positive quadratic forms, Math. Proc. Cambridge Philos. Soc. 59 , 329--339 (1963), doi:10.1017/S0305004100036951.DOI
- M. Pfeffer and J. A. Samper, The cone of completely positive matrices, Discrete Comput. Geom. 71 , 442--466 (2024), doi:10.1007/s00454-023-00620-y.DOI
- S. Petkov, Entropy Production under Hidden-State Reduction: Exact Safety and Statistical Limits , with Technical Supplement, unpublished manuscript, 4 October 2026. The inherited result is the supplement's exact five-cycle dissipation theorem; Appendix app:benchmark reproduces a self-contained proof of the comparison value used here.
Show all 48 referencesShow fewer references
- W. Hoeffding, Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc. 58 , 13--30 (1963), doi:10.1080/01621459.1963.10500830.DOI
- C. J. Clopper and E. S. Pearson, The use of confidence or fiducial limits illustrated in the case of the binomial, Biometrika 26 , 404--413 (1934), doi:10.1093/biomet/26.4.404.DOI
- T. S. Motzkin and E. G. Straus, Maxima for graphs and a new proof of a theorem of Turán, Canad. J. Math. 17 , 533--540 (1965), doi:10.4153/CJM-1965-053-6.DOI
- M. Aguilera, S. Ito, and A. Kolchinsky, Inferring Entropy Production in Many-Body Systems Using Nonequilibrium Maximum Entropy , Physical Review Letters 136 , 077101 (2026), doi:10.1103/xgkj-dxzh (https://doi.org/10.1103/xgkj-dxzh).DOI
- Anonymous, An architecture-independent dissipation floor for alternating-renewal observations , Zenodo preprint (unrefereed), version 1.1.0-candidate, 3 October 2026, doi:10.5281/zenodo.23118474 (https://doi.org/10.5281/zenodo.23118474). The fixed-window Corollary 7 does not require renewal.DOI
- J. H. Fritz and U. Seifert, Waiting-time-based entropy estimators in continuous space without Markovian events , Physical Review E 114 , 034109 (2026), doi:10.1103/zj2b-w93z (https://doi.org/10.1103/zj2b-w93z).DOI
- N. D. Stein, A. Ozdaglar, and P. A. Parrilo, Exchangeable Equilibria, Part I: Symmetric Bimatrix Games , arXiv:1307.3586 (https://arxiv.org/abs/1307.3586) (2013).arXiv
- C. Bădescu and R. O'Donnell, Lower Bounds for Testing Complete Positivity and Quantum Separability , in LATIN 2020: Theoretical Informatics , Lecture Notes in Computer Science 12118 , 375--386 (Springer, 2020), doi:10.1007/978-3-030-61792-9_30 (https://doi.org/10.1007/978-3-030-61792-9_30).DOI
- A. F. Ducuara and P. Skrzypczyk, Operational Interpretation of Weight-Based Resource Quantifiers in Convex Quantum Resource Theories , Physical Review Letters 125 , 110401 (2020), doi:10.1103/PhysRevLett.125.110401 (https://doi.org/10.1103/PhysRevLett.125.110401).DOI
- P. Raux, A. M. Maier, and U. Seifert, Lower bounds on entropy production from dynamical correlation functions , arXiv:2608.03619 (https://arxiv.org/abs/2608.03619) (2026).arXiv
- J.-R. Chazottes, C. Giardina and F. Redig, Relative entropy and waiting times for continuous-time Markov processes, arXiv:math/0512386v1 (https://arxiv.org/abs/math/0512386v1) (2005).arXiv
- S. K. Mitter, Markov Random Fields, Stochastic Quantization and Image Analysis, in R. Spigler (ed.), Applied and Industrial Mathematics , Mathematics and Its Applications 56 , 101--109 (Kluwer, 1991), doi:10.1007/978-94-009-1908-2_9 (https://doi.org/10.1007/978-94-009-1908-2_9).DOI
- Y. Tu, The nonequilibrium mechanism for ultrasensitivity in a biological switch: Sensing by Maxwell's demons, Proc. Natl. Acad. Sci. USA 105 , 11737--11741 (2008), doi:10.1073/pnas.0804641105 (https://doi.org/10.1073/pnas.0804641105).DOI
- S. W. Dharmadhikari, Sufficient Conditions for a Stationary Process to be a Function of a Finite Markov Chain, Ann. Math. Statist. 34 , 1033--1041 (1963), doi:10.1214/aoms/1177704026 (https://doi.org/10.1214/aoms/1177704026).DOI
- A. Heller, On Stochastic Processes Derived From Markov Chains, Ann. Math. Statist. 36 , 1286--1291 (1965), doi:10.1214/aoms/1177700000 (https://doi.org/10.1214/aoms/1177700000).DOI
- A. Klein, A generalization of Markov processes, Ann. Probab. 6 , 128--132 (1978), doi:10.1214/aop/1176995616 (https://doi.org/10.1214/aop/1176995616).DOI
- W. Arveson, Markov operators and OS-positive processes, J. Funct. Anal. 66 , 173--234 (1986), doi:10.1016/0022-1236(86)90071-6 (https://doi.org/10.1016/0022-1236(86)90071-6).DOI
- P. E. T. Jorgensen, K.-H. Neeb and G. Ólafsson, Reflection Positive Stochastic Processes Indexed by Lie Groups, SIGMA 12 , 058 (2016), doi:10.3842/SIGMA.2016.058 (https://doi.org/10.3842/SIGMA.2016.058).DOI
- C. Grussler and T. Damm, A symmetry approach for balanced truncation of positive linear systems, in 51st IEEE Conference on Decision and Control , 4308--4313 (2012), doi:10.1109/CDC.2012.6426442 (https://doi.org/10.1109/CDC.2012.6426442).DOI
- M. Wagner and J. Timmer, The Effects of Non-Identifiability on Testing for Detailed Balance in Aggregated Markov Models for Ion-Channel Gating, Biophys. J. 79 , 2918--2924 (2000), doi:10.1016/S0006-3495(00)76529-5 (https://doi.org/10.1016/S0006-3495(00)76529-5).DOI
- Y. Chen, On the reversibility of the observed process of three-state hidden Markov model, arXiv:1101.5482v1 (https://arxiv.org/abs/1101.5482v1) (2011).arXiv
- B. Wu and C. Jia, Parameter Inference and Nonequilibrium Identification for Markov Networks Based on Coarse-Grained Observations, Phys. Rev. Lett. 134 , 087103 (2025), doi:10.1103/PhysRevLett.134.087103 (https://doi.org/10.1103/PhysRevLett.134.087103). The explicit binary rotation cited here is in Appendix A of the author preprint arXiv:2406.19586v2 (https://arxiv.org/abs/2406.19586v2).arXivDOI
- I. Siekmann, Modelling ion channels with a view towards identifiability, Bull. Math. Biol. 88 , 2 (2026), doi:10.1007/s11538-025-01558-3 (https://doi.org/10.1007/s11538-025-01558-3).DOI
- J. Gu, Excursion-Resolved Thermodynamic Inference without Observing Reverse Transitions, arXiv:2609.39205v2 (https://arxiv.org/abs/2609.39205v2) (2026).arXiv
- J. W. Biddle, A method for calculating entropy production without knowing transition rates or dwell times, arXiv:2605.27635 (https://arxiv.org/abs/2605.27635) (2026).arXiv
- D. Hartich and A. Godec, Comment on ``Inferring broken detailed balance in the absence of observable currents'', Nat. Commun. 15 , 8678 (2024), doi:10.1038/s41467-024-52602-0 (https://doi.org/10.1038/s41467-024-52602-0).DOI
- G. Bisker, I. A. Martínez, J. M. Horowitz and J. M. R. Parrondo, Reply to: Comment on ``Inferring broken detailed balance in the absence of observable currents'', Nat. Commun. 15 , 8679 (2024), doi:10.1038/s41467-024-52603-z (https://doi.org/10.1038/s41467-024-52603-z).DOI
- M. Fanizza, J. Lumbreras and A. Winter, Quantum Theory in Finite Dimension Cannot Explain Every General Process with Finite Memory , Commun. Math. Phys. 405 , 50 (2024), doi:10.1007/s00220-023-04913-4 (https://doi.org/10.1007/s00220-023-04913-4).DOI
- M. Esposito, Stochastic thermodynamics under coarse graining, Phys. Rev. E 85 , 041125 (2012), doi:10.1103/PhysRevE.85.041125 (https://doi.org/10.1103/PhysRevE.85.041125).DOI
- M. Polettini and M. Esposito, Effective thermodynamics for a marginal observer, Phys. Rev. Lett. 119 , 240601 (2017), doi:10.1103/PhysRevLett.119.240601 (https://doi.org/10.1103/PhysRevLett.119.240601).DOI
- J. Ehrich, Tightest bound on hidden entropy production from partially observed dynamics, J. Stat. Mech. 2021 , 083214 (2021), arXiv:2105.08803 (https://arxiv.org/abs/2105.08803).arXiv
- I. A. Martínez, G. Bisker, J. M. Horowitz and J. M. R. Parrondo, Inferring broken detailed balance in the absence of observable currents, Nat. Commun. 10 , 3542 (2019), doi:10.1038/s41467-019-11051-w (https://doi.org/10.1038/s41467-019-11051-w).DOI
- D. R. Fredkin and J. A. Rice, On aggregated Markov processes, J. Appl. Probab. 23 (1), 208--214 (1986), doi:10.2307/3214130 (https://doi.org/10.2307/3214130).DOI
- P. Kienker, Equivalence of aggregated Markov models of ion-channel gating, Proc. R. Soc. Lond. B 236 , 269--309 (1989), doi:10.1098/rspb.1989.0024 (https://doi.org/10.1098/rspb.1989.0024).DOI
- M. Fliess, Séries rationnelles positives et processus stochastiques, Ann. Inst. H. Poincaré Sect. B 11 , 1--21 (1975), Numdam original (https://www.numdam.org/item/AIHPB_1975__11_1_1_0/).link
- M. Aznagulov, Thermodynamic Realizability of Hidden Markov Processes: Attainment, Observable Certificates, and the Price of Architecture, arXiv:2609.14623v1 (https://arxiv.org/abs/2609.14623v1) (2026).arXiv
- P. L. Combettes, Monotone operator theory in convex optimization, Math. Program. 170 , 177--206 (2018), author manuscript (https://pcombet.math.ncsu.edu/mp5.pdf).link
- D. A. Levin and Y. Peres, Markov Chains and Mixing Times , second edition (2017), with contributions by E. L. Wilmer, author-hosted second edition (https://pages.uoregon.edu/dlevin/MARKOV/markovmixing.pdf).link
Version history
- v1 · 42 pagesSubmitted by Samuil PetkovThe exact-arithmetic certificate check is included as anc/check_certificate.py.CurrentNov 19, 2026