|
This article is cited in 1 scientific paper (total in 1 paper)
Distribution of Base Pair Alternations in a Periodic DNA Chain: Application of Pólya Counting to a Physical System
Malcolm Hillebranda, Guy Paterson-Jonesa, George Kalosakasb, Charalampos Skokosa a Department of Mathematics and Applied Mathematics, University of Cape Town, Rondebosch, Cape Town 7701, South Africa
b Department of Materials Science, University of Patras, Rio GR-26504, Greece
Abstract:
In modeling DNA chains, the number of alternations between Adenine–Thymine (AT) and Guanine–Cytosine (GC) base pairs can be considered as a measure of the heterogeneity of the chain, which in turn could affect its dynamics. A probability distribution function of the number of these alternations is derived for circular or periodic DNA. Since there are several symmetries to account for in the periodic chain, necklace counting methods are used. In particular, Pólya’s Enumeration Theorem is extended for the case of a group action that preserves partitioned necklaces. This, along with the treatment of generating functions as formal power series, allows for the direct calculation of the number of possible necklaces with a given number of AT base pairs, GC base pairs and alternations. The theoretically obtained probability distribution functions of the number of alternations are accurately reproduced by Monte Carlo simulations and fitted by Gaussians. The effect of the number of base pairs on the characteristics of these distributions is also discussed, as well as the effect of the ratios of the numbers of AT and GC base pairs.
Keywords:
DNA models, Pólya’s Counting Theorem, heterogeneity, necklace combinatorics.
Received: 13.10.2017 Accepted: 11.12.2017
Citation:
Malcolm Hillebrand, Guy Paterson-Jones, George Kalosakas, Charalampos Skokos, “Distribution of Base Pair Alternations in a Periodic DNA Chain: Application of Pólya Counting to a Physical System”, Regul. Chaotic Dyn., 23:2 (2018), 135–151
Linking options:
https://www.mathnet.ru/eng/rcd314 https://www.mathnet.ru/eng/rcd/v23/i2/p135
|
Statistics & downloads: |
Abstract page: | 213 | References: | 30 |
|