Percolation theory enters in various areas of research including critical phenomena and phase transitions. Bond-site percolation is a generalization of pure percolation motivated by the fact that bond-site is close to many physical realities. This work relies on a numerical study of percolation in lattices. A lattice is a regular pattern of sites also known as nodes or vertices connected by bonds also known as links or edges. Sites may be occupied or unoccupied, where the concentration ps is the fraction of occupied sites. The quantity pb is the fraction of open bonds. A cluster is a set of occupied sites connected by opened bonds. The bond-site percolation problem is formulated as follows: we consider an infinite lattice whose sites and bonds are at random or correlated and either allowed or forbidden with probabilities ps and pb that any site and any bond are occupied and open respectively. If those probabilities are small, there appears a sprinkling of isolated clusters each consisting of occupied sites connected by open bonds surrounded by numerous unoccupied sites. As the probabilities increase, reaching critical values above which there is an infinitely large cluster, then percolation is taking place. This means that one can cross the entire lattice by going successively from one occupied site connected by a opened bond to a neighbouring occupied site. The sudden onset of a spanning cluster happens at particular values of ps and pb, called the critical concentrations. Quantities related to cluster configuration (mean cluster and correlation length) and individual cluster structure (size and gyration radius of clusters ) are determined and compared for different models. In our studies, the Monte Carlo approach is applied while some authors used series expansion and renormalization group methods. The contribution of this work is the application of models in which the probability of opening a bond depends on the occupancy of sites. Compared with models in which probabilities of opening bonds are uncorrelated with the occupancy of sites, in the suppressed bond-site percolation, the higher site occupancy is needed to reach percolation. The approach of suppressed bond-site percolation is extended by considering direction of percolation along bonds (directed suppressed bond-site percolation). Fundamental results for models of suppressed bond-site percolation and directed suppressed bond-site percolation are the numerical determination of phase boundary between the percolating and non-percolating regions. Also, it appears that the spanning cluster around critical concentration is independent on models. This is an intrinsic property of a system. / Thesis (Ph.D.)-University of KwaZulu-Natal, Pietermaritzburg, 2007.

The final Chapter concerns a problem of partitioning graphs subject to certain restrictions. We prove that several subproblems are NP-complete.

Diss. (sammanfattning) Uppsala : Univ., 2004. / Härtill 6 uppsatser.

Thesis (Ph. D.)--University of Texas at Austin, 2008. / Vita. Includes bibliographical references.

Thesis (M.S.)--Brigham Young University. Dept. of Mechanical Engineering, 2005. / Includes bibliographical references (p. 59-61).

A new physical and mathematical model for the epilepsies is proposed, based on the theory of bond percolation on finite lattices. Within this model, the onset of seizures in the brain is identified with the appearance of spanning clusters of neurons engaged in the spurious and uncontrollable electrical activity characteristic of seizures. It is proposed that the fraction of excitatory to inhibitory synapses can be identified with a bond probability, and that the bond probability is a randomly varying quantity displaying Gaussian statistics. The consequences of the proposed model to the treatment of the epilepsies is explored. The nature of the data on the epilepsies which can be acquired in a clinical setting is described. It is shown that such data can be analyzed to provide preliminary support for the bond percolation hypothesis, and to quantify the efficacy of anti-epileptic drugs in a treatment program. The results of a battery of statistical tests on seizure distributions are discussed. The physical theory of the electroencephalogram (EEG) is described, and extant models of the electrical activity measured by the EEG are discussed, with an emphasis on their physical behavior. A proposal is made to explain the difference between the power spectra of electrical activity measured with cranial probes and with the EEG. Statistical tests on the characteristic EEG manifestations of epileptic activity are conducted, and their results described. Computer simulations of a correlated bond percolating system are constructed. It is shown that the statistical properties of the results of such a simulation are strongly suggestive of the statistical properties of clinical data. The study finds no contradictions between the predictions of the bond percolation model and the observed properties of the available data. Suggestions are made for further research and for techniques based on the proposed model which may be used for tuning the effects of anti-epileptic drugs. / Ph. D.

