On the common transversal probability in finite groups
S. Aivazidis, M. Loukaki, T. W. Mueller

TL;DR
This paper investigates the probability that a randomly chosen left transversal of a subgroup in a finite group is also a right transversal, defining a new invariant that reveals structural properties of the group.
Contribution
It introduces the concept of common transversal probability, analyzes its bounds and values, and links it to the structural characteristics of finite groups.
Findings
Bounds for the invariant $ ext{tp}(G)$ are established.
$ ext{tp}(G)$ can determine certain structural properties of $G$.
Several open problems related to transversal probabilities are discussed.
Abstract
Let be a finite group, and let be a subgroup of . We compute the probability, denoted by , that a left transversal of in is also a right transversal, thus a two-sided one. Moreover, we define, and denote by , the common transversal probability of to be the minimum, taken over all subgroups of , of . We prove a number of results regarding the invariant , like lower and upper bounds, and possible values it can attain. We also show that determines structural properties of . Finally, several open problems are formulated and discussed.
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 · graph theory and CDMA systems · Advanced Graph Theory Research
