On maximal subgroups of the group of recursive permutations


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

Abstract

The group GR of all permutations belonging to R is considered for any partially recursively closed class of functions R. It is proved that the group GR has a continuum number of maximal subgroups. Examples of constructive maximal subgroups of GR are given.

About the authors

E. A. Kolmakov

Department of Computational Mathematics and Cybernetics

Author for correspondence.
Email: kolmakov-ea@yandex.ru
Russian Federation, Moscow, 119991

S. S. Marchenkov

Department of Computational Mathematics and Cybernetics

Email: kolmakov-ea@yandex.ru
Russian Federation, Moscow, 119991

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2016 Allerton Press, Inc.