arxiv: v1 [math.qa] 31 Aug 2018

Size: px
Start display at page:

Download "arxiv: v1 [math.qa] 31 Aug 2018"

Transcription

1 arxiv: v [math.qa] 3 Aug 208 A new approach to the SL n spider Stephen Bigeow September 3, 208 Abstract The SL n spider gives adiagrammatic way toencode therepresentation category of the quantum group U q(s n). The aim of this paper is to define a new spider that contains the SL n spider. The new spider is defined by generators and reations, according to fairy simpe rues that start with combinatoria data coming from the root system of SL n. Introduction A spider is an agebraic structure that can be used to encode the representation category of a quantum group. Kuperberg [6] gave generators and reations for spiders for ran two Lie agebras. Cautis, Kamnitzer, and Morrison [2] did the same for SL n. The aim of this paper is to define a new spider that contains a copy of the SL n spider. The precise definition of the term spider is not a that important in this paper. We ony need to define two specific spiders, and a map between them. We define a spider by defining its webs, and giving a ist of reations these webs satisfy. A web wi be some ind of graph drawn in a dis, with endpoints on the boundary of the dis. A reation wi be a forma inear reation between webs. A reation can be appied ocay inside a arger web, which remains unchanged outside the region where the reation is appied. We wi wor over the fied Q(q). The quantum integers are [n] = q n +q 3 n + +q n 3 +q n. We use Q(q) for the convenience of being abe to divide by quantum integers, but it might be possibe to prove our main resut over the ring Z[q ± ]. My motivation for the construction in this paper was to get a better understanding of spiders, which are currenty presented by generators and reations that seem somewhat ad hoc. The reations for the new spider are simper, and defined using the combinatoria data coming from the root system of SL n. However, there is much that sti remains mysterious. I do not now how to prove that the new spider contains the SL n spider without aready nowing generators and reations for the SL n spider. One

2 + + n n Figure : The four inds of vertex in a web approach might start by using the same new spider to encode the Hopf agebra U q (s n ), generaizing the n = 2 case from []. I aso do not now whether the new spider is a diagrammatic encoding of some other nown approach to the SL n spider. I thin it has something to do with the graph panar agebra, as defined in [4], but for paths in the root attice. With a more sophisticated definition, it shoud be possibe to encode the Ocneanu ces for the A (n) graph, as defined in [3]. A bonus feature of our approach is that it extends, with no extra effort, to webs with virtua crossings. These satisfy detour moves, but not virtua Reidemeister one. This eads to an invariant of rotationa virtua nots and ins, which is presumaby the same as the one defined by Kauffman [5]. 2 Webs A web in the SL n spider is a certain ind of graph drawn in the pane. Each strand is oriented and is abeed by an integer from {,...,n }. A web can have bivaent and trivaent vertices, of the forms shown in Figure. At a trivaent vertex, either strands abeed and fuse to a strand abeed +, or a strand abeed + divides into strands abeed and. At a bivaent vertex, strands abeed and n either both enter or both exit the vertex, and a tag points to one of the two sides of the vertex, breaing its rotationa symmetry. The reations are shown in Figure 2. Here, and throughout the paper, we omit some of the abes on strands, as ong as they can be deduced from context. We ca the reations: switching a tag, canceing a pair of tags, I = H, bursting a digon, bursting a square. We aow strands to be abeed n, with the convention any such strand can be deeted. Any trivaent vertex that had a strand abeed n then becomes a bivaent vertex with a tag on the side of the deeted strand. We aso impose the reations obtained by reversing a of the arrows in any of the above reations. 2

3 = ( ) (n ) = n n m = m = [] = +[ ] Figure 2: Web reations. Some abes are omitted, but can be deduced. Note that we have used a convention for tags that is different from that of [2]. To recover the convention in [2], switch the side of the tag on every bivaent vertex whose strands are oriented inward. We have aso used a smaer set of reations than in [2], so as to mae our job easier. Proposition. The above set of reations is equivaent to the defining reations given in [2], but with a different convention for tags. Proof. Our reations appear in [2] as equations (2.3), (2.2), (2.6), (2.4) for =, and (2.0) for r = s = =. Conversey, the defining reations (2.3) through (2.0) in [2] can be deduced from the reations given here. We eave this as an exercise, with hints. Tag migration (2.7) is a specia case of the I = H reation. The second version of tag migration (2.8) foows from the first, together with tag canceation. Square remova (2.9) is proved by induction on s, where the case s = foows from the I = H reation and our digon bursting reation. Removing a bigon (2.4) is proved by induction on, using the square remova reation. The other version of removing a bigon (2.5) foows from the first and tag canceation. For the square switching reation (2.0), note that we can burst either of the two squares in the web. 3

4 α, α i,j α i,j α i,j α i,j α, α j,i α j,i Figure 3: Virtua crossings and bivaent vertices in a cobweb. Equating the two outcomes impies the case r = s = of the square switching reation. The genera case then foows by induction. 3 Cobwebs Bioogists cassify spider webs into types. If the diagrams in the previous section are supposed to resembe the usua orb webs, then the diagrams introduced in this section more cosey resembe cobwebs, since they have no vertices except for bivaent vertices and virtua crossings. Let e,...,e n be the standard basis vectors in R n. The roots of the SL n root system are the vectors α i,j = e i e j for i,j {,...,n} with i j. Ca α i,j a positive root if i > j. A cobweb is a coection of strands drawn in the pane. Each strand is oriented and is abeed by a root. A cobweb can have virtua crossings and bivaent vertices, as shown in Figure 3. A virtua crossing is a point where a pair of strands pass through each other. A bivaent vertex has strands abeed α i,j and α j,i, oriented both in or both out, and has a tag that points to one side of the vertex. The reations are shown in Figure 4. These appy for any way to fi in the omitted orientations and abes, where the orientations and abes on a vertex or virtua crossing must be as in the Figure 3, and both sides of an equation must have the same pattern of orientations and abes on their boundaries. We ca the reations: switching a tag, canceing two tags, bursting a bubbe, three detour moves: virtua Reidemeister moves two and three, and siding a virtua crossing past a tag, smoothing a virtua crossing of two strands that have the same abe. We wi aso need the foowing sadde reation. 4

5 = ( ) = α i,j = q sign(i j) = = = α i,j α i,j = α i,j α i,j Figure 4: Cobweb reations. Unabeed strands can have any consistent orientations and abes. Proposition 2. The foowing is a consequence of the cobweb reations, where a strands have the same abe α i,j. = q sign(i j) Proof. Starting with the cobweb on the eft, use virtua Reidemeister two to introduce two virtua crossings, and then smooth both of these crossings, and burst the resuting bubbe. Other important consequences of the cobweb reations incude virtua Reidemeister one with a scaar, and bursting a negativey oriented bubbe. = q sign(i j) = q sign(j i). Here, a strands have the same abe α i,j. Whenever something is defined by generators and reations, it is worth checing that it is not trivia. The foowing proposition does this. Proposition 3. The space spanned by cosed cobwebs is one-dimensiona. Proof. It is easy to use the cobweb reations to reduce any cosed cobweb to some monomia ±q t times the empty cobweb. We wi describe how to compute this monomia in a competey canonica way. 5

