Cycle/cocycle oblique projections on oriented graphs

Abstract

It is well known that the edge vector space of an oriented graph can be decomposed in terms of cycles and cocycles (alias cuts, or bonds), and that a basis for the cycle and the cocycle spaces can be generated by adding and removing edges to an arbitrarily chosen spanning tree. In this paper we show that the edge vector space can also be decomposed in terms of cycles and the generating edges of cocycles (called cochords), or of cocycles and the generating edges of cycles (called chords). From this observation follows a construction in terms of oblique complementary projection operators. We employ this algebraic construction to prove several properties of unweighted Kirchhoff-Symanzik matrices, encoding the mutual superposition between cycles and cocycles. In particular, we prove that dual matrices of planar graphs have the same spectrum (up to multiplicities). We briefly comment on how this construction provides a refined formalization of Kirchhoff's mesh analysis of electrical circuits, which has lately been applied to generic thermodynamic networks.

References in corpus (4)

• Feynman graph polynomials
• Irreversible thermodynamics of open chemical networks I: Emergent cycles and broken conservation laws
• Nonequilibrium thermodynamics as a gauge theory
• Transient fluctuation theorems for the currents and initial equilibrium ensembles

Cited by in corpus (16)

• Conservation Laws shape Dissipation
• Conservation Laws and Work Fluctuation Relations in Chemical Reaction Networks
• Carnot efficiency at divergent power output
• Effective fluctuation and response theory
• Conservation laws and symmetries in stochastic thermodynamics
• Macroscopic Stochastic Thermodynamics
• Fluctuating Currents in Stochastic Thermodynamics I. Gauge Invariance of Asymptotic Statistics
• Detailed Fluctuation Theorems: A Unifying Perspective
• Stochastic and Quantum Thermodynamics of Driven RLC Networks
• Cycle representatives for the coarse-graining of systems driven into a non-equilibrium steady state
• Cycle Flux Ranking of Network Analysis in Quantum Thermal Device
• Mathematical Representation of Clausius' and Kelvin's Statements of the Second Law and Irreversibility
• Modeling of biomolecular machines in non-equilibrium steady states
• The mise en scene of memristive networks: effective memory, dynamics and learning
• Performance of continuous quantum thermal devices indirectly connected to environments
• Markov generators as non-hermitian supersymmetric quantum Hamiltonians: spectral properties via bi-orthogonal basis and Singular Value Decompositions