# Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.

1 Page

### sol5

Course: MATH 443, Fall 2009
School: Sveriges...
Rating:

Word Count: 237

#### Document Preview

443 MATH -- Assignment #5 Below are short answers (hints) to assigned questions. 37A Let C denote the group of rotations of the cube. Following the description of elements of C in Appendix 1 we find that the cycle index of the action of C on the six faces of the cube is ZC = 1 6 2 2 2 3 2 X1 + 6X1 X4 + 3X1 X2 + 6X2 + 8X3 . 24 After substituting Xi = n (i = 1, ..., 6) we get that the number of face colourings...

Register Now

#### Unformatted Document Excerpt

Coursehero >> Other International >> Sveriges lantbruksuniversitet >> MATH 443

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
443 MATH -- Assignment #5 Below are short answers (hints) to assigned questions. 37A Let C denote the group of rotations of the cube. Following the description of elements of C in Appendix 1 we find that the cycle index of the action of C on the six faces of the cube is ZC = 1 6 2 2 2 3 2 X1 + 6X1 X4 + 3X1 X2 + 6X2 + 8X3 . 24 After substituting Xi = n (i = 1, ..., 6) we get that the number of face colourings with n colours is 1/24 n6 + 1/8 n4 + 1/2 n3 + 1/3 n2 . In particular the answer is 10 for n = 2 and 57 for n = 3. 37B After substituting Xi = r i + bi + g i (i = 1, ..., 6) into ZC and expanding the polynomial we find that the coefficient of rb2 g 3 is 3. (See Maple the worksheet.) Thus there are 3 ways of painting one face red, two faces blue and three faces green. In one painting the red face and two blue faces are pairwise (mutually) adjacent. In the second painting the blue faces are adjacent and exactly one blue face is adjacent to the red face. In the third painting two opposite faces are blue. 37E If a rotation has a cycles on the faces and b cy...

Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