6 It is best here to thin of each bivaent vertex as a pace where a singe strand changes its abe and orientation. With this convention, a cosed cobweb consists of a coection of immersed oops. Give each oop the overa orientation that is the same as a segments abeed by a positive root, and the opposite of a segments abeed by a negative root. With respect to these orientations, et s be the number of tags that are on the eft side of their oop, and et t be the sum of the turning numbers of a oops. Our desired monomia is then ( ) s q t. Note that we woud get the same answer if we counted tags on the right side ofoops, since there must be an even number of tags in tota. Our cacuation is easiy shown to be invariant under a cobweb reations. This impies that the vector space of cosed cobwebs moduo cobweb reations is precisey the vector space of scaar mutipes of the empty diagram. 4 The map We wi define a map that taes each web to a sum of cobwebs. We use a state sum. A state on a web is a way to assign a subset of {,...,n} to each strand such that the foowing conditions are satisfied. If a strand is abeed by the integer, then it must be assigned a set that has cardinaity. The strands at a trivaent vertex must be assigned sets K, L and K L, where K and L are disjoint. The strands at a bivaent vertex must be assigned sets K and L such that K and L are disjoint, and K L = {,...,n}. For every state, we define a corresponding cobweb as foows. If a strand is abeed by a set K then repace it by a coection of parae strands, with one strand abeed α i,j for every i K and j K. The orientation of these parae strands shoud be the same as that of the origina strand. Because of virtua crossings, it does not matter in what order they are arranged. Consider a trivaent vertex in which strands enter from the eft and right, and one strand exits to the top. Suppose the strands are assigned the sets K on the eft, L on the right, and K L on the top. We repace this vertex with a cobweb that has the foowing strands: for every i K and j K L there is a strand abeed α i,j going from the eft to the top, for every i L and j K L there is a strand abeed α i,j going from the right to the top, and for every i K and j L there are strands abeed α i,j and α j,i that come from the eft and right to meet at a bivaent vertex with a tag pointing up. For a trivaent vertex with one strand oriented in and two strands oriented out, simpy reverse a of the arrows in the above. Now consider a bivaent vertex with incoming strands entering from the eft and right, and a tag pointing up. Suppose the strands are assigned the sets 6

7 K on the eft and L on the right. We map this vertex to a cobweb with the foowing strands. For every i K and j L, there are strands abeed α i,j and α j,i coming from the eft and right to meet at a bivaent vertex with a tag pointing up. For a bivaent vertex with two strands oriented out, simpy reverse a of the arrows in the above. Note that, for any vertex with any state, the two or three strands map to parae sets of cobweb strands, and the vertex maps to a way to connect up the endpoints from these parae sets of strands. Thus, for any web with any state, the vertices and edges map to cobwebs that join up correcty to mae a singe compete cobweb. We can at east party expain where the definitions in this section come from. A strand abeed corresponds to the th exterior power of the defining representation of SL n. The weight system for this representation is the set of vectors λ K = i Ke i such that K has cardinaity. (Stricty speaing, we shoud project these vectors onto the hyperpane spanned by the roots, but this wi not mae any difference.) A strand assignedthe weight λ K is mapped to parae strands, with one for each root whose inner product with λ K is one. The rue for vertices is not so easiy expained. It is, in some sense, the simpest rue possibe, but the rea justification is that it wors, as we prove next. 5 The map is we-defined Proposition 4. The map defined in Section 4 is a we-defined injective map from the SL n spider to the cobweb spider. Proof. Assuming the map is we-defined, it is ceary not the zero map, since it taes the empty web to the empty cobweb, which is non-zero by Proposition 3. Injectivity then foowsfrom the factthat the SL n spider hasnonon-zeroproper ideas. To prove that the map is we-defined, we chec that it respects each of the web reations isted in Section 2. A set of boundary data on a reation is a way to assign a set to each of the strands on the boundary, where we assign the same set to every strand at any given position on the boundary. For a such boundary data, we repace each web by the sum of cobwebs over a states that are consistent with the boundary data. We then chec that the eft and right sides of the equation map to the same inear combination of cobwebs, up to the cobweb reations from Section 3. We must do this for every reation, and every choice of boundary data that extends to at east one state on at east one web in the reation. We wi repeatedy find ourseves computing the cobweb corresponding to a state on a web. It is easiest to do this one pair of roots ±α i,j at a time. We checcases based on where i and j ie. Cobwebstrands with abes ±α i,j appear wherever a web strand was assigned a set that contains exacty one of i and j. 7

8 5. Strands abeed n A strand that is abeed n must be assigned the set {,...,n}, and then mapped to an empty coection of parae cobweb strands. A of our cacuations wi be compatibe with the convention for strands abeed n. 5.2 Reversing a orientations The cobweb reations are invariant under switching a orientations and mapping q to q. The coefficients in the web reations are a invariant under mapping q to q, so a of our proofs wi aso appy when a orientations are reversed. 5.3 Tag operations The tag switching and tag canceing reations for webs foow immediatey from the same reations for cobwebs. Note that a strand abeed is mapped to (n ) parae cobweb strands, so a tag switch in the web corresponds to (n ) tag switches in the cobweb. 5.4 The I = H reation Assign the sets K, L, and M to the strands abeed, and m, and K L M to the strands at the top-right. Here, K, L, and M are disjoint and have cardinaities,, and m. We must then assign L M to the vertica strand in the I-shaped web, and K M to the horizonta strand in the H-shaped web. Each side of the equation is thus mapped to a singe cobweb. Let α i,j be a root. We want to show that the strands abeed α i,j and α j,i are the same for the I- and H-shaped webs. To be excessivey thorough, we coud chec sixteen cases, based on whether i ies in K, L, M, or none of them, and simiary for j. For exampe, if i K and j L then there are strands abeed α i,j and α j,i coming from the top-eft and bottom-eft, and meeting at a bivaent vertex with a tag to the right. If i K and j K L M then there is a strand abeed α i,j going from the top-eft to the top-right. The remaining cases are simiar. 5.5 Bursting a digon Assign the set K to the strands on the top and bottom of the webs. A state on the web on the eft side of the equation corresponds to a choice of a K. Namey, assign K \{a} and {a} to the eft and right sides of the digon. The corresponding cobweb has the foowing strands. For every i K and j K, there is a strand abeed α i,j going verticay from the bottom of the cobweb to the top. For every j K \ {a}, there are strands abeed α j,a and α a,j going up the eft and right side of the digon, and meeting at two bivaent vertices. We can cance the tags to get a positivey oriented bubbe abeed α a,j. 8

