Multiplicative structures and random walks in o-minimal groups
Hunter Spink

TL;DR
This paper investigates the structure of definable subsets in o-minimal groups with large multiplicative structures, proving new theorems about torsion and providing bounds for random walks in these groups.
Contribution
It establishes structure theorems for o-minimal definable sets with multiplicative structures and analyzes random walk behaviors in definable groups.
Findings
Definable groups lack bounded torsion near the identity.
Upper bounds on probabilities for random walks hitting certain sets.
Structure theorems for steps of random walks when hitting probabilities are large.
Abstract
We prove structure theorems for o-minimal definable subsets of definable groups containing large multiplicative structures, and show definable groups do not have bounded torsion arbitrarily close to the identity. As an application, for certain models of -step random walks in we show upper bounds and a structure theorem for the steps of when .
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
TopicsAdvanced Topology and Set Theory · Homotopy and Cohomology in Algebraic Topology · Computability, Logic, AI Algorithms
