Skip to main content
1 of 2
H A Helfgott
  • 20.2k
  • 3
  • 43
  • 126

Generating n-cycles

Let G = S_n (the permutation group on n elements). Let A be a subset of G such that A generates G.

Is there an n-cycle g in G that can be expressed as

g = a_1 a_2 ... a_k

where a_i in A union A^{-1} and k is at most c_1 n^{c_2}, where c_1 and c_2 are constants?

What about 2-cycles, or elements of any other particular form?

H A Helfgott
  • 20.2k
  • 3
  • 43
  • 126