Glenn Tesler,
Distribution of Segment Lengths in Genome Rearrangements,
(submitted Nov. 9, 2007).
stripcounts.maple (tested on Maple 9.5) implements the formulas and algorithms from the paper, including the enumeration formulas, generating functions, commutative and noncommutative weight generating functions, maps between unsigned and signed graded weight functions, and recursions.
striplist.pl (tested on Perl v5.6.1) lists all unsigned arrangements on n genes and g genomes by brute force. It computes the strip lengths for each and tabulates the results. It also outputs various generating functions in Maple format, which should (and do) agree with the results obtained by the formulas that are implemented in stripcounts.maple.
Input/output/demo files are also included.
| Available files | ||
|---|---|---|
| Last updated: November 9, 2007 | ||
| StripLenghts.zip | ZIP archive of all files | |
| README | Instructions | |
| stripdemo_mws.pdf | Sample Maple worksheet |
This project was funded by the Sloan Foundation and National Science Foundation grant DMS-0718810. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF).