Theory of continuum percolation I. General formalism

The theoretical basis of continuum percolation has changed greatly since its beginning as little more than an analogy with lattice systems. Nevertheless, there is yet no comprehensive theory of this field. A basis for such a theory is provided here with the introduction of the Potts fluid, a system of interacting $s$-state spins which are free to move in the continuum. In the $s \to 1$ limit, the Potts magnetization, susceptibility and correlation functions are directly related to the percolation probability, the mean cluster size and the pair-connectedness, respectively. Through the Hamiltonian formulation of the Potts fluid, the standard methods of statistical mechanics can therefore be used in the continuum percolation problem.Comment: 26 pages, Late

The influence of strength of hyperon-hyperon interactions on neutron star properties

An equation of state of neutron star matter with strange baryons has been obtained. The effects of the strength of hyperon-hyperon interactions on the equations of state constructed for the chosen parameter sets have been analyzed. Numerous neutron star models show that the appearance of hyperons is connected with the increasing density in neutron star interiors. The performed calculations have indicated that the change of the hyperon-hyperon coupling constants affects the chemical composition of a neutron star. The obtained numerical hyperon star models exclude large population of strange baryons in the star interior.Comment: 18 pages, 22 figures, accepted to be published in Journal of Physics G: Nuclear and Particle Physic

Tunneling and Non-Universality in Continuum Percolation Systems

The values obtained experimentally for the conductivity critical exponent in numerous percolation systems, in which the interparticle conduction is by tunnelling, were found to be in the range of $t_0$ and about $t_0+10$, where $t_0$ is the universal conductivity exponent. These latter values are however considerably smaller than those predicted by the available ``one dimensional"-like theory of tunneling-percolation. In this letter we show that this long-standing discrepancy can be resolved by considering the more realistic "three dimensional" model and the limited proximity to the percolation threshold in all the many available experimental studiesComment: 4 pages, 2 figure

Exact solution of a one-dimensional continuum percolation model

I consider a one dimensional system of particles which interact through a hard core of diameter \si and can connect to each other if they are closer than a distance $d$. The mean cluster size increases as a function of the density $\rho$ until it diverges at some critical density, the percolation threshold. This system can be mapped onto an off-lattice generalization of the Potts model which I have called the Potts fluid, and in this way, the mean cluster size, pair connectedness and percolation probability can be calculated exactly. The mean cluster size is S = 2 \exp[ \rho (d -\si)/(1 - \rho \si)] - 1 and diverges only at the close packing density \rho_{cp} = 1 / \si . This is confirmed by the behavior of the percolation probability. These results should help in judging the effectiveness of approximations or simulation methods before they are applied to higher dimensions.Comment: 21 pages, Late

Are Radio Pulsars Strange Stars ?

A remarkably precise observational relation for pulse core component widths of radio pulsars is used to derive stringent limits on pulsar radii, strongly indicating that pulsars are strange stars rather than neutron stars. This is achieved by inclusion of general relativistic effects due to the pulsar mass on the size of the emission region needed to explain the observed pulse widths, which constrain the pulsar masses to be less than 2.5 Solar masses and radii to be smaller than 10.5 km.Comment: v.2 : 12 pages including 3 figures and 2 tables, LaTex, uses epsfig. This version has one extra figure, few lines of new text and typos fixe

Theory of continuum percolation III. Low density expansion

We use a previously introduced mapping between the continuum percolation model and the Potts fluid (a system of interacting s-states spins which are free to move in the continuum) to derive the low density expansion of the pair connectedness and the mean cluster size. We prove that given an adequate identification of functions, the result is equivalent to the density expansion derived from a completely different point of view by Coniglio et al. [J. Phys A 10, 1123 (1977)] to describe physical clustering in a gas. We then apply our expansion to a system of hypercubes with a hard core interaction. The calculated critical density is within approximately 5% of the results of simulations, and is thus much more precise than previous theoretical results which were based on integral equations. We suggest that this is because integral equations smooth out overly the partition function (i.e., they describe predominantly its analytical part), while our method targets instead the part which describes the phase transition (i.e., the singular part).Comment: 42 pages, Revtex, includes 5 EncapsulatedPostscript figures, submitted to Phys Rev

Extremal Optimization of Graph Partitioning at the Percolation Threshold

The benefits of a recently proposed method to approximate hard optimization problems are demonstrated on the graph partitioning problem. The performance of this new method, called Extremal Optimization, is compared to Simulated Annealing in extensive numerical simulations. While generally a complex (NP-hard) problem, the optimization of the graph partitions is particularly difficult for sparse graphs with average connectivities near the percolation threshold. At this threshold, the relative error of Simulated Annealing for large graphs is found to diverge relative to Extremal Optimization at equalized runtime. On the other hand, Extremal Optimization, based on the extremal dynamics of self-organized critical systems, reproduces known results about optimal partitions at this critical point quite well.Comment: 7 pages, RevTex, 9 ps-figures included, as to appear in Journal of Physics

Higher Order Effects in the Dielectric Constant of Percolative Metal-Insulator Systems above the Critical Point

The dielectric constant of a conductor-insulator mixture shows a pronounced maximum above the critical volume concentration. Further experimental evidence is presented as well as a theoretical consideration based on a phenomenological equation. Explicit expressions are given for the position of the maximum in terms of scaling parameters and the (complex) conductances of the conductor and insulator. In order to fit some of the data, a volume fraction dependent expression for the conductivity of the more highly conductive component is introduced.Comment: 4 pages, Latex, 4 postscript (*.epsi) files submitted to Phys Rev.

Random Geometric Graphs

We analyse graphs in which each vertex is assigned random coordinates in a geometric space of arbitrary dimensionality and only edges between adjacent points are present. The critical connectivity is found numerically by examining the size of the largest cluster. We derive an analytical expression for the cluster coefficient which shows that the graphs are distinctly different from standard random graphs, even for infinite dimensionality. Insights relevant for graph bi-partitioning are included.Comment: 16 pages, 10 figures. Minor changes. Added reference

Solution of the tunneling-percolation problem in the nanocomposite regime

We noted that the tunneling-percolation framework is quite well understood at the extreme cases of percolation-like and hopping-like behaviors but that the intermediate regime has not been previously discussed, in spite of its relevance to the intensively studied electrical properties of nanocomposites. Following that we study here the conductivity of dispersions of particle fillers inside an insulating matrix by taking into account explicitly the filler particle shapes and the inter-particle electron tunneling process. We show that the main features of the filler dependencies of the nanocomposite conductivity can be reproduced without introducing any \textit{a priori} imposed cut-off in the inter-particle conductances, as usually done in the percolation-like interpretation of these systems. Furthermore, we demonstrate that our numerical results are fully reproduced by the critical path method, which is generalized here in order to include the particle filler shapes. By exploiting this method, we provide simple analytical formulas for the composite conductivity valid for many regimes of interest. The validity of our formulation is assessed by reinterpreting existing experimental results on nanotube, nanofiber, nanosheet and nanosphere composites and by extracting the characteristic tunneling decay length, which is found to be within the expected range of its values. These results are concluded then to be not only useful for the understanding of the intermediate regime but also for tailoring the electrical properties of nanocomposites.Comment: 13 pages with 8 figures + 10 pages with 9 figures of supplementary material (Appendix B