by Hon-chor Lee. / Thesis (M.Phil.)--Chinese University of Hong Kong, 1995. / Includes bibliographical references (leaf 56). / by Hon-chor Lee. / Introduction --- p.1 / Series expansion for the conductivity of a linear random resistor network / Chapter 1. --- Introduction --- p.4 / Chapter 2. --- Comparison of the EMA with symbolic simulations in 2D --- p.5 / Chapter 3. --- Comparison of the EMA with Bergman and Kantor's findings --- p.6 / Chapter 4. --- Conclusion --- p.7 / Current moments of linear random resistor network / Chapter 1. --- Introduction --- p.10 / Chapter 2. --- Review of the definition of current moment --- p.10 / Chapter 3. --- Tremblay et. al.'s findings and symbolic simulation of current moments --- p.11 / Chapter 4. --- Conclusion --- p.13 / Effective medium theory for strongly nonlinear composites: comparison with numerical simulations / Chapter 1. --- Introduction --- p.15 / Chapter 2. --- Variational principles --- p.16 / Chapter 3. --- Formalism of EMA --- p.17 / Chapter 4. --- Comparison with numerical simulations --- p.19 / Chapter 5. --- Discussion --- p.21 / Percolative conduction in two-component strongly nonlinear composites / Chapter 1. --- Introduction --- p.25 / Chapter 2. --- Spherical inclusions --- p.25 / Chapter 3. --- Effective medium approximation in the vicinity of the percolation threshold --- p.27 / Chapter 4. --- Acknowledgment --- p.29 / Percolation Effects in Two Component Strongly Nonlinear Composites: Universal Scaling Behaviours / Chapter 1. --- Introduction --- p.31 / Chapter 2. --- General Scaling Relations for Two-Component Composites --- p.33 / Chapter 3. --- Estimate of Critical Exponents --- p.35 / Chapter 4. --- Numerical Simulations --- p.38 / Chapter 5. --- Discussions and Conclusions --- p.40 / Chapter 6. --- Acknowledgment --- p.40 / Improved effective medium theory for strongly nonlinear composites / Chapter 1. --- Introduction --- p.46 / Chapter 2. --- Formalism of Improved EMA --- p.47 / Chapter 3. --- Comparisons with numerical simulations and HS bound --- p.50 / Chapter 4. --- Discussions --- p.51 / Conclusion --- p.54

Wong Yuk Chun. / Thesis (M.Phil.)--Chinese University of Hong Kong, 1999. / Includes bibliographical references (leaves 71-74). / Abstracts in English and Chinese. / Abstract --- p.ii / Acknowledgments --- p.iii / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Motivation --- p.2 / Chapter 1.2 --- The Scope of the Project --- p.2 / Chapter 1.3 --- An Outline of the Thesis --- p.3 / Chapter 2 --- Related Work --- p.5 / Chapter 2.1 --- Percolation Effect --- p.5 / Chapter 2.2 --- Percolation Models --- p.6 / Chapter 2.2.1 --- Site Percolation --- p.6 / Chapter 2.2.2 --- Bond Percolation --- p.8 / Chapter 2.3 --- Simulated Annealing --- p.8 / Chapter 3 --- Electrical Property --- p.11 / Chapter 3.1 --- Electrical Conductivity --- p.11 / Chapter 3.2 --- Physical Model --- p.13 / Chapter 3.3 --- Algorithm --- p.16 / Chapter 3.3.1 --- Simulated Annealing --- p.18 / Chapter 3.3.2 --- Neighborhood Relation and Objective Function --- p.19 / Chapter 3.3.3 --- Configuration Space --- p.21 / Chapter 3.3.4 --- Annealing Schedule --- p.22 / Chapter 3.3.5 --- Expected Time Bound --- p.23 / Chapter 3.4 --- Results --- p.26 / Chapter 3.5 --- Discussion --- p.27 / Chapter 4 --- Thermal Properties --- p.30 / Chapter 4.1 --- Thermal Expansivity --- p.31 / Chapter 4.2 --- Physical Model --- p.32 / Chapter 4.2.1 --- The Physical Properties --- p.32 / Chapter 4.2.2 --- Objective Function and Neighborhood Relation --- p.37 / Chapter 4.3 --- Algorithm --- p.38 / Chapter 4.3.1 --- Parallel Simulated Annealing --- p.39 / Chapter 4.3.2 --- The Physical Annealing Schedule --- p.42 / Chapter 4.4 --- Results --- p.43 / Chapter 4.5 --- Discussion --- p.47 / Chapter 5 --- Scaling Properties --- p.48 / Chapter 5.1 --- Problem Define --- p.49 / Chapter 5.2 --- Physical Model --- p.50 / Chapter 5.2.1 --- The Physical Properties --- p.50 / Chapter 5.2.2 --- Bond Stretching Force --- p.50 / Chapter 5.2.3 --- Objective Function and Configuration Space --- p.51 / Chapter 5.3 --- Algorithm --- p.52 / Chapter 5.3.1 --- Simulated Annealing --- p.52 / Chapter 5.3.2 --- The Conjectural Method --- p.54 / Chapter 5.3.3 --- The Physical Annealing Schedule --- p.56 / Chapter 5.4 --- Results --- p.57 / Chapter 5.4.1 --- Case I --- p.59 / Chapter 5.4.2 --- Case II --- p.60 / Chapter 5.4.3 --- Case III --- p.60 / Chapter 5.5 --- Discussion --- p.61 / Chapter 6 --- Conclusion --- p.62 / Chapter A --- An Example on Studying Electrical Resistivity --- p.64 / Chapter B --- Theory of Elasticity --- p.67 / Chapter C --- Random Number Generator --- p.69 / Bibliography

