Related Experiment Video
Updated: Nov 12, 2025

Mapping Bacterial Functional Networks and Pathways in Escherichia Coli using Synthetic Genetic Arrays
Published on: November 12, 2012
Infinite combinatorics in mathematical biology
Saharon Shelah1, Lutz Strüngmann2
1Einstein Institute of Mathematics, The Hebrew University of Jerusalem(1), 9190401, Jerusalem, Israel; Department of Mathematics, Rutgers University, Piscataway, NJ, 08854-8019, USA.
Abstract:
Is it possible to apply infinite combinatorics and (infinite) set theory in theoretical biology? We do not know the answer yet but in this article we try to present some techniques from infinite combinatorics and set theory that have been used over the last decades in order to prove existence results and independence theorems in algebra and that might have the flexibility and generality to be also used in theoretical biology. In particular, we will introduce the theory of forcing and an algebraic construction technique based on trees and forests using infinite binary sequences. We will also present an overview of the theory of circular codes. Such codes had been found in the genetic information and are assumed to play an important role in error detecting and error correcting mechanisms during the process of translation. Finally, examples and constructions of infinite mixed circular codes using binary sequences hopefully show some similarity between these theories - a starting point for future applications.
More Related Videos
Related Concept Videos
Combinatorial Gene Control
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
The Binomial Theorem
Applications of Life Tables
Probability Laws
Mathematical Induction
Factorial Design

