DOCSLIB.ORG

Algorithms for Polycyclic Groups

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Algorithms for Polycyclic Groups Algorithms for Polycyclic Groups Habilitationsschrift Eingereicht beim Fachbereich f¨ur Mathematik und Informatik Universit¨at Gesamthochschule Kassel von Bettina Eick aus Bremerv¨orde Kassel, im November 2000 3 Preface A group is called polycyclic if there exists a polycyclic series through the group; that is, a subnormal series of finite length with cyclic factors. Each polycyclic group has a normal series of finite length whose factors are finitely generated abelian groups. This can be considered as a finiteness condition on polycyclic groups which makes them accessible for algorithmic purposes and it is the aim of this book to develop a variety of algorithmic methods for polycyclic groups. The structural investigation of polycyclic groups has been initiated 1938 by Hirsch in [29, 30, 31, 32, 33] and their central position in infinite group theory has long been recognized since. Polycyclic groups form a large class of groups; in particular, each finitely generated nilpotent group and each supersolvable group is polycyclic. Vice versa, each polycyclic group is finitely generated and solvable. In fact, polycyclic groups can be characterized as those solvable groups in which each subgroup is finitely generated. The algorithmic decidability of group theoretic questions in polycyclic groups has been considered by Baumslag, Cannonito, Robinson & Segal in [3] and by Segal in [69]. They proved that a large variety of interesting problems is decidable. The algorithms introduced for this purpose are algorithms in the classical sense and have not been invented for computer implementations. But clearly they can be considered as the fundamental initial step towards an algorithmic theory for polycyclic groups. Algorithms for polycyclic groups which are suitable for implementations and practical for interesting computations are the main issue here. The central goal for each of the considered problems is to reduce it either to applications of well-known methods from linear algebra or number theory or otherwise to solve it by methods which have proved to be practical by implementations. A number of the algorithms described here have been implemented in the computer algebra system Gap [74] and a part of these programs is available in the ‘Polycyclic’ share package [23]. These implementations have been used to exploit the practicality of their underlying methods. This book is intended to give an overview on algorithms for polycyclic groups with a particular interest in infinite polycyclic groups. It includes methods which have been known for some while and it also presents a variety of new developments in this area. In the following we give a brief overview on the 11 chapters of this book. 1-3 We introduce constructive polycyclic sequences which form the fundamental basis of our algorithms for polycyclic groups. We show that they are closely related to polycyclic presentations and we exploit their applications in handling subgroups, factor groups and homomorphisms of polycyclic groups. Most of the topics in these chapters are well-known in principle and another approach to them can be found in [71]. 4-5 We describe algorithms to compute constructive polycyclic sequences for polycyclic permutation groups and polycyclic matrix groups over finite fields or the rational numbers. Permutation groups and matrix groups over finite fields are finite and thus comparatively easy to handle. Our methods for these finite groups are based on an algorithm of Sims [70]. Rational matrix groups can also be infinite and we need a more detailed investigation in this case. Our approaches to rational matrix groups are based on algorithms by Dixon [16] and Ostheimer [59]. 6 Cohomology groups can be used to construct complements and extensions. We outline methods to compute cohomology groups for polycyclic groups which generalize the methods for finite polycyclic groups by Celler, Neub¨user & Wright [9] and by Plesken and Br¨uckner in [62, 7]. Then we exploit the cohomology groups for infinite polycyclic groups. In particular, we present an algorithm for determining an almost complement in an infinite polycyclic group. 4 7 The determination of orbits and stabilizers is one of the most fundamental problems in algorithmic group theory. Methods to determine finite orbits are well-known, but the development of algorithms to solve orbit stabilizer problems for infinite polycyclic groups acting as groups of automorphisms on finitely generated abelian groups can be considered as one of the major steps towards an algorithmic theory of infinite polycyclic groups. We present methods for this purpose in this chapter. A part of these methods has been developed in joint work with Ostheimer [25]. 8-9 We present a variety of algorithms designed to investigate the structure of polycyclic groups given by constructive polycyclic sequences. Chapter 8 contains algorithms for more general questions on subgroups of polycyclic groups such as the determination of centralizers, normalizers and intersec- tions. In Chapter 9 we consider more specific problems. In particular, we introduce a variety of algorithms to exhibit a number of group theoretic structure theorems for infinite polycyclic groups. 10 The algorithms in this book are often described as ‘practical’ or ‘effective’; that is, they are suitable for implementations and they are expected to have interesting applications. In this chapter we describe some examples of such applications and we use these examples to include a report on the performance of some of our methods. 11 This book provides a basis for the investigation of polycyclic groups by computational methods. However, for a number of interesting questions on polycyclic groups there are no practical algorithms known yet and some questions are not even known to be decidable in infinite polycyclic groups. We close this book with a collection of open problems of this type. The algorithms presented here all apply to polycyclic groups in general, but the main focus in this book is towards infinite polycyclic groups. In fact, most of the new developments described in this book are algorithms for infinite polycyclic groups. The computational theory of finite polycyclic groups has been developed over the last 30 years and a large number of practical algorithms for such groups are known. Implementations of them are available in the computer algebra systems Gap [74] and Magma [5]. In the course of the book we include references to finite group methods corresponding to our algorithms. The introduced algorithms make use of a variety of group theoretic properties of polycyclic groups. A number of them are recalled briefly when they are used. For more background on the structure of polycyclic groups we recommend the introduction in [67], pages 147ff, and the book by Segal [68]. Acknowledgments Many thanks are due to Gretchen Ostheimer who introduced me to the interesting field of polycyclic integral matrix groups and her work on algorithms for these groups. Further, I thank Werner Nickel who took part in implementing a basic machinery for polycyclic groups in the ‘Polycyclic’ share package of Gap. The Gap system has provided a useful framework for the implementation of algorithms for polycyclic groups and I acknowledge the support of the Gap team in this project. Finally, I thank Hans Ulrich Besche, Alexander Hulpke, Gunter Malle and Eamonn O’Brien for reading and commenting this work. Contents 1 Introduction to polycyclic sequences 9 1.1 Polycyclicsequences . .. .......... 9 1.2 Normalformsandexponentvectors . ........... 10 1.3 On the determination of constructive polycyclic sequences.................. 11 2 Polycyclic presentations 13 2.1 Definition and relation to polycyclic sequences . ................. 13 2.2 Collectedwordsandcollection . ............ 14 2.3 Consistency of polycyclic presentations . ................. 16 2.4 On the determination of polycyclic presentations . .................. 17 3 Subgroups, factor groups and homomorphisms 19 3.1 Subgroups and induced polycyclic sequences . ................ 19 3.2 Canonicalpolycyclicsequences . ............. 22 3.3 Normalclosuresofsubgroups . ........... 23 3.4 Induced polycyclic sequences for factor groups . .................. 24 3.5 Homomorphisms ................................... ...... 25 4 Polycyclic groups with finite action 29 4.1 Normalsubgroupsandblocks . .......... 29 4.2 Determiningfiniteorbits. ........... 30 4.3 Determininganabeliannormalseries. .............. 31 4.4 Extending constructive polycyclic sequences . .................. 32 5 Polycyclic matrix groups 35 5.1 Structure theory for rational polycyclic matrix groups .................... 35 5.2 Radicalsofrationalmodules. ............ 36 5.3 Semisimplerationalmatrixgroups . ............. 39 5.4 Moduleseriesandinducedactions . ............ 41 5.5 Constructive polycyclic sequences in rational matrix groups ................. 42 6 Cohomology groups 49 6.1 Definitionofcohomologygroups . ........... 49 6.2 Extensionsandcomplements . .......... 50 6.3 Determining the first and second cohomology groups . ................ 52 6.4 Finiteness conditions for cohomology groups . ................. 56 6.5 Almostcomplements ............................... ........ 57 5 6 CONTENTS 7 Orbits and stabilizers for polycyclic groups 61 7.1 Affineactionsandkernelsofderivations . .............. 62 7.2 Actionsonfreeabeliangroups . ........... 64 7.3 Stabilizers of elements in free abelian groups. .................. 65 7.4 Stabilizers of subgroups of free abelian groups . .................. 67 7.5 Actions on finitely generated
Load more

