frozen percolation in two dimensions aldous math proc camb philos soc 128 465 477 2000 introduced a modification of the bond percolation process on the binary tree where clusters stop growing freeze as soon as they become infinite we investigate the site version of this process on the triangular lattice where clusters freeze as soon as they reach l infty diameter at least n for some parameter n we show informally speaking that in the limit n rightarrow infty the clusters only freeze in the critical window of site percolation on the triangular lattice hence the fraction of vertices that eventually i e at time 1 are in a frozen cluster tends to 0 as n goes to infinity we also show that the diameter of the open cluster at time 1 of a given vertex is with high probability smaller than n but of order n this shows that the process on the triangular lattice has a behaviour quite different from aldous process we also indicate which modifications have to be made to adapt the proofs to the case of the n parameter frozen bond percolation process on the square lattice this extends our results to the square lattice and answers the questions posed by van den berg et al random struct algorithms 40 220 226 2012

inequality systems and minimax theorems abstract this paper is a comprehensive study of the results about the consistency of inequality systems the minimax theorems are the main tools used in proceeding to this survey most of the known results are quoted and some of them are weakened or generalized to infinite dimensional spaces applications to programming are given

mean field behavior for the survival probability and the percolation point to surface connectivity we consider the critical survival probability up to time t for oriented percolation and the contact process and the point to surface of the ball of radius t connectivity for critical percolation let t denote both quantities we prove in a unifled fashion that if t exhibits a power law and both the two point function and its certain restricted version exhibit the same mean fleld behavior then t t i1 for the time oriented models with d 4 and t t i2 for percolation with d 7

conformal invariance in two dimensional percolation the word percolation borrowed from the latin refers to the seeping or oozing of a liquid through a porous medium usually to be strained in this and related senses it has been in use since the seventeenth century it was introduced more recently into mathematics by s r broadbent and j m hammersley bh and is a branch of probability theory that is especially close to statistical mechanics broadbent and hammersley distinguish between two types of spreading of a fluid through a medium or between two aspects of the probabilistic models of such processes diffusion processes in which the random mechanism is ascribed to the fluid and percolation processes in which it is ascribed to the medium a percolation process typically depends on one or more probabilistic parameters for example if molecules of a gas are absorbed at the surface of a porous solid as in a gas mask then their ability to penetrate the solid depends on the sizes of the pores in it and their positions both conceived to be distributed in some random manner a simple mathematical model of such a process is often defined by taking the pores to be distributed in some regular manner that could be determined by a periodic graph and to be open thus very large or closed thus smaller than the molecules with probabilities p and 1 p as p increases the probability of deeper penetration of the gas into the interior of the solid grows

relative contributions of specific frequency bands to the loudness of broadband sounds listeners with normal hearing nh and sensorineural hearing loss snhl were asked to compare pairs of noise stimuli and choose the louder noise in each pair each noise was made up of 15 two erbn equivalent rectangular bandwidth wide frequency bands that varied independently over a 12 db range from one presentation to the next mean levels of the bands followed the long term average speech spectrum ltass or were set to 43 51 or 59 db sound pressure level spl the relative contribution of each band to the total loudness of the noise was determined by computing the correlation between the difference in levels for a given band on every trial and the listener s decision on that trial weights for snhl listeners were governed by audibility and the spectrum of the noise stimuli with bands near the spectral peak of the ltass noise receiving greatest weight nh listeners assigned greater weight to the lowest and highest bands an effect that increased with overall level but did not assign greater weight to bands near the ltass peak additional loudness matching and paired comparison studies using stimuli missing one of the 15 bands showed a significant contribution by the highest band but properties other than loudness may have contributed to the decisions

tree graph inequalities and critical behavior in percolation models various inequalities are derived and used for the study of the critical behavior in independent percolation models in particular we consider the critical exponent associated with the expected cluster sizex and the structure of then site connection probabilities n x1 xn it is shown that quite generally 1 the upper critical dimension above which attains the bethe lattice value 1 is characterized both in terms of the geometry of incipient clusters and a diagramatic convergence condition for homogeneousd dimensional lattices with x y o x y d 2 atp p c our criterion shows that 1 if 6 d 3 the connectivity functions n are generally bounded by tree diagrams which involve the two point function we conjecture that above the critical dimension the asymptotic behavior of n in the critical regime is actually given by such tree diagrams modified by a nonsingular vertex factor other results deal with the exponential decay of the cluster size distribution and the function 2 x y

