Subgroups of minimal index in polynomial time

Результат исследования: Научные публикации в периодических изданияхстатья

Аннотация

By applying an old result of Y. Berkovich, we provide a polynomial-time algorithm for computing the minimal possible index of a proper subgroup of a finite permutation group G. Moreover, we find that subgroup explicitly and within the same time if G is given by a Cayley table. As a corollary, we get an algorithm for testing whether or not a finite permutation group acts on a tree non-trivially.

Язык оригиналаанглийский
Номер статьи2050010
Число страниц4
ЖурналJournal of Algebra and its Applications
Том19
Номер выпуска1
DOI
СостояниеОпубликовано - 1 янв 2020

Fingerprint Подробные сведения о темах исследования «Subgroups of minimal index in polynomial time». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать