RUS  ENG
Full version
JOURNALS // Regular and Chaotic Dynamics // Archive

Regul. Chaotic Dyn., 2018 Volume 23, Issue 2, Pages 135–151 (Mi rcd314)

This article is cited 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.

MSC: 05A15, 92D20

Received: 13.10.2017
Accepted: 11.12.2017

Language: English

DOI: 10.1134/S1560354718020016



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024