hyperscaling inequalities for the contact process and oriented percolation the contact process and oriented percolation are expected to exhibit the same critical behavior in any dimension above their upper critical dimension dc they exhibit the same critical behavior as the branching process assuming existence of the critical exponents we prove a pair of hyperscaling inequalities which together with the results of refs 16 and 18 implies dc 4

mean field critical behaviour for percolation in high dimensions the triangle condition for percolation states that sum limits x y tau 0 x tau 0 y cdot tau y 0 is finite at the critical point where x y is the probability that the sitesx andy are connected we use an expansion related to the lace expansion for a self avoiding walk to prove that the triangle condition is satisfied in two situations i for nearest neighbour independent bond percolation on thed dimensional hypercubic lattice ifd is sufficiently large and ii in more than six dimensions for a class of spread out models of independent bond percolation which are believed to be in the same universality class as the nearest neighbour model the class of models in ii includes the case where the bond occupation probability is constant for bonds of length less than some large number and is zero otherwise in the course of the proof an infrared bound is obtained the triangle condition is known to imply that various critical exponents take their mean field bethe lattice values gamma beta 1 delta delta t 2 t underset raise0 3em hbox smash scriptscriptstyle geqslant 2 and that the percolation density is continuous at the critical point we also prove thatv2 in i and ii wherev2 is the critical exponent for the correlation length

on the upper critical dimension of lattice trees and lattice animals we give a rigorous proof of mean field critical behavior for the susceptibility 1 2 and the correlation length v 1 4 for models of lattice trees and lattice animals in two cases i for the usual model with trees or animals constructed from nearest neighbor bonds in sufficiently high dimensions and ii for a class of spread out or long range models in which trees and animals are constructed from bonds of various lengths above eight dimensions this provides further evidence that for these models the upper critical dimension is equal to eight the proof involves obtaining an infrared bound and showing that a certain square diagram is finite at the critical point and uses an expansion related to the lace expansion for the self avoiding walk

uniqueness of the infinite cluster and continuity of connectivity functions for short and long range percolation for independent translation invariant irreducible percolation models it is proved that the infinite cluster when it exists must be unique the proof is based on the convexity or almost convexity and differentiability of the mean number of clusters per site which is the percolation analogue of the free energy the analysis applies to both site and bond models in arbitrary dimension including long range bond percolation in particular uniqueness is valid at the critical point of one dimensional 1 x y 2 models in spite of the discontinuity of the percolation density there corollaries of uniqueness and its proof are continuity of the connectivity functions and except possibly at the critical point of the percolation density related to differentiability of the free energy are inequalities which bound the specific heat critical exponent in terms of the mean cluster size exponent and the critical cluster size distribution exponent e g 1 2 1 1

spectral loudness summation shortcomings of current standards there are two competing national standards for the calculation of loudness of steady sounds din 45631 and ansi s3 4 their different concepts of critical bands lead to different predictions for broadband sounds as that discrepancy is neither constant nor linear but highly frequency dependent the present study investigates spectral loudness summation in three frequency regions at various levels and using two different methods the results show that both algorithms overestimate loudness however din 45631 comes closer to the subjective evaluations and often falls within their interquartile range the overestimation by the standards is particularly large in the frequency range from 2 to 5 khz

an intermediate phase with slow decay of correlations in one dimensional 1 x y 2 percolation ising and potts models we rigorously establish the existence of an intermediate ordered phase in one dimensional 1 x y 2 percolation ising and potts models the ising model truncated two point function has a power law decay exponent which ranges from its low and high temperature value of two down to zero as the inverse temperature and nearest neighbor coupling vary similar results are obtained for percolation and potts models

mean field criticality for percolation on planar non amenable graphs the critical exponents and are proved to exist and to take their mean field values for independent percolation on the following classes of infinite locally finite connected transitive graphs 1 non amenable planar with one end 2 unimodular with infinitely many ends

