渗流理论中的随机占优与随机变量提升

Stochastic domination and lifts of random variables in percolation theory

摘要 Abstract

考虑一个等待赋值的矩阵,其系数尚未确定。对于每一列,独立地从参数为$p$的伯努利分布中抽取一个随机变量。在观察到这些结果并可能引入额外的随机性后,Alice可以以任意方式选择每列中的一个位置。如果某列的伯努利随机变量等于1,则在选定的位置写入数字1;若该列的伯努利随机变量等于0,则该列不作任何操作。我们证明,通过引入额外的随机性,Bob可以选择性地填充空缺的位置,使得矩阵中的条目成为独立的参数为$p$的伯努利随机变量。我们进一步探讨了这一问题的各种推广和变体,并利用该结果重新审视并推广了渗流阈值$p_c$关于某种图商(即纤维化)的非严格单调性。在第二部分,这部分独立于第一部分,我们重新审视并严格证明了$p_c$关于纤维化的单调性,这一结果自然需要比非严格情况更多的假设。我们通过耦合方法重新证明了Martineau-Severo关于边渗流的结论,而无需借助本质增强。

Consider some matrix waiting for its coefficients to be written. For each column, sample independently one Bernoulli random variable of some parameter $p$. Seeing all this and possibly using extra randomness, Alice then chooses one spot in each column, in any way she wants. When the Bernoulli random variable of some column is equal to 1, the number 1 is written in the chosen spot. When the Bernoulli random variable of a column is 0, nothing is done on this column. We prove that, using extra randomness, it is possible for Bob to fill the empty spots with well chosen 0's and 1's so that the entries of the matrix are independent Bernoulli random variables of parameter $p$. We investigate various generalisations and variations of this problem, and use this result to revisit and generalise (nonstrict) monotonicity of the percolation threshold $p_c$ with respect to some sort of graph-quotienting, namely fibrations. In a second part, which is independent of the first one, we revisit strict monotonicity of $p_c$ with respect to fibrations, a result that naturally requires more assumptions than its nonstrict counterpart. We reprove the bond-percolation case of the result of Martineau--Severo without resorting to essential enhancements, using couplings instead.