9 Bursting these bubbes over a j K\{a} gives q to the power of the exponent: {j K j < a} {j K j > a}. Now tae the sum over a a K. The vertica strands of the cobwebs are the same in a terms, and the powers of q sum to []. This is the same as the right side of the digon reation. 5.6 Bursting a square Assign sets to each of the four strands on the boundary of the webs. There are three cases to consider. Case : Let K have cardinaity, and et y K. Assign K to the top-eft and bottom-eft strands of a webs, and {y} to the top-right and bottom-right strands. Let K = K \ {y}. A state on the web on the eft side of the equation corresponds to a choice of a K. Namey, assign {a} to the horizonta strands, {a,y} to the right side of the square, and K \{a} to the eft. By checing cases, the cobweb corresponding to the above state has the foowing strands. For a j K \{a}, there is a cosed oop made by strands abeed α a,j and α j,a meeting at two bivaent vertices. Every other strand goes verticay from the bottom of the cobweb to the top, after canceing a pair of tags in the case of α y,a. We can cance pairs of tags to convert the cosed oops to positivey oriented bubbes abeed α a,j. Bursting a of these bubbes gives q to the power of the exponent {j K j < a} {j K j > a}. Now tae the sum over a a K. The vertica strands are the same for every term, and the powers of q add up to [ ]. On the right side of the equation, the first term has no state that is consistent with the boundary data, and the second has one. The second term has a coefficient of [ ], and maps to the same cobweb as we got on the eft side of the equation. Case 2: Let K have cardinaity, and x,y K. Assign K {x} and {y} to the bottom-eft and bottom-right strands of a webs. Assign K {y} and {x} to the top-eft and top-right strands of a webs. There is ony one state on the web on the eft side of the equation that is consistent with the boundary data. Namey, assign {y} and {x} to the top and bottom sides of the square, and assign K and {x,y} to the eft and right sides. By checing cases, the corresponding cobweb has the foowing strands: for every j K {y}, there is a cup formed by strands abeed α x,j and α j,x that meet at a bivaent vertex with a downward tag, for every j K {x}, there is a cap formed by strands abeed α y,j and α j,y that meet at a bivaent vertex with an upward tag, and 9

10 every other strand goes from the bottom of the cobweb to the top. On the right side of the equation, the first term has one state that is consistent with the boundary data, and the second has none. The cobweb corresponding to the first term is the same as the cobweb corresponding to the eft side of the equation. Case 3: Let K have cardinaity, and y K. Assign K to the top-eft and bottom-eft strands of a webs, and {y} to the top-right and bottom-right strands. A state on the web on the eft side of the equation corresponds to a choice of a K. Namey, assign {a} to the top and bottom sides of the square, and assign K \{a} and {a,y} to the eft and right sides. After canceing tags, the corresponding cobweb has the foowing strands: for j K \{a}, there is a positivey oriented bubbe abeed α a,j, the strands abeed α a,y and α y,a form a cup and a cap with two bivaent vertices, and every other strand goes verticay from the bottom of the cobweb to the top. Use Proposition 2 and tag canceation to convert the cup and cap to vertica strands with a coefficient q sign(y a). This, and bursting a bubbes, gives q to the power of the exponent {j K j < a} {j K j > a} +sign(y a). Tae the sum these powers of q over a a K. If it were not for the sign(y a) term in the exponent of q, we woud get [n]. The sign(y a) changes this to [n ] but with one term repeated. Specificay, we get q m +[n ], where m = {j K j < y} {j K j > y}. The first term on the right side of the equation has one state consistent with the boundary data. In the corresponding cobweb, a strands go verticay from the bottom to the top with the foowing exceptions. For a j K, the strands abeed α j,y and α y,j form a cup and a cap with two bivaent vertices. Use Proposition 2 to convert each such cup and cap to q sign(y j) times vertica strands with a canceing pair of tags. These coefficients combine to give q m, with the same m as above. The second term on the right side of the equation has one state that is consistent with the boundary data. This term has a coefficient [ ], and has a corresponding cobweb that consists of ony vertica strands. In the end, a cobwebs have the same vertica strands, and the coefficients add up to q m + [n ] on either side of the equation. This competes the proof. 0

11 References [] Stephen J. Bigeow. A diagrammatic definition of U q (s 2 ). J. Knot Theory Ramifications, 23(6):450036, 9, 204. [2] Sabin Cautis, Joe Kamnitzer, and Scott Morrison. Webs and quantum sew Howe duaity. Math. Ann., 360(-2):35 390, 204. [3] David E. Evans and Mathew Pugh. Ocneanu ces and Botzmann weights for the SU(3) ADE graphs. Münster J. Math., 2:95 42, [4] Vaughan F. R. Jones. The panar agebra of a bipartite graph. In Knots in Heas 98 (Dephi), voume 24 of Ser. Knots Everything, pages Word Sci. Pub., River Edge, NJ, [5] Louis H. Kauffman. Rotationa virtua nots and quantum in invariants. J. Knot Theory Ramifications, 24(3):54008, 46, 205. [6] Greg Kuperberg. Spiders for ran 2 Lie agebras. Comm. Math. Phys., 80():09 5, 996.

Special Edition Using Microsoft Excel Selecting and Naming Cells and Ranges

Special Edition Using Microsoft Excel Selecting and Naming Cells and Ranges Specia Edition Using Microsoft Exce 2000 - Lesson 3 - Seecting and Naming Ces and.. Page 1 of 8 [Figures are not incuded in this sampe chapter] Specia Edition Using Microsoft Exce 2000-3 - Seecting and

More information

Origami Axioms. O2 Given two marked points P and Q, we can fold a marked line that places P on top of Q.

Origami Axioms. O2 Given two marked points P and Q, we can fold a marked line that places P on top of Q. Origai Axios Given a piece of paper, it is possibe to fod ots of different ines on it. However, ony soe of those ines are constructibe ines, eaning that we can give precise rues for foding the without

More information

Lecture outline Graphics and Interaction Scan Converting Polygons and Lines. Inside or outside a polygon? Scan conversion.

Lecture outline Graphics and Interaction Scan Converting Polygons and Lines. Inside or outside a polygon? Scan conversion. Lecture outine 433-324 Graphics and Interaction Scan Converting Poygons and Lines Department of Computer Science and Software Engineering The Introduction Scan conversion Scan-ine agorithm Edge coherence

More information

Further Concepts in Geometry

Further Concepts in Geometry ppendix F Further oncepts in Geometry F. Exporing ongruence and Simiarity Identifying ongruent Figures Identifying Simiar Figures Reading and Using Definitions ongruent Trianges assifying Trianges Identifying

More information

Alpha labelings of straight simple polyominal caterpillars

Alpha labelings of straight simple polyominal caterpillars Apha abeings of straight simpe poyomina caterpiars Daibor Froncek, O Nei Kingston, Kye Vezina Department of Mathematics and Statistics University of Minnesota Duuth University Drive Duuth, MN 82-3, U.S.A.

More information

A Design Method for Optimal Truss Structures with Certain Redundancy Based on Combinatorial Rigidity Theory

A Design Method for Optimal Truss Structures with Certain Redundancy Based on Combinatorial Rigidity Theory 0 th Word Congress on Structura and Mutidiscipinary Optimization May 9 -, 03, Orando, Forida, USA A Design Method for Optima Truss Structures with Certain Redundancy Based on Combinatoria Rigidity Theory

More information

Solutions to the Final Exam

Solutions to the Final Exam CS/Math 24: Intro to Discrete Math 5//2 Instructor: Dieter van Mekebeek Soutions to the Fina Exam Probem Let D be the set of a peope. From the definition of R we see that (x, y) R if and ony if x is a

More information

Outline. Parallel Numerical Algorithms. Forward Substitution. Triangular Matrices. Solving Triangular Systems. Back Substitution. Parallel Algorithm