discontinuity of the magnetization in one dimensional 1 x y 2 ising and potts models results from percolation theory are used to study phase transitions in one dimensional ising and q state potts models with couplings of the asymptotic form j sub x y approx const absolute value x y sup 2 for translation invariant systems with well defined lim sub x infinity x sup 2 j sub x j sup possibly o or infinity we establish 1 there is no long range order at inverse temperatures beta with beta j sup less than or equal to1 2 if beta j sup q then by sufficiently increasing j sub 1 the spontaneous magnetization m is made positive 3 in models with 0 j sup infinity the magnetization is discontinuous at the transition point as originally predicted by thouless and obeys m beta sub c less than or equal to 1 beta sub c j sup sup 1 2 4 for ising q 2 models with j sup infinity it is noted that the correlation function decays as beta approx c beta absolute value x y sup 2 whenever beta beta sub c points 1 3 are deduced from previous percolation results by utilizing the fortuin kasteleyn representation which also yields other results of independent interest relating potts models with different values of q

on the critical percolation probabilities we prove that the critical probabilities of site percolation on the square lattice satisfy the relation p c p 1 furthermore we prove the continuity of the function percolation probability

more inequalities for critical exponents a variety of rigorous inequalities for critical exponents is proved most notable is the low temperature josephson inequalitydv 2 2 others are 1 1 v 1 1 1 d 1 1 for d dv 3 for d 4 and 2m 2m 2 form 2 the hypotheses vary all inequalities are true for the spin 1 2 ising model with nearest neighbor ferromagnetic pair interactions

non perturbative criteria for gibbsian uniqueness for spin systems with an internal symmetry we provide sufficient conditions for unicity of the gibbs state and or complete analyticity by comparison to random cluster models

correlation length and its critical exponent for percolation processes some critical exponent inequalities are given involving the correlation length of site percolation processes on d in particular it is shown thatv 2 d which implies that the critical exponentv cannot take its mean field value for the three dimensional percolation processes

subcritical percolation with a line of defects we consider the bernoulli bond percolation process pp p on the nearest neighbor edges of zd which are open independently with probability p pc except for those lying on the first coordinate axis for which this probability is p define p p limn n 1logpp p 0 ne1 and p p p we show that there exists p c p c p d such that p p p if p p c moreover p c p 2 p c p 3 p and p c p d p for d 4 we also analyze the behavior of p p p as p p c in dimensions d 2 3 finally we prove that when p p c the following purely exponential asymptotics holds pp p 0 ne1 de p p n 1 o 1 for some constant d d p p uniformly for large values of n this work gives the first results on the rigorous analysis of pinning type problems that go beyond the effective models and don t rely on exact computations

a sharp transition for the two dimensional ising percolation we show that the percolation transition for the two dimensional ising model is sharp namely we show that for every reciprocal temperature 0 there exists a critical valueh c of external magnetic fieldh such that the following two statements hold we also shows that the percolation probability is continuous in h except on the half line 0 c

positive continuous linear functionals on riesz spaces and applications to minimax theorems on deduit des egalites minimax pour des fonctions prenant des valeurs dans un espace topologique de riesz complet ordonne e a partir d egalites minimax faibles et en fin de compte par des theoremes minimax classiques pour des fonctions a valeurs reelles

gaussian limit for critical oriented percolation in high dimensions in this paper we consider the spread out oriented bond percolation models inz d z withd 4 and the nearest neighbor oriented bond percolation model in sufficiently high dimensions let n n 1 2 be the random measures defined onr d by eta n a sum limits x in z d 1 a x sqrt n 1 0 0 to x n the mean of n denoted by bar eta n is the measure defined by bar eta n a e p eta n a we use the lace expansion method to show that the sequence of probability measures bar eta n r d 1 bar eta n converges weakly to a gaussian limit asn for everyp in the subcritical regime as well as the critical regime of these percolation models also we show that for these models the parallel correlation length xi p p c p 1 asp pc

mean field critical behavior for the contact process the contact process is a model of spread of an infectious disease combining with the result of ref 1 we prove that the critical exponents take on the mean field values for sufficiently high dimensional nearest neighbor models and for sufficiently spread out models with d 4 c as c and c 1 as c where and are the spread probability and the susceptibility of the infection respectively and c is the critical infection rate our results imply that the upper critical dimension for the contact process is at most 4

ekeland type variational principle with applications to quasi variational inclusion problems abstract in this paper we study the ekeland type variational principle a caristi kirk type fixed point theorem and a maximal element theorem in the setting of uniform spaces by using these results we establish some existence results for solutions of quasi variational inclusion problems quasi optimization problems and equilibrium problems defined on separated and sequentially complete uniformly spaces

