Comparing the expected number of random elements from the symmetric and the alternating groups needed to generate a transitive subgroup

Authors

  • Andrea Lucchini Università degli Studi di Padova, Italy
  • Mariapia Moscatiello Università degli Studi di Padova, Italy

DOI:

https://doi.org/10.26493/1855-3974.1664.4b6

Keywords:

Transitive groups, generation, expectation

Abstract

Given a transitive permutation group of degree n, we denote by eT(G) the expected number of elements of G which have to be drawn at random, with replacement, before a set of generators of a transitive subgroup of G is found. We compare eT(Sym(n)) and eT(Alt(n)).

Published

2018-12-23

Issue

Section

Articles