arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0404096math.PRmath.GT

Non-amenable products are not treeable

Robin Pemantle, Yuval Peres

英文摘要:

Let X and Y be infinite graphs, such that the automorphism group of X is nonamenable, and the automorphism group of Y has an infinite orbit. We prove that there is no automorphism-invariant measure on the set of spanning trees in the direct product X times Y. This implies that the minimal spanning forest corresponding to i.i.d. edge-weights in such a product, has infinitely many connected components almost surely.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