mean field critical behaviour for correlation length for percolation in high dimensions extending the method of 27 we prove that the corrlation length of independent bond percolation models exhibits mean field type critical behaviour i e p p c p 1 2 asp p c in two situations i for nearest neighbour independent bond percolation models on ad dimensional hypercubic lattice d withd sufficiently large and ii for a class of spread out independent bond percolation models which are believed to belong to the same universality class as the nearest neighbour model in more than six dimensions the proof is based on and extends a method developed in 27 where it was used to prove the triangle condition and hence mean field behaviour of the critical exponents and 2 for the above two cases

inequality systems and minimax results without linear structure inequality systems and their connections with minimax results for real valued functions have been studied in different ways in several papers 1 2 4 5 7 9 133 in particular pomerol 131 takes into consideration the equivalence between the consistency of inequality systems and the resolvability of each inequality of the system it should be remarked that a minimax theorem can be directly derived from this equivalence the aim of this paper is to investigate the relationships between the con sistency of inequality systems and minimax results for functions defined on spaces without linear structure and taking values in a riesz space for real valued functions minimax results without linear structure go back to fan 3 throughout this paper

a type of minimax inequality for vector valued mappings in this paper we establish a type of minimax inequality for vector valued mappings in hausdorff topological vector spaces with pointed closed convex cones which can be viewed as vector versions of the famous ky fan minimax inequality

surface order large deviations for high density percolation we derive surface order large deviation estimates for the volume of the largest cluster and for the volume of the largest region surrounded by a cluster of a bernoulli percolation process restricted to a big finite box with sufficiently large parameter we also establish a useful version of the isoperimetric inequality which is the main tool of our proofs

discontinuity of the percolation density in one dimensional 1 x y 2 percolation models we consider one dimensional percolation models for which the occupation probability of a bond kx y has a slow power decay as a function of the bond s length for independent models and with suitable reformulations also for more general classes of models it is shown that i no percolation is possible if for short bondskx y p 1 this dichotomy resembles one for the magnetization in 1 x y 2 ising models which was first proposed by thouless and further supported by the renormalization group flow equations of anderson yuval and hamann the proofs of the above percolation phenomena involve rigorous renormalization type arguments of a different sort

the q state potts model in the standard pirogov sinai theory surface tensions and wilson loops theq state potts model both scalar and gauge versions is rewritten with the help of the duality transformation into a form of the pirogov sinai theory with noninteracting contours that can be controlled by cluster expansions onceq is large enough this is then used in a new proof of the existence of a unique transition inverse temperature t where the mean internal energy is discontinuous moreover we prove for the scalar model again forq large enough that there are discontinuities at t of the magnetization and of the mass gap with the magnetization vanishing below t and the mass gap vanishing above t we also show that the surface tensions between ordered stable phases are strictly positive up to t and the surface tension between an ordered phase and the disordered one is strictly positive at t for the three dimensional gauge model the wilson parameter exhibits a direct transition from an area law decay quark confinement to a perimeter law decay deconfinement

phase diagram of inhomogeneous percolation with a defect plane let mathbb l be the d dimensional hypercubic lattice and let mathbb l 0 be an s dimensional sublattice with 2 le s p c d and a surface supercritical regime for p sigma p we show that sigma p is a strictly decreasing function for p in 0 p c d with a jump discontinuity at p c d we extend the aizenman barsky differential inequalities for homogeneous percolation to the inhomogeneous model and use them to prove that the susceptibility is finite inside the subcritical phase we prove that the cluster size distribution decays exponentially in the subcritical phase and sub exponentially in the supercritical phases for a model of lattice animals with a defect plane the free energy is related to functions of the inhomogeneous percolation model and we show how the percolation transition implies a non analyticity in the free energy of the animal model finally we present simulation estimates of the critical curve sigma p

