English

Sentences over Random Groups I: Existential Sentences

Group Theory 2024-08-13 v2 Logic

Abstract

Random groups of density d<\frac{1}{2} are infinite hyperbolic, and of density d>\frac{1}{2} are finite. We prove that for any given system of equations \Sigma, all the solutions of \Sigma over a random group of density d<\frac{1}{2} are projected from solutions of \Sigma over the free group F_{k}, with overwhelming probability, where k is the rank of the group. We conclude that any given sentence in the Boolean algebra of universal sentences, is a truth sentence over F_{k} if and only if it is a truth sentence over random groups of density d<\frac{1}{2}, with overwhelming probability.

Keywords

Cite

@article{arxiv.2406.15080,
  title  = {Sentences over Random Groups I: Existential Sentences},
  author = {Sobhi Massalha},
  journal= {arXiv preprint arXiv:2406.15080},
  year   = {2024}
}

Comments

48 pages

R2 v1 2026-06-28T17:14:39.301Z