Lecture 12: Feb 16, 2017
|
|
- Camron Barton
- 6 years ago
- Views:
Transcription
1 CS 6170 Computational Topology: Topological Data Analysis Spring 2017 Lecture 12: Feb 16, 2017 Lecturer: Prof Bei Wang University of Utah School of Computing Scribe: Waiming Tai This lecture s notes illustrate the concept of computing homology 121 Review of definitions For any simplicial complex K, we have the following definitions Definition 121 The p-th cycle group Z p (K) is a set of p-th chain C p (K) with empty boundary That is, Z p (K) = {c c = 0, c Z p (K)} Definition 122 The p-th boundary group B p (K) is a set of p-th chain C p (K) that is the boundary of a (p + 1)-th chain That is, B p (K) = {c c = d for some d C p+1 (K)} Definition 123 The p-th homology group H p (K) is the p-th cycle group Z p (K) modulo the p-th boundary group B p That is, H p (K) = Z p (K)/B p (K) From now on, we simplify the notation Z p (K) = Z p, B p (K) = B p and H p (K) = H p when K is apparent Roughly speaking, H p is the group of cycles that don t bound Here is an example Figure 121: The first example Let c = c is a cycle which means c Z 1 However, there is not a d C 2 such that c = d and so c / B 1 Therefore, c is a non-identity element of H
2 Lecture 12: Feb 16, Let c = c Z 1 Also, c = d where d = 123 and so c B 1 That means c is an identity in H 1 Let c = We can express c as ( ) + ( ) = c + c It means that c c in H 1 Here is another example Figure 122: The second example Consider Is this cycle an identity in H 1? The answer is yes We can express it as ( ) + ( ) + ( ) It is easy to see that and are in B 1 but is not Definition 124 A generating set of a group G is a subset of G such that every element in G can be expressed as the combination (under group operation) of finitely many elements of the subset and their inverses Definition 125 Rank of a group G rank(g) is the smallest cardinality of a generating set of G That is, rank(g) = min S G S where minimum is over all generating set of G Definition 126 The p-th Betti number β p is the rank of H p That is, β p = rank(h p )
3 Lecture 12: Feb 16, Figure 123: Generating set example In the above example, rank(h 1 ) = 2 not 3 Consider c 1 = c 2 = c 3 = It is easy to check that the smallest set of H 1 is {c 1, c 2 } or {c 2, c 3 } or {c 1, c 3 } This example also shows that the smallest generating set may not be unique Recall that all p-th chain C p are connected by boundary operator If 123 C 2, then C 2 C1 C0 (123) = C 1 (12) = C 0 More generally, p+1 p C p+1 Cp Cp 1
4 Lecture 12: Feb 16, Figure 124: Illustration of boundary map 122 Reduced homology Consider the augmentation map E : C 0 Z 2 defined by E(u) = 1 for every vertex u C E 0 C1 C0 Z2 = C 1 0 Definition 127 The p-th reduced homology group H p is defined as following H p = ker p \ im p+1 = H p In particular, H 0 = ker E\ im 1 Definition 128 The p-th reduced Betti number β p is the rank of H p That is, β p = rank( H p ) If K is not empty, then { βp = β p, for p 1 β 0 = β 0 1 If K =, then β 1 = Algorithm This is the algorithm for computing β p Input: p-th boundary matrix p for all p where the column represent p-simplices, η p and the row represent (p 1)-simplices, η p 1 Use row and column operation to reduce p to Smith normal form (SNF) N p return n 0 n 1 where n 0 is number of zero column in N p and n 1 is number of non-zero row in N p+1
5 Lecture 12: Feb 16, Recall that a matrix is SNF if all non-diagonal element are zero all non-zero row are above all zero row Indeed, we can prove that n 0 = rank(z p ) and n 1 = rank(b p ) and therefore the output is exactly β p Recall that column and row operation consist of the following Column operation: exchange column k with column l add column k to column l col k col k + col l = col k col l 1 (row k) 1 (col l) 1 Row operation: exchange row k with row l add row l to row k row k + row l row l = 1 (col k) 1 (row l) 1 row k row l Therefore, N p = U p 1 p V p where U p 1 represent the row operation and V p represent the column operation Here is the example The following K is called triangulated 3-ball which consists of all possible combination That is, K = {a, b, c, d, ab, ac, ad, bc, bd, cd, abc, abd, acd, bcd, abcd}
6 Lecture 12: Feb 16, Figure 125: Triangulated 3-ball It is easy to check β 0 = β 0 1 = 0, β 1 = β 1 = 0, β 2 = β 2 = 0 Now, we can compute this by the above algorithm 0 : Adding column 1 to column 2, 3 and 4: N 0 : Therefore, rank(z 0 ) = 3 and rank(b 1 ) = 1 1 : Adding row 1 to row 2: Adding column 1 to column 2 and 3: a b c d a b c d a b c d a b c a b c b c
7 Lecture 12: Feb 16, Adding row 2 to row 3: Adding column 2 to column 3, 4 and 5: Adding row 3 to row 4: N 1 : b c b c b c d b c d Therefore, rank(z 1 ) = 3 and rank(b 0 ) = 3 Also, β 0 = 0 2 : Adding row 1 to row 2 and 4: Adding column 1 to column 2: ab ac ad bc bd ab ac ad bc bd ac ad bc bd
8 Lecture 12: Feb 16, Adding row 2 to row 3, 4, 5 and 6: Adding column 2 to column 3: Exchanging row 3 with row 4: Adding row 3 to row 5 and 6: Adding column 3 to column 4: N 2 : ac bc bd bc bd bc bd bc bd cd bc bd cd bc bd cd Therefore, rank(z 2 ) = 1 and rank(b 1 ) = 3 Also, β 1 = 0
9 Lecture 12: Feb 16, : Adding row 1 to row 2, 3 and 4: N 3 : abcd abc 1 abd 1 acd 1 bcd 1 abcd abc 1 abd 0 acd 0 bcd 0 abcd abc 1 abd 0 acd 0 bcd 0 Therefore, rank(z 3 ) = 0 and rank(b 2 ) = 1 Also, β 2 = 0 Here is another example This example is same as the previous one except that the center is hollow That is, K = {a, b, c, d, ab, ac, ad, bc, bd, cd, abc, abd, acd, bcd} Figure 126: Hollow triangulated 3-ball In this case, 3 doesn t exist Therefore, β 2 = 1 0 = 1
Chapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View
Chapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View As discussed in Chapter 2, we have complete topological information about 2-manifolds. How about higher dimensional manifolds?
More informationCOMPUTING HOMOLOGY: 0 b lk. CS 468 Lecture 7 11/6/2. Afra Zomorodian CS 468 Lecture 7 - Page 1
COMPUTING HOMOLOGY: b 1 0... 0 0 b lk 0 0 CS 468 Lecture 7 11/6/2 Afra Zomorodian CS 468 Lecture 7 - Page 1 TIDBITS Lecture 8 is on Tuesday, November 12 Email me about projects! Projects will be November
More informationWhat if the characteristic equation has complex roots?
MA 360 Lecture 18 - Summary of Recurrence Relations (cont. and Binomial Stuff Thursday, November 13, 01. Objectives: Examples of Recurrence relation solutions, Pascal s triangle. A quadratic equation What
More informationTopological Data Analysis - Spring 2018
Topological Data Analysis - Spring 2018 Simplicial Homology Slightly rearranged, but mostly copy-pasted from Harer s and Edelsbrunner s Computational Topology, Verovsek s class notes. Gunnar Carlsson s
More informationLecture 7: Karnaugh Map, Don t Cares
EE210: Switching Systems Lecture 7: Karnaugh Map, Don t Cares Prof. YingLi Tian Feb. 28, 2019 Department of Electrical Engineering The City College of New York The City University of New York (CUNY) 1
More informationTOPOLOGY OF POINT CLOUD DATA
TOPOLOGY OF POINT CLOUD DATA CS 468 Lecture 8 11/12/2 Afra Zomorodian CS 468 Lecture 8 - Page 1 PROJECTS Writeups: Introduction to Knot Theory (Giovanni De Santi) Mesh Processing with Morse Theory (Niloy
More informationTOPOLOGY OF POINT CLOUD DATA
TOPOLOGY OF POINT CLOUD DATA CS 468 Lecture 8 3/3/4 Afra Zomorodian CS 468 Lecture 8 - Page 1 OVERVIEW Points Complexes Cěch Rips Alpha Filtrations Persistence Afra Zomorodian CS 468 Lecture 8 - Page 2
More informationLecture 6: Manipulation of Algebraic Functions, Boolean Algebra, Karnaugh Maps
EE210: Switching Systems Lecture 6: Manipulation of Algebraic Functions, Boolean Algebra, Karnaugh Maps Prof. YingLi Tian Feb. 21/26, 2019 Department of Electrical Engineering The City College of New York
More informationStrange Combinatorial Connections. Tom Trotter
Strange Combinatorial Connections Tom Trotter Georgia Institute of Technology trotter@math.gatech.edu February 13, 2003 Proper Graph Colorings Definition. A proper r- coloring of a graph G is a map φ from
More informationAdvanced Digital Design with the Verilog HDL, Second Edition Michael D. Ciletti Prentice Hall, Pearson Education, 2011
Problem 2-1 Recall that a minterm is a cube in which every variable appears. A Boolean expression in SOP form is canonical if every cube in the expression has a unique representation in which all of the
More informationSimplicial Homology. Simplicial Homology. Sara Kališnik. January 10, Sara Kališnik January 10, / 34
Sara Kališnik January 10, 2018 Sara Kališnik January 10, 2018 1 / 34 Homology Homology groups provide a mathematical language for the holes in a topological space. Perhaps surprisingly, they capture holes
More informationDesign theory for relational databases
Design theory for relational databases 1. Consider a relation with schema R(A,B,C,D) and FD s AB C, C D and D A. a. What are all the nontrivial FD s that follow from the given FD s? You should restrict
More information2 Review: Modeling Molecules with Spherical Balls
CS273: Algorithms for Structure Handout # 12 and Motion in Biology Stanford University Thursday, 6 May 2003 Lecture #12: 6 May 2004 Topics: Geometric Models of Molecules II Scribe: Itamar Rosenn 1 Introduction
More informationGeometry Problem Solving Drill 08: Congruent Triangles
Geometry Problem Solving Drill 08: Congruent Triangles Question No. 1 of 10 Question 1. The following triangles are congruent. What is the value of x? Question #01 (A) 13.33 (B) 10 (C) 31 (D) 18 You set
More informationFractional Factorial Designs
Fractional Factorial Designs ST 516 Each replicate of a 2 k design requires 2 k runs. E.g. 64 runs for k = 6, or 1024 runs for k = 10. When this is infeasible, we use a fraction of the runs. As a result,
More informationCOM111 Introduction to Computer Engineering (Fall ) NOTES 6 -- page 1 of 12
COM111 Introduction to Computer Engineering (Fall 2006-2007) NOTES 6 -- page 1 of 12 Karnaugh Maps In this lecture, we will discuss Karnaugh maps (K-maps) more formally than last time and discuss a more
More information23. Fractional factorials - introduction
173 3. Fractional factorials - introduction Consider a 5 factorial. Even without replicates, there are 5 = 3 obs ns required to estimate the effects - 5 main effects, 10 two factor interactions, 10 three
More information19. Blocking & confounding
146 19. Blocking & confounding Importance of blocking to control nuisance factors - day of week, batch of raw material, etc. Complete Blocks. This is the easy case. Suppose we run a 2 2 factorial experiment,
More informationConnected Sums of Simplicial Complexes
Connected Sums of Simplicial Complexes Tomoo Matsumura 1 W. Frank Moore 2 1 KAIST 2 Department of Mathematics Wake Forest University October 15, 2011 Let R,S,T be commutative rings, and let V be a T -module.
More informationST3232: Design and Analysis of Experiments
Department of Statistics & Applied Probability 2:00-4:00 pm, Monday, April 8, 2013 Lecture 21: Fractional 2 p factorial designs The general principles A full 2 p factorial experiment might not be efficient
More informationCSC 261/461 Database Systems Lecture 10 (part 2) Spring 2018
CSC 261/461 Database Systems Lecture 10 (part 2) Spring 2018 Announcement Read Chapter 14 and 15 You must self-study these chapters Too huge to cover in Lectures Project 2 Part 1 due tonight Agenda 1.
More informationMath 2030 Assignment 5 Solutions
Math 030 Assignment 5 Solutions Question 1: Which of the following sets of vectors are linearly independent? If the set is linear dependent, find a linear dependence relation for the vectors (a) {(1, 0,
More information2 k, 2 k r and 2 k-p Factorial Designs
2 k, 2 k r and 2 k-p Factorial Designs 1 Types of Experimental Designs! Full Factorial Design: " Uses all possible combinations of all levels of all factors. n=3*2*2=12 Too costly! 2 Types of Experimental
More informationarxiv: v2 [math.ac] 19 Dec 2008
A combinatorial description of monomial algebras arxiv:0810.4836v2 [math.ac] 19 Dec 2008 Ignacio Oeda Universidad de Extremadura Departamento de Matemáticas e-mail: oedamc@unex.es March 22, 2009 Abstract
More informationCSC 261/461 Database Systems Lecture 13. Spring 2018
CSC 261/461 Database Systems Lecture 13 Spring 2018 BCNF Decomposition Algorithm BCNFDecomp(R): Find X s.t.: X + X and X + [all attributes] if (not found) then Return R let Y = X + - X, Z = (X + ) C decompose
More informationSuppose we needed four batches of formaldehyde, and coulddoonly4runsperbatch. Thisisthena2 4 factorial in 2 2 blocks.
58 2. 2 factorials in 2 blocks Suppose we needed four batches of formaldehyde, and coulddoonly4runsperbatch. Thisisthena2 4 factorial in 2 2 blocks. Some more algebra: If two effects are confounded with
More information2.830J / 6.780J / ESD.63J Control of Manufacturing Processes (SMA 6303) Spring 2008
MIT OpenCourseWare http://ocw.mit.edu 2.830J / 6.780J / ESD.63J Control of Processes (SMA 6303) Spring 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationOptimizations and Tradeoffs. Combinational Logic Optimization
Optimizations and Tradeoffs Combinational Logic Optimization Optimization & Tradeoffs Up to this point, we haven t really considered how to optimize our designs. Optimization is the process of transforming
More informationMath 3191 Applied Linear Algebra
Math 191 Applied Linear Algebra Lecture 16: Change of Basis Stephen Billups University of Colorado at Denver Math 191Applied Linear Algebra p.1/0 Rank The rank of A is the dimension of the column space
More informationCSC 261/461 Database Systems Lecture 8. Spring 2017 MW 3:25 pm 4:40 pm January 18 May 3 Dewey 1101
CSC 261/461 Database Systems Lecture 8 Spring 2017 MW 3:25 pm 4:40 pm January 18 May 3 Dewey 1101 Agenda 1. Database Design 2. Normal forms & functional dependencies 3. Finding functional dependencies
More informationCHAPTER 5 KARNAUGH MAPS
CHAPTER 5 1/36 KARNAUGH MAPS This chapter in the book includes: Objectives Study Guide 5.1 Minimum Forms of Switching Functions 5.2 Two- and Three-Variable Karnaugh Maps 5.3 Four-Variable Karnaugh Maps
More informationSchema Refinement & Normalization Theory: Functional Dependencies INFS-614 INFS614, GMU 1
Schema Refinement & Normalization Theory: Functional Dependencies INFS-614 INFS614, GMU 1 Background We started with schema design ER model translation into a relational schema Then we studied relational
More informationThe hypergeometric distribution - theoretical basic for the deviation between replicates in one germination test?
Doubt is the beginning, not the end, of wisdom. ANONYMOUS The hypergeometric distribution - theoretical basic for the deviation between replicates in one germination test? Winfried Jackisch 7 th ISTA Seminar
More informationCS 5014: Research Methods in Computer Science
Computer Science Clifford A. Shaffer Department of Computer Science Virginia Tech Blacksburg, Virginia Fall 2010 Copyright c 2010 by Clifford A. Shaffer Computer Science Fall 2010 1 / 254 Experimental
More informationLectures 6. Lecture 6: Design Theory
Lectures 6 Lecture 6: Design Theory Lecture 6 Announcements Solutions to PS1 are posted online. Grades coming soon! Project part 1 is out. Check your groups and let us know if you have any issues. We have
More informationLecture 5: NAND, NOR and XOR Gates, Simplification of Algebraic Expressions
EE210: Switching Systems Lecture 5: NAND, NOR and XOR Gates, Simplification of Algebraic Expressions Prof. YingLi Tian Feb. 15, 2018 Department of Electrical Engineering The City College of New York The
More informationIE 361 Exam 3 (Form A)
December 15, 005 IE 361 Exam 3 (Form A) Prof. Vardeman This exam consists of 0 multiple choice questions. Write (in pencil) the letter for the single best response for each question in the corresponding
More informationWeek 3: January 22-26, 2018
EE564/CSE554: Error Correcting Codes Spring 2018 Lecturer: Viveck R. Cadambe Week 3: January 22-26, 2018 Scribe: Yu-Tse Lin Disclaimer: These notes have not been subjected to the usual scrutiny reserved
More informationTHE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS TOPOLOGY AND DATA ANALYSIS HANGYU ZHOU SPRING 2017
THE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS TOPOLOGY AND DATA ANALYSIS HANGYU ZHOU SPRING 2017 A thesis submitted in partial fulfillment of the requirements for
More informationCSE 140: Components and Design Techniques for Digital Systems
Lecture 4: Four Input K-Maps CSE 4: Components and Design Techniques for Digital Systems CK Cheng Dept. of Computer Science and Engineering University of California, San Diego Outlines Boolean Algebra
More informationIntroduction to Karnaugh Maps
Introduction to Karnaugh Maps Review So far, you (the students) have been introduced to truth tables, and how to derive a Boolean circuit from them. We will do an example. Consider the truth table for
More informationLecture 4: Four Input K-Maps
Lecture 4: Four Input K-Maps CSE 4: Components and Design Techniques for Digital Systems Fall 24 CK Cheng Dept. of Computer Science and Engineering University of California, San Diego Outlines Boolean
More informationTWO-LEVEL FACTORIAL EXPERIMENTS: REGULAR FRACTIONAL FACTORIALS
STAT 512 2-Level Factorial Experiments: Regular Fractions 1 TWO-LEVEL FACTORIAL EXPERIMENTS: REGULAR FRACTIONAL FACTORIALS Bottom Line: A regular fractional factorial design consists of the treatments
More information12/3/2010 REVIEW ALGEBRA. Exam Su 3:30PM - 6:30PM 2010/12/12 Room C9000
REVIEW Exam Su 3:30PM - 6:30PM 2010/12/12 Room C9000 2 ALGEBRA 1 RELATIONAL ALGEBRA OPERATIONS Basic operations Selection ( ) Selects a subset of rows from relation. Projection ( ) Deletes unwanted columns
More informationUNIT 5 KARNAUGH MAPS Spring 2011
UNIT 5 KRNUGH MPS Spring 2 Karnaugh Maps 2 Contents Minimum forms of switching functions Two- and three-variable Four-variable Determination of minimum expressions using essential prime implicants Five-variable
More informationIMO Training Camp Mock Olympiad #2
IMO Training Camp Mock Olympiad #2 July 3, 2008 1. Given an isosceles triangle ABC with AB = AC. The midpoint of side BC is denoted by M. Let X be a variable point on the shorter arc MA of the circumcircle
More informationVisit: ImperialStudy.com For More Study Materials Class IX Chapter 12 Heron s Formula Maths
Exercise 1.1 1. Find the area of a triangle whose sides are respectively 150 cm, 10 cm and 00 cm. The triangle whose sides are a = 150 cm b = 10 cm c = 00 cm The area of a triangle = s(s a)(s b)(s c) Here
More informationChapter 11: Factorial Designs
Chapter : Factorial Designs. Two factor factorial designs ( levels factors ) This situation is similar to the randomized block design from the previous chapter. However, in addition to the effects within
More informationCS 484 Data Mining. Association Rule Mining 2
CS 484 Data Mining Association Rule Mining 2 Review: Reducing Number of Candidates Apriori principle: If an itemset is frequent, then all of its subsets must also be frequent Apriori principle holds due
More informationIntroduction to Management CSE 344
Introduction to Management CSE 344 Lectures 17: Design Theory 1 Announcements No class/office hour on Monday Midterm on Wednesday (Feb 19) in class HW5 due next Thursday (Feb 20) No WQ next week (WQ6 due
More informationarxiv: v3 [math.at] 27 Jan 2011
Optimal Homologous Cycles, Total Unimodularity, and Linear Programming Tamal K. Dey Anil N. Hirani Bala Krishnamoorthy arxiv:1001.0338v3 [math.at] 27 Jan 2011 Abstract Given a simplicial complex with weights
More informationCHAPTER 3 BOOLEAN ALGEBRA
CHAPTER 3 BOOLEAN ALGEBRA (continued) This chapter in the book includes: Objectives Study Guide 3.1 Multiplying Out and Factoring Expressions 3.2 Exclusive-OR and Equivalence Operations 3.3 The Consensus
More informationRigid monomial ideals
Rigid monomial ideals Timothy B.P. Clark and Sonja Mapes February 10, 011 Abstract In this paper we investigate the class of rigid monomial ideals. We give a characterization of the minimal free resolutions
More informationAgain we return to a row of 1 s! Furthermore, all the entries are positive integers.
Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Updated: April 4, 207 Examples. Conway-Coxeter frieze pattern Frieze is the wide central section part of an entablature, often seen in Greek temples,
More informationComputer Organization I. Lecture 13: Design of Combinational Logic Circuits
Computer Organization I Lecture 13: Design of Combinational Logic Circuits Overview The optimization of multiple-level circuits Mapping Technology Verification Objectives To know how to optimize the multiple-level
More informationAssociation Rule. Lecturer: Dr. Bo Yuan. LOGO
Association Rule Lecturer: Dr. Bo Yuan LOGO E-mail: yuanb@sz.tsinghua.edu.cn Overview Frequent Itemsets Association Rules Sequential Patterns 2 A Real Example 3 Market-Based Problems Finding associations
More informationKarnaugh Map & Boolean Expression Simplification
Karnaugh Map & Boolean Expression Simplification Mapping a Standard POS Expression For a Standard POS expression, a 0 is placed in the cell corresponding to the product term (maxterm) present in the expression.
More informationLECTURE 10: LINEAR MODEL SELECTION PT. 1. October 16, 2017 SDS 293: Machine Learning
LECTURE 10: LINEAR MODEL SELECTION PT. 1 October 16, 2017 SDS 293: Machine Learning Outline Model selection: alternatives to least-squares Subset selection - Best subset - Stepwise selection (forward and
More informationNozha Directorate of Education Form : 2 nd Prep. Nozha Language Schools Ismailia Road Branch
Cairo Governorate Department : Maths Nozha Directorate of Education Form : 2 nd Prep. Nozha Language Schools Sheet Ismailia Road Branch Sheet ( 1) 1-Complete 1. in the parallelogram, each two opposite
More informationContents. TAMS38 - Lecture 8 2 k p fractional factorial design. Lecturer: Zhenxia Liu. Example 0 - continued 4. Example 0 - Glazing ceramic 3
Contents TAMS38 - Lecture 8 2 k p fractional factorial design Lecturer: Zhenxia Liu Department of Mathematics - Mathematical Statistics Example 0 2 k factorial design with blocking Example 1 2 k p fractional
More information7.3 Singular Homology Groups
184 CHAPTER 7. HOMOLOGY THEORY 7.3 Singular Homology Groups 7.3.1 Cycles, Boundaries and Homology Groups We can define the singular p-chains with coefficients in a field K. Furthermore, we can define the
More informationSchema Refinement & Normalization Theory
Schema Refinement & Normalization Theory Functional Dependencies Week 13 1 What s the Problem Consider relation obtained (call it SNLRHW) Hourly_Emps(ssn, name, lot, rating, hrly_wage, hrs_worked) What
More informationBoolean Algebra. Sungho Kang. Yonsei University
Boolean Algebra Sungho Kang Yonsei University Outline Set, Relations, and Functions Partial Orders Boolean Functions Don t Care Conditions Incomplete Specifications 2 Set Notation $09,3/#0,9 438 v V Element
More informationCSC 261/461 Database Systems Lecture 12. Spring 2018
CSC 261/461 Database Systems Lecture 12 Spring 2018 Announcement Project 1 Milestone 2 due tonight! Read the textbook! Chapter 8: Will cover later; But self-study the chapter Chapter 14: Section 14.1 14.5
More informationLecture 11: Blocking and Confounding in 2 k design
Lecture 11: Blocking and Confounding in 2 k design Montgomery: Chapter 7 Page 1 There are n blocks Randomized Complete Block 2 k Design Within each block, all treatments (level combinations) are conducted.
More informationLogical Design of Digital Systems
Lecture 4 Table of Content 1. Combinational circuit design 2. Elementary combinatorial circuits for data transmission 3. Memory structures 4. Programmable logic devices 5. Algorithmic minimization approaches
More informationKarnaugh Maps Objectives
Karnaugh Maps Objectives For Karnaugh Maps of up to 5 variables Plot a function from algebraic, minterm or maxterm form Obtain minimum Sum of Products and Product of Sums Understand the relationship between
More information11/6/11. Relational Schema Design. Relational Schema Design. Relational Schema Design. Relational Schema Design (or Logical Design)
Relational Schema Design Introduction to Management CSE 344 Lectures 16: Database Design Conceptual Model: Relational Model: plus FD s name Product buys Person price name ssn Normalization: Eliminates
More informationAnswer Keys to Homework#10
Answer Keys to Homework#10 Problem 1 Use either restricted or unrestricted mixed models. Problem 2 (a) First, the respective means for the 8 level combinations are listed in the following table A B C Mean
More informationUnit 3 Session - 9 Data-Processing Circuits
Objectives Unit 3 Session - 9 Data-Processing Design of multiplexer circuits Discuss multiplexer applications Realization of higher order multiplexers using lower orders (multiplexer trees) Introduction
More informationAssignment 9 Answer Keys
Assignment 9 Answer Keys Problem 1 (a) First, the respective means for the 8 level combinations are listed in the following table A B C Mean 26.00 + 34.67 + 39.67 + + 49.33 + 42.33 + + 37.67 + + 54.67
More informationConstruction of Mixed-Level Orthogonal Arrays for Testing in Digital Marketing
Construction of Mixed-Level Orthogonal Arrays for Testing in Digital Marketing Vladimir Brayman Webtrends October 19, 2012 Advantages of Conducting Designed Experiments in Digital Marketing Availability
More informationCMPT 354: Database System I. Lecture 9. Design Theory
CMPT 354: Database System I Lecture 9. Design Theory 1 Design Theory Design theory is about how to represent your data to avoid anomalies. Design 1 Design 2 Student Course Room Mike 354 AQ3149 Mary 354
More informationRow Space, Column Space, and Nullspace
Row Space, Column Space, and Nullspace MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Every matrix has associated with it three vector spaces: row space
More informationTHE UNIVERSITY OF TORONTO UNDERGRADUATE MATHEMATICS COMPETITION. Sunday, March 14, 2004 Time: hours No aids or calculators permitted.
THE UNIVERSITY OF TORONTO UNDERGRADUATE MATHEMATICS COMPETITION Sunday, March 1, Time: 3 1 hours No aids or calculators permitted. 1. Prove that, for any complex numbers z and w, ( z + w z z + w w z +
More informationSession 3 Fractional Factorial Designs 4
Session 3 Fractional Factorial Designs 3 a Modification of a Bearing Example 3. Fractional Factorial Designs Two-level fractional factorial designs Confounding Blocking Two-Level Eight Run Orthogonal Array
More informationASPHERIC ORIENTATIONS OF SIMPLICIAL COMPLEXES
ASPHERIC ORIENTATIONS OF SIMPLICIAL COMPLEXES A thesis presented to the faculty of San Francisco State University In partial fulfillment of The requirements for The degree Master of Arts In Mathematics
More informationThe One-Quarter Fraction
The One-Quarter Fraction ST 516 Need two generating relations. E.g. a 2 6 2 design, with generating relations I = ABCE and I = BCDF. Product of these is ADEF. Complete defining relation is I = ABCE = BCDF
More informationMath 6802 Algebraic Topology II
Math 6802 Algebraic Topology II Nathan Broaddus Ohio State University February 9, 2015 Theorem 1 (The Künneth Formula) If X and Y are spaces then there is a natural exact sequence 0 i H i (X ) H n i (Y
More informationPractice and Applications of Data Management CMPSCI 345. Lecture 15: Functional Dependencies
Practice and Applications of Data Management CMPSCI 345 Lecture 15: Functional Dependencies First Normal Form (1NF) } A database schema is in First Normal Form if all tables are flat Student Student Name
More informationNozha Directorate of Education Form : 2 nd Prep
Cairo Governorate Department : Maths Nozha Directorate of Education Form : 2 nd Prep Nozha Language Schools Geometry Revision Sheet Ismailia Road Branch Sheet ( 1) 1-Complete 1. In the parallelogram, each
More informationCS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a
Q: What s purple and commutes? A: An abelian grape! Anonymous Group Theory Last lecture, we learned about a combinatorial method for characterizing spaces: using simplicial complexes as triangulations
More informationDi-eigenals. Jennifer Galovich St. John s University/College of St. Benedict JMM 11 January, 2018
Di-eigenals Jennifer Galovich St. John s University/College of St. Benedict JMM 11 January, 2018 Geometric Interpretation of Eigenvalues in R 2 Suppose M = It is easy to check that the eigenvalues of M
More informationMath 1553 Introduction to Linear Algebra
Math 1553 Introduction to Linear Algebra Lecture Notes Chapter 2 Matrix Algebra School of Mathematics The Georgia Institute of Technology Math 1553 Lecture Notes for Chapter 2 Introduction, Slide 1 Section
More informationExercise 1. min_sup = 0.3. Items support Type a 0.5 C b 0.7 C c 0.5 C d 0.9 C e 0.6 F
Exercise 1 min_sup = 0.3 Items support Type a 0.5 C b 0.7 C c 0.5 C d 0.9 C e 0.6 F Items support Type ab 0.3 M ac 0.2 I ad 0.4 F ae 0.4 F bc 0.3 M bd 0.6 C be 0.4 F cd 0.4 C ce 0.2 I de 0.6 C Items support
More informationAn introduction to discrete Morse theory
An introduction to discrete Morse theory Henry Adams December 11, 2013 Abstract This talk will be an introduction to discrete Morse theory. Whereas standard Morse theory studies smooth functions on a differentiable
More informationMulti-Level Logic Optimization. Technology Independent. Thanks to R. Rudell, S. Malik, R. Rutenbar. University of California, Berkeley, CA
Technology Independent Multi-Level Logic Optimization Prof. Kurt Keutzer Prof. Sanjit Seshia EECS University of California, Berkeley, CA Thanks to R. Rudell, S. Malik, R. Rutenbar 1 Logic Optimization
More informationPersistent Homology. 128 VI Persistence
8 VI Persistence VI. Persistent Homology A main purpose of persistent homology is the measurement of the scale or resolution of a topological feature. There are two ingredients, one geometric, assigning
More informationAlgebraic Topology: the Mayer-Vietoris Sequence
Algebraic Topology: the Mayer-Vietoris Sequence The Mayer-Vietoris sequence is use to fin information abuot the homology groups of a space in terms of those of its subspaces. More specifically, if K is
More information18.312: Algebraic Combinatorics Lionel Levine. Lecture 22. Smith normal form of an integer matrix (linear algebra over Z).
18.312: Algebraic Combinatorics Lionel Levine Lecture date: May 3, 2011 Lecture 22 Notes by: Lou Odette This lecture: Smith normal form of an integer matrix (linear algebra over Z). 1 Review of Abelian
More information18.312: Algebraic Combinatorics Lionel Levine. Lecture 11
18.312: Algebraic Combinatorics Lionel Levine Lecture date: March 15, 2011 Lecture 11 Notes by: Ben Bond Today: Mobius Algebras, µ( n ). Test: The average was 17. If you got < 15, you have the option to
More informationNeuronal structure detection using Persistent Homology
Neuronal structure detection using Persistent Homology J. Heras, G. Mata and J. Rubio Department of Mathematics and Computer Science, University of La Rioja Seminario de Informática Mirian Andrés March
More informationLec 10: Fractions of 2 k Factorial Design
December 5, 2011 Fraction of 2 k experiments Screening: Some of the factors may influence the results. We want to figure out which. The number of combinations, 2 k, is too large for a complete investigation.
More informationCS 584 Data Mining. Association Rule Mining 2
CS 584 Data Mining Association Rule Mining 2 Recall from last time: Frequent Itemset Generation Strategies Reduce the number of candidates (M) Complete search: M=2 d Use pruning techniques to reduce M
More informationNAME: Mathematics 133, Fall 2013, Examination 3
NAME: Mathematics 133, Fall 2013, Examination 3 INSTRUCTIONS: Work all questions, and unless indicated otherwise give reasons for your answers. If the problem does not explicitly state that the underlying
More informationChapter 10 Exercise 10.1
Chapter 0 Exercise 0. Q.. A(, ), B(,), C(, ), D(, ), E(0,), F(,), G(,0), H(, ) Q.. (i) nd (vi) st (ii) th (iii) nd (iv) rd (v) st (vii) th (viii) rd (ix) st (viii) rd Q.. (i) Y (v) X (ii) Y (vi) X (iii)
More informationUNIT 3 BOOLEAN ALGEBRA (CONT D)
UNIT 3 BOOLEAN ALGEBRA (CONT D) Spring 2011 Boolean Algebra (cont d) 2 Contents Multiplying out and factoring expressions Exclusive-OR and Exclusive-NOR operations The consensus theorem Summary of algebraic
More informationDesigning Information Devices and Systems I Fall 2018 Lecture Notes Note 6
EECS 16A Designing Information Devices and Systems I Fall 2018 Lecture Notes Note 6 6.1 Introduction: Matrix Inversion In the last note, we considered a system of pumps and reservoirs where the water in
More informationStrategy of Experimentation III
LECTURE 3 Strategy of Experimentation III Comments: Homework 1. Design Resolution A design is of resolution R if no p factor effect is confounded with any other effect containing less than R p factors.
More information2017 Harvard-MIT Mathematics Tournament
Team Round 1 Let P(x), Q(x) be nonconstant polynomials with real number coefficients. Prove that if P(y) = Q(y) for all real numbers y, then P(x) = Q(x) for all real numbers x. 2 Does there exist a two-variable
More information