Appendix a Historical Notes
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Regular Permutation Groups and Cayley Graphs Cheryl E Praeger University of Western Australia
Regular permutation groups and Cayley graphs Cheryl E Praeger University of Western Australia 1 What are Cayley graphs? Group : G with generating set S = s, t, u, . 1 { } Group elements: ‘words in S’ stu− s etc vertices: group elements Cayley graph: Cay(G, S) edges: multiplication from S 2 What are Cayley graphs? If S inverse closed: s S s 1 S ∈ ⇐⇒ − ∈ Cayley graph Cay(G, S): may use undirected edges 3 Some reasonable questions Where: do they arise in mathematics today? Where: did they originate? What: kinds of groups G give interesting Cayley graphs Cay(G, S)? Which graphs: arise as Cayley graphs? Does it matter: what S we choose? Are: Cayley graphs important and why? And: what about regular permutation groups? Let’s see how I go with answers! 4 In Topology: Embedding maps in surfaces Thanks to Ethan Hein: flickr.com 5 Computer networks; experimental layouts (statistics) Thanks to Ethan Hein: flickr.com and Jason Twamley 6 Random walks on Cayley graphs Applications: from percolation theory to group computation How large n: g ‘approximately random’ in G? Independence? Method: for random selection in groups – underpins randomised algorithms for group computation (Babai, 1991) 7 Fundamental importance for group actions in combinatorics and geometry Iwilldescribe: Regular permutation groups Origins of Cayley graphs Links with group theory Some recent work and open problems on primitive Cayley graphs 8 Permutation groups Permutation : of set Ω, bijection g :Ω Ω Symmetric group of all permutations→ of Ω group Sym (Ω): under composition, for -
Regular Permutation Groups and Cayley Graphs Cheryl E Praeger University of Western Australia
Regular permutation groups and Cayley graphs Cheryl E Praeger University of Western Australia 1 Permutation groups Permutation : of set Ω, bijection g :Ω ! Ω Symmetric group of all permutations of Ω group Sym (Ω): under composition, for example g = (1; 2) followed by h = (2; 3) yields gh = (1; 3; 2) g = (1; 2; 3) has inverse g−1 = (3; 2; 1) = (1; 3; 2) Permutation G ≤ Sym (Ω), that is, subset group on Ω: closed under inverses and products (compositions) Example: G = h(0; 1; 2; 3; 4)i < Sym (Ω) on Ω = f0; 1; 2; 3; 4g 2 Interesting permutation groups occur in: Graph Theory: Automorphism groups (edge-preserving perm's) Geometry: Collineations (line-preserving permutations) Number Theory and Cryptography: Galois groups, elliptic curves Differential equations: Measure symmetry - affects nature of so- lutions Many applications: basic measure of symmetry 3 Regular permutation groups Permutation group: G ≤ Sym (Ω) G transitive: all points of Ω equivalent under elements of G G regular: `smallest possible transitive' that is only the identity element of G fixes a point Example: G = h(0; 1; 2; 3; 4)i on Ω = f0; 1; 2; 3; 4g Alternative view: G = Z5 on Ω = f0; 1; 2; 3; 4g by addition 0 4 1 3 2 4 View of regular permutation groups Take any: group G, set Ω := G Define action: ρg : x ! xg for g 2 G; x 2 Ω(ρg is bijection) Form permutation group: GR = fρgjg 2 Gg ≤ Sym (Ω) ∼ GR = G and GR is regular 5 Visualise regular permutation groups as graphs Given generating set S: G = hSi with s 2 S () s−1 2 S Define graph: vertex set Ω = G, edges fg; sgg for g 2 G; s 2 S Example: G = Z5, S = f1; 4g, obtain Γ = C5, Aut (Γ) = D10. -
View This Volume's Front and Back Matter
Titles in This Series Volume 8 Kare n Hunger Parshall and David £. Rowe The emergenc e o f th e America n mathematica l researc h community , 1876-1900: J . J. Sylvester, Felix Klein, and E. H. Moore 1994 7 Hen k J. M. Bos Lectures in the history of mathematic s 1993 6 Smilk a Zdravkovska and Peter L. Duren, Editors Golden years of Moscow mathematic s 1993 5 Georg e W. Mackey The scop e an d histor y o f commutativ e an d noncommutativ e harmoni c analysis 1992 4 Charle s W. McArthur Operations analysis in the U.S. Army Eighth Air Force in World War II 1990 3 Pete r L. Duren, editor, et al. A century of mathematics in America, part III 1989 2 Pete r L. Duren, editor, et al. A century of mathematics in America, part II 1989 1 Pete r L. Duren, editor, et al. A century of mathematics in America, part I 1988 This page intentionally left blank https://doi.org/10.1090/hmath/008 History of Mathematics Volume 8 The Emergence o f the American Mathematical Research Community, 1876-1900: J . J. Sylvester, Felix Klein, and E. H. Moor e Karen Hunger Parshall David E. Rowe American Mathematical Societ y London Mathematical Societ y 1991 Mathematics Subject Classification. Primary 01A55 , 01A72, 01A73; Secondary 01A60 , 01A74, 01A80. Photographs o n th e cove r ar e (clockwis e fro m right ) th e Gottinge n Mathematisch e Ges - selschafft, Feli x Klein, J. J. Sylvester, and E. H. Moore. -
What Groups Were: a Study of the Development of the Axiomatics of Group Theory
BULL. AUSTRAL. MATH. SOC. 01A55, 01A60, 20-03, 20A05 VOL. 60 (1999) [285-301] WHAT GROUPS WERE: A STUDY OF THE DEVELOPMENT OF THE AXIOMATICS OF GROUP THEORY PETER M. NEUMANN For my father for his ninetieth birthday: 15 October 1999 This paper is devoted to a historical study of axioms for group theory. It begins with the emergence of groups in the work of Galois and Cauchy, treats two lines of development discernible in the latter half of the nineteenth century, and concludes with a note about some twentieth century ideas. One of those nineteenth century lines involved Cayley, Dyck and Burnside; the other involved Kronecker, Weber (very strongly), Holder and Probenius. INTRODUCTION As is well known, my father has long had an interest in axiomatics, especially the axiomatics of group theory (see, for example, [21, 34, 35]). My purpose in this essay is to trace the origins and development of currently familiar axiom systems for groups. A far more general study of the origins of the concept of abstract group has been undertaken by Wussing (see [42, Chapter 3, Section 4]) who, however, treats the axiomatics rather differently. George Abram Miller has also written on the subject but perhaps a little erratically. Statements like It should perhaps be noted in this connection that an abstract goup is a set of distinct elements which obey the associative law when they are com- bined and is closed with respect to the unique solutions of linear equations in the special form ax = b. This special form appears already in the Rhind Mathematical Papyrus. -
What Groups Were: a Study of the Development of the Axiomatics of Group Theory
BULL. AUSTRAL. MATH. SOC. 01A55, 01A60, 20-03, 20A05 VOL. 60 (1999) [285-301] WHAT GROUPS WERE: A STUDY OF THE DEVELOPMENT OF THE AXIOMATICS OF GROUP THEORY PETER M. NEUMANN For my father for his ninetieth birthday: 15 October 1999 This paper is devoted to a historical study of axioms for group theory. It begins with the emergence of groups in the work of Galois and Cauchy, treats two lines of development discernible in the latter half of the nineteenth century, and concludes with a note about some twentieth century ideas. One of those nineteenth century lines involved Cayley, Dyck and Burnside; the other involved Kronecker, Weber (very strongly), Holder and Probenius. INTRODUCTION As is well known, my father has long had an interest in axiomatics, especially the axiomatics of group theory (see, for example, [21, 34, 35]). My purpose in this essay is to trace the origins and development of currently familiar axiom systems for groups. A far more general study of the origins of the concept of abstract group has been undertaken by Wussing (see [42, Chapter 3, Section 4]) who, however, treats the axiomatics rather differently. George Abram Miller has also written on the subject but perhaps a little erratically. Statements like It should perhaps be noted in this connection that an abstract goup is a set of distinct elements which obey the associative law when they are com- bined and is closed with respect to the unique solutions of linear equations in the special form ax = b. This special form appears already in the Rhind Mathematical Papyrus. -
Making Higher Mathematics Accessible: G.A
Making Higher Mathematics Accessible: G.A. Miller’s Project for a Mathematical Dictionary Making Higher Mathematics Accessible: G.A. Miller’s Project for a Mathematical Dictionary Laura E. Turner Department of Mathematics Monmouth University CIRMATH-Americas University of Virginia, 27-30 May 2018 Making Higher Mathematics Accessible: G.A. Miller’s Project for a Mathematical Dictionary American mathematicians have good reason to protest against such a butchery of their subject in a popular work of reference. Mathematical Definitions in the New Standard Dictionary, 1913 George Abram Miller (1863–1951) I have heard the question raised as to where or when our American LaGranges are to appear. A Decade of American Mathematics, 1921 Oliver Dimon Kellogg (1878–1932) [. ] mathematicians are still in the shadow of the Tower of Babel [. ] A History of Mathematical Notations: Volume II, 1929 Florian Cajori (1859–1930) Making Higher Mathematics Accessible: G.A. Miller’s Project for a Mathematical Dictionary Introduction Conference Goals: I To provide a venue in which European CIRMATH members can intensively interact with historians of mathematics from the Americas working on related historical questions. I To provide researchers the opportunity to explore the significant archival and library holdings at both the University of Virginia and the nearby Library of Congress. I To provide opportunities for American and European researchers at earlier stages in their careers to develop significant and enduring research collaborations with established scholars in the history of mathematics. I To trace the impact of journals on the circulation of mathematics within the Americas and between the Americas and Europe from 1850 to 1950. -
Jarník's Notes of the Lecture Course Allgemeine Idealtheorie by B. L
Jarník’s Notes of the Lecture Course Allgemeine Idealtheorie by B. L. van der Waerden (Göttingen 1927/1928) Monographs and Textbooks in Algebra at the Turn of the 20th Century In: Jindřich Bečvář (author); Martina Bečvářová (author): Jarník’s Notes of the Lecture Course Allgemeine Idealtheorie by B. L. van der Waerden (Göttingen 1927/1928). (English). Praha: Matfyzpress, 2020. pp. 61–110. Persistent URL: http://dml.cz/dmlcz/404381 Terms of use: Institute of Mathematics of the Czech Academy of Sciences provides access to digitized documents strictly for personal use. Each copy of any part of this document must contain these Terms of use. This document has been digitized, optimized for electronic delivery and stamped with digital signature within the project DML-CZ: The Czech Digital Mathematics Library http://dml.cz 61 MONOGRAPHS AND TEXTBOOKS IN ALGEBRA at the turn of the 20th century 1 Introduction Algebra as a mathematical discipline was initially concerned with equation solving. It originated in ancient Egypt and Mesopotamia four thousand years ago, and somewhat later also in ancient China and India. At that time, equations in the present sense, i.e., formal expressions based on a certain, perhaps very primitive notation, did not exist yet. The ancient arithmeticians were able to solve word problems leading to equations or their systems by means of meticulously memorized procedures, which can be nowadays aptly designated as algorithms. They have successfully tackled a number of problems, which often correspond to present-day problems of school mathematics, sometimes being much more difficult. Their methods of calculation largely correspond to our procedures used for solving equations or their systems. -
Regular Permutation Groups and Cayley Graphs Cheryl E Praeger University of Western Australia
Regular permutation groups and Cayley graphs Cheryl E Praeger University of Western Australia 1 What are Cayley graphs? Group : G with generating set S = fs; t; u; : : : g Group elements: `words in S' stu−1s etc vertices: group elements Cayley graph: Cay(G; S) edges: multiplication from S 2 What are Cayley graphs? If S inverse closed: s 2 S () s−1 2 S Cayley graph Cay(G; S): may use undirected edges 3 Some reasonable questions Where: do they arise in mathematics today? Where: did they originate? What: kinds of groups G give interesting Cayley graphs Cay(G; S)? Which graphs: arise as Cayley graphs? Does it matter: what S we choose? Are: Cayley graphs important and why? And: what about regular permutation groups? Let's see how I go with answers! 4 In Topology: Embedding maps in surfaces Thanks to Ethan Hein: flickr.com 5 Computer networks; experimental layouts (statistics) Thanks to Ethan Hein: flickr.com and Jason Twamley 6 Random walks on Cayley graphs Applications: from percolation theory to group computation How large n: g `approximately random' in G? Independence? Method: for random selection in groups { underpins randomised algorithms for group computation (Babai, 1991) 7 Fundamental importance for group actions in combinatorics and geometry I will describe: Regular permutation groups Origins of Cayley graphs Links with group theory Some recent work and open problems on primitive Cayley graphs 8 Permutation groups Permutation : of set Ω, bijection g :Ω ! Ω Symmetric group of all permutations of Ω group Sym (Ω): under composition, for -
A Bibliography of Collected Works and Correspondence of Mathematicians Steven W
A Bibliography of Collected Works and Correspondence of Mathematicians Steven W. Rockey Mathematics Librarian Cornell University [email protected] December 14, 2017 This bibliography was developed over many years of work as the Mathemat- ics Librarian at Cornell University. In the early 1970’s I became interested in enhancing our library’s holdings of collected works and endeavored to comprehensively acquire all the collected works of mathematicians that I could identify. To do this I built up a file of all the titles we held and another file for desiderata, many of which were out of print. In 1991 the merged files became a printed bibliography that was distributed for free. The scope of the bibliography includes the collected works and correspon- dence of mathematicians that were published as monographs and made available for sale. It does not include binder’s collections, reprint collec- tions or manuscript collections that were put together by individuals, de- partments or libraries. In the beginning I tried to include all editions, but the distinction between editions, printings, reprints, translations and now e-books was never easy or clear. In this latest version I have supplied the OCLC identification number, which is used by libraries around the world, since OCLC does a better job connecting the user with the various ver- sion than I possibly could. In some cases I have included a title that has an author’s mathematical works but have not included another title that may have their complete works. Conversely, if I believed that a complete works title contained significant mathematics among other subjects, Ihave included it. -
Dissertation Leadership Knowledge Transfer Using Sparsely Connected
Journal of Case Studies in Education Dissertation leadership knowledge transfer using sparsely connected networks with bidirectional edges: case study of Chester Hayden McCall Jr., his dissertation advisors, and his students Leo A. Mallette Pepperdine University Abstract There are many modes of information flow in the sciences: books, journals, conferences, research and development, acquisition of companies, co-workers, students, and professors in schools of higher learning. In the sciences, dissertation students learn from their dissertation advisor (or chairperson or mentor) and the other dissertation committee members and vice-versa; the committee members learn from the student. The students learn technical knowledge and discipline from their advisors. They learn to be researchers so they can be leaders of projects, industry, and academia, but do they learn how to discipline another generation of doctoral students? This paper is focused on the academic networking of dissertation students and their advisor(s); using the author’s dissertation advisor, Chester Hayden McCall Jr., as an example. This paper asks the question: How is specific dissertation leadership knowledge being transferred? And continues with a discussion of network science and suggests four possible answers. Dissertation Leadership Knowledge Transfer, Page 1 Journal of Case Studies in Education Introduction The doctoral degree has been in existence for more than eight centuries (Noble, 1994). The name doctor was interchangeable with professor and teacher, and has conferred the ability to teach upon its recipients since a papal bull of 1292 ( ius ubique docendi), delivered by Pope Nicholas IV (Noble, 1994; Radford, 2001). The doctor of philosophy (Ph.D.) degree was used in Europe since the early 19 th century and was also abbreviated D.Phil. -
GEORGE ABRAM MILLER 1863-1951 George Abram Miller Was Born on July 31, 1863, and Died on February 10, 1951
GEORGE ABRAM MILLER 1863-1951 George Abram Miller was born on July 31, 1863, and died on February 10, 1951. He received the degrees of Bachelor of Arts (1887) and Master of Arts (1890) from Muhlenburg College, and of Doctor of Philosophy (1892) from Cumberland University. He was Professor of Mathematics (1888-1893) at Eureka College; Instructor at the University of Michigan (1893-1895) and Cornell University (1897- 1901); Assistant and Associate Professor at Leland Stanford Uni versity (1901-1906); Associate Professor, Professor, and Professor Emeritus at the University of Illinois (1906-1951). In October, 1891, Professor Miller was elected to membership in the New York Mathematical Society which had had a roster of twenty-three members at the beginning of the year. This Society be came the American Mathematical Society in 1894. Later lists date Miller's membership from 1898; he became a life member in 1900. He was a member of the Council from 1901 to 1904. He was one of the founders of the San Francisco Section and its Secretary until 1906. He was Chairman of the Chicago Section from 1907 to 1909. He was Vice President of the Society in 1908. He was a member of the London Mathematical Socety, the Deutschen Mathematiker Vereinigung, a corresponding member of the Sociedad Matematica Espanola, and an honorary life member of the Indian Mathematical Society. He was one of the organizers of the Mathematical Association of America at the end of 1915, a Vice President in 1916, and President in 1921. He was Secretary of Section A of the American Association for the Advancement of Science in 1899 and again from 1907 to 1912. -
(Oslo), 1862: an Introduction and a Summary
HISTORIA MATHEMATICA 23 (1996), 182±199 ARTICLE NO. 0017 Ludvig Sylow's Lectures on Algebraic Equations and Substitutions, Christiania (Oslo), 1862: An Introduction and a Summary View metadata, citation and similar papers at core.ac.uk BENT BIRKELAND* brought to you by CORE provided by Elsevier - Publisher Connector Institute of Mathematics, University of Oslo, Postboks 1053, Blindern, N-0316 Oslo, Norway In 1862±1863 Ludvig Sylow (1832±1918) gave a course on Galois theory at the University of Oslo. His notes for that course have now been published (in Norwegian). They give a good account of their subject as it was seen at that time, and they show that Sylow in 1862 had posed himself the problem which later was to lead him to the famous ``Sylow theorems'' on the existence of subgroups of a given order in a ®nite group (published 1872). This course was also the young Sophus Lie's ®rst introduction to the theory of groups. The present article gives an introduction to Sylow's notes, and a summary of them in English. 1996 Academic Press, Inc. En 1862±1863 Ludvig Sylow (1832±1918) donna un cours aÁ l'Universite d'Oslo sur la theÂorie de Galois. Son manuscript a eÂte reÂcemment publie (en NorveÂgien). Il donne un bon apercËu du sujet tel qu'il eÂtait vu aÁ l'eÂpoque, et il montre que Sylow s'eÂtait deÂjaÁ pose le probleÁme qui allait le mener aux ceÂleÁbres ``TheÂoreÁmes de Sylow'' sur l'existence de sous-groupes d'un ordre donne dans des groupes ®nis (publieÂs en 1872).