Necessary and Sufficient Conditions for a Phenotype System to Have a Factor-Union Representation
Abstract
This paper presents an algorithm for determining whether a phenotype system has a factor-union representation, i.e., whether sets of properties (factors) can be assigned to alleles so that the phenotype of each genotype is determined by the union of the factor sets of the alleles. If such a representation is possible, the algorithm can construct one using p or fewer factors, where p is the number of phenotypes. Refinements to the algorithm are presented that often construct representations using few factors. An example is presented to show that some phenotype systems can be represented only by using almost as many factors as there are phenotypes in the system. Finally, it is shown that the problem of finding factor-union representations for multilocus systems reduces to the problem for 1-locus systems.
Recommended Citation
G. Markowsky, "Necessary and Sufficient Conditions for a Phenotype System to Have a Factor-Union Representation," Mathematical Biosciences, vol. 66, no. 1, pp. 115 - 128, Elsevier, Sep 1983.
The definitive version is available at https://doi.org/10.1016/0025-5564(83)90081-0
Department(s)
Computer Science
International Standard Serial Number (ISSN)
0025-5564
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 1983 Elsevier, All rights reserved.
Publication Date
01 Sep 1983