ii ABSTRACT Percolation phenomena involving the electrical conductivity, dielectric constant, Hall coefficient, magnetoconductivity, relative magnetoresistivity, 1/ f noise and thermoelectric power are investigated in graphite (G) and hexagonal boron-nitride (BN) powder mixtures. Two kinds of systems are used in the experiments: highly compressed discs and parallelepipeds, cut from these discs, as well as 50%G-50%BN and 55%G-45%BN powder mixtures undergoing compression. The measured DC conductivities follow the power-laws 0"( <p, 0) ex: (<p-<Pc)t (<p > <Pc) and O"(<p, 0) ex: (<Pc-<Pti (<p < <Pc), and the low frequency (lOOHz & 1000Hz) dielectric constant varies as c( <p, W ~ 0) ex: (<Pc - <P )-S( <P < <Pc), where <Pc is the percolation threshold, t and s are the conductivity exponents, and s is the dielectric exponent. Near the percolation threshold and at high frequencies, the AC conductivity varies with frequency as 0"( <p, w) ex: WX and the AC dielectric constant varies as c( <p, w) ex: w-Y, where the exponents x and y satisfy the scaling relation x + y = 1. The crossover frequency We scales with DC conductivity as Wc ex: O"q( <p, 0) (<p > <Pc), while on the insulating side, Wc ~ 1, resulting in q ~O for the three G-BN systems. The loss tangent tan t5( <p, w) (<p < <Pc) is found to have a global minimum, in contrary to the results of computer simulations. The Hall constant could not be measured using existing instrumentation. The measured magnetoconductivity and relative magnetoresistivity follow the power-laws - 6. 0" ex: (<p - <Pc)3.08 and 6.R/ R ex: (<p - <Pc)O.28 respectively. These two exponents, iii 3.08 and 0.28, are not in agreement with theory. The 1/ f noise was measured for the conducting discs and parallelepipeds. The normalized 1/ f noise power varies as Sv I V2 ex RW with the exponents w = 1.47 and 1.72 for the disc and parallelepiped samples respectively. Furthermore, the normalized noise power near the percolation threshold is, for the first time, observed to vary inversely with the square-root of sample volume. Based on the Milgrom-Shtrikman-Bergman-Levy (MSBL) formula, thermoelectric power of a binary composite is shown to be a linear function of the WiedemanFranz ratio. A scaling scheme for the Wiedeman-Franz ratio for percolation systems is proposed, which yields power-law behavior for the thermoelectric power. The proposed power-laws for the thermoelectric power can be written as (Sm - Md ex (<p - <Pc)h 1 for <P > <Pc and as (Sm - /~1d ex (<Pc - <p)-h2 for <p < <Pc, where Sm is the thermoelectric power for the composites, Afl is a constant for a given percolation system, and hI and h2 are the two critical exponents. The experimental thermoelectric power data for the G-BN conducting parallelepipeds was fitted to the above powerlaw for <p > <Pc. A least squares fit yielded the exponent hI = -1.13 and parameter MI =9.511l V I I< respectively.

Thesis (M.S.)--University of Central Florida, 2009. / Adviser: Kuo-Chi Lin. Includes bibliographical references (p. 84-92).