A Notion of Dimension based on Probability on Groups
Agelos Georgakopoulos

TL;DR
This paper introduces a new notion of dimension for infinite groups based on percolation theory, linking probabilistic decay rates to geometric and algebraic properties of groups.
Contribution
It defines the percolation dimension of groups, explores its properties, and relates it to growth rates, providing a novel perspective connecting probability and group theory.
Findings
Percolation dimension is monotone decreasing with respect to subgroups and quotients.
For certain groups, percolation dimension coincides with the growth rate exponent.
The notion provides a new tool to analyze the structure of infinite groups.
Abstract
We introduce notions of dimension of an infinite group, or more generally, a metric space, defined using percolation. Roughly speaking, the percolation dimension of a group is the fastest rate of decay of a symmetric probability measure on , such that Bernoulli percolation on with connection probabilities proportional to behaves like a Poisson branching process with parameter 1 in a sense made precise below. We show that has several natural properties: it is monotone decreasing with respect to subgroups and quotients, and coincides with the growth rate exponent for several classes of groups.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsRough Sets and Fuzzy Logic