critical percolation of virtually free groups and other tree like graphs this article presents a method for finding the critical probability p c for the bernoulli bond percolation on graphs with the so called tree like structure such a graph can be decomposed into a tree of pieces each of which has finitely many isomorphism classes this class of graphs includes the cayley graphs of amalgamated products hnn extensions or general groups acting on trees it also includes all transitive graphs with more than one end the idea of the method is to find a multi type galton watson branching process with a parameter p which has finite expected population size if and only if the expected percolation cluster size is finite this provides sufficient information about p c in particular if the pairwise intersections of pieces are finite then p c is the smallest positive p such that det m 1 0 where m is the first moment matrix of the branching process if the pieces of the tree like structure are finite then p c is an algebraic number and we give an algorithm computing p c as a root of some algebraic function we show that any cayley graph of a virtually free group i e a group acting on a tree with finite vertex stabilizers with respect to any finite generating set has a tree like structure with finite pieces in particular we show how to compute p c for the cayley graph of a free group with respect to any finite generating set

one dimensional 1 j i s percolation models the existence of a transition for s 2 consider a one dimensional independent bond percolation model withpj denoting the probability of an occupied bond between integer sitesi andi j j 1 ifpj is fixed forj 2 and mathop lim limits j to infty j2pj 1 then unoriented percolation occurs forp1 sufficiently close to 1 this result analogous to the existence of spontaneous magnetization in long range one dimensional ising models is proved by an inductive series of bounds based on a renormalization group approach using blocks of variable size oriented percolation is shown to occur forp1 close to 1 if mathop lim limits j to infty jspj 0 for somes 2 analogous results are valid for one dimensional site bond percolation models

the supercritical phase of percolation is well behaved we prove a general result concerning the critical probabilities of subsets of a lattice l it is a consequence of this result that the critical probability of a percolation process on l equals the limit of the critical probability of a slice of l as the thickness of the slice tends to infinity this verification of one of the standard hypotheses of the subject settles many questions concerning supercritical percolation

geometric critical exponent inequalities for general random cluster models a set of new critical exponent inequalities d 1 1 2 dv 1 1 andd 1 is proved for a general class of random cluster models which includes independent or dependent percolations lattice animals with any interactions and various stochastic cluster growth models the inequalities imply that the critical phenomena in the models are inevitably not mean field like in the dimensions one two and three

a minimax theorem for vector valued functions in lexicographic order in this paper a minimax theorem and a saddle point theorem are obtained for vector valued functions in the sense of lexicographic order respectively an equivalent relationship between the minimax inequality and the saddle point is established some examples are given to illustrate our results

optimality conditions for proper efficient solutions of vector set valued optimization abstract based on the concept of an epiderivative for a set valued map introduced in j nanchang univ 25 2001 122 130 in this paper we present a few necessary and sufficient conditions for a henig efficient solution a globally proper efficient solution a positive properly efficient solution an f efficient solution and a strongly efficient solution respectively to a vector set valued optimization problem with constraints

critical points and intermediate phases on wedges of zd the authors examine the phase structure of self avoiding walks the ising magnet and bond percolation defined on subsets of zd d or 2 which have the geometry of wedges they prove that if the cross sectional area of the wedge diverges with its width then the high temperature critical point of any of these models defined on the wedge coincides with that of the corresponding model on the full lattice for the ising magnet and bond percolation they show that there is a non trivial low temperature critical point if the cross sectional area of the wedge diverges logarithmically with its width moreover for bond percolation they show that the low temperature critical point of a logarithmic wedge may be made arbitrarily close to that of the full lattice by taking the coefficient of the logarithm large enough corollaries to these theorems include the existence of an intermediate phase for the ising magnet and bond percolation on logarithmic wedges and the existence of a first order transition for percolation models on a subclass of these wedges

decay properties of the connectivity for mixed long range percolation models on z d in this short note we consider mixed short long range independent bond percolation models on k d let puv be the probability that the edge u v will be open allowing a x y dependent length scale and using a multi scale analysis due to aizenman and newman we show that the long distance behavior of the connectivity xy is governed by the probability pxy the result holds up to the critical point

bernoulli percolation above threshold an invasion percolation analysis on utilise le processus de percolation d invasion pour demontrer des resultats relatifs a la percolation de bernoulli sur z d

