Functional labels and syntactic entropy on DNA strings and proteins

A. Carbone; M. Gromov

doi:10.1016/S0304-3975(02)00443-7

Functional labels and syntactic entropy on DNA strings and proteins

A. Carbone, M. Gromov

Mathematics

Research output: Contribution to journal › Conference article › peer-review

Abstract

The DNA of a cell is an object which admits a simple mathematical description and a convenient representation in a computer (it is given by an easily manipulatable list, a finite sequence in four letters typically of length between one million and 10 billions). In contrast to this, there is no simple way of describing the cell neither statically and even less temporally (dynamically). We shall indicate here a possible formalism of combinatorial and numerical (entropic) structures on spaces of sequences which reflect, up to some degree, the organization and functions of DNA and proteins.

Original language	English (US)
Pages (from-to)	35-51
Number of pages	17
Journal	Theoretical Computer Science
Volume	303
Issue number	1
DOIs	https://doi.org/10.1016/S0304-3975(02)00443-7
State	Published - Jun 28 2003
Event	Logic and Complexity in Computer Science - Creteil, France Duration: Sep 3 2001 → Sep 5 2001

Keywords

Bioplexi
Coentropy
DNA sequences
Entropy
Evolution
Gene networks
Genes
Genoplexi
Hypergraphs
Macromolecules
Open label structure
Protein networks
Proteins

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1016/S0304-3975(02)00443-7

Cite this

@article{d6d9f50faa4048819539ad0e66d17590,

title = "Functional labels and syntactic entropy on DNA strings and proteins",

abstract = "The DNA of a cell is an object which admits a simple mathematical description and a convenient representation in a computer (it is given by an easily manipulatable list, a finite sequence in four letters typically of length between one million and 10 billions). In contrast to this, there is no simple way of describing the cell neither statically and even less temporally (dynamically). We shall indicate here a possible formalism of combinatorial and numerical (entropic) structures on spaces of sequences which reflect, up to some degree, the organization and functions of DNA and proteins.",

keywords = "Bioplexi, Coentropy, DNA sequences, Entropy, Evolution, Gene networks, Genes, Genoplexi, Hypergraphs, Macromolecules, Open label structure, Protein networks, Proteins",

author = "A. Carbone and M. Gromov",

year = "2003",

month = jun,

day = "28",

doi = "10.1016/S0304-3975(02)00443-7",

language = "English (US)",

volume = "303",

pages = "35--51",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier B.V.",

number = "1",

note = "Logic and Complexity in Computer Science ; Conference date: 03-09-2001 Through 05-09-2001",

}

TY - JOUR

T1 - Functional labels and syntactic entropy on DNA strings and proteins

AU - Carbone, A.

AU - Gromov, M.

PY - 2003/6/28

Y1 - 2003/6/28

N2 - The DNA of a cell is an object which admits a simple mathematical description and a convenient representation in a computer (it is given by an easily manipulatable list, a finite sequence in four letters typically of length between one million and 10 billions). In contrast to this, there is no simple way of describing the cell neither statically and even less temporally (dynamically). We shall indicate here a possible formalism of combinatorial and numerical (entropic) structures on spaces of sequences which reflect, up to some degree, the organization and functions of DNA and proteins.

AB - The DNA of a cell is an object which admits a simple mathematical description and a convenient representation in a computer (it is given by an easily manipulatable list, a finite sequence in four letters typically of length between one million and 10 billions). In contrast to this, there is no simple way of describing the cell neither statically and even less temporally (dynamically). We shall indicate here a possible formalism of combinatorial and numerical (entropic) structures on spaces of sequences which reflect, up to some degree, the organization and functions of DNA and proteins.

KW - Bioplexi

KW - Coentropy

KW - DNA sequences

KW - Entropy

KW - Evolution

KW - Gene networks

KW - Genes

KW - Genoplexi

KW - Hypergraphs

KW - Macromolecules

KW - Open label structure

KW - Protein networks

KW - Proteins

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

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

U2 - 10.1016/S0304-3975(02)00443-7

DO - 10.1016/S0304-3975(02)00443-7

M3 - Conference article

AN - SCOPUS:0038717087

SN - 0304-3975

VL - 303

SP - 35

EP - 51

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - 1

T2 - Logic and Complexity in Computer Science

Y2 - 3 September 2001 through 5 September 2001

ER -

Functional labels and syntactic entropy on DNA strings and proteins

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this