Sheaf cohomology on network codings: maxflow-mincut theorem

Miradain Atontsa Nguemo, Calvin Tcheka


Surveying briefly a novel algebraic topological application sheaf theory into directed network coding
problems, we obtain the weak duality in multiple source scenario by
using the idea of modified graph. Furthermore,we establish the
maxflow-mincut theorem with network coding sheaves in the case of multiple source.


network information flow; network coding sheaves; topological cut; relative sheaf cohomology.

Subject classification

18F20; 18G25; 68M10.

Full Text:



J. M. Curry, Sheaves, cosheaves and applications, arXiv:1303.3255 [math.AT] (2013).

Y. Felix, S. Halperin and J-C. Thomas, Rational homotopy theory, volume 205 of Graduate Texts in Mathematics. Springer-Verlag, New York, 2001. E. Gasparim, A first lecture on sheaf cohomology, Universidade Federal de Pernambuco, Cidade Universitária, Recife, PE, BRAZIL, 50670-901.

R. Ghrist and Y. Hiraoka, Applications of sheaf cohomology and exact sequences to network coding, NOLTA, 2011.

R. Ghrist and S. Krishnan, A topological max-flow-min-cut theorem, in Proc. Global Sig. Inf. Proc, Aug. 2013.

R. Hartshorne, Algebraic geometry, Springer, 1997.

R. Koetter and M. Médard, An algebraic approach to network coding, IEEE Trans. on Networking 11 (2003), 782--795.

L. I. Nicolaescu, The derived category of sheaves and the Poincaré-Verdier duality, April, 2005 (

Abstract Views

Metrics Loading ...

Metrics powered by PLOS ALM


Cited-By (articles included in Crossref)

This journal is a Crossref Cited-by Linking member. This list shows the references that citing the article automatically, if there are. For more information about the system please visit Crossref site

1. A Sheaf Theoretical Approach to Uncertainty Quantification of Heterogeneous Geolocation Information
Cliff A. Joslyn, Lauren Charles, Chris DePerno, Nicholas Gould, Kathleen Nowak, Brenda Praggastis, Emilie Purvine, Michael Robinson, Jennifer Strules, Paul Whitney
Sensors  vol: 20  issue: 12  first page: 3418  year: 2020  
doi: 10.3390/s20123418

Esta revista se publica bajo una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional.

Universitat Politècnica de València

e-ISSN: 1989-4147