phase separation in random cluster models iii circuit regularity we study the droplet that results from conditioning the subcritical fortuin kasteleyn random cluster model on the presence of an open circuit encircling the origin and enclosing an area of at least or exactly n 2 in this paper we prove that the resulting circuit is highly regular we define a notion of a regeneration site in such a way that for any such site v the circuit cuts through the radial line segment through v only at v we show that provided that the conditioned circuit is centred at the origin in a natural sense the set of regeneration sites reaches into all parts of the circuit with maximal distance from one such site to the next being at most logarithmic in n with high probability the result provides a flexible control on the conditioned circuit that permits the use of surgical techniques to bound its fluctuations and as such it plays a crucial role in the derivation of bounds on the local fluctuation of the circuit carried out in hammond arxiv 1001 1527 2009 arxiv 1001 1528 2009

hyperscaling inequalities for percolation a set of critical exponent inequalities for independent percolation which saturate under the hyperscaling hypothesis is proved one of the consequences of the inequalities is the lower bounddc 6 for the upper critical dimension the proof is based on a rigorous version of the finite size scaling argument which extends easily to other systems such as ising ferromagnets

multiplicity of phase transitions and mean field criticality on highly non amenable graphs we consider independent percolation ising and potts models and the contact process on infinite locally finite connected graphs

hyperscaling and universality in 3 dimensions abstract a brief discussion of the relationships between critical exponents known as hyperscaling and the universality of amplitudes at the critical point in 3 dimensions is given numerical evidence for hyperscaling based on series analysis of ising models is reviewed with special emphasis on the assumptions underlying the various methods of analysis revised critical exponent estimates based on a preliminary analysis of recently extended series on the body centered cubic lattice are presented

critical two point functions and the lace expansion for spread out high dimensional percolation and related models we consider spread out models of self avoiding walk bond percolation lattice trees and bond lattice animals on mathbb z d having long finite range connections above their upper critical dimensions d 4 self avoiding walk d 6 percolation and d 8 trees and animals the two point functions for these models are respectively the generating function for self avoiding walks from the origin to x in mathbb z d the probability of a connection from 0 to x and the generating function for lattice trees or lattice animals containing 0 and x we use the lace expansion to prove that for sufficiently spread out models above the upper critical dimension the two point function of each model decays at the critical point as a multiple of x 2 d as x to infty we use a new unified method to prove convergence of the lace expansion the method is based on x space methods rather than the fourier transform our results also yield unified and simplified proofs of the bubble condition for self avoiding walk the triangle condition for percolation and the square condition for lattice trees and lattice animals for sufficiently spread out models above the upper critical dimension

the random walk representation of classical spin systems and correlation inequalities ferromagnetic lattice spin systems can be expressed as gases of random walks interacting via a soft core repulsion by using a mixed spinrandom walk representation we present a unified approach to many recently established correlation inequalities as an application of these inequalities we obtain a simple proof of the mass gap for the 4 2 quantum field model we also establish new upper bounds on critical temperatures

divergence of shape fluctuations in two dimensions we consider stochastic growth models such as standard first passage percolation on z d where to leading order there is a linearly growing deterministic shape under natural hypotheses we prove that for d 2 the shape fluctuations grow at least logarithmically in all directions although this bound is far from the expected power law behavior with exponent 1 3 it does prove divergence with additional hypotheses we obtain inequalities involving and the related exponent which is expected to equal 2 3 for d 2 combining these inequalities with previously known results we obtain for standard first passage percolation the bounds 1 8 for d 2 and 3 4 for all d

critical exponents for the contact process under the triangle condition we show that a continuous time version of the triangle condition for percolation implies mean field values for several contact process critical exponents our results support the belief that the upper critical spatial dimension for the contact process is four

coexistence of partially disordered ordered phases in an extended potts model we consider a generalization of the standard potts model in which there are q r s states with an interaction that distinguishes the two subspecies we develop a graphical representation of the fk type for the system and show that this representation may be incorporated directly into reflection positivity arguments using combinations of these techniques we establish detailed properties of the phase diagram including the existence of sharp triple points whenever relevant the phases are characterized by the percolation properties of the underlying representation