Sveriges lantbruksuniversitet - MATH - 445
Higher Surfaces I: embeddings and the torusIn this section, graphs are permitted to have loops and parallel edges. Surface: A surface is a topological space which appears locally like the plane. More precisely, for every point x in the surface, ther
Sveriges lantbruksuniversitet - MATH - 445
Extremal Graph Theory II: more Ramsey TheoryIn this section, graphs are assumed to have no loops or parallel edges. Hypergraph: A hypergraph H consists of a set of vertices, denoted V (H), a set of edges (sometimes called hyperedges), denoted E(H),
Sveriges lantbruksuniversitet - MATH - 445
Homework 5 Solutions1. If G is a 2-connected simple plane graph with minimum degree 3, does it follow that the dual graph G is simple? Give a proof or a counterexample. Solution: The following graph is a counterexample:2. Prove that contracting an
East Los Angeles College - COMP - 213
Time allowed: TWO Hours Answer four questions. If you answer more than four questions, your answer with the lowest mark will be ignored. 1. A Rose Tree is a tree with an integer internal label and a List of subtrees, each of which is a Rose Tree. We
Sveriges lantbruksuniversitet - MATH - 202
MACM 202 Assignment 4, Spring 2005Luis GoddynThis due Friday March 11th in class. A late penalty of 20% will apply for each day late. For all the excercises, use Maple where appropriate.Questions From the Text (60 marks)Do exercises 4.2, 4.4, 4.
East Los Angeles College - COMP - 205
ORDER OF PROCEDURE DECLARATIONS In block structured languages (where procedures and functions may be nested) the order in which procedures are declared also effects their visibility. Ada (and other block structured languages such as Pascal) require
Sveriges lantbruksuniversitet - MATH - 308
First Midterm Exam MATH 308-3 Solution Key Instructions: Do all ve questions, writing each answer in the space provided (use back if necessary). Their point values are as indicated. Total = 50 points. Duration = 50 minutes. No calculators!(1) (a) C
East Los Angeles College - COMP - 205
Comp 205:Comparative Programming LanguagesFunctional Programming Languages:An Introduction to HaskellT E F v E T y xp h p e interp es ressions reterHaskellunctions al uationLecture notes, exercises, etc., can be found at: w w w .csc.l
Sveriges lantbruksuniversitet - MATH - 445
Homework 2 Solutions1. Let G be a graph such that (G - x - y) = (G) - 2 for all pairs x, y of distinct vertices. Prove that G is a complete graph. Solution: Let (G) = t and suppose (for a contradiction) that there exist x, y V (G) which are not adj
East Los Angeles College - COMP - 213
COMP 213Class Vector&lt;E&gt;public class Vector&lt;E&gt; { public Vector() { E[] elementData = .;Advanced Object-oriented ProgrammingLectureDocumentation} public E elementAt(int i) { E theElement = elementData[i]; . } . }(Tinguely -)Class Vector&lt;B
East Los Angeles College - COMP - 205
COMP205 IMPERATIVE LANGUAGES 3. DATA AND DATA TYPES1) Data Review 2) Anonymous Data Items 3) Renaming 4) Overloading 5) Introduction to Data Types 6) Basic types 7) Range and precision 8) Ada/Pascal &quot;attributes&quot;ANONYMOUS DATA ITEMS Often we use d
East Los Angeles College - COMP - 213
COMP 213Advanced Object-oriented ProgrammingLecture 4Modiers and ScopeBattle of the BandsRecall: class BandCard constructor BandCard(String s, int v, int a, int c, int e, int h) { name = n; volume = v; attitude = a; cool = c; eclecticism = e;
East Los Angeles College - COMP - 213
COMP 213ClassesAdvanced Object-oriented ProgrammingA class contains declarations of members. Members can be: elds (including constants) methods Lecture 5Scopeclasses Each of these has a name, as do classes themselves. Every name has a scope,
East Los Angeles College - COMP - 213
COMP 213Battle of the BandsRecall: class BandCard constructor BandCard(String s, int v, int a, int c, int e, int h) { name = n; volume = v; attitude = a; cool = c; eclecticism = e; hair = h; }Advanced Object-oriented ProgrammingLecture 4Modie
East Los Angeles College - COMP - 213
COMP 213: Advanced Object-Oriented ProgrammingCOMP 213Advanced Object-Oriented ProgrammingNetwork Programming Lecture 20: networks, protocols, sockets and portsDepartment of Computer Science, University of LiverpoolCOMP 213: Advanced Object
East Los Angeles College - COMP - 205
Comp 205:Comparative Programming LanguagesSemantics of Functional Languages Term- and Graph-Rewriting The ? -calculusLecture notes, exercises, etc., can be found at: www.csc.liv.ac. uk/~grant/Teaching/COMP205/Term RewritingA straightforward w
East Los Angeles College - COMP - 205
COMP205 IMPERATIVE LANGUAGES 2. DATA1) Data Attributes2) Declarations, Assignment and Instantiation 3) Global and Local Data 4) Variables 5) Constants 6) Example programsDATA - &quot;that which is given&quot;A data item has a number of attributes: 1) An A
East Los Angeles College - COMP - 205
COMP205 IMPERATIVE LANGUAGES 7. COMPOUND (HIGHER LEVEL) DATA TYPES III1) Enumerated types 2) 3) 4) 5) 6) Records and structures Accessing fields in records/structures Operations on records/structures Variant records Dynamic and static arrays of reco
East Los Angeles College - COMP - 205
COERCION TYPE EQUIVALENCE1) Coercion 2) Casting 3) Conversion Operators require their operands to be of a certain type (similarly expressions require their arguments to be of the same type). In some cases it may be appropriate, when a compiler fin
East Los Angeles College - COMP - 213
COMP 213Advanced Object-oriented ProgrammingLecture 10Utility Classes(Dubuffet )(Re)Using ClassesOne of the chief motivations for the Object Paradigm is code re-use. Code in a method is written once, and can be used many times (each time th
East Los Angeles College - COMP - 213
COMP 213Advanced Object-oriented ProgrammingLecture 14Implementing Prop(Mondrian )Java Implementationpublic class Prop { public Prop and(Prop p1, Prop p2) { . } / similarly for or, etc. public String printAllBrackets() { .} public String t
East Los Angeles College - COMP - 213
COMP 213Advanced Object-oriented ProgrammingLecture 8Lists(Mondrian -)COMP 213Advanced Object-oriented ProgrammingLecture 8Lists(Mondrian -)ListsIn CardHand, we reduced the number of times cards had to be shuffled down the array b
East Los Angeles College - COMP - 213
COMP213DEPARTMENT : Computer ScienceTel. No. 794 6794JANUARY 2006 EXAMINATIONSBachelor of Arts : Year 2 Bachelor of Science : Foundation Year Bachelor of Science : Year 1 Bachelor of Science : Year 2 Bachelor of Science : Year 3 Master of Math
East Los Angeles College - COMP - 213
COMP 213More ParametersAdvanced Object-oriented ProgrammingA class can have more than one type parameter. For example, a class of pairs: public class Pair&lt;A,B&gt; { Lecture 32Fun with Genericsprivate A first; private B second; public Pair(A a, B
East Los Angeles College - COMP - 205
COMP205 IMPERATIVE LANGUAGES 14. PROGRAM COMPOSITION II1) More on parameter passing: a) Parameter association b) Default parameters c) Procedures as parameters 2) Modules: Ada packages, C modules, C header files 3) Programs 4) Generics and Abstract
Sveriges lantbruksuniversitet - CMPT - 310
Three tricksChapter 13Chapter 131Three tricks we useBayes rule: P(X|Y )P(Y ) = P(X|Y )P(Y ) P(Y |X) = P(X) Marginalization: P(X) = y P(X, Y = y) Product rule: P(X, Y ) = P(X)P(Y |X) All 3 work with extra conditioning, e.g.: P(X|Z) = y P(X, Y
Sveriges lantbruksuniversitet - CMPT - 310
Local search algorithmsChapter 4, Sections 34Chapter 4, Sections 341Outline Hill-climbing Simulated annealing Genetic algorithms (briey) Local search in continuous spaces (very briey)Chapter 4, Sections 342Iterative improvement algo
Sveriges lantbruksuniversitet - CMPT - 726
Probabilistic ModelsBayesian NetworksProbabilistic ModelsBayesian NetworksOutlineGraphical Models - Part IGreg Mori - CMPT 419/726 Probabilistic ModelsBishop PRML Ch. 8, some slides from Russell and Norvig AIMA2eBayesian NetworksProb
East Los Angeles College - COMP - 210
COMP210 Articial Intelligence Lab Exercise 3 - to be carried out in week 41. Create a new prolog program le in your prolog programs directory called lab3.pl. Add to it the denition of member given in lectures. Use member to nd whether (a) 3 is a me
East Los Angeles College - COMP - 318
East Los Angeles College - COMP - 507
SELECT fieldlist/ SUM(field) AS SumA/ COUNT(field) AS CountA/ AVG(field) AS AvgA/ MIN(field) AS MinA/ MAX(field) AS MaxA FROM SALES WHERE condition (and/or/not/like/between.and/in/.); p. 1/?Calculations on GroupsBuilt-in functions are designed t
East Los Angeles College - COMP - 507
Assignment info The rst assignment has been set today. Details are available at: www.csc.liv.ac.uk/ valli/Comp507/Assignment1.html. It is about queries by example and in SQL. It will contribute 6 marks to the nal assessment of Comp507. The deadline i
East Los Angeles College - COMP - 507
Data Integritydata integrity is a general term used to refer to several processes that aim to ensure accuracy of database four general types: 1. errors in unique data within a single eld (e.g. mis-typing a name) 2. errors in standard data within
East Los Angeles College - COMP - 507
An Application of Naming: Nested IFs IF functions can be &quot;nested&quot;: e.g. the formula IF(A1=1,&quot;A&quot;,IF(A1=2,&quot;B&quot;,&quot;C&quot;) stands for: if A1=1 then return &quot;A&quot;, else check if A1=2: if so then return &quot;B&quot;, else &quot;C&quot;. PROBLEM: suppose we have in a cell, say A4, th
East Los Angeles College - COMP - 507
UpdateUPDATE command allow existing tables to be modied generic format:UPDATE Tablename SET Fieldname(s) = value [WHERE condition]; for example, to set the value of all the Customer eld in the table SALES to Smith:UPDATE SALES SET Customer=&quot;S
East Los Angeles College - COMP - 507
STAGE 2Designing a Spreadsheet System1. determining the suitability of the spreadsheet itself 2. planning the content of the system 3. designing the layout of the system, paying attention to memory allocation (if this is a critical factor) in the
East Los Angeles College - COMP - 507
SQL: a Relational Database Languagethe relational algebra operations are very important to understand the types of requests that may be specied on a relational database they are also important for data processing and optimization in relational DBMS
East Los Angeles College - COMP - 507
Database Design Process there are six stages in the design of a database: 1. requirement analysis 2. conceptual database design 3. choice of the DBMS 4. data model mapping 5. physical design 6. implementation not necessarily strictly sequential feed
East Los Angeles College - COMP - 507
Spreadsheet Modelling Spreadsheet packages have become popular software tools to build information systems they provide intrinsic user friendliness and an informal environment it is easy to enter data and quickly construct graphs or perform calculati
East Los Angeles College - COMP - 507
Relational Data Model idea from a 1970 paper on Communications of the ACM by E.F. Codd application of concepts from a branch of mathematics (relational algebra) to the problem of storing large amounts of data now at the basis of almost all DBMS
East Los Angeles College - COMP - 507
Enhanced ER Model EER model = ER Model + hierarchical relationships entities that are member of one entity type (the superclass) may be grouped into meaningful subsets (the subclasses) often referred to as an IS-A relationship e.g. the two subclas
East Los Angeles College - COMP - 507
Implementing Relational Databases in we need: to create the database catalog, that is: to be able to create tables, and specify constraints on the fields to be able to mark a special field as a primary key to be able to identify relationships, by ma
East Los Angeles College - COMP - 507
Relational Operators in the relational model, the database objects seen so far have specic names:Name Relation Tuple Attribute Cardinality Degree (or Arity) View Meaning Table Record (Row) Field (Column) Number of Records (Rows) Number of Fields (Co
East Los Angeles College - COMP - 507
Approaches to Schema Design need to identify basic components entity types, relationship types, attributes and for each of these components key attributes cardinality and participation constraints of relationships hierarchical relationships, were r
East Los Angeles College - COMP - 507
STAGE 5System Validation and Vericationthe rst prototype of the system can be used to determine its potential effectiveness and deciencies. the assumptions made during the modelling process can be tested for thoroughness and, where necessary, modi
East Los Angeles College - COMP - 507
Applications of Information Technology (COMP507)Aim: To introduce concepts, techniques, and tools necessary to model and produce working computer systems that meet a predefined specification.Lectures : Monday 3.00 pm, Rendall Building, lec. theat
East Los Angeles College - COMP - 318
V. TammaRDF Stores Jena (jena.semanticweb.org) Popular RDF store RDF (SparQL) and RDFS (RQL) querying Limited OWL reasoning Forward chaining and backward chaining rule engines Open source implementation in Java Command-line and Java API acce
East Los Angeles College - COMP - 302
CONCURRENCY CONTROL AND CONFLICT SERIALIZABILITY In order for transactions to be considered correct, they must satisfy the four ACID properties of transactions, A transaction is correct if the following properties hold: A Atomicity: Transaction e
East Los Angeles College - COMP - 318
V. TammaChapter 3RDFS semantics: exercisesGiven the following RDFS graph: &lt;http:/example.org/#a&gt; &lt;http:/example.org/#b&gt; &lt;http:/example.org/#c&gt; &lt;http:/example.org/#b&gt; rdfs:domain &lt;http:/example.org/#a&gt; &lt;http:/example.org/#a&gt; rdfs:subClassOf &lt;htt
East Los Angeles College - COMP - 507
DEPARTMENTS(DepNo, DName, DHead) LECTURERS(LectNo, LName, LSurname, LDepN, LMentor) COURSES(CourseNo, CName, CSemester, CDepNo) TEACHINGDUTIES(CourseNo, LNo) The following referential constraints hold in the database DEPARTMENTS.DHead references
East Los Angeles College - COMP - 318
UNIVERSITY OF LIVERPOOL: DECLARATION ON PLAGIARISM AND COLLUSIONNAME:STUDENT NUMBER:MODULE TITLE/CODE: Advanced Web Technologies - Comp 318TITLE OF WORK:This form should be completed by the student and appended to any piece of work
East Los Angeles College - COMP - 318
V. TammaIt all started withCOMP318 Introduction on the WWWwww.csc.liv.ac.uk/~valli/Comp318 Dr Valentina Tamma Room: Ashton 2.22 Dept of computer science University of Liverpool V.Tamma@liverpool.ac.ukV. Tamma Comp 318 The Internet started with
East Los Angeles College - COMP - 318
Chapter 4Web Ontology Language: OWLV. TammaComp 318V. TammaLimitations of RDF Schema Local scope of properties In RDF Schema we cannot declare range restrictions that apply to some classes only E.g. cows eat only plants Disjointness of cl
East Los Angeles College - COMP - 318
V. TammaWWW ComponentsCOMP318 WWW architecturewww.csc.liv.ac.uk/~valli/Comp318 Dr Valentina Tamma Room: Ashton 2.22 Dept of computer science University of Liverpool valli@csc.liv.ac.ukV. Tamma Comp 318 Structural Components Clients/browser
East Los Angeles College - COMP - 318
Assignment 1 Complete the 4 questions below. Each question is worth 25 marks. When producing XML or RDF fragments (in N3 or XML serialisation), please make sure that the fragment produced is valid. 1. Consider the following fragment of an XML documen
East Los Angeles College - COMP - 318
V. TammaWeb Services: Basic ArchitectureChapter 8 Web servicesSlides adapted from T. Payne and, M. Huhns and M. Singh Publish or announce (WSDL) Service Provider Not well-knownV. Tamma Comp 318 Comp 318Service BrokerRegistry; well-knownFi
Wilfrid Laurier - CHEM - 353
304 Shop castle, the naturally occurring The basic Zersetzungsproduct of the Hyoscins is, like already the boiling point ergiebt, different from the Tropin. It schenit than this to be also many more hygroscopic, since the Krystalle became damp a
Rose-Hulman - SL - 151
SL 151 Bremmer March 24, 2008Name _ CM _ Homework Assignment #11 Due Thursday, March 27, 2008Instructions: The following questions cover material discussed in class and covered in Chapter 7. Indicate the best answer for each question in the spac
Rose-Hulman - AY - 0405
What should we do in ME 421 first week? (Fall 04-05)Pick a Project You may be asking yourself the question, What do I do this week that is worth 9 to 12 work hours? (3 or 4 people * 3 lab hours). We believe that selecting a project wisely is a worth
East Los Angeles College - COMP - 201
Essentials of interaction diagramsLecture 23Outline Collaborations Interaction on collaboration diagrams Sequence diagrams Messages from an object to itself Suppressing detailed behaviour Creation and deletion of objects Timing2Importa
Sveriges lantbruksuniversitet - CMPT - 413
CMPT 413 Computational LinguisticsAnoop Sarkarhttp:/www.cs.sfu.ca/~anoop1/14/081Formal Languages: Recap Symbols: a, b, c Alphabet : finite set of symbols = {a, b} String: sequence of symbols bab Empty string: Define: = {} Set of al