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

Taichi Haruna; Yukio Pegio Gunji

doi:10.1016/j.biosystems.2007.02.008

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

Taichi Haruna^*, Yukio Pegio Gunji

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

5 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 language	English
Pages (from-to)	716-727
Number of pages	12
Journal	BioSystems
Volume	90
Issue number	3
DOIs	https://doi.org/10.1016/j.biosystems.2007.02.008
Publication status	Published - 2007 Nov
Externally published	Yes

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

Access to Document

10.1016/j.biosystems.2007.02.008

Cite this

@article{bb9091eb30744c5899ca10127c61643d,

title = "Duality between decomposition and gluing: A theoretical biology via adjoint functors",

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.",

keywords = "Adjunction, Anticipation, Cycle, Glue, Line-graph",

author = "Taichi Haruna and Gunji, {Yukio Pegio}",

note = "Funding Information: We greatly acknowledge Professor T. Tsujishita for helpful suggestions. We are also grateful to Dr. J. Webb for reading the manuscript carefully and correcting English. This research was supported by the 21st century COE program from the JSPS. Copyright: Copyright 2008 Elsevier B.V., All rights reserved.",

year = "2007",

month = nov,

doi = "10.1016/j.biosystems.2007.02.008",

language = "English",

volume = "90",

pages = "716--727",

journal = "Currents in modern biology",

issn = "0303-2647",

publisher = "Elsevier Ireland Ltd",

number = "3",

}

TY - JOUR

T1 - Duality between decomposition and gluing

T2 - A theoretical biology via adjoint functors

AU - Haruna, Taichi

AU - Gunji, Yukio Pegio

N1 - Funding Information: We greatly acknowledge Professor T. Tsujishita for helpful suggestions. We are also grateful to Dr. J. Webb for reading the manuscript carefully and correcting English. This research was supported by the 21st century COE program from the JSPS. Copyright: Copyright 2008 Elsevier B.V., All rights reserved.

PY - 2007/11

Y1 - 2007/11

N2 - 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.

AB - 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.

KW - Adjunction

KW - Anticipation

KW - Cycle

KW - Glue

KW - Line-graph

UR - http://www.scopus.com/inward/record.url?scp=35648939787&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35648939787&partnerID=8YFLogxK

U2 - 10.1016/j.biosystems.2007.02.008

DO - 10.1016/j.biosystems.2007.02.008

M3 - Article

C2 - 17433534

AN - SCOPUS:35648939787

SN - 0303-2647

VL - 90

SP - 716

EP - 727

JO - Currents in modern biology

JF - Currents in modern biology

IS - 3

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this