GenBellLogo

gen_bell :: home

This program generates Bell's polynomials, i.e. enumerations of all possible partitions for a given set of objects. These polynomials arise in many problems having a combinatoric or enumerative aspect.

spotlight application: bioinformatics

An important problem in bioinformatics is assessing hypothetical overlaps of DNA clones in physical maps. A rather elaborate mathematical expression gives the probability of a true overlap, given the number of fragment lengths two clones have in common. The gen_bell package has been used as part of the computation for this expression, which requires enumerating how the clone fragments can be partitioned. Read more here.

the package
technical information

[ Genome Sequencing Center | Washington University ]