Cayley Graphs. Ryan Jensen. March 26, University of Tennessee. Cayley Graphs. Ryan Jensen. Groups. Free Groups. Graphs.
|
|
- Spencer Park
- 6 years ago
- Views:
Transcription
1 Cayley Forming Free Cayley Cayley University of Tennessee March 26, 2014
2 Group Cayley Forming Free Cayley Definition A group is a nonempty set G with a binary operation which satisfies the following: (i) closure: if a, b G, then a b G. (ii) associative: a (b c) = (a b) c for all a, b, c G. (iii) identity: there is an identity element e G so that a e = e a = a for all a G. (iv) inverse: for each a G, there is an inverse element a 1 G so that a 1 a = a a 1 = e. A group is abelian (or commutative) if a b = b a for all a, b G. We usually write ab in place of a b if the operation is known. When the group is abelian, we write a + b.
3 of Cayley Forming Free Cayley Example: Z The integers Z = {..., 2, 1, 0, 1, 2,...} form an abelian group under the addition operation. Example: Z 2 Define Z/2Z = Z 2 = { 0, 1}, where 0 = {z Z z is even}, and 1 = {z Z z is odd}. Then Z/2Z is an abelian group. Example: Z n Let n Z, and define Z/nZ = Z n = { 0, 1,... n 1}, where ī = {z Z remainder of z n = i} are known as the integers modulo n. Then Z/nZ is an abelian group.
4 A closer look at Z 5 Cayley Forming Free Cayley A multiplication (addition) table is called a Cayley Table. Let s look at the Cayley table for the group Z 5 = {0, 1, 2, 3, 4} Notice the table is symmetric about the diagonal, meaning the group is abelian. Also 1 generates the group, meaning that if we add 1 to itself enough times, we get the whole group.
5 Other of Cayley Forming Free Cayley There are many examples of groups, here are a few more: of GL(n, R), the general linear group over the real numbers, is the group of all n n invertible matrices with entries in R. SL(n, R), the special linear group over the real numbers, is the group of all n n invertible matrices with entries in R whose determinant is 1. GL(2, Z 13 ) is the group of 2 2 invertible matrices with entries from Z 13 (as before Z 13 is a group; it is actually a field since 13 is prime, but this won t actually be needed in this presentation).
6 Other of Cayley Forming Free Cayley of S n, the symmetric group on n elements, is the group of bijections between an n element set and itself. D n, the dihedral group of order 2n, is the group of symmetries of a regular n-gon. Many others.
7 Group Cayley Forming Free Cayley Definition Let H and G be groups. A function f : G H so that f (ab) = f (a)f (b) for all a, b G is a homomorphism. If f is bijective, then f is an isomorphism. If G = H, then f is an automorphism. If there is an isomorphism between G and G, then G and H are isomorphic, written G = H. Group isomorphisms are nice since they mean two groups are the same except for the labeling of their elements.
8 Subgroups Cayley Forming Free Cayley Definition A subset H of a group G is a subgroup if is itself a group under the operation of G; that H is a subgroup of G is denoted H G. Definition If Y is a subset of a group G, then the subset generated by Y is the collection of all (finite) products of elements of Y. This subgroup is denoted by Y. If Y is a finite set with elements y 1, y 2,... y n, then the notation y 1, y 2,... y n is used. A group which is generated by a single element is called cyclic.
9 of Subgroups Cayley Forming Free Cayley Example: Trivial Subgroups For any group G, the group consisting of only the identity is a subgroup of G, and G is a subgroup of itself. Example: Even Odd Integers A somewhat less trivial example is that the even integers are a subgroup of Z; however, the odd integers are not as there is no identity element. Example: nz For any integer n Z, nz = {nz z Z} is a subgroup of Z.
10 Cartesian Product Cayley Forming Free Cayley Definition Let A and B be sets. The Cartesian product of A and B is the set A B = {(a, b) a A, b B} Example Let A = {1, 2} and B = {a, b, c} then A B = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)}
11 Direct Product Cayley Forming Free Cayley Definition Given two groups G and H, their Cartesian product G H, (denoted G H if G and H are abelian) is a group known as the direct product (direct sum if G and H are abelian) of G and H. The group operation on G H is done coordinate-wise. Example: Z 2 Z 3 There is a group of order 6 found by taking the direct sum of Z 2 and Z 3, G = Z 2 Z 3.
12 Quotient Cayley Forming Free Cayley Without going into too many technicalities about cosets, normal subgroups etc., quotient groups can be defined. Definition Let G be a group and H a normal subgroup of G. Then the quotient G/H is called the quotient group of G by H, or simply G mod H. Example: Z/nZ Z is a group, and nz is a normal subgroup of Z. So the quotient Z/nZ is a group. (Remember Z/nZ = Z n.)
13 Free Cayley Forming Free Cayley Definition Let A be a set. The set A = {a 1, a 2,...} together with its formal inverses A 1 = {a 1,...} from an alphabet. 1, a 1 2 The elements of A A 1 are called letters. A word is a concatenation of letters. A reduced word is a word where no letter is adjacent to its inverse. The collection of all finite reduce words on the alphabet A is a free group on A, denote by F (A). The group operation is concatenation of words, followed by reduction if necessary.
14 More Notation Cayley Forming Free Cayley Theorem Let A and B be finite sets, then F (A) is isomorphic to F (B) if and only if A = B. The above Theorem says that only the size of the alphabet is important when constructing a free group. As a result, when the alphabet is finite, i.e. A = n, the free group on A is denoted F n and is called the free group of rank n, or the free group on n generators.
15 of Free Cayley Forming Free Example: Trivial Free Group The free group on an empty generating set (or the free group on 0 generators) is the trivial group consisting of only the empty word (the identity element). F ( ) = F 0 = {e}. Cayley Example: The free group on one generator is isomorphic to the integers. = {..., a 2, a 1, a 0 = e, a = a 1, a 2,...} = Z by the map a i i.
16 of Free Cayley Forming Free Cayley Example: on generators a, b is the collection of all finite words from the letters a, b, a 1, b 1. Example elements are e = aa 1, a 3, b 2, bab 1. An example of group operation: Example: F 3 (a 3 ) (b 2 ) (bab 1 ) = a 3 b 2 bab 1 = a 3 b 1 ab 1 F 3 on generators a, b, c is done in a similar manner.
17 Cayley Forming Free Cayley Definition Let F be a free group. A relator on F is a word defined to be equal to the identity. For example aba 1 b 1 = e is a relator in. The least normal subgroup N is the normal subgroup generated by a set of relators. A new group is formed by taking the quotient of F by N, F /N. Compact notation for this is S R where S is the set of generators and R the set of relators. S R is called a group presentation. For example {a, b} {aba 1 b 1 = e }, usually abbreviated a, b aba 1 b 1.
18 of Cayley Forming Free Cayley Example: Trivial is the trivial group consisting of only the empty word. a is. a, b is. Example: Z 2 The group given by the presentation a a 2 is isomorphic to Z 2. The letter a generates = {..., a 2, a 1, e, a, a 2...}. The relator a 2 = e means replace a 2 with e for all words in. The only elements left are e and a. Hence this group is isomorphic to Z 2.
19 A Little Graph Theory Cayley Forming Free Cayley Definition (From West) The Cartesian product of two graphs G and H, written G H, is the graph with vertex set V (G) V (H) specified by putting (u, v) adjacent to (u, v ) if and only if either 1 u = u and vv E(H), or 2 v = v and uu E(G). Definition (From West) A directed graph or digraph G is a triple consisting of a vertex set V (G), and edge set E(G), and a function assigning each edge an ordered pair of vertices. The first vertex of the ordered pair is the tail of the edge, and the second is the head; together they are the endpoints.
20 Cartesian Product of Cayley 1 a Forming 2 b c Free (2, a) Cayley (1, a) (1, b) (1, c) (2, b) (2, c)
21 Directed Cayley Directed graphs just have directed edges. 1 a Forming 2 b c Free (2, a) Cayley (1, a) (1, b) (1, c) (2, b) (2, c)
22 Cayley Cayley Forming Free Cayley Definition Let Γ be a group with generating set S. The Cayley Graph of Γ with respect to S, denoted = (Γ; S), is the graph with V ( ) = Γ, and an edge between vertices g, h Γ if g 1 h S S 1. Another way to think of the edges is if g Γ and s S S 1, then there is an edge connecting g and gs. This becomes easier to see with some examples.
23 Cayley Graph of Cayley Forming Free Cayley We will construct a Cayley Graph for = Z. Recall that = a = {... a 2, a 1, a 0, a 1, a 2,...}. We want to draw = (, a) = ( a ). The vertices of are the elements of. Take any element a i, since a is a generator, there is an edge between a i and a i a = a i+1. The result is an infinite graph, the real line R. a 2 a 1 a 0 a 1 a 2
24 Another Cayley Graph of Cayley Forming Free The Cayley Graph depends both on the group and on the generating set chosen. Lets look at ( a, a 2 ). a 1 a 1 a 3 a 5 Cayley a 2 a 0 a 2 a 4 a 6
25 Yet Another Cayley Graph of Cayley Forming Free Lets draw ( a 2, a 3 ). a 4 a 3 a 2 a 1 a 0 a 1 a 2 a 3 a 4 Cayley
26 Canonical Cayley Graph of Cayley Forming Free Lets look at ( a, b ). Cayley
27 Canonical Cayley Graph of Cayley Forming Free Cayley
28 of how to draw Cayley Cayley Forming Free Lets draw a a 2. a 4 a 3 a 2 a 1 a 0 a 1 a 2 a 3 a 4 Cayley a 0 a 1
29 of how to draw Cayley Cayley Forming Free Now lets do a a 3. a 4 a 3 a 2 a 1 a 0 a 1 a 2 a 3 a 4 Cayley a 2 a 0 a 1
30 of how to draw Cayley Cayley a a 5, in a different approach. Forming Free Cayley a 0 a 1 a 2 a 3 a 4 a 1 a 2 a 0 a 3 a 4
31 Cayley Forming Free Cayley From these examples, we can see that: a a n = {a 0, a 1,... a n 1 }, and generated by a. Z n = {0, 1,... n 1}, and generated by 1. So Z n = a a n by the map i a i. Z n is known as the cyclic group of order n, and the Cayley graph is the cyclic graph of length n.
32 of how to draw Cayley Cayley Forming Free ( a, b aba 1 b 1 ) aba 1 b 1 = e if and only if ab = ba. Cayley
33 Facts about Cayley Cayley Forming Free Cayley Facts The degree of each vertex is equal to the total number of generators, i.e. S S 1. in a group presentation correspond to cycles in the Cayley Graph. A group is abelian if and only if for each pair of generators a, b, the path aba 1 b 1 is closed. The Cayley Graph of a group depends on the group, and the group presentation. A Cayley Graph exists for each finite group (each finite group has a finite presentation). Subgroups of a group can be found by looking at sub-graphs generated by elements of the group.
34 Cayley Forming Free Cayley A Graph is the same as a Cayley Graph, except we no longer include the inverses of generating elements by default. Definition Let Γ be a group with generating set S. The Graph of Γ with respect to S, denoted C = C (Γ; S), is the graph with V ( ) = Γ, and an edge between vertices g, h Γ if g 1 h S. So C ( a ) is a 2 a 1 a 0 a 1 a 2
35 of Cayley Forming Free C ( a a 5 ). a 2 a 1 Cayley a 0 a 3 a 4
36 of Cayley Forming Free Lets look at the Graph of a, b a 2, abab, b 3, which is a presentation for the group D 3. First notice that a 2 = e means a = a 1, b 3 = e means b 1 = b 2. abab = e iff aba = b 1 iff aba = b 2. From above, b = (aa)b(aa) = a(aba)a = ab 2 a. b 2 ab 2 Cayley b e ab a
37 of Cayley Forming Free We can redraw the graph. a e (2, a) (1, a) Cayley ab 2 b b 2 ab (1, b) (1, c) (2, b) (2, c) Now we can compare it to a graph we have already seen, the Cartesian product of a directed path on two vertices with a directed 3 cycle.
38 Theorems Cayley Forming Free Cayley Theorem Let C ( S R ) be a graph for a finite group. Then Aut ( S R ) = S R, this is not dependent on the presentation of the group. Corollary If C ( S 1 R 1 ) = C ( S 2 R 2 ), then S 1 R 1 = S 2 R 2.
39 Theorems Cayley Forming Free Cayley Theorem Let H and G be finite groups with presentations P H and P G. Then there is a presentation for H G so that Specifically, C (P H ) C (P G ) = C (P H P G ). C ( s 1,..., s m r 1,... r t ) C ( s m+1,..., s n r t+1,... r q ) = C ( s 1,... s n r 1,..., r q, s i s j s 1 i s 1 j ) for all 1 i m j n. All this Theorem is saying is that the product of groups and the product of their respective Cayley color graphs behave in a nice way. We won t worry too much about the presentations.
40 of Cayley Forming Free Using the previous Theorem, we can find the standard Cayley color graph of Z 2 Z 3 (Z 2 = a a 2, and Z 3 = a a 3 ). C (Z 2 ) is a directed cycle of size 2 C (Z 3 ) is a directed cycle of size 3. Hence (standard) C (Z 2 Z 3 ) = C (Z 2 ) C (Z 3 ). (1, 0) Cayley (0, 0) (0, 1) (0, 2) (1, 1) (1, 2)
41 of Cayley Forming Free Cayley The Cayley of S 3 = a, b a 2, b 2, (ab) 3 is shown below. Note that S 3 is usually written S 3 = {(), (12), (13), (23), (123), (132)}, the vertices are labeled this way. (12) () (123) (132) (23) (13)
42 of Cayley Forming Free We can now analyze the groups D 3 and S 3. a e (12) () Cayley ab 2 b b 2 ab (123) (132) (23) (13) Since they Cayley color graphs are isomorphic, the groups D 3 and S 3 are isomorphic, even though they may not have the same presentation.
43 of Cayley Now lets look at the groups D 3 and Z 2 Z 3. Forming Free a e (1, 0) (0, 0) Cayley ab 2 b b 2 ab (0, 1) (0, 2) (1, 1) (1, 2) These groups are not isomorphic, as D 3 is not abelian, and Z 2 Z 3 is.
44 in Math Cayley Forming Free Cayley Theorem A subgroup of a free group is a free group. Proof (Basic Idea) Let F be a free group, and G a subgroup of F. 1 F is free of relators. 2 The Cayley graph (F ) is a tree (no cycles). 3 The Cayley graph (G) is a connected sub-graph of (F ). 4 So (G) is a tree. 5 So the presentation of G is free of relators. 6 Hence G is a free group.
45 in Math Cayley Forming Free Cayley What I use Cayley graphs for: Large Scale Geometry. Take an arbitrary space (topological, geometrical etc.). Take the Cayley graph of a group. Look at both from far away. If they look the same (quasi-isometric), then in some sense the space has the group inside it. Some interesting things about Large Scale Geometry. We are not concerned about small things. So any finite graph is trivial, as it becomes a point. So we only work with infinite graphs. Example: Any Cayley graph of a presentation of Z eventually looks like the real number line. We look at the ends of spaces, i.e. ends of a space quasi-isometric to.
46 in Computer Science Cayley Forming Free Cayley Langston et al. Application was in parallel processing. Problem was to create large graphs of given degree and diameter. Approach was to use Cayley graphs as the underlying group controls the degree, and the diameter is easy (since Cayley graphs are vertex transitive). Several records where broken for the largest graph of given degree and diameter.
47 in Computer Science Cayley Forming Free Cayley Here is an example group/cayley graph from their paper. Example from Langston et al. The group was a subgroup of GL(2, Z 13 ) consisting of all elements with determinant of ±1. The generators where [ ] [ ] order 2, order 52, [ ] order 14. The Cayley graph of this group has degree 5, diameter 7, and has 4368 vertices. A new record.
48 Cayley Forming Free Cayley Brian H. Bowditch, A course on geometric group theory, MSJ Memoirs, vol. 16, Mathematical Society of Japan, Tokyo, MR (2007e:20085) Lowell Campbell, Gunnar E. Carlsson, Michael J. Dinneen, Vance Faber, Michael R. Fellows, Michael A. Langston, James W. Moore, Andrew P. Mullhaupt, and Harlan B. Sexton, Small diameter symmetric networks from linear groups, IEEE Transactions on Computers 41 (1992), no. 2, David S Dummit and Richard M Foote, Abstract algebra, (2004), John Wiley and Sons, Inc. Thomas W Hungerford, Algebra, volume 73 of graduate texts in mathematics, Springer-Verlag, New York, Bernard Knueven, Graph automorphisms, Serge Lang, Algebra revised third edition, Springer-Verlag, James Munkres, Topology (2nd edition), 2 ed., Pearson, Piotr W Nowak and Guoliang Yu, Large scale geometry, Douglas B. West, Introduction to graph theory (2nd edition), 2 ed., Pearson, A.T. White, of groups on surfaces, volume 188: Interactions and models (north-holland mathematics studies), 1 ed., North Holland,
Some Connectivity Concepts in Bipolar Fuzzy Graphs
Annals of Pure and Applied Mathematics Vol. 7, No. 2, 2014, 98-108 ISSN: 2279-087X (P), 2279-0888(online) Published on 30 September 2014 www.researchmathsci.org Annals of Some Connectivity Concepts in
More informationThe planar cubic Cayley graphs
The planar cubic Cayley graphs Technische Universität Graz Berlin, 1.11.10 Cayley graphs α, β, β 2, α 4, (αβ) 2 Cayley graphs α, β, β 2, α 4, (αβ) 2 Let Γ be a group, and S a generating set of Γ. Define
More informationGrade 6 Math Circles Winter February 6/7 Number Theory
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles Winter 2018 - February 6/7 Number Theory Warm-up! What is special about the following
More informationGrade 6 Math Circles Winter February 6/7 Number Theory - Solutions Warm-up! What is special about the following groups of numbers?
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Grade 6 Math Circles Winter 2018 - February 6/7 Number Theory - Solutions Warm-up! What is special about the following groups of numbers? Centre for Education
More informationCOLOR-PERMUTING AUTOMORPHISMS OF CAYLEY GRAPHS
COLOR-PERMUTING AUTOMORPHISMS OF CAYLEY GRAPHS MELANIE ALBERT, JENNA BRATZ, PATRICIA CAHN, TIMOTHY FARGUS, NICHOLAS HABER, ELIZABETH MCMAHON, JAREN SMITH, AND SARAH TEKANSIK Abstract. Given a group G with
More informationWays of counting... Review of Basic Counting Principles. Spring Ways of counting... Spring / 11
Ways of counting... Review of Basic Counting Principles Spring 2013 Ways of counting... Spring 2013 1 / 11 1 Introduction 2 Basic counting principles a first view 3 Counting with functions 4 Using functions
More informationThe Knapsack Problem
Spring 2010 Chris Christensen HNR 304 The Knapsack Problem In 1978, Merkel and Hellman published a public-key encryption system based upon the knapsack problem ("Hiding information and signatures in trapdoor
More informationConnectivity in a Bipolar Fuzzy Graph and its Complement
Annals of Pure and Applied Mathematics Vol. 15, No. 1, 2017, 89-95 ISSN: 2279-087X (P), 2279-0888(online) Published on 11 December 2017 www.researchmathsci.org DOI: http://dx.doi.org/10.22457/apam.v15n1a8
More informationPsy201 Module 3 Study and Assignment Guide. Using Excel to Calculate Descriptive and Inferential Statistics
Psy201 Module 3 Study and Assignment Guide Using Excel to Calculate Descriptive and Inferential Statistics What is Excel? Excel is a spreadsheet program that allows one to enter numerical values or data
More information1 (vi) maths Multiple Choice Questions (MCQs) CLASS: VI SUBJECT: MATHS. Chapter - 1
1 (vi) maths Multiple Choice Questions (MCQs) CLASS: VI SUBJECT: MATHS Chapter - 1 The smallest two digit number is (a) 10 (b) 90 (c) 99 (d) none Greatest three digit number using three distinct digit
More informationLecture 7: Computation Tree Logics
Lecture 7: Computation Tree Loics Model of Computation Computation Tree Loics The Loic CTL Path Formulas and State Formulas CTL and LTL Expressive Power of Loics 1 Model of Computation a b State Transition
More informationPrentice Hall Connected Mathematics 2, 8th Grade Units 2006 Correlated to: Michigan Grade Level Content Expectations (GLCE), Mathematics (Grade 8)
NUMBER AND OPERATIONS Understand real number concepts N.ME.08.01 Understand the meaning of a square root of a number and its connection to the square whose area is the number; understand the meaning of
More informationBayes Linear Statistics. Theory and Methods
Bayes Linear Statistics Theory and Methods Michael Goldstein and David Wooff Durham University, UK BICENTENNI AL BICENTENNIAL Contents r Preface xvii 1 The Bayes linear approach 1 1.1 Combining beliefs
More informationThe GCD of m Linear Forms in n Variables Ben Klein
The GCD of m Linear Forms in n Variables Ben Klein Davidson, North Carolina, USA beklein@davidson.edu Harold Reiter Department of Mathematics, University of North Carolina Charlotte, Charlotte, NC 28223,
More informationMITOCW ocw f99-lec20_300k
MITOCW ocw-18.06-f99-lec20_300k OK, this is lecture twenty. And this is the final lecture on determinants. And it's about the applications. So we worked hard in the last two lectures to get a formula for
More informationJoint Metrizability of Spaces on Families of Subspaces
Joint Metrizability of Spaces on Families of Subspaces Dr. Mohammed Ahmed Alshumrani Department of Mathematics King Abdulaziz University Saudi Arabia 15th Galway Topology Colloquium University of Oxford
More informationECE 2300 Digital Logic & Computer Organization
ECE 23 Digital Logic & Computer Organization Spring 27 Combinational Logic Minimization Lecture 3: Announcements Lab 2 is on CMS Tutorial B: CAD tool installation HW will be released tonight Rescheduled
More informationOn the number of palindromically rich words
On the number of palindromically rich words Amy Glen School of Engineering & IT Murdoch University, Perth, Australia amyglen@gmailcom http://amyglenwordpresscom 59th AustMS Annual Meeting @ Flinders University
More informationGRAPHS, ALGORITHMS, AND OPTIMIZATION
DISCRETE MATHEMATICS AND ITS APPLICATIONS Series Editor KENNETH H. ROSEN GRAPHS, ALGORITHMS, AND OPTIMIZATION WILLIAM KOCAY DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF MANITOBA DONALD L KREHER DEPARTMENT
More informationHoare Logic and Model Checking. LTL and CTL: a perspective. Learning outcomes. Model Checking Lecture 12: Loose ends
Learning outcomes Hoare Logic and Model Checking Model Checking Lecture 12: Loose ends Dominic Mulligan Based on previous slides by Alan Mycroft and Mike Gordon Programming, Logic, and Semantics Group
More informationTopology of prion proteins
Tohoku Knot Seminar(Oct. 15, 2011) Topology of prion proteins A joint work with Kayo Yoshida Akio Kawauchi Osaka City University Preprint is available from http://www.sci.osakacu.ac.jp/~kawauchi/topologyofprionproteins.pdf
More informationSorting cancer karyotypes by elementary operations
Sorting cancer karyotypes by elementary operations Michal Ozery-Flato and Ron Shamir School of Computer Science, Tel-Aviv University, Tel Aviv 69978, Israel {ozery,rshamir}@post.tau.ac.il Abstract. Since
More informationMath MidTerm Exam & Math Final Examination STUDY GUIDE Spring 2011
Math 006 - MidTerm Eam & Math 021 Final Eamination STUDY GUIDE Spring 2011 Name Score TOTAL Final Grade The use of a calculator ma be permitted on this eam. Duration of the Actual test is 0 minutes or
More informationThe Joy of Hets: Heteromorphisms in Category Theory. David Ellerman. UCal-Riverside. January 2016
The Joy of Hets: Heteromorphisms in Category Theory David Ellerman UCal-Riverside January 2016 David Ellerman (UCal-Riverside) The Joy of Hets: January 2016 1 / 41 Heteromorphisms: I In mathematical practice,
More informationBayesian Estimations from the Two-Parameter Bathtub- Shaped Lifetime Distribution Based on Record Values
Bayesian Estimations from the Two-Parameter Bathtub- Shaped Lifetime Distribution Based on Record Values Mahmoud Ali Selim Department of Statistics Commerce Faculty Al-Azhar University, Cairo, Egypt selim.one@gmail.com
More informationRepresentation and Analysis of Medical Decision Problems with Influence. Diagrams
Representation and Analysis of Medical Decision Problems with Influence Diagrams Douglas K. Owens, M.D., M.Sc., VA Palo Alto Health Care System, Palo Alto, California, Section on Medical Informatics, Department
More informationContent Scope & Sequence
Content Scope & Sequence GRADE 2 scottforesman.com (800) 552-2259 Copyright Pearson Education, Inc. 0606443 1 Counting, Coins, and Combinations Counting, Coins, and Combinations (Addition, Subtraction,
More informationUnit 1 Exploring and Understanding Data
Unit 1 Exploring and Understanding Data Area Principle Bar Chart Boxplot Conditional Distribution Dotplot Empirical Rule Five Number Summary Frequency Distribution Frequency Polygon Histogram Interquartile
More informationComputation Tree Logic vs. Linear Temporal Logic. Slides from Robert Bellarmine Krug University of Texas at Austin
Computation Tree Logic vs. Linear Temporal Logic Slides from Robert Bellarmine Krug University of Texas at Austin CTL vs. LTL (2 / 40) Outline 1. Some Definitions And Notation 2. LTL 3. CTL 4. CTL vs.
More informationPrentice Hall Connected Mathematics 2, Grade Correlated to: Michigan Grade Level Content Expectations (Grade 6)
NUMBER AND OPERATIONS Multiply and divide fractions N.MR.06.01 Understand division of fractions as the inverse of multiplication, e.g., if 4/5 2/3 =, then 2/3 = 4/5, so = 4/5 3/2 = 12/10. N.FL.06.02 Given
More informationChapter 7: Descriptive Statistics
Chapter Overview Chapter 7 provides an introduction to basic strategies for describing groups statistically. Statistical concepts around normal distributions are discussed. The statistical procedures of
More informationSelection at one locus with many alleles, fertility selection, and sexual selection
Selection at one locus with many alleles, fertility selection, and sexual selection Introduction It s easy to extend the Hardy-Weinberg principle to multiple alleles at a single locus. In fact, we already
More informationPowers Of Products And Quotients Kuta Answers
Powers Of Products And Quotients Kuta Answers Free PDF ebook Download: Powers Of Products And Quotients Kuta Answers Download or Read Online ebook powers of products and quotients kuta answers in PDF Format
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Math 24 Study Guide for Exam 1 Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Identify the number as prime, composite, or neither. 1) 173 A)
More informationChapter 3 Software Packages to Install How to Set Up Python Eclipse How to Set Up Eclipse... 42
Table of Contents Preface..... 21 About the Authors... 23 Acknowledgments... 24 How This Book is Organized... 24 Who Should Buy This Book?... 24 Where to Find Answers to Review Questions and Exercises...
More informationPalindrome Studies (Part 1)
Palindrome Studies (Part 1) The Palindrome Concept and Its Applications to Prime Numbers Hen ry Ibstedt Glimminge 2036 28060 Broby Sweden Abstract: This article ongmates from a proposal by M. L. Perez
More informationEinführung in Agda. Peter Thiemann. Albert-Ludwigs-Universität Freiburg. University of Freiburg, Germany
Einführung in Agda https://tinyurl.com/bobkonf17-agda Albert-Ludwigs-Universität Freiburg Peter Thiemann University of Freiburg, Germany thiemann@informatik.uni-freiburg.de 23 Feb 2018 Programs that work
More informationCellular automata model of HIV infection on tilings of the plane
Cellular automata model of HIV infection on tilings of the plane Chris Ormerod October 13, 2004 Abstract In this study, we explore the application of R.M.Zorzenon dos Santoses model of the evolution of
More informationCenter of Dilation. Vertical Distance: 6. Horizontal Distance: 4
.1 Constructing Dilations It is useful to be able to perform transformations using the coordinate plane. This allows us to specify the exact coordinates of the pre-image, image, and other important reference
More informationOCW Epidemiology and Biostatistics, 2010 David Tybor, MS, MPH and Kenneth Chui, PhD Tufts University School of Medicine October 27, 2010
OCW Epidemiology and Biostatistics, 2010 David Tybor, MS, MPH and Kenneth Chui, PhD Tufts University School of Medicine October 27, 2010 SAMPLING AND CONFIDENCE INTERVALS Learning objectives for this session:
More informationBIOL 458 BIOMETRY Lab 7 Multi-Factor ANOVA
BIOL 458 BIOMETRY Lab 7 Multi-Factor ANOVA PART 1: Introduction to Factorial ANOVA ingle factor or One - Way Analysis of Variance can be used to test the null hypothesis that k or more treatment or group
More informationDAY 98 UNDERSTANDING REASONABLE DOMAIN
DAY 98 UNDERSTANDING REASONABLE DOMAIN Within any population, there are differences in appearance and behavior due to genetics and environment. In this activity, you investigate some Skeeter populations
More informationMITOCW conditional_probability
MITOCW conditional_probability You've tested positive for a rare and deadly cancer that afflicts 1 out of 1000 people, based on a test that is 99% accurate. What are the chances that you actually have
More informationDecisions and Dependence in Influence Diagrams
JMLR: Workshop and Conference Proceedings vol 52, 462-473, 2016 PGM 2016 Decisions and Dependence in Influence Diagrams Ross D. hachter Department of Management cience and Engineering tanford University
More informationReasoning: The of mathematics Mike Askew
Reasoning: The of mathematics Mike Askew info@mikeaskew.net mikeaskew.net @mikeaskew26 What is Teaching? Creating a common experience to reflect on and so bring about learning. Maths is NOT a spectator
More informationImpact of Clustering on Epidemics in Random Networks
Impact of Clustering on Epidemics in Random Networks Joint work with Marc Lelarge TREC 20 December 2011 Coupechoux - Lelarge (TREC) Epidemics in Random Networks 20 December 2011 1 / 22 Outline 1 Introduction
More informationA Guide to Algorithm Design: Paradigms, Methods, and Complexity Analysis
A Guide to Algorithm Design: Paradigms, Methods, and Complexity Analysis Anne Benoit, Yves Robert, Frédéric Vivien To cite this version: Anne Benoit, Yves Robert, Frédéric Vivien. A Guide to Algorithm
More informationData Mining in Bioinformatics Day 4: Text Mining
Data Mining in Bioinformatics Day 4: Text Mining Karsten Borgwardt February 25 to March 10 Bioinformatics Group MPIs Tübingen Karsten Borgwardt: Data Mining in Bioinformatics, Page 1 What is text mining?
More informationReview: Conditional Probability. Using tests to improve decisions: Cutting scores & base rates
Review: Conditional Probability Using tests to improve decisions: & base rates Conditional probabilities arise when the probability of one thing [A] depends on the probability of something else [B] In
More informationprobability problems, first two days
ph 141 probability problems, first two days from Moore, McCabe and Craig, 8th ed 4.111 Exercise and sleep. Suppose that 40 % of adults get enough sleep, 46 % get enough exercise, and 24 % do both. Find
More information7) Find the sum of the first 699 positive even integers. 7)
Redwood High School. Department of Mathematics Honors Avanced Algebra 206-7 Prep for FE S. REALLY hard worker's name: SHOW YOUR WORK to obtain full credit MOST PROBLEMS DO NOT HAVE SPACE, WORK ON ADDITIONAL
More informationInvestigations in Number, Data, and Space, Grade 1, 2nd Edition 2008 Correlated to: Washington Mathematics Standards for Grade 1
Grade 1 Investigations in Number, Data, and Space, Grade 1, 2nd Edition 2008 1.1. Core Content: Whole number relationships (Numbers, Operations) 1.1.A Count by ones forward and backward from 1 to 120,
More information3 CONCEPTUAL FOUNDATIONS OF STATISTICS
3 CONCEPTUAL FOUNDATIONS OF STATISTICS In this chapter, we examine the conceptual foundations of statistics. The goal is to give you an appreciation and conceptual understanding of some basic statistical
More informationLecture 9: The Agent Form of Bayesian Games
Microeconomics I: Game Theory Lecture 9: The Agent Form of Bayesian Games (see Osborne, 2009, Sect 9.2.2) Dr. Michael Trost Department of Applied Microeconomics December 20, 2013 Dr. Michael Trost Microeconomics
More informationChapter 23. Inference About Means. Copyright 2010 Pearson Education, Inc.
Chapter 23 Inference About Means Copyright 2010 Pearson Education, Inc. Getting Started Now that we know how to create confidence intervals and test hypotheses about proportions, it d be nice to be able
More informationBayesian and Frequentist Approaches
Bayesian and Frequentist Approaches G. Jogesh Babu Penn State University http://sites.stat.psu.edu/ babu http://astrostatistics.psu.edu All models are wrong But some are useful George E. P. Box (son-in-law
More informationAnalysis and Interpretation of Data Part 1
Analysis and Interpretation of Data Part 1 DATA ANALYSIS: PRELIMINARY STEPS 1. Editing Field Edit Completeness Legibility Comprehensibility Consistency Uniformity Central Office Edit 2. Coding Specifying
More informationHow Causal Heterogeneity Can Influence Statistical Significance in Clinical Trials
How Causal Heterogeneity Can Influence Statistical Significance in Clinical Trials Milo Schield, W. M. Keck Statistical Literacy Project. Minneapolis, MN. Abstract: Finding that an association is statistically
More informationIntroduction. Lecture 1. What is Statistics?
Lecture 1 Introduction What is Statistics? Statistics is the science of collecting, organizing and interpreting data. The goal of statistics is to gain information and understanding from data. A statistic
More informationSample Math 71B Final Exam #1. Answer Key
Sample Math 71B Final Exam #1 Answer Key 1. (2 points) Graph the equation. Be sure to plot the points on the graph at. 2. Solve for. 3. Given that, find and simplify. 4. Suppose and a. (1 point) Find.
More informationElementary Algebra Sample Review Questions
Elementary Algebra Sample Review Questions 1) Simplify: (x 8 ) 7 1) ) Multiply and simplify any radicals in your answer. Assume that all variables represent positive real numbers. ( 11 + 5)( 17-5) ) 3)
More informationIntroduction to statistics Dr Alvin Vista, ACER Bangkok, 14-18, Sept. 2015
Analysing and Understanding Learning Assessment for Evidence-based Policy Making Introduction to statistics Dr Alvin Vista, ACER Bangkok, 14-18, Sept. 2015 Australian Council for Educational Research Structure
More informationTechnical Specifications
Technical Specifications In order to provide summary information across a set of exercises, all tests must employ some form of scoring models. The most familiar of these scoring models is the one typically
More informationThe Hidden Topology of a Noisy Point Cloud
The Hidden Topology of a Noisy Point Cloud (Part III) A cri&cal reading of Geometric Inference for Probability Measures by Chazal, Steiner & Merigot, 2011. A. Pedrini, M. Piastra Measures A measure is
More informationA Correlation of. to the. Common Core State Standards for Mathematics Grade 2
A Correlation of 2012 to the Introduction This document demonstrates how in Number, Data, and Space 2012 meets the indicators of the,. Correlation references are to the unit number and are cited at the
More informationEstimating the number of components with defects post-release that showed no defects in testing
SOFTWARE TESTING, VERIFICATION AND RELIABILITY Softw. Test. Verif. Reliab. 2002; 12:93 122 (DOI: 10.1002/stvr.235) Estimating the number of components with defects post-release that showed no defects in
More informationResearch Questions, Variables, and Hypotheses: Part 2. Review. Hypotheses RCS /7/04. What are research questions? What are variables?
Research Questions, Variables, and Hypotheses: Part 2 RCS 6740 6/7/04 1 Review What are research questions? What are variables? Definition Function Measurement Scale 2 Hypotheses OK, now that we know how
More informationCommon Core Standards: The New US Intended Curriculum
Common Core Standards: The New US Intended Curriculum Andy Porter Jennifer McMaken Jun Hwang Rui Yang University of Pennsylvania Presented at the Brown Center on Education Policy at Brookings October 28,
More informationTemporalization In Causal Modeling. Jonathan Livengood & Karen Zwier TaCitS 06/07/2017
Temporalization In Causal Modeling Jonathan Livengood & Karen Zwier TaCitS 06/07/2017 Temporalization In Causal Modeling Jonathan Livengood & Karen Zwier TaCitS 06/07/2017 Introduction Causal influence,
More informationInvestigations in Number, Data, and Space, Grade 4, 2nd Edition 2008 Correlated to: Washington Mathematics Standards for Grade 4
Grade 4 Investigations in Number, Data, and Space, Grade 4, 2nd Edition 2008 4.1. Core Content: Multi-digit multiplication (Numbers, Operations, Algebra) 4.1.A Quickly recall multiplication facts through
More informationand Internet Computing Amin Saberi Stanford University
Epidemics Algorithmic on Social Game Networks Theory and Internet Computing Amin Saberi Stanford University Social Networks as Graphs Nodes: individuals, webpages (blogs), profiles, PC s Edges: friendship,
More informationFrequency Distributions
Frequency Distributions In this section, we look at ways to organize data in order to make it more user friendly. It is difficult to obtain any meaningful information from the data as presented in the
More informationStatistics Mathematics 243
Statistics Mathematics 243 Michael Stob February 2, 2005 These notes are supplementary material for Mathematics 243 and are not intended to stand alone. They should be used in conjunction with the textbook
More informationDescriptive Statistics Lecture
Definitions: Lecture Psychology 280 Orange Coast College 2/1/2006 Statistics have been defined as a collection of methods for planning experiments, obtaining data, and then analyzing, interpreting and
More informationA Brief Introduction to Bayesian Statistics
A Brief Introduction to Statistics David Kaplan Department of Educational Psychology Methods for Social Policy Research and, Washington, DC 2017 1 / 37 The Reverend Thomas Bayes, 1701 1761 2 / 37 Pierre-Simon
More informationGoodness of Pattern and Pattern Uncertainty 1
J'OURNAL OF VERBAL LEARNING AND VERBAL BEHAVIOR 2, 446-452 (1963) Goodness of Pattern and Pattern Uncertainty 1 A visual configuration, or pattern, has qualities over and above those which can be specified
More informationPreliminary Exercises for Factoring Quadratics (Two Numbers)
#3160b GLA Guided Learning Activity Preliminary Exercises for Factoring Quadratics (Two Numbers) This packet contains exercises to accompany GLA 3160. It is intended for student and tutor use as needed.
More informationNODE CONNECTIVITY AND CONDITIONAL DENSITY D. White and F. Harary. Definitions of Cohesive Sets in Social Networks
NODE CONNECTIVITY AND CONDITIONAL DENSITY D. White and F. Harary Definitions of Cohesive Sets in Social Networks The connectivity K (G) kappa of a connected graph G is the minimum number of nodes needed
More informationDOE Wizard Definitive Screening Designs
DOE Wizard Definitive Screening Designs Revised: 10/10/2017 Summary... 1 Designs Containing Only Continuous Factors... 2 Designs Containing Categorical Factors... 11 References... 16 Summary The DOE Wizard
More informationMore Examples and Applications on AVL Tree
CSCI2100 Tutorial 11 Jianwen Zhao Department of Computer Science and Engineering The Chinese University of Hong Kong Adapted from the slides of the previous offerings of the course Recall in lectures we
More informationTHE TRISECTION OF ANY ANGLE
THE TRISECTION OF ANY ANGLE This article has been written during Markos Georgallides : Tel-00357-99 634628 last month of 2010 and is solely for Civil Engineer(NATUA) : Fax-00357-24 653551 my own amusement
More informationWelcome to Precalculus-Statistics!
Welcome to Precalculus-Statistics! Congratulations! You are currently enrolled in Precalculus-Statistics for the Fall of 018. This course will prepare you for the IB Math SL, which you will take in 019-00
More informationCPSC 121 Some Sample Questions for the Final Exam
CPSC 121 Some Sample Questions for the Final Exam [0] 1. Tautologies and Contradictions: Determine whether the following statements are tautologies (definitely true), contradictions (definitely false),
More informationMURDOCH RESEARCH REPOSITORY
MURDOCH RESEARCH REPOSITORY http://researchrepository.murdoch.edu.au/ Bucci, M., De Luca, A., Glen, A. and Zamboni, L. (2008) A new characteristic property of rich words. In: 12th Mons Theoretical Computer
More information8+ ASSESSMENTS WHAT DO THEY INVOLVE?
8+ ASSESSMENTS WHAT DO THEY INVOLVE? In the January before their proposed year of entry, boys applying for 8+ (Year 4) day boy places at WCCS sit four written papers. Potential choristers also sit these
More informationFROM AREA TO NUMBER THEORY: A CASE STUDY
FROM AREA TO NUMBER THEORY: A CASE STUDY Maria Iatridou* Ioannis Papadopoulos** *Hellenic Secondary Education **University of Patras In this paper we examine the way two 10 th graders cope with a tiling
More informationUnit 7 Comparisons and Relationships
Unit 7 Comparisons and Relationships Objectives: To understand the distinction between making a comparison and describing a relationship To select appropriate graphical displays for making comparisons
More informationRemarks on Bayesian Control Charts
Remarks on Bayesian Control Charts Amir Ahmadi-Javid * and Mohsen Ebadi Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran * Corresponding author; email address: ahmadi_javid@aut.ac.ir
More informationUsing Community Structure Networks to Model Heterogeneous Mixing in Epidemics, and a Potential Application to HIV in Washington, D.C.
Bates College SCARAB Honors Theses Capstone Projects Spring 5-2015 Using Community Structure Networks to Model Heterogeneous Mixing in Epidemics, and a Potential Application to HIV in Washington, D.C.
More informationMaking comparisons. Previous sessions looked at how to describe a single group of subjects However, we are often interested in comparing two groups
Making comparisons Previous sessions looked at how to describe a single group of subjects However, we are often interested in comparing two groups Data can be interpreted using the following fundamental
More informationECE 2300 Digital Logic & Computer Organization
ECE 23 Digital Logic & Computer Organization Spring 28 Combinational Logic Minimization Lecture 3: Announcements Lab 2 is on CMS Tutorial B: CAD tool installation HW will be released tonight Rescheduled
More informationTranslate the problem to an equation. Do not solve. 1) Anita drives her car at 63 mph. How long did she drive to cover a distance of 246 miles?
Chapter 1 practice This is an aid to help you review the chapter 1 material. Disclaimer: The actual test is different. SHORT ANSWER. Write the word or phrase that best completes each statement or answers
More informationChapter 1: Introduction to Statistics
Chapter 1: Introduction to Statistics Variables A variable is a characteristic or condition that can change or take on different values. Most research begins with a general question about the relationship
More informationWCCS Summer Math Packets School Year. Dear WCCS Students,
WCCS Summer Math Packets 2016-2017 School Year Dear WCCS Students, Please complete the summer math packet for the math class you will be taking next school year. Unless you register within two weeks of
More informationLecture 12: Normal Probability Distribution or Normal Curve
12_normalcurve.pdf Michael Hallstone, Ph.D. hallston@hawaii.edu Lecture 12: Normal Probability Distribution or Normal Curve The real importance of this lecture is to show you what a normal curve looks
More informationPSY 205 Module 3 Supplement. Comparing Correlation, Ex post facto, and Experimental Approaches to Research
PSY 205 Module 3 Supplement Comparing Correlation, Ex post facto, and Experimental Approaches to Research As you have seen in this module, there are many ways to do research in psychology. Now let s carefully
More informationSupplementary Information
Supplementary Information Modelling the Yeast Interactome Vuk Janjić, Roded Sharan 2 and Nataša Pržulj, Department of Computing, Imperial College London, London, United Kingdom 2 Blavatnik School of Computer
More informationStandard Scores. Richard S. Balkin, Ph.D., LPC-S, NCC
Standard Scores Richard S. Balkin, Ph.D., LPC-S, NCC 1 Normal Distributions While Best and Kahn (2003) indicated that the normal curve does not actually exist, measures of populations tend to demonstrate
More information