Arxiv:1907.02262V5 [Math.GR] 22 May 2021
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
The Wreath Product Principle for Ordered Semigroups Jean-Eric Pin, Pascal Weil
The wreath product principle for ordered semigroups Jean-Eric Pin, Pascal Weil To cite this version: Jean-Eric Pin, Pascal Weil. The wreath product principle for ordered semigroups. Communications in Algebra, Taylor & Francis, 2002, 30, pp.5677-5713. hal-00112618 HAL Id: hal-00112618 https://hal.archives-ouvertes.fr/hal-00112618 Submitted on 9 Nov 2006 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. November 12, 2001 The wreath product principle for ordered semigroups Jean-Eric Pin∗ and Pascal Weily [email protected], [email protected] Abstract Straubing's wreath product principle provides a description of the languages recognized by the wreath product of two monoids. A similar principle for ordered semigroups is given in this paper. Applications to language theory extend standard results of the theory of varieties to positive varieties. They include a characterization of positive locally testable languages and syntactic descriptions of the operations L ! La and L ! LaA∗. Next we turn to concatenation hierarchies. It was shown by Straubing that the n-th level Bn of the dot-depth hierarchy is the variety Vn ∗LI, where LI is the variety of locally trivial semigroups and Vn is the n-th level of the Straubing-Th´erien hierarchy. -
Proper Actions of Wreath Products and Generalizations
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 364, Number 6, June 2012, Pages 3159–3184 S 0002-9947(2012)05475-4 Article electronically published on February 9, 2012 PROPER ACTIONS OF WREATH PRODUCTS AND GENERALIZATIONS YVES CORNULIER, YVES STALDER, AND ALAIN VALETTE Abstract. We study stability properties of the Haagerup Property and of coarse embeddability in a Hilbert space, under certain semidirect products. In particular, we prove that they are stable under taking standard wreath products. Our construction also provides a characterization of subsets with relative Property T in a standard wreath product. 1. Introduction A countable group is Haagerup if it admits a metrically proper isometric action on a Hilbert space. Groups with the Haagerup Property are also known, after Gromov, as a-T-menable groups as they generalize amenable groups. However, they include a wide variety of non-amenable groups: for example, free groups are a-T-menable; more generally, so are groups having a proper isometric action either on a CAT(0) cubical complex, e.g. any Coxeter group, or on a real or complex hyperbolic symmetric space, or on a product of several such spaces; this includes the Baumslag-Solitar group BS(p, q), which acts properly by isometries on the product of a tree and a real hyperbolic plane. A nice feature about Haagerup groups is that they satisfy the strongest form of the Baum-Connes conjecture, namely the conjecture with coefficients [HK]. The Haagerup Property appears as an obstruction to Kazhdan’s Property T and its weakenings such as the relative Property T. Namely, a countable group G has Kazhdan’s Property T if every isometric action on a Hilbert space has bounded orbits; more generally, if G is a countable group and X a subset, the pair (G, X) has the relative Property T if for every isometric action of G on a Hilbert space, the “X-orbit” of 0, {g · 0|g ∈ X} is bounded. -
Deformations of Functions on Surfaces by Isotopic to the Identity Diffeomorphisms
DEFORMATIONS OF FUNCTIONS ON SURFACES BY ISOTOPIC TO THE IDENTITY DIFFEOMORPHISMS SERGIY MAKSYMENKO Abstract. Let M be a smooth compact connected surface, P be either the real line R or the circle S1, f : M ! P be a smooth map, Γ(f) be the Kronrod-Reeb graph of f, and O(f) be the orbit of f with respect to the right action of the group D(M) of diffeomorphisms of M. Assume that at each of its critical point the map f is equivalent to a homogeneous polynomial R2 ! R without multiple factors. In a series of papers the author proved that πnO(f) = πnM for n ≥ 3, π2O(f) = 0, and that π1O(f) contains a free abelian subgroup of finite index, however the information about π1O(f) remains incomplete. The present paper is devoted to study of the group G(f) of automorphisms of Γ(f) induced by the isotopic to the identity diffeomorphisms of M. It is shown that if M is orientable and distinct from sphere and torus, then G(f) can be obtained from some finite cyclic groups by operations of finite direct products and wreath products from the top. As an application we obtain that π1O(f) is solvable. 1. Introduction Study of groups of automorphisms of discrete structures has a long history. One of the first general results was obtained by A. Cayley (1854) and claims that every finite group G of order n is a subgroup of the permutation group of a set consisting of n elements, see also E. Nummela [35] for extension this fact to topological groups and discussions. -
Fundamental Groups of Schemes
Fundamental Groups of Schemes Master thesis under the supervision of Jilong Tong Lei Yang Universite Bordeaux 1 E-mail address: [email protected] Chapter 1. Introduction 3 Chapter 2. Galois categories 5 1. Galois categories 5 §1. Definition and elementary properties. 5 §2. Examples and the main theorem 7 §2.1. The topological covers 7 §2.2. The category C(Π) and the main theorem 7 2. Galois objects. 8 3. Proof of the main theorem 12 4. Functoriality of Galois categories 15 Chapter 3. Etale covers 19 1. Some results in scheme theory. 19 2. The category of étale covers of a connected scheme 20 3. Reformulation of functoriality 22 Chapter 4. Properties and examples of the étale fundamental group 25 1. Spectrum of a field 25 2. The first homotopy sequence. 25 3. More examples 30 §1. Normal base scheme 30 §2. Abelian varieties 33 §2.1. Group schemes 33 §2.2. Abelian Varieties 35 §3. Geometrically connected schemes of finite type 39 4. G.A.G.A. theorems 39 Chapter 5. Structure of geometric fundamental groups of smooth curves 41 1. Introduction 41 2. Case of characteristic zero 42 §1. The case k = C 43 §2. General case 43 3. Case of positive characteristic 44 (p0) §1. π1(X) 44 §1.1. Lifting of curves to characteristic 0 44 §1.2. the specialization theory of Grothendieck 45 §1.3. Conclusion 45 ab §2. π1 46 §3. Some words about open curves. 47 Bibliography 49 Contents CHAPTER 1 Introduction The topological fundamental group can be studied using the theory of covering spaces, since a fundamental group coincides with the group of deck transformations of the asso- ciated universal covering space. -
Abstract Quotients of Profinite Groups, After Nikolov and Segal
ABSTRACT QUOTIENTS OF PROFINITE GROUPS, AFTER NIKOLOV AND SEGAL BENJAMIN KLOPSCH Abstract. In this expanded account of a talk given at the Oberwolfach Ar- beitsgemeinschaft “Totally Disconnected Groups”, October 2014, we discuss results of Nikolay Nikolov and Dan Segal on abstract quotients of compact Hausdorff topological groups, paying special attention to the class of finitely generated profinite groups. Our primary source is [17]. Sidestepping all difficult and technical proofs, we present a selection of accessible arguments to illuminate key ideas in the subject. 1. Introduction §1.1. Many concepts and techniques in the theory of finite groups depend in- trinsically on the assumption that the groups considered are a priori finite. The theoretical framework based on such methods has led to marvellous achievements, including – as a particular highlight – the classification of all finite simple groups. Notwithstanding, the same methods are only of limited use in the study of infinite groups: it remains mysterious how one could possibly pin down the structure of a general infinite group in a systematic way. Significantly more can be said if such a group comes equipped with additional information, such as a structure-preserving action on a notable geometric object. A coherent approach to studying restricted classes of infinite groups is found by imposing suitable ‘finiteness conditions’, i.e., conditions that generalise the notion of being finite but are significantly more flexible, such as the group being finitely generated or compact with respect to a natural topology. One rather fruitful theme, fusing methods from finite and infinite group theory, consists in studying the interplay between an infinite group Γ and the collection of all its finite quotients. -
Fourier Bases for Solving Permutation Puzzles
Fourier Bases for Solving Permutation Puzzles Horace Pan Risi Kondor Department of Computer Science Department of Computer Science, Statistics University of Chicago University of Chicago [email protected] Flatiron Institute [email protected] Abstract Puzzle use pattern databases (Korf and Taylor, 1996; Korf, 1997; Kociemba, n.d.; Felner et al., 2004), which effectively store the distance of various partially solved Traditionally, permutation puzzles such as the puzzles to the solution state. Korf (1997) famously Rubik’s Cube were often solved by heuristic solved instances of the Rubik’s Cube using a pattern search like A∗-search and value based rein- database of all possible corner cube configurations and forcement learning methods. Both heuristic various edge configurations and has since improved search and Q-learning approaches to solving upon the result with an improved hybrid heuristic these puzzles can be reduced to learning a search (Bu and Korf, 2019). heuristic/value function to decide what puz- zle move to make at each step. We propose Machine learning based methods have become popular learning a value function using the irreducible alternatives to classical planning and search approaches representations basis (which we will also call for solving these puzzles. Brunetto and Trunda (2017) the Fourier basis) of the puzzle’s underlying treat the problem of solving the Rubik’s cube as a group. Classical Fourier analysis on real val- supervised learning task by training a feed forward neu- ued functions tells us we can approximate ral network on 10 million cube samples, whose ground smooth functions with low frequency basis truth distances to the goal state were computed by functions. -
24 the Idele Group, Profinite Groups, Infinite Galois Theory
18.785 Number theory I Fall 2016 Lecture #24 12/06/2015 24 The idele group, profinite groups, infinite Galois theory 24.1 The idele group Let K be a global field. Having introduced the ring of adeles AK in the previous lecture, it is natural to ask about its unit group. As a group we have × × × AK = f(av) 2 AK : av 2 Kv for all v 2 MK ; and av 2 Ov for almost all v 2 MK g; however, as a subspace of AK , this is not a topological group because the inversion map a 7! a−1 need not be continuous. Example 24.1. Consider K = Q and for each prime p let xp = (1; 1;:::; 1; 1; p; 1; 1;:::) 2 AQ be the adele with a p in its pth component and 1's elsewhere. Every basic open set U about 1 in A has the form Q Y Y U = Uv × Ov; v2S V 62S with S ⊆ MQ finite and 1v 2 Uv, and it is clear that U contains xp for all sufficiently large p. It follows that the sequence x2; x3; x5;::: converges to 1 in the topology of AQ. But notice −1 −1 −1 −1 that U does not contain xp for all sufficiently large p, so the sequence x2 ; x3 ; x5 ;::: −1 −1 cannot possibly converge to 1 = 1 in AQ. Thus the function x ! x is not continuous × in the subspace topology for AK . This problem is not specific to rings of adeles. In general, given a topological ring R, there is no reason to expect its unit group R× ⊆ R to be a topological group in the subspace topology unless R happens to be a subring of a topological field (the definition of which × requires inversion to be continuous), as is the case for the unit group OK ; this explains why we have not encountered this problem up to now. -
Entropy and Isoperimetry for Linear and Non-Linear Group Actions
Entropy and Isoperimetry for Linear and non-Linear Group Actions. Misha Gromov June 11, 2008 Contents 1 Concepts and Notation. 3 incr max 1.1 Combinatorial Isoperimetric Profiles I◦, I◦ and I◦ . 3 1.2 I◦ for Subgroups, for Factor Groups and for Measures on Groups. 4 max 1.3 Boundaries |∂| , ∂µ and the Associated Isoperimetric Profiles. 5 1.4 G·m-Boundary and Coulhon-Saloff-Coste Inequality . 6 1.5 Linear Algebraic Isoperimetric Profiles I∗ of Groups and Algebras. 7 max 1.6 The boundaries |∂| , |∂|µ and |∂|G∗m ............... 9 1.7 I∗ For Decaying Functions. 10 1.8 Non-Amenability of Groups and I∗-Linearity Theorems by Elek and Bartholdi. 11 1.9 The Growth Functions G◦ and the Følner Functions F◦ of Groups and F∗ of Algebras. 12 1.10 Multivariable Følner Functions, P◦-functions and the Loomis- Whitney Inequality. 14 1.11 Filtered Boundary F∂ and P∗-Functions. 15 1.12 Summary of Results. 17 2 Non-Amenability of Groups and Strengthened non-Amenability of Group Algebras. 19 2.1 l2-Non-Amenability of the Complex Group Algebras of non- Amenable groups. 19 2.2 Geometric Proof that Applies to lp(Γ). 20 2.3 F- Non-Amenability of the Group Algebras of Groups with Acyclic Families of Subgroups. 21 3 Isoperimetry in the Group Algebras of Ordered Groups. 24 3.1 Triangular Systems and Bases. 24 3.2 Domination by Ordering and Derivation of the Linear Algebraic Isoperimetric Inequality from the Combinatorial One. 24 3.3 Examples of Orderable Groups and Corollaries to The Equiva- lence ◦ ⇔ ∗.............................. -
Subgroups of Finite Index in Profinite Groups
Subgroups of Finite Index in Profinite Groups Sara Jensen May 14, 2013 1 Introduction In addition to having a group structure, profinite groups have a nontrivial topological structure. Many results pertaining to profinite groups exploit both structures, and there- fore both structures are important in understanding profinite groups. An amazing result due to Nikolov and Segal is the following theorem. Theorem 1.1. Suppose that G is a topologically finitely generated profinite group. Then every subgroup of G of finite index is open. One way to view Theorem 1.1 is as a statement that the algebraic structure of a finitely generated profinite group somehow also encodes the topological structure. That is, if one wishes to know the open subgroups of a profinite group G, a topological property, one must only consider the subgroups of G of finite index, an algebraic property. As profinite groups are compact topological spaces, an open subgroup of G necessarily has finite index. Thus it is also possible to begin with a subgroup of G having a particular topological property (the subgroup is open) and deduce that this subgroup must also have a particular algebraic property (the subgroup has finite index). The proof of Theorem 1.1 is quite extensive, and requires the classification of finite simple groups. However, if one restricts attention to a smaller class of groups, the result can be done in a fairly straightforward manner. Suppose that G is a finite group having a normal series 1 = Gl ⊆ Gl−1 ⊆ ::: ⊆ G1 ⊆ G0 = G such that Gi=Gi+1 is nilpotent for all 0 ≤ i < l. -
Wreath Products in Permutation Group Theory
Wreath products in permutation group theory Csaba Schneider Universidade de Bras´ılia, 19–21 February 2019 NOTES AND BOOKS These notes: Available online The book: Permutation Groups and Cartesian Decompositions Other recomended literature: 1. Peter Cameron, Permutation groups. 2. Dixon & Mortimer, Permutation groups. OUTLINE OF LECTURES I the wreath product construction; II the imprimitive action of a wreath product; III the primitive action of a wreath product; IV groups that preserve cartesian decompositions; V twisted wreath products. THE WREATH PRODUCT CONSTRUCTION Input: 1. A group G; 2. a permutation group H 6 S`. ` Set B = G . An element h 2 H induces an αh 2 Aut(B): (g1;:::; g`)αh = (g1h−1 ;:::; g`h−1 ) for all gi 2 G; h 2 H: The map ' : H ! Aut(B); h 7! αh is a homomorphism. Example Let ` = 4, h = (1; 2; 3) 2 S4: (1;2;3) (g1; g2; g3; g4)α(1;2;3) = (g1; g2; g3; g4) = (g3; g1; g2; g4): THE WREATH PRODUCT Define ` W = G o H = B o' H = G o' H: A generic element of W can be written as (g1;:::; g`)h with gi 2 G; h 2 H: The multiplication in W: 0 0 0 0 0 h−1 0 [(g1;:::; g`)h][(g1;:::; g`)h ] = (g1;:::; g`)(g1;:::; g`) hh = 0 0 0 0 0 0 (g1;:::; g`)(g1h;:::; g`h)hh = (g1g1h;:::; g`g`h)hh : Terminology: 1. B is the base group of W and B E W. 2. H is the top group of W. THE IMPRIMITIVE ACTION Suppose from now on that G is also a permutation group: G 6 Sym Γ. -
The Equivalence Between Rational G-Sheaves and Rational G-Mackey
THE EQUIVALENCE BETWEEN RATIONAL G-SHEAVES AND RATIONAL G-MACKEY FUNCTORS FOR PROFINITE G DAVID BARNES AND DANNY SUGRUE Abstract. For G a profinite group, we construct an equivalence between rational G-Mackey functors and a certain full subcategory of G-sheaves over the space of closed subgroups of G called Weyl-G-sheaves. This subcategory consists of those sheaves whose stalk over a subgroup K is K-fixed. This extends the classification of rational G-Mackey functors for finite G of Thévenaz and Webb, and Greenlees and May to a new class of examples. Moreover, this equivalence is instru- mental in the classification of rational G-spectra for profinite G, as given in the second author’s thesis. Contents 1. Introduction 2 1.1. Organisation 3 2. Mackey functors and sheaves 3 2.1. Basic facts on profinite groups 3 2.2. Mackey functors for profinite groups 4 2.3. Burnside ring idempotents 6 2.4. Equivariant sheaves 10 3. The functors 11 3.1. Weyl-G-sheaves determine Mackey Functors 11 3.2. Mackey Functors determine Weyl-G-sheaves 13 4. The equivalence 16 4.1. The equivalence on sheaves 17 4.2. The equivalence on Mackey functors 19 5. Consequences 20 5.1. Examples 20 arXiv:2002.11745v1 [math.AT] 26 Feb 2020 5.2. Weyl Sheaves from equivariant sheaves 21 References 22 1 WEYL SHEAVES AND MACKEY FUNCTORS 2 1. Introduction The classification of rational Mackey functors for finite groups is well-known and highly useful. An algebraic version of this result is given by Thévenaz and Webb [TW95]. -
The Automorphism Group of the Wreath Product of Finite Groups
Western Michigan University ScholarWorks at WMU Dissertations Graduate College 8-1974 The Automorphism Group of the Wreath Product of Finite Groups Kenneth G. Hummel Western Michigan University Follow this and additional works at: https://scholarworks.wmich.edu/dissertations Part of the Mathematics Commons Recommended Citation Hummel, Kenneth G., "The Automorphism Group of the Wreath Product of Finite Groups" (1974). Dissertations. 2917. https://scholarworks.wmich.edu/dissertations/2917 This Dissertation-Open Access is brought to you for free and open access by the Graduate College at ScholarWorks at WMU. It has been accepted for inclusion in Dissertations by an authorized administrator of ScholarWorks at WMU. For more information, please contact [email protected]. THE AUTOMORPHISM GROUP OF THE WREATH PRODUCT OF FINITE GROUPS by Kenneth G. Hummel A Dissertation Submitted to the Faculty of The Graduate College in partial fulfillment of the Degree of Doctor of Philosophy Western Michigan University Kalamazoo, Michigan August 1974 Reproduced with permission of the copyright owner. Further reproduction prohibited without permission. ACKNOWLEDGEMENTS Since it is impossible to list everyone who has helped, one way or another, along the road to completion of this dissertation, I choose to mention here, since the choice is mine, only the following people. I thank Joe Buckley, under whose able guidance and direction this thesis was developed; my wife Darla and my children, Lacinda and Melinda, who bore graciously both the good moods and bad which I alternately thrust upon them during the period of my work at Western Michigan Uni versity; and lastly, the mathematics faculty and depart ment for their support, intellectual, moral, and financial.