Arxiv:1501.04857V6 [Physics.Gen-Ph] 27 Apr 2021 Pc-Ieeeta H Orvector Four Continuum

Total Page:16

File Type:pdf, Size:1020Kb

Arxiv:1501.04857V6 [Physics.Gen-Ph] 27 Apr 2021 Pc-Ieeeta H Orvector Four Continuum The origin of Minkowski spacetime James M. Chappell, John G. Hartnett, Nicolangelo Iannella, Azhar Iqbal and Derek Abbott Abstract. The four dimensional spacetime continuum, as originally conceived by Minkowski, has become the default framework for describing physical laws. Due to its fundamental importance, there have been various attempts to find the origin of this structure from more elementary principles. In this paper, we show how the Minkowski spacetime structure arises naturally from the geometrical properties of three dimensional space when modeled by Clifford geometric alge- bra of three dimensions Cℓ(ℜ3). We find that a time-like dimension along with the three spatial dimensions, arise naturally, as well as four additional degrees of freedom that we identify with spin. Within this expanded eight-dimensional arena of spacetime, we find a generalisation of the invariant interval and the Lorentz transformations, with standard results returned as special cases. The value of this geometric approach is shown by the emergence of a fixed speed for light, the laws of special relativity and the form of Maxwell’s equations, without recourse to any physical arguments. Mathematics Subject Classification (2010). MSC 51B20, 83A05. Keywords. Minkowski, Spacetime, Clifford geometric algebra, Special relativ- ity, Multivector. arXiv:1501.04857v6 [physics.gen-ph] 27 Apr 2021 1. Introduction Einstein’s seminal paper of 1905 [12] introduced a new description of space and time, which includedthe propertiesof time dilation and length contraction. Minkowski then showed that these exotic phenomena could be simply interpreted as the intrin- sic properties of a four-dimensional spacetime continuum. That is, if we write a space-time event as the four vector X = [t, x], we produce the invariant distance XX¯ = [t, x] [t, x]= t2 x2. The set of transformations Λ acting on spacetime · − − coordinates X′ = ΛX that hold this interval invariant, then produce the various spacetime effects. Due to the fundamental importance of Minkowski spacetime, a variety of ar- guments have been presented over the years attempting to derive this structure from more elementary considerations, such as (i) the consistency of Newton’s First Law, 2Chappell, John G. Hartnett, Nicolangelo Iannella, Azhar Iqbal and Derek Abbott (ii) spacetime isotropy with non-instantaneous interaction propagation [28, 18], (iii) the requirements for the existence of observed elementary particles and dynamics in the context of basic quantum mechanical considerations [4, 30, 31], (iv) implica- tions of electric/magnetic reciprocity [23], and (v) the effective ill-posed nature of Einstein’s field equations unless the Minkowski metric applies [32]. Now, beginning from first principles, it is easily confirmed that we live in a world with nominally three spatial dimensions, such as by the presence of exactly five regular solids [9, 27]. Also, the inverse square laws of gravity and electromag- netism, have been experimentally verified to very high precision [22], indicating the absence of additional macroscopic dimensions beyond three space dimensions. The formalism of Clifford geometric algebra of three dimensions Cℓ( 3) is therefore a natural choice to describe spacetime structure. Two previous implemen-ℜ tations being (i) spacetime algebra (STA) [20] and (ii) the algebra of physical space (APS) [2]. We thus begin with the Clifford algebra of three dimensions Cℓ( 3) and pro- duce the Minkowski metric as an emergent property. While recoveringℜ standard results, we expand spacetime to eight dimensions and the group of Lorentz transfor- mations. The metric produces a Lagrangian for relativistic processes that provides a natural extension to standard interactions. 2. Derivation Clifford’s geometric algebra (GA) Cℓ( 3) can describe a regular three-dimensional vector space, but the algebra also containsℜ additional bivector and trivector elements, forming overall an eight-dimensional space. Proposition 2.1 (Spacetime structure). The Clifford Algebra Cℓ 3 , forms an ℜ algebraic representation of spacetime as 3 2 3 3 3, where refers ℜ⊕ℜ ⊕ ℜ ⊕ ℜ to the exterior algebra. V V V This structure can be expressed using three-vector notation with an eight- dimensional multivector M = a + x + jn + jb, (2.1) where x = x1e1 + x2e2 + x3e3 a vector, jn = n1e2e3 + n2e3e1 + n3e1e2 a bivector, and j = e1e2e3 trivector with a,b,x1, x2, x3,n1,n2,n3 real scalars [7, 5]. The trivector j commutes with all elements of the algebra jM = Mj and squares to minus one j2 = 1, thus providing a substitute for the unit imaginary √ 1. − − Clifford algebrais a graded algebra,and the fourgrades of Cℓ 3 are scalars, ℜ polar vectors, axial vectors (pseudovectors) and pseudoscalars. The four grades form an algebraic representation of the common geometric concepts —point, line, areal and volume elements—found in three-dimensional space. We can define the three dimensional Clifford’s algebra Cℓ 3 , using three unit elements e ,e ,e ℜ 1 2 3 that obey the relation epeq = δpq + ǫpqr jer, where δ is the Dirac delta func- tion, ǫ is the antisymmetric tensor and p,q,r 1, 2, 3 . The Clifford Algebra ∈ { } Cℓ3,0 is thus isomorphic to the Pauli algebra. The eight-dimensional multivector in Minkowski Spacetime 3 Eq. (2.1) is also isomorphic to the complexified quaternions [19, 29] and the octo- nions [11, 13, 15, 16, 14], which have also been used to model spacetime. Refer to Appendix A for more details. Now, Einstein’s first postulate, the laws of physics are the same in all inertial frames of reference, leads us to look for the invariants in Cℓ 3 , after applying ℜ transformation rules. 2.1. Finding the invariants and metric Definition 2.2 (Clifford conjugation). We define Clifford conjugation of a multi- vector M as M¯ = a x jn + jb. (2.2) − − Clifford conjugation is an involution that is an anti-automorphism, so that for a product MN of two multivectors M,N Cℓ 3 , MN = N¯M¯ . ∈ ℜ Definition 2.3 (Multivector amplitude). We define the amplitude squared of a multivector M through Clifford conjugation, giving the bilinear form M 2 = MM¯ = MM¯ = a2 x2 + n2 b2 +2j (ab x n) (2.3) | | − − − · forming a complex-like number, thus in the center of the algebra. The square root is therefore well defined from complex number theory and so we can define the mul- tivector amplitude as M = M 2. The amplitude squared also has the important | | | | property that M M 2 = MpM M¯ M¯ = M M¯ M M¯ = M 2 M 2. | 1 2| 1 2 2 1 1 1 2 2 | 1| | 2| 2.2. The group transformations Definition 2.4 (Bilinear multivector transformation). We define a general bilin- ear transformation on a multivector M as M ′ = KML, (2.4) where M,K,L Cℓ( 3). ∈ ℜ We then find the transformed multivector amplitude 2 2 2 2 M ′ = KML KML = KMLL¯M¯ K¯ = K L M , (2.5) | | | | | | | | where we have used the anti-involution property of Clifford conjugation and the commuting property of the amplitude. Hence, provided we specify a unitary con- dition K 2 L 2 = 1 for these transformations, then the amplitude M will be in- variant.| Without| | | loss of generality, it is then convenient to impose| the| condition K 2 = L 2 = 1. The transformation in Eq. (2.4) is then the most general bi- linear| | transformation| | ± that preserves the multivector amplitude and so produces an invariant distance over the space. If we focus on the special case Y 2 = Z 2 = +1 that describe transfor- mations that are continuous with the identity.| | Then,| | using the power series expan- sion of the exponential function, a multivector Y can be written in an exponential form [20, 21] Y =ec+p+jq+jd, (2.6) provided Y =0, where c, d and p, q 3. Therefore, we find | | 6 ∈ℜ ∈ℜ c+p+jq+jd c p jq+jd 2c+2jd Y Y¯ =e e − − =e . (2.7) 4Chappell, John G. Hartnett, Nicolangelo Iannella, Azhar Iqbal and Derek Abbott The unitary condition Y 2 = 1 then requires c =0, d = nπ/2, n an integer. Now, as d = 0 simply adds| a commuting| ± phase term and because this will not affect the amplitude6 of the multivector we now set d = 0 in order to investigate the Lorentz group. So, also writing Z = er+js, with r, s 3, we finally produce the general transformation operation ∈ ℜ p+jq r+js M ′ =e Me , (2.8) which will leave the multivector amplitude invariant. The four three-vectors p, q, r, s illustrate that the transformation is specified by twelve real parameters, thus gener- alizing the conventional six dimensional Lorentz group, consisting of boosts and rotations. Definition 2.5 (Multivector dot product). Given two multivectors A, B we define the dot product as 1 A¯ B = AB¯ + BA¯ , (2.9) · 2 a commuting complex-like number, see Appendix A, which is invariant under the Lorentz transformations. That is, under transformation we have 1 A¯′ B′ = KALKBL + KBLKAL (2.10) · 2 1 = L¯A¯KKBL¯ + L¯B¯KKAL¯ 2 1 1 = L¯ABL¯ + L¯BAL¯ = L¯ AB¯ + BA¯ L 2 2 = L¯ A¯ B L = A¯ B, · · and so invariant. Hence, along with AA¯, the dot products A¯ B = A B¯ = B¯ A = B A¯ are also invariant under the general Lorentz transformatio· ns. The· multivector· dot· product is a generalisation of the conventional four-vector dot product. 2.3. Field multivectors Now, the product AB¯ transforms as A¯′B′ = KALKBL = L¯A¯KKBL¯ = L¯ABL,¯ (2.11) thus requiring a restricted transformation rule. Definition 2.6 (Field multivectors). We define a class of multivectors called fields as F = AB¯ , which transform as F ′ = LF¯ L. (2.12) This implies the product XF will transform as multivector. That is X′F ′ = KXLLF¯ L = K(XF )L.
Recommended publications
  • Linear Algebra I
    Linear Algebra I Martin Otto Winter Term 2013/14 Contents 1 Introduction7 1.1 Motivating Examples.......................7 1.1.1 The two-dimensional real plane.............7 1.1.2 Three-dimensional real space............... 14 1.1.3 Systems of linear equations over Rn ........... 15 1.1.4 Linear spaces over Z2 ................... 21 1.2 Basics, Notation and Conventions................ 27 1.2.1 Sets............................ 27 1.2.2 Functions......................... 29 1.2.3 Relations......................... 34 1.2.4 Summations........................ 36 1.2.5 Propositional logic.................... 36 1.2.6 Some common proof patterns.............. 37 1.3 Algebraic Structures....................... 39 1.3.1 Binary operations on a set................ 39 1.3.2 Groups........................... 40 1.3.3 Rings and fields...................... 42 1.3.4 Aside: isomorphisms of algebraic structures...... 44 2 Vector Spaces 47 2.1 Vector spaces over arbitrary fields................ 47 2.1.1 The axioms........................ 48 2.1.2 Examples old and new.................. 50 2.2 Subspaces............................. 53 2.2.1 Linear subspaces..................... 53 2.2.2 Affine subspaces...................... 56 2.3 Aside: affine and linear spaces.................. 58 2.4 Linear dependence and independence.............. 60 3 4 Linear Algebra I | Martin Otto 2013 2.4.1 Linear combinations and spans............. 60 2.4.2 Linear (in)dependence.................. 62 2.5 Bases and dimension....................... 65 2.5.1 Bases............................ 65 2.5.2 Finite-dimensional vector spaces............. 66 2.5.3 Dimensions of linear and affine subspaces........ 71 2.5.4 Existence of bases..................... 72 2.6 Products, sums and quotients of spaces............. 73 2.6.1 Direct products...................... 73 2.6.2 Direct sums of subspaces................
    [Show full text]
  • Vector Spaces in Physics
    San Francisco State University Department of Physics and Astronomy August 6, 2015 Vector Spaces in Physics Notes for Ph 385: Introduction to Theoretical Physics I R. Bland TABLE OF CONTENTS Chapter I. Vectors A. The displacement vector. B. Vector addition. C. Vector products. 1. The scalar product. 2. The vector product. D. Vectors in terms of components. E. Algebraic properties of vectors. 1. Equality. 2. Vector Addition. 3. Multiplication of a vector by a scalar. 4. The zero vector. 5. The negative of a vector. 6. Subtraction of vectors. 7. Algebraic properties of vector addition. F. Properties of a vector space. G. Metric spaces and the scalar product. 1. The scalar product. 2. Definition of a metric space. H. The vector product. I. Dimensionality of a vector space and linear independence. J. Components in a rotated coordinate system. K. Other vector quantities. Chapter 2. The special symbols ij and ijk, the Einstein summation convention, and some group theory. A. The Kronecker delta symbol, ij B. The Einstein summation convention. C. The Levi-Civita totally antisymmetric tensor. Groups. The permutation group. The Levi-Civita symbol. D. The cross Product. E. The triple scalar product. F. The triple vector product. The epsilon killer. Chapter 3. Linear equations and matrices. A. Linear independence of vectors. B. Definition of a matrix. C. The transpose of a matrix. D. The trace of a matrix. E. Addition of matrices and multiplication of a matrix by a scalar. F. Matrix multiplication. G. Properties of matrix multiplication. H. The unit matrix I. Square matrices as members of a group.
    [Show full text]
  • 21. Orthonormal Bases
    21. Orthonormal Bases The canonical/standard basis 011 001 001 B C B C B C B0C B1C B0C e1 = B.C ; e2 = B.C ; : : : ; en = B.C B.C B.C B.C @.A @.A @.A 0 0 1 has many useful properties. • Each of the standard basis vectors has unit length: q p T jjeijj = ei ei = ei ei = 1: • The standard basis vectors are orthogonal (in other words, at right angles or perpendicular). T ei ej = ei ej = 0 when i 6= j This is summarized by ( 1 i = j eT e = δ = ; i j ij 0 i 6= j where δij is the Kronecker delta. Notice that the Kronecker delta gives the entries of the identity matrix. Given column vectors v and w, we have seen that the dot product v w is the same as the matrix multiplication vT w. This is the inner product on n T R . We can also form the outer product vw , which gives a square matrix. 1 The outer product on the standard basis vectors is interesting. Set T Π1 = e1e1 011 B C B0C = B.C 1 0 ::: 0 B.C @.A 0 01 0 ::: 01 B C B0 0 ::: 0C = B. .C B. .C @. .A 0 0 ::: 0 . T Πn = enen 001 B C B0C = B.C 0 0 ::: 1 B.C @.A 1 00 0 ::: 01 B C B0 0 ::: 0C = B. .C B. .C @. .A 0 0 ::: 1 In short, Πi is the diagonal square matrix with a 1 in the ith diagonal position and zeros everywhere else.
    [Show full text]
  • Glossary of Linear Algebra Terms
    INNER PRODUCT SPACES AND THE GRAM-SCHMIDT PROCESS A. HAVENS 1. The Dot Product and Orthogonality 1.1. Review of the Dot Product. We first recall the notion of the dot product, which gives us a familiar example of an inner product structure on the real vector spaces Rn. This product is connected to the Euclidean geometry of Rn, via lengths and angles measured in Rn. Later, we will introduce inner product spaces in general, and use their structure to define general notions of length and angle on other vector spaces. Definition 1.1. The dot product of real n-vectors in the Euclidean vector space Rn is the scalar product · : Rn × Rn ! R given by the rule n n ! n X X X (u; v) = uiei; viei 7! uivi : i=1 i=1 i n Here BS := (e1;:::; en) is the standard basis of R . With respect to our conventions on basis and matrix multiplication, we may also express the dot product as the matrix-vector product 2 3 v1 6 7 t î ó 6 . 7 u v = u1 : : : un 6 . 7 : 4 5 vn It is a good exercise to verify the following proposition. Proposition 1.1. Let u; v; w 2 Rn be any real n-vectors, and s; t 2 R be any scalars. The Euclidean dot product (u; v) 7! u · v satisfies the following properties. (i:) The dot product is symmetric: u · v = v · u. (ii:) The dot product is bilinear: • (su) · v = s(u · v) = u · (sv), • (u + v) · w = u · w + v · w.
    [Show full text]
  • An Attempt to Intuitively Introduce the Dot, Wedge, Cross, and Geometric Products
    An attempt to intuitively introduce the dot, wedge, cross, and geometric products Peeter Joot March 21, 2008 1 Motivation. Both the NFCM and GAFP books have axiomatic introductions of the gener- alized (vector, blade) dot and wedge products, but there are elements of both that I was unsatisfied with. Perhaps the biggest issue with both is that they aren’t presented in a dumb enough fashion. NFCM presents but does not prove the generalized dot and wedge product operations in terms of symmetric and antisymmetric sums, but it is really the grade operation that is fundamental. You need that to define the dot product of two bivectors for example. GAFP axiomatic presentation is much clearer, but the definition of general- ized wedge product as the totally antisymmetric sum is a bit strange when all the differential forms book give such a different definition. Here I collect some of my notes on how one starts with the geometric prod- uct action on colinear and perpendicular vectors and gets the familiar results for two and three vector products. I may not try to generalize this, but just want to see things presented in a fashion that makes sense to me. 2 Introduction. The aim of this document is to introduce a “new” powerful vector multiplica- tion operation, the geometric product, to a student with some traditional vector algebra background. The geometric product, also called the Clifford product 1, has remained a relatively obscure mathematical subject. This operation actually makes a great deal of vector manipulation simpler than possible with the traditional methods, and provides a way to naturally expresses many geometric concepts.
    [Show full text]
  • A Some Basic Rules of Tensor Calculus
    A Some Basic Rules of Tensor Calculus The tensor calculus is a powerful tool for the description of the fundamentals in con- tinuum mechanics and the derivation of the governing equations for applied prob- lems. In general, there are two possibilities for the representation of the tensors and the tensorial equations: – the direct (symbolic) notation and – the index (component) notation The direct notation operates with scalars, vectors and tensors as physical objects defined in the three dimensional space. A vector (first rank tensor) a is considered as a directed line segment rather than a triple of numbers (coordinates). A second rank tensor A is any finite sum of ordered vector pairs A = a b + ... +c d. The scalars, vectors and tensors are handled as invariant (independent⊗ from the choice⊗ of the coordinate system) objects. This is the reason for the use of the direct notation in the modern literature of mechanics and rheology, e.g. [29, 32, 49, 123, 131, 199, 246, 313, 334] among others. The index notation deals with components or coordinates of vectors and tensors. For a selected basis, e.g. gi, i = 1, 2, 3 one can write a = aig , A = aibj + ... + cidj g g i i ⊗ j Here the Einstein’s summation convention is used: in one expression the twice re- peated indices are summed up from 1 to 3, e.g. 3 3 k k ik ik a gk ∑ a gk, A bk ∑ A bk ≡ k=1 ≡ k=1 In the above examples k is a so-called dummy index. Within the index notation the basic operations with tensors are defined with respect to their coordinates, e.
    [Show full text]
  • Dirac Notation 1 Vectors
    Physics 324, Fall 2001 Dirac Notation 1 Vectors 1.1 Inner product T Recall from linear algebra: we can represent a vector V as a column vector; then V y = (V )∗ is a row vector, and the inner product (another name for dot product) between two vectors is written as AyB = A∗B1 + A∗B2 + : (1) 1 2 ··· In conventional vector notation, the above is just A~∗ B~ . Note that the inner product of a vector with itself is positive definite; we can define the· norm of a vector to be V = pV V; (2) j j y which is a non-negative real number. (In conventional vector notation, this is V~ , which j j is the length of V~ ). 1.2 Basis vectors We can expand a vector in a set of basis vectors e^i , provided the set is complete, which means that the basis vectors span the whole vectorf space.g The basis is called orthonormal if they satisfy e^iye^j = δij (orthonormality); (3) and an orthonormal basis is complete if they satisfy e^ e^y = I (completeness); (4) X i i i where I is the unit matrix. (note that a column vectore ^i times a row vectore ^iy is a square matrix, following the usual definition of matrix multiplication). Assuming we have a complete orthonormal basis, we can write V = IV = e^ e^yV V e^ ;V (^eyV ) : (5) X i i X i i i i i ≡ i ≡ The Vi are complex numbers; we say that Vi are the components of V in the e^i basis.
    [Show full text]
  • The Dot Product
    The Dot Product In this section, we will now concentrate on the vector operation called the dot product. The dot product of two vectors will produce a scalar instead of a vector as in the other operations that we examined in the previous section. The dot product is equal to the sum of the product of the horizontal components and the product of the vertical components. If v = a1 i + b1 j and w = a2 i + b2 j are vectors then their dot product is given by: v · w = a1 a2 + b1 b2 Properties of the Dot Product If u, v, and w are vectors and c is a scalar then: u · v = v · u u · (v + w) = u · v + u · w 0 · v = 0 v · v = || v || 2 (cu) · v = c(u · v) = u · (cv) Example 1: If v = 5i + 2j and w = 3i – 7j then find v · w. Solution: v · w = a1 a2 + b1 b2 v · w = (5)(3) + (2)(-7) v · w = 15 – 14 v · w = 1 Example 2: If u = –i + 3j, v = 7i – 4j and w = 2i + j then find (3u) · (v + w). Solution: Find 3u 3u = 3(–i + 3j) 3u = –3i + 9j Find v + w v + w = (7i – 4j) + (2i + j) v + w = (7 + 2) i + (–4 + 1) j v + w = 9i – 3j Example 2 (Continued): Find the dot product between (3u) and (v + w) (3u) · (v + w) = (–3i + 9j) · (9i – 3j) (3u) · (v + w) = (–3)(9) + (9)(-3) (3u) · (v + w) = –27 – 27 (3u) · (v + w) = –54 An alternate formula for the dot product is available by using the angle between the two vectors.
    [Show full text]
  • Concept of a Dyad and Dyadic: Consider Two Vectors a and B Dyad: It Consists of a Pair of Vectors a B for Two Vectors a a N D B
    1/11/2010 CHAPTER 1 Introductory Concepts • Elements of Vector Analysis • Newton’s Laws • Units • The basis of Newtonian Mechanics • D’Alembert’s Principle 1 Science of Mechanics: It is concerned with the motion of material bodies. • Bodies have different scales: Microscropic, macroscopic and astronomic scales. In mechanics - mostly macroscopic bodies are considered. • Speed of motion - serves as another important variable - small and high (approaching speed of light). 2 1 1/11/2010 • In Newtonian mechanics - study motion of bodies much bigger than particles at atomic scale, and moving at relative motions (speeds) much smaller than the speed of light. • Two general approaches: – Vectorial dynamics: uses Newton’s laws to write the equations of motion of a system, motion is described in physical coordinates and their derivatives; – Analytical dynamics: uses energy like quantities to define the equations of motion, uses the generalized coordinates to describe motion. 3 1.1 Vector Analysis: • Scalars, vectors, tensors: – Scalar: It is a quantity expressible by a single real number. Examples include: mass, time, temperature, energy, etc. – Vector: It is a quantity which needs both direction and magnitude for complete specification. – Actually (mathematically), it must also have certain transformation properties. 4 2 1/11/2010 These properties are: vector magnitude remains unchanged under rotation of axes. ex: force, moment of a force, velocity, acceleration, etc. – geometrically, vectors are shown or depicted as directed line segments of proper magnitude and direction. 5 e (unit vector) A A = A e – if we use a coordinate system, we define a basis set (iˆ , ˆj , k ˆ ): we can write A = Axi + Ay j + Azk Z or, we can also use the A three components and Y define X T {A}={Ax,Ay,Az} 6 3 1/11/2010 – The three components Ax , Ay , Az can be used as 3-dimensional vector elements to specify the vector.
    [Show full text]
  • Derivation of the Two-Dimensional Dot Product
    Derivation of the two-dimensional dot product Content 1. Motivation ....................................................................................................................................... 1 2. Derivation of the dot product in R2 ................................................................................................. 1 2.1. Area of a rectangle ...................................................................................................................... 2 2.2. Area of a right-angled triangle .................................................................................................... 2 2.3. Pythagorean Theorem ................................................................................................................. 2 2.4. Area of a general triangle using the law of cosines ..................................................................... 3 2.5. Derivation of the dot product from the law of cosines ............................................................... 5 3. Geometric Interpretation ................................................................................................................ 5 3.1. Basics ........................................................................................................................................... 5 3.2. Projection .................................................................................................................................... 6 4. Summary.........................................................................................................................................
    [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]
  • Tropical Arithmetics and Dot Product Representations of Graphs
    Utah State University DigitalCommons@USU All Graduate Theses and Dissertations Graduate Studies 5-2015 Tropical Arithmetics and Dot Product Representations of Graphs Nicole Turner Utah State University Follow this and additional works at: https://digitalcommons.usu.edu/etd Part of the Mathematics Commons Recommended Citation Turner, Nicole, "Tropical Arithmetics and Dot Product Representations of Graphs" (2015). All Graduate Theses and Dissertations. 4460. https://digitalcommons.usu.edu/etd/4460 This Thesis is brought to you for free and open access by the Graduate Studies at DigitalCommons@USU. It has been accepted for inclusion in All Graduate Theses and Dissertations by an authorized administrator of DigitalCommons@USU. For more information, please contact [email protected]. TROPICAL ARITHMETICS AND DOT PRODUCT REPRESENTATIONS OF GRAPHS by Nicole Turner A thesis submitted in partial fulfillment of the requirements for the degree of MASTER OF SCIENCE in Mathematics Approved: David E. Brown Brynja Kohler Major Professor Committee Member LeRoy Beasley Mark McLellan Committee Member Vice President for Research Dean of the School of Graduate Studies UTAH STATE UNIVERSITY Logan, Utah 2015 ii Copyright c Nicole Turner 2015 All Rights Reserved iii ABSTRACT Tropical Arithmetics and Dot Product Representations of Graphs by Nicole Turner, Master of Science Utah State University, 2015 Major Professor: Dr. David Brown Department: Mathematics and Statistics A dot product representation (DPR) of a graph is a function that maps each vertex to a vector and two vertices are adjacent if and only if the dot product of their function values is greater than a given threshold. A tropical algebra is the antinegative semiring on IR[f1; −∞} with either minfa; bg replacing a+b and a+b replacing a·b (min-plus), or maxfa; bg replacing a + b and a + b replacing a · b (max-plus), and the symbol 1 is the additive identity in min-plus while −∞ is the additive identity in max-plus; the multiplicative identity is 0 in min-plus and in max-plus.
    [Show full text]