• 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