phase separation in random cluster models i uniform upper bounds on local deviation this is the first in a series of three papers that addresses the behaviour of the droplet that results in the percolating phase from conditioning the planar fortuin kasteleyn random cluster model on the presence of an open dual circuit 0 encircling the origin and enclosing an area of at least or exactly n2 by the fortuin kasteleyn representation the model is a close relative of the droplet formed by conditioning the potts model on an excess of spins of a given type we consider local deviation of the droplet boundary measured in a radial sense by the maximum local roughness mlr 0 this being the maximum distance from a point in the circuit 0 to the boundary of the circuit s convex hull and in a longitudinal sense by what we term maximum facet length mlf 0 namely the length of the longest line segment of which the polygon is formed the principal conclusion of the series of papers is the following uniform control on local deviation that there are constants 0 c c such that the conditional probability that the normalized quantity n 1 3 log n 2 3mlr lies in the interval c c tends to 1 in the high n limit and that the same statement holds for n 2 3 log n 1 3 mlf in this way we confirm the anticipated n1 3 scaling of maximum local roughness and provide a sharp logarithmic power law correction this local deviation behaviour occurs by means of locally gaussian effects constrained globally by curvature and we believe that it arises in many radially defined stochastic interface models including growth models belonging to the kardar parisi zhang universality class

decay of correlations in nearest neighbor self avoiding walk percolation lattice trees and animals we consider nearest neighbor self avoiding walk bond percolation lattice trees and bond lattice animals on z d the two point functions of these models are respectively the generating function for self avoiding walks from the origin to x z d the probability of a connection from the origin to x and the generating functions for lattice trees or lattice animals containing the origin and x using the lace expansion we prove that the two point function at the critical point is asymptotic to const x 2 d as x for d 5 for self avoiding walk for d 19 for percolation and for sufficiently large d for lattice trees and animals these results are complementary to those of ann probab 31 2003 349 408 where spread out models were considered in the course of the proof we also provide a sufficient and rather sharp if d 4 condition under which the two point function of a random walk on z d is asymptotic to const x 2 d as x

a minimax theorem for functions taking values in a riesz space on demontre des theoremes de minimax pour des fonctions prenant des valeurs dans un espace de riesz on donne une bonne extension de la version en espace de riesz du theoreme de hahn banach classique

the triangle condition for percolation aizenman and newman introduced an unverified condition the triangle condition which has been shown to imply that a number of percolation critical exponents take their mean field values and which is expected to hold above six dimensions for nearest neighbour percolation we prove that the triangle condition is satisfied in sufficiently high dimensions for the nearest neighbour model and above six dimensions for a class of spread out models the proof uses an expansion which is related to the lace expansion for self avoiding walk percolation is a simple probabilistic model for which many interesting problems remain unsolved the basic objects in percolation are random graphs on an infinite lattice typically there is a critical density for the graph edges known as bonds below which there is zero probability that a fixed point in the lattice is part of an infinite connected graph but above which this probability is strictly positive this abrupt change in behaviour has been used in chemistry and statistical physics to model phase transitions in a variety of physical systems such as fluid flow through a porous medium hence the name percolation random resistor networks and the gelation of branched polymers for an introduction see 15 20 to define the models we are interested in we consider the of dimensional integer lattice z whose elements are referred to as sites and the set of pairs b x y of distinct sites the bonds to each bond b is associated an independent bernoulli random variable nb9 with nb 1 with probability p jb and nb 0 with probability p jh the jb are fixed and z invariant and p is a parameter the nearest neighbour model is defined by taking jb 1 for those b x y such that x y i 1 and jb 0 otherwise expectation with respect to the joint distribution of the nb is denoted by if nb 1 we say b is occupied and otherwise b is vacant given a bond configuration nb two sites x and y are said to be connected if there is a path from x to y which consists of occupied bonds the set of sites which are connected to x is called the connected cluster of x and is denoted c x the probability that x is connected to y is written tp x y 1 ip x y i x and y are connected i y e c x p where i denotes the indicator function denoting by c x the number of sites in c x the expected cluster size or susceptibility is given by

exponential decay of connection probabilities for subcritical voronoi percolation in mathbb r d r d we prove that for voronoi percolation on mathbb r d d ge 2 there exists p c p c d in 0 1 such that for dimension 2 this result offers a new way of showing that p c 2 1 2 this paper belongs to a series of papers using the theory of algorithms to prove sharpness of the phase transition see 10 11

convergence to equilibrium of random ising models in the griffiths phase we consider glauber type dynamics for disordered ising spin systems with nearest neighbor pair interactions in the griffiths phase we prove that in a nontrivial portion of the griffiths phase the system has exponentially decaying correlations of distant functions with probability exponentially close to 1 this condition has in turn been shown elsewhere to imply that the convergence to equilibrium is faster than any stretched exponential and that the average over the disorder of the time autocorrelation function goes to equilibrium faster than exp k log t d d 1 we then show that for the diluted ising model these upper bounds are optimal