Outline. Parallel Numerical Algorithms. Forward Substitution. Triangular Matrices. Solving Triangular Systems. Back Substitution. Parallel Algorithm Outine Parae Numerica Agorithms Chapter 8 Prof. Michae T. Heath Department of Computer Science University of Iinois at Urbana-Champaign CS 554 / CSE 512 1 2 3 4 Trianguar Matrices Michae T. Heath Parae

More information

More Relation Model: Functional Dependencies

More Relation Model: Functional Dependencies More Reation Mode: Functiona Dependencies Lecture #7 Autumn, 2001 Fa, 2001, LRX #07 More Reation Mode: Functiona Dependencies HUST,Wuhan,China 152 Functiona Dependencies X -> A = assertion about a reation

More information

Space-Time Trade-offs.

Space-Time Trade-offs. Space-Time Trade-offs. Chethan Kamath 03.07.2017 1 Motivation An important question in the study of computation is how to best use the registers in a CPU. In most cases, the amount of registers avaiabe

More information

Nearest Neighbor Learning

Nearest Neighbor Learning Nearest Neighbor Learning Cassify based on oca simiarity Ranges from simpe nearest neighbor to case-based and anaogica reasoning Use oca information near the current query instance to decide the cassification

More information

and its spectrum 1. Notation and preliminaries ~~~(AI-A(G)) of A(G) by G{\), and refer to

and its spectrum 1. Notation and preliminaries ~~~(AI-A(G)) of A(G) by G{\), and refer to BULL. AUSTRAL. MATH. SOC. VOL. 18 (1978), 21-28. A new graph product and its spectrum C.D. Godsi and B.D. McKay A new graph product is introduced, and the characteristic poynomia of a graph so-formed is

More information

A Comparison of a Second-Order versus a Fourth- Order Laplacian Operator in the Multigrid Algorithm

A Comparison of a Second-Order versus a Fourth- Order Laplacian Operator in the Multigrid Algorithm A Comparison of a Second-Order versus a Fourth- Order Lapacian Operator in the Mutigrid Agorithm Kaushik Datta (kdatta@cs.berkeey.edu Math Project May 9, 003 Abstract In this paper, the mutigrid agorithm

More information

Lecture Notes for Chapter 4 Part III. Introduction to Data Mining

Lecture Notes for Chapter 4 Part III. Introduction to Data Mining Data Mining Cassification: Basic Concepts, Decision Trees, and Mode Evauation Lecture Notes for Chapter 4 Part III Introduction to Data Mining by Tan, Steinbach, Kumar Adapted by Qiang Yang (2010) Tan,Steinbach,

More information

Outerjoins, Constraints, Triggers

Outerjoins, Constraints, Triggers Outerjoins, Constraints, Triggers Lecture #13 Autumn, 2001 Fa, 2001, LRX #13 Outerjoins, Constraints, Triggers HUST,Wuhan,China 358 Outerjoin R S = R S with danging tupes padded with nus and incuded in

More information

Functions. 6.1 Modular Programming. 6.2 Defining and Calling Functions. Gaddis: 6.1-5,7-10,13,15-16 and 7.7

Functions. 6.1 Modular Programming. 6.2 Defining and Calling Functions. Gaddis: 6.1-5,7-10,13,15-16 and 7.7 Functions Unit 6 Gaddis: 6.1-5,7-10,13,15-16 and 7.7 CS 1428 Spring 2018 Ji Seaman 6.1 Moduar Programming Moduar programming: breaking a program up into smaer, manageabe components (modues) Function: a

More information

M. Badent 1, E. Di Giacomo 2, G. Liotta 2

M. Badent 1, E. Di Giacomo 2, G. Liotta 2 DIEI Dipartimento di Ingegneria Eettronica e de informazione RT 005-06 Drawing Coored Graphs on Coored Points M. Badent 1, E. Di Giacomo 2, G. Liotta 2 1 University of Konstanz 2 Università di Perugia

More information

l Tree: set of nodes and directed edges l Parent: source node of directed edge l Child: terminal node of directed edge

l Tree: set of nodes and directed edges l Parent: source node of directed edge l Child: terminal node of directed edge Trees & Heaps Week 12 Gaddis: 20 Weiss: 21.1-3 CS 5301 Fa 2016 Ji Seaman 1 Tree: non-recursive definition Tree: set of nodes and directed edges - root: one node is distinguished as the root - Every node

More information

Crossing Minimization Problems of Drawing Bipartite Graphs in Two Clusters

Crossing Minimization Problems of Drawing Bipartite Graphs in Two Clusters Crossing Minimiation Probems o Drawing Bipartite Graphs in Two Custers Lanbo Zheng, Le Song, and Peter Eades Nationa ICT Austraia, and Schoo o Inormation Technoogies, University o Sydney,Austraia Emai:

More information

A METHOD FOR GRIDLESS ROUTING OF PRINTED CIRCUIT BOARDS. A. C. Finch, K. J. Mackenzie, G. J. Balsdon, G. Symonds

A METHOD FOR GRIDLESS ROUTING OF PRINTED CIRCUIT BOARDS. A. C. Finch, K. J. Mackenzie, G. J. Balsdon, G. Symonds A METHOD FOR GRIDLESS ROUTING OF PRINTED CIRCUIT BOARDS A C Finch K J Mackenzie G J Basdon G Symonds Raca-Redac Ltd Newtown Tewkesbury Gos Engand ABSTRACT The introduction of fine-ine technoogies to printed

More information

file://j:\macmillancomputerpublishing\chapters\in073.html 3/22/01

file://j:\macmillancomputerpublishing\chapters\in073.html 3/22/01 Page 1 of 15 Chapter 9 Chapter 9: Deveoping the Logica Data Mode The information requirements and business rues provide the information to produce the entities, attributes, and reationships in ogica mode.

More information

A Petrel Plugin for Surface Modeling

A Petrel Plugin for Surface Modeling A Petre Pugin for Surface Modeing R. M. Hassanpour, S. H. Derakhshan and C. V. Deutsch Structure and thickness uncertainty are important components of any uncertainty study. The exact ocations of the geoogica

More information

17.3 Surface Area of Pyramids and Cones

17.3 Surface Area of Pyramids and Cones Name Cass Date 17.3 Surface Area of Pyramids and Cones Essentia Question: How is the formua for the atera area of a reguar pyramid simiar to the formua for the atera area of a right cone? Expore G.11.C

More information

A Memory Grouping Method for Sharing Memory BIST Logic

A Memory Grouping Method for Sharing Memory BIST Logic A Memory Grouping Method for Sharing Memory BIST Logic Masahide Miyazai, Tomoazu Yoneda, and Hideo Fuiwara Graduate Schoo of Information Science, Nara Institute of Science and Technoogy (NAIST), 8916-5

More information

Extended Node-Arc Formulation for the K-Edge-Disjoint Hop-Constrained Network Design Problem

Extended Node-Arc Formulation for the K-Edge-Disjoint Hop-Constrained Network Design Problem Extended Node-Arc Formuation for the K-Edge-Disjoint Hop-Constrained Network Design Probem Quentin Botton Université cathoique de Louvain, Louvain Schoo of Management, (Begique) botton@poms.uc.ac.be Bernard

More information

Linearity of Saturation for Berge Hypergraphs

Linearity of Saturation for Berge Hypergraphs Linearity of Saturation for Berge Hypergraphs Sean Engish Dánie Gerbner Abhishek Methuku Michae Tait Juy 18, 2018 Abstract For a graph F, we say a hypergraph H is Berge-F if it can be obtained from F be

More information

Stereo. CS 510 May 2 nd, 2014

Stereo. CS 510 May 2 nd, 2014 Stereo CS 510 May 2 nd, 2014 Where are we? We are done! (essentiay) We covered image matching Correation & Correation Fiters Fourier Anaysis PCA We covered feature-based matching Bag of Features approach

More information

THE PERCENTAGE OCCUPANCY HIT OR MISS TRANSFORM

THE PERCENTAGE OCCUPANCY HIT OR MISS TRANSFORM 17th European Signa Processing Conference (EUSIPCO 2009) Gasgow, Scotand, August 24-28, 2009 THE PERCENTAGE OCCUPANCY HIT OR MISS TRANSFORM P. Murray 1, S. Marsha 1, and E.Buinger 2 1 Dept. of Eectronic

More information

TechTest2017. Solutions Key. Final Edit Copy. Merit Scholarship Examination in the Sciences and Mathematics given on 1 April 2017, and.

TechTest2017. Solutions Key. Final Edit Copy. Merit Scholarship Examination in the Sciences and Mathematics given on 1 April 2017, and. TechTest07 Merit Schoarship Examination in the Sciences and Mathematics given on Apri 07, and sponsored by The Sierra Economics and Science Foundation Soutions Key V9feb7 TechTest07 Soutions Key / 9 07

More information

Searching, Sorting & Analysis

Searching, Sorting & Analysis Searching, Sorting & Anaysis Unit 2 Chapter 8 CS 2308 Fa 2018 Ji Seaman 1 Definitions of Search and Sort Search: find a given item in an array, return the index of the item, or -1 if not found. Sort: rearrange

More information

Hands-free system (for cellular phone)

Hands-free system (for cellular phone) Hands-free system (for ceuar phone) With navigation system Owners of modes equipped with a navigation system shoud refer to the Navigation System Owner s Manua. Without navigation system This system supports

More information

Further Optimization of the Decoding Method for Shortened Binary Cyclic Fire Code

Further Optimization of the Decoding Method for Shortened Binary Cyclic Fire Code Further Optimization of the Decoding Method for Shortened Binary Cycic Fire Code Ch. Nanda Kishore Heosoft (India) Private Limited 8-2-703, Road No-12 Banjara His, Hyderabad, INDIA Phone: +91-040-3378222

More information

An Optimizing Compiler

An Optimizing Compiler An Optimizing Compier The big difference between interpreters and compiers is that compiers have the abiity to think about how to transate a source program into target code in the most effective way. Usuay

More information

Ganit Learning Guides. Basic Geometry-2. Polygons, Triangles, Quadrilaterals. Author: Raghu M.D.

Ganit Learning Guides. Basic Geometry-2. Polygons, Triangles, Quadrilaterals. Author: Raghu M.D. Ganit Learning Guides asic Geometry-2 Poygons, Trianges, Quadriateras uthor: Raghu M.. ontents GEOMETRY... 2 POLYGONS... 2 Trianges... 2 Quadriateras... 10 asic-geometry2 1 of 17 2014, www.earningforkowedge.com/gg

More information

Enumeration of MSO Queries on Strings with Constant Delay and Logarithmic Updates

Enumeration of MSO Queries on Strings with Constant Delay and Logarithmic Updates Enumeration of MSO Queries on Strings with Constant Deay and Logarithmic Updates ABSTRACT Matthias Niewerth University of Bayreuth We consider the enumeration of MSO queries over strings under updates.

More information

index.pdf March 17,

index.pdf March 17, index.pdf March 17, 2013 1 ITI 1121. Introduction to omputing II Marce Turcotte Schoo of Eectrica Engineering and omputer Science Linked List (Part 2) Tai pointer ouby inked ist ummy node Version of March

More information

Proceedings of the International Conference on Systolic Arrays, San Diego, California, U.S.A., May 25-27, 1988 AN EFFICIENT ASYNCHRONOUS MULTIPLIER!

Proceedings of the International Conference on Systolic Arrays, San Diego, California, U.S.A., May 25-27, 1988 AN EFFICIENT ASYNCHRONOUS MULTIPLIER! [1,2] have, in theory, revoutionized cryptography. Unfortunatey, athough offer many advantages over conventiona and authentication), such cock synchronization in this appication due to the arge operand

