arxiv: v1 [math.qa] 31 Aug 2018
|
|
- Bruce Malone
- 5 years ago
- Views:
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
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 informationOrigami 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 informationLecture 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 informationFurther 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 informationAlpha 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 informationA 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 informationSolutions 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 informationOutline. 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 informationMore 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 informationSpace-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 informationNearest 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 informationand 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 informationA 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 informationLecture 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 informationOuterjoins, 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 informationFunctions. 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 informationM. 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 informationl 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 informationCrossing 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 informationA 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 informationfile://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 informationA 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 information17.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 informationA 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 informationExtended 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 informationLinearity 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 informationStereo. 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 informationTHE 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 informationTechTest2017. 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 informationSearching, 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 informationHands-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 informationFurther 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 informationAn 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 informationGanit 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 informationEnumeration 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 informationindex.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 informationProceedings 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 informationl 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 informationRelative 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 informationTutorial 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 informationLoad 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 informationDynamic 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 informationAn 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 informationPlanar 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 informationSample 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 informationElements 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 informationA 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 informationDETERMINING 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 informationECEn 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 informationRegister 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 informationFiltering. 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 informationMath 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 informationInnerSpec: 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 informationInfinity 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 informationStraight-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 informationComputer 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 informationINTRODUCTION 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 informationIntro 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 informationA 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 informationPrivacy 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 informationGuardian 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 informationUser 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 informationEighth 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 informationl 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 informationCylanceOPTICS. 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 information4. 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 informationData 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 information3.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 informationPriority 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 informationThe 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 informationPL/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 informationLESSON 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 informationIntro 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 informationNCH 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 informationHour 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 informationLanguage 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 informationUniversity 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 information5 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 informationRDF 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 informationCollinearity 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 informationTRANSFORMATIONS 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 informationBasic 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 informationAutomatic, 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 informationTRANSFORMATIONS 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 informationBipartite 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 informationAutomatic 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 informationModeling 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 informationCSE120 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 informationPACKING 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 informationNavigating 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 informationTransformation 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 informationChapter 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 informationl 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 informationFastest-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 informationUnit 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 informationType 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 informationIf 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 informationQuality 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 informationSection 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 informationJoint 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