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 :
بازگشت