Abstract. We present three techniques for determining rigorous bounds for site percolation critical probabilities of two-dimensional lattices. A technique for finding lower bounds for critical probabilities of bipartite graphs is used to show that p, ( D) L 0.5020 for the dice lattice D. Combining this method with Kesten's duality result simplifies Toth's derivation of the lower bound p, ( S) 2 0.5034 for the square lattice S. We also present a technique for deriving upper bounds for bipartite graphs. A technique of grouping sites is used to derive upper bounds for the critical probability of the hexagonal lattice H: p, ( H) G 0.8079 and p, ( H) G. i p, ( S). The grouping technique is applied to the dice lattice to find the...
We use the method of Balister, Bollobás, and Walters [Random Struct. Algorithms 26, 392 (2005)] to g...
International audienceWe consider the standard site percolation model on the d dimensional lattice. ...
Obtains upper bounds to the critical probability for percolation in a random network made of oriente...
The critical probability for site percolation on the square lattice is not known exactly. Several au...
The critical probability for site percolation on the square lattice is not known exactly. Several au...
We refine the method of our previous paper [2] which gave upper bounds for the critical probability ...
We show that one half is a lower bound for the critical probability of an oriented site percolation ...
Ž.Any infinite graph G V, E has a site percolation critical probabil-ity psite and a bond percolati...
AbstractIn simulation studies in the physics literature, there is only one pair of graphs which have...
Consider critical site percolation on Zd with d ≥ 2. We prove a lower bound of order n-d 2 for point...
Consider critical site percolation on Zd with d ≥ 2. We prove a lower bound of order n-d 2 for point...
AbstractIn simulation studies in the physics literature, there is only one pair of graphs which have...
Consider critical site percolation on Zd with d≥2. We prove a lower bound of order n−d2 for point-to...
AbstractIn 1990 Kesten [15] proved that the critical probability pc (Zn, site) for site percolation ...
AbstractIn 1990 Kesten [15] proved that the critical probability pc (Zn, site) for site percolation ...
We use the method of Balister, Bollobás, and Walters [Random Struct. Algorithms 26, 392 (2005)] to g...
International audienceWe consider the standard site percolation model on the d dimensional lattice. ...
Obtains upper bounds to the critical probability for percolation in a random network made of oriente...
The critical probability for site percolation on the square lattice is not known exactly. Several au...
The critical probability for site percolation on the square lattice is not known exactly. Several au...
We refine the method of our previous paper [2] which gave upper bounds for the critical probability ...
We show that one half is a lower bound for the critical probability of an oriented site percolation ...
Ž.Any infinite graph G V, E has a site percolation critical probabil-ity psite and a bond percolati...
AbstractIn simulation studies in the physics literature, there is only one pair of graphs which have...
Consider critical site percolation on Zd with d ≥ 2. We prove a lower bound of order n-d 2 for point...
Consider critical site percolation on Zd with d ≥ 2. We prove a lower bound of order n-d 2 for point...
AbstractIn simulation studies in the physics literature, there is only one pair of graphs which have...
Consider critical site percolation on Zd with d≥2. We prove a lower bound of order n−d2 for point-to...
AbstractIn 1990 Kesten [15] proved that the critical probability pc (Zn, site) for site percolation ...
AbstractIn 1990 Kesten [15] proved that the critical probability pc (Zn, site) for site percolation ...
We use the method of Balister, Bollobás, and Walters [Random Struct. Algorithms 26, 392 (2005)] to g...
International audienceWe consider the standard site percolation model on the d dimensional lattice. ...
Obtains upper bounds to the critical probability for percolation in a random network made of oriente...