Traveling Waves, Front Selection, and Exact Nontrivial Exponents in a Random Fragmentation Problem
arXiv:cond-mat/0006117 · doi:10.1103/PhysRevLett.85.5492
Abstract
We study a random bisection problem where an initial interval of length x is cut into two random fragments at the first stage, then each of these two fragments is cut further, etc. We compute the probability P_n(x) that at the n-th stage, each of the 2^n fragments is shorter than 1. We show that P_n(x) approaches a traveling wave form, and the front position x_n increases as x_n\sim n^βρ^n for large n. We compute exactly the exponents ρ=1.261076... and β=0.453025.... as roots of transcendental equations. We also solve the m-section problem where each interval is broken into m fragments. In particular, the generalized exponents grow as ρ_m\approx m/(\ln m) and β_m\approx 3/(2\ln m) in the large m limit. Our approach establishes an intriguing connection between extreme value statistics and traveling wave propagation in the context of the fragmentation problem.
4 pages Revtex
References in corpus (2)
Cited by in corpus (51)
- Numerical Relativity: A review
- Extreme value statistics of correlated random variables: a pedagogical review
- Effect of selection on ancestry: an exactly soluble case and its phenomenological generalization
- Random Convex Hulls and Extreme Value Statistics
- Extreme Value Statistics of Hierarchically Correlated Variables: Deviation from Gumbel Statistics and Anomalous Persistence
- Noisy traveling waves: effect of selection on genealogies
- Universal fluctuations and extreme statistics of avalanches near the depinning transtition
- Extreme Value Statistics and Traveling Fronts: An Application to Computer Science
- Extreme Value Statistics and Traveling Fronts: Various Applications
- Maximal height statistics for 1/f^alpha signals
- Finite-size scaling in extreme statistics
- The power of choice in network growth
- Extremal statistics for stochastic resetting systems
- Extreme statistics for time series: Distribution of the maximum relative to the initial value
- Extremal properties of random trees
- Renormalization group theory for finite-size scaling in extreme statistics
- Shattering Transitions in Collision-Induced Fragmentation
- Distribution of the Time Between Maximum and Minimum of Random Walks
- Universal Extremal Statistics in a Freely Expanding Jepsen Gas
- Traveling Front Solutions to Directed Diffusion Limited Aggregation, Digital Search Trees and the Lempel-Ziv Data Compression Algorithm
- Extreme value statistics and arcsine laws for heterogeneous diffusion processes
- Time to reach the maximum for a stationary stochastic process
- Exact extreme, order and sum statistics in a class of strongly correlated system
- Renormalization flow in extreme value statistics
- Edge fluctuations and third-order phase transition in harmonically confined long-range systems
- The Dynamics of Efficiency: A Simple Model
- Phase Transition in a Random Fragmentation Problem with Applications to Computer Science
- Understanding Search Trees via Statistical Physics
- Liouville field theory and log-correlated Random Energy Models
- On the genealogy of branching random walks and of directed polymers
- Order statistics of 1/f^α signals
- Extremal statistics for a resetting Brownian motion before its first-passage time
- Fragmentation of fractal random structures
- Extreme value statistics of 2d Gaussian Free Field: effect of finite domains
- Fragmentation of Random Trees
- Extremal statistics for a one-dimensional Brownian motion with a reflective boundary
- Operator Product Expansion in Liouville Field Theory and Seiberg type transitions in log-correlated Random Energy Models
- Log-correlated Random Energy Models with extensive free energy fluctuations: pathologies caused by rare events as signatures of phase transitions
- Martingales and Profile of Binary Search Trees
- Infrared instability from nonlinear QCD evolution
- First-passage and extreme value statistics for overdamped Brownian motion in a linear potential
- Multifractal spectra and precise rates of decay in homogeneous fragmentation
- Random walk through a fertile site
- Contest based on a directed polymer in a random medium
- Fluctuating Fronts as Correlated Extreme Value Problems: An Example of Gaussian Statistics
- Continuum Cascade Model: Branching Random Walk for Traveling Wave
- Growth over time-correlated disorder: a spectral approach to Mean-field
- Monotonicity in the averaging process
- Continuum Cascade Model of Directed Random Graphs: Traveling Wave Analysis
- Probability distribution of the sizes of largest erased-loops in loop-erased random walks
- PhD thesis "Extreme value statistics of strongly correlated systems: fermions, random matrices and random walks"