More information

l A set is a collection of objects of the same l {6,9,11,-5} and {11,9,6,-5} are equivalent. l There is no first element, and no successor of 9.

l A set is a collection of objects of the same l {6,9,11,-5} and {11,9,6,-5} are equivalent. l There is no first element, and no successor of 9. Sets & Hash Tabes Week 13 Weiss: chapter 20 CS 5301 Spring 2018 What are sets? A set is a coection of objects of the same type that has the foowing two properties: - there are no dupicates in the coection

More information

Relative Positioning from Model Indexing

Relative Positioning from Model Indexing Reative Positioning from Mode Indexing Stefan Carsson Computationa Vision and Active Perception Laboratory (CVAP)* Roya Institute of Technoogy (KTH), Stockhom, Sweden Abstract We show how to determine

More information

Tutorial 3 Concepts for A1

Tutorial 3 Concepts for A1 CPSC 231 Introduction to Computer Science for Computer Science Majors I Tutoria 3 Concepts for A1 DANNY FISHER dgfisher@ucagary.ca September 23, 2014 Agenda script command more detais Submitting using

More information

Load Balancing by MPLS in Differentiated Services Networks

Load Balancing by MPLS in Differentiated Services Networks Load Baancing by MPLS in Differentiated Services Networks Riikka Susitaiva, Jorma Virtamo, and Samui Aato Networking Laboratory, Hesinki University of Technoogy P.O.Box 3000, FIN-02015 HUT, Finand {riikka.susitaiva,

More information

Dynamic Symbolic Execution of Distributed Concurrent Objects

Dynamic Symbolic Execution of Distributed Concurrent Objects Dynamic Symboic Execution of Distributed Concurrent Objects Andreas Griesmayer 1, Bernhard Aichernig 1,2, Einar Broch Johnsen 3, and Rudof Schatte 1,2 1 Internationa Institute for Software Technoogy, United

More information

An Exponential Time 2-Approximation Algorithm for Bandwidth

An Exponential Time 2-Approximation Algorithm for Bandwidth An Exponentia Time 2-Approximation Agorithm for Bandwidth Martin Fürer 1, Serge Gaspers 2, Shiva Prasad Kasiviswanathan 3 1 Computer Science and Engineering, Pennsyvania State University, furer@cse.psu.edu

More information

Planar Graphs of Bounded Degree have Constant Queue Number

Planar Graphs of Bounded Degree have Constant Queue Number Panar Graphs of Bounded Degree have Constant Queue Number Michae A. Bekos, Henry Förster, Martin Gronemann, Tamara Mchedidze 3 Fabrizio Montecchiani 4, Chrysanthi Raftopouou 5, Torsten Ueckerdt 3 Institute

More information

Sample of a training manual for a software tool

Sample of a training manual for a software tool Sampe of a training manua for a software too We use FogBugz for tracking bugs discovered in RAPPID. I wrote this manua as a training too for instructing the programmers and engineers in the use of FogBugz.

More information

Elements of Computer Vision: Multiple View Geometry. 1 Introduction. 2 Elements of Geometry. Andrea Fusiello

Elements of Computer Vision: Multiple View Geometry. 1 Introduction. 2 Elements of Geometry. Andrea Fusiello Eements of Computer Vision: Mutipe View Geometry. Andrea Fusieo http://www.sci.univr.it/~fusieo June 20, 2005 Fig. 1. Exampe of reconstruction from the five images shown in the top row. 3 1 Introduction

More information

A SIMPLE APPROACH TO SPECIFYING CONCURRENT SYSTEMS

A SIMPLE APPROACH TO SPECIFYING CONCURRENT SYSTEMS Artificia Inteigence and Language Processing ]acques Cohen Editor A SIMPLE APPROACH TO SPECIFYING CONCURRENT SYSTEMS LESLIE LAMPORT Over the past few years, I have deveoped an approach to the forma specification

