21,725 research outputs found

    Approximate zero-one laws and sharpness of the percolation transition in a class of models including two-dimensional Ising percolation

    Get PDF
    One of the most well-known classical results for site percolation on the square lattice is the equation pc+pc=1p_c+p_c^*=1. In words, this equation means that for all values pc\neq p_c of the parameter pp, the following holds: either a.s. there is an infinite open cluster or a.s. there is an infinite closed "star" cluster. This result is closely related to the percolation transition being sharp: below pcp_c, the size of the open cluster of a given vertex is not only (a.s.) finite, but has a distribution with an exponential tail. The analog of this result has been proven by Higuchi in 1993 for two-dimensional Ising percolation (at fixed inverse temperature β<βc\beta<\beta_c) with external field hh, the parameter of the model. Using sharp-threshold results (approximate zero-one laws) and a modification of an RSW-like result by Bollob\'{a}s and Riordan, we show that these results hold for a large class of percolation models where the vertex values can be "nicely" represented (in a sense which will be defined precisely) by i.i.d. random variables. We point out that the ordinary percolation model obviously belongs to this class and we also show that the Ising model mentioned above belongs to it.Comment: Published in at http://dx.doi.org/10.1214/07-AOP380 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org

    Sharpness of the percolation transition in the two-dimensional contact process

    Get PDF
    For ordinary (independent) percolation on a large class of lattices it is well known that below the critical percolation parameter pcp_c the cluster size distribution has exponential decay and that power-law behavior of this distribution can only occur at pcp_c. This behavior is often called ``sharpness of the percolation transition.'' For theoretical reasons, as well as motivated by applied research, there is an increasing interest in percolation models with (weak) dependencies. For instance, biologists and agricultural researchers have used (stationary distributions of) certain two-dimensional contact-like processes to model vegetation patterns in an arid landscape (see [20]). In that context occupied clusters are interpreted as patches of vegetation. For some of these models it is reported in [20] that computer simulations indicate power-law behavior in some interval of positive length of a model parameter. This would mean that in these models the percolation transition is not sharp. This motivated us to investigate similar questions for the ordinary (``basic'') 2D2D contact process with parameter λ\lambda. We show, using techniques from Bollob\'{a}s and Riordan [8, 11], that for the upper invariant measure νˉλ{\bar{\nu}}_{\lambda} of this process the percolation transition is sharp. If λ\lambda is such that (νˉλ{\bar{\nu}}_{\lambda}-a.s.) there are no infinite clusters, then for all parameter values below λ\lambda the cluster-size distribution has exponential decay.Comment: Published in at http://dx.doi.org/10.1214/10-AAP702 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org

    The lowest crossing in 2D critical percolation

    Get PDF
    We study the following problem for critical site percolation on the triangular lattice. Let A and B be sites on a horizontal line e separated by distance n. Consider, in the half-plane above e, the lowest occupied crossing R from the half-line left of A to the half-line right of B. We show that the probability that R has a site at distance smaller than m from AB is of order (log (n/m))^{-1}, uniformly in 1 <= m < n/2. Much of our analysis can be carried out for other two-dimensional lattices as well.Comment: 16 pages, Latex, 2 eps figures, special macros: percmac.tex. Submitted to Annals of Probabilit

    Competitive exception learning using fuzzy frequency distributions

    Get PDF
    A competitive exception learning algorithm for finding a non-linear mapping is proposed which puts the emphasis on the discovery of the important exceptions rather than the main rules. To do so,we first cluster the output space using a competitive fuzzy clustering algorithm and derive a fuzzy frequency distribution describing the general, average system's output behavior. Next, we look for a fuzzy partitioning of the input space in such away that the corresponding fuzzy output frequency distributions `deviate at most' from the average one as found in the first step. In this way, the most important `exceptional regions' in the input-output relation are determined. Using the joint input-output fuzzy frequency distributions, the complete input-output function as extracted from the data, can be expressed mathematically. In addition, the exceptions encountered can be collected and described as a set of fuzzy if-then-else-rules. Besides presenting a theoretical description of the new exception learning algorithm, we report on the outcomes of certain practical simulations.competitive learning;exception learning;fuzzy pattern recognition

    Genetic analysis of rare disorders: Bayesian estimation of twin concordance rates

    Get PDF
    Twin concordance rates provide insight into the possibility of a genetic background for a disease. These concordance rates are usually estimated within a frequentistic framework. Here we take a Bayesian approach. For rare diseases, estimation methods based on asymptotic theory cannot be applied due to very low cell probabilities. Moreover, a Bayesian approach allows a straightforward incorporation of prior information on disease prevalence coming from non-twin studies that is often available. An MCMC estimation procedure is tested using simulation and contrasted with frequentistic analyses. The Bayesian method is able to include prior information on both concordance rates and prevalence rates at the same time and is illustrated using twin data on cleft lip and rheumatoid arthritis

    Non-Extensive Bose-Einstein Condensation Model

    Get PDF
    The imperfect Boson gas supplemented with a gentle repulsive interaction is completely solved. In particular it is proved that it has non-extensive Bose-Einstein condensation, i.e., there is condensation without macroscopic occupation of the ground state (k=0) level

    Financial Markets Analysis by Probabilistic Fuzzy Modelling

    Get PDF
    For successful trading in financial markets, it is important to develop financial models where one can identify different states of the market for modifying one???s actions. In this paper, we propose to use probabilistic fuzzy systems for this purpose. We concentrate on Takagi???Sugeno (TS) probabilistic fuzzy systems that combine interpretability of fuzzy systems with the statistical properties of probabilistic systems. We start by recapitulating the general architecture of TS probabilistic fuzzy rule-based systems and summarize the corresponding reasoning schemes. We mention how probabilities can be estimated from a given data set and how a probability distribution can be approximated by a fuzzy histogram. We apply our methodology for financial time series analysis and demonstrate how a probabilistic TS fuzzy system can be identified, assuming that a linguistic term set is given. We illustrate the interpretability of such a system by inspecting the rule bases of our models.time series analysis;data-driven design;fuzzy reasoning;fuzzy rule base;probabilistic fuzzy systems

    Proof of a conjecture of N. Konno for the 1D contact process

    Get PDF
    Consider the one-dimensional contact process. About ten years ago, N. Konno stated the conjecture that, for all positive integers n,mn,m, the upper invariant measure has the following property: Conditioned on the event that OO is infected, the events {\{All sites n,...,1-n,...,-1 are healthy}\} and {\{All sites 1,...,m1,...,m are healthy}\} are negatively correlated. We prove (a stronger version of) this conjecture, and explain that in some sense it is a dual version of the planar case of one of our results in \citeBHK.Comment: Published at http://dx.doi.org/10.1214/074921706000000031 in the IMS Lecture Notes--Monograph Series (http://www.imstat.org/publications/lecnotes.htm) by the Institute of Mathematical Statistics (http://www.imstat.org
    corecore