Self-Attracting Walk on Lattices

We have studied a model of self-attracting walk proposed by Sapozhnikov using Monte Carlo method. The mean square displacement $\sim t^{2\nu}$ and the mean number of visited sites $\sim t^{k}$ are calculated for one-, two- and three-dimensional lattice. In one dimension, the walk shows diffusive behaviour with $\nu=k=1/2$. However, in two and three dimension, we observed a non-universal behaviour, i.e., the exponent $\nu$ varies continuously with the strength of the attracting interaction.Comment: 6 pages, latex, 6 postscript figures, Submitted J.Phys.

Infinite-cluster geometry in central-force networks

We show that the infinite percolating cluster (with density P_inf) of central-force networks is composed of: a fractal stress-bearing backbone (Pb) and; rigid but unstressed ``dangling ends'' which occupy a finite volume-fraction of the lattice (Pd). Near the rigidity threshold pc, there is then a first-order transition in P_inf = Pd + Pb, while Pb is second-order with exponent Beta'. A new mean field theory shows Beta'(mf)=1/2, while simulations of triangular lattices give Beta'_tr = 0.255 +/- 0.03.Comment: 6 pages, 4 figures, uses epsfig. Accepted for publication in Physical Review Letter

Floppy modes and the free energy: Rigidity and connectivity percolation on Bethe Lattices

We show that negative of the number of floppy modes behaves as a free energy for both connectivity and rigidity percolation, and we illustrate this result using Bethe lattices. The rigidity transition on Bethe lattices is found to be first order at a bond concentration close to that predicted by Maxwell constraint counting. We calculate the probability of a bond being on the infinite cluster and also on the overconstrained part of the infinite cluster, and show how a specific heat can be defined as the second derivative of the free energy. We demonstrate that the Bethe lattice solution is equivalent to that of the random bond model, where points are joined randomly (with equal probability at all length scales) to have a given coordination, and then subsequently bonds are randomly removed.Comment: RevTeX 11 pages + epsfig embedded figures. Submitted to Phys. Rev.

Burst avalanches in solvable models of fibrous materials

We review limiting models for fracture in bundles of fibers, with statistically distributed thresholds for breakdown of individual fibers. During the breakdown process, avalanches consisting of simultaneous rupture of several fibers occur, and the distribution $D(\Delta)$ of the magnitude $\Delta$ of such avalanches is the central characteristics in our analysis. For a bundle of parallel fibers two limiting models of load sharing are studied and contrasted: the global model in which the load carried by a bursting fiber is equally distributed among the surviving members, and the local model in which the nearest surviving neighbors take up the load. For the global model we investigate in particular the conditions on the threshold distribution which would lead to anomalous behavior, i.e. deviations from the asymptotics $D(\Delta) \sim \Delta^{-5/2}$, known to be the generic behavior. For the local model no universal power-law asymptotics exists, but we show for a particular threshold distribution how the avalanche distribution can nevertheless be explicitly calculated in the large-bundle limit.Comment: 28 pages, RevTeX, 3 Postscript figure

Swelling-collapse transition of self-attracting walks

We study the structural properties of self-attracting walks in d dimensions using scaling arguments and Monte Carlo simulations. We find evidence for a transition analogous to the \Theta transition of polymers. Above a critical attractive interaction u_c, the walk collapses and the exponents \nu and k, characterising the scaling with time t of the mean square end-to-end distance ~ t^{2 \nu} and the average number of visited sites ~ t^k, are universal and given by \nu=1/(d+1) and k=d/(d+1). Below u_c, the walk swells and the exponents are as with no interaction, i.e. \nu=1/2 for all d, k=1/2 for d=1 and k=1 for d >= 2. At u_c, the exponents are found to be in a different universality class.Comment: 6 pages, 5 postscript figure

Stressed backbone and elasticity of random central-force systems

We use a new algorithm to find the stress-carrying backbone of ``generic'' site-diluted triangular lattices of up to 10^6 sites. Generic lattices can be made by randomly displacing the sites of a regular lattice. The percolation threshold is Pc=0.6975 +/- 0.0003, the correlation length exponent \nu =1.16 +/- 0.03 and the fractal dimension of the backbone Db=1.78 +/- 0.02. The number of ``critical bonds'' (if you remove them rigidity is lost) on the backbone scales as L^{x}, with x=0.85 +/- 0.05. The Young's modulus is also calculated.Comment: 5 pages, 5 figures, uses epsfi

The Stardust – a successful encounter with the remarkable comet Wild 2

On January 2, 2004 the Stardust spacecraft completed a close flyby of comet Wild2 (P81). Flying at a relative speed of 6.1 km/s within 237km of the 5 km nucleus, the spacecraft took 72 close-in images, measured the flux of impacting particles and did TOF mass spectrometry

Phase diagram of an Ising model with long-range frustrating interactions: a theoretical analysis

We present a theoretical study of the phase diagram of a frustrated Ising model with nearest-neighbor ferromagnetic interactions and long-range (Coulombic) antiferromagnetic interactions. For nonzero frustration, long-range ferromagnetic order is forbidden, and the ground-state of the system consists of phases characterized by periodically modulated structures. At finite temperatures, the phase diagram is calculated within the mean-field approximation. Below the transition line that separates the disordered and the ordered phases, the frustration-temperature phase diagram displays an infinite number of ``flowers'', each flower being made by an infinite number of modulated phases generated by structure combination branching processes. The specificities introduced by the long-range nature of the frustrating interaction and the limitation of the mean-field approach are finally discussed.Comment: 32 pages, 7 figure

On the freezing of variables in random constraint satisfaction problems

The set of solutions of random constraint satisfaction problems (zero energy groundstates of mean-field diluted spin glasses) undergoes several structural phase transitions as the amount of constraints is increased. This set first breaks down into a large number of well separated clusters. At the freezing transition, which is in general distinct from the clustering one, some variables (spins) take the same value in all solutions of a given cluster. In this paper we study the critical behavior around the freezing transition, which appears in the unfrozen phase as the divergence of the sizes of the rearrangements induced in response to the modification of a variable. The formalism is developed on generic constraint satisfaction problems and applied in particular to the random satisfiability of boolean formulas and to the coloring of random graphs. The computation is first performed in random tree ensembles, for which we underline a connection with percolation models and with the reconstruction problem of information theory. The validity of these results for the original random ensembles is then discussed in the framework of the cavity method.Comment: 32 pages, 7 figure

On large deviation properties of Erdos-Renyi random graphs

We show that large deviation properties of Erd\"os-R\'enyi random graphs can be derived from the free energy of the $q$-state Potts model of statistical mechanics. More precisely the Legendre transform of the Potts free energy with respect to $\ln q$ is related to the component generating function of the graph ensemble. This generalizes the well-known mapping between typical properties of random graphs and the $q\to 1$ limit of the Potts free energy. For exponentially rare graphs we explicitly calculate the number of components, the size of the giant component, the degree distributions inside and outside the giant component, and the distribution of small component sizes. We also perform numerical simulations which are in very good agreement with our analytical work. Finally we demonstrate how the same results can be derived by studying the evolution of random graphs under the insertion of new vertices and edges, without recourse to the thermodynamics of the Potts model.Comment: 38 pages, 9 figures, Latex2e, corrected and extended version including numerical simulation result