DOCSLIB.ORG

510A Lecture Notes 2 Contents

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text

Load more

510A Lecture Notes 2 Contents I Group theory5 1 Groups 7 1.1 Lecture 1: Basic notions...............................................8 1.2 Lecture 2: Symmetries and group actions...................................... 12 1.3 Lecture 3: Automorphisms, conjugation and normality............................... 15 1.4 Lecture 4: More on normal subgroups, and generators............................... 17 1.5 Lecture 5: Free groups................................................ 21 1.6 Lecture 6: Orders of elements............................................ 26 2 Abelian groups 27 2.1 Lecture 6 bis: Free and finite abelian groups.................................... 27 2.2 Lecture 7: Mostly finitely generated groups..................................... 30 2.3 Lecture 8: Infinitely generated groups continued: torsion and divisibility...................... 33 2.4 Lecture 9: Divisibility and Injectivity........................................ 37 3 Symmetric, alternating and general linear groups 41 3.1 Lecture 9 bis: symmetric groups........................................... 41 3.2 Lecture 10: Conjugacy in symmetric groups.................................... 43 3.3 Lecture 11: Alternating groups and general linear groups over finite fields..................... 47 4 Sylow’s theorems and applications 53 4.1 Lecture 12: The Sylow theorems.......................................... 54 4.2 Lecture 13: More on Sylow’s theorems and applications.............................. 57 4.3 Lecture 14: Group extensions............................................ 60 5 Extensions and cohomology 65 5.1 Lecture 15: Extensions continued.......................................... 66 5.2 Lecture 16: Extensions and group cohomology................................... 71 5.3 Lecture 17: Solvability and nilpotence....................................... 75 5.4 Lecture 18: Nilpotence and solvability continued.................................. 78 5.5 Lecture 19: the Jordan–Holder¨ theorem....................................... 81 6 More on simple groups 85 6.1 Lecture 20: Group actions and simplicity...................................... 86 6.2 Lecture 21: Simplicity of some group actions.................................... 90 II Fields and Galois theory 95 7 Basic theory of field extensions 97 7.1 Lecture 22: Preliminaries on Rings and Fields................................... 98 7.2 Lecture 23: Extensions, automorphisms and algebraicity.............................. 101 7.3 Lecture 24: Algebraic extensions and splitting................................... 104 7.4 Lecture 25: Splitting fields............................................. 106 7.5 Lecture 26: Finite fields............................................... 108 3 CONTENTS 4 8 Separable extensions 111 8.1 Lecture 27: The primitive element theorem and separability............................ 111 8.2 Lecture 28: Separability............................................... 114 8.3 Lecture 29: Separability, embeddings and the primitive element theorem...................... 116 8.4 Lecture 30: Separability and embeddings...................................... 118 9 Galois extension and the Galois correspondence 121 9.1 Lecture 31: Separability and Galois extensions................................... 122 9.2 Lecture 32: Normal and Galois extensions..................................... 124 9.3 Lecture 33: The Galois correspondence and examples............................... 127 10 Irreducibility and cyclotomic extensions 131 10.1 Lecture 34: More on irreducibility......................................... 132 10.2 Lecture 35: Cyclotomic extensions and abelian Galois groups........................... 134 10.3 Lecture 36: Cyclotomic and abelian extensions................................... 136 11 Classical applications 139 11.1 Lecture 36 bis: Solvability in radicals........................................ 139 11.2 Lecture 37: Classical applications continued.................................... 141 11.3 Lecture 38: Classical applications ctd........................................ 143 11.4 Lecture 39: Classical applications continued.................................... 145 12 Transcendental extensions 147 12.1 Transcendental extensions.............................................. 147 12.2 Transcendental extensions ctd............................................ 150 12.3 Luroth’s¨ theorem.................................................. 152 A Additional material 155 A.1 Category theory................................................... 156 A.2 Group cohomology and Schreier’s theory of extensions............................... 166 Part I Group theory 5 Chapter 1 Groups 7 1.1 Lecture 1: Basic notions 8 1.1 Lecture 1: Basic notions Before getting started, I wanted to make some comments about prerequisites. Here are some things that you should be familiar with. • Sets - I assume you have some working idea of the notion of a set and functions between them. Furthermore, I assume you know about basic operations that may be performed on sets: unions, intersections, Cartesian products, etc. • Groups - I assume you have seen the notion of a group before and know a few examples (cyclic groups, symmetric groups) • Arithmetic - I assume you know about basic facts from elementary number theory, e.g., gcd, divisi- bilty results for integers, etc. 1.1.1 Groups and homomorphisms I will present the definition of a group in a rather formal way. Definition 1.1.1.1. A quadruple (G; ·; (−)−1; e) consisting of a set G, a function · : G × G ! G (called multiplication), a function (−)−1 : G ! G (called inversion) and a distinguished element e 2 G is called a group, if the following diagrams commute: i) (Associativity) ·×id G × G × G / G × G id×· · · G × G / G: ii) (Units) e×id id×e G / G × G and G / G × G id id · · " # G; G: iii) (Inverses) (−)−1×id id×(−)−1 G / G × G and G / G × G e e · · " " G; G; where the function G ! G denoted e is the constant function with value e 2 G. If (G; ·; (−)−1; e) and (G0; ·; (−)−1; e0) are two groups, then a function f : G ! G0 is a group homomor- phism if f preserves multiplication, i.e., the diagram · G × G / G f×f f · G0 × G0 / G0 commutes. As mentioned in Appendix A.1.1, groups and group homomorphisms form a category Grp (objects are groups, morphisms are group homomorphisms). 9 1.1 Lecture 1: Basic notions Remark 1.1.1.2. The definition of group we have given is not “minimal”: the notion of group can be specified with less data. You can, instead, specify only a function m : G × G ! G corresponding, in the notation above, to (x; y) 7! xy−1 and reformulate the axioms of a group in terms of this function. Remark 1.1.1.3. For notational and linguistic convenience, we will speak of the group G instead of always carting around all the baggage of the quadruple. Nevertheless, it is important to remember that a group structure is additional data on a given set. Group objects in a cateogry The above definition of group has the benefit of being easily transplanted to other settings: it can be used in any context where one can make sense of “products”. For example, we may speak of group objects in a category C (see Definition A.1.1.1 for the definition of a category and basic properties. Example 1.1.1.4 (Topological groups). If X is a topological group, then we can talk about what it means to have a group structure compatible with the topology: repeat Definition 1.1.1.1 and simply replace G by a topological space X, e by a point of X, require that · : X × X ! X is a continuous function (we give X × X the product topology!) and require that ()−1 be a continuous map X ! X and impose all the axioms in the definition. Example 1.1.1.5 (Lie groups). Similarly, a “Lie group” is a manifold with compatible group structure: repeat Definition 1.1.1.1 and replace the set G by a smooth manifold M, e by a point of M, assume · is a smooth map of manifolds, and assume inversion is a smooth map of manifolds, once more assuming all additional axioms are satisfied. Example 1.1.1.6. In greatest generality, we may speak of “group objects in a category C ”. From the point of view of the above examples, we think of objects of our category equipped with a group structure compatible with whatever structure is present on objects. For example, a topological group is a group object in the category of groups. A Lie group is a group object in the category of smooth manifolds. Homomorphisms and isomorphisms Example 1.1.1.7. Any 1 element set has a group structure. If feg is the single element, multiplication is the unique function feg × feg 7! feg and inversion is given by the identity map on the set. We will write 1 for this group. This group structure is unique in a strong sense: given any other 1 element set, there is a unique bijection between the two 1 element sets and this bijection “preserves” all the additional structure. Moreover, if G is any group, there is a unique group homomorphism 1 ! G that sends 1 to e. Definition 1.1.1.8. A group homomorphism f : G ! G0 is an isomorphism (resp. monomorphism, epimorphism) if f is a bijection (resp. injection, surjection). A group homomorphism f : G ! G0 is called trivial, if the image of f is the identity e0 2 G0. Remark 1.1.1.9. Definition 1.1.1.8 is precisely the definition of isomorphism in a category (see Definition A.1.1.8) specialized to the category Grp. Lemma 1.1.1.10. If f : G ! G0 is an isomorphism of groups, then the inverse function f −1 is also an isomorphism. Proof. The inverse is a function f −1 : G0 ! G. We need to first show that f −1(e0) = e. To see this, write e0 = f(e). In that case, f −1(f(e))
Recommended publications
  • Complete Objects in Categories

    Complete Objects in Categories

    Complete objects in categories James Richard Andrew Gray February 22, 2021 Abstract We introduce the notions of proto-complete, complete, complete˚ and strong-complete objects in pointed categories. We show under mild condi- tions on a pointed exact protomodular category that every proto-complete (respectively complete) object is the product of an abelian proto-complete (respectively complete) object and a strong-complete object. This to- gether with the observation that the trivial group is the only abelian complete group recovers a theorem of Baer classifying complete groups. In addition we generalize several theorems about groups (subgroups) with trivial center (respectively, centralizer), and provide a categorical explana- tion behind why the derivation algebra of a perfect Lie algebra with trivial center and the automorphism group of a non-abelian (characteristically) simple group are strong-complete. 1 Introduction Recall that Carmichael [19] called a group G complete if it has trivial cen- ter and each automorphism is inner. For each group G there is a canonical homomorphism cG from G to AutpGq, the automorphism group of G. This ho- momorphism assigns to each g in G the inner automorphism which sends each x in G to gxg´1. It can be readily seen that a group G is complete if and only if cG is an isomorphism. Baer [1] showed that a group G is complete if and only if every normal monomorphism with domain G is a split monomorphism. We call an object in a pointed category complete if it satisfies this latter condi- arXiv:2102.09834v1 [math.CT] 19 Feb 2021 tion.
  • Category of G-Groups and Its Spectral Category

    Category of G-Groups and Its Spectral Category

    Communications in Algebra ISSN: 0092-7872 (Print) 1532-4125 (Online) Journal homepage: http://www.tandfonline.com/loi/lagb20 Category of G-Groups and its Spectral Category María José Arroyo Paniagua & Alberto Facchini To cite this article: María José Arroyo Paniagua & Alberto Facchini (2017) Category of G-Groups and its Spectral Category, Communications in Algebra, 45:4, 1696-1710, DOI: 10.1080/00927872.2016.1222409 To link to this article: http://dx.doi.org/10.1080/00927872.2016.1222409 Accepted author version posted online: 07 Oct 2016. Published online: 07 Oct 2016. Submit your article to this journal Article views: 12 View related articles View Crossmark data Full Terms & Conditions of access and use can be found at http://www.tandfonline.com/action/journalInformation?journalCode=lagb20 Download by: [UNAM Ciudad Universitaria] Date: 29 November 2016, At: 17:29 COMMUNICATIONS IN ALGEBRA® 2017, VOL. 45, NO. 4, 1696–1710 http://dx.doi.org/10.1080/00927872.2016.1222409 Category of G-Groups and its Spectral Category María José Arroyo Paniaguaa and Alberto Facchinib aDepartamento de Matemáticas, División de Ciencias Básicas e Ingeniería, Universidad Autónoma Metropolitana, Unidad Iztapalapa, Mexico, D. F., México; bDipartimento di Matematica, Università di Padova, Padova, Italy ABSTRACT ARTICLE HISTORY Let G be a group. We analyse some aspects of the category G-Grp of G-groups. Received 15 April 2016 In particular, we show that a construction similar to the construction of the Revised 22 July 2016 spectral category, due to Gabriel and Oberst, and its dual, due to the second Communicated by T. Albu. author, is possible for the category G-Grp.
  • Categories of Sets with a Group Action

    Categories of Sets with a Group Action

    Categories of sets with a group action Bachelor Thesis of Joris Weimar under supervision of Professor S.J. Edixhoven Mathematisch Instituut, Universiteit Leiden Leiden, 13 June 2008 Contents 1 Introduction 1 1.1 Abstract . .1 1.2 Working method . .1 1.2.1 Notation . .1 2 Categories 3 2.1 Basics . .3 2.1.1 Functors . .4 2.1.2 Natural transformations . .5 2.2 Categorical constructions . .6 2.2.1 Products and coproducts . .6 2.2.2 Fibered products and fibered coproducts . .9 3 An equivalence of categories 13 3.1 G-sets . 13 3.2 Covering spaces . 15 3.2.1 The fundamental group . 15 3.2.2 Covering spaces and the homotopy lifting property . 16 3.2.3 Induced homomorphisms . 18 3.2.4 Classifying covering spaces through the fundamental group . 19 3.3 The equivalence . 24 3.3.1 The functors . 25 4 Applications and examples 31 4.1 Automorphisms and recovering the fundamental group . 31 4.2 The Seifert-van Kampen theorem . 32 4.2.1 The categories C1, C2, and πP -Set ................... 33 4.2.2 The functors . 34 4.2.3 Example . 36 Bibliography 38 Index 40 iii 1 Introduction 1.1 Abstract In the 40s, Mac Lane and Eilenberg introduced categories. Although by some referred to as abstract nonsense, the idea of categories allows one to talk about mathematical objects and their relationions in a general setting. Its origins lie in the field of algebraic topology, one of the topics that will be explored in this thesis. First, a concise introduction to categories will be given.
  • Abelian Categories

    Abelian Categories

    Abelian Categories Lemma. In an Ab-enriched category with zero object every finite product is coproduct and conversely. π1 Proof. Suppose A × B //A; B is a product. Define ι1 : A ! A × B and π2 ι2 : B ! A × B by π1ι1 = id; π2ι1 = 0; π1ι2 = 0; π2ι2 = id: It follows that ι1π1+ι2π2 = id (both sides are equal upon applying π1 and π2). To show that ι1; ι2 are a coproduct suppose given ' : A ! C; : B ! C. It φ : A × B ! C has the properties φι1 = ' and φι2 = then we must have φ = φid = φ(ι1π1 + ι2π2) = ϕπ1 + π2: Conversely, the formula ϕπ1 + π2 yields the desired map on A × B. An additive category is an Ab-enriched category with a zero object and finite products (or coproducts). In such a category, a kernel of a morphism f : A ! B is an equalizer k in the diagram k f ker(f) / A / B: 0 Dually, a cokernel of f is a coequalizer c in the diagram f c A / B / coker(f): 0 An Abelian category is an additive category such that 1. every map has a kernel and a cokernel, 2. every mono is a kernel, and every epi is a cokernel. In fact, it then follows immediatly that a mono is the kernel of its cokernel, while an epi is the cokernel of its kernel. 1 Proof of last statement. Suppose f : B ! C is epi and the cokernel of some g : A ! B. Write k : ker(f) ! B for the kernel of f. Since f ◦ g = 0 the map g¯ indicated in the diagram exists.
  • Imbedding of Abelian Categories, by Saul Lubkin

    Imbedding of Abelian Categories, by Saul Lubkin

    Imbedding of Abelian Categories Author(s): Saul Lubkin Reviewed work(s): Source: Transactions of the American Mathematical Society, Vol. 97, No. 3 (Dec., 1960), pp. 410-417 Published by: American Mathematical Society Stable URL: http://www.jstor.org/stable/1993379 . Accessed: 15/01/2013 15:24 Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at . http://www.jstor.org/page/info/about/policies/terms.jsp . JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. American Mathematical Society is collaborating with JSTOR to digitize, preserve and extend access to Transactions of the American Mathematical Society. http://www.jstor.org This content downloaded on Tue, 15 Jan 2013 15:24:14 PM All use subject to JSTOR Terms and Conditions IMBEDDING OF ABELIAN CATEGORIES BY SAUL LUBKIN 1. Introduction. In this paper, we prove the following EXACT IMBEDDING THEOREM. Every abelian category (whose objects form a set) admits an additive imbedding into the category of abelian groups which carries exact sequences into exact sequences. As a consequence of this theorem, every object A of (i has "elements"- namely, the elements of the image A' of A under the imbedding-and all the usual propositions and constructions performed by means of "diagram chas- ing" may be carried out in an arbitrary abelian category precisely as in the category of abelian groups.
  • Homological Algebra Lecture 1

    Homological Algebra Lecture 1

    Homological Algebra Lecture 1 Richard Crew Richard Crew Homological Algebra Lecture 1 1 / 21 Additive Categories Categories of modules over a ring have many special features that categories in general do not have. For example the Hom sets are actually abelian groups. Products and coproducts are representable, and one can form kernels and cokernels. The notation of an abelian category axiomatizes this structure. This is useful when one wants to perform module-like constructions on categories that are not module categories, but have all the requisite structure. We approach this concept in stages. A preadditive category is one in which one can add morphisms in a way compatible with the category structure. An additive category is a preadditive category in which finite coproducts are representable and have an \identity object." A preabelian category is an additive category in which kernels and cokernels exist, and finally an abelian category is one in which they behave sensibly. Richard Crew Homological Algebra Lecture 1 2 / 21 Definition A preadditive category is a category C for which each Hom set has an abelian group structure satisfying the following conditions: For all morphisms f : X ! X 0, g : Y ! Y 0 in C the maps 0 0 HomC(X ; Y ) ! HomC(X ; Y ); HomC(X ; Y ) ! HomC(X ; Y ) induced by f and g are homomorphisms. The composition maps HomC(Y ; Z) × HomC(X ; Y ) ! HomC(X ; Z)(g; f ) 7! g ◦ f are bilinear. The group law on the Hom sets will always be written additively, so the last condition means that (f + g) ◦ h = (f ◦ h) + (g ◦ h); f ◦ (g + h) = (f ◦ g) + (f ◦ h): Richard Crew Homological Algebra Lecture 1 3 / 21 We denote by 0 the identity of any Hom set, so the bilinearity of composition implies that f ◦ 0 = 0 ◦ f = 0 for any morphism f in C.
  • Classifying Categories the Jordan-Hölder and Krull-Schmidt-Remak Theorems for Abelian Categories

    Classifying Categories the Jordan-Hölder and Krull-Schmidt-Remak Theorems for Abelian Categories

    U.U.D.M. Project Report 2018:5 Classifying Categories The Jordan-Hölder and Krull-Schmidt-Remak Theorems for Abelian Categories Daniel Ahlsén Examensarbete i matematik, 30 hp Handledare: Volodymyr Mazorchuk Examinator: Denis Gaidashev Juni 2018 Department of Mathematics Uppsala University Classifying Categories The Jordan-Holder¨ and Krull-Schmidt-Remak theorems for abelian categories Daniel Ahlsen´ Uppsala University June 2018 Abstract The Jordan-Holder¨ and Krull-Schmidt-Remak theorems classify finite groups, either as direct sums of indecomposables or by composition series. This thesis defines abelian categories and extends the aforementioned theorems to this context. 1 Contents 1 Introduction3 2 Preliminaries5 2.1 Basic Category Theory . .5 2.2 Subobjects and Quotients . .9 3 Abelian Categories 13 3.1 Additive Categories . 13 3.2 Abelian Categories . 20 4 Structure Theory of Abelian Categories 32 4.1 Exact Sequences . 32 4.2 The Subobject Lattice . 41 5 Classification Theorems 54 5.1 The Jordan-Holder¨ Theorem . 54 5.2 The Krull-Schmidt-Remak Theorem . 60 2 1 Introduction Category theory was developed by Eilenberg and Mac Lane in the 1942-1945, as a part of their research into algebraic topology. One of their aims was to give an axiomatic account of relationships between collections of mathematical structures. This led to the definition of categories, functors and natural transformations, the concepts that unify all category theory, Categories soon found use in module theory, group theory and many other disciplines. Nowadays, categories are used in most of mathematics, and has even been proposed as an alternative to axiomatic set theory as a foundation of mathematics.[Law66] Due to their general nature, little can be said of an arbitrary category.
  • Homological Algebra in Characteristic One Arxiv:1703.02325V1

    Homological Algebra in Characteristic One Arxiv:1703.02325V1

    Homological algebra in characteristic one Alain Connes, Caterina Consani∗ Abstract This article develops several main results for a general theory of homological algebra in categories such as the category of sheaves of idempotent modules over a topos. In the analogy with the development of homological algebra for abelian categories the present paper should be viewed as the analogue of the development of homological algebra for abelian groups. Our selected prototype, the category Bmod of modules over the Boolean semifield B := f0, 1g is the replacement for the category of abelian groups. We show that the semi-additive category Bmod fulfills analogues of the axioms AB1 and AB2 for abelian categories. By introducing a precise comonad on Bmod we obtain the conceptually related Kleisli and Eilenberg-Moore categories. The latter category Bmods is simply Bmod in the topos of sets endowed with an involution and as such it shares with Bmod most of its abstract categorical properties. The three main results of the paper are the following. First, when endowed with the natural ideal of null morphisms, the category Bmods is a semi-exact, homological category in the sense of M. Grandis. Second, there is a far reaching analogy between Bmods and the category of operators in Hilbert space, and in particular results relating null kernel and injectivity for morphisms. The third fundamental result is that, even for finite objects of Bmods the resulting homological algebra is non-trivial and gives rise to a computable Ext functor. We determine explicitly this functor in the case provided by the diagonal morphism of the Boolean semiring into its square.
  • How I Think About Math Part I: Linear Algebra

    How I Think About Math Part I: Linear Algebra

    Algebra davidad Relations Labels Composing Joining Inverting Commuting How I Think About Math Linearity Fields Part I: Linear Algebra “Linear” defined Vectors Matrices Tensors Subspaces David Dalrymple Image & Coimage [email protected] Kernel & Cokernel Decomposition Singular Value Decomposition Fundamental Theorem of Linear Algebra March 6, 2014 CP decomposition Algebra Chapter 1: Relations davidad 1 Relations Relations Labels Labels Composing Joining Composing Inverting Commuting Joining Linearity Inverting Fields Commuting “Linear” defined Vectors 2 Linearity Matrices Tensors Fields Subspaces “Linear” defined Image & Coimage Kernel & Cokernel Vectors Decomposition Matrices Singular Value Decomposition Tensors Fundamental Theorem of Linear Algebra 3 Subspaces CP decomposition Image & Coimage Kernel & Cokernel 4 Decomposition Singular Value Decomposition Fundamental Theorem of Linear Algebra CP decomposition Algebra A simple relation davidad Relations Labels Composing Relations are a generalization of functions; they’re actually more like constraints. Joining Inverting Here’s an example: Commuting Linearity Fields · “Linear” defined x 2 y Vectors Matrices Tensors Subspaces Image & Coimage Kernel & Cokernel Decomposition Singular Value Decomposition Fundamental Theorem of Linear Algebra CP decomposition Algebra A simple relation davidad Relations Labels Composing Relations are a generalization of functions; they’re actually more like constraints. Joining Inverting Here’s an example: Commuting Linearity Fields · “Linear” defined x 2 y Vectors
  • Lecture 10 Notes

    Lecture 10 Notes

    Math 210A Lecture 10 Notes Daniel Raban October 19, 2018 1 Images, Coimages, and Generating Sets 1.1 Images Definition 1.1. The image im(f) of f : A ! B is an object and a monomorphism ι : im(f) ! B such that there exists π : A ! im(f) with π ◦ ι and such that if e : C ! B is a monomorphism and g : A ! C is such that e ◦ g = f, then there exists a unique morphism : im(f) ! C such that g ◦ = ι. f A B π ι g im(f) e C Example 1.1. In Set, f(A) = im(f). Then b 2 F (A) =) b = f(a) for some a 2 A. Then g(a) 2 C is the unique element with e(g(a)) = (a) because e is a monomorphism. So (f(a)) = g(a). Proposition 1.1. If C has equalizers, then π : A ! im(f) is an epimorphism. Proof. Suppose α A ι im(f) D β commutes. Then α ◦ π = β ◦ π, π A eq(α; β) c im(f) f ι B 1 Then there is a unique d : im(f) ! eq(α; β), and c ◦ d = id and d ◦ c = id by uniqueness. So (im(f); idim(f)) equalizes α im(f) D β so α = β. Suppose that in C, every morphism factors through an equalizer and the category has finite limits and colimits. Then im(f) can be defined as the equalizer of the following diagram: ι1 B B qA B ι2 We get the following diagram. A π f f im(f) ι ι B B ι2 ι1 B qA B 1.2 Coimages Definition 1.2.
  • A FRIENDLY INTRODUCTION to GROUP THEORY 1. Who Cares?

    A FRIENDLY INTRODUCTION to GROUP THEORY 1. Who Cares?

    A FRIENDLY INTRODUCTION TO GROUP THEORY JAKE WELLENS 1. who cares? You do, prefrosh. If you're a math major, then you probably want to pass Math 5. If you're a chemistry major, then you probably want to take that one chem class I heard involves representation theory. If you're a physics major, then at some point you might want to know what the Standard Model is. And I'll bet at least a few of you CS majors care at least a little bit about cryptography. Anyway, Wikipedia thinks it's useful to know some basic group theory, and I think I agree. It's also fun and I promise it isn't very difficult. 2. what is a group? I'm about to tell you what a group is, so brace yourself for disappointment. It's bound to be a somewhat anticlimactic experience for both of us: I type out a bunch of unimpressive-looking properties, and a bunch of you sit there looking unimpressed. I hope I can convince you, however, that it is the simplicity and ordinariness of this definition that makes group theory so deep and fundamentally interesting. Definition 1: A group (G; ∗) is a set G together with a binary operation ∗ : G×G ! G satisfying the following three conditions: 1. Associativity - that is, for any x; y; z 2 G, we have (x ∗ y) ∗ z = x ∗ (y ∗ z). 2. There is an identity element e 2 G such that 8g 2 G, we have e ∗ g = g ∗ e = g. 3. Each element has an inverse - that is, for each g 2 G, there is some h 2 G such that g ∗ h = h ∗ g = e.
  • Linear Algebra Construction of Formal Kazhdan-Lusztig Bases

    Linear Algebra Construction of Formal Kazhdan-Lusztig Bases

    LINEAR ALGEBRA CONSTRUCTION OF FORMAL KAZHDAN-LUSZTIG BASES MATTHEW J. DYER Abstract. General facts of linear algebra are used to give proofs for the (well- known) existence of analogs of Kazhdan-Lusztig polynomials corresponding to formal analogs of the Kazhdan-Lusztig involution, and of explicit formulae (some new, some known) for their coefficients in terms of coefficients of other natural families of polynomials (such as the corresponding formal analogs of the Kazhdan-Lusztig R-polynomials). Introduction In [13], Kazhdan and Lusztig associated to each pair of elements x, y of a Coxeter system a polynomial Px,y ∈ Z[q]. These Kazhdan-Lusztig polynomials and their variants (e.g g-polynomials of Eulerian lattices [23]) have a rich and interesting theory, with significant known or conjectured applications in representation theory, geometry and combinatorics. Many basic questions about them remain open in gen- eral e.g. the non-negativity of the coefficients of Px,y is known for crystallographic Coxeter systems by intersection cohomology techniques (see e.g. [14]) but not in general, though non-negativity of coefficients of g-vectors of face lattices of arbi- trary (i.e. possibly non-rational) convex polytopes has been recently established (see [24], [21], [5], [1], [12]). It is well known that formal analogs {px,y}x,y∈Ω of the Kazhdan-Lusztig poly- −1 nomials may be associated to any family of Laurent polynomials rx,y ∈ Z[v, v ], for x, y elements of a poset Ω with finite intervals, satisfying suitable conditions abstracted from properties of the Kazhdan-Lusztig R-polynomials [23]. In view of the many important special cases or variants of this type of construction (see e.g [19], [18], [6], [17]) several essentially equivalent formalisms for it appear in the literature e.g.