EUVIMEDEUVIMED entdecken
Crossref

The Minimal Faithful Permutation Degree of Groups Without Abelian Normal Subgroups

Bireswar Das, Dhara Thakkar

SIAM Journal on Computing · 30.04.2026 · 55 (2) · 307-331

DOI: 10.1137/24m1685353 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Computing, online erschienen am 03.03.2026. Verfasst von Bireswar Das und 1 weiteren Autor:innen. Die Arbeit nennt 45 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The minimal faithful permutation degree [Formula: see text] of a finite group [Formula: see text] is the smallest integer [Formula: see text] for which there is an injective homomorphism [Formula: see text] from [Formula: see text] to [Formula: see text]. The main result of this paper is a randomized polynomial-time algorithm for computing the minimal faithful permutation degree groups without abelian normal subgroups. Additionally, we show that: 1. For any primitive permutation group [Formula: see text], [Formula: see text] can be computed in quasi-polynomial time. 2. For a group [Formula: see text] given by its Cayley table, [Formula: see text] can be computed in [Formula: see text].

Zitieren

APA

Das, B., & Thakkar, D. (2026). The Minimal Faithful Permutation Degree of Groups Without Abelian Normal Subgroups. SIAM Journal on Computing, 55(2), 307-331. https://doi.org/10.1137/24m1685353

Vancouver

Das B, Thakkar D. The Minimal Faithful Permutation Degree of Groups Without Abelian Normal Subgroups. SIAM Journal on Computing. 2026;55(2):307-331. doi:10.1137/24m1685353

BibTeX
@article{Das2026,
  author = {Das, Bireswar and Thakkar, Dhara},
  title = {The Minimal Faithful Permutation Degree of Groups Without Abelian Normal Subgroups},
  journal = {SIAM Journal on Computing},
  year = {2026},
  volume = {55},
  number = {2},
  pages = {307--331},
  doi = {10.1137/24m1685353}
}
Kostenlos starten →