DocumentCode
2462476
Title
Discrete interference modeling via boolean algebra
Author
Beckhoff, Gerhard
Author_Institution
Department of Computer Science University of Western Ontario, London, Canada
fYear
2011
fDate
Aug. 30 2011-Sept. 3 2011
Firstpage
170
Lastpage
173
Abstract
Two types of boolean functions are considered, the locus function of n variables, and the interval function of ν = n − 1 variables. A 1–1 mapping is given that takes elements (cells) of the interval function to antidual pairs of elements in the locus function, and vice versa. A set of ν binary codewords representing the intervals are defined and used to generate the codewords of all genomic regions. Next a diallelic three-point system is reviewed in the light of boolean functions, which leads to redefining complete interference by a logic function. Together with the upper bound of noninterference already defined by a boolean function, it confines the region of interference. Extensions of these two functions to any finite number of ν are straightforward, but have been also made in terms of variables taken from the inclusion-exclusion principle (expressing “at least” and “exactly equal to” a decimal integer). Two coefficients of coincidence for systems with more than three loci are defined and discussed, one using the average of several individual coefficients and the other taking as coefficient a real number between zero and one. Finally, by way of a malfunction of the mod-2 addition, it is shown that a four-point system may produce two different functions, one of which exhibiting loss of a class of odd recombinants.
Keywords
Genetics; Interference; Logic functions; Nickel; Polynomials; Algorithms; Computer Simulation; Logistic Models; Models, Biological;
fLanguage
English
Publisher
ieee
Conference_Titel
Engineering in Medicine and Biology Society, EMBC, 2011 Annual International Conference of the IEEE
Conference_Location
Boston, MA
ISSN
1557-170X
Print_ISBN
978-1-4244-4121-1
Electronic_ISBN
1557-170X
Type
conf
DOI
10.1109/IEMBS.2011.6089921
Filename
6089921
Link To Document