The maximal rank of a string group generated by involutions for alternating groups
Jessica Anzanello, Maria Elisa Fernandes, Pablo Spiga

TL;DR
This paper establishes an upper bound on the rank of string groups generated by involutions over alternating groups, with the bound being tight for specific congruence classes of n.
Contribution
It provides the first explicit upper bound for the rank of such groups over alternating groups, identifying cases where the bound is tight.
Findings
Derived an explicit upper bound for the rank of SGGI over alternating groups.
Proved the bound is tight when n ≡ 0,1,4 mod 5.
Enhanced understanding of involution-generated groups in symmetric and alternating groups.
Abstract
A string group generated by involutions, or SGGI, is a pair , where is a group and is an ordered set of involutions generating and satisfying the commuting property: When is an independent set, the rank of is the cardinality of . We determine an upper bound for the rank of an SGGI over the alternating group of degree . Our bound is tight 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
TopicsAlgorithms and Data Compression · Cellular Automata and Applications · semigroups and automata theory
