A Classi cation of Dodecaphonic Groups
|
|
- Rosa Morris
- 1 years ago
- Views:
Transcription
1 A Classi cation of Dodecaphonic Groups Franck Jedrzejewski CEA, Saclay (France) IRCAM, 15 janvier /25 Franck Jedrzejewski A Classi cation of Dodecaphonic Groups
2 Contents 1 Twelve-Tone Technique 2 Chord Diagrams 3 Transitive Groups 4 Serial Networks 5 The 26 Serial Groups 6 Primitive Groups 7 Block Systems 2/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
3 Twelve-Tone Technique Identify the 12 notes with Z n i.e. 0=do, 1= do, etc. Choose a 12-tone row. Example : Jean Barraqué...au-delà du hasard P = (0, 8, 7, 1, 4, 2, 10, 3, 11, 5, 6, 9) Apply the 4 basic following transformations Transpose up or down : T n (x) = x + n mod 12 Retrograde = reverse in time R(P) = 9,6,5,11, etc. Inversion = reverse in pitch I n (x) = x + n mod 12 Retrograde Inverse = composition RI (P, I, R, RI) = Klein group = dihedral group D 2 with presentation D 2 = a, b a 2 = b 2 = (ab) 2 = 1 with 1 = P, a = I, b = R Material for composition = at most 4 12 = 48 rows, called derivative forms 3/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
4 Enumeration of Tone Rows Action of the dihedral group D n on the permutation group S n Theorem In the n-tone equal temperament (n 3), under the equivalence of the derived forms (i.e. under the action of the dihedral group), there are { 1 ( n (n 1)! + 4 2(n 4)/ )! if n is even n 2 1 (n 1)! + ( ) 4 2(n 5)/2 n 1 2! if n is odd tone rows of n pitch classes. In particular, for n = 12, S = 9, 985, 920 rows. The problem of counting the tone rows of S is equivalent to count the number of orbits of the group G = D 12 Z 2 generated by the transformations T, I and R on the series P. D 12 denotes the dihedral group (of order 24). Burnside's lemma says that the number of orbits is the average number of xed points. 4/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
5 Tone Rows with Limited Derivative Forms Remark 12!/48 = 479, 001, 600/48 = 9, 979, 200 is not the number of 12-tone rows because some tone rows have less than 48 derivative series. Example 1 A = (0, 4, 8, 11, 3, 7, 1, 9, 5, 2, 10, 6) veries T 6 (A) = R(A) = (6, 10, 2, 5, 9, 1, 7, 3, 11, 8, 4, 0) Thus T n (A) = RT n+6(a) and I n (A) = RI n+6(a). The series A has only 24 derivative forms. Example 2 A = (0, 3, 11, 2, 10, 1, 6, 9, 5, 8, 4, 7) is equal to RI 7 (A). 5/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
6 Chord Diagrams How to build a Chord diagram? 1 Take a row of twelve pitch classes : 0,8,6,7,2,4,9,11,1,5,3,10 2 Place the numbers on a circle 3 Join the tritone pairs together 4 Just keep the structure This structure is called a chord diagram. 6/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
7 Chord Diagrams Proposition The 48 forms of the series are represented by the same chord diagram. i.e. Chord diagrams are invariant under the action of the dihedral group. Example : Retrogradation is obtained by mirror symmetry and rotation. 7/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
8 Enumeration of Chord Diagrams Theorem (A. Khruzin) Under the action of the dihedral group, the number of chord diagrams for the equal temperament with 2n degrees is d n = 1 2 (c n (κ n 1 + κ n )) c n = 1 n 2 n! ϕ(i)ν n (i), κ n = 2n k!(n 2k)! i 2n k=0 ϕ(i) is the Euler totient function and ν n is given for all divisors of 2n by i n/i (2n/i 1)!! if i is odd ν n (i) = n i ( ) 2n/i i k (2k 1)!! if i is even 2k k=0 8/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
9 Enumeration of Chord Diagrams For the rst 2n-equal temperaments, 2n c n d n Interest : about 10 millions rows are represented by only 554 diagrams. 9/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
10 Serial Groups Each chord diagram D n is associated with a permutation P n Luigi Nono Canto Sospeso D 358 is associated with (in cyclic notation) (0, 1)(2, 11)(3, 10)(4, 9)(5, 8)(6, 7) The generating power of this row is measured by the order of the Serial group dened by G n = P n, T, I T = permutation associated with transposition T = (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11) I = permutation associted with inversion I = (1, 11)(2, 10)(3, 9)(4, 8)(5, 7) 10/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
11 Serial Groups Luigi Nono, Canto Sospeso, S=(9,10,8,11,7,0,6,1,5,2,4,3) The permutation P n indicates the places where we can exchange the tritones P n = (0, 1)(2, 11)(3, 10)(4, 9)(5, 8)(6, 7) All combination of exchanges are obtained when we add T and I. G n = P n, T, I 11/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
12 Examples of Serial Groups A. Webern Concert for nine instruments, opus 24. S = 11, 10, 2, 3, 7, 6, 8, 4, 5, 0, 1, 9 a, b, c a2 = c G 549 = 2 = (b 1 c) 2 = (acb) 2 = (ab 2 c) 2 = (ab 1 ) 4 = (abab 1 ) 3 = 1 This group has 192 elements. Schoenberg's Ode to Napoleon, Kees van Baaren's Variations in Isometrical Series 5, 10, 6, 9, 7, 8, 2, 1, 3, 0, 4, 11 is associated with the diagram D 538. The associated group has 7680 elements. G 538 = P 538, T, I 12/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
13 Examples of Serial Groups Dallapiccola's Quaderno Musicale di Annalibera 10, 11, 3, 6, 8, 2, 7, 1, 5, 9, 0, 4 is associated with the diagram D 56. The group generated by the three operators G 56 = P 56, T, I has presentation a, b, c a2 = c G 56 = 2 = (b 1 c) 2 = (ac) 4 = acb 1 (abc) 2 = (acb 3 ) 2 = (ab 2 ab 2 ) 2 = b 12 = (acab 2 ) 4 It is a group of order Many diagrams have a maximum generating power S 12 = /25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
14 The 26 Serial Groups Theorem The 554 chord diagrams generate only 26 serial groups, which form a subset of the 301 transitive permutation groups. Amongst the 26 serial groups, only two are primitive : PGL(2, 11) (r = 218) and S chord diagrams have a trivial serial group (S 12 ). Computations with GAP (http :// A system for Computational Discrete Algebra. r = index of the group in the table of the 301 transitive groups G = Order of the group (denote now G G ). Index of the chord diagrams in the table (Mathematical Theory of Music) Blocks = Block systems Type : B1,..., B9. 14/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
15 The 26 Serial Groups r G Chord diagrams Blocks , 554 B ,509 B B , 381, 553 B , 549 B , 359, 474 B B a 414 B b 383, 497, 507, 508 B c 136, 536 B B a 157, 552 B b 348, 530 B c 490 B , 516 B4 15/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
16 The 26 Serial Groups r G Chord diagrams Blocks , 161, 184, 241,395,417, 448, , 351, 440, 537 B B B , 282, 303 B ,61,111,347,355,382,412,441,504,538,551 B knots :24,51,56,150,163,183, ,371,376,419,420,439,481,514 B ,185,346,350,357,488,531,535,546,550 B ,174,285,289,313,321 B8 31 knots : 3,6,7,26,31,34,36,60,137,142, ,168,181,188,190,207,209,281,290,295 B7 305,334,352,362,418,434,482,494,511, The remainder : 431 chord diagrams 16/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
17 Example : The Serial Group G 24 of order 24 G 24 = a, b, c with : a=(0,1)(2,11)(3,10)(4,9)(5,8)(6,7) b=(0,1,2,3,4,5,6,7,8,9,10,11), c=(1,11)(2,10)(3,9)(4,8)(5,7) Action of G 24 : Let S be a 12-tone row of chord diagram D (358 or 554), then g G 24, g(s) D, (i.e. always have with the same diagram.) 17/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
18 Example : The Serial Group G 48 of order 48 G 48 = a, b, c with : a=(0,2)(1,7)(3,5)(4,10)(6,8)(9,11) b=(0,1,2,3,4,5,6,7,8,9,10,11), c=(1,11)(2,10)(3,9)(4,8)(5,7) Action of G 48 : Let S be a 12-tone row of chord diagram D (444 or 509), then g G 48, g(s) D, (i.e. always have with the same diagram.) 18/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
19 Properties of the Serial Groups Theorem Let S be a 12-tone row with chord diagram D, and G the serial group of D. The action of G on S is globally stable in the following sense : for all g G, the 12-tone row g(s) has a chord diagram associated with G or with one of its subgroups. Example 1 : The chord diagram of S={0,6,1,7,2,4,11,3,10,8,9,5} is D 50 of group G 216. For all g G 216 g(s) has chord 50 or 358. D 358 belongs to G 24 a subgroup of G 216. Example 2 : The chord diagram of S={0,8,6,7,3,11,9,2,4,1,10,5} is D 474 and its group G 216. For all g G 216 g(s) has chord 359 or 474 (The chord diagram 50 is not reached). 19/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
20 Lattice of the 26 Serial Groups Groups are represented by their order. Red cross = normal subgroup, g G, gh = Hg. 20/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
21 Stable Actions Theorem Only 9 chord diagrams have a stable action i.e. such that if S is a 12-tone row of chord diagram D with serial group G (depending on D), then for all g G, g(s) has the same chord diagram D, g G, g(s) D G CD , , b 497, b 530 The 12-tone rows created by the action of G on S have always the same chord diagram. 21/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
22 Primitive Groups A permutation group G acting on a set X is primitive if G preserves no nontrivial partition of X, otherwise, G is imprimitive. For X = {0, 1,..., 11}, there are only 6 primitive groups (R. Carmichael, 1937). Name G GAP index L(2,11) PGL(2,11) M M A S There are only 2 primitive serial groups (G 1320 and S 12 ). 22/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
23 Block Systems A subset B of X = {0, 1,..., 11} is a block of imprimitivity if g G, B g(b) = B or The trivial blocks, {x} and X are always blocks of imprimitivity. If the only blocks of imprimitivity are the trivial ones then the action of G on X is imprimitive. A partition of X composed of blocks of imprimitivity is a system of imprimitivity. 23/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
24 Block Systems Symbolic names of the Block Systems for Serial Groups (Table) B1 = [ 1, 3, 5, 7, 9, 11 ], [ 1, 4, 7, 10 ], [ 1, 5, 9 ], [ 1, 7 ] B2 = [ 1, 3, 5, 7, 9, 11 ], [ 1, 4, 7, 10 ], [ 1, 7 ] B3 = [ 1, 3, 5, 7, 9, 11 ], [ 1, 5, 9 ], [ 1, 7 ] B4 = [ 1, 3, 5, 7, 9, 11 ], [ 1, 5, 9 ] B5 = [ 1, 3, 5, 7, 9, 11 ], [ 1, 7 ] B6 = [ 1, 4, 7, 10 ], [ 1, 7 ] B7 = [ 1, 3, 5, 7, 9, 11 ] B8 = [ 1, 4, 7, 10 ] B9 = [ 1, 7 ] 24/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
25 Example : Imprimitivity of G 24 G 24 is generated by the permutations a=(0,1)(2,11)(3,10)(4,9)(5,8)(6,7) b=(0,1,2,3,4,5,6,7,8,9,10,11), c=(1,11)(2,10)(3,9)(4,8)(5,7) It has four block systems b1 = {{0, 2, 4, 6, 8, 10}, {1, 3, 5, 7, 9, 11}} b2 = {{0, 3, 6, 9}, {1, 4, 7, 10}, {2, 5, 8, 11}} b3 = {{0, 4, 8}, {1, 5, 9}, {2, 6, 10}, {3, 7, 11}} b4 = {{0, 6}, {1, 7}, {2, 8}, {3, 9}, {4, 10}, {5, 11}} The sub-blocks are limited transposition sets. Compositional motivation : We move from one block to the other or remain in the same block by the action of G. 25/25 Franck Jedrzejewski A Classication of Dodecaphonic Groups
Group Actions Definition. Let G be a group, and let X be a set. A left action of G on X is a function θ : G X X satisfying:
Group Actions 8-26-202 Definition. Let G be a group, and let X be a set. A left action of G on X is a function θ : G X X satisfying: (a) θ(g,θ(g 2,x)) = θ(g g 2,x) for all g,g 2 G and x X. (b) θ(,x) =
Self-complementary circulant graphs
Self-complementary circulant graphs Brian Alspach Joy Morris Department of Mathematics and Statistics Burnaby, British Columbia Canada V5A 1S6 V. Vilfred Department of Mathematics St. Jude s College Thoothoor
arxiv: v1 [math.co] 22 Feb 2013
arxiv:1302.5673v1 [math.co] 22 Feb 2013 Nest graphs and minimal complete symmetry groups for magic Sudoku variants E. Arnold, R. Field, J. Lorch, S. Lucas, and L. Taalman 1 Introduction November 9, 2017
Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch
Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary
Name: Solutions - AI FINAL EXAM
1 2 3 4 5 6 7 8 9 10 11 12 13 total Name: Solutions - AI FINAL EXAM The first 7 problems will each count 10 points. The best 3 of # 8-13 will count 10 points each. Total is 100 points. A 4th problem from
Algebra: Groups. Group Theory a. Examples of Groups. groups. The inverse of a is simply a, which exists.
Group Theory a Let G be a set and be a binary operation on G. (G, ) is called a group if it satisfies the following. 1. For all a, b G, a b G (closure). 2. For all a, b, c G, a (b c) = (a b) c (associativity).
PÓLYA S COUNTING THEORY Mollee Huisinga May 9, 2012
PÓLYA S COUNTING THEORY Mollee Huisinga May 9, 202 Introduction In combinatorics, there are very few formulas that apply comprehensively to all cases of a given problem. Pólya s Counting Theory is a spectacular
Enumeration of mosaics
Enumeration of mosaics Harald Fripertinger 1 Institut für Mathematik, Karl-Franzens-Universität Graz, Heinrichstr. 36/4, A 8010 Graz. e-mail: harald.fripertinger@kfunigraz.ac.at Abstract Mosaics are orbits
Exercises on chapter 1
Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G
Musical Intervals under 12-Note Equal Temperament: A Geometrical Interpretation
Applied Mathematical Sciences, Vol. 11, 2017, no. 3, 101-152 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.610264 Musical Intervals under 12-Note Equal Temperament: A Geometrical Interpretation
UNIFORM TRIADIC TRANSFORMATIONS AS VIEWED FROM GROUP THEORY
UNIFORM TRIADIC TRANSFORMATIONS AS IEWED FROM GROUP THEORY DANIEL C. MAYER Abstract. We show that finite non-abelian groups, more precisely, semidirect products and wreath products, with interesting algebraic
Can You Hear Group Theory in Music?
Can You Hear Group Theory in Music? Sean O Reilly June 11th, 2015 1 Introduction 1.1 Goal The goal of this project is to use topics found in group theory, set theory, and combinatorics to systematically
The Symmetric Groups
Chapter 7 The Symmetric Groups 7. Introduction In the investigation of finite groups the symmetric groups play an important role. Often we are able to achieve a better understanding of a group if we can
Some notes on Coxeter groups
Some notes on Coxeter groups Brooks Roberts November 28, 2017 CONTENTS 1 Contents 1 Sources 2 2 Reflections 3 3 The orthogonal group 7 4 Finite subgroups in two dimensions 9 5 Finite subgroups in three
Quizzes for Math 401
Quizzes for Math 401 QUIZ 1. a) Let a,b be integers such that λa+µb = 1 for some inetegrs λ,µ. Prove that gcd(a,b) = 1. b) Use Euclid s algorithm to compute gcd(803, 154) and find integers λ,µ such that
Enumeration of Chord Diagrams without Loops and Parallel Chords
Enumeration of Chord Diagrams without Loops and Parallel Chords Evgeniy Krasko Alexander Omelchenko St. Petersburg Academic University 8/3 Khlopina Street, St. Petersburg, 9402, Russia {krasko.evgeniy,
SUPPLEMENT ON THE SYMMETRIC GROUP
SUPPLEMENT ON THE SYMMETRIC GROUP RUSS WOODROOFE I presented a couple of aspects of the theory of the symmetric group S n differently than what is in Herstein. These notes will sketch this material. You
Modern Algebra I. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points.
1 2 3 style total Math 415 Please print your name: Answer Key 1 True/false Circle the correct answer; no explanation is required. Each problem in this section counts 5 points. 1. Every group of order 6
GENERATING SETS KEITH CONRAD
GENERATING SETS KEITH CONRAD 1 Introduction In R n, every vector can be written as a unique linear combination of the standard basis e 1,, e n A notion weaker than a basis is a spanning set: a set of vectors
TC10 / 3. Finite fields S. Xambó
TC10 / 3. Finite fields S. Xambó The ring Construction of finite fields The Frobenius automorphism Splitting field of a polynomial Structure of the multiplicative group of a finite field Structure of the
A Family of One-regular Graphs of Valency 4
Europ. J. Combinatorics (1997) 18, 59 64 A Family of One-regular Graphs of Valency 4 D RAGAN M ARUSä ICä A graph is said to be one - regular if its automorphism group acts regularly on the set of its arcs.
MATH 3005 ABSTRACT ALGEBRA I FINAL SOLUTION
MATH 3005 ABSTRACT ALGEBRA I FINAL SOLUTION SPRING 2014 - MOON Write your answer neatly and show steps. Any electronic devices including calculators, cell phones are not allowed. (1) Write the definition.
Permutation representations and rational irreducibility
Permutation representations and rational irreducibility John D. Dixon School of Mathematics and Statistics Carleton University, Ottawa, Canada March 30, 2005 Abstract The natural character π of a finite
INTRODUCTION TO THE GROUP THEORY
Lecture Notes on Structure of Algebra INTRODUCTION TO THE GROUP THEORY By : Drs. Antonius Cahya Prihandoko, M.App.Sc e-mail: antoniuscp.fkip@unej.ac.id Mathematics Education Study Program Faculty of Teacher
GROUPS. Chapter-1 EXAMPLES 1.1. INTRODUCTION 1.2. BINARY OPERATION
Chapter-1 GROUPS 1.1. INTRODUCTION The theory of groups arose from the theory of equations, during the nineteenth century. Originally, groups consisted only of transformations. The group of transformations
Math 3140 Fall 2012 Assignment #3
Math 3140 Fall 2012 Assignment #3 Due Fri., Sept. 21. Remember to cite your sources, including the people you talk to. My solutions will repeatedly use the following proposition from class: Proposition
ALGORITHMS FOR COMPUTING QUARTIC GALOIS GROUPS OVER FIELDS OF CHARACTERISTIC 0
ALGORITHMS FOR COMPUTING QUARTIC GALOIS GROUPS OVER FIELDS OF CHARACTERISTIC 0 CHAD AWTREY, JAMES BEUERLE, AND MICHAEL KEENAN Abstract. Let f(x) beanirreducibledegreefourpolynomialdefinedover afieldf and
Tiling problems in music theory
Tiling problems in music theory Harald Fripertinger Abstract In mathematical music theory we often come across various constructions on Z n, the set of residues modulo n for n 2. Different objects constructed
HW2 Solutions Problem 1: 2.22 Find the sign and inverse of the permutation shown in the book (and below).
Teddy Einstein Math 430 HW Solutions Problem 1:. Find the sign and inverse of the permutation shown in the book (and below). Proof. Its disjoint cycle decomposition is: (19)(8)(37)(46) which immediately
CAYLEY NUMBERS WITH ARBITRARILY MANY DISTINCT PRIME FACTORS arxiv: v1 [math.co] 17 Sep 2015
CAYLEY NUMBERS WITH ARBITRARILY MANY DISTINCT PRIME FACTORS arxiv:1509.05221v1 [math.co] 17 Sep 2015 TED DOBSON AND PABLO SPIGA Abstract. A positive integer n is a Cayley number if every vertex-transitive
D-MATH Algebra I HS 2013 Prof. Brent Doran. Solution 3. Modular arithmetic, quotients, product groups
D-MATH Algebra I HS 2013 Prof. Brent Doran Solution 3 Modular arithmetic, quotients, product groups 1. Show that the functions f = 1/x, g = (x 1)/x generate a group of functions, the law of composition
The Class Equation X = Gx. x X/G
The Class Equation 9-9-2012 If X is a G-set, X is partitioned by the G-orbits. So if X is finite, X = x X/G ( x X/G means you should take one representative x from each orbit, and sum over the set of representatives.
CONSEQUENCES OF THE SYLOW THEOREMS
CONSEQUENCES OF THE SYLOW THEOREMS KEITH CONRAD For a group theorist, Sylow s Theorem is such a basic tool, and so fundamental, that it is used almost without thinking, like breathing. Geoff Robinson 1.
STRING C-GROUPS AS TRANSITIVE SUBGROUPS OF S n
STRING C-GROUPS AS TRANSITIVE SUBGROUPS OF S n PETER J. CAMERON, MARIA ELISA FERNANDES, DIMITRI LEEMANS, AND MARK MIXER Abstract. If Γ is a string C-group which is isomorphic to a transitive subgroup of
LEGENDRE S THEOREM, LEGRANGE S DESCENT
LEGENDRE S THEOREM, LEGRANGE S DESCENT SUPPLEMENT FOR MATH 370: NUMBER THEORY Abstract. Legendre gave simple necessary and sufficient conditions for the solvablility of the diophantine equation ax 2 +
The Classification of Automorphism Groups of Rational Elliptic Surfaces With Section
University of Pennsylvania ScholarlyCommons Publicly Accessible Penn Dissertations Spring 5-16-011 The Classification of Automorphism Groups of Rational Elliptic Surfaces With Section Tolga Karayayla tkarayay@math.upenn.edu
Class Equation & Conjugacy in Groups
Subject: ALEBRA - V Lesson: Class Equation & Conjugacy in roups Lesson Developer: Shweta andhi Department / College: Department of Mathematics, Miranda House, University of Delhi Institute of Lifelong
Homework #5 Solutions
Homework #5 Solutions p 83, #16. In order to find a chain a 1 a 2 a n of subgroups of Z 240 with n as large as possible, we start at the top with a n = 1 so that a n = Z 240. In general, given a i we will
arxiv: v1 [math.gr] 31 Aug 2009
ABOUT THE NUMBER OF GENERATORS OF A MUSICAL SCALE. EMMANUEL AMIOT arxiv:0909.0039v1 [math.gr] 31 Aug 2009 Abstract A finite arithmetic sequence of real numbers has exactly two generators: the sets {a,
Algebraic and Combinatorial Properties of Schur Rings over Cyclic Groups
Brigham Young University BYU ScholarsArchive All Theses and Dissertations 2014-05-01 Algebraic and Combinatorial Properties of Schur Rings over Cyclic Groups Andrew F. Misseldine Brigham Young University
MATH 433 Applied Algebra Lecture 19: Subgroups (continued). Error-detecting and error-correcting codes.
MATH 433 Applied Algebra Lecture 19: Subgroups (continued). Error-detecting and error-correcting codes. Subgroups Definition. A group H is a called a subgroup of a group G if H is a subset of G and the
Algebra SEP Solutions
Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since
Packet #5: Binary Relations. Applied Discrete Mathematics
Packet #5: Binary Relations Applied Discrete Mathematics Table of Contents Binary Relations Summary Page 1 Binary Relations Examples Page 2 Properties of Relations Page 3 Examples Pages 4-5 Representations
Examples: The (left or right) cosets of the subgroup H = 11 in U(30) = {1, 7, 11, 13, 17, 19, 23, 29} are
Cosets Let H be a subset of the group G. (Usually, H is chosen to be a subgroup of G.) If a G, then we denote by ah the subset {ah h H}, the left coset of H containing a. Similarly, Ha = {ha h H} is the
1 Chapter 6 - Exercise 1.8.cf
1 CHAPTER 6 - EXERCISE 1.8.CF 1 1 Chapter 6 - Exercise 1.8.cf Determine 1 The Class Equation of the dihedral group D 5. Note first that D 5 = 10 = 5 2. Hence every conjugacy class will have order 1, 2
Section II.6. Classification of Finite Groups
II.6. Classification of Finite Groups 1 Section II.6. Classification of Finite Groups Note. In this section, based largely on Sylow s three theorems, we classify all groups of order up to 15. First, we
GALOIS GROUPS AS PERMUTATION GROUPS
GALOIS GROUPS AS PERMUTATION GROUPS KEITH CONRAD 1. Introduction A Galois group is a group of field automorphisms under composition. By looking at the effect of a Galois group on field generators we can
Course 311: Abstract Algebra Academic year
Course 311: Abstract Algebra Academic year 2007-08 D. R. Wilkins Copyright c David R. Wilkins 1997 2007 Contents 1 Topics in Group Theory 1 1.1 Groups............................... 1 1.2 Examples of Groups.......................
Problem 1. Let I and J be ideals in a ring commutative ring R with 1 R. Recall
I. Take-Home Portion: Math 350 Final Exam Due by 5:00pm on Tues. 5/12/15 No resources/devices other than our class textbook and class notes/handouts may be used. You must work alone. Choose any 5 problems
Permutation decoding for the binary codes from triangular graphs
Permutation decoding for the binary codes from triangular graphs J. D. Key J. Moori B. G. Rodrigues August 6, 2003 Abstract By finding explicit PD-sets we show that permutation decoding can be used for
Some practice problems for midterm 2
Some practice problems for midterm 2 Kiumars Kaveh November 14, 2011 Problem: Let Z = {a G ax = xa, x G} be the center of a group G. Prove that Z is a normal subgroup of G. Solution: First we prove Z is
Theorems and Definitions in Group Theory
Theorems and Definitions in Group Theory Shunan Zhao Contents 1 Basics of a group 3 1.1 Basic Properties of Groups.......................... 3 1.2 Properties of Inverses............................. 3
Kevin James. MTHSC 412 Section 3.4 Cyclic Groups
MTHSC 412 Section 3.4 Cyclic Groups Definition If G is a cyclic group and G =< a > then a is a generator of G. Definition If G is a cyclic group and G =< a > then a is a generator of G. Example 1 Z is
Lecture 7 Cyclic groups and subgroups
Lecture 7 Cyclic groups and subgroups Review Types of groups we know Numbers: Z, Q, R, C, Q, R, C Matrices: (M n (F ), +), GL n (F ), where F = Q, R, or C. Modular groups: Z/nZ and (Z/nZ) Dihedral groups:
1. Algebra 1.7. Prime numbers
1. ALGEBRA 30 1. Algebra 1.7. Prime numbers Definition Let n Z, with n 2. If n is not a prime number, then n is called a composite number. We look for a way to test if a given positive integer is prime
Part IA. Numbers and Sets. Year
Part IA Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2017 19 Paper 4, Section I 1D (a) Show that for all positive integers z and n, either z 2n 0 (mod 3) or
arxiv:math/ v1 [math.co] 21 Jun 2005
Counting polyominoes with minimum perimeter arxiv:math/0506428v1 [math.co] 21 Jun 2005 Abstract Sascha Kurz University of Bayreuth, Department of Mathematics, D-95440 Bayreuth, Germany The number of essentially
The Number of Symmetric Colorings of the Quaternion Group
Symmetry 010,, 69-75; doi:10.3390/sym010069 Article OPEN ACCESS symmetry ISSN 073-8994 www.mdpi.com/journal/symmetry The Number of Symmetric Colorings of the Quaternion Group Yuliya Zelenyuk School of
The Inclusion Exclusion Principle and Its More General Version
The Inclusion Exclusion Principle and Its More General Version Stewart Weiss June 28, 2009 1 Introduction The Inclusion-Exclusion Principle is typically seen in the context of combinatorics or probability
CONJECTURES ON CHARACTER DEGREES FOR THE SIMPLE THOMPSON GROUP
Uno, K. Osaka J. Math. 41 (2004), 11 36 CONJECTURES ON CHARACTER DEGREES FOR THE SIMPLE THOMPSON GROUP Dedicated to Professor Yukio Tsushima on his sixtieth birthday KATSUHIRO UNO 1. Introduction (Received
POLYA S ENUMERATION ALEC ZHANG
POLYA S ENUMERATION ALEC ZHANG Abstract. We explore Polya s theory of counting from first principles, first building up the necessary algebra and group theory before proving Polya s Enumeration Theorem
Molecular Spectroscopy. January 24, 2008 Introduction to Group Theory and Molecular Groups
Molecular Spectroscopy January 24, 2008 Introduction to Group Theory and Molecular Groups Properties that define a group A group is a collection of elements that are interrelated based on certain rules
RECOGNIZING GALOIS GROUPS S n AND A n
RECOGNIZING GALOIS GROUPS S n AND A n KEITH CONRAD 1. Introduction If f(x) K[X] is a separable irreducible polynomial of degree n and G f is its Galois group over K (the Galois group of the splitting field
MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.
MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same
Computing the rank of configurations on Complete Graphs
Computing the rank of configurations on Complete Graphs Robert Cori November 2016 The paper by M. Baker and S. Norine [1] in 2007 introduced a new parameter in Graph Theory it was called the rank of configurations
Cosets. gh = {gh h H}. Hg = {hg h H}.
Cosets 10-4-2006 If H is a subgroup of a group G, a left coset of H in G is a subset of the form gh = {gh h H}. A right coset of H in G is a subset of the form Hg = {hg h H}. The collection of left cosets
The Chinese Remainder Theorem
Chapter 5 The Chinese Remainder Theorem 5.1 Coprime moduli Theorem 5.1. Suppose m, n N, and gcd(m, n) = 1. Given any remainders r mod m and s mod n we can find N such that N r mod m and N s mod n. Moreover,
Rings and Fields Theorems
Rings and Fields Theorems Rajesh Kumar PMATH 334 Intro to Rings and Fields Fall 2009 October 25, 2009 12 Rings and Fields 12.1 Definition Groups and Abelian Groups Let R be a non-empty set. Let + and (multiplication)
DOUBLE CIRCULANT CONSTRUCTIONS OF THE LEECH LATTICE
J. Austral. Math. Soc. (Series A) 9 (2), 287-297 DOUBLE CIRCULANT CONSTRUCTIONS OF THE LEECH LATTICE ROBIN CHAPMAN (Received October 999; revised February 2) Communicated by W. W. L. Chen Abstract We consider
On algebras arising from semiregular group actions
On algebras arising from semiregular group actions István Kovács Department of Mathematics and Computer Science University of Primorska, Slovenia kovacs@pef.upr.si . Schur rings For a permutation group
CONCEPTUALIZING MUSIC THROUGH MATHEMATICS AND THE GENERALIZED INTERVAL SYSTEM
CONCEPTUALIZING MUSIC THROUGH MATHEMATICS AND THE GENERALIZED INTERVAL SYSTEM JOHN STERNBERG 1. Introduction Anyone who has listened to a piece of music and tried to anticipate the next few measures understands
Rank 3 Latin square designs
Rank 3 Latin square designs Alice Devillers Université Libre de Bruxelles Département de Mathématiques - C.P.216 Boulevard du Triomphe B-1050 Brussels, Belgium adevil@ulb.ac.be and J.I. Hall Department
Chapter 5 Groups of permutations (bijections) Basic notation and ideas We study the most general type of groups - groups of permutations
Chapter 5 Groups of permutations (bijections) Basic notation and ideas We study the most general type of groups - groups of permutations (bijections). Definition A bijection from a set A to itself is also
Abstract Algebra Homework 6: 1, 2, 9.5, 9.6, 9.7
Abstract Algebra Homework 6: 1, 2, 9.5, 9.6, 9.7 Kenny Roffo Due March 11 1) Compute Z(A 3 ), Z(A 4 ), and Z(A 5 ). Before you can do that, you need to determine all of the elements of these groups. Use
BASIC GROUP THEORY : G G G,
BASIC GROUP THEORY 18.904 1. Definitions Definition 1.1. A group (G, ) is a set G with a binary operation : G G G, and a unit e G, possessing the following properties. (1) Unital: for g G, we have g e
ON INJECTIVE HOMOMORPHISMS BETWEEN TEICHM ULLER MODULAR GROUPS NIKOLAI V. IVANOV AND JOHN D. MCCARTHY. February 24, 1995
ON INJECTIVE HOMOMORPHISMS BETWEEN TEICHM ULLER MODULAR GROUPS NIKOLAI V. IVANOV AND JOHN D. MCCARTHY February 24, 1995 Abstract. In this paper we prove that injective homomorphisms between Teichmuller
3-Designs from PSL(2, q)
3-Designs from PSL(, q P. J. Cameron a,1 H. R. Maimani b,d G. R. Omidi b,c B. Tayfeh-Rezaie b a School of Mathematical Sciences, Queen Mary, University of London, U.K. b Institute for Studies in Theoretical
A Curious Connection Between Fermat Numbers and Finite Groups
A Curious Connection Between Fermat Numbers and Finite Groups Carrie E. Finch and Lenny Jones 1. INTRODUCTION. In the seventeenth century, Fermat defined the sequence of numbers F n = 2 2n + 1 for n 0,
1 Fields and vector spaces
1 Fields and vector spaces In this section we revise some algebraic preliminaries and establish notation. 1.1 Division rings and fields A division ring, or skew field, is a structure F with two binary
GROUP ACTIONS RYAN C. SPIELER
GROUP ACTIONS RYAN C. SPIELER Abstract. In this paper, we examine group actions. Groups, the simplest objects in Algebra, are sets with a single operation. We will begin by defining them more carefully
arxiv: v1 [math.co] 3 Nov 2014
SPARSE MATRICES DESCRIBING ITERATIONS OF INTEGER-VALUED FUNCTIONS BERND C. KELLNER arxiv:1411.0590v1 [math.co] 3 Nov 014 Abstract. We consider iterations of integer-valued functions φ, which have no fixed
Introduction to finite fields
Chapter 7 Introduction to finite fields This chapter provides an introduction to several kinds of abstract algebraic structures, particularly groups, fields, and polynomials. Our primary interest is in
Elementary 2-Group Character Codes. Abstract. In this correspondence we describe a class of codes over GF (q),
Elementary 2-Group Character Codes Cunsheng Ding 1, David Kohel 2, and San Ling Abstract In this correspondence we describe a class of codes over GF (q), where q is a power of an odd prime. These codes
α = Permutation groups
Permutation groups A permutation of a set A is another name for a bijection from A to A, that is, any function ϕ: A A which is both one-to-one and onto. When A is a finite set with n objects, it is customary
(1.) For any subset P S we denote by L(P ) the abelian group of integral relations between elements of P, i.e. L(P ) := ker Z P! span Z P S S : For ea
Torsion of dierentials on toric varieties Klaus Altmann Institut fur reine Mathematik, Humboldt-Universitat zu Berlin Ziegelstr. 13a, D-10099 Berlin, Germany. E-mail: altmann@mathematik.hu-berlin.de Abstract
Homework #11 Solutions
Homework #11 Solutions p 166, #18 We start by counting the elements in D m and D n, respectively, of order 2. If x D m and x 2 then either x is a flip or x is a rotation of order 2. The subgroup of rotations
18.312: Algebraic Combinatorics Lionel Levine. Lecture 11
18.312: Algebraic Combinatorics Lionel Levine Lecture date: March 15, 2011 Lecture 11 Notes by: Ben Bond Today: Mobius Algebras, µ( n ). Test: The average was 17. If you got < 15, you have the option to
MASTERS EXAMINATION IN MATHEMATICS
MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION FALL 2007 Full points can be obtained for correct answers to 8 questions. Each numbered question (which may have several parts) is worth the same
Number Theory and Group Theoryfor Public-Key Cryptography
Number Theory and Group Theory for Public-Key Cryptography TDA352, DIT250 Wissam Aoudi Chalmers University of Technology November 21, 2017 Wissam Aoudi Number Theory and Group Theoryfor Public-Key Cryptography
Representations and Linear Actions
Representations and Linear Actions Definition 0.1. Let G be an S-group. A representation of G is a morphism of S-groups φ G GL(n, S) for some n. We say φ is faithful if it is a monomorphism (in the category
Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG)
Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG) Warm up: 1. Let n 1500. Find all sequences n 1 n 2... n s 2 satisfying n i 1 and n 1 n s n (where s can vary from sequence to
VARIATIONS ON THE BAER SUZUKI THEOREM. 1. Introduction
VARIATIONS ON THE BAER SUZUKI THEOREM ROBERT GURALNICK AND GUNTER MALLE Dedicated to Bernd Fischer on the occasion of his 75th birthday Abstract. The Baer Suzuki theorem says that if p is a prime, x is
GROUP ACTIONS KEITH CONRAD
GROUP ACTIONS KEITH CONRAD 1. Introduction The symmetric groups S n, alternating groups A n, and (for n 3) dihedral groups D n behave, by their very definition, as permutations on certain sets. The groups
THE ORDER OF THE AUTOMORPHISM GROUP OF A BINARY q-analog OF THE FANO PLANE IS AT MOST TWO
THE ORDER OF THE AUTOMORPHISM GROUP OF A BINARY -ANALOG OF THE FANO PLANE IS AT MOST TWO MICHAEL KIERMAIER, SASCHA KURZ, AND ALFRED WASSERMANN Abstract. It is shown that the automorphism group of a binary
Number Theory. Modular Arithmetic
Number Theory The branch of mathematics that is important in IT security especially in cryptography. Deals only in integer numbers and the process can be done in a very fast manner. Modular Arithmetic
Minimal and random generation of permutation and matrix groups
Minimal and random generation of permutation and matrix groups Derek F. Holt and Colva M. Roney-Dougal November 27, 2012 Abstract We prove explicit bounds on the numbers of elements needed to generate
c 2002 Society for Industrial and Applied Mathematics
SIAM J. DISCRETE MATH. Vol. 15, No. 4, pp. 546 561 c 2002 Society for Industrial and Applied Mathematics A FAST ALGORITHM FOR GENERATING NONISOMORPHIC CHORD DIAGRAMS JOE SAWADA Abstract. Using a new string
Pentavalent symmetric graphs of order twice a prime power
Pentavalent symmetric graphs of order twice a prime power Yan-Quan Feng Mathematics, Beijing Jiaotong University Beijing 100044, P.R. China yqfeng@bjtu.edu.cn A joint work with Yan-Tao Li, Da-Wei Yang,
INVERSE LIMITS AND PROFINITE GROUPS
INVERSE LIMITS AND PROFINITE GROUPS BRIAN OSSERMAN We discuss the inverse limit construction, and consider the special case of inverse limits of finite groups, which should best be considered as topological
Cosets, Lagrange s Theorem, and Normal Subgroups
Chapter 7 Cosets, Lagrange s Theorem, and Normal Subgroups 7.1 Cosets Undoubtably, you ve noticed numerous times that if G is a group with H apple G and g 2 G, then both H and g divide G. The theorem that