Recommended publications
  • Composition Series of Arbitrary Cardinality in Abelian Categories
    COMPOSITION SERIES OF ARBITRARY CARDINALITY IN ABELIAN CATEGORIES ERIC J. HANSON AND JOB D. ROCK Abstract. We extend the notion of a composition series in an abelian category to allow the mul- tiset of composition factors to have arbitrary cardinality. We then provide sufficient axioms for the existence of such composition series and the validity of “Jordan–Hölder–Schreier-like” theorems. We give several examples of objects which satisfy these axioms, including pointwise finite-dimensional persistence modules, Prüfer modules, and presheaves. Finally, we show that if an abelian category with a simple object has both arbitrary coproducts and arbitrary products, then it contains an ob- ject which both fails to satisfy our axioms and admits at least two composition series with distinct cardinalities. Contents 1. Introduction 1 2. Background 4 3. Subobject Chains 6 4. (Weakly) Jordan–Hölder–Schreier objects 12 5. Examples and Discussion 21 References 28 1. Introduction The Jordan–Hölder Theorem (sometimes called the Jordan–Hölder–Schreier Theorem) remains one of the foundational results in the theory of modules. More generally, abelian length categories (in which the Jordan–Hölder Theorem holds for every object) date back to Gabriel [G73] and remain an important object of study to this day. See e.g. [K14, KV18, LL21]. The importance of the Jordan–Hölder Theorem in the study of groups, modules, and abelian categories has also motivated a large volume work devoted to establishing when a “Jordan–Hölder- like theorem” will hold in different contexts. Some recent examples include exact categories [BHT21, E19+] and semimodular lattices [Ro19, P19+]. In both of these examples, the “composition series” arXiv:2106.01868v1 [math.CT] 3 Jun 2021 in question are assumed to be of finite length, as is the case for the classical Jordan-Hölder Theorem.
    [Show full text]
  • Group Theory
    Group Theory Hartmut Laue Mathematisches Seminar der Universit¨at Kiel 2013 Preface These lecture notes present the contents of my course on Group Theory within the masters programme in Mathematics at the University of Kiel. The aim is to introduce into concepts and techniques of modern group theory which are the prerequisites for tackling current research problems. In an area which has been studied with extreme intensity for many decades, the decision of what to include or not under the time limits of a summer semester was certainly not trivial, and apart from the aspect of importance also that of personal taste had to play a role. Experts will soon discover that among the results proved in this course there are certain theorems which frequently are viewed as too difficult to reach, like Tate’s (4.10) or Roquette’s (5.13). The proofs given here need only a few lines thanks to an approach which seems to have been underestimated although certain rudiments of it have made it into newer textbooks. Instead of making heavy use of cohomological or topological considerations or character theory, we introduce a completely elementary but rather general concept of normalized group action (1.5.4) which serves as a base for not only the above-mentioned highlights but also for other important theorems (3.6, 3.9 (Gasch¨utz), 3.13 (Schur-Zassenhaus)) and for the transfer. Thus we hope to escape the cartesian reservation towards authors in general1, although other parts of the theory clearly follow well-known patterns when a major modification would not result in a gain of clarity or applicability.
    [Show full text]
  • Groups with All Subgroups Subnormal
    Note di Matematica Note Mat. 28 (2008), suppl. n. 2, 1-149 ISSN 1123-2536, e-ISSN 1590-0932 NoteDOI 10 Mat..1285/i128590(2008)0932v28n suppl.2supplp1 n. 2, 1–149. doi:10.1285/i15900932v28n2supplp1http://siba-ese.unisalento.it, © 2008 Università del Salento Groups with all subgroups subnormal Carlo Casolo Dipartimento di Matematica “Ulisse Dini”, Universit`adi Firenze, I-50134 Firenze Italy [email protected] Abstract. An updated survey on the theory of groups with all subgroups subnormal, in- cluding a general introduction on locally nilpotent groups, full proofs of most results, and a review of the possible generalizations of the theory. Keywords: Subnormal subgroups, locally nilpotent groups. MSC 2000 classification: 20E15, 20F19 1 Locally nilpotent groups In this chapter we review part of the basic theory of locally nilpotent groups. This will mainly serve to fix the notations and recall some definitions, together with some important results whose proofs will not be included in these notes. Also, we hope to provide some motivation for the study of groups with all subgroups subnormal (for short N1-groups) by setting them into a wider frame. In fact, we will perhaps include more material then what strictly needed to understand N1-groups. Thus, the first sections of this chapter may be intended both as an unfaithful list of prerequisites and a quick reference: as such, most of the readers might well skip them. As said, we will not give those proofs that are too complicate or, conversely, may be found in any introductory text on groups which includes some infinite groups (e.g.
    [Show full text]
  • On Certain Groups with Finite Centraliser Dimension
    ON CERTAIN GROUPS WITH FINITE CENTRALISER DIMENSION A thesis submitted to The University of Manchester for the degree of Doctor of Philosophy in the Faculty of Science and Engineering 2020 Ulla Karhum¨aki Department of Mathematics Contents Abstract5 Declaration7 Copyright Statement8 Acknowledgements9 1 Introduction 14 1.1 Structure of this thesis........................... 19 2 Group-theoretic background material 23 2.1 Notation and elementary group theory.................. 23 2.2 Groups with finite centraliser dimension................. 28 2.3 Linear algebraic groups........................... 30 2.3.1 Groups of Lie type......................... 32 2.3.2 Automorphisms of Chevalley groups................ 34 2.4 Locally finite groups............................ 35 2.4.1 Frattini Argument for locally finite groups of finite centraliser dimension.............................. 36 2.4.2 Derived lengths of solvable subgroups of locally finite groups of finite centraliser dimension..................... 37 2.4.3 Simple locally finite groups..................... 37 3 Some model theory 41 3.1 Languages, structures and theories.................... 41 3.2 Definable sets and interpretability..................... 44 2 3.2.1 The space of types......................... 48 3.3 Stable structures.............................. 48 3.3.1 Stable groups............................ 50 3.4 Ultraproducts and pseudofinite structures................ 52 4 Locally finite groups of finite centraliser dimension 55 4.1 The structural theorem........................... 55 4.1.1 Control of sections......................... 56 4.1.2 Quasisimple locally finite groups of Lie type........... 58 4.1.3 Proof of Theorem 4.1.1; the solvable radical and the layer.... 59 4.1.4 Action of G on G=S ........................ 63 4.1.5 The factor group G=L is abelian-by-finite............. 63 4.1.6 The Frattini Argument......................
    [Show full text]
  • Primer on Group Theory
    Groups eric auld Original: February 5, 2017 Updated: August 15, 2017 Contents What is #Grk;npFpq? I. Group Actions 1.1. Semi-direct products that differ by postcomposition with Aut AutpNq are isomorphic (unfinished). 1.2. Number of subgroups of finite index (unfinished). Maybe has something to do with the notion that G Ñ Sn ö gives isic stabilizers? (if that's true) 1.3. k fixes gH iff k is in gHg´1. kgH “ gH ú g´1kgH “ H g´1kg P H k P gHg´1 1.4. Corollary. The stabilizer of gH in K œ rG : Hs is K X gHg´1. 1.5. Corollary. The fixed cosets of H œ rG : Hs comprise the normalizer of H. The fixed points of H œ rG : Hs are those such that StabH pgHq “ H H X gHg´1 “ H: 1.6. [?, p. 3] If I have a G map X Ñ Y of finite sets, where Y is transitive, then #Y | #X. 1.6.1. Remark. In particular this map must be surjective, because I can get to any y from any other y by multiplication. The action of G œ X is G œ rG : Hs for some finite index subgroup. Look where eH goes...then label Y as G œ rG : Ks where K is the stabilizer of where eH goes. Always Stab'x ¡ Stabx, so we know that K ¡ H. 1 Proof 2: We show that all fibers are the same size. If y1 “ gy, then f ´1rys ÑÐ f ´1ry1s x ÞÑ g ¨ x g´1 ¨ ξ ÞÑ ξ 1.7.
    [Show full text]
  • Group Theory and the Rubik's Cube
    Group Theory and the Rubik’s Cube Robert A. Beeler, Ph.D. East Tennessee State University October 18, 2019 Robert A. Beeler, Ph.D. (East Tennessee State UniversityGroup Theory ) and the Rubik’s Cube October 18, 2019 1 / 81 Legal Acknowledgement Rubik’s Cuber used by permission Rubiks Brand Ltd. www.rubiks.com Robert A. Beeler, Ph.D. (East Tennessee State UniversityGroup Theory ) and the Rubik’s Cube October 18, 2019 2 / 81 Word of the day Metagrobology - fancy word for the study of puzzles. “If you can’t explain it simply, you don’t understand it well enough.” - Albert Einstein Robert A. Beeler, Ph.D. (East Tennessee State UniversityGroup Theory ) and the Rubik’s Cube October 18, 2019 3 / 81 Some Definitions From Group Theory The nth symmetric group is the set of all permutations on [n]. The binary operation on this group is function composition. The nth alternating group is the set of all even permutations on [n]. The binary operation on this group is function composition. This group is denoted An. The nth cyclic group is the set of all permutations on [n] that are generated by a single element a such that an = e. This group is denoted Zn. Robert A. Beeler, Ph.D. (East Tennessee State UniversityGroup Theory ) and the Rubik’s Cube October 18, 2019 4 / 81 Some Conventions Any permutation will be written as the product of disjoint cycles with fixed points omitted. Note that a cycle of odd length is an even permutation. Likewise, a cycle of even length is an odd permutation.
    [Show full text]
  • Admissible Intersection and Sum Property
    Admissible intersection and sum property Souheila Hassoun and Sunny Roy Abstract We introduce subclasses of exact categories in terms of admissible intersections or ad- missible sums or both at the same time. These categories are recently studied by Br¨ustle, Hassoun, Shah, Tattar and Wegner to give a characterisation of quasi-abelian categories in [HSW20] and a characterisation of abelian categories in [BHT20]. We also generalise the Schur lemma to the context of exact categories. 1 INTRODUCTION The Schur lemma is an elementary but extremely useful statement in representation theory of groups and algebras. The lemma is named after Issai Schur who used it to prove orthogonality relations and develop the basics of the representation theory of finite groups. Schur's lemma admits gen- eralisations to Lie groups and Lie algebras, the most common of which is due to Jacques Dixmier. The Schur Lemma appears also in the study of stability conditions: when an abelian cate- gory A is equipped with a stability condition, then every endomorphism of a stable object is either the zero morphism or is an isomorphism, see [Ru97, BST]. More generally, for E1;E2 2 A two stable objects of the same slope φ(E1) = φ(E2), any morphism from E1 to E2 is either the zero morphism or is an isomorphism. Bridgeland, in his seminal work on stability conditions on triangulated categories [Br07], identifies the need to define a notion of stability on quasi-abelian categories, equipped with the exact structure of strict morphisms. This motivates the study of the Schur Lemma in the context of exact categories.
    [Show full text]
  • An Overview of Computational Group Theory (Unter Besonderer Berücksichtigung Der Gruppenoperationen)
    An Overview of Computational Group Theory (unter besonderer Berücksichtigung der Gruppenoperationen) Alexander Hulpke Department of Mathematics Colorado State University Fort Collins, CO, 80523, USA http://www.hulpke.com 1 Ground Rules 2 Putting Groups on the Computer To work with groups, we need to be able to work with their elements. Two ways have been established: ‣ Words in Generators and Relations (Finitely Presented). a, b a2 = b3 =1,ab= b2a E.g. | . This is computationally hard (in general provably unsolvable!) ‣ Symmetries of objects. This is the natural setting for group actions. 3 Representing Symmetries Symmetries are functions. Assuming we have some way to represent the underlying domain, we can represent functions as ‣ Permutations of a (finite) domain ‣ Matrices, representing the action on a vector space ‣ Functions (in the Computer Science sense), e.g. representing automorphisms. Permutations are often possible, but can result in large degree 4 What To Store ? Say we are willing to 2GB devote 2GB of = 21.5 106 memory. 100bytes · Each group element takes 100 bytes We cannot store all (permutation of group elements degree 100, unless we limit compressed 7×7 group orders matrix over F 13 ) — severely! conservative estimate! 5 What To Store ! In general we will store only generators of a group and will try to do with storing a limited number of elements (still could be many). Number of generators is log G . In practice ‣ | | often 5 . ≤ ‣ Can use the group acting on itself to store only up to conjugacy. Sometimes, finding generators for a symmetry group is already a stabilizer task in a larger group.
    [Show full text]
  • Virtually Torsion-Free Covers of Minimax Groups
    Virtually torsion-free covers of minimax groups Peter Kropholler Karl Lorensen October 12, 2018 Abstract We prove that every finitely generated, virtually solvable minimax group can be expressed as a homomorphic image of a virtually torsion-free, virtually solvable minimax group. This result enables us to generalize a theorem of Ch. Pittet and L. Saloff-Coste about random walks on finitely generated, virtually solvable minimax groups. Moreover, the paper identifies properties, such as the derived length and the nilpotency class of the Fitting subgroup, that are preserved in the covering process. Finally, we determine exactly which infinitely generated, virtually solvable minimax groups also possess this type of cover. Couvertures virtuellement sans torsion de groupes minimax R´esum´e Nous prouvons que tout groupe de type fini minimax et virtuellement r´esoluble peut ˆetre exprim´ecomme l’image homomorphe d’un groupe minimax virtuellement r´esoluble et virtuellement sans torsion. Ce r´esultat permet de g´en´eraliser un th´eor`eme de Ch. Pittet et L. Saloff-Coste concernant les marches al´eatoires sur les groupes de type fini minimax et virtuellement r´esolubles. En outre, l’article identifie des propri´et´es con- serv´ees dans le processus de couverture, telles que la classe de r´esolubilit´eet la classe de nilpotence du sous-groupe de Fitting. Enfin, nous d´eterminons exactement quels groupes de type infini minimax et virtuellement r´esolubles admettent ´egalement ce type de couverture. Mathematics Subject Classification (2010): 20F16, 20J05 (Primary); 20P05, 22D05, 60G50, 60B15 (Secondary). arXiv:1510.07583v3 [math.GR] 11 Oct 2018 Keywords: virtually solvable group of finite rank, virtually solvable minimax group, random walks on groups, groupe virtuellement r´esoluble de rang fini, groupe minimax virtuellement r´esoluble, marches al´eatoires sur les groupes.
    [Show full text]
  • Branch Groups Laurent Bartholdi Rostislav I. Grigorchuk Zoranšunik
    Branch Groups Laurent Bartholdi Rostislav I. Grigorchuk Zoran Suniˇ k´ Section de Mathematiques,´ Universite´ de Geneve,` CP 240, 1211 Geneve` 24, Switzer- land E-mail address: [email protected] Department of Ordinary Differential Equations, Steklov Mathematical Insti- tute, Gubkina Street 8, Moscow 119991, Russia E-mail address: [email protected] Department of Mathematics, Cornell University, 431 Malott Hall, Ithaca, NY 14853, USA E-mail address: [email protected] Contents Introduction 5 0.1. Just-infinite groups 6 0.2. Algorithmic aspects 7 0.3. Group presentations 7 0.4. Burnside groups 8 0.5. Subgroups of branch groups 9 0.6. Lie algebras 10 0.7. Growth 10 0.8. Acknowledgments 11 0.9. Some notation 11 Part 1. Basic Definitions and Examples 13 Chapter 1. Branch Groups and Spherically Homogeneous Trees 14 1.1. Algebraic definition of a branch group 14 1.2. Spherically homogeneous rooted trees 15 1.3. Geometric definition of a branch group 21 1.4. Portraits and branch portraits 23 1.5. Groups of finite automata and recursively defined automorphisms 23 1.6. Examples of branch groups 26 Chapter 2. Spinal Groups 32 2.1. Construction, basic tools and properties 32 2.2. G groups 38 2.3. GGS groups 41 Part 2. Algorithmic Aspects 45 Chapter 3. Word and Conjugacy Problem 46 3.1. The word problem 46 3.2. The conjugacy problem in G 47 Chapter 4. Presentations and endomorphic presentations of branch groups 50 4.1. Non-finite presentability 50 4.2. Endomorphic presentations of branch groups 52 4.3.
    [Show full text]
  • Hilbertian Fields and Galois Representations
    Hilbertian fields and Galois representations Lior Bary-Soroker Arno Fehm Gabor Wiese August 16, 2018 Abstract We prove a new Hilbertianity criterion for fields in towers whose steps are Galois with Galois group either abelian or a product of finite simple groups. We then apply this criterion to fields arising from Galois representations. In particular we settle a conjecture of Jarden on abelian varieties. 1 Introduction A field K is called Hilbertian if for every irreducible polynomial f(t, X) ∈ K[t, X] that is separable in X there exists τ ∈ K such that f(τ, X) ∈ K[X] is irreducible. This notion stems from Hilbert’s irreducibility theorem, which, in modern terminology, asserts that number fields are Hilbertian. Hilbert’s irreducibility theorem and Hilbertian fields play an important role in algebra and number theory, in particular in Galois theory and arithmetic geometry, cf. [9], [13], [15], [17], [18], [21]. In the light of this, an important question is under what conditions an extension of a Hilbertian field is Hilbertian. As central examples we mention Kuyk’s theorem [9, Theorem 16.11.3], which asserts that an abelian extension of a Hilbertian field is Hilbertian, and Haran’s diamond theorem [10], which is the most advanced result in this area. In this work we introduce an invariant of profinite groups that we call abelian-simple length (see Section 2 for definition and basic properties) and prove a Hilbertianity criterion arXiv:1203.4217v2 [math.NT] 25 Nov 2013 for extensions whose Galois groups have finite abelian-simple length: Theorem 1.1.
    [Show full text]
  • On the Structure of a Finite Solvable K-Group
    proceedings of the american mathematical society Volume 27. Number 1, January 1971 ON THE STRUCTURE OF A FINITE SOLVABLE K-GROUP MARSHALL KOTZEN Abstract. In this note we investigate the structure of a finite solvable if-group. It is proved that a finite group G is a solvable -ST-group if and only if G is a subdirect product of a finite collection of solvable iC-groups Hi such that each Hi is isomorphic to a sub- group of G, and each Hi possesses a unique minimal normal sub- group. This note eliminates several errors in [l]. The statement and the proof of Theorem 1 need correction. The statement of Theorem 1 should read " ■ • • collection of solvable if-groups • • ■ " rather than " ■ • • collection of A-groups • • • ," while its proof is invalid. In this note we will consider only finite groups with the notation and ter- minology in [l ] assumed to be known. The following results by Zacher [4] will be useful: (1) A finite solvable group G is a A-group if and only if G contains a series of normal subgroups l=A0<A7i< ■ ■ ■ <Nr = G such that each Ni+i/Ni is a maximal normal nilpotent subgroup of G/A< and $(G/Ni) = liori = 0, 1, ■ ■ ■,r-l. (2) Each homomorphic image of a solvable A-group is a A-group. Theorem 1. A group G is a solvable K-group if and only if G is a subdirect product of a finite collection of solvable K-groups Hi such that each Hi is isomorphic to a subgroup of G, and each Hi possesses a unique minimal normal subgroup.
    [Show full text]