Showing 1–44 of 44 results for author: Hwa, T

Constrained Allocation Flux Balance Analysis

Authors: Matteo Mori, Terence Hwa, Olivier C. Martin, Andrea De Martino, Enzo Marinari

Abstract: New experimental results on bacterial growth inspire a novel top-down approach to study cell metabolism, combining mass balance and proteomic constraints to extend and complement Flux Balance Analysis. We introduce here Constrained Allocation Flux Balance Analysis, CAFBA, in which the biosynthetic costs associated to growth are accounted for in an effective way through a single additional genome-w… ▽ More New experimental results on bacterial growth inspire a novel top-down approach to study cell metabolism, combining mass balance and proteomic constraints to extend and complement Flux Balance Analysis. We introduce here Constrained Allocation Flux Balance Analysis, CAFBA, in which the biosynthetic costs associated to growth are accounted for in an effective way through a single additional genome-wide constraint. Its roots lie in the experimentally observed pattern of proteome allocation for metabolic functions, allowing to bridge regulation and metabolism in a transparent way under the principle of growth-rate maximization. We provide a simple method to solve CAFBA efficiently and propose an "ensemble averaging" procedure to account for unknown protein costs. Applying this approach to modeling E. coli metabolism, we find that, as the growth rate increases, CAFBA solutions cross over from respiratory, growth-yield maximizing states (preferred at slow growth) to fermentative states with carbon overflow (preferred at fast growth). In addition, CAFBA allows for quantitatively accurate predictions on the rate of acetate excretion and growth yield based on only 3 parameters determined by empirical growth laws. △ Less

Submitted 1 July, 2016; originally announced July 2016.

Comments: 21 pages, 6 figures (main) + 33 pages, various figures and tables (supporting); for the supplementary MatLab code, see http://tinyurl.com/h763es8

Journal ref: PLoS Comput Biol 12(6): e1004913 (2016)

Stripe formation in bacterial systems with density-suppressed motility

Authors: Xiongfei Fu, Lei-Han Tang, Chenli Liu, Jian-Dong Huang, Terence Hwa, Peter Lenz

Abstract: Engineered bacteria in which motility is reduced by local cell density generate periodic stripes of high and low density when spotted on agar plates. We study theoretically the origin and mechanism of this process in a kinetic model that includes growth and density-suppressed motility of the cells. The spreading of a region of immotile cells into an initially cell-free region is analyzed. From the… ▽ More Engineered bacteria in which motility is reduced by local cell density generate periodic stripes of high and low density when spotted on agar plates. We study theoretically the origin and mechanism of this process in a kinetic model that includes growth and density-suppressed motility of the cells. The spreading of a region of immotile cells into an initially cell-free region is analyzed. From the calculated front profile we provide an analytic ansatz to determine the phase boundary between the stripe and the no-stripe phases. The influence of various parameters on the phase boundary is discussed. △ Less

Submitted 3 April, 2012; originally announced April 2012.

Comments: 5 pages, 3 figures. Phys. Rev. Lett. in press (2012)

Direct-coupling analysis of residue co-evolution captures native contacts across many protein families

Authors: Faruck Morcos, Andrea Pagnani, Bryan Lunt, Arianna Bertolino, Debora S. Marks, Chris Sander, Riccardo Zecchina, Jose' N. Onuchic, Terence Hwa, Martin Weigt

Abstract: The similarity in the three-dimensional structures of homologous proteins imposes strong constraints on their sequence variability. It has long been suggested that the resulting correlations among amino acid compositions at different sequence positions can be exploited to infer spatial contacts within the tertiary protein structure. Crucial to this inference is the ability to disentangle direct an… ▽ More The similarity in the three-dimensional structures of homologous proteins imposes strong constraints on their sequence variability. It has long been suggested that the resulting correlations among amino acid compositions at different sequence positions can be exploited to infer spatial contacts within the tertiary protein structure. Crucial to this inference is the ability to disentangle direct and indirect correlations, as accomplished by the recently introduced Direct Coupling Analysis (DCA) (Weigt et al. (2009) Proc Natl Acad Sci 106:67). Here we develop a computationally efficient implementation of DCA, which allows us to evaluate the accuracy of contact prediction by DCA for a large number of protein domains, based purely on sequence information. DCA is shown to yield a large number of correctly predicted contacts, recapitulating the global structure of the contact map for the majority of the protein domains examined. Furthermore, our analysis captures clear signals beyond intra- domain residue contacts, arising, e.g., from alternative protein conformations, ligand- mediated residue couplings, and inter-domain interactions in protein oligomers. Our findings suggest that contacts predicted by DCA can be used as a reliable guide to facilitate computational predictions of alternative protein conformations, protein complex formation, and even the de novo prediction of protein domain structures, provided the existence of a large number of homologous sequences which are being rapidly made available due to advances in genome sequencing. △ Less

Submitted 25 October, 2011; v1 submitted 24 October, 2011; originally announced October 2011.

Comments: 28 pages, 7 figures, to appear in PNAS

Journal ref: PNAS December 6, 2011 vol. 108 no. 49 E1293-E1301

Dissecting the Specificity of Protein-Protein Interaction in Bacterial Two-Component Signaling: Orphans and Crosstalks

Authors: Andrea Procaccini, Bryan Lunt, Hendrik Szurmant, Terence Hwa, Martin Weigt

Abstract: Predictive understanding of the myriads of signal transduction pathways in a cell is an outstanding challenge of systems biology. Such pathways are primarily mediated by specific but transient protein-protein interactions, which are difficult to study experimentally. In this study, we dissect the specificity of protein-protein interactions governing two-component signaling (TCS) systems ubiquitous… ▽ More Predictive understanding of the myriads of signal transduction pathways in a cell is an outstanding challenge of systems biology. Such pathways are primarily mediated by specific but transient protein-protein interactions, which are difficult to study experimentally. In this study, we dissect the specificity of protein-protein interactions governing two-component signaling (TCS) systems ubiquitously used in bacteria. Exploiting the large number of sequenced bacterial genomes and an operon structure which packages many pairs of interacting TCS proteins together, we developed a computational approach to extract a molecular interaction code capturing the preferences of a small but critical number of directly interacting residue pairs. This code is found to reflect physical interaction mechanisms, with the strongest signal coming from charged amino acids. It is used to predict the specificity of TCS interaction: Our results compare favorably to most available experimental results, including the prediction of 7 (out of 8 known) interaction partners of orphan signaling proteins in Caulobacter crescentus. Surveying among the available bacterial genomes, our results suggest 15~25% of the TCS proteins could participate in out-of-operon "crosstalks". Additionally, we predict clusters of crosstalking candidates, expanding from the anecdotally known examples in model organisms. The tools and results presented here can be used to guide experimental studies towards a system-level understanding of two-component signaling. △ Less

Submitted 17 May, 2011; originally announced May 2011.

Comments: Supplementary information available on http://www.plosone.org/article/info:doi/10.1371/journal.pone.0019729

Journal ref: PLoS ONE 6(5): e19729 (2011)

Identification of direct residue contacts in protein-protein interaction by message passing

Authors: M. Weigt, R. A. White, H. Szurmant, J. A. Hoch, T. Hwa

