Cycle/cocycle oblique projections on oriented graphs

DOI10.1007/S11005-014-0732-ZzbMATH Open1306.05119arXiv1405.0899OpenAlexW3100325160MaRDI QIDQ487245FDOQ487245

Matteo Polettini

Publication date: 19 January 2015

Published in: Letters in Mathematical Physics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1405.0899

Recommendations

• On Kirchhoff's theorems with coefficients in a line bundle
• Matrices and their Kirchhoff graphs
• Matrices and Kirchhoff graphs, a rank-two, nullity-two construction
• Harmonic cycles for graphs
• Cyclic matrices of weighted digraphs

zbMATH Keywords

cocyclescyclesoblique projections

Mathematics Subject Classification ID

Applications of graph theory (05C90) Paths and cycles (05C38) Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Feynman integrals and graphs; applications of algebraic topology and algebraic geometry (81Q30)

Cites Work

• Algebraic Graph Theory
• The many proofs of an identity on the norm of oblique projections
• Feynman motives of banana graphs
• Feynman graph polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• Bounds for the singular values of a matrix with nonnegative eigenvalues
• Transient fluctuation theorems for the currents and initial equilibrium ensembles
• Presentations for 3-Dimensional Special Linear Groups Over Integer Rings

Cited In (4)

• Title not available (Why is that?)
• Mathematical representation of Clausius' and Kelvin's statements of the second law and irreversibility
• Effective fluctuation and response theory
• Novel dissipative properties of the master equation

This page was built for publication: Cycle/cocycle oblique projections on oriented graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q487245)