We prove that for every finite connected simple graph on vertices with minimum degree , there is a coupling of its uniform spanning tree and its random -out subgraph under which the expected number of differing edges is . More generally, we establish analogous couplings between a wide class of determinantal processes and their corresponding -out processes, including Kalai’s determinantal hypertrees, with expected symmetric difference negligible compared to the size of the determinantal set. While the graphical case admits a surprisingly short and elegant proof, the more general result requires establishing an asymptotic equipartition property for the determinantal measures in this class, from which we also derive exponential growth rates for the homology torsion of determinantal hyperforests in higher-dimensional regular high-degree complexes.

生成讲解博客的中文版本

生成AI智能校验的中文版本