Degree of satisfiability of some special equations
Zoltan A. Kocsis

TL;DR
This paper investigates the probability that certain algebraic equations hold in groups, showing that some equations are either always satisfied or rarely satisfied, and introduces criteria to identify equations with positive satisfiability in finite index subgroups.
Contribution
It establishes bounds on the degree of satisfiability for specific equations and develops criteria to determine when equations hold in finite index subgroups.
Findings
Degree of satisfiability for certain equations is either 1 or bounded away from 1 by a positive constant.
Introduces criteria to identify equations with positive satisfiability in finite index subgroups.
Shows that some equations do not have the property of holding in a finite index subgroup if they have positive degree of satisfiability.
Abstract
A well-known theorem of Gustafson states that in a non-Abelian group the degree of satisfiability of , i.e. the probability that two uniformly randomly chosen group elements obey the equation , is no larger than . The seminal work of Antolin, Martino and Ventura (arXiv:1511.07269) on generalizing the degree of satisfiability to finitely generated groups led to renewed interest in Gustafson-style properties of other equations. Positive results have recently been obtained for the 2-Engel and metabelian identities (arXiv:1809.02997). Here we show that the degree of satisfiability of the equations , and is either 1, or no larger than for some positive constant . Using the Antolin-Martino-Ventura formalism, we introduce criteria to identify which equations hold in a finite index subgroup…
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
TopicsFinite Group Theory Research · Geometric and Algebraic Topology · Limits and Structures in Graph Theory
