Tying Up Loose Strands: Defining Equations of the Strand Symmetric Model
نویسندگان
چکیده
The strand symmetric model is a phylogenetic model designed to reflect the symmetry inherent in the double-stranded structure of DNA. We show that the set of known phylogenetic invariants for the general strand symmetric model of the three leaf claw tree entirely defines the ideal. This knowledge allows one to determine the vanishing ideal of the general strand symmetric model of any trivalent tree. Our proof of the main result is computational. We use the fact that the Zariski closure of the strand symmetric model is the secant variety of a toric variety to compute the dimension of the variety. We then show that the known equations generate a prime ideal of the correct dimension using elimination theory.
منابع مشابه
Parallelizing Assignment Problem with DNA Strands
Background:Many problems of combinatorial optimization, which are solvable only in exponential time, are known to be Non-Deterministic Polynomial hard (NP-hard). With the advent of parallel machines, new opportunities have been emerged to develop the effective solutions for NP-hard problems. However, solving these problems in polynomial time needs massive parallel machines and ...
متن کاملOrganizing DNA origami tiles into larger structures using preformed scaffold frames.
Structural DNA nanotechnology utilizes DNA molecules as programmable information-coding polymers to create higher order structures at the nanometer scale. An important milestone in structural DNA nanotechnology was the development of scaffolded DNA origami in which a long single-stranded viral genome (scaffold strand) is folded into arbitrary shapes by hundreds of short synthetic oligonucleotid...
متن کاملTying up the Loose Ends in Simple, Multiple and Joint Correspondence Analysis
This paper considers several aspects of simple, multiple and joint correspondence analysis that have been misleading, controversial or lacking proper solutions or clarifications. In each case these " loose ends " have been tied up with specific proposals or explanations.
متن کاملLifelong , self-directed learning and the maintenance of competence: the triple helix of continuing professional development
Abstract It has been proposed that we think of continuing medical education (CME) as a two-stranded helix, in which one strand represents the internal characteristics of the learner-physician, the other strand the culture and environment in which he or she practices and lives. In many countries, the product of these two strands has been increasingly termed ‘continuing professional development’...
متن کامل