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
- category: mathematics, combinatorics
- operating system: OS independent (Perl)
- license: GNU GPL
- project administrator: Michael Wendl
- download: gen_bell
Technical Information
Application at The Genome Institute: 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.
