Home > Tools > GSC Software > gen_bell
gen_bell

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

Technical Information

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