RANDOM COMPLEXES AND ℓ2-BETTI NUMBERS

DOI10.1142/S1793525309000072MaRDI QIDQ3398975zbMATH OpenOpenAlexFDO

Authors Russell Lyons

Publication date 29 September 2009

Published in Journal of Topology and Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0811.2933

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30) Geometric group theory (20F65) Combinatorial probability (60C05)

Abstract: Uniform spanning trees on finite graphs and their analogues on infinite graphs are a well-studied area. On a Cayley graph of a group, we show that they are related to the first $el{l}^2$-Betti number of the group. Our main aim, however, is to present the basic elements of a higher-dimensional analogue on finite and infinite CW-complexes, which relate to the higher $el{l}^2$-Betti numbers. One consequence is a uniform isoperimetric inequality extending work of Lyons, Pichot, and Vassout. We also present an enumeration similar to recent work of Duval, Klivans, and Martin.

Recommendations

• \(\ell^2\)-Betti numbers of random rooted simplicial complexes
• On the \({\ell}^2\)-Betti numbers of universal quantum groups
• On upper bounds for the first ℓ²-Betti number
• Random walks on graphs and approximation of \(L^2\)-invariants
• scientific article; zbMATH DE number 953290

Cites work

• \(L_ 2\)-cohomology and group cohomology
• Approximating _2-Betti numbers of an amenable covering by ordinary Betti numbers
• Approximating \(L^2\) invariants of amenable covering spaces: A combinatorial approach
• Choosing a spanning tree for the integer lattice uniformly
• Counting colorful multi-dimensional trees
• Determinantal probability measures
• Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
• Group-invariant percolation on graphs
• scientific article; zbMATH DE number 3818672 (Why is no real title available?)
• Introduction to \(\ell_2\)-methods in topology: Reduced \(\ell_2\)-homology, harmonic chains, \(\ell_2\)-Betti numbers
• Invariant percolation and harmonic Dirichlet functions
• Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances
• Minimal spanning forests
• Negative dependence and the geometry of polynomials
• Scaling limits of loop-erased random walks and uniform spanning trees
• The asymptotic determinant of the discrete Laplacian
• The Existence of Probability Measures with Given Marginals
• The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees

Cited in

(37)

• A higher Boltzmann distribution
• Enumerative combinatorics of simplicial and cell complexes: Kirchhoff and Trent type theorems
• Determinantal probability measures
• A colourful path to matrix-tree theorems
• Random walks on graphs and approximation of \(L^2\)-invariants
• Homotopy types of random cubical complexes
• Topology and geometry of random 2-dimensional hypertrees
• A note on a local combinatorial formula for the Euler class of a PL spherical fiber bundle
• \(\ell^2\)-Betti numbers of random rooted simplicial complexes
• High-dimensional networks and spanning forests
• Cuts and flows of cell complexes
• The threshold for integer homology in random \(d\)-complexes
• Indistinguishability of trees in uniform spanning forests
• Determinantal probability measures on Grassmannians
• The threshold function for vanishing of the top homology group of random d-complexes
• Random ε-nets and embeddings in l^N_∞
• LINKING OF RANDOM p-SPHERES IN Z^d
• The Tarski numbers of groups
• Topology of random -dimensional cubical complexes
• Directed rooted forests in higher dimension
• The local weak limit of \(k\)-dimensional hypertrees
• Canonical sphere bases for simplicial and cubical complexes
• On the topology of no k-equal spaces
• ℓ2\ell ^2‐Betti numbers and coherence of random groups
• Simplex links in determinantal hypertrees
• Coboundary expansion for the union of determinantal hypertrees
• Torsion-weighted spanning acycle entropy in cubical lattices and Mahler measures
• Simplicial effective resistance and enumeration of spanning trees
• Central limit theorem for Euclidean minimal spanning acycles
• Bounds on the mod 2 homology of random 2-dimensional determinantal hypertrees
• Cohen-Lenstra distribution for sparse matrices with determinantal biasing
• Minimal resolutions of monomial ideals
• The 2-torsion of determinantal hypertrees is not Cohen-Lenstra
• Homological connectivity of random 2-complexes
• Minimal spanning forests
• Boundary values, random walks, and ^p-cohomology in degree one
• Random Witten Laplacians: Traces of semigroups, \(L^{2}\)-Betti numbers and index

This page was built for publication: RANDOM COMPLEXES AND ℓ²-BETTI NUMBERS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3398975)