Duality between decomposition and gluing: A theoretical biology via adjoint functors

Taichi Haruna, Yukio Pegio Gunji

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Two ideas in theoretical biology, 'decomposition into functions' and 'gluing functions', are formalized as endofunctors on the category of directed graphs. We prove that they constitute an adjunction. The invariant structures of the adjunction are obtained. They imply two biologically significant conditions: the existence of cycles in finite graphs and anticipatory diagrams.

Original languageEnglish
Pages (from-to)716-727
Number of pages12
JournalBioSystems
Volume90
Issue number3
DOIs
Publication statusPublished - 2007 Nov 1

    Fingerprint

Keywords

  • Adjunction
  • Anticipation
  • Cycle
  • Glue
  • Line-graph

ASJC Scopus subject areas

  • Statistics and Probability
  • Modelling and Simulation
  • Biochemistry, Genetics and Molecular Biology(all)
  • Applied Mathematics

Cite this