Functional labels and syntactic entropy on DNA strings and proteins

A. Carbone, Mikhael Gromov

Research output: Contribution to journalArticle

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 languageEnglish (US)
Pages (from-to)35-51
Number of pages17
JournalTheoretical Computer Science
Volume303
Issue number1
DOIs
StatePublished - Jun 28 2003

Fingerprint

Syntactics
Labels
DNA
Entropy
Strings
Proteins
Protein
Cell
Cells
Syntax
Object

Keywords

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

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Cite this

Functional labels and syntactic entropy on DNA strings and proteins. / Carbone, A.; Gromov, Mikhael.

In: Theoretical Computer Science, Vol. 303, No. 1, 28.06.2003, p. 35-51.

Research output: Contribution to journalArticle

Carbone, A. ; Gromov, Mikhael. / Functional labels and syntactic entropy on DNA strings and proteins. In: Theoretical Computer Science. 2003 ; Vol. 303, No. 1. pp. 35-51.
@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 Mikhael Gromov",
year = "2003",
month = "6",
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",
number = "1",

}

TY - JOUR

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

AU - Carbone, A.

AU - Gromov, Mikhael

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 - Article

AN - SCOPUS:0038717087

VL - 303

SP - 35

EP - 51

JO - Theoretical Computer Science

JF - Theoretical Computer Science

SN - 0304-3975

IS - 1

ER -