Alignment of Rods and Partition of Integers

We study dynamical ordering of rods. In this process, rod alignment via pairwise interactions competes with diffusive wiggling. Under strong diffusion, the system is disordered, but at weak diffusion, the system is ordered. We present an exact steady-state solution for the nonlinear and nonlocal kinetic theory of this process. We find the Fourier transform as a function of the order parameter, and show that Fourier modes decay exponentially with the wave number. We also obtain the order parameter in terms of the diffusion constant. This solution is obtained using iterated partitions of the integer numbers.Comment: 6 pages, 4 figure

Stochastic Aggregation: Scaling Properties

We study scaling properties of stochastic aggregation processes in one dimension. Numerical simulations for both diffusive and ballistic transport show that the mass distribution is characterized by two independent nontrivial exponents corresponding to the survival probability of particles and monomers. The overall behavior agrees qualitatively with the mean-field theory. This theory also provides a useful approximation for the decay exponents, as well as the limiting mass distribution.Comment: 6 pages, 7 figure

Kinetics and scaling in ballistic annihilation

We study the simplest irreversible ballistically-controlled reaction, whereby particles having an initial continuous velocity distribution annihilate upon colliding. In the framework of the Boltzmann equation, expressions for the exponents characterizing the density and typical velocity decay are explicitly worked out in arbitrary dimension. These predictions are in excellent agreement with the complementary results of extensive Monte Carlo and Molecular Dynamics simulations. We finally discuss the definition of universality classes indexed by a continuous parameter for this far from equilibrium dynamics with no conservation laws

Statistics of Partial Minima

Motivated by multi-objective optimization, we study extrema of a set of N points independently distributed inside the d-dimensional hypercube. A point in this set is k-dominated by another point when at least k of its coordinates are larger, and is a k-minimum if it is not k-dominated by any other point. We obtain statistical properties of these partial minima using exact probabilistic methods and heuristic scaling techniques. The average number of partial minima, A, decays algebraically with the total number of points, A ~ N^{-(d-k)/k}, when 1<=k<d. Interestingly, there are k-1 distinct scaling laws characterizing the largest coordinates as the distribution P(y_j) of the jth largest coordinate, y_j, decays algebraically, P(y_j) ~ (y_j)^{-alpha_j-1}, with alpha_j=j(d-k)/(k-j) for 1<=j<=k-1. The average number of partial minima grows logarithmically, A ~ [1/(d-1)!](ln N)^{d-1}, when k=d. The full distribution of the number of minima is obtained in closed form in two-dimensions.Comment: 6 pages, 1 figur

Ballistic Annihilation

Ballistic annihilation with continuous initial velocity distributions is investigated in the framework of Boltzmann equation. The particle density and the rms velocity decay as $c=t^{-\alpha}$ and $=t^{-\beta}$, with the exponents depending on the initial velocity distribution and the spatial dimension. For instance, in one dimension for the uniform initial velocity distribution we find $\beta=0.230472...$. We also solve the Boltzmann equation for Maxwell particles and very hard particles in arbitrary spatial dimension. These solvable cases provide bounds for the decay exponents of the hard sphere gas.Comment: 4 RevTeX pages and 1 Eps figure; submitted to Phys. Rev. Let

Addition-Deletion Networks

We study structural properties of growing networks where both addition and deletion of nodes are possible. Our model network evolves via two independent processes. With rate r, a node is added to the system and this node links to a randomly selected existing node. With rate 1, a randomly selected node is deleted, and its parent node inherits the links of its immediate descendants. We show that the in-component size distribution decays algebraically, c_k ~ k^{-beta}, as k-->infty. The exponent beta=2+1/(r-1) varies continuously with the addition rate r. Structural properties of the network including the height distribution, the diameter of the network, the average distance between two nodes, and the fraction of dangling nodes are also obtained analytically. Interestingly, the deletion process leads to a giant hub, a single node with a macroscopic degree whereas all other nodes have a microscopic degree.Comment: 8 pages, 5 figure

Pattern formation on the surface of cationic-anionic cylindrical aggregates

Charged pattern formation on the surfaces of self--assembled cylindrical micelles formed from oppositely charged heterogeneous molecules such as cationic and anionic peptide amphiphiles is investigated. The net incompatibility $\chi$ among different components results in the formation of segregated domains, whose growth is inhibited by electrostatics. The transition to striped phases proceeds through an intermediate structure governed by fluctuations, followed by states with various lamellar orientations, which depend on cylinder radius $R_c$ and $\chi$. We analyze the specific heat, susceptibility $S(q^*)$, domain size $\Lambda=2\pi/q^*$ and morphology as a function of $R_c$ and $\chi$.Comment: Sent to PRL 11Jan05 Transferred from PRL to PRE 10Jun0

Kinetics of Clustering in Traffic Flows

We study a simple aggregation model that mimics the clustering of traffic on a one-lane roadway. In this model, each ``car'' moves ballistically at its initial velocity until it overtakes the preceding car or cluster. After this encounter, the incident car assumes the velocity of the cluster which it has just joined. The properties of the initial distribution of velocities in the small velocity limit control the long-time properties of the aggregation process. For an initial velocity distribution with a power-law tail at small velocities, \pvim as $v \to 0$, a simple scaling argument shows that the average cluster size grows as n \sim t^{\va} and that the average velocity decays as v \sim t^{-\vb} as $t\to \infty$. We derive an analytical solution for the survival probability of a single car and an asymptotically exact expression for the joint mass-velocity distribution function. We also consider the properties of spatially heterogeneous traffic and the kinetics of traffic clustering in the presence of an input of cars.Comment: 18 pages, Plain TeX, 2 postscript figure

Nontrivial Exponent for Simple Diffusion

The diffusion equation \partial_t\phi = \nabla^2\phi is considered, with initial condition \phi( _x_ ,0) a gaussian random variable with zero mean. Using a simple approximate theory we show that the probability p_n(t_1,t_2) that \phi( _x_ ,t) [for a given space point _x_ ] changes sign n times between t_1 and t_2 has the asymptotic form p_n(t_1,t_2) \sim [\ln(t_2/t_1)]^n(t_1/t_2)^{-\theta}. The exponent \theta has predicted values 0.1203, 0.1862, 0.2358 in dimensions d=1,2,3, in remarkably good agreement with simulation results.Comment: Minor typos corrected, affecting table of exponents. 4 pages, REVTEX, 1 eps figure. Uses epsf.sty and multicol.st

Stable Distributions in Stochastic Fragmentation

We investigate a class of stochastic fragmentation processes involving stable and unstable fragments. We solve analytically for the fragment length density and find that a generic algebraic divergence characterizes its small-size tail. Furthermore, the entire range of acceptable values of decay exponent consistent with the length conservation can be realized. We show that the stochastic fragmentation process is non-self-averaging as moments exhibit significant sample-to-sample fluctuations. Additionally, we find that the distributions of the moments and of extremal characteristics possess an infinite set of progressively weaker singularities.Comment: 11 pages, 5 figure