First State Military Academy Mathematics Flow Chart 2018 – 2019 *A Math Course MUST Be Taken During Senior Year

Total Page:16

File Type:pdf, Size:1020Kb

First State Military Academy Mathematics Flow Chart 2018 – 2019 *A Math Course MUST Be Taken During Senior Year First State Military Academy Mathematics Flow Chart 2018 – 2019 *A math course MUST be taken during senior year. th th th 9 Grade 10 Grade 11 Grade 12th Grade Algebra I Algebra II Geometry Precalculus or or or or Geometry Honors Algebra II Honors Geometry Calculus or or or PreCalculus Honors Geometry Algebra II or Honors Algebra II Curriculum Framework for School: First State Military Academy Course: ​Algebra 2 Course Description: ​Algebra II continues the study of quadratic functions and introduces students to polynomial functions, logarithmic functions and trigonometric functions. Advanced features of the graphing calculator are incorporated into the course work. Real world problem solving and applications of algebra in various fields such as engineering and the sciences are a focal point of ​ instruction. Content is aligned to the Delaware Core Standards and the new SAT. Big Idea: To provide all cadets the knowledge, skills, and attributes, to thrive in post-secondary education, work, and civic life. Standards Alignment Unit Concepts/Big Ideas Driving Questions/Learning Assessments Targets Unit One: Expressions, Linear Equations, and Absolute Value Timeline: 4 weeks CCSS.Math.Content.ASSE.1a - Concepts: Driving Questions: Summative: ​ Interpret parts of an expression, Variables - How are symbols useful in - Party Project or Trip Project such as terms, factors, and Algebraic Expressions mathematics? - Wall Activity for Absolute coefficients. Order of Operations - What mathematical symbols Value Formula do you know? - Quiz CCSS.Math.Content.ASSE.1b - Real Numbers ​ Interpret complicated expressions Rational Numbers Learning Targets: Formative: by viewing one or more of their Irrational Numbers - Use the order of operations to - Workshop Practice parts as a single entity. For Integers evaluate expressions - Classwork/Homework example, interpret P(1+r)n as the Whole Numbers - Use formulas Assignments product of P and a factor not Natural Numbers - Classify real numbers - Warm-Ups depending on P. Open Sentence - Use the properties of real Equation numbers to evaluate CCSS. Math.Content.ASSE.2 - Solution expressions ​ Use the structure of an Absolute Value - Translate verbal expressions expression to identify ways to Empty Set into algebraic expressions and 4 rewrite it. For example, see x ​ - Extraneous Solution equations, and vice versa 4 2 2 2 2 ​ y ​ as (x )​ ​ - (y )​ ,​ thus - Solve equations using the ​ ​ ​ ​ ​ recognizing it as a difference Big Ideas: Properties of Equality of squares that can be factored - Use the real properties of real - Evaluate expressions involving 2 2 2 2 as (x ​ - y )​ (x ​ + y )​ . numbers to evaluate absolute values ​ ​ ​ ​ expressions and formulas - Solve absolute value CCSS.Math.Content.A-CED.1 - - Classify real numbers equations ​ Create equations and inequalities - Use the properties of equality in one variable and use them to to solve equations solve problems. Include equations - Solve absolute value arising from linear and equations exponential functions. Unit Two: Compound and Absolute Value Inequalities Timeline: 4 weeks CCSS.Math.Content.A-CED.1 - Concepts: Driving Questions: Summative: ​ Create equations and inequalities Compound Inequality - How are symbols useful in - Size Project or Prom Project in one variable and use them to Intersection mathematics? - Quiz solve problems. Include equations Infinity - What mathematical symbols arising from linear and do you know? Formative: exponential functions. Big Ideas: - Workshop Practice - Solve inequalities, compound Learning Targets: - Classwork/Homework CCSS.Math.Content.A-CED.3. - inequalities, and absolute - To solve one-step inequalities Assignments ​ Represent constraints by value inequalities - To solve multi-step inequalities - Warm-Ups equations or inequalities, and by - Graph inequalities, compound - To solve compound systems of equations and/or inequalities, and absolute inequalities inequalities, and interpret value inequalities - To solve absolute value solutions as viable or nonviable inequalities options in a modeling context. For example, represent inequalities describing nutritional and cost constraints on combinations of different foods. Unit Three: Linear Relations and Functions Timeline: 5 weeks CCSS.Math.Content.F-IF.4 - For Concepts: Driving Questions: Summative: ​ a function that models a One-to-one Functions - How can mathematical ideas - Winter Decoration Project relationship between two Onto Function be represented? - Quiz quantities, interpret key features Discrete Relation of graphs and tables in terms of Continuous Relation Learning Targets: Formative: the quantities, and sketch graphs Vertical Line Test - Analyze relations and - Workshop Practice showing key features given a Independent Variable functions - Classwork/Homework verbal description of the Dependent Variable - Use equations of relations and Assignments relationship. Function Notation functions - Warm-Ups Linear Relations - Use discrete and continuous CCSS.Math.Content.F-IF.5 - Linear Equation functions to solve real-world ​ Relate the domain of a function to Linear Function problems its graph and, where applicable, Standard Form - Identify linear relations and to the quantitative relationship it Y-intercept functions describes. For example, if the X-intercept - Write linear equations in function h(n) gives the number of Rate of Change standard form person-hours it takes to assemble Slope - Find rate of change n engines in a factory, then the Slope-intercept Form - Determine the slope of a line positive integers would be an Point-slope Form - Write an equation of a line appropriate domain for the Parallel given the slope and a point on function Perpendicular the line Scatter Plot - Write an equation of a line CCSS.Math.Content.F-IF.9. - Positive Correlation parallel or perpendicular to a Compare properties of two Negative Correlation given line functions each represented in a Line of Fit - Use scatter plots and different way (algebraically, Prediction Equation prediction equations graphically, numerically in tables, Regression Line - Model data using lines of or by verbal descriptions). For Correlation Coefficient regression example, given a graph of one quadratic function and an Big Ideas: algebraic expression for another, - Identify the mathematical say which has the larger domains and ranges of Maximum functions and determine reasonable domain and range CCSS.Math.Content.F-IF.6 - values for continuous and ​ Calculate and interpret the discrete situations average rate of change of a - Identify and sketch graphs of function (presented symbolically linear functions or as a table) over a specified - Collect and organize data, interval. Estimate the rate of make and interpret scatter change from a graph. plots, fit the graph of a function to the data, interpret the CCSS.Math.Content.ASSE.1b - results and proceed to model, ​ Interpret complicated expressions predict and make decisions by viewing one or more of their and critical judgements parts as a single entity. For example, interpret P(1+r)n as the product of P and a factor not depending on P. CCSS.Math.Content.A-CED.2 - ​ Create equations in two or more variables to represent relationships between quantities; graph equations on coordinate axes with labels and scales. Unit Four: Quadratics and Complex Numbers Timeline: 9 weeks CCSS.Math.Content.ASSE.1a - Concepts: Driving Questions: Summative: ​ Interpret parts of an expression, Quadratic function - Why do we use different - Throwing a ball Project such as terms, factors, and Quadratic methods to solve math - Quiz coefficients. Linear problems? Constant Terms Formative: CCSS.Math.Content.F-IF.9. - Parabola Learning Targets: - Workshop Practice Compare properties of two Axis of Symmetry - Solve quadratic equations by - Classwork/Homework functions each represented in a Vertex using the Quadratic Formula Assignments different way (algebraically, Maximum Value - Use the discriminant to - Warm-Ups graphically, numerically in tables, Minimum Value determine the number and or by verbal descriptions). For Quadratic Equations type of roots of a quadratic example, given a graph of one Standard Form equation quadratic function and an Root - Use a graphing calculator to algebraic expression for another, Zero investigate changes to say which has the larger Factored Form parabolas Maximum Foil - Write a quadratic function in Imaginary unit the form y = a(x − h) 2 + k CCSS.Math.Content.A-CED.2 - Pure imaginary unit - Transform graphs of quadratic ​ Create equations in two or more Complex Number functions of the form variables to represent Complex Conjugates y = a(x − h)2 + k relationships between quantities; - Investigate the rate of change graph equations on coordinate of a quadratic function by axes with labels and scales. Big Ideas: examining first- and - Determine reasonable domain second-order differences CCSS.Math.Content.F-IF.4 - For and range values of quadratic ​ a function that models a functions relationship between two - Analyze situations involving quantities, interpret key features quadratic functions and of graphs and tables in terms of formulate quadratic equations the quantities, and sketch graphs and inequalities to solve showing key features given a problems verbal description of the - Solve quadratic equations and relationship. inequalities using graphs, tables, and algebraic methods, including the Quadratic Formula - Use complex numbers to describe the solutions of quadratic equations - Determine a quadratic function from its zeros
Recommended publications
  • Arxiv:Math/0701554V2 [Math.HO] 22 May 2007 Pythagorean Triples and a New Pythagorean Theorem
    Pythagorean Triples and A New Pythagorean Theorem H. Lee Price and Frank Bernhart January 1, 2007 Abstract Given a right triangle and two inscribed squares, we show that the reciprocals of the hypotenuse and the sides of the squares satisfy an interesting Pythagorean equality. This gives new ways to obtain rational (integer) right triangles from a given one. 1. Harmonic and Symphonic Squares Consider an arbitrary triangle with altitude α corresponding to base β (see Figure 1a). Assuming that the base angles are acute, suppose that a square of side η is inscribed as shown in Figure 1b. arXiv:math/0701554v2 [math.HO] 22 May 2007 Figure 1: Triangle and inscribed square Then α,β,η form a harmonic sum, i.e. satisfy (1). The equivalent formula αβ η = α+β is also convenient, and is found in some geometry books. 1 1 1 + = (1) α β η 1 Figure 2: Three congruent harmonic squares Equation (1) remains valid if a base angle is a right angle, or is obtuse, save that in the last case the triangle base must be extended, and the square is not strictly inscribed ( Figures 2a, 2c ). Starting with the right angle case (Figure 2a) it is easy to see the inscribed square uniquely exists (bisect the right angle), and from similar triangles we have proportion (β η) : β = η : α − which leads to (1). The horizontal dashed lines are parallel, hence the three triangles of Figure 2 have the same base and altitude; and the three squares are congruent and unique. Clearly (1) applies to all cases.
    [Show full text]
  • An Exploration of the Relationship Between Mathematics and Music
    An Exploration of the Relationship between Mathematics and Music Shah, Saloni 2010 MIMS EPrint: 2010.103 Manchester Institute for Mathematical Sciences School of Mathematics The University of Manchester Reports available from: http://eprints.maths.manchester.ac.uk/ And by contacting: The MIMS Secretary School of Mathematics The University of Manchester Manchester, M13 9PL, UK ISSN 1749-9097 An Exploration of ! Relation"ip Between Ma#ematics and Music MATH30000, 3rd Year Project Saloni Shah, ID 7177223 University of Manchester May 2010 Project Supervisor: Professor Roger Plymen ! 1 TABLE OF CONTENTS Preface! 3 1.0 Music and Mathematics: An Introduction to their Relationship! 6 2.0 Historical Connections Between Mathematics and Music! 9 2.1 Music Theorists and Mathematicians: Are they one in the same?! 9 2.2 Why are mathematicians so fascinated by music theory?! 15 3.0 The Mathematics of Music! 19 3.1 Pythagoras and the Theory of Music Intervals! 19 3.2 The Move Away From Pythagorean Scales! 29 3.3 Rameau Adds to the Discovery of Pythagoras! 32 3.4 Music and Fibonacci! 36 3.5 Circle of Fifths! 42 4.0 Messiaen: The Mathematics of his Musical Language! 45 4.1 Modes of Limited Transposition! 51 4.2 Non-retrogradable Rhythms! 58 5.0 Religious Symbolism and Mathematics in Music! 64 5.1 Numbers are God"s Tools! 65 5.2 Religious Symbolism and Numbers in Bach"s Music! 67 5.3 Messiaen"s Use of Mathematical Ideas to Convey Religious Ones! 73 6.0 Musical Mathematics: The Artistic Aspect of Mathematics! 76 6.1 Mathematics as Art! 78 6.2 Mathematical Periods! 81 6.3 Mathematics Periods vs.
    [Show full text]
  • 18.703 Modern Algebra, Permutation Groups
    5. Permutation groups Definition 5.1. Let S be a set. A permutation of S is simply a bijection f : S −! S. Lemma 5.2. Let S be a set. (1) Let f and g be two permutations of S. Then the composition of f and g is a permutation of S. (2) Let f be a permutation of S. Then the inverse of f is a permu­ tation of S. Proof. Well-known. D Lemma 5.3. Let S be a set. The set of all permutations, under the operation of composition of permutations, forms a group A(S). Proof. (5.2) implies that the set of permutations is closed under com­ position of functions. We check the three axioms for a group. We already proved that composition of functions is associative. Let i: S −! S be the identity function from S to S. Let f be a permutation of S. Clearly f ◦ i = i ◦ f = f. Thus i acts as an identity. Let f be a permutation of S. Then the inverse g of f is a permutation of S by (5.2) and f ◦ g = g ◦ f = i, by definition. Thus inverses exist and G is a group. D Lemma 5.4. Let S be a finite set with n elements. Then A(S) has n! elements. Proof. Well-known. D Definition 5.5. The group Sn is the set of permutations of the first n natural numbers. We want a convenient way to represent an element of Sn. The first way, is to write an element σ of Sn as a matrix.
    [Show full text]
  • The Theorem of Pythagoras
    The Most Famous Theorem The Theorem of Pythagoras feature Understanding History – Who, When and Where Does mathematics have a history? In this article the author studies the tangled and multi-layered past of a famous result through the lens of modern thinking, look- ing at contributions from schools of learning across the world, and connecting the mathematics recorded in archaeological finds with that taught in the classroom. Shashidhar Jagadeeshan magine, in our modern era, a very important theorem being Iattributed to a cult figure, a new age guru, who has collected a band of followers sworn to secrecy. The worldview of this cult includes number mysticism, vegetarianism and the transmigration of souls! One of the main preoccupations of the group is mathematics: however, all new discoveries are ascribed to the guru, and these new results are not to be shared with anyone outside the group. Moreover, they celebrate the discovery of a new result by sacrificing a hundred oxen! I wonder what would be the current scientific community’s reaction to such events. This is the legacy associated with the most ‘famous’ theorem of all times, the Pythagoras Theorem. In this article, we will go into the history of the theorem, explain difficulties historians have with dating and authorship and also speculate as to what might have led to the general statement and proof of the theorem. Vol. 1, No. 1, June 2012 | At Right Angles 5 Making sense of the history Why Pythagoras? Greek scholars seem to be in Often in the history of ideas, especially when there agreement that the first person to clearly state PT has been a discovery which has had a significant in all its generality, and attempt to establish its influence on mankind, there is this struggle to find truth by the use of rigorous logic (what we now call mathematical proof), was perhaps Pythagoras out who discovered it first.
    [Show full text]
  • Permutation Group and Determinants (Dated: September 16, 2021)
    Permutation group and determinants (Dated: September 16, 2021) 1 I. SYMMETRIES OF MANY-PARTICLE FUNCTIONS Since electrons are fermions, the electronic wave functions have to be antisymmetric. This chapter will show how to achieve this goal. The notion of antisymmetry is related to permutations of electrons’ coordinates. Therefore we will start with the discussion of the permutation group and then introduce the permutation-group-based definition of determinant, the zeroth-order approximation to the wave function in theory of many fermions. This definition, in contrast to that based on the Laplace expansion, relates clearly to properties of fermionic wave functions. The determinant gives an N-particle wave function built from a set of N one-particle waves functions and is called Slater’s determinant. II. PERMUTATION (SYMMETRIC) GROUP Definition of permutation group: The permutation group, known also under the name of symmetric group, is the group of all operations on a set of N distinct objects that order the objects in all possible ways. The group is denoted as SN (we will show that this is a group below). We will call these operations permutations and denote them by symbols σi. For a set consisting of numbers 1, 2, :::, N, the permutation σi orders these numbers in such a way that k is at jth position. Often a better way of looking at permutations is to say that permutations are all mappings of the set 1, 2, :::, N onto itself: σi(k) = j, where j has to go over all elements. Number of permutations: The number of permutations is N! Indeed, we can first place each object at positions 1, so there are N possible placements.
    [Show full text]
  • HISTORY of MATHEMATICS 1 Pythagorean Triples
    HISTORY OF MATHEMATICS Summer 2010 Pythagoras and Fermat 1 Pythagorean Triples A Pythagorean triple is a triple of positive integers (a; b; c) such that a2 +b2 = c2. The simplest such triple is (3; 4; 5). Here are some facts about these triples. Since this is a math course, proofs are provided. I'll abbreviate Pythagorean triple to pt. 1. If (a; b; c) is a pt, then so is (ma; mb; mc) for any positive integer m (mul- tiples of pt's are pt's). In fact, (ma)2 + (mb)2 = m2a2 + m2b2 = m2(a2 + b2) = m2c2 = (mc)2: As an example, from the triple (3; 4; 5) we get the triples (6; 8; 10), (9; 12; 15), (12; 16; 20), etc. 2. If (a; b; c) is a pt and if the positive integer d divides a; b, and c, then (a=d; b=d; c=d) is a pt. In fact, ( ) ( ) ( ) a 2 b 2 a2 b2 a2 + b2 c62 c 2 + = + = = = : d d d2 d2 d2 d2 d Because of these two first properties, the basic pt's are those in which a; b; c do not have a common divisor other than 1. We make the following definition: A pt is said to be primitive, or to be a primitive Pythagorean triple if the greatest common divisor of a; b; c is one. Every Pythagorean triple is either primitive or a multiple of a primitive one. Let's continue with the properties 4. If (a; b; c) is a ppt, then c is odd and a; b have opposite parity; that is, one of a; b is odd, the other one even.
    [Show full text]
  • Pythagorean Triples MAS 100 Concepts of Mathematics Sample Paper Jane D
    Pythagorean Triples MAS 100 Concepts of Mathematics Sample Paper Jane D. Student September 2013 Everyone is familiar with the Pythagorean Theorem, which states that if a and b are the lengths of the legs of a right triangle and c is the length of the hypotenuse, then a2 +b2 = c2. Also familiar is the “3-4-5” right triangle. It is an example of three whole numbers that satisfy the equation in the theorem. Other such examples, from less familiar to downright obscure, are right triangles with side lengths 5-12-13, 35-12-37, and 45-28-53. Why are these interesting? Well, if you try to look for right triangles with whole number side lengths by trial and error, you will mostly be frustrated, since most of the time two whole number side lengths go with an irrational third side, like 1-1-√2. Is there a pattern to the whole number triples? If so, what is it? Problem A. Describe all possible triples (called Pythagorean triples) of whole numbers (a,b,c) which can occur as the lengths of the three sides of a right triangle. In other words, find all positive whole num- ber solutions to the equation a2 + b2 = c2. A complete solution was known to the Greeks by about 500 BCE ([3], p.37). Weisstein gives a thorough survey of solutions to this and related problems on his MathWorld website [4]. In this paper we describe a solution which uses a beautiful map called stereographic projection. Similar presentations can be found in [1] and [2].
    [Show full text]
  • The Mathematics Major's Handbook
    The Mathematics Major’s Handbook (updated Spring 2016) Mathematics Faculty and Their Areas of Expertise Jennifer Bowen Abstract Algebra, Nonassociative Rings and Algebras, Jordan Algebras James Hartman Linear Algebra, Magic Matrices, Involutions, (on leave) Statistics, Operator Theory Robert Kelvey Combinatorial and Geometric Group Theory Matthew Moynihan Abstract Algebra, Combinatorics, Permutation Enumeration R. Drew Pasteur Differential Equations, Mathematics in Biology/Medicine, Sports Data Analysis Pamela Pierce Real Analysis, Functions of Generalized Bounded Variation, Convergence of Fourier Series, Undergraduate Mathematics Education, Preparation of Pre-service Teachers John Ramsay Topology, Algebraic Topology, Operations Research OndˇrejZindulka Real Analysis, Fractal geometry, Geometric Measure Theory, Set Theory 1 2 Contents 1 Mission Statement and Learning Goals 5 1.1 Mathematics Department Mission Statement . 5 1.2 Learning Goals for the Mathematics Major . 5 2 Curriculum 8 3 Requirements for the Major 9 3.1 Recommended Timeline for the Mathematics Major . 10 3.2 Requirements for the Double Major . 10 3.3 Requirements for Teaching Licensure in Mathematics . 11 3.4 Requirements for the Minor . 11 4 Off-Campus Study in Mathematics 12 5 Senior Independent Study 13 5.1 Mathematics I.S. Student/Advisor Guidelines . 13 5.2 Project Topics . 13 5.3 Project Submissions . 14 5.3.1 Project Proposal . 14 5.3.2 Project Research . 14 5.3.3 Annotated Bibliography . 14 5.3.4 Thesis Outline . 15 5.3.5 Completed Chapters . 15 5.3.6 Digitial I.S. Document . 15 5.3.7 Poster . 15 5.3.8 Document Submission and oral presentation schedule . 15 6 Independent Study Assessment Guide 21 7 Further Learning Opportunities 23 7.1 At Wooster .
    [Show full text]
  • Universal Invariant and Equivariant Graph Neural Networks
    Universal Invariant and Equivariant Graph Neural Networks Nicolas Keriven Gabriel Peyré École Normale Supérieure CNRS and École Normale Supérieure Paris, France Paris, France [email protected] [email protected] Abstract Graph Neural Networks (GNN) come in many flavors, but should always be either invariant (permutation of the nodes of the input graph does not affect the output) or equivariant (permutation of the input permutes the output). In this paper, we consider a specific class of invariant and equivariant networks, for which we prove new universality theorems. More precisely, we consider networks with a single hidden layer, obtained by summing channels formed by applying an equivariant linear operator, a pointwise non-linearity, and either an invariant or equivariant linear output layer. Recently, Maron et al. (2019b) showed that by allowing higher- order tensorization inside the network, universal invariant GNNs can be obtained. As a first contribution, we propose an alternative proof of this result, which relies on the Stone-Weierstrass theorem for algebra of real-valued functions. Our main contribution is then an extension of this result to the equivariant case, which appears in many practical applications but has been less studied from a theoretical point of view. The proof relies on a new generalized Stone-Weierstrass theorem for algebra of equivariant functions, which is of independent interest. Additionally, unlike many previous works that consider a fixed number of nodes, our results show that a GNN defined by a single set of parameters can approximate uniformly well a function defined on graphs of varying size. 1 Introduction Designing Neural Networks (NN) to exhibit some invariance or equivariance to group operations is a central problem in machine learning (Shawe-Taylor, 1993).
    [Show full text]
  • Lecture 9: Permutation Groups
    Lecture 9: Permutation Groups Prof. Dr. Ali Bülent EKIN· Doç. Dr. Elif TAN Ankara University Ali Bülent Ekin, Elif Tan (Ankara University) Permutation Groups 1 / 14 Permutation Groups Definition A permutation of a nonempty set A is a function s : A A that is one-to-one and onto. In other words, a pemutation of a set! is a rearrangement of the elements of the set. Theorem Let A be a nonempty set and let SA be the collection of all permutations of A. Then (SA, ) is a group, where is the function composition operation. The identity element of (SA, ) is the identity permutation i : A A, i (a) = a. ! 1 The inverse element of s is the permutation s such that 1 1 ss (a) = s s (a) = i (a) . Ali Bülent Ekin, Elif Tan (Ankara University) Permutation Groups 2 / 14 Permutation Groups Definition The group (SA, ) is called a permutation group on A. We will focus on permutation groups on finite sets. Definition Let In = 1, 2, ... , n , n 1 and let Sn be the set of all permutations on f g ≥ In.The group (Sn, ) is called the symmetric group on In. Let s be a permutation on In. It is convenient to use the following two-row notation: 1 2 n s = ··· s (1) s (2) s (n) ··· Ali Bülent Ekin, Elif Tan (Ankara University) Permutation Groups 3 / 14 Symmetric Groups 1 2 3 4 1 2 3 4 Example: Let f = and g = . Then 1 3 4 2 4 3 2 1 1 2 3 4 1 2 3 4 1 2 3 4 f g = = 1 3 4 2 4 3 2 1 2 4 3 1 1 2 3 4 1 2 3 4 1 2 3 4 g f = = 4 3 2 1 1 3 4 2 4 2 1 3 which shows that f g = g f .
    [Show full text]
  • Diagrams of Affine Permutations and Their Labellings Taedong
    Diagrams of Affine Permutations and Their Labellings by Taedong Yun Submitted to the Department of Mathematics in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY June 2013 c Taedong Yun, MMXIII. All rights reserved. The author hereby grants to MIT permission to reproduce and to distribute publicly paper and electronic copies of this thesis document in whole or in part in any medium now known or hereafter created. Author.............................................................. Department of Mathematics April 29, 2013 Certified by. Richard P. Stanley Professor of Applied Mathematics Thesis Supervisor Accepted by . Paul Seidel Chairman, Department Committee on Graduate Theses 2 Diagrams of Affine Permutations and Their Labellings by Taedong Yun Submitted to the Department of Mathematics on April 29, 2013, in partial fulfillment of the requirements for the degree of Doctor of Philosophy Abstract We study affine permutation diagrams and their labellings with positive integers. Bal- anced labellings of a Rothe diagram of a finite permutation were defined by Fomin- Greene-Reiner-Shimozono, and we extend this notion to affine permutations. The balanced labellings give a natural encoding of the reduced decompositions of affine permutations. We show that the sum of weight monomials of the column-strict bal- anced labellings is the affine Stanley symmetric function which plays an important role in the geometry of the affine Grassmannian. Furthermore, we define set-valued balanced labellings in which the labels are sets of positive integers, and we investi- gate the relations between set-valued balanced labellings and nilHecke words in the nilHecke algebra. A signed generating function of column-strict set-valued balanced labellings is shown to coincide with the affine stable Grothendieck polynomial which is related to the K-theory of the affine Grassmannian.
    [Show full text]
  • Trees of Primitive Pythagorean Triples
    http://user42.tuxfamily.org/triples/index.html Trees of Primitive Pythagorean Triples Kevin Ryde Draft 8, May 2020 Abstract All and only primitive Pythagorean triples are generated by three trees of Firstov, among which are the UAD tree of Berggren et al. and the Fibonacci boxes FB tree of Price and Firstov. Alternative proofs are oered here for the conditions on primitive Pythagorean triple preserving matrices and that there are only three trees with a xed set of matrices and single root. Some coordinate and area results are obtained for the UAD tree. Fur- ther trees with varying children are possible, such as ltering the Calkin- Wilf tree of rationals. Contents 1 Pythagorean Triples .......................... 2 1.1 Geometry .............................. 2 1.2 Primitive Pythagorean Triples .................... 3 2 UAD Tree ............................... 4 2.1 UAD Tree Row Totals ........................ 7 2.2 UAD Tree Iteration ......................... 9 2.3 UAD Tree Low to High ....................... 11 3 UArD Tree ............................... 12 3.1 UArD Tree Low to High ....................... 16 3.2 UArD Tree Row Area ........................ 17 3.3 UArD as Filtered Stern-Brocot ................... 19 4 FB Tree ................................ 20 5 UMT Tree ............................... 22 6 Triple Preserving Matrices ....................... 26 7 No Other Trees ............................ 30 8 Calkin-Wilf Tree Filtered ....................... 36 9 Parameter Variations ......................... 37 9.1 Parameter Dierence ........................ 37 9.2 Parameters Sum and Dierence ................... 38 References ................................. 40 Index ................................... 42 Copyright 2013, 2014, 2015, 2016, 2017, 2018, 2019 Kevin Ryde. Permission is granted for anyone to make a copy for the purpose of reading it. Permission is granted for anyone to make a full complete verbatim copy, nothing added, nothing removed, nothing overlaid, for any purpose.
    [Show full text]