Published February 1, 2024 | Version v1
Journal article

Positive dependence for colored percolation

  • 1. Department of Mathematics, University of California, Los Angeles, California 90095, USA

Description

For uniform random 4-colorings of graph edges with colors {a,b,c,d}, every two colors form a 12- percolation, and every two overlapping pairs of colors form independent 12-percolations. We show positive mutual dependence for pairs of colors ab,ac, and ad, and negative mutual dependence for pairs of colors ab,ac, and bc. The proof is based on a generalization of the Harris-Kleitman inequalities. We apply the results to crossing probabilities for the colored bond and site percolation, and to colored critical percolation that we also define.

Additional details

Identifiers

DOI
10.1103/PhysRevE.109.L022101;
arXiv
arXiv:2307.09606;
Crossref Funder ID
10.13039/100000001; 10.13039/100000001;

Publishing Information

Journal Title
Physical Review E
Journal Volume
109
Journal Issue
2
Journal Page Range
6 pgs.
ISSN
1089-3787

INIS

Country of Publication
United States
Country of Input or Organization
International Atomic Energy Agency (IAEA)
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING; S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
Descriptors DEI
COLOR; CONTINUED FRACTIONS; CROSSING-OVER; DIAGRAMS; GRAPH THEORY; PROBABILITY; RANDOMNESS; STATISTICAL MECHANICS
Descriptors DEC
INFORMATION; MATHEMATICS; MECHANICS; OPTICAL PROPERTIES; ORGANOLEPTIC PROPERTIES; PHYSICAL PROPERTIES

Optional Information

Copyright
©2024 American Physical Society
Contract/Grant/Project number
2302173; 2302173
Notes
Contact Email: gladkovna@math.ucla.edu; Contact Email: pak@math.ucla.edu; Record automatically processed
Funding organization
National Science Foundation; National Science Foundation