Factor-of-iid balanced orientation of non-amenable graphs

Bencs, F. [Bencs, Ferenc (gráfelmélet), szerző] Mesterséges Intelligencia (HRN RAMKI); Hrušková, A. [Hruskova, Aranka (matematika), szerző] Mesterséges Intelligencia (HRN RAMKI); Tóth, László Márton [Tóth, László Márton (csoportelmélet), szerző]

Angol nyelvű Szakcikk (Folyóiratcikk) Tudományos
  • SJR Scopus - Computational Theory and Mathematics: D1
Azonosítók
Szakterületek:
  • Differenciálegyenletek és dinamikai rendszerek
  • Diszkrét matematika és kombinatorika
  • Elméleti és alkalmazott matematika
  • Statisztika és valószínűség (benne a statisztikai módszerek kutatása; nem tartalmazza az alkalmazott statisztikai módszereket, amik az adott szakterületek - gazdaságtudomány, szociológia, stb. - részeinek tekintendők.)
  • Valószínűség
We show that if a non-amenable, quasi-transitive, unimodular graph G has all degrees even then it has a factor-of-iid balanced orientation, meaning each vertex has equal in- and outdegree. This result involves extending earlier spectral-theoretic results on Bernoulli shifts to the Bernoulli graphings of quasi-transitive, unimodular graphs. As a consequence, we also obtain that when G is regular (of either odd or even degree) and bipartite, it has a factor-of-iid perfect matching. This generalizes a result of Lyons and Nazarov beyond transitive graphs. © 2023 The Author(s)
Hivatkozás stílusok: IEEEACMAPAChicagoHarvardCSLMásolásNyomtatás
2026-04-18 02:20