More information

DETERMINING INTUITIONISTIC FUZZY DEGREE OF OVERLAPPING OF COMPUTATION AND COMMUNICATION IN PARALLEL APPLICATIONS USING GENERALIZED NETS

DETERMINING INTUITIONISTIC FUZZY DEGREE OF OVERLAPPING OF COMPUTATION AND COMMUNICATION IN PARALLEL APPLICATIONS USING GENERALIZED NETS DETERMINING INTUITIONISTIC FUZZY DEGREE OF OVERLAPPING OF COMPUTATION AND COMMUNICATION IN PARALLEL APPLICATIONS USING GENERALIZED NETS Pave Tchesmedjiev, Peter Vassiev Centre for Biomedica Engineering,

More information

ECEn 528 Prof. Archibald Lab: Dynamic Scheduling Part A: due Nov. 6, 2018 Part B: due Nov. 13, 2018

ECEn 528 Prof. Archibald Lab: Dynamic Scheduling Part A: due Nov. 6, 2018 Part B: due Nov. 13, 2018 ECEn 528 Prof. Archibad Lab: Dynamic Scheduing Part A: due Nov. 6, 2018 Part B: due Nov. 13, 2018 Overview This ab's purpose is to expore issues invoved in the design of out-of-order issue processors.

More information

Register Allocation. Consider the following assignment statement: x = (a*b)+((c*d)+(e*f)); In posfix notation: ab*cd*ef*++x

Register Allocation. Consider the following assignment statement: x = (a*b)+((c*d)+(e*f)); In posfix notation: ab*cd*ef*++x Register Aocation Consider the foowing assignment statement: x = (a*b)+((c*d)+(e*f)); In posfix notation: ab*cd*ef*++x Assume that two registers are avaiabe. Starting from the eft a compier woud generate

More information

Filtering. Yao Wang Polytechnic University, Brooklyn, NY 11201

Filtering. Yao Wang Polytechnic University, Brooklyn, NY 11201 Spatia Domain Linear Fitering Yao Wang Poytechnic University Brookyn NY With contribution rom Zhu Liu Onur Gueryuz and Gonzaez/Woods Digita Image Processing ed Introduction Outine Noise remova using ow-pass

More information

Math 221 Final Exam Review

Math 221 Final Exam Review Math 221 Final Exam Review Preliminary comment: Some of these problems a formulated using language and structures from graph theory. However they are generally self contained; no theorems from graph theory

More information

InnerSpec: Technical Report