Abstract: Understanding the molecular determinants of specificity in protein-protein interaction is an outstanding challenge of postgenome biology. The availability of large protein databases generated from sequences of hundreds of bacterial genomes enables various statistical approaches to this problem. In this context covariance-based methods have been used to identify correlation between amino acid pos… ▽ More Understanding the molecular determinants of specificity in protein-protein interaction is an outstanding challenge of postgenome biology. The availability of large protein databases generated from sequences of hundreds of bacterial genomes enables various statistical approaches to this problem. In this context covariance-based methods have been used to identify correlation between amino acid positions in interacting proteins. However, these methods have an important shortcoming, in that they cannot distinguish between directly and indirectly correlated residues. We developed a method that combines covariance analysis with global inference analysis, adopted from use in statistical physics. Applied to a set of >2,500 representatives of the bacterial two-component signal transduction system, the combination of covariance with global inference successfully and robustly identified residue pairs that are proximal in space without resorting to ad hoc tuning parameters, both for heterointeractions between sensor kinase (SK) and response regulator (RR) proteins and for homointeractions between RR proteins. The spectacular success of this approach illustrates the effectiveness of the global inference approach in identifying direct interaction based on sequence information alone. We expect this method to be applicable soon to interaction surfaces between proteins present in only 1 copy per genome as the number of sequenced genomes continues to expand. Use of this method could significantly increase the potential targets for therapeutic intervention, shed light on the mechanism of protein-protein interaction, and establish the foundation for the accurate prediction of interacting protein partners. △ Less

Submitted 9 January, 2009; originally announced January 2009.

Comments: Supplementary information available on http://www.pnas.org/content/106/1/67.abstract

Journal ref: Proc. Natl. Acad. Sci. 106(1), 67-72 (2009)

Stochasticity and traffic jams in the transcription of ribosomal RNA: Intriguing role of termination and antitermination

Authors: Stefan Klumpp, Terence Hwa

Abstract: In fast growing bacteria, ribosomal RNA (rRNA) is required to be transcribed at very high rates to sustain the high cellular demand on ribosome synthesis. This results in dense traffic of RNA polymerases (RNAP). We developed a stochastic model, integrating results of single-molecule and quantitative in vivo studies of E. coli, to evaluate the quantitative effect of pausing, termination, and anti… ▽ More In fast growing bacteria, ribosomal RNA (rRNA) is required to be transcribed at very high rates to sustain the high cellular demand on ribosome synthesis. This results in dense traffic of RNA polymerases (RNAP). We developed a stochastic model, integrating results of single-molecule and quantitative in vivo studies of E. coli, to evaluate the quantitative effect of pausing, termination, and antitermination on rRNA transcription. Our calculations reveal that in dense RNAP traffic, spontaneous pausing of RNAP can lead to severe "traffic jams", as manifested in the broad distribution of inter-RNAP distances and can be a major factor limiting transcription and hence growth. Our results suggest the suppression of these pauses by the ribosomal antitermination complex to be essential at fast growth. Moreover, unsuppressed pausing by even a few non-antiterminated RNAPs can already reduce transcription drastically under dense traffic. However, the termination factor Rho can remove the non-antiterminated RNAPs and restore fast transcription. The results thus suggest an intriguing role by Rho to enhance rather than attenuate rRNA transcription. △ Less

Submitted 19 November, 2008; originally announced November 2008.

Comments: includes Supporting Information

Journal ref: Proc. Natl. Acad. Sci. USA 105, 18159-18164 (2008)

Stochastic fluctuations in metabolic pathways

Authors: Erel Levine, Terence Hwa

Abstract: Fluctuations in the abundance of molecules in the living cell may affect its growth and well being. For regulatory molecules (e.g., signaling proteins or transcription factors), fluctuations in their expression can affect the levels of downstream targets in a network. Here, we develop an analytic framework to investigate the phenomenon of noise correlation in molecular networks. Specifically, we… ▽ More Fluctuations in the abundance of molecules in the living cell may affect its growth and well being. For regulatory molecules (e.g., signaling proteins or transcription factors), fluctuations in their expression can affect the levels of downstream targets in a network. Here, we develop an analytic framework to investigate the phenomenon of noise correlation in molecular networks. Specifically, we focus on the metabolic network, which is highly inter-linked, and noise properties may constrain its structure and function. Motivated by the analogy between the dynamics of a linear metabolic pathway and that of the exactly soluable linear queueing network or, alternatively, a mass transfer system, we derive a plethora of results concerning fluctuations in the abundance of intermediate metabolites in various common motifs of the metabolic network. For all but one case examined, we find the steady-state fluctuation in different nodes of the pathways to be effectively uncorrelated. Consequently, fluctuations in enzyme levels only affect local properties and do not propagate elsewhere into metabolic networks, and intermediate metabolites can be freely shared by different reactions. Our approach may be applicable to study metabolic networks with more complex topologies, or protein signaling networks which are governed by similar biochemical reactions. Possible implications for bioinformatic analysis of metabolimic data are discussed. △ Less

Submitted 12 April, 2007; originally announced April 2007.

Journal ref: PNAS 2007

Translocation of structured polynucleotides through nanopores

Authors: Ulrich Gerland, Ralf Bundschuh, Terence Hwa

Abstract: We investigate theoretically the translocation of structured RNA/DNA molecules through narrow pores which allow single but not double strands to pass. The unzipping of basepaired regions within the molecules presents significant kinetic barriers for the translocation process. We show that this circumstance may be exploited to determine the full basepairing pattern of polynucleotides, including R… ▽ More We investigate theoretically the translocation of structured RNA/DNA molecules through narrow pores which allow single but not double strands to pass. The unzipping of basepaired regions within the molecules presents significant kinetic barriers for the translocation process. We show that this circumstance may be exploited to determine the full basepairing pattern of polynucleotides, including RNA pseudoknots. The crucial requirement is that the translocation dynamics (i.e., the length of the translocated molecular segment) needs to be recorded as a function of time with a spatial resolution of a few nucleotides. This could be achieved, for instance, by applying a mechanical driving force for translocation and recording force-extension curves (FEC's) with a device such as an atomic force microscope or optical tweezers. Our analysis suggests that with this added spatial resolution, nanopores could be transformed into a powerful experimental tool to study the folding of nucleic acids. △ Less

Submitted 13 February, 2004; v1 submitted 5 June, 2003; originally announced June 2003.

Comments: 9 pages, 5 figures

Journal ref: Physical Biology 1 (2004) 19-26

Analytical study of the effect of recombination on evolution via DNA shuffling

Authors: Weiqun Peng, Herbert Levine, Terence Hwa, David A. Kessler

Abstract: We investigate a multi-locus evolutionary model which is based on the DNA shuffling protocol widely applied in \textit{in vitro} directed evolution. This model incorporates selection, recombination and point mutations. The simplicity of the model allows us to obtain a full analytical treatment of both its dynamical and equilibrium properties, for the case of an infinite population. We also brief… ▽ More We investigate a multi-locus evolutionary model which is based on the DNA shuffling protocol widely applied in \textit{in vitro} directed evolution. This model incorporates selection, recombination and point mutations. The simplicity of the model allows us to obtain a full analytical treatment of both its dynamical and equilibrium properties, for the case of an infinite population. We also briefly discuss finite population size corrections. △ Less

Submitted 28 March, 2003; originally announced March 2003.

Localization of Denaturation Bubbles in Random DNA Sequences

Authors: Terence Hwa, Enzo Marinari, Kim Sneppen, Lei-han Tang

Abstract: We study the thermodynamic and dynamic behaviors of twist-induced denaturation bubbles in a long, stretched random sequence of DNA. The small bubbles associated with weak twist are delocalized. Above a threshold torque, the bubbles of several tens of bases or larger become preferentially localized to \AT-rich segments. In the localized regime, the bubbles exhibit ``aging'' and move around sub-di… ▽ More We study the thermodynamic and dynamic behaviors of twist-induced denaturation bubbles in a long, stretched random sequence of DNA. The small bubbles associated with weak twist are delocalized. Above a threshold torque, the bubbles of several tens of bases or larger become preferentially localized to \AT-rich segments. In the localized regime, the bubbles exhibit ``aging'' and move around sub-diffusively with continuously varying dynamic exponents. These properties are derived using results of large-deviation theory together with scaling arguments, and are verified by Monte-Carlo simulations. △ Less

Submitted 28 February, 2003; originally announced February 2003.

Comments: TeX file with postscript figures

Distinct changes of genomic biases in nucleotide substitution at the time of mammalian radiation

Authors: Peter F. Arndt, Dmitri A. Petrov, Terence Hwa

Abstract: Differences in the regional substitution patterns in the human genome created patterns of large-scale variation of base composition known as genomic isochores. To gain insight into the origin of the genomic isochores we develop a maximum likelihood approach to determine the history of substitution patterns in the human genome. This approach utilizes the vast amount of repetitive sequence deposit… ▽ More Differences in the regional substitution patterns in the human genome created patterns of large-scale variation of base composition known as genomic isochores. To gain insight into the origin of the genomic isochores we develop a maximum likelihood approach to determine the history of substitution patterns in the human genome. This approach utilizes the vast amount of repetitive sequence deposited in the human genome over the past ~250 MYR. Using this approach we estimate the frequencies of seven types of substitutions: the four transversions, two transitions, and the methyl-assisted transition of cytosine in CpG. Comparing substitutional patterns in repetitive elements of various ages, we reconstruct the history of the base-substitutional process in the different isochores for the past 250 Myr. At around 90 Myr ago (around the time of the mammalian radiation), we find an abrupt 4- to 8-fold increase of the cytosine transition rate in CpG pairs compared to that of the reptilian ancestor. Further analysis of nucleotide substitutions in regions with different GC-content reveals concurrent changes in the substitutional patterns. While the substitutional pattern was dependent on the regional GC-content in such ways that it preserved the regional GC-content before the mammalian radiation, it lost this dependence afterwards. The substitutional pattern changed from an isochore-preserving to an isochore-degrading one. We conclude that isochores have been established before the radiation of the eutherian mammals and have been subject to the process of homogenization since then. △ Less

Submitted 1 July, 2003; v1 submitted 27 January, 2003; originally announced January 2003.

Journal ref: Molecular Biology and Evolution Vol 20(11) 2003, pp 1887-1896

The style of genetic computing

Authors: Nicolas E. Buchler, Ulrich Gerland, Terence Hwa

Abstract: Cells receive a wide variety of cellular and environmental signals, which must be processed combinatorially to generate specific and timely genetic responses. We present here a theoretical study on the combinatorial control and integration of transcription signals, with the finding that cis-regulatory systems with specific protein-DNA interaction and glue-like protein-protein interactions, suppl… ▽ More Cells receive a wide variety of cellular and environmental signals, which must be processed combinatorially to generate specific and timely genetic responses. We present here a theoretical study on the combinatorial control and integration of transcription signals, with the finding that cis-regulatory systems with specific protein-DNA interaction and glue-like protein-protein interactions, supplemented by distal activation or repression mechanisms, have the capability to execute a wide range of control functions encoded in the regulatory DNA sequences. Using a quantitative model based on the well-characterized bacterial transcription system, we show explicitly how various regulatory logic functions can be implemented, by selecting the strengths and relative positions of the relevant protein-binding DNA sequences in the cis-regulatory region. The architecture that emerges is naturally modular and highly evolvable. Our findings suggest that the transcription regulatory apparatus is a "programmable" computing machine, belonging formally to the class of Boltzmann machines. We also expose critical shortcomings of the bacterial transcription systems, which limit the genome-wide adoption of schemes for complex transcription control, and discuss how they may be overcome by the eukaryotic transcription systems. △ Less

Submitted 16 January, 2003; originally announced January 2003.

Comments: 35 pages (preprint format), submitted for publication

Mechanically probing the folding pathway of single RNA molecules

Authors: Ulrich Gerland, Ralf Bundschuh, Terence Hwa

Abstract: We study theoretically the denaturation of single RNA molecules by mechanical stretching, focusing on signatures of the (un)folding pathway in molecular fluctuations. Our model describes the interactions between nucleotides by incorporating the experimentally determined free energy rules for RNA secondary structure, while exterior single stranded regions are modeled as freely jointed chains. For… ▽ More We study theoretically the denaturation of single RNA molecules by mechanical stretching, focusing on signatures of the (un)folding pathway in molecular fluctuations. Our model describes the interactions between nucleotides by incorporating the experimentally determined free energy rules for RNA secondary structure, while exterior single stranded regions are modeled as freely jointed chains. For exemplary RNA sequences (hairpins and the Tetrahymena thermophila group I intron), we compute the quasi-equilibrium fluctuations in the end-to-end distance as the molecule is unfolded by pulling on opposite ends. Unlike the average quasi-equilibrium force-extension curves, these fluctuations reveal clear signatures from the unfolding of individual structural elements. We find that the resolution of these signatures depends on the spring constant of the force-measuring device, with an optimal value intermediate between very rigid and very soft. We compare and relate our results to recent experiments by Liphardt et al. [Science 292, 733-737 (2001)]. △ Less

Submitted 1 January, 2003; v1 submitted 9 August, 2002; originally announced August 2002.

Comments: 10 pages, 8 figures, revised version, to be published in Biophys. J

Journal ref: Biophys. J. 84 (2003) 2831-2840

Dynamics of Competitive Evolution on a Smooth Landscape

Authors: Weiqun Peng, Ulrich Gerland, Terence Hwa, Herbert Levine

Abstract: We study competitive DNA sequence evolution directed by {\it in vitro} protein binding. The steady-state dynamics of this process is well described by a shape-preserving pulse which decelerates and eventually reaches equilibrium. We explain this dynamical behavior within a continuum mean-field framework. Analytical results obtained on the motion of the pulse agree with simulations. Furthermore,… ▽ More We study competitive DNA sequence evolution directed by {\it in vitro} protein binding. The steady-state dynamics of this process is well described by a shape-preserving pulse which decelerates and eventually reaches equilibrium. We explain this dynamical behavior within a continuum mean-field framework. Analytical results obtained on the motion of the pulse agree with simulations. Furthermore, finite population correction to the mean-field results are found to be insignificant. △ Less

Submitted 16 January, 2003; v1 submitted 4 April, 2002; originally announced April 2002.

Comments: 4 pages, 2 figures, revised, to appear in Phys. Rev. Lett

Journal ref: Phys. Rev. Lett. 90, 088103 (2003)

Physical Constraints and Functional Characteristics of Transcription Factor-DNA Interaction

Authors: Ulrich Gerland, J. David Moroz, Terence Hwa

Abstract: We study theoretical ``design principles'' for transcription factor-DNA interaction in bacteria, focusing particularly on the statistical interaction of the transcription factors (TF's) with the genomic background (i.e., the genome without the target sites). We introduce and motivate the concept of `programmability', i.e. the ability to set the threshold concentration for TF binding over a wide… ▽ More We study theoretical ``design principles'' for transcription factor-DNA interaction in bacteria, focusing particularly on the statistical interaction of the transcription factors (TF's) with the genomic background (i.e., the genome without the target sites). We introduce and motivate the concept of `programmability', i.e. the ability to set the threshold concentration for TF binding over a wide range merely by mutating the binding sequence of a target site. This functional demand, together with physical constraints arising from the thermodynamics and kinetics of TF-DNA interaction, leads us to a narrow range of ``optimal'' interaction parameters. We find that this parameter set agrees well with experimental data for the interaction parameters of a few exemplary prokaryotic TF's. This indicates that TF-DNA interaction is indeed programmable. We suggest further experiments to test whether this is a general feature for a large class of TF's. △ Less

Submitted 9 September, 2002; v1 submitted 21 December, 2001; originally announced December 2001.

Comments: 9 pages, 4 figures; revised version as published in PNAS

Journal ref: Proc. Natl. Acad. Sci. USA 99 (2002) 12015-20

On the Selection and Evolution of Regulatory DNA Motifs

Authors: Ulrich Gerland, Terence Hwa

Abstract: The mutation and selection of regulatory DNA sequences is presented as an ideal model system of molecular evolution where genotype, phenotype, and fitness can be explicitly and independently characterized. In this theoretical study, we construct an explicit model for the evolution of regulatory sequences, making use of the known biophysics of the binding of regulatory proteins to DNA sequences,… ▽ More The mutation and selection of regulatory DNA sequences is presented as an ideal model system of molecular evolution where genotype, phenotype, and fitness can be explicitly and independently characterized. In this theoretical study, we construct an explicit model for the evolution of regulatory sequences, making use of the known biophysics of the binding of regulatory proteins to DNA sequences, under the assumption that fitness of a sequence depends only on its binding affinity to the regulatory protein. The model is confined to the mean field (i.e., infinite population size) limit. Using realistic values for all parameters, we determine the minimum fitness advantage needed to maintain a binding sequence, demonstrating explicitly the ``error threshold'' below which a binding sequence cannot survive the accumulated effect of mutation over long time. The commonly observed ``fuzziness'' in binding motifs arises naturally as a consequence of the balance between selection and mutation in our model. In addition, we devise a simple model for the evolution of multiple binding sequences in a given regulatory region. We find the number of evolutionarily stable binding sequences to increase in a step-like fashion with increasing fitness advantage, if multiple regulatory proteins can synergistically enhance gene transcription. We discuss possible experimental approaches to resolve open questions raised by our study. △ Less

Submitted 1 January, 2003; v1 submitted 13 December, 2001; originally announced December 2001.

Comments: 14 pages, 11 figures, final published version (minor revisions only)

Journal ref: J. Mol. Evol. 55 (2002) 386-400

DNA Sequence Evolution with Neighbor-Dependent Mutation

Authors: Peter F. Arndt, Christopher B. Burge, Terence Hwa

Abstract: We introduce a model of DNA sequence evolution which can account for biases in mutation rates that depend on the identity of the neighboring bases. An analytic solution for this class of non-equilibrium models is developed by adopting well-known methods of nonlinear dynamics. Results are presented for the CpG-methylation-deamination process which dominates point substitutions in vertebrates. The… ▽ More We introduce a model of DNA sequence evolution which can account for biases in mutation rates that depend on the identity of the neighboring bases. An analytic solution for this class of non-equilibrium models is developed by adopting well-known methods of nonlinear dynamics. Results are presented for the CpG-methylation-deamination process which dominates point substitutions in vertebrates. The dinucleotide frequencies generated by the model (using empirically obtained mutation rates) match the overall pattern observed in non-coding DNA. A web-based tool has been constructed to compute single- and dinucleotide frequencies for arbitrary neighbor-dependent mutation rates. Alsoprovided is the backward procedure to infer the mutation rates using maximum likelihood analysis given the observed single- and dinucleotide frequencies. Reasonable estimates of the mutation rates can be obtained very efficiently, using generic non-coding DNA sequences as input, after masking outlong homonucleotide subsequences. Our method is much more convenient and versatile to use than the traditional method of deducing mutation rates by counting mutation events in carefully chosen sequences. More generally, our approach provides a more realistic but still tractable description of non-coding genomic DNA, and may be used as a null model for various sequence analysis applications. △ Less

Submitted 2 July, 2003; v1 submitted 11 December, 2001; originally announced December 2001.

Comments: 11 pages, 1 figure, accepted for publication in RECOMB 2002

Journal ref: RECOMB 2002, Proceedings of the 6th Annual International Conference on Computational Biology (2002) p. 32-38

Statistical mechanics of secondary structures formed by random RNA sequences

Authors: R. Bundschuh, T. Hwa

Abstract: The formation of secondary structures by a random RNA sequence is studied as a model system for the sequence-structure problem omnipresent in biopolymers. Several toy energy models are introduced to allow detailed analytical and numerical studies. First, a two-replica calculation is performed. By mapping the two-replica problem to the denaturation of a single homogeneous RNA in 6-dimensional emb… ▽ More The formation of secondary structures by a random RNA sequence is studied as a model system for the sequence-structure problem omnipresent in biopolymers. Several toy energy models are introduced to allow detailed analytical and numerical studies. First, a two-replica calculation is performed. By mapping the two-replica problem to the denaturation of a single homogeneous RNA in 6-dimensional embedding space, we show that sequence disorder is perturbatively irrelevant, i.e., an RNA molecule with weak sequence disorder is in a molten phase where many secondary structures with comparable total energy coexist. A numerical study of various models at high temperature reproduces behaviors characteristic of the molten phase. On the other hand, a scaling argument based on the extremal statistics of rare regions can be constructed to show that the low temperature phase is unstable to sequence disorder. We performed a detailed numerical study of the low temperature phase using the droplet theory as a guide, and characterized the statistics of large-scale, low-energy excitations of the secondary structures from the ground state structure. We find the excitation energy to grow very slowly (i.e., logarithmically) with the length scale of the excitation, suggesting the existence of a marginal glass phase. The transition between the low temperature glass phase and the high temperature molten phase is also characterized numerically. It is revealed by a change in the coefficient of the logarithmic excitation energy, from being disorder dominated to entropy dominated. △ Less

Submitted 10 July, 2001; originally announced July 2001.

Comments: 24 pages, 16 figures

Glass transition in secondary structures formed by random RNA sequences

Authors: R. Bundschuh, T. Hwa

Abstract: Formation of RNA secondary structures is an example of the sequence-structure problem omnipresent in biopolymers. A theoretical question of recent interest is whether a random RNA sequence undergoes a finite temperature glass transition. We answer this question affirmatively by first establishing the perturbative stability of the high temperature phase via a two replica calculation. Subsequently… ▽ More Formation of RNA secondary structures is an example of the sequence-structure problem omnipresent in biopolymers. A theoretical question of recent interest is whether a random RNA sequence undergoes a finite temperature glass transition. We answer this question affirmatively by first establishing the perturbative stability of the high temperature phase via a two replica calculation. Subsequently, we show that this phase cannot persist down to zero temperature by considering energetic contributions due to rare regions of complementary subsequences. △ Less

Submitted 3 June, 2001; originally announced June 2001.

Comments: 4 pages, 2 figures

Force-induced denaturation of RNA

Authors: Ulrich Gerland, Ralf Bundschuh, Terence Hwa

Abstract: We describe quantitatively a RNA molecule under the influence of an external force exerted at its two ends as in a typical single-molecule experiment. Our calculation incorporates the interactions between nucleotides by using the experimentally-determined free energy rules for RNA secondary structure and models the polymeric properties of the exterior single-stranded regions explicitly as elasti… ▽ More We describe quantitatively a RNA molecule under the influence of an external force exerted at its two ends as in a typical single-molecule experiment. Our calculation incorporates the interactions between nucleotides by using the experimentally-determined free energy rules for RNA secondary structure and models the polymeric properties of the exterior single-stranded regions explicitly as elastic freely-jointed chains. We find that in spite of complicated secondary structures, force-extension curves are typically smooth in quasi-equilibrium. We identify and characterize two sequence/structure-dependent mechanisms that, in addition to the sequence-independent entropic elasticity of the exterior single-stranded regions, are responsible for the smoothness. These involve compensation between different structural elements on which the external force acts simultaneously, and contribution of suboptimal structures, respectively. We estimate how many features a force-extension curve recorded in non-equilibrium, where the pulling proceeds faster than rearrangements in the secondary structure of the molecule, could show in principle. Our software is available to the public through a `RNA-pulling server'. △ Less

Submitted 30 May, 2001; v1 submitted 16 January, 2001; originally announced January 2001.

Comments: final version (with a few minor changes) as will be published in Biophysical Journal

Journal ref: Biophys. J. 81 (2001) 1324-1332

Enhanced Pinning of Vortices in Thin Film Superconductors by Magnetic Dot Arrays

Authors: R. Sasik, T. Hwa

Abstract: We study the pinning of vortices in thin film superconductors by magnetic dots in the London approximation. A single dot is in general able to pin multiple field-induced vortices, up to a saturation number n_s, which can be much larger than one. However, the magnetic field of the dot also creates intrinsic vortices and anti-vortices, which must be accounted for. In a ferromagnetic dot array, the… ▽ More We study the pinning of vortices in thin film superconductors by magnetic dots in the London approximation. A single dot is in general able to pin multiple field-induced vortices, up to a saturation number n_s, which can be much larger than one. However, the magnetic field of the dot also creates intrinsic vortices and anti-vortices, which must be accounted for. In a ferromagnetic dot array, the intrinsic anti-vortices are pinned only interstitially. Much stronger pinning effect is expected of an antiferromagnetic dot array. Possible realizations of various magnetic configurations are discussed. △ Less

Submitted 28 March, 2000; originally announced March 2000.

Hydrodynamics of the Kuramoto-Sivashinsky Equation in Two Dimensions

Authors: Bruce Boghosian, Carson C. Chow, Terence Hwa

Abstract: The large scale properties of spatiotemporal chaos in the 2d Kuramoto-Sivashinsky equation are studied using an explicit coarse graining scheme. A set of intermediate equations are obtained. They describe interactions between the small scale (e.g., cellular) structures and the hydrodynamic degrees of freedom. Possible forms of the effective large scale hydrodynamics are constructed and examined.… ▽ More The large scale properties of spatiotemporal chaos in the 2d Kuramoto-Sivashinsky equation are studied using an explicit coarse graining scheme. A set of intermediate equations are obtained. They describe interactions between the small scale (e.g., cellular) structures and the hydrodynamic degrees of freedom. Possible forms of the effective large scale hydrodynamics are constructed and examined. Although a number of different universality classes are allowed by symmetry, numerical results support the simplest scenario, that being the KPZ universality class. △ Less

Submitted 4 November, 1999; originally announced November 1999.

Comments: 4 pages, 3 figures

Universal Susceptibility Variations in 1+1 Dimensional Vortex Glass

Authors: Chen Zeng, Paul L. Leath, Terence Hwa

Abstract: We model a planar array of fluxlines as a discrete solid-on-solid model with quenched disorder. Simulations at finite temperatures are made possible by a new algorithm which circumvents the slow glassy dynamics encountered by traditional Metropolis Monte Carlo algorithms. Numerical results on magnetic susceptibility variations support analytic predictions. We model a planar array of fluxlines as a discrete solid-on-solid model with quenched disorder. Simulations at finite temperatures are made possible by a new algorithm which circumvents the slow glassy dynamics encountered by traditional Metropolis Monte Carlo algorithms. Numerical results on magnetic susceptibility variations support analytic predictions. △ Less

Submitted 5 October, 1999; originally announced October 1999.

Comments: 6 pages, elsart file enclosed, 4 figures. Comments can be sent to [email protected]

Thermodynamics of Mesoscopic Vortex Systems in 1+1 Dimensions

Authors: Chen Zeng, Paul L. Leath, Terence Hwa

Abstract: The thermodynamics of a disordered planar vortex array is studied numerically using a new polynomial algorithm which circumvents slow glassy dynamics. Close to the glass transition, the anomalous vortex displacement is found to agree well with the prediction of the renormalization-group theory. Interesting behaviors such as the universal statistics of magnetic susceptibility variations are obser… ▽ More The thermodynamics of a disordered planar vortex array is studied numerically using a new polynomial algorithm which circumvents slow glassy dynamics. Close to the glass transition, the anomalous vortex displacement is found to agree well with the prediction of the renormalization-group theory. Interesting behaviors such as the universal statistics of magnetic susceptibility variations are observed in both the dense and dilute regimes of this mesoscopic vortex system. △ Less

Submitted 14 September, 1999; originally announced September 1999.

Comments: 4 pages, REVTEX, 6 figures included. Comments and suggestions can be sent to [email protected]

RNA secondary structure formation: a solvable model of heteropolymer folding

Authors: R. Bundschuh, T. Hwa

Abstract: The statistical mechanics of heteropolymer structure formation is studied in the context of RNA secondary structures. A designed RNA sequence biased energetically towards a particular native structure (a hairpin) is used to study the transition between the native and molten phase of the RNA as a function of temperature. The transition is driven by a competition between the energy gained from the… ▽ More The statistical mechanics of heteropolymer structure formation is studied in the context of RNA secondary structures. A designed RNA sequence biased energetically towards a particular native structure (a hairpin) is used to study the transition between the native and molten phase of the RNA as a function of temperature. The transition is driven by a competition between the energy gained from the polymer's overlap with the native structure and the entropic gain of forming random contacts. A simplified Go-like model is proposed and solved exactly. The predicted critical behavior is verified via exact numerical enumeration of a large ensemble of similarly designed sequences. △ Less

Submitted 5 March, 1999; originally announced March 1999.

Comments: 4 pages including 2 figures

Optimizing Smith-Waterman alignments

Authors: Rolf Olsen, Terence Hwa, Michael Lassig

Abstract: Mutual correlation between segments of DNA or protein sequences can be detected by Smith-Waterman local alignments. We present a statistical analysis of alignment of such sequences, based on a recent scaling theory. A new fidelity measure is introduced and shown to capture the significance of the local alignment, i.e., the extent to which the correlated subsequences are correctly identified. It… ▽ More Mutual correlation between segments of DNA or protein sequences can be detected by Smith-Waterman local alignments. We present a statistical analysis of alignment of such sequences, based on a recent scaling theory. A new fidelity measure is introduced and shown to capture the significance of the local alignment, i.e., the extent to which the correlated subsequences are correctly identified. It is demonstrated how the fidelity may be optimized in the space of penalty parameters using only the alignment score data of a single sequence pair. △ Less

Submitted 16 November, 1998; originally announced November 1998.

Comments: 12 pages, 5 figures

Scaling Laws and Similarity Detection in Sequence Alignment with Gaps

Authors: Dirk Drasdo, Terence Hwa, Michael Lassig

Abstract: We study the problem of similarity detection by sequence alignment with gaps, using a recently established theoretical framework based on the morphology of alignment paths. Alignments of sequences without mutual correlations are found to have scale-invariant statistics. This is the basis for a scaling theory of alignments of correlated sequences. Using a simple Markov model of evolution, we gene… ▽ More We study the problem of similarity detection by sequence alignment with gaps, using a recently established theoretical framework based on the morphology of alignment paths. Alignments of sequences without mutual correlations are found to have scale-invariant statistics. This is the basis for a scaling theory of alignments of correlated sequences. Using a simple Markov model of evolution, we generate sequences with well-defined mutual correlations and quantify the fidelity of an alignment in an unambiguous way. The scaling theory predicts the dependence of the fidelity on the alignment parameters and on the statistical evolution parameters characterizing the sequence correlations. Specific criteria for the optimal choice of alignment parameters emerge from this theory. The results are verified by extensive numerical simulations. △ Less

Submitted 11 February, 1998; originally announced February 1998.

Comments: 25 pages, 11 figures

Optimal Detection of Sequence Similarity by Local Alignment

Authors: Terence Hwa, Michael Lassig

Abstract: The statistical properties of local alignment algorithms with gaps are analyzed theoretically for uncorrelated and correlated DNA sequences. In the vicinity of the log-linear phase transition, the statistics of alignment with gaps is shown to be characteristically different from that of gapless alignment. The optimal scores obtained for uncorrelated sequences obey certain robust scaling laws. De… ▽ More The statistical properties of local alignment algorithms with gaps are analyzed theoretically for uncorrelated and correlated DNA sequences. In the vicinity of the log-linear phase transition, the statistics of alignment with gaps is shown to be characteristically different from that of gapless alignment. The optimal scores obtained for uncorrelated sequences obey certain robust scaling laws. Deviation from these scaling laws signals sequence homology, and can be used to guide the empirical selection of scoring parameters for the optimal detection of sequence similarities. This can be accomplished in a computationally efficient way by using a novel approach focusing on the score landscape. Furthermore, by assuming a few gross features characterizing the statistics of underlying sequence-sequence correlations, quantitative criteria are obtained for the choice of optimal scoring parameters: Optimal similarity detection is most likely to occur in a region close to the log side of the log-linear phase transition. △ Less

Submitted 12 February, 1998; v1 submitted 6 December, 1997; originally announced December 1997.

Comments: 8 pages including 12 figures; final version to appear in Proceedings of the Second Annual International Conference on Computational Molecular Biology (New York, 1998). Related (p)reprints available at http://matisse.ucsd.edu/~hwa/pub.html

Static and Dynamic Properties of Inhomogeneous Elastic Media on Disordered Substrate

Authors: D. Cule, T. Hwa

Abstract: The pinning of an inhomogeneous elastic medium by a disordered substrate is studied analytically and numerically. The static and dynamic properties of a $D$-dimensional system are shown to be equivalent to those of the well known problem of a $D$-dimensional random manifold embedded in $(D+D)$-dimensions. The analogy is found to be very robust, applicable to a wide range of elastic media, includ… ▽ More The pinning of an inhomogeneous elastic medium by a disordered substrate is studied analytically and numerically. The static and dynamic properties of a $D$-dimensional system are shown to be equivalent to those of the well known problem of a $D$-dimensional random manifold embedded in $(D+D)$-dimensions. The analogy is found to be very robust, applicable to a wide range of elastic media, including those which are amorphous or nearly-periodic, with local or nonlocal elasticity. Also demonstrated explicitly is the equivalence between the dynamic depinning transition obtained at a constant driving force, and the self-organized, near-critical behavior obtained by a (small) constant velocity drive. △ Less

Submitted 1 April, 1998; v1 submitted 20 September, 1997; originally announced September 1997.

Comments: 20 pages, RevTeX. Related (p)reprints also available at http://matisse.ucsd.edu/~hwa/pub.html

Journal ref: Phys. Rev. B 57, 8235 (1998)

Polymer Adsorption on Disordered Substrate

Authors: T. Hwa, D. Cule

Abstract: We analyze the recently proposed "pattern-matching" phase of a Gaussian random heteropolymer adsorbed on a disordered substrate [S. Srebnik, A.K. Chakraborty and E.I. Shakhnovich, Phys. Rev. Lett. 77, 3157 (1996)]. By mapping the problem to that of a directed homopolymer in higher-dimensional random media, we show that the pattern-matching phase is asymptotically weakly unstable, and the large s… ▽ More We analyze the recently proposed "pattern-matching" phase of a Gaussian random heteropolymer adsorbed on a disordered substrate [S. Srebnik, A.K. Chakraborty and E.I. Shakhnovich, Phys. Rev. Lett. 77, 3157 (1996)]. By mapping the problem to that of a directed homopolymer in higher-dimensional random media, we show that the pattern-matching phase is asymptotically weakly unstable, and the large scale properties of the system are given by that of an adsorbed homopolymer. △ Less

Submitted 8 July, 1997; originally announced July 1997.

Comments: 5 pages, RevTeX, text also available at http://matisse.ucsd.edu/~hwa

Polymer Reptation in Disordered Media

Authors: D. Cule, T. Hwa

Abstract: The effect of ambient disorders and sequence heterogeneities on the reptation of a long polymer is studied with the aid of a disordered tube model. The dynamics of a random heteropolymer is found to be much slower than that of a homopolymer due to collective pinning effects. The asymptotic properties belong to the universality class of a directed path in (1+1)-dimensional random media. The effect of ambient disorders and sequence heterogeneities on the reptation of a long polymer is studied with the aid of a disordered tube model. The dynamics of a random heteropolymer is found to be much slower than that of a homopolymer due to collective pinning effects. The asymptotic properties belong to the universality class of a directed path in (1+1)-dimensional random media. △ Less

Submitted 24 February, 1998; v1 submitted 25 June, 1997; originally announced June 1997.

Comments: 4 pages, to appear in PRL; text, figures and related (p)reprints also available at http://matisse.ucsd.edu/~hwa/pub.html

On Nonlinear Diffusion with Multiplicative Noise

Authors: M. A. Muñoz, T. Hwa

Abstract: Nonlinear diffusion is studied in the presence of multiplicative noise. The nonlinearity can be viewed as a ``wall'' limiting the motion of the diffusing field. A dynamic phase transition occurs when the system ``unbinds'' from the wall. Two different universality classes, corresponding to the cases of an ``upper'' and a ``lower'' wall, are identified and their critical properties are characteri… ▽ More Nonlinear diffusion is studied in the presence of multiplicative noise. The nonlinearity can be viewed as a ``wall'' limiting the motion of the diffusing field. A dynamic phase transition occurs when the system ``unbinds'' from the wall. Two different universality classes, corresponding to the cases of an ``upper'' and a ``lower'' wall, are identified and their critical properties are characterized. While the lower wall problem can be understood by applying the knowledge of linear diffusion with multiplicative noise, the upper wall problem exhibits an anomaly due to nontrivial dynamics in the vicinity of the wall. Broad power-law distribution is obtained throughout the bound phase. △ Less

Submitted 25 February, 1997; originally announced February 1997.

Comments: 4 pages, LaTeX, text and figures also available at http://matisse.ucsd.edu/~hwa

Denaturation of Heterogeneous DNA

Authors: D. Cule, T. Hwa

Abstract: The effect of heterogeneous sequence composition on the denaturation of double stranded DNA is investigated. The resulting pair-binding energy variation is found to have a negligible effect on the critical properties of the smooth second order melting transition in the simplest (Peyrard-Bishop) model. However, sequence heterogeneity is dramatically amplified upon adopting a more realistic treatm… ▽ More The effect of heterogeneous sequence composition on the denaturation of double stranded DNA is investigated. The resulting pair-binding energy variation is found to have a negligible effect on the critical properties of the smooth second order melting transition in the simplest (Peyrard-Bishop) model. However, sequence heterogeneity is dramatically amplified upon adopting a more realistic treatment of the backbone stiffness. The model yields features of ``multi-step melting'' similar to those observed in experiments. △ Less

Submitted 9 July, 1997; v1 submitted 16 January, 1997; originally announced January 1997.

Comments: 4 pages, LaTeX, text and figures also available at http://matisse.ucsd.edu/~hwa

Interacting Arrays of Steps and Lines in Random Media

Authors: J. Kierfeld, T. Hwa

Abstract: The phase diagram of two interacting planar arrays of directed lines in random media is obtained by a renormalization group analysis. The results are discussed in the contexts of the roughening of reconstructed crystal surfaces, and the pinning of flux line arrays in layered superconductors. Among the findings are a glassy flat phase with disordered domain structures, a novel second-order phase… ▽ More The phase diagram of two interacting planar arrays of directed lines in random media is obtained by a renormalization group analysis. The results are discussed in the contexts of the roughening of reconstructed crystal surfaces, and the pinning of flux line arrays in layered superconductors. Among the findings are a glassy flat phase with disordered domain structures, a novel second-order phase transition with continuously varying critical exponents, and the generic disappearance of the glassy ``super-rough'' phases found previously for a single array. △ Less

Submitted 8 June, 1996; originally announced June 1996.

Comments: 4 pages, REVTEX 3.0, uses epsf,multicol, 3 .eps-figures, submitted to PRL

Journal ref: Phys. Rev. Lett. 77, 4233 (1996)

The Tribology of Sliding Elastic Media

Authors: D. Cule, T. Hwa

Abstract: The tribology of a sliding elastic continuum in contact with a disordered substrate is investigated analytically and numerically via a bead-spring model. The deterministic dynamics of this system exhibits a depinning transition at a finite driving force, with complex spatial-temporal dynamics including stick-slip events of all sizes. These behaviors can be understood completely by mapping the sy… ▽ More The tribology of a sliding elastic continuum in contact with a disordered substrate is investigated analytically and numerically via a bead-spring model. The deterministic dynamics of this system exhibits a depinning transition at a finite driving force, with complex spatial-temporal dynamics including stick-slip events of all sizes. These behaviors can be understood completely by mapping the system to the well-known problem of a directed-path in {\em higher-dimensional } random media. △ Less

Submitted 13 March, 1996; v1 submitted 10 March, 1996; originally announced March 1996.

Comments: Uuencode file: 4 pages, small changes in the previous version

Mode coupling and renormalization group results for the noisy Burgers equation

Authors: Erwin Frey, Uwe Claus Täuber, Terence Hwa

Abstract: We investigate the noisy Burgers equation (Kardar--Parisi--Zhang equation in 1+1 dimensions) using the dynamical renormalization group (to two--loop order) and mode--coupling techniques. The roughness and dynamic exponent are fixed by Galilean invariance and a fluctuation--dissipation theorem. The fact that there are no singular two--loop contributions to the two--point vertex functions supports… ▽ More We investigate the noisy Burgers equation (Kardar--Parisi--Zhang equation in 1+1 dimensions) using the dynamical renormalization group (to two--loop order) and mode--coupling techniques. The roughness and dynamic exponent are fixed by Galilean invariance and a fluctuation--dissipation theorem. The fact that there are no singular two--loop contributions to the two--point vertex functions supports the mode--coupling approach, which can be understood as a self--consistent one--loop theory where vertex corrections are neglected. Therefore, the numerical solution of the mode coupling equations yields very accurate results for the scaling functions. In addition, finite--size effects can be studied. Furthermore, the results from exact Ward identities, as well as from second--order perturbation theory permit the quantitative evaluation of the vertex corrections, and thus provide a quantitative test for the mode--coupling approach. It is found that the vertex corrections themselves are of the order one. Surprisingly, however, their effect on the correlation function is substantially smaller. △ Less

Submitted 15 January, 1996; originally announced January 1996.

Journal ref: Phys. Rev. E 53 (1996) 4424

Topological Order in the Vortex Glass Phase of High-Temperature Superconductors

Authors: J. Kierfeld, T. Nattermann, T. Hwa

Abstract: The stability of a vortex glass phase with quasi-long-range positional order is examined for a disordered layered superconductor. The role of topological defects is investigated using a detailed scaling argument, supplemented by a variational calculation. The results indicate that topological order is preserved for a {\em wide range} of parameters in the vortex glass phase. The extent of the sta… ▽ More The stability of a vortex glass phase with quasi-long-range positional order is examined for a disordered layered superconductor. The role of topological defects is investigated using a detailed scaling argument, supplemented by a variational calculation. The results indicate that topological order is preserved for a {\em wide range} of parameters in the vortex glass phase. The extent of the stability regime is given in terms of a simple Lindemann-like criterion. △ Less

Submitted 25 March, 1996; v1 submitted 13 December, 1995; originally announced December 1995.

Comments: 5 pages, REVTEX 3.0, uses epsf,multicol, 2 .eps-figures, submitted to PRL. Stability criterion for topologically-ordered vortex glass in physically more transparent form of a "Lindemann"-like criterion. Stronger scaling argument taking into account possibilty of fractal dislocation loops

Journal ref: Phys. Rev. B 55, 626 (1997)

Similarity-Detection and Localization

Authors: Terence Hwa, Michael Lassig

Abstract: The detection of similarities between long DNA and protein sequences is studied using concepts of statistical physics. It is shown that mutual similarities can be detected by sequence alignment methods only if their amount exceeds a threshold value. The onset of detection is a continuous phase transition which can be viewed as a localization-delocalization transition. The ``fidelity'' of the ali… ▽ More The detection of similarities between long DNA and protein sequences is studied using concepts of statistical physics. It is shown that mutual similarities can be detected by sequence alignment methods only if their amount exceeds a threshold value. The onset of detection is a continuous phase transition which can be viewed as a localization-delocalization transition. The ``fidelity'' of the alignment is the order parameter of that transition; it leads to criteria for the selection of optimal alignment parameters. △ Less

Submitted 14 November, 1995; originally announced November 1995.

Comments: 4 pages including 4 figures (308kb post-script file)

Defect-Mediated Stability: An Effective Hydrodynamic Theory of Spatio-Temporal Chaos

Authors: Carson C. Chow, Terence Hwa

Abstract: Spatiotemporal chaos (STC) exhibited by the Kuramoto-Sivashinsky (KS) equation is investigated analytically and numerically. An effective stochastic equation belonging to the KPZ universality class is constructed by incorporating the chaotic dynamics of the small KS system in a coarse-graining procedure. The bare parameters of the effective theory are computed approximately. Stability of the sys… ▽ More Spatiotemporal chaos (STC) exhibited by the Kuramoto-Sivashinsky (KS) equation is investigated analytically and numerically. An effective stochastic equation belonging to the KPZ universality class is constructed by incorporating the chaotic dynamics of the small KS system in a coarse-graining procedure. The bare parameters of the effective theory are computed approximately. Stability of the system is shown to be mediated by space-time defects that are accompanied by stochasticity. The method of analysis and the mechanism of stability may be relevant to a class of STC problems. △ Less

Submitted 8 December, 1994; originally announced December 1994.

Comments: 34 pages + 9 figures

Disorder-Induced Depinning Transition

Authors: Terence Hwa, Thomas Nattermann

Abstract: The competition in the pinning of a directed polymer by a columnar pin and a background of random point impurities is investigated systematically using the renormalization group method. With the aid of the mapping to the noisy-Burgers' equation and the use of the mode-coupling method, the directed polymer is shown to be marginally localized to an arbitrary weak columnar pin in 1+1 dimensions. Th… ▽ More The competition in the pinning of a directed polymer by a columnar pin and a background of random point impurities is investigated systematically using the renormalization group method. With the aid of the mapping to the noisy-Burgers' equation and the use of the mode-coupling method, the directed polymer is shown to be marginally localized to an arbitrary weak columnar pin in 1+1 dimensions. This weak localization effect is attributed to the existence of large scale, nearly degenerate optimal paths of the randomly pinned directed polymer. The critical behavior of the depinning transition above 1+1 dimensions is obtained via an $ε$-expansion. △ Less

Submitted 12 April, 1994; originally announced April 1994.

Comments: 47 pages in revtex; postscript files of 6 figures included

Dynamic and Static Properties of the Randomly Pinned Planar Flux Array

Authors: G. George Batrouni, Terence Hwa

Abstract: We report the results of large scale numerical studies of the dynamic and static properties of the random phase model of the randomly pinned flux lines confined in a plane. From the onset of nonlinear IV characteristics, we identify a vortex glass transition at the theoretically anticipated temperature. However, the vortex glass phase itself is much {\it less glassy} than expected. No signature… ▽ More We report the results of large scale numerical studies of the dynamic and static properties of the random phase model of the randomly pinned flux lines confined in a plane. From the onset of nonlinear IV characteristics, we identify a vortex glass transition at the theoretically anticipated temperature. However, the vortex glass phase itself is much {\it less glassy} than expected. No signature of the glass transition has been detected in the static quantities measured. △ Less

Submitted 28 March, 1994; originally announced March 1994.

Comments: 11 pages, revtex3.0, 3 figures (postscript files upon request)

Vortex Glass Phase and Universal Susceptibility Variations in Planar Array of Flux Lines

Authors: Terence Hwa, Daniel S. Fisher

Abstract: Some of the properties of the low temperature vortex-glass phase of randomly-pinned flux lines in 1+1 dimensions are studied. The flux arrays are found to be sensitive to small changes in external parameters such as the magnetic field or temperature. These effects are captured by the variations in the magnetic response and noise, which have universal statistics and should provide an unambiguous… ▽ More Some of the properties of the low temperature vortex-glass phase of randomly-pinned flux lines in 1+1 dimensions are studied. The flux arrays are found to be sensitive to small changes in external parameters such as the magnetic field or temperature. These effects are captured by the variations in the magnetic response and noise, which have universal statistics and should provide an unambiguous signature of the glass phase. △ Less

Submitted 17 September, 1993; originally announced September 1993.

Comments: 11 pages and no figures; revtex 3.0

Anomalous Fluctuations of Directed Polymers in Random Media

Authors: Terence Hwa, Daniel S. Fisher

Abstract: A systematic analysis of large scale fluctuations in the low temperature pinned phase of a directed polymer in a random potential is described. These fluctuations come from rare regions with nearly degenerate ``ground states''. The probability distribution of their sizes is found to have a power law tail. The rare regions in the tail dominate much of the physics. The analysis presented here take… ▽ More A systematic analysis of large scale fluctuations in the low temperature pinned phase of a directed polymer in a random potential is described. These fluctuations come from rare regions with nearly degenerate ``ground states''. The probability distribution of their sizes is found to have a power law tail. The rare regions in the tail dominate much of the physics. The analysis presented here takes advantage of the mapping to the noisy-Burgers' equation. It complements a phenomenological description of glassy phases based on a scaling picture of droplet excitations and a recent variational approach with ``broken replica symmetry''. It is argued that the power law distribution of large thermally active excitations is a consequence of the continuous statistical ``tilt'' symmetry of the directed polymer, the breaking of which gives rise to the large active excitations in a manner analogous to the appearance of Goldstone modes in pure systems with a broken continuous symmetry. △ Less

Submitted 14 September, 1993; originally announced September 1993.

Comments: 59 pages including 8 figures ( REVTEX 3.0 )E-mail: [email protected]

The Nonequilibrium Dynamics of Driven Line Liquids

Authors: Terence Hwa

Abstract: We study the nonequilibrium dynamics of line liquids as realized in the nonlinear motion of flux lines of a superconductor driven by an applied electric current. Our analysis suggests a transition in the dynamics of the lines from a smooth, laminar phase at small driving forces, to a rough, turbulent phase when the drive is increased. We explore the nature of these phases and describe interestin… ▽ More We study the nonequilibrium dynamics of line liquids as realized in the nonlinear motion of flux lines of a superconductor driven by an applied electric current. Our analysis suggests a transition in the dynamics of the lines from a smooth, laminar phase at small driving forces, to a rough, turbulent phase when the drive is increased. We explore the nature of these phases and describe interesting analogies to driven diffusion and growing interfaces. △ Less

Submitted 24 June, 1992; originally announced June 1992.

Comments: 12 pages plus 2 figures (included)