The @math -core, defined as the largest subgraph of minimum degree @math , of the random graph @math has been studied extensively. In a landmark paper Pittel, Wormald and Spencer [JCTB 67 (1996) 111--151] determined the threshold @math for the appearance of an extensive @math -core. Here we derive a multi-type Galton-Watson branching process that describes precisely how the @math -core is embedded into the random graph for any @math and any fixed average degree @math . This generalises prior results on, e.g., the internal structure of the @math -core.
Some results on the local structure of the core and the mantle follow directly from the aforementioned analyses. For instance, the Poisson cloning model @cite_11 immediately implies that the internal local structure of the @math -core can be described by a simple (single-type) Galton-Watson process. Riordan also pointed out that this local description follows from his analysis @cite_23 . Furthermore, Cooper @cite_22 derived the asymptotic distribution of the internal and the external degree sequences of the vertices in the mantle, i.e., of the number of vertices with a given number of neighbours in the core and a given number of neighbours outside. In addition, Sato @cite_6 studied the robustness of the @math -core (i.e., the impact of deleting random edges).
@cite_6 @cite_22 @cite_23 @cite_11
2028523941 2018836315 2005820649 2040948450
The stability of the inner Reissner-Nordstroem geometry is studied with test massless integer-spin fields. In contrast to previous mathematical treatments we present physical arguments for the processes involved and show that ray tracing and simple first-order scattering suffice to elucidate most of the results. Monochromatic waves which are of small amplitude and ingoing near the outer horizon develop infinite energy densities near the inner Cauchy horizon (as measured by a freely falling observer). Previous work has shown that certain derivatives of the field in a general (nonmonochromatic) disturbance must fall off exponentially near the inner (Cauchy) horizon (r = r sub - ) if energy densities are to remain finite. Thus the solution is unstable to physically reasonable perturbations which arise outside the black hole because such perturbations, if localized near past null infinity (I sup - ), cannot be localized near r sub + , the outer horizon. The mass-energy of an infalling disturbance would generate multipole moments on the black hole. Price, Sibgatullin, and Alekseev have shown that such moments are radiated away as ''tails'' which travel outward and are rescattered inward yielding a wave field with a time dependence t sup -p , p > 0. This decay in time is sufficiently slow that themore » tails yield infinite energy densities on the Cauchy horizon. (The amplification of the low-frequency tails upon interacting with the time-dependent potential between the horizons is an important feature guaranteeing the infinite energy density.) The interior structure of the analytically extended solution is thus disrupted by finite external disturbances. have further shown that even perturbations which are localized as they cross the outer horizon produce singularities at the inner horizon. It is shown that this singularity arises when the incoming radiation is first scattered just inside the outer horizon« less We consider homogeneous factor models on uniformly sparse graph sequences converging locally to a (unimodular) random tree T, and study the existence of the free energy density ϕ, the limit of the log-partition function divided by the number of vertices n as n tends to infinity. We provide a new interpolation scheme and use it to prove existence of, and to explicitly compute, the quantity ϕ subject to uniqueness of a relevant Gibbs measure for the factor model on T. By way of example we compute ϕ for the independent set (or hard-core) model at low fugacity, for the ferromagnetic Ising model at all parameter values, and for the ferromagnetic Potts model with both weak enough and strong enough interactions. Even beyond uniqueness regimes our interpolation provides useful explicit bounds on ϕ. In the regimes in which we establish existence of the limit, we show that it coincides with the Bethe free energy functional evaluated at a suitable fixed point of the belief propagation (Bethe) recursions on T. In the special case that T has a Galton–Watson law, this formula coincides with the nonrigorous “Bethe prediction” obtained by statistical physicists using the “replica” or “cavity” methods. Thus our work is a rigorous generalization of these heuristic calculations to the broader class of sparse graph sequences converging locally to trees. We also provide a variational characterization for the Bethe prediction in this general setting, which is of independent interest. We study various statistics related to the eigenvalues and eigenfunctions of random Hamiltonians in the localized regime. Consider a random Hamiltonian at an energy @math in the localized phase. Assume the density of states function is not too flat near @math . Restrict it to some large cube @math . Consider now @math , a small energy interval centered at @math that asymptotically contains infintely many eigenvalues when the volume of the cube @math grows to infinity. We prove that, with probability one in the large volume limit, the eigenvalues of the random Hamiltonian restricted to the cube inside the interval are given by independent identically distributed random variables, up to an error of size an arbitrary power of the volume of the cube. As a consequence, we derive * uniform Poisson behavior of the locally unfolded eigenvalues, * a.s. Poisson behavior of the joint distibutions of the unfolded energies and unfolded localization centers in a large range of scales. * the distribution of the unfolded level spacings, locally and globally, * the distribution of the unfolded localization centers, locally and globally. Malecot's models of isolation by distance seem to assume random distribution in space, Poisson distribution of offspring number, and independent migration of individuals. These assumptions are inconsistent. By calculating the probability of joint occupancy of two locations at a distance x, it is shown that a haploid model embodying the latter two assumptions violates the first, forming larger and larger clumps of individuals separated by greater and greater distances. Thus the model is biologically irrelevant, even though it is possible to use it to calculate probabilities of genetic identity at different distances. The formation of these clumps is verified by computer simulation. The same phenomenon occurs in two- and three-dimensional models. In models of finite regions (a circle or a torus), the formation of clumps takes the form of the certainty of ultimate local extinction of the organism in each region. This does not occur if we hold the number of individuals on the circle or torus constant, but con...