InnerSpec: Technical Report InnerSpec: Technica Report Fabrizio Guerrini, Aessandro Gnutti, Riccardo Leonardi Department of Information Engineering, University of Brescia Via Branze 38, 25123 Brescia, Itay {fabrizio.guerrini, a.gnutti006,

More information

Infinity Connect Web App Customization Guide

Infinity Connect Web App Customization Guide Infinity Connect Web App Customization Guide Contents Introduction 1 Hosting the customized Web App 2 Customizing the appication 3 More information 8 Introduction The Infinity Connect Web App is incuded

More information

Straight-line code (or IPO: Input-Process-Output) If/else & switch. Relational Expressions. Decisions. Sections 4.1-6, , 4.

Straight-line code (or IPO: Input-Process-Output) If/else & switch. Relational Expressions. Decisions. Sections 4.1-6, , 4. If/ese & switch Unit 3 Sections 4.1-6, 4.8-12, 4.14-15 CS 1428 Spring 2018 Ji Seaman Straight-ine code (or IPO: Input-Process-Output) So far a of our programs have foowed this basic format: Input some

More information

Computer Graphics. - Shading & Texturing -

Computer Graphics. - Shading & Texturing - Computer Graphics - Shading & Texturing - Empirica BRDF Approximation Purey heuristic mode Initiay without units (vaues [0,1] r = r,a + r,d + r,s ( + r,m + r,t r,a : Ambient term Approximate indirect iumination

More information

INTRODUCTION TO THREE DIMENSIONAL GEOMETRY

INTRODUCTION TO THREE DIMENSIONAL GEOMETRY Introduction to Three Dimensiona Geometry 33 INTRODUCTION TO THREE DIMENSIONAL GEOMETRY You have read in your earier essons that given a point in a pane, it is possibe to find two numbers, caed its co-ordinates

More information

Intro to Programming & C Why Program? 1.2 Computer Systems: Hardware and Software. Why Learn to Program?

Intro to Programming & C Why Program? 1.2 Computer Systems: Hardware and Software. Why Learn to Program? Intro to Programming & C++ Unit 1 Sections 1.1-3 and 2.1-10, 2.12-13, 2.15-17 CS 1428 Spring 2018 Ji Seaman 1.1 Why Program? Computer programmabe machine designed to foow instructions Program a set of

More information

A New Supervised Clustering Algorithm Based on Min-Max Modular Network with Gaussian-Zero-Crossing Functions

A New Supervised Clustering Algorithm Based on Min-Max Modular Network with Gaussian-Zero-Crossing Functions 2006 Internationa Joint Conference on Neura Networks Sheraton Vancouver Wa Centre Hote, Vancouver, BC, Canada Juy 16-21, 2006 A New Supervised Custering Agorithm Based on Min-Max Moduar Network with Gaussian-Zero-Crossing

More information

Privacy Preserving Subgraph Matching on Large Graphs in Cloud

Privacy Preserving Subgraph Matching on Large Graphs in Cloud Privacy Preserving Subgraph Matching on Large Graphs in Coud Zhao Chang,#, Lei Zou, Feifei Li # Peing University, China; # University of Utah, USA; {changzhao,zouei}@pu.edu.cn; {zchang,ifeifei}@cs.utah.edu

More information

Guardian 365 Pro App Guide. For more exciting new products please visit our website: Australia: OWNER S MANUAL

Guardian 365 Pro App Guide. For more exciting new products please visit our website: Australia:   OWNER S MANUAL Guardian 365 Pro App Guide For more exciting new products pease visit our website: Austraia: www.uniden.com.au OWNER S MANUAL Privacy Protection Notice As the device user or data controer, you might coect

More information

User s Guide. Eaton Bypass Power Module (BPM) For use with the following: Eaton 9155 UPS (8 15 kva)

User s Guide. Eaton Bypass Power Module (BPM) For use with the following: Eaton 9155 UPS (8 15 kva) Eaton Bypass Power Modue (BPM) User s Guide For use with the foowing: Eaton 9155 UPS (8 15 kva) Eaton 9170+ UPS (3 18 kva) Eaton 9PX Spit-Phase UPS (6 10 kva) Specia Symbos The foowing are exampes of symbos

More information

Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, January 1997, pp. 777{ Partial Matching of Planar Polylines

Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, January 1997, pp. 777{ Partial Matching of Planar Polylines Eighth Annua ACM-SIAM Symposium on Discrete Agorithm January 997, pp. 777{786 Partia Matching of Panar Poyines Under Simiarity Transformations Scott D. Cohen Leonidas J. Guibas fscohen,guibasg@cs.stanford.edu

More information

l A set is a collection of objects of the same l {6,9,11,-5} and {11,9,6,-5} are equivalent. l There is no first element, and no successor of 9.

l A set is a collection of objects of the same l {6,9,11,-5} and {11,9,6,-5} are equivalent. l There is no first element, and no successor of 9. Sets & Hash Tabes Week 13 Weiss: chapter 20 CS 5301 Fa 2017 What are sets? A set is a coection of objects of the same type that has the foowing two properties: - there are no dupicates in the coection

More information

CylanceOPTICS. Frequently Asked Questions

CylanceOPTICS. Frequently Asked Questions CyanceOPTICS Frequenty Asked Questions Question What is CyanceOPTICS? CyanceOPTICS is an AI driven endpoint detection and response component providing consistent visibiity, root cause anaysis, scaabe threat

More information

4. Simplicial Complexes and Simplicial Homology

4. Simplicial Complexes and Simplicial Homology MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n

More information

Data Management Updates

Data Management Updates Data Management Updates Jenny Darcy Data Management Aiance CRP Meeting, Thursday, November 1st, 2018 Presentation Objectives New staff Update on Ingres (JCCS) conversion project Fina IRB cosure at study

More information

3.1 The cin Object. Expressions & I/O. Console Input. Example program using cin. Unit 2. Sections 2.14, , 5.1, CS 1428 Spring 2018

3.1 The cin Object. Expressions & I/O. Console Input. Example program using cin. Unit 2. Sections 2.14, , 5.1, CS 1428 Spring 2018 Expressions & I/O Unit 2 Sections 2.14, 3.1-10, 5.1, 5.11 CS 1428 Spring 2018 Ji Seaman 1 3.1 The cin Object cin: short for consoe input a stream object: represents the contents of the screen that are

More information

Priority Queueing for Packets with Two Characteristics

Priority Queueing for Packets with Two Characteristics 1 Priority Queueing for Packets with Two Characteristics Pave Chuprikov, Sergey I. Nikoenko, Aex Davydow, Kiri Kogan Abstract Modern network eements are increasingy required to dea with heterogeneous traffic.

More information

The Big Picture WELCOME TO ESIGNAL

The Big Picture WELCOME TO ESIGNAL 2 The Big Picture HERE S SOME GOOD NEWS. You don t have to be a rocket scientist to harness the power of esigna. That s exciting because we re certain that most of you view your PC and esigna as toos for

More information

PL/SQL, Embedded SQL. Lecture #14 Autumn, Fall, 2001, LRX

PL/SQL, Embedded SQL. Lecture #14 Autumn, Fall, 2001, LRX PL/SQL, Embedded SQL Lecture #14 Autumn, 2001 Fa, 2001, LRX #14 PL/SQL,Embedded SQL HUST,Wuhan,China 402 PL/SQL Found ony in the Orace SQL processor (sqpus). A compromise between competey procedura programming

More information

LESSON 1: INTRODUCTION TO COUNTING

LESSON 1: INTRODUCTION TO COUNTING LESSON 1: INTRODUCTION TO COUNTING Counting problems usually refer to problems whose question begins with How many. Some of these problems may be very simple, others quite difficult. Throughout this course

More information

Intro to Programming & C Why Program? 1.2 Computer Systems: Hardware and Software. Hardware Components Illustrated

Intro to Programming & C Why Program? 1.2 Computer Systems: Hardware and Software. Hardware Components Illustrated Intro to Programming & C++ Unit 1 Sections 1.1-3 and 2.1-10, 2.12-13, 2.15-17 CS 1428 Fa 2017 Ji Seaman 1.1 Why Program? Computer programmabe machine designed to foow instructions Program instructions

More information

NCH Software Spin 3D Mesh Converter

NCH Software Spin 3D Mesh Converter NCH Software Spin 3D Mesh Converter This user guide has been created for use with Spin 3D Mesh Converter Version 1.xx NCH Software Technica Support If you have difficuties using Spin 3D Mesh Converter

More information

Hour 3: Linux Basics Page 1 of 16

Hour 3: Linux Basics Page 1 of 16 Hour 3: Linux Basics Page 1 of 16 Hour 3: Linux Basics Now that you ve instaed Red Hat Linux, you might wonder what to do next. Whether you re the kind of person who earns by jumping right in and starting

More information

Language Identification for Texts Written in Transliteration

Language Identification for Texts Written in Transliteration Language Identification for Texts Written in Transiteration Andrey Chepovskiy, Sergey Gusev, Margarita Kurbatova Higher Schoo of Economics, Data Anaysis and Artificia Inteigence Department, Pokrovskiy

More information

University of Illinois at Urbana-Champaign, Urbana, IL 61801, /11/$ IEEE 162

University of Illinois at Urbana-Champaign, Urbana, IL 61801, /11/$ IEEE 162 oward Efficient Spatia Variation Decomposition via Sparse Regression Wangyang Zhang, Karthik Baakrishnan, Xin Li, Duane Boning and Rob Rutenbar 3 Carnegie Meon University, Pittsburgh, PA 53, wangyan@ece.cmu.edu,

More information

5 Graphs

5 Graphs 5 Graphs jacques@ucsd.edu Some of the putnam problems are to do with graphs. They do not assume more than a basic familiarity with the definitions and terminology of graph theory. 5.1 Basic definitions

More information

RDF Objects 1. Alex Barnell Information Infrastructure Laboratory HP Laboratories Bristol HPL November 27 th, 2002*

RDF Objects 1. Alex Barnell Information Infrastructure Laboratory HP Laboratories Bristol HPL November 27 th, 2002* RDF Objects 1 Aex Barne Information Infrastructure Laboratory HP Laboratories Bristo HPL-2002-315 November 27 th, 2002* E-mai: Andy_Seaborne@hp.hp.com RDF, semantic web, ontoogy, object-oriented datastructures

More information

Collinearity and Coplanarity Constraints for Structure from Motion

Collinearity and Coplanarity Constraints for Structure from Motion Coinearity and Copanarity Constraints for Structure from Motion Gang Liu 1, Reinhard Kette 2, and Bodo Rosenhahn 3 1 Institute of Information Sciences and Technoogy, Massey University, New Zeaand, Department

More information

TRANSFORMATIONS AND SYMMETRY

TRANSFORMATIONS AND SYMMETRY TRNSFORMTIONS ND SYMMETRY 1.2.1 1.2.5 Studing transforations of geoetric shapes buids a foundation for a ke idea in geoetr: congruence. In this introduction to transforations, the students epore three

More information

Basic segmentation from CT: proximal femur

Basic segmentation from CT: proximal femur Chapter 7 Basic segmentation from CT: proxima femur This tutoria wi demonstrate how to import DICOM data from a CT scan of a dry cadaveric femur and appy different fiters and segmentation toos. 7.1 What

More information

Automatic, Look-and-Feel Independent Dialog Creation for Graphical User Interfaces

Automatic, Look-and-Feel Independent Dialog Creation for Graphical User Interfaces CHI 90 Prcmedings Apri 1990 Automatic, Look-and-Fee Independent Diaog Creation for Graphica User Interfaces Brad Vander Zanden Brad A. Myers Schoo of Computer Science Carnegie Meon University Pittsburgh,

More information

TRANSFORMATIONS AND SYMMETRY

TRANSFORMATIONS AND SYMMETRY 2 Transforations Defense Practice TRNSFORMTIONS ND SYMMETRY 1.2.1 1.2.5 Studing transforations of geoetric shapes buids a foundation for a ke idea in geoetr: congruence. In this introduction to transforations,

More information

Bipartite Coverings and the Chromatic Number

Bipartite Coverings and the Chromatic Number Bipartite Coverings and the Chromatic Number Dhruv Mubayi Sundar Vishwanathan Department of Mathematics, Department of Computer Science Statistics, and Computer Science Indian Institute of Technology University

More information

Automatic Grouping for Social Networks CS229 Project Report

Automatic Grouping for Social Networks CS229 Project Report Automatic Grouping for Socia Networks CS229 Project Report Xiaoying Tian Ya Le Yangru Fang Abstract Socia networking sites aow users to manuay categorize their friends, but it is aborious to construct

More information

Modeling of Problems of Projection: A Non-countercyclic Approach * Jason Ginsburg Osaka Kyoiku University

Modeling of Problems of Projection: A Non-countercyclic Approach * Jason Ginsburg Osaka Kyoiku University Modeing of Probems of Projection: A Non-countercycic Approach * Jason Ginsburg Osaka Kyoiku University Abstract This paper describes a computationa impementation of the recent Probems of Projection (POP)

More information

CSE120 Principles of Operating Systems. Prof Yuanyuan (YY) Zhou Lecture 4: Threads

CSE120 Principles of Operating Systems. Prof Yuanyuan (YY) Zhou Lecture 4: Threads CSE120 Principes of Operating Systems Prof Yuanyuan (YY) Zhou Lecture 4: Threads Announcement Project 0 Due Project 1 out Homework 1 due on Thursday Submit it to Gradescope onine 2 Processes Reca that

More information

PACKING DIGRAPHS WITH DIRECTED CLOSED TRAILS

PACKING DIGRAPHS WITH DIRECTED CLOSED TRAILS PACKING DIGRAPHS WITH DIRECTED CLOSED TRAILS PAUL BALISTER Abstract It has been shown [Balister, 2001] that if n is odd and m 1,, m t are integers with m i 3 and t i=1 m i = E(K n) then K n can be decomposed

More information

Navigating and searching theweb

Navigating and searching theweb Navigating and searching theweb Contents Introduction 3 1 The Word Wide Web 3 2 Navigating the web 4 3 Hyperinks 5 4 Searching the web 7 5 Improving your searches 8 6 Activities 9 6.1 Navigating the web

More information

Transformation Invariance in Pattern Recognition: Tangent Distance and Propagation

Transformation Invariance in Pattern Recognition: Tangent Distance and Propagation Transformation Invariance in Pattern Recognition: Tangent Distance and Propagation Patrice Y. Simard, 1 Yann A. Le Cun, 2 John S. Denker, 2 Bernard Victorri 3 1 Microsoft Research, 1 Microsoft Way, Redmond,

More information

Chapter Ten. Volumes and Surface Areas of Simple Solids

Chapter Ten. Volumes and Surface Areas of Simple Solids Capter Ten Voumes and Surface Areas of Simpe Soids We ook at o to cacuate te areas and perimeters of many geometric figures in te ast capter. As you get farter advanced in mat, you find cases ere you need

More information

l A program is a set of instructions that the l It must be translated l Variable: portion of memory that stores a value char

l A program is a set of instructions that the l It must be translated l Variable: portion of memory that stores a value char Week 1 Operators, Data Types & I/O Gaddis: Chapters 1, 2, 3 CS 5301 Fa 2018 Ji Seaman Programming A program is a set of instructions that the computer foows to perform a task It must be transated from

More information

Fastest-Path Computation

Fastest-Path Computation Fastest-Path Computation DONGHUI ZHANG Coege of Computer & Information Science Northeastern University Synonyms fastest route; driving direction Definition In the United states, ony 9.% of the househods

More information

Unit 2: Function Transformation Chapter 1. Basic Transformations Reflections Inverses

Unit 2: Function Transformation Chapter 1. Basic Transformations Reflections Inverses Unit 2: Function Transformation Chapter 1 Basic Transformations Reflections Inverses Section 1.1: Horizontal and Vertical Transformations A transformation of a function alters the equation and any combination

More information

Type Appearance (mm in) Sensing range (Note) Model No. Hysteresis. Maximum operation distance. Stable sensing range. 4.0 mm 0.

Type Appearance (mm in) Sensing range (Note) Model No. Hysteresis. Maximum operation distance. Stable sensing range. 4.0 mm 0. 8 Compact Inductive Proximity Sensor GA- SERIES ORDER GUIDE separated IT FOW PARTICUAR SIMPE CONTRO Sensor heads Type Appearance (mm in) Sensing range (Note) Hysteresis Cyindrica type Spatterresistant

More information

If the sides of one triangle are congruent to the respective sides of a second triangle, the entire triangles are congruent.

If the sides of one triangle are congruent to the respective sides of a second triangle, the entire triangles are congruent. E-1 MTH 310 GEOMETRY: EULIDEN ONSTRUTIONS WdeS9 Don't just foow the "instructions". You may see how to make the foow ing constructions on your ow n, and the methods you devise may differ from those given.

More information

Quality of Service Evaluations of Multicast Streaming Protocols *

Quality of Service Evaluations of Multicast Streaming Protocols * Quaity of Service Evauations of Muticast Streaming Protocos Haonan Tan Derek L. Eager Mary. Vernon Hongfei Guo omputer Sciences Department University of Wisconsin-Madison, USA {haonan, vernon, guo}@cs.wisc.edu

More information

Section 4.4: Parabolas

Section 4.4: Parabolas Objective: Graph parabolas using the vertex, x-intercepts, and y-intercept. Just as the graph of a linear equation y mx b can be drawn, the graph of a quadratic equation y ax bx c can be drawn. The graph

More information

Joint disparity and motion eld estimation in. stereoscopic image sequences. Ioannis Patras, Nikos Alvertos and Georgios Tziritas y.

Joint disparity and motion eld estimation in. stereoscopic image sequences. Ioannis Patras, Nikos Alvertos and Georgios Tziritas y. FORTH-ICS / TR-157 December 1995 Joint disparity and motion ed estimation in stereoscopic image sequences Ioannis Patras, Nikos Avertos and Georgios Tziritas y Abstract This work aims at determining four

More information