Morphisms in a Musical Analysis of Schoenberg, String Quartet No. 1, Opus 7

Size: px
Start display at page:

Download "Morphisms in a Musical Analysis of Schoenberg, String Quartet No. 1, Opus 7"

Transcription

1 Morphisms in a Musical Analysis of Schoenberg, String Quartet No., Opus Thomas M. Fiore joint work with Thomas Noll and Ramon Satyendra,

2 Transformational Analysis of Schoenberg, String Quartet No., Opus

3 Schoenberg, String Quartet No., Opus Opening Theme Materials, Measures -3. &b. # œ œ œ. œ œ œ œ œ œ œ œ mf shark &b œ # œ œ œ œ œ œ œ œ œ jet triad strain octatonic subset Octatonic set {, 2, 4, 5,, 8, 0, } with subsets Jet {2,, 5} Major {0, 2, 5} Strain {0, 2, 4} Shark {, 5, 4} 9 5 : Z 2 Z 2 denotes the affine function x 5x + 9

4 Schoenberg, String Quartet No., Opus End of First Section, Measures 88-92, Major/Minor RP-Cycle { &b 88 & b œ J nœ œ nœ œ Œ? 90 & Œ œ œ nœ œ # œ # œ œ Gb Ebmi Eb Cmi C Ami A F#mi bn # œ nn Octatonic set {0,, 3, 4, 6,, 9, 0} contains major/minor chords 6t R 6t3 P t3 R 30 P 04 R 049 P 49 R 96 ##œ Consecutive chords have maximal overlap (well known neo-riemannian operations) Complete cycle These major/minor chords are a maximal cover of the octatonic.

5 Certain Affine Image of Major/Minor RP-Cycle is Jet/Shark RP-Cycle : Z 2 Z 2 denotes the affine map x x +. This maps the octatonic of mm to the octatonic of the opening theme, and a RP-cycle to a RP-cycle : & & triadic series in mm nœ œ nœ 6 t œ # œ œ œ # œ nœ e t 2 5 transformation of the triadic series by nœ # œ # œ œ # œ œ 254 is in opening theme: Jet 25 and Shark 54. Note: Affine image of maximally overlapping chords also consists of maximally overlapping chords, cycle cycle, maximal cover maximal cover

6 Affine Image is Piece-wide Narrative Constructed from Opening Cell in Measures and 2 m. & # œ œ. œ œ mf ff 2 4 m. C30 m. 85 J œ œ œ & œ # œ œ œ œ œ œ 3 p œ œ œ nœ 5 6 œ nœ m œ œ b œ?? n # œ œ# œœ œ œ œ # œ m. O3 œ nœ f # œ 8 œ # œ and 2: Opening violin motive 3 and 4: Fortissimo return of main theme, doubled in all four instruments 5,6, and : Just before major/minor RP-cycle, violin imitation and 8: Return of opening theme in parallel major, with forms and 8 as registral extremes

7 Further Instance of RP-Pattern within Third Octatonic, Measures 8-0 > > œ œ > œ > { &b # œ b œ œ nœ b # œœ nœ nn œ # œ n # b œ œ œ n œ ? b œ œ nœ œ # œ Third Octatonic {2, 3, 5, 6, 8, 9,, 0} contains major/minor chords Consecutive chords have maximal overlap (well known neo-riemannian operations) However, pattern breaks off before attaining maximal cover.

8 Desiderata of a Mathematical Theory for this Analysis To be of use in this analyis, a mathematical theory should: Associate a neo-riemannian-type group to 3-tuples (x, x 2, x 3 ) of pitch-classes, e.g. for (2,,5) in opening theme 2 Have attendant theorems about duality with transposition, inversion, and affine maps, e.g. commutation with 3 Show how to move between the associated neo-riemannian type groups associated to two such 3-tuples (x, x 2, x 3 ) and (y, y 2, y 3 ) when related by an affine map, e.g. the major (, 6, 0) and the jet (2,, 5) related by 4 Show how to obtain substructures of neo-riemannian type groups, e.g. for octatonic and its maximal major/minor cover or jet/shark cover 5 Show how to move between these substructures, e.g. between the three octatonics 6 Determine which subsets of the octatonic set generate maximal covers with simply transitive action under a neo-riemannian type group action

9 The Neo-Riemannian PLR-Group

10 The Neo-Riemannian Transformation P We consider three functions P, L, R : S S. Let P(x) be that triad of opposite type as x with the first and third notes switched. For example P 0, 4, = P(C-major) = The set S of consonant triads Major Triads Minor Triads C = 0, 4, 0, 8, 5 = f C = D =, 5, 8, 9, 6 = f = g D = 2, 6, 9 2, 0, = g D = E = 3,, 0 3,, 8 = g = a E = 4, 8, 4, 0, 9 = a F = 5, 9, 0 5,, 0 = a = b F = G = 6, 0, 6, 2, = b G =,, 2, 3, 0 = c G = A = 8, 0, 3 8, 4, = c = d A = 9,, 4 9, 5, 2 = d A = B = 0, 2, 5 0, 6, 3 = d = e B =, 3, 6,, 4 = e

11 The Neo-Riemannian Transformation P We consider three functions P, L, R : S S. Let P(x) be that triad of opposite type as x with the first and third notes switched. For example P 0, 4, =, 3, 0 P(C-major) = c-minor The set S of consonant triads Major Triads Minor Triads C = 0, 4, 0, 8, 5 = f C = D =, 5, 8, 9, 6 = f = g D = 2, 6, 9 2, 0, = g D = E = 3,, 0 3,, 8 = g = a E = 4, 8, 4, 0, 9 = a F = 5, 9, 0 5,, 0 = a = b F = G = 6, 0, 6, 2, = b G =,, 2, 3, 0 = c G = A = 8, 0, 3 8, 4, = c = d A = 9,, 4 9, 5, 2 = d A = B = 0, 2, 5 0, 6, 3 = d = e B =, 3, 6,, 4 = e

12 The Neo-Riemannian Transformations L and R Let L(x) be that triad of opposite type as x with the second and third notes switched. For example L 0, 4, =,, 4 L(C-major) = e-minor. Let R(x) be that triad of opposite type as x with the first and second notes switched. For example R 0, 4, = 4, 0, 9 R(C-major) = a-minor.

13 Example: Oh! Darling from the Beatles f L D R b P R L E E+ A E Oh Darling please believe me f D I ll never do you no harm b E Be-lieve me when I tell you b E A I ll never do you no harm

14 The Neo-Riemannian PLR-Group and Duality Definition The neo-riemannian PLR-group is the subgroup of permutations of S generated by P,L, and R. Theorem (Lewin 80 s, Hook 2002,...) The PLR group is dihedral of order 24 and is generated by L and R. Theorem (Lewin 80 s, Hook 2002,...) The PLR group is dual to the T /I group in the sense that each is the centralizer of the other in the symmetric group on the set S of major and minor triads. Moreover, both groups act simply transitively on S.

15 Extension of Neo-Riemannian Theory Theorem (Fiore Satyendra, 2005) Let x,..., x n Z m and suppose that there exist x q, x r in the list such that 2(x q x r ) 0. Let S be the family of 2m pitch-class segments that are obtained by transposing and inverting the pitch-class segment X = x,..., x n. Then: The transposition-inversion group acts simply transitively on S and has order 2m. 2 Its centralizer is also dihedral of order 2m, and is generated by any PLR-type operation and { T Y if Y is a transposed form of X Q (Y ) := T Y if Y is an inverted form of X.

16 Constructing Sub Dual Groups

17 Dual Groups Definition (Dual groups in the sense of Lewin) Let Sym(S) be the symmetric group on the set S. Two subgroups G and H of the symmetric group Sym(S) are called dual if their natural actions on S are simply transitive and each is the centralizer of the other, that is, C Sym(S) (G) = H and C Sym(S) (H) = G. Example The T /I -group and the PLR-group are dual in the symmetric group on consonant triads. Example (Cayley) All dual groups arise as the left and right multiplication of a group on itself.

18 Constructing Sub Dual Groups Theorem (Fiore Noll, 20) Given a pair of dual groups, G and H acting on S, we may easily construct a subdual pair, G 0 and H 0 acting on S 0, as follows. Pick G 0 G and s 0 S. 2 Let S 0 := G 0 s 0 and H 0 := {h H hs 0 S 0 }. 3 Then G 0 and H 0 are dual groups acting on S 0. 4 If k H, and we transform S 0 to ks 0, then H 0 transforms to kh 0 k.

19 Example: {C, c} Example G = PLR-group H = T /I -group S = consonant triads. Pick G 0 = {Id, P} and s 0 = C. 2 Then S 0 = G 0 s 0 = {C, c} H 0 consists of solutions to T i C = C and I j C = c, H 0 = {Id, I }. 3 Then {Id, P} and {Id, I } are dual groups on {C, c}. 4 For any T l, {Id, P} and {Id, T l I T l } are dual groups on {T l C, T l c}.

20 Example: Hexatonic (Cohn 996) and (Clampitt 998) Example G = PLR-group, H = T /I -group, S = consonant triads. Pick G 0 = P, L and s 0 = E. 2 Then S 0 = G 0 s 0 = {E, e, B, b, G, g} H 0 = {Id, T 4, T 8, I, I 5, I 9 } consists of solutions to T i E = E T j E = G I l E = e I m E = g T k E = B I n E = b. 3 Then P, L and {Id, T 4, T 8, I, I 5, I 9 } are dual groups on {E, e, B, b, G, g}. 4 The transforms are the hyperhexatonic. Underlying set is {2, 3, 6,, 0, }.

21 Example: Octatonic Example G = PLR-group, H = T /I -group, S = consonant triads. Pick G 0 = R, P and s 0 = G. 2 Then S 0 = G 0 s 0 = {G, e, E, c, C, a, A, f } (measures of Schoenberg!) H 0 = {Id, T 3, T 6, T 9, I, I 4, I, I 0 } by solving equations 3 Then R, P and H 0 are dual groups on {G, e, E, c, C, a, A, f }. 4 The transforms are the hyperoctatonic. Underlying set is octatonic {0,, 3, 4, 6,, 9, 0}.

22 Other Octatonic Covers Proposition Any 3-element subset X of the octatonic {0,, 3, 4, 6,, 9, 0} Z 2 generates a simply transitive cover with respect to the set-wise stabilizer {T 0, T 3, T 6, T 9, I, I 4, I, I 0 }. {0, 4, } = {0, 4, } = major type {0, 4, } 2 = {0, 8, 2} = strain type {0, 4, } 5 = {0, 8, } = shark type {0, 4, } = {0, 4, } = jet type {0, 4, } 0 = {0, 4, 0} = stride type {0, 4, } = {0, 8, 5} = minor type.

23 Simply Transitive Groups for Other Octatonic Covers Only multiples of major chord that have 3 notes: {0, 4, } = {0, 4, } = major type {0, 4, } 2 = {0, 8, 2} = strain type {0, 4, } 5 = {0, 8, } = shark type {0, 4, } = {0, 4, } = jet type {0, 4, } 0 = {0, 4, 0} = stride type {0, 4, } = {0, 8, 5} = minor type. All of these types occur in Schoenberg, String Quartet, Opus. Fiore Satyendra 2005 Each multiple has a neo-riemannian type group associated to it. Fiore Noll 20 Each multiple generates a simply transitive octatonic cover (take dual to set wise octatonic T /I stabilizer).

24 Morphisms of Simply Transitive Group Actions

25 Morphisms of Group Actions Definition (Morphism of Group Actions) Suppose (G, S ) and (G 2, S 2 ) are group actions. A morphism of group actions (f, ϕ): (G, S ) (G 2, S 2 ) consists of a function f : S S 2 and a group homomorphism ϕ: G G 2 such that commutes for all g G. g S f S 2 S f S 2 ϕ(g)

26 Affine Maps are Morphisms for Groups Generated by P, L, and R-Analogues Definition (Affine Map) A function f : Z 2 Z 2 is called affine if there exist m and b such that f (x) = mx + b for all x Z 2. Proposition Suppose f : Z 2 Z 2 is affine. Then f commutes with P, L, and R-analogues, that is Pf = fp Lf = fl Rf = fr. Example (2,, 5) R (, 5, 4) (, 6, 0) R (6,, 3)

27 Return to Musical Analysis

28 The Affine Morphism Indicates a Parallel Organization Between the RP Major/Minor Cycle and the Jet-Shark Piece-wide Narrative. &b 88 {& b œ J? 90 nœ œ nœ œ Œ & Œ œ œ nœ œ # œ # œ œ Gb Ebmi Eb Cmi C Ami A F#mi bn # œ nn ##œ m. mf & & œ & # œ œ. œ œ triadic series in mm nœ œ nœ 6 t # œ œ œ # œ nœ e t 2 5 ff 2 4 m. C30 m. 85 J œ œ œ & œ # œ œ œ œ œ œ 3 transformation of the triadic series by p œ œ œ nœ 5 6 œ nœ m nœ # œ # œ œ # œ œ b œ œ œ n # œ œ# œœ œ œ œ# œ m. O3?? œ nœ # œ f 8 œ # œ

29 Total Network

30 Total Network Schoenberg, String Quartet No., op. piece-wide, trichordal cycle triadic melody, mm RICH RICH RICH RICH RICH RICH e et et2 RICH RICH RICH RICH RICH RICH 6t 6t3 t cello melody, mm. 8-0 triadic melody, m RICH RICH RICH RICH RICH RICH RICH RICH t inner voices, m. 9 0 RICH 0 40t inner voices, m. 90 RICH 3 39

Lecture Notes on Pitch-Class Set Theory. Topic 4: Inversion. John Paul Ito

Lecture Notes on Pitch-Class Set Theory. Topic 4: Inversion. John Paul Ito Lecture Notes on Pitch-Class Set Theory Topic 4: Inversion John Paul Ito Inversion We have already seen in the notes on set classes that while in tonal theory, to invert a chord is to take the lowest note

More information

Pitch Class Sets [0,1,4] [0,1,4]

Pitch Class Sets [0,1,4] [0,1,4] Pitch Class Sets Paul Nelson - Revised: // Pitch Class Sets are a method for describing harmonies in th century music. These notations and methods can describe and manipulate any type of chord that can

More information

Chapter 13: Basic ring theory

Chapter 13: Basic ring theory Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring

More information

The abstract, universal, or essential class of a pitch. The thing about that pitch that different particular instances of it share in common.

The abstract, universal, or essential class of a pitch. The thing about that pitch that different particular instances of it share in common. SET THEORY CONCEPTS ***The Abstract and the Particular*** Octave Equivalence/Enharmonic Equivalence A category of abstraction whereby pitches that are registal duplicates of one another are considered

More information

Abstract Algebra Cheat Sheet

Abstract Algebra Cheat Sheet Abstract Algebra Cheat Sheet 16 December 2002 By Brendan Kidwell, based on Dr. Ward Heilman s notes for his Abstract Algebra class. Notes: Where applicable, page numbers are listed in parentheses at the

More information

Geometric Transformations

Geometric Transformations Geometric Transformations Definitions Def: f is a mapping (function) of a set A into a set B if for every element a of A there exists a unique element b of B that is paired with a; this pairing is denoted

More information

Mu2108 Set Theory: A Gentle Introduction Dr. Clark Ross

Mu2108 Set Theory: A Gentle Introduction Dr. Clark Ross Mu2108 Set Theory: A Gentle Introduction Dr. Clark Ross Consider (and play) the opening to Schoenberg s Three Piano Pieces, Op. 11, no. 1 (1909): If we wish to understand how it is organized, we could

More information

Music and Mathematics. Thomas M. Fiore fioret@umich.edu

Music and Mathematics. Thomas M. Fiore fioret@umich.edu Music and Mathematics Thomas M. Fiore fioret@umich.edu Contents Introduction 5 Lecture 1 Transposition and Inversion 7 1. Introduction 7 2. Mathematical Preliminaries 7 3. The Integer Model of Pitch 11

More information

Chapter 7: Products and quotients

Chapter 7: Products and quotients Chapter 7: Products and quotients Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 7: Products

More information

ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS

ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS John A. Beachy Northern Illinois University 2014 ii J.A.Beachy This is a supplement to Abstract Algebra, Third Edition by John A. Beachy and William D. Blair

More information

1 Symmetries of regular polyhedra

1 Symmetries of regular polyhedra 1230, notes 5 1 Symmetries of regular polyhedra Symmetry groups Recall: Group axioms: Suppose that (G, ) is a group and a, b, c are elements of G. Then (i) a b G (ii) (a b) c = a (b c) (iii) There is an

More information

ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS

ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for

More information

Ukulele Music Theory Part 2 Keys & Chord Families By Pete Farrugia BA (Hons), Dip Mus, Dip LCM

Ukulele Music Theory Part 2 Keys & Chord Families By Pete Farrugia BA (Hons), Dip Mus, Dip LCM This lesson assumes that you are using a ukulele tuned to the notes G, C, E and A. Ukulele Notes In lesson 1, we introduced the sequence of 12 notes, which repeats up and down the full range of musical

More information

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 3 Binary Operations We are used to addition and multiplication of real numbers. These operations combine two real numbers

More information

Group Theory. Contents

Group Theory. Contents Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation

More information

Chapter 7. Permutation Groups

Chapter 7. Permutation Groups Chapter 7 Permutation Groups () We started the study of groups by considering planar isometries In the previous chapter, we learnt that finite groups of planar isometries can only be cyclic or dihedral

More information

Brandeis University. Arnold Schoenberg: Analysis and Interpretation. Nathaniel Eschler. A Graduate Project

Brandeis University. Arnold Schoenberg: Analysis and Interpretation. Nathaniel Eschler. A Graduate Project Brandeis University Arnold Schoenberg: Analysis and Interpretation By Nathaniel Eschler A Graduate Project Submitted to Dr. Chafe at Brandeis University in partial fulfillment of the requirements for Music

More information

GENERATING SETS KEITH CONRAD

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

More information

SOME PROPERTIES OF FIBER PRODUCT PRESERVING BUNDLE FUNCTORS

SOME PROPERTIES OF FIBER PRODUCT PRESERVING BUNDLE FUNCTORS SOME PROPERTIES OF FIBER PRODUCT PRESERVING BUNDLE FUNCTORS Ivan Kolář Abstract. Let F be a fiber product preserving bundle functor on the category FM m of the proper base order r. We deduce that the r-th

More information

CONSEQUENCES OF THE SYLOW THEOREMS

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.

More information

Inner products on R n, and more

Inner products on R n, and more Inner products on R n, and more Peyam Ryan Tabrizian Friday, April 12th, 2013 1 Introduction You might be wondering: Are there inner products on R n that are not the usual dot product x y = x 1 y 1 + +

More information

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 6 Permutation Groups Let S be a nonempty set and M(S be the collection of all mappings from S into S. In this section,

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

More information

UNIFORMLY DISCONTINUOUS GROUPS OF ISOMETRIES OF THE PLANE

UNIFORMLY DISCONTINUOUS GROUPS OF ISOMETRIES OF THE PLANE UNIFORMLY DISCONTINUOUS GROUPS OF ISOMETRIES OF THE PLANE NINA LEUNG Abstract. This paper discusses 2-dimensional locally Euclidean geometries and how these geometries can describe musical chords. Contents

More information

SMALL SKEW FIELDS CÉDRIC MILLIET

SMALL SKEW FIELDS CÉDRIC MILLIET SMALL SKEW FIELDS CÉDRIC MILLIET Abstract A division ring of positive characteristic with countably many pure types is a field Wedderburn showed in 1905 that finite fields are commutative As for infinite

More information

= 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that

= 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Credit will not be given for answers (even correct ones) without

More information

University of Lille I PC first year list of exercises n 7. Review

University of Lille I PC first year list of exercises n 7. Review University of Lille I PC first year list of exercises n 7 Review Exercise Solve the following systems in 4 different ways (by substitution, by the Gauss method, by inverting the matrix of coefficients

More information

Computing the Symmetry Groups of the Platonic Solids With the Help of Maple

Computing the Symmetry Groups of the Platonic Solids With the Help of Maple Computing the Symmetry Groups of the Platonic Solids With the Help of Maple Patrick J. Morandi Department of Mathematical Sciences New Mexico State University Las Cruces NM 88003 USA pmorandi@nmsu.edu

More information

THE SIGN OF A PERMUTATION

THE SIGN OF A PERMUTATION THE SIGN OF A PERMUTATION KEITH CONRAD 1. Introduction Throughout this discussion, n 2. Any cycle in S n is a product of transpositions: the identity (1) is (12)(12), and a k-cycle with k 2 can be written

More information

Assignment 8: Selected Solutions

Assignment 8: Selected Solutions Section 4.1 Assignment 8: Selected Solutions 1. and 2. Express each permutation as a product of disjoint cycles, and identify their parity. (1) (1,9,2,3)(1,9,6,5)(1,4,8,7)=(1,4,8,7,2,3)(5,9,6), odd; (2)

More information

2.3. Finding polynomial functions. An Introduction:

2.3. Finding polynomial functions. An Introduction: 2.3. Finding polynomial functions. An Introduction: As is usually the case when learning a new concept in mathematics, the new concept is the reverse of the previous one. Remember how you first learned

More information

9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ?

9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ? 9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ? Clearly a necessary condition is that H is normal in G.

More information

LECTURE 5: DUALITY AND SENSITIVITY ANALYSIS. 1. Dual linear program 2. Duality theory 3. Sensitivity analysis 4. Dual simplex method

LECTURE 5: DUALITY AND SENSITIVITY ANALYSIS. 1. Dual linear program 2. Duality theory 3. Sensitivity analysis 4. Dual simplex method LECTURE 5: DUALITY AND SENSITIVITY ANALYSIS 1. Dual linear program 2. Duality theory 3. Sensitivity analysis 4. Dual simplex method Introduction to dual linear program Given a constraint matrix A, right

More information

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V. EROVENKO AND B. SURY ABSTRACT. We compute commutativity degrees of wreath products A B of finite abelian groups A and B. When B

More information

Workbook to Accompany Jazz Theory From Basic To Advanced Study

Workbook to Accompany Jazz Theory From Basic To Advanced Study Workbook to Accompany Jazz Theory From Basic To Advanced Study Jazz Theory From Basic To Advanced Study WORKBOOK Dariusz Terefenko Eastman School of Music, University of Rochester 2014 by Routledge, an

More information

S on n elements. A good way to think about permutations is the following. Consider the A = 1,2,3, 4 whose elements we permute with the P =

S on n elements. A good way to think about permutations is the following. Consider the A = 1,2,3, 4 whose elements we permute with the P = Section 6. 1 Section 6. Groups of Permutations: : The Symmetric Group Purpose of Section: To introduce the idea of a permutation and show how the set of all permutations of a set of n elements, equipped

More information

Group Theory and the Rubik s Cube. Janet Chen

Group Theory and the Rubik s Cube. Janet Chen Group Theory and the Rubik s Cube Janet Chen A Note to the Reader These notes are based on a 2-week course that I taught for high school students at the Texas State Honors Summer Math Camp. All of the

More information

GROUPS ACTING ON A SET

GROUPS ACTING ON A SET GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for

More information

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible

More information

NOTES ON CATEGORIES AND FUNCTORS

NOTES ON CATEGORIES AND FUNCTORS NOTES ON CATEGORIES AND FUNCTORS These notes collect basic definitions and facts about categories and functors that have been mentioned in the Homological Algebra course. For further reading about category

More information

Solutions to Homework 6 Mathematics 503 Foundations of Mathematics Spring 2014

Solutions to Homework 6 Mathematics 503 Foundations of Mathematics Spring 2014 Solutions to Homework 6 Mathematics 503 Foundations of Mathematics Spring 2014 3.4: 1. If m is any integer, then m(m + 1) = m 2 + m is the product of m and its successor. That it to say, m 2 + m is the

More information

Cartesian Products and Relations

Cartesian Products and Relations Cartesian Products and Relations Definition (Cartesian product) If A and B are sets, the Cartesian product of A and B is the set A B = {(a, b) :(a A) and (b B)}. The following points are worth special

More information

Group Fundamentals. Chapter 1. 1.1 Groups and Subgroups. 1.1.1 Definition

Group Fundamentals. Chapter 1. 1.1 Groups and Subgroups. 1.1.1 Definition Chapter 1 Group Fundamentals 1.1 Groups and Subgroups 1.1.1 Definition A group is a nonempty set G on which there is defined a binary operation (a, b) ab satisfying the following properties. Closure: If

More information

G = G 0 > G 1 > > G k = {e}

G = G 0 > G 1 > > G k = {e} Proposition 49. 1. A group G is nilpotent if and only if G appears as an element of its upper central series. 2. If G is nilpotent, then the upper central series and the lower central series have the same

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +

More information

INTRODUCTORY SET THEORY

INTRODUCTORY SET THEORY M.Sc. program in mathematics INTRODUCTORY SET THEORY Katalin Károlyi Department of Applied Analysis, Eötvös Loránd University H-1088 Budapest, Múzeum krt. 6-8. CONTENTS 1. SETS Set, equal sets, subset,

More information

Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory

Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN Part II: Group Theory No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Version: 1.1 Release: Jan 2013

More information

Permutation Groups. Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles April 2, 2003

Permutation Groups. Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles April 2, 2003 Permutation Groups Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles April 2, 2003 Abstract This paper describes permutations (rearrangements of objects): how to combine them, and how

More information

An example of a computable

An example of a computable An example of a computable absolutely normal number Verónica Becher Santiago Figueira Abstract The first example of an absolutely normal number was given by Sierpinski in 96, twenty years before the concept

More information

1.5 Equations of Lines and Planes in 3-D

1.5 Equations of Lines and Planes in 3-D 40 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE Figure 1.16: Line through P 0 parallel to v 1.5 Equations of Lines and Planes in 3-D Recall that given a point P = (a, b, c), one can draw a vector from

More information

Galois Theory III. 3.1. Splitting fields.

Galois Theory III. 3.1. Splitting fields. Galois Theory III. 3.1. Splitting fields. We know how to construct a field extension L of a given field K where a given irreducible polynomial P (X) K[X] has a root. We need a field extension of K where

More information

4.1 Modules, Homomorphisms, and Exact Sequences

4.1 Modules, Homomorphisms, and Exact Sequences Chapter 4 Modules We always assume that R is a ring with unity 1 R. 4.1 Modules, Homomorphisms, and Exact Sequences A fundamental example of groups is the symmetric group S Ω on a set Ω. By Cayley s Theorem,

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS

COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS Bull Austral Math Soc 77 (2008), 31 36 doi: 101017/S0004972708000038 COMMUTATIVITY DEGREES OF WREATH PRODUCTS OF FINITE ABELIAN GROUPS IGOR V EROVENKO and B SURY (Received 12 April 2007) Abstract We compute

More information

Linear algebra and the geometry of quadratic equations. Similarity transformations and orthogonal matrices

Linear algebra and the geometry of quadratic equations. Similarity transformations and orthogonal matrices MATH 30 Differential Equations Spring 006 Linear algebra and the geometry of quadratic equations Similarity transformations and orthogonal matrices First, some things to recall from linear algebra Two

More information

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called

More information

Economics 2020a / HBS 4010 / HKS API-111 FALL 2010 Solutions to Practice Problems for Lectures 1 to 4

Economics 2020a / HBS 4010 / HKS API-111 FALL 2010 Solutions to Practice Problems for Lectures 1 to 4 Economics 00a / HBS 4010 / HKS API-111 FALL 010 Solutions to Practice Problems for Lectures 1 to 4 1.1. Quantity Discounts and the Budget Constraint (a) The only distinction between the budget line with

More information

COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction

COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the Higman-Sims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact

More information

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. Vector space A vector space is a set V equipped with two operations, addition V V (x,y) x + y V and scalar

More information

GROUP ACTIONS KEITH CONRAD

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

More information

Fundamentals Keyboard Exam

Fundamentals Keyboard Exam Fundamentals Keyboard Exam General requirements: 1. Scales: be prepared to play: All major and minor scales (including melodic minor, natural minor, and harmonic minor) up to five sharps and flats, ith

More information

ISOMETRIES OF R n KEITH CONRAD

ISOMETRIES OF R n KEITH CONRAD ISOMETRIES OF R n KEITH CONRAD 1. Introduction An isometry of R n is a function h: R n R n that preserves the distance between vectors: h(v) h(w) = v w for all v and w in R n, where (x 1,..., x n ) = x

More information

Gröbner bases talk at the ACAGM Summer School Leuven 2011- p. 1

Gröbner bases talk at the ACAGM Summer School Leuven 2011- p. 1 Gröbner bases talk at the ACAGM Summer School Leuven 2011- p. 1 Gröbner bases talk at the ACAGM Summer School Leuven 2011 - Hans Schönemann hannes@mathematik.uni-kl.de Department of Mathematics University

More information

Lecture 2: Homogeneous Coordinates, Lines and Conics

Lecture 2: Homogeneous Coordinates, Lines and Conics Lecture 2: Homogeneous Coordinates, Lines and Conics 1 Homogeneous Coordinates In Lecture 1 we derived the camera equations λx = P X, (1) where x = (x 1, x 2, 1), X = (X 1, X 2, X 3, 1) and P is a 3 4

More information

Introduction to Modern Algebra

Introduction to Modern Algebra Introduction to Modern Algebra David Joyce Clark University Version 0.0.6, 3 Oct 2008 1 1 Copyright (C) 2008. ii I dedicate this book to my friend and colleague Arthur Chou. Arthur encouraged me to write

More information

Generalized Interval System and Its Applications

Generalized Interval System and Its Applications Generalized Interval System and Its Applications Minseon Song May 17, 2014 Abstract Transformational theory is a modern branch of music theory developed by David Lewin. This theory focuses on the transformation

More information

GRADE THREE THEORY REVISION

GRADE THREE THEORY REVISION GRADE THREE THEORY REVISION Note Pitches Use flashcards to make sure you know all your notes including leger lines. Whenever you name a note remember to check the clef, keysignature, and for accidentals

More information

About the inverse football pool problem for 9 games 1

About the inverse football pool problem for 9 games 1 Seventh International Workshop on Optimal Codes and Related Topics September 6-1, 013, Albena, Bulgaria pp. 15-133 About the inverse football pool problem for 9 games 1 Emil Kolev Tsonka Baicheva Institute

More information

JUST THE MATHS UNIT NUMBER 8.5. VECTORS 5 (Vector equations of straight lines) A.J.Hobson

JUST THE MATHS UNIT NUMBER 8.5. VECTORS 5 (Vector equations of straight lines) A.J.Hobson JUST THE MATHS UNIT NUMBER 8.5 VECTORS 5 (Vector equations of straight lines) by A.J.Hobson 8.5.1 Introduction 8.5. The straight line passing through a given point and parallel to a given vector 8.5.3

More information

How To Understand The Theory Of Differential Geometry

How To Understand The Theory Of Differential Geometry Chapter 23 Fiber bundles Consider a manifold M with the tangent bundle T M = P M T P M. Let us look at this more closely. T M can be thought of as the original manifold M with a tangent space stuck at

More information

Abstract Algebra Theory and Applications. Thomas W. Judson Stephen F. Austin State University

Abstract Algebra Theory and Applications. Thomas W. Judson Stephen F. Austin State University Abstract Algebra Theory and Applications Thomas W. Judson Stephen F. Austin State University August 16, 2013 ii Copyright 1997-2013 by Thomas W. Judson. Permission is granted to copy, distribute and/or

More information

Theory and Ear Training Student Handbook 2015-2016

Theory and Ear Training Student Handbook 2015-2016 Theory and Ear Training Student Handbook 2015-2016 Contents Introduction... 4 Proficiency Tests... 5 Manhattan School of Music Mission Statement... 5 Recommended Textbooks... 5 Suggested Web Sites... 5

More information

INTERVALS. An INTERVAL is the distance between two notes /pitches. Intervals are named by size and quality:

INTERVALS. An INTERVAL is the distance between two notes /pitches. Intervals are named by size and quality: Dr. Barbara Murphy University of Tennessee School of Music INTERVALS An INTERVAL is the distance between two notes /pitches. Intervals are named by size and quality: Interval Size: The size is an Arabic

More information

A BRIEF GUIDE TO PIANO FOURTH VOICINGS

A BRIEF GUIDE TO PIANO FOURTH VOICINGS A BRIEF GUIDE TO PIANO FOURTH VOICINGS INTRODUCTION This article is intended to give you a basic command of the most useful piano chords voiced in fourths (also known as quartal voicings ). This sound

More information

Algebra of the 2x2x2 Rubik s Cube

Algebra of the 2x2x2 Rubik s Cube Algebra of the 2x2x2 Rubik s Cube Under the direction of Dr. John S. Caughman William Brad Benjamin. Introduction As children, many of us spent countless hours playing with Rubiks Cube. At the time it

More information

The Convolution Operation

The Convolution Operation The Convolution Operation Convolution is a very natural mathematical operation which occurs in both discrete and continuous modes of various kinds. We often encounter it in the course of doing other operations

More information

Lecture 16 : Relations and Functions DRAFT

Lecture 16 : Relations and Functions DRAFT CS/Math 240: Introduction to Discrete Mathematics 3/29/2011 Lecture 16 : Relations and Functions Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT In Lecture 3, we described a correspondence

More information

The CAGED Guitar System

The CAGED Guitar System The CAGED Guitar System First of all, let s look at an example below on how to use the CAGED guitar system: 1 The example showed above demonstrates the general idea of how the CAGED system works in a certain

More information

Chapter 7. Homotopy. 7.1 Basic concepts of homotopy. Example: z dz. z dz = but

Chapter 7. Homotopy. 7.1 Basic concepts of homotopy. Example: z dz. z dz = but Chapter 7 Homotopy 7. Basic concepts of homotopy Example: but γ z dz = γ z dz γ 2 z dz γ 3 z dz. Why? The domain of /z is C 0}. We can deform γ continuously into γ 2 without leaving C 0}. Intuitively,

More information

Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products

Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing

More information

An Introduction to Chords

An Introduction to Chords 1 An Introduction to Chords by David Gilson A chord is the musical sound produced by playing a number of notes at the same time. The sound of the chord is different depending on the key you are playing

More information

OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov

OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov DISCRETE AND CONTINUOUS Website: http://aimsciences.org DYNAMICAL SYSTEMS Supplement Volume 2005 pp. 345 354 OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN E.V. Grigorieva Department of Mathematics

More information

4. FIRST STEPS IN THE THEORY 4.1. A

4. FIRST STEPS IN THE THEORY 4.1. A 4. FIRST STEPS IN THE THEORY 4.1. A Catalogue of All Groups: The Impossible Dream The fundamental problem of group theory is to systematically explore the landscape and to chart what lies out there. We

More information

Linear Codes. Chapter 3. 3.1 Basics

Linear Codes. Chapter 3. 3.1 Basics Chapter 3 Linear Codes In order to define codes that we can encode and decode efficiently, we add more structure to the codespace. We shall be mainly interested in linear codes. A linear code of length

More information

A CONSTRUCTION OF THE UNIVERSAL COVER AS A FIBER BUNDLE

A CONSTRUCTION OF THE UNIVERSAL COVER AS A FIBER BUNDLE A CONSTRUCTION OF THE UNIVERSAL COVER AS A FIBER BUNDLE DANIEL A. RAMRAS In these notes we present a construction of the universal cover of a path connected, locally path connected, and semi-locally simply

More information

Bard Conservatory Seminar Theory Component. Extended Functional Harmonies

Bard Conservatory Seminar Theory Component. Extended Functional Harmonies Bard Conservatory Seminar Theory Component Extended Functional Harmonies What we have been referring to as diatonic chords are those which are constructed from triads or seventh chords built on one of

More information

13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions.

13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions. 3 MATH FACTS 0 3 MATH FACTS 3. Vectors 3.. Definition We use the overhead arrow to denote a column vector, i.e., a linear segment with a direction. For example, in three-space, we write a vector in terms

More information

Matrix Representations of Linear Transformations and Changes of Coordinates

Matrix Representations of Linear Transformations and Changes of Coordinates Matrix Representations of Linear Transformations and Changes of Coordinates 01 Subspaces and Bases 011 Definitions A subspace V of R n is a subset of R n that contains the zero element and is closed under

More information

NOTES ON GROUP THEORY

NOTES ON GROUP THEORY NOTES ON GROUP THEORY Abstract. These are the notes prepared for the course MTH 751 to be offered to the PhD students at IIT Kanpur. Contents 1. Binary Structure 2 2. Group Structure 5 3. Group Actions

More information

On the Algebraic Structures of Soft Sets in Logic

On the Algebraic Structures of Soft Sets in Logic Applied Mathematical Sciences, Vol. 8, 2014, no. 38, 1873-1881 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.43127 On the Algebraic Structures of Soft Sets in Logic Burak Kurt Department

More information

Discrete Mathematics. Hans Cuypers. October 11, 2007

Discrete Mathematics. Hans Cuypers. October 11, 2007 Hans Cuypers October 11, 2007 1 Contents 1. Relations 4 1.1. Binary relations................................ 4 1.2. Equivalence relations............................. 6 1.3. Relations and Directed Graphs.......................

More information

RESULTANT AND DISCRIMINANT OF POLYNOMIALS

RESULTANT AND DISCRIMINANT OF POLYNOMIALS RESULTANT AND DISCRIMINANT OF POLYNOMIALS SVANTE JANSON Abstract. This is a collection of classical results about resultants and discriminants for polynomials, compiled mainly for my own use. All results

More information

Universal hashing. In other words, the probability of a collision for two different keys x and y given a hash function randomly chosen from H is 1/m.

Universal hashing. In other words, the probability of a collision for two different keys x and y given a hash function randomly chosen from H is 1/m. Universal hashing No matter how we choose our hash function, it is always possible to devise a set of keys that will hash to the same slot, making the hash scheme perform poorly. To circumvent this, we

More information

Test1. Due Friday, March 13, 2015.

Test1. Due Friday, March 13, 2015. 1 Abstract Algebra Professor M. Zuker Test1. Due Friday, March 13, 2015. 1. Euclidean algorithm and related. (a) Suppose that a and b are two positive integers and that gcd(a, b) = d. Find all solutions

More information

The Characteristic Polynomial

The Characteristic Polynomial Physics 116A Winter 2011 The Characteristic Polynomial 1 Coefficients of the characteristic polynomial Consider the eigenvalue problem for an n n matrix A, A v = λ v, v 0 (1) The solution to this problem

More information

ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath

ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath International Electronic Journal of Algebra Volume 7 (2010) 140-151 ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP A. K. Das and R. K. Nath Received: 12 October 2009; Revised: 15 December

More information

Students' guide: Area of study 1 (The Western classical tradition 1650-1910)

Students' guide: Area of study 1 (The Western classical tradition 1650-1910) Students' guide: Area of study 1 (The Western classical tradition 1650-1910) This resource gives students a breakdown of Haydn's Symphony 101 in D major 'The Clock' movt. 2. It also offers guidance on

More information

Chapter 2: Fixed Point Theory

Chapter 2: Fixed Point Theory Chapter 2: Fixed Point Theory Zoltán Ésik1,2, 1 University of Szeged, Szeged, Hungary 2 Rovira i Virgili University, Tarragona, Spain 1 Introduction... 29 2 Least Fixed Points... 30 3 Conway Theories...

More information

Composing with Numbers: Arnold Schoenberg and His Twelve-Tone Method

Composing with Numbers: Arnold Schoenberg and His Twelve-Tone Method Composing with Numbers: Arnold Schoenberg and His Twelve-Tone Method Gareth E. Roberts Department of Mathematics and Computer Science College of the Holy Cross Worcester, MA Math/Music: Aesthetic Links

More information

Chapter 2 Portfolio Management and the Capital Asset Pricing Model

Chapter 2 Portfolio Management and the Capital Asset Pricing Model Chapter 2 Portfolio Management and the Capital Asset Pricing Model In this chapter, we explore the issue of risk management in a portfolio of assets. The main issue is how to balance a portfolio, that

More information