Abstract:In recent years, DNA has emerged as a potentially viable storage technology. DNA synthesis, which refers to the task of writing the data into DNA, is perhaps the most costly part of existing storage systems. Consequently, the high cost and low throughput limit the practical use of available DNA synthesis technologies. It has been found that the homopolymer run (i.e., the repetition of the same nucleotide) is a major factor affecting the synthesis and sequencing errors. Recently, [26] raised and studied the coding problem for efficient synthesis for DNA-based storage systems. Among other things, they studied the maximal code size under synthesis constraints. In [29], the authors studied the role of batch optimization in reducing the cost of large-scale DNA synthesis, for a given pool S of random quaternary strings of fixed length. This problem is related to the problem posed in [26] which can be viewed as the opposite side of the coin. Instead of seeking the largest code in which every codeword can be synthesized in a certain amount of time, they asked what is the average synthesis time of a randomly chosen string. Following the lead of [29], in this paper, we take a step forward towards the theoretical understanding of DNA synthesis, and study the homopolymer run of length k ≥ 1. Specifically, we are given a set of DNA strands S, randomly drawn from a Markovian distribution modeling a general homopolymer run length constraint, that we wish to synthesize. For this problem, we derive asymptotically tight high probability lower and upper bounds on the cost of DNA synthesis, for any k ≥ 1. Our bounds imply that, perhaps surprisingly, the periodic sequence ACGT is asymptotically optimal in the sense of achieving the smallest possible cost. Our main technical contribution is the representation of the DNA synthesis process as a certain constrained system, for which string techniques can be applied.

Rate in Template-directed Polymer Synthesis

Template-directed biopolymerization: tape-copying Turing machines

Step-Growth Control in Template-Directed Polymerization

Polymerization on Solid Supports

Optimal Reference for DNA Synthesis

Engineering the Activity of a Template-Independent DNA Polymerase

DNA‐Templated Organic Synthesis: Nature's Strategy for Controlling Chemical Reactivity Applied to Synthetic Molecules

Evolving a High-Performance Terminal Deoxynucleotidyl Transferase for Enzymatic DNA Synthesis

On the Growth Rate of Non-Enzymatic Molecular Replicators

Real-Time DNA Sequencing from Single Polymerase Molecules

Elucidating sequence‐function relationships in a template‐independent polymerase to enable novel DNA recording applications

Template-Free, Polymerase-Free Dna Polymerization

Computational Investigations on Polymerase Actions in Gene Transcription and Replication Combining Physical Modeling and Atomistic Simulations

First-passage problems in DNA replication: effects of template tension on stepping and exonuclease activities of a DNA polymerase motor

Mechanism of the Nucleotidyl-Transfer Reaction in DNA Polymerase Revealed by Time-Resolved Protein Crystallography

Length and Sequence-Selective Polymer Synthesis Templated by a Combination of Covalent and Noncovalent Base-Pairing Interactions

Template polymerisation and co-polymerisation

Applications of Terminal Deoxynucleotidyl Transferase Enzyme in Biotechnology

Template-Independent Enzymatic RNA Synthesis

A New Architecture for DNA‐Templated Synthesis in Which Abasic Sites Protect Reactants from Degradation

Modeling Translation in Protein Synthesis with TASEP: A Tutorial and Recent Developments