on the critical behavior of the magnetization in high dimensional ising models we derive rigorously general results on the critical behavior of the magnetization in ising models as a function of the temperature and the external field for the nearest neighbor models it is shown that ind 4 dimensions the magnetization is continuous att c and its critical exponents take the classical values 3 and 1 2 with possible logarithmic corrections atd 4 the continuity and other explicit bounds formally extend tod 3 1 2 other systems to which the results apply include long range models ind 1 dimension with 1 x y couplings for which 2 1 replacesd in the above summary the results are obtained by means of differential inequalities derived here using the random current representation which is discussed in detail for the case of a nonvanishing magnetic field

convergence of percolation probability functions to cumulative distribution functions on square lattices with 1 0 neighborhood abstract we consider a percolation model on square lattices with sites weighted by beta distributed random variables s beta a b with a positive real parameters a 0 and b 0 using the monte carlo method we estimate the percolation probability p as a relative frequency p averaged over the target subset of sites on a square lattice as a result of the comparative analysis we formulate two empirical hypotheses the first on the correspondence of percolation thresholds p c to p 0 quantiles where level p 0 0 592746 coincides with the percolation threshold for the site percolation model on a square lattice of random variables s i weighing sites of the square lattice and the second on the convergence of statistical estimates of percolation probability functions p p to cumulative distribution functions f s i p of these variables s i for the supercritical values of the occupation probability p p c

generalized approach to the non backtracking lace expansion the lace expansion is a powerful perturbative technique to analyze the critical behavior of random spatial processes such as the self avoiding walk percolation and lattice trees and animals the non backtracking lace expansion noble is a modification that allows us to improve its applicability in the nearest neighbor setting on the mathbb z d lattice for percolation lattice trees and lattice animals the noble gives rise to a recursive formula that we study in this paper at a general level we state assumptions that guarantee that the solution of this recursive formula satisfies the infrared bound in two related papers we show that these conditions are satisfied for percolation in d ge 11 for lattice trees in d ge 16 and for lattice animals in d ge 18

scaling inequalities for oriented percolation we look at seven critical exponents associated with two dimensional oriented percolation scaling theory implies that these quantities satisfy four equalities we prove five related inequalitites

sharpness of the phase transition in percolation models the equality of two critical points the percolation threshold ph and the point p where the cluster size distribution ceases to decay exponentially is proven for all translation invariant independent percolation models on homogeneous d dimensional lattices d 1 the analysis is based on a pair of new nonlinear partial differential inequalities for an order parameter m h which for h q reduces to the percolation density p at the bond density p l e in the single parameter case these are 1 m hdm dh m2 mdm d and 2 dm d j mdm dh inequality 1 is intriguing in that its derivation provides yet another hint of a 3 structure in percolation models moreover through the elimination of one of its derivatives 1 yields a pair of ordinary differential inequalities which provide information on the critical exponents and one of these resembles an ising model inequality of fr hlich and sokal and yields the mean field bound 5 2 and the other implies the result of chayes and chayes that an inequality identical to 2 is known for ising models where it provides the basis for newman s universal relation 5 1 1 and for certain extrapolation principles which are now made applicable also to independent percolation these results apply to both finite and long range models with or without orientation and extend to periodic and weakly inhomogeneous systems

an introduction to induced loudness reduction induced loudness reduction ilr is a phenomenon by which a preceding higher level tone an inducer tone reduces the loudness of a lower level tone a test tone the strength of this effect depends on a number of parameters reviewed here some of the implications of ilr on loudness data are presented via the analysis of several studies in which ilr likely resulted in otherwise unexplained biases in data sets these results serve as examples of the pervasiveness of ilr in loudness measurements and indicate that it is necessary to consider ilr when designing any psychoacoustical experiment in which level varies

approximate zero one laws and sharpness of the percolation transition in a class of models including two dimensional ising percolation one of the most well known classical results for site percolation on the square lattice is the equation p c p c 1 in words this equation means that for all values p c of the parameter p 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 p 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 with external field h the parameter of the model using sharp threshold results approximate zero one laws and a modification of an rsw like result by bollobas 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