Algebraic phasing of polyploids

A computer system for applying algebraic rules to single-nucleotide polymorphisms (SNPs), the computer system including a processor communicatively coupled to a memory, the processor configured to:

• receive a matrix comprising a set of rows and a set of columns, the matrix representing a set of two or more SNPs for two or more sample organisms;
• set each row in the set of rows to a ploidy based on a number of ploidies present in the two or more sample organisms;
• receive a set of algebraic rules, wherein the set of algebraic rules comprises an algebraic phasing algorithm;
• and
• apply the set of algebraic rules to the matrix to determine a haplotype of a parent of the two or more sample organisms.

A computer program product for applying algebraic rules to single-nucleotide polymorphisms (SNPs), the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform:

• receiving, by the processor, a matrix comprising a set of rows and a set of columns, the matrix representing a set of two or more SNPs for two or more sample organisms;
• setting each row in the set of rows to a ploidy based on a number of ploidies present in the two or more sample organisms;
• receiving a set of algebraic rules, wherein the set of algebraic rules comprises an algebraic phasing algorithm;
• and
• applying the set of algebraic rules to the matrix to determine a haplotype of a parent of the two or more sample organisms.