Chapter 4 the Configuration Space

Total Page:16

File Type:pdf, Size:1020Kb

Chapter 4 the Configuration Space Chapter 4 The Con¯guration Space Steven M. LaValle University of Illinois Copyright 2004 110 S. M. LaValle: Planning Algorithms between 0 and 1, except 0 and 1. However, for either endpoint, an in¯nite sequence may be de¯ned that converges to it. For example, the sequence 1=2, 1=4, : : :, 1=2i, converges to 0 as i tends to in¯nity. This means that we can get within any small, positive distance from 0 or 1, but we cannot stand exactly on the boundary of the interval. For a closed interval, such as [0; 1], these boundary points are included. The notion of an open set lies at the heart of topology. The open set de¯nition Chapter 4 that will appear here is a substantial generalization of the concept of an open interval. The concept will apply to a very general collection of subsets of some larger space. It is general enough to easily include any kind of con¯guration space The Con¯guration Space that may be encountered in planning. A set X is called a topological space if there is a collection of subsets of X called open sets such that the following axioms hold: Chapter 3 only covered how to model and transform a collection of bodies; how- 1. The union of a countable number of open sets is an open set. ever, for the purposes of planning it is important to de¯ne a whole state space. 2. The intersection of a ¯nite number of open set is an open set. The state space for motion planning is a set of possible transformations that could be applied to the robot. This will be referred to as the con¯guration space, based 3. Both X and are open sets. on the seminal work of Lozano-P¶erez [17, 15, 16], who introduced this notion in the ; context of planning. The motion planning literature was further uni¯ed around Note that in the ¯rst axiom, the union of an in¯nite number of open sets may be this concept by Latombe's book [14]. Once the con¯guration space is clearly taken, and the result must remain an open set. This will not necessarily be true understood, many motion planning problems that appear di®erent in terms of for closed sets. geometry and kinematics can be solved by the same planning algorithms. This For the special case of X = R, the open sets include open intervals, as expected. level of abstraction is therefore very important. Note that many sets that are not intervals are being included because taking This chapter provides important foundational material that will be very useful unions and intersections of open intervals generates many other open sets. For in Chapters 5 to 8 and other places where planning over continuous state spaces example, the set occurs. Many of concepts introduced in this chapter come directly from mathe- 1 1 2 ; ; (4.1) matics, particularly from topology. Therefore, Section 4.1 gives a basic overview 3i 3i i=1 of topological concepts. Section 4.2 uses the concepts from Chapter 3 to de¯ne the [ µ ¶ con¯guration. After reading this, you should be able to precisely characterize the which is an in¯nite union of intervals, is open. con¯guration space and understand its structure. In Section 4.3, obstacles in the world are transformed into obstacles in the con¯guration space, but it is important Closed sets Open sets appear directly in the de¯nition of a topological space. to understand that this transformation may not be explicitly constructed. The It next seems that closed sets are needed. Suppose X is a topological space. A implicit representation of the state space is a recurring theme throughout plan- subset C X is de¯ned to be a closed set if and only if X C is an open set. Thus, ½ n ning. Section 4.4 covers the important case of kinematic chains that have loops, the complement of any open set is closed, and vice versa. Any closed interval, such which was mentioned in Section 3.4. This case is so di±cult that even the space as [0; 1] is a closed set because its complement ( ; 0) (1; ) is an open set. ¡1 [ 1 of transformations usually cannot explicitly characterized (i.e., parameterized). For another example, (0; 1) is an open set; therefore, R (0; 1) = ( ; 0] [1; ) is a closed set. The use of \(" may seem wrong in then last expression,¡1 [but 1\[" cannot be used because and do not belong to R. Thus, the use of \(" is 4.1 Basic Topological Concepts just a notational quirk. ¡1 1 Here is a question to ponder: are all subsets of X either closed or open? 4.1.1 Topological Spaces Although it appears that open sets and closed sets are opposites in some sense, the answer is NO. For X = R, the interval [0; 2¼) is neither open nor closed (the Recall from basic mathematics, the concepts of open and closed intervals in the interval [2¼; ) is closed, and ( ; 0) is open). Note that for any topological set of real numbers R. An open interval, such as (0; 1) includes all real numbers space, X and1 are both open and¡1closed! ; 109 4.1. BASIC TOPOLOGICAL CONCEPTS 111 112 S. M. LaValle: Planning Algorithms of the name \limit point" comes from the fact that such a point might be the limit U of an in¯nite sequence of points. For example, 0 is the limit point of the sequence generated by 1=2i for each i N, the natural numbers. There are several convenien2 t consequences of the de¯nitions. A closed set, C, contains the limit point of any sequence that is a subset of C. This implies that A1 it contains all of its boundary points. The closure, cl, always results in a closed set because it adds all of the boundary points to the set. On the other hand, an x 2 open set contains none of its boundary points. These interpretations will come in x1 handy when considering obstacles in the con¯guration space for motion planning. x3 A2 Some examples The de¯nition of a topological space is so general that an incredible variety of topological spaces can be constructed. Figure 4.1: An illustration of the boundary de¯nition. Suppose X = R2, and U Example 4.1.1 (X = Rn) We should expect that Rn for any integer n is a topo- is a subset as shown. Three kinds of points appear: 1) x1 is a boundary point, 2) logical space. This requires characterizing the open sets. An open ball, B(x; ½) is x2 is an interior point, and 3) x3 is an exterior point. Both x1 and x2 are limit the set of points in the interior of a sphere of radius ½, centered at x. Thus, points. n B(x; ½) = x0 R x0 x < ½ ; (4.2) f 2 j k ¡ k g Special points From the de¯nitions and examples so far, it should seem that in which denotes the Euclidean norm (or magnitude) of x. The open balls are k¢k n points on the \edge" or \border" of a set are important. There are several terms open sets in R . Furthermore, all other open sets can be expressed as a countable 1 that capture where points are relative to the border. Let X be a topological space, union of open balls. For the case of R, note that this degenerates to representing and let U be any subset of X, and let x be any point in X. The following terms all open sets as a union of intervals, which we have done so far. n capture the position of point x relative to U (see Figure 4.1): Even though it is possible to express open sets of R as unions of balls, we prefer to use other representations, with the understanding that one could revert If there exists an open set, O, such that x O and O U, then x is called to open balls if necessary. The primitives of Section 3.1 can be used to generate ² an interior point of U. The set of all interior2points in Uis called the interior many interesting open and closed sets. For example, any algebraic primitive ex- of U, and is denoted by int(U). pressed in the form H = x Rn f(x) 0 , in which x Rn, produces a closed set. Taking ¯nite unionsfand2 intersectionsj · ofg these primitiv2 es will produce more If there exists an open set, O, such that x O and O X U, then x is ² 2 n closed sets. Therefore, all of the models from Sections 3.1.1 and 3.1.2 produce called an exterior point with respect to U. an obstacle region, , that is a closed set. As mentioned in Section 3.1.2, sets constructed only fromO primitives that use the < relation are open. ¥ If x is neither an interior point nor an exterior point, then it is called a ² boundary point of U. The set of all boundary points in X is called the boundary of U, and is denoted by @U. Example 4.1.2 (Subspace topology) A new topological space can easily be constructed from a subset of a topological space. This will be very useful in the All points in x X must be one of the three above; however, another term coming sections. Let X be a topological space, and let Y X be a subset.
Recommended publications
  • An Introduction to Topology the Classification Theorem for Surfaces by E
    An Introduction to Topology An Introduction to Topology The Classification theorem for Surfaces By E. C. Zeeman Introduction. The classification theorem is a beautiful example of geometric topology. Although it was discovered in the last century*, yet it manages to convey the spirit of present day research. The proof that we give here is elementary, and its is hoped more intuitive than that found in most textbooks, but in none the less rigorous. It is designed for readers who have never done any topology before. It is the sort of mathematics that could be taught in schools both to foster geometric intuition, and to counteract the present day alarming tendency to drop geometry. It is profound, and yet preserves a sense of fun. In Appendix 1 we explain how a deeper result can be proved if one has available the more sophisticated tools of analytic topology and algebraic topology. Examples. Before starting the theorem let us look at a few examples of surfaces. In any branch of mathematics it is always a good thing to start with examples, because they are the source of our intuition. All the following pictures are of surfaces in 3-dimensions. In example 1 by the word “sphere” we mean just the surface of the sphere, and not the inside. In fact in all the examples we mean just the surface and not the solid inside. 1. Sphere. 2. Torus (or inner tube). 3. Knotted torus. 4. Sphere with knotted torus bored through it. * Zeeman wrote this article in the mid-twentieth century. 1 An Introduction to Topology 5.
    [Show full text]
  • Cantor Groups
    Integre Technical Publishing Co., Inc. College Mathematics Journal 42:1 November 11, 2010 10:58 a.m. classroom.tex page 60 Cantor Groups Ben Mathes ([email protected]), Colby College, Waterville ME 04901; Chris Dow ([email protected]), University of Chicago, Chicago IL 60637; and Leo Livshits ([email protected]), Colby College, Waterville ME 04901 The Cantor set C is simultaneously small and large. Its cardinality is the same as the cardinality of all real numbers, and every element of C is a limit of other elements of C (it is perfect), but C is nowhere dense and it is a nullset. Being nowhere dense is a kind of topological smallness, meaning that there is no interval in which the set is dense, or equivalently, that its complement is a dense open subset of [0, 1]. Being a nullset is a measure theoretic concept of smallness, meaning that, for every >0, it is possible to cover the set with a sequence of intervals In whose lengths add to a sum less than . It is possible to tweak the construction of C that results in a set H that remains per- fect (and consequently has the cardinality of the continuum), is still nowhere dense, but the measure can be made to attain any number α in the interval [0, 1). The con- struction is a special case of Hewitt and Stromberg’s Cantor-like set [1,p.70],which goes like this: let E0 denote [0, 1],letE1 denote what is left after deleting an open interval from the center of E0.IfEn−1 has been constructed, obtain En by deleting open intervals of the same length from the center of each of the disjoint closed inter- vals that comprise En−1.
    [Show full text]
  • 1. Definition. Let I Be the Unit Interval. If I, G Are Maps on I Then 1 and G Are Conjugate Iff There Is a Homeomorphism H of I Such That 1 = H -I Gh
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 319. Number I. May 1990 A COMPLETE CLASSIFICATION OF THE PIECEWISE MONOTONE FUNCTIONS ON THE INTERVAL STEWART BALDWIN ABSTRACT. We define two functions f and g on the unit interval [0, I] to be strongly conjugate iff there is an order-preserving homeomorphism h of [0, I] such that g = h-1 fh (a minor variation of the more common term "conjugate", in which h need not be order-preserving). We provide a complete set of invariants for each continuous (strictly) piecewise monotone function such that two such functions have the same invariants if and only if they are strongly conjugate, thus providing a complete classification of all such strong conjugacy classes. In addition, we provide a criterion which decides whether or not a potential invariant is actually realized by some 'piecewise monotone continuous function. INTRODUCTION 1. Definition. Let I be the unit interval. If I, g are maps on I then 1 and g are conjugate iff there is a homeomorphism h of I such that 1 = h -I gh. A more convenient term for our purposes will be: I, g are strongly conjugate (written 1 ~ g) iff there is an order preserving homeomorphism h as above. Given a map 1 on I, define the map j by I*(x) = 1 - 1(1 - x) (essentially a 1800 rotation of the graph). The main result of this paper will be to give a complete set of invariants for the strong conjugacy classes of the piecewise monotone continuous functions on the unit interval I = [0, I].
    [Show full text]
  • A Sheaf-Theoretic Topos Model of the Physical “Continuum” and Its Cohomological Observable Dynamics
    A Sheaf-Theoretic Topos Model of the Physical “Continuum” and its Cohomological Observable Dynamics ELIAS ZAFIRIS University of Athens Department of Mathematics Panepistimiopolis, 15784 Athens Greece Abstract The physical “continuum” is being modeled as a complex of events interconnected by the relation of extension and forming an abstract partially ordered structure. Operational physical procedures for dis- cerning observable events assume their existence and validity locally, by coordinatizing the informational content of those observable events in terms of real-valued local observables. The localization process is effectuated in terms of topological covering systems on the events “con- tinuum”, that do not presuppose an underlying structure of points on the real line, and moreover, respect only the fundamental relation of extension between events. In this sense, the physical “continuum” is represented by means of a fibered topos-theoretic structure, modeled as a sheaf of algebras of continuous real-valued functions. Finally, the dy- namics of information propagation, formulated in terms of continuous real-valued observables, is described in the context of an appropriate sheaf-cohomological framework corresponding to the localization pro- cess. 0E-mail : ezafi[email protected] 1 Keywords: Observables; Modern Differential Geometry; Topos and Sheaf Theory; Functoriality; Connection; De Rham Cohomology. 2 1 Prologue The semantics of the physical “continuum” in the standard interpretation of physical systems theories is associated with the codomain of valuation of physical attributes (Butterfield and Isham (2000)). Usually the notion of “continuum” is tied with the attribute of position, serving as the range of values characterizing this particular attribution. The model adopted to represent these values is the real line R and its powers, specified as a set the- oretical structure of points that are independent and possess the property of infinite distinguishability with absolute precision.
    [Show full text]
  • Homology and Vortices I
    The role of homology in fluid vortices I: non-relativistic flow D. H. Delphenich † Spring Valley, OH 45370 Abstract : The methods of singular and de Rham homology and cohomology are reviewed to the extent that they are applicable to the structure and motion of vortices. In particular, they are first applied to the concept of integral invariants. After a brief review of the elements of fluid mechanics, when expressed in the language of exterior differential forms and homology theory, the basic laws of vortex theory are shown to be statements that are rooted in the homology theory of integral invariants. (†) E-mail: [email protected] Contents Page Introduction ……………………………………………………………………………………… 1 Part I: Mathematical preliminaries 1. Elementary homology and cohomology……………………………………………………… 3 a. Singular homology 3 b. Singular cohomology 10 c. De Rham cohomology 12 d. De Rham homology 15 e. Differentiable homotopies of chains. 17 f. Chain homotopies 18 2. Vector homology …………………………………………………………………………… 19 3. Integral invariants ………………………………………………………………………….. 23 Part II: The theory of vortices 4. Basic fluid kinematics ………………………………………………………………………. 26 a. The basic flow region 26 b. Flow velocity vector field 27 c. The velocity gradient 27 d. Flow covelocity 1-form 29 e. Integrability of covelocity 29 f. The convective acceleration 1-form 31 5. Kinematical vorticity 2-form ………………..……………………………………………... 32 a. Basic definition 32 b. Vorticity vector field. 33 c. Vortex lines and tubes. 34 d. Vorticity flux as a 2-coboundary 34 e. The magnetic analogy 35 6. Circulation as a 1-cochain ………………………………………………………………….. 36 a. Basic definition 36 b. Topological sources of vorticity for irrotational flow 37 7. Basic fluid dynamics ………………………………………………………………………….
    [Show full text]
  • Recognizing Surfaces
    RECOGNIZING SURFACES Ivo Nikolov and Alexandru I. Suciu Mathematics Department College of Arts and Sciences Northeastern University Abstract The subject of this poster is the interplay between the topology and the combinatorics of surfaces. The main problem of Topology is to classify spaces up to continuous deformations, known as homeomorphisms. Under certain conditions, topological invariants that capture qualitative and quantitative properties of spaces lead to the enumeration of homeomorphism types. Surfaces are some of the simplest, yet most interesting topological objects. The poster focuses on the main topological invariants of two-dimensional manifolds—orientability, number of boundary components, genus, and Euler characteristic—and how these invariants solve the classification problem for compact surfaces. The poster introduces a Java applet that was written in Fall, 1998 as a class project for a Topology I course. It implements an algorithm that determines the homeomorphism type of a closed surface from a combinatorial description as a polygon with edges identified in pairs. The input for the applet is a string of integers, encoding the edge identifications. The output of the applet consists of three topological invariants that completely classify the resulting surface. Topology of Surfaces Topology is the abstraction of certain geometrical ideas, such as continuity and closeness. Roughly speaking, topol- ogy is the exploration of manifolds, and of the properties that remain invariant under continuous, invertible transforma- tions, known as homeomorphisms. The basic problem is to classify manifolds according to homeomorphism type. In higher dimensions, this is an impossible task, but, in low di- mensions, it can be done. Surfaces are some of the simplest, yet most interesting topological objects.
    [Show full text]
  • The Real Projective Spaces in Homotopy Type Theory
    The real projective spaces in homotopy type theory Ulrik Buchholtz Egbert Rijke Technische Universität Darmstadt Carnegie Mellon University Email: [email protected] Email: [email protected] Abstract—Homotopy type theory is a version of Martin- topology and homotopy theory developed in homotopy Löf type theory taking advantage of its homotopical models. type theory (homotopy groups, including the fundamen- In particular, we can use and construct objects of homotopy tal group of the circle, the Hopf fibration, the Freuden- theory and reason about them using higher inductive types. In this article, we construct the real projective spaces, key thal suspension theorem and the van Kampen theorem, players in homotopy theory, as certain higher inductive types for example). Here we give an elementary construction in homotopy type theory. The classical definition of RPn, in homotopy type theory of the real projective spaces as the quotient space identifying antipodal points of the RPn and we develop some of their basic properties. n-sphere, does not translate directly to homotopy type theory. R n In classical homotopy theory the real projective space Instead, we define P by induction on n simultaneously n with its tautological bundle of 2-element sets. As the base RP is either defined as the space of lines through the + case, we take RP−1 to be the empty type. In the inductive origin in Rn 1 or as the quotient by the antipodal action step, we take RPn+1 to be the mapping cone of the projection of the 2-element group on the sphere Sn [4].
    [Show full text]
  • Topology Proceedings FOLDERS of CONTINUA 1. Introduction The
    To appear in Topology Proceedings FOLDERS OF CONTINUA C.L. HAGOPIAN, M.M. MARSH, AND J.R. PRAJS Abstract. This article is motivated by the following unsolved fixed point problem of G. R. Gordh, Jr. If a continuum X ad- mits a map onto an arc such that the preimage of each point is either a point or an arc, then must X have the fixed point prop- erty? We call such a continuum an arc folder. This terminology generalizes naturally to the concept of a continuum folder. We give several partial solutions to Gordh's problem. The an- swer is yes if X is either planar, one dimensional, or an approx- imate absolute neighborhood retract. We establish basic proper- ties of both continuum folders and arc folders. We provide several specific examples of arc folders, and give general methods for con- structing continuum folders. Numerous related questions are raised for further research. 1. Introduction The main focus of this paper is arc folders; that is, continua admit- ting maps onto an arc with point preimages being an arc or a point. In conversation (circa 1980) with a number of topologists, G. R. Gordh, Jr. asked the following question, which is still open. Question 1. Do all arc folders have the fixed point property? We find this question challenging and intriguing, and the class of arc folders interesting and more diverse than its rather restrictive definition may suggest. In this paper, we give some partial answers to Gordh's 2010 Mathematics Subject Classification. Primary 54F15, 54B15, 54D80; Sec- ondary 54C10, 54B17.
    [Show full text]
  • Combinatorial Topology
    Chapter 6 Basics of Combinatorial Topology 6.1 Simplicial and Polyhedral Complexes In order to study and manipulate complex shapes it is convenient to discretize these shapes and to view them as the union of simple building blocks glued together in a “clean fashion”. The building blocks should be simple geometric objects, for example, points, lines segments, triangles, tehrahedra and more generally simplices, or even convex polytopes. We will begin by using simplices as building blocks. The material presented in this chapter consists of the most basic notions of combinatorial topology, going back roughly to the 1900-1930 period and it is covered in nearly every algebraic topology book (certainly the “classics”). A classic text (slightly old fashion especially for the notation and terminology) is Alexandrov [1], Volume 1 and another more “modern” source is Munkres [30]. An excellent treatment from the point of view of computational geometry can be found is Boissonnat and Yvinec [8], especially Chapters 7 and 10. Another fascinating book covering a lot of the basics but devoted mostly to three-dimensional topology and geometry is Thurston [41]. Recall that a simplex is just the convex hull of a finite number of affinely independent points. We also need to define faces, the boundary, and the interior of a simplex. Definition 6.1 Let be any normed affine space, say = Em with its usual Euclidean norm. Given any n+1E affinely independentpoints a ,...,aE in , the n-simplex (or simplex) 0 n E σ defined by a0,...,an is the convex hull of the points a0,...,an,thatis,thesetofallconvex combinations λ a + + λ a ,whereλ + + λ =1andλ 0foralli,0 i n.
    [Show full text]
  • WEIGHT FILTRATIONS in ALGEBRAIC K-THEORY Daniel R
    November 13, 1992 WEIGHT FILTRATIONS IN ALGEBRAIC K-THEORY Daniel R. Grayson University of Illinois at Urbana-Champaign Abstract. We survey briefly some of the K-theoretic background related to the theory of mixed motives and motivic cohomology. 1. Introduction. The recent search for a motivic cohomology theory for varieties, described elsewhere in this volume, has been largely guided by certain aspects of the higher algebraic K-theory developed by Quillen in 1972. It is the purpose of this article to explain the sense in which the previous statement is true, and to explain how it is thought that the motivic cohomology groups with rational coefficients arise from K-theory through the intervention of the Adams operations. We give a basic description of algebraic K-theory and explain how Quillen’s idea [42] that the Atiyah-Hirzebruch spectral sequence of topology may have an algebraic analogue guides the search for motivic cohomology. There are other useful survey articles about algebraic K-theory: [50], [46], [23], [56], and [40]. I thank W. Dwyer, E. Friedlander, S. Lichtenbaum, R. McCarthy, S. Mitchell, C. Soul´e and R. Thomason for frequent and useful consultations. 2. Constructing topological spaces. In this section we explain the considerations from combinatorial topology which give rise to the higher algebraic K-groups. The first principle is simple enough to state, but hard to implement: when given an interesting group (such as the Grothendieck group of a ring) arising from some algebraic situation, try to realize it as a low-dimensional homotopy group (especially π0 or π1) of a space X constructed in some combinatorial way from the same algebraic inputs, and study the homotopy type of the resulting space.
    [Show full text]
  • Combinatorial Topology and Applications to Quantum Field Theory
    Combinatorial Topology and Applications to Quantum Field Theory by Ryan George Thorngren A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Mathematics in the Graduate Division of the University of California, Berkeley Committee in charge: Professor Vivek Shende, Chair Professor Ian Agol Professor Constantin Teleman Professor Joel Moore Fall 2018 Abstract Combinatorial Topology and Applications to Quantum Field Theory by Ryan George Thorngren Doctor of Philosophy in Mathematics University of California, Berkeley Professor Vivek Shende, Chair Topology has become increasingly important in the study of many-body quantum mechanics, in both high energy and condensed matter applications. While the importance of smooth topology has long been appreciated in this context, especially with the rise of index theory, torsion phenomena and dis- crete group symmetries are relatively new directions. In this thesis, I collect some mathematical results and conjectures that I have encountered in the exploration of these new topics. I also give an introduction to some quantum field theory topics I hope will be accessible to topologists. 1 To my loving parents, kind friends, and patient teachers. i Contents I Discrete Topology Toolbox1 1 Basics4 1.1 Discrete Spaces..........................4 1.1.1 Cellular Maps and Cellular Approximation.......6 1.1.2 Triangulations and Barycentric Subdivision......6 1.1.3 PL-Manifolds and Combinatorial Duality........8 1.1.4 Discrete Morse Flows...................9 1.2 Chains, Cycles, Cochains, Cocycles............... 13 1.2.1 Chains, Cycles, and Homology.............. 13 1.2.2 Pushforward of Chains.................. 15 1.2.3 Cochains, Cocycles, and Cohomology.........
    [Show full text]
  • 1 Sets and Set Notation. Definition 1 (Naive Definition of a Set)
    LINEAR ALGEBRA MATH 2700.006 SPRING 2013 (COHEN) LECTURE NOTES 1 Sets and Set Notation. Definition 1 (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most often name sets using capital letters, like A, B, X, Y , etc., while the elements of a set will usually be given lower-case letters, like x, y, z, v, etc. Two sets X and Y are called equal if X and Y consist of exactly the same elements. In this case we write X = Y . Example 1 (Examples of Sets). (1) Let X be the collection of all integers greater than or equal to 5 and strictly less than 10. Then X is a set, and we may write: X = f5; 6; 7; 8; 9g The above notation is an example of a set being described explicitly, i.e. just by listing out all of its elements. The set brackets {· · ·} indicate that we are talking about a set and not a number, sequence, or other mathematical object. (2) Let E be the set of all even natural numbers. We may write: E = f0; 2; 4; 6; 8; :::g This is an example of an explicity described set with infinitely many elements. The ellipsis (:::) in the above notation is used somewhat informally, but in this case its meaning, that we should \continue counting forever," is clear from the context. (3) Let Y be the collection of all real numbers greater than or equal to 5 and strictly less than 10. Recalling notation from previous math courses, we may write: Y = [5; 10) This is an example of using interval notation to describe a set.
    [Show full text]