Cycle affinity and winding localize eigenvalues of Markov generators
Pith reviewed 2026-05-19 19:18 UTC · model grok-4.3
The pith
Each complex eigenvalue of a Markov generator is confined to a region set by the affinity of some nonequilibrium cycle and the winding number of its eigenvector.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The central claim is that for any Markov generator, every complex eigenvalue is localized inside a region whose boundaries are fixed by the affinity of at least one nonequilibrium cycle together with the integer winding number of the associated eigenvector; in the unicyclic case this winding number coincides with the eigenvalue's position in the ordered spectrum, and the resulting bounds extend to multicyclic generators to prove the ellipse conjecture.
What carries the argument
nonequilibrium cycle affinity combined with eigenvector winding number, which together define a closed region in the complex plane that must contain the eigenvalue
If this is right
- In unicyclic Markov generators the winding number equals the ordered eigenvalue index and therefore supplies explicit thermodynamic upper bounds on both the slowest and fastest relaxation rates.
- The localization immediately yields new inequalities relating the imaginary part of any eigenvalue to the cycle affinity.
- The same argument unifies and strengthens several previously known bounds on eigenvalues of multicyclic generators.
- The construction proves the Uhl-Seifert ellipse conjecture for the location of eigenvalues in the complex plane.
Where Pith is reading between the lines
- The localization could be used to design reaction networks or stochastic models whose dominant oscillation frequency is controlled by tuning a single cycle affinity.
- Numerical checks on small multicyclic graphs would test whether the predicted regions remain tight when many overlapping cycles are present.
- The result suggests that any violation of the localization would require either a cycle affinity of zero or a non-integer winding number, both of which are ruled out by standard Markov theory.
Load-bearing premise
For every complex eigenvalue there exists at least one nonequilibrium cycle whose affinity and the eigenvector's winding number together produce a confining region.
What would settle it
A concrete Markov generator whose spectrum contains a complex eigenvalue lying strictly outside every region constructed from its own nonequilibrium cycles and the winding numbers of the corresponding eigenvectors.
Figures
read the original abstract
The complex eigenvalues of Markov generators govern oscillatory properties of relaxation, autocorrelation, and linear response. Here we show that these eigenvalues are localized by nonequilibrium cycles of the generator, thus revealing a fundamental tradeoff between thermodynamic driving, oscillation, and decay of eigenmodes. Specifically, we prove that each complex eigenvalue is confined to a region determined by the cycle affinity and the eigenvector ``winding number'' of some nonequilibrium cycle. In unicyclic systems, we also demonstrate that the winding number coincides with the ordered eigenvalue index, yielding new thermodynamic bounds on the slowest and fastest relaxation modes. In multicyclic systems, our approach unifies and extends several previous inequalities and proves the Uhl--Seifert ellipse conjecture.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript proves that complex eigenvalues of continuous-time Markov generators are localized inside regions fixed by the affinity A_C and eigenvector winding number w_C of some nonequilibrium cycle C. In unicyclic networks the winding number equals the ordered index of the eigenvalue, supplying thermodynamic bounds on the slowest and fastest modes. For multicyclic generators the same construction unifies earlier inequalities and establishes the Uhl-Seifert ellipse conjecture.
Significance. If the central localization theorem holds, the work supplies a direct link between thermodynamic driving, oscillatory relaxation, and spectral decay that is absent from standard Perron-Frobenius or cycle-decomposition treatments. The mathematical proofs of the localization bound and of the ellipse conjecture constitute the principal strengths; they are parameter-free once the generator is given and yield falsifiable predictions for nonequilibrium Markov processes.
major comments (2)
- [Main theorem] Main theorem (multicyclic case): the claim that every complex eigenvalue λ is confined by the affinity and winding number of some nonequilibrium cycle C requires a constructive guarantee that such a cycle exists for an arbitrary eigenvector. Standard cycle decomposition does not automatically furnish one for every mode; the proof must therefore exhibit an explicit selection rule or show that the bound remains valid even if the cycle is chosen from the support of the eigenvector.
- [Unicyclic systems] § on unicyclic systems: the identification of the winding number with the ordered eigenvalue index is used to bound both the slowest and fastest relaxation rates. The derivation should be checked for hidden assumptions on the ordering of the real parts when the affinity is fixed.
minor comments (2)
- [Notation] Notation for the winding number w_C should be introduced with an explicit definition (phase accumulation along the cycle) before its first use in the localization statement.
- [Figures] Figure captions for the ellipse conjecture illustrations should state the numerical values of the affinities used so that the plotted boundaries can be reproduced from the generator alone.
Simulated Author's Rebuttal
We thank the referee for the positive evaluation and for the detailed comments that help improve the clarity of the main results. We address each major comment below.
read point-by-point responses
-
Referee: [Main theorem] Main theorem (multicyclic case): the claim that every complex eigenvalue λ is confined by the affinity and winding number of some nonequilibrium cycle C requires a constructive guarantee that such a cycle exists for an arbitrary eigenvector. Standard cycle decomposition does not automatically furnish one for every mode; the proof must therefore exhibit an explicit selection rule or show that the bound remains valid even if the cycle is chosen from the support of the eigenvector.
Authors: We thank the referee for raising this important point on constructivity. In the proof of the localization theorem, the cycle C is selected constructively as any simple cycle lying in the support of the eigenvector (i.e., using only edges where the corresponding components of the right eigenvector are nonzero). The winding number w_C is then the integer winding of the argument of the eigenvector components around this cycle, which is guaranteed to exist by the fact that the eigenvector cannot be supported on a tree (otherwise it would be real). This selection is made explicit in the argument following Eq. (12) and does not rely on a global cycle decomposition of the entire graph. We will add a short paragraph in the revised manuscript that states this selection rule explicitly and notes that the resulting bound holds for any such cycle in the eigenvector support. revision: partial
-
Referee: [Unicyclic systems] § on unicyclic systems: the identification of the winding number with the ordered eigenvalue index is used to bound both the slowest and fastest relaxation rates. The derivation should be checked for hidden assumptions on the ordering of the real parts when the affinity is fixed.
Authors: We have carefully rechecked the derivation in the unicyclic section. The identification of the winding number w with the ordered index k of the eigenvalue λ_k proceeds from the explicit solution of the characteristic equation for the cycle graph and does not presuppose any ordering of the real parts beyond the standard fact that the Perron eigenvalue is real and simple. For fixed affinity A, the eigenvalues lie on the boundary of the region defined by the affinity and winding; the slowest mode corresponds to the smallest |Re(λ)| among those with w=1 and the fastest to the largest |Re(λ)| among admissible windings. No additional assumption on the ordering of Re(λ) for different windings is used. We will insert a brief clarifying sentence confirming this point. revision: partial
Circularity Check
Derivation is self-contained; no circular reductions identified
full rationale
The paper advances a mathematical localization theorem for complex eigenvalues of Markov generators, expressing bounds in terms of cycle affinity A_C and eigenvector winding number w_C, both defined directly from the generator matrix and its eigenvectors. These are not fitted parameters, self-referential definitions, or quantities obtained by renaming known results. The proof invokes standard cycle decomposition and Perron-Frobenius properties without load-bearing self-citations that reduce the central claim to prior unverified work by the same authors. The existence of a suitable cycle for each eigenvalue is an explicit assumption in the theorem rather than a hidden tautology, and the derivation does not collapse any prediction or bound to its own inputs by construction. The result is therefore independent of the inputs it localizes.
Axiom & Free-Parameter Ledger
axioms (2)
- domain assumption The dynamics are governed by a continuous-time Markov generator whose spectrum controls relaxation and response.
- domain assumption Nonequilibrium cycles exist in the state space and possess well-defined affinities.
invented entities (1)
-
eigenvector winding number
no independent evidence
Lean theorems connected to this paper
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel echoes?
echoesECHOES: this paper passage has the same mathematical shape or conceptual pattern as the Recognition theorem, but is not a direct formal dependency.
each complex eigenvalue is confined to a region determined by the cycle affinity and the eigenvector winding number of some nonequilibrium cycle
-
IndisputableMonolith/Foundation/AlphaCoordinateFixation.leanalpha_pin_under_high_calibration unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
Theorem 3 ... admissible cycle c with winding number wc ... ≤ tanh Fc / 2 nc
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
N.G.VanKampen,Stochasticprocessesinphysicsandchemistry, Vol. 1 (Elsevier, 1992)
work page 1992
-
[2]
J. Schnakenberg, Network theory of microscopic and macro- scopic behavior of master equation systems, Reviews of Modern physics48, 571 (1976)
work page 1976
-
[3]
H. Qian, Thermodynamic and kinetic analysis of sensitivity am- plification in biological signal transduction, Biophysical chem- istry105, 585 (2003)
work page 2003
- [4]
-
[5]
P. Mehta and D. J. Schwab, Energetic costs of cellular compu- tation, Proceedings of the National Academy of Sciences109, 17978 (2012)
work page 2012
-
[6]
L. J. Allen,An introduction to stochastic processes with applica- tions to biology(CRC press, 2010)
work page 2010
-
[7]
T. M. Liggett,Stochastic interacting systems: contact, voter and exclusion processes, Vol. 324 (springer science & Business Media, 2013)
work page 2013
-
[8]
A. C. Barato and U. Seifert, Coherence of biochemical oscilla- tionsisboundedbydrivingforceandnetworktopology,Physical Review E95, 062409 (2017)
work page 2017
-
[9]
C. del Junco and S. Vaikuntanathan, High chemical affinity increases the robustness of biochemical oscillations, Physical Review E101, 012410 (2020)
work page 2020
-
[10]
L. Oberreiter, U. Seifert, and A. C. Barato, Universal minimal cost of coherent biochemical oscillations, Physical Review E 106, 014106 (2022)
work page 2022
-
[11]
C. Zheng and E. Tang, A topological mechanism for robust and efficient global oscillations in biological networks, Nature Communications15, 6453 (2024)
work page 2024
-
[12]
M.UhlandU.Seifert,Affinity-dependentboundonthespectrum of stochastic matrices, Journal of Physics A: Mathematical and Theoretical52, 405002 (2019)
work page 2019
-
[13]
N.Shiraishi,Entropyproductionlimitsallfluctuationoscillations, Physical Review E108, L042103 (2023)
work page 2023
-
[14]
A. Kolchinsky, N. Ohga, and S. Ito, Thermodynamic bound on spectral perturbations, with applications to oscillations and re- laxation dynamics, Physical Review Research6, 013082 (2024)
work page 2024
-
[15]
A.Y.Mitrophanov,Thespectralgapandperturbationboundsfor reversible continuous-time Markov chains, Journal of applied probability41, 1219 (2004)
work page 2004
-
[16]
B.GaveauandL.Schulman,Theoryofnonequilibriumfirst-order phase transitions for stochastic dynamics, Journal of Mathemati- cal Physics39, 1517 (1998)
work page 1998
-
[17]
B.GaveauandL.Schulman,Multiplephasesinstochasticdynam- ics: Geometry and probabilities, Physical Review E—Statistical, Nonlinear, and Soft Matter Physics73, 036124 (2006)
work page 2006
-
[18]
G.Teza, R.Yaacoby,andO. Raz,Eigenvaluecrossingasa phase transition in relaxation dynamics, Physical Review Letters130, 207103 (2023)
work page 2023
-
[19]
U. Seifert, Stochastic thermodynamics, fluctuation theorems and molecular machines, Reports on Progress in Physics75, 126001 (2012). 7
work page 2012
- [20]
-
[21]
J.Z.Hearon,Thekineticsoflinearsystemswithspecialreference to periodic reactions, The bulletin of mathematical biophysics 15, 121 (1953)
work page 1953
-
[22]
N. Ohga, S. Ito, and A. Kolchinsky, Thermodynamic bound on the asymmetry of cross-correlations, Physical Review Letters 131, 077101 (2023)
work page 2023
- [23]
-
[24]
J. Remlein, B. Weissmann, and U. Seifert, Coherence of oscil- lations in the weak-noise limit, Physical Review E105, 064101 (2022)
work page 2022
-
[25]
T.VanVu,V.T.Vo,andK.Saito,Dissipation,quantumcoherence, andasymmetryoffinite-timecross-correlations,PhysicalReview Research6, 013273 (2024)
work page 2024
-
[26]
G.-H. Xu, A. Kolchinsky, J.-C. Delvenne, and S. Ito, Thermo- dynamic geometric constraint on the spectrum of markov rate matrices, Physical Review Letters135, 257102 (2025)
work page 2025
-
[27]
N. M. Dmitriev and E. B. Dynkin, On the characteristic roots of stochastic matrices, Izvestiya Akademii Nauk SSSR. Seriya Matematicheskaya10,167(1946),englishtranslationofRussian title
work page 1946
-
[28]
R. Kellogg and A. Stephens, Complex eigenvalues of a non- negative matrix with a specified graph, Linear Algebra and its Applications20, 179 (1978)
work page 1978
-
[29]
H. Wierenga, P. R. Ten Wolde, and N. B. Becker, Quantifying fluctuations in reversible enzymatic cycles and clocks, Physical Review E97, 042404 (2018)
work page 2018
-
[30]
A. Wachtel, R. Rao, and M. Esposito, Thermodynamically con- sistent coarse graining of biocatalysts beyond michaelis–menten, New Journal of Physics20, 042002 (2018)
work page 2018
-
[31]
A. B. Kolomeisky and M. E. Fisher, Molecular motors: a theorist’s perspective, Annual Review of Physical Chemistry58, 675 (2007)
work page 2007
-
[32]
U. Seifert, Efficiency of autonomous soft nanomachines at maxi- mum power, Physical review letters106, 020601 (2011)
work page 2011
-
[33]
A.Piñero-SoléandA.Kolchinsky,Lightspectralresponsesofthe bacteriorhodopsin proton pump reveal directional and reciprocal interactions, Physical Review Research6, 013275 (2024)
work page 2024
-
[34]
Maes, Local detailed balance, SciPost Phys
C. Maes, Local detailed balance, SciPost Phys. Lect. Notes , 32 (2021)
work page 2021
-
[35]
R. S. Varga,Geršgorin and His Circles, Springer Series in Com- putational Mathematics, Vol. 36 (Springer Berlin Heidelberg, Berlin, Heidelberg, 2004)
work page 2004
-
[36]
See supplemental material for additional proofs and derivations
-
[37]
M.Shubin,InvitationtoPartialDifferentialEquations,editedby M. Braverman, R. McOwen, and P. Topalov, Graduate Studies in Mathematics, Vol. 205 (American Mathematical Society, Providence, Rhode Island, 2020)
work page 2020
- [38]
-
[39]
Reimann, Brownian motors: noisy transport far from equilib- rium, Physics Reports361, 57 (2002)
P. Reimann, Brownian motors: noisy transport far from equilib- rium, Physics Reports361, 57 (2002)
work page 2002
-
[40]
F. I. Karpelevich, On the characteristic roots of matrices with non-negative elements, Izvestiya Akademii Nauk SSSR. Seriya Matematicheskaya15, 361 (1951)
work page 1951
-
[41]
A. Dasdan and R. K. Gupta, Faster maximum and minimum mean cycle algorithms for system-performance analysis, IEEE transactions on computer-aided design of integrated circuits and systems17, 889 (1998)
work page 1998
-
[42]
T.BenAvraham,G.Sharon,Y.Zarai,andM.Margaliot,Dynam- ical systems with a cyclic sign variation diminishing property, IEEE Transactions on Automatic Control65, 941 (2020)
work page 2020
-
[43]
R.Alseidi,M.Margaliot,andJ.Garloff,Onthespectralproperties of nonsingular matrices that are strictly sign-regular for some order with applications to totally positive discrete-time systems, Journal of Mathematical Analysis and Applications474, 524 (2019). 8 SUPPLEMENTAL MATERIAL SM 1: UNICYCLIC RESULTS We show that the unicyclic winding number can be equi...
work page 2019
-
[44]
To show the result for a nonreal left eigenpair(λ,u) with Imλ <0 , one may consider the conjugate eigenpair(λ∗,u ∗) with Imλ ∗ =−Imλ >0 . It is straightforward to verify that the winding number(8) is invariant to conjugation, so ωc(u) =ω c(u∗) for any admissible cycle where they are well- defined. Therefore, if the theorem holds for eigenpairs with Imλ >0...
-
[45]
The vertex set is non-empty:V̸=∅
-
[46]
Every vertex i∈V has nonnegative total outgoing weight:P j∈V:(j←i)∈E fj←i ≥0
-
[47]
Every vertexi∈V has an outgoing edge(j←i)∈E to somej∈V
-
[48]
Every nonnegative reversible edge has negative reverse weight: if (j←i)∈E , fj←i ≥0 , and(i←j)∈E , thenf i←j <0. Then, G contains a directed simple cyclec that satisfies one of the following: A. All edges(j←i)∈c are nonnegative (fj←i ≥0 ) and at least one is irreversible,(i←j)/∈E; B. All edges (j←i)∈c are positive and reversible (fj←i >0,(i←j)∈E) and sati...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.