Randomly Charged Polymers, Random Walks, and Their Extremal Properties

Abstract

Motivated by an investigation of ground state properties of randomly charged polymers, we discuss the size distribution of the largest Q-segments (segments with total charge Q) in such N-mers. Upon mapping the charge sequence to one--dimensional random walks (RWs), this corresponds to finding the probability for the largest segment with total displacement Q in an N-step RW to have length L. Using analytical, exact enumeration, and Monte Carlo methods, we reveal the complex structure of the probability distribution in the large N limit. In particular, the size of the longest neutral segment has a distribution with a square-root singularity at l=L/N=1, an essential singularity at l=0, and a discontinuous derivative at l=1/2. The behavior near l=1 is related to a another interesting RW problem which we call the "staircase problem". We also discuss the generalized problem for d-dimensional RWs.

33 pages, 19 Postscript figures, RevTeX

References in corpus (4)

• Instabilities of Charged Polyampholytes
• Excess Charge in Polyampholytes
• Randomly Charged Polymers: An Exact Enumeration Study
• Extremal Segments in Random Sequences

Cited by in corpus (5)

• A Model Ground State of Polyampholytes
• Freezing transition of the random bond RNA model: statistical properties of the pairing weights
• Statistics of Largest Loops in a Random Walk
• Watching a drunkard for ten nights: A study of distributions of variances
• Directed polymer in a random medium of dimension 1+1 and 1+3: weights statistics in the low-temperature phase