The Geometry of the Set of Real Square Roots of ±I2
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Simple Closed Geodesics on Regular Tetrahedra in Lobachevsky Space
Simple closed geodesics on regular tetrahedra in Lobachevsky space Alexander A. Borisenko, Darya D. Sukhorebska Abstract. We obtained a complete classification of simple closed geodesics on regular tetrahedra in Lobachevsky space. Also, we evaluated the number of simple closed geodesics of length not greater than L and found the asymptotic of this number as L goes to infinity. Keywords: closed geodesics, simple geodesics, regular tetrahedron, Lobachevsky space, hyperbolic space. MSC: 53С22, 52B10 1 Introduction A closed geodesic is called simple if this geodesic is not self-intersecting and does not go along itself. In 1905 Poincare proposed the conjecture on the existence of three simple closed geodesics on a smooth convex surface in three-dimensional Euclidean space. In 1917 J. Birkhoff proved that there exists at least one simple closed geodesic on a Riemannian manifold that is home- omorphic to a sphere of arbitrary dimension [1]. In 1929 L. Lyusternik and L. Shnirelman obtained that there exist at least three simple closed geodesics on a compact simply-connected two-dimensional Riemannian manifold [2], [3]. But the proof by Lyusternik and Shnirelman contains substantial gaps. I. A. Taimanov gives a complete proof of the theorem that on each smooth Riemannian manifold homeomorphic to the two-dimentional sphere there exist at least three distinct simple closed geodesics [4]. In 1951 L. Lyusternik and A. Fet stated that there exists at least one closed geodesic on any compact Riemannian manifold [5]. In 1965 Fet improved this results. He proved that there exist at least two closed geodesics on a compact Riemannian manifold under the assumption that all closed geodesics are non-degenerate [6]. -
Geometry Without Points
GEOMETRY WITHOUT POINTS Dana S. Scott, FBA, FNAS University Professor Emeritus Carnegie Mellon University Visiting Scholar University of California, Berkeley This is a preliminary report on on-going joint work with Tamar Lando, Philosophy, Columbia University !1 Euclid’s Definitions • A point is that which has no part. • A line is breadthless length. • A surface is that which has length and breadth only. The Basic Questions • Are these notions too abstract ? Or too idealized ? • Can we develop a theory of regions without using points ? • Does it make sense for geometric objects to be only solids ? !2 Famous Proponents of Pointlessness Gottfried Wilhelm von Leibniz (1646 – 1716) Nikolai Lobachevsky (1792 – 1856) Edmund Husserl (1859 – 1938) Alfred North Whitehead (1861 – 1947) Johannes Trolle Hjelmslev (1873 – 1950) Edward Vermilye Huntington (1874 – 1952) Theodore de Laguna (1876 – 1930) Stanisław Leśniewski (1886 – 1939) Jean George Pierre Nicod (1893 – 1924) Leonard Mascot Blumenthal (1901 – 1984) Alfred Tarski (1901 – 1983) Karl Menger (1902 – 1985) John von Neumann (1903 – 1957) Henry S. Leonard (1905 – 1967) Nelson Goodman (1906 – 1998) !3 Two Quotations Mathematics is a part of physics. Physics is an experimental science, a part of natural science. Mathematics is the part of physics where experiments are cheap. -- V.I. Arnol’d, in a lecture, Paris, March 1997 I remember once when I tried to add a little seasoning to a review, but I wasn't allowed to. The paper was by Dorothy Maharam, and it was a perfectly sound contribution to abstract measure theory. The domains of the underlying measures were not sets but elements of more general Boolean algebras, and their range consisted not of positive numbers but of certain abstract equivalence classes. -
Draft Framework for a Teaching Unit: Transformations
Co-funded by the European Union PRIMARY TEACHER EDUCATION (PrimTEd) PROJECT GEOMETRY AND MEASUREMENT WORKING GROUP DRAFT FRAMEWORK FOR A TEACHING UNIT Preamble The general aim of this teaching unit is to empower pre-service students by exposing them to geometry and measurement, and the relevant pe dagogical content that would allow them to become skilful and competent mathematics teachers. The depth and scope of the content often go beyond what is required by prescribed school curricula for the Intermediate Phase learners, but should allow pre- service teachers to be well equipped, and approach the teaching of Geometry and Measurement with confidence. Pre-service teachers should essentially be prepared for Intermediate Phase teaching according to the requirements set out in MRTEQ (Minimum Requirements for Teacher Education Qualifications, 2019). “MRTEQ provides a basis for the construction of core curricula Initial Teacher Education (ITE) as well as for Continuing Professional Development (CPD) Programmes that accredited institutions must use in order to develop programmes leading to teacher education qualifications.” [p6]. Competent learning… a mixture of Theoretical & Pure & Extrinsic & Potential & Competent learning represents the acquisition, integration & application of different types of knowledge. Each type implies the mastering of specific related skills Disciplinary Subject matter knowledge & specific specialized subject Pedagogical Knowledge of learners, learning, curriculum & general instructional & assessment strategies & specialized Learning in & from practice – the study of practice using Practical learning case studies, videos & lesson observations to theorize practice & form basis for learning in practice – authentic & simulated classroom environments, i.e. Work-integrated Fundamental Learning to converse in a second official language (LOTL), ability to use ICT & acquisition of academic literacies Knowledge of varied learning situations, contexts & Situational environments of education – classrooms, schools, communities, etc. -
Hands-On Explorations of Plane Transformations
Hands-On Explorations of Plane Transformations James King University of Washington Department of Mathematics [email protected] http://www.math.washington.edu/~king The “Plan” • In this session, we will explore exploring. • We have a big math toolkit of transformations to think about. • We have some physical objects that can serve as a hands- on toolkit. • We have geometry relationships to think about. • So we will try out at many combinations as we can to get an idea of how they work out as a real-world experience. • I expect that we will get some new ideas from each other as we try out different tools for various purposes. Our Transformational Case of Characters • Line Reflection • Point Reflection (a rotation) • Translation • Rotation • Dilation • Compositions of any of the above Our Physical Toolkit • Patty paper • Semi-reflective plastic mirrors • Graph paper • Ruled paper • Card Stock • Dot paper • Scissors, rulers, protractors Reflecting a point • As a first task, we will try out tools for line reflection of a point A to a point B. Then reflecting a shape. A • Suggest that you try the semi-reflective mirrors and the patty paper for folding and tracing. Also, graph paper is an option. Also, regular paper and cut-outs M • Note that pencils and overhead pens work on patty paper but not ballpoints. Also not that overhead dots are easier to see with the mirrors. B • Can we (or your students) conclude from your C tool that the mirror line is the perpendicular bisector of AB? Which tools best let you draw this reflection? • When reflecting shapes, consider how to reflect some polygon when it is not all on one side of the mirror line. -
Matrices That Are Similar to Their Inverses
116 THE MATHEMATICAL GAZETTE Matrices that are similar to their inverses GRIGORE CÃLUGÃREANU 1. Introduction In a group G, an element which is conjugate with its inverse is called real, i.e. the element and its inverse belong to the same conjugacy class. An element is called an involution if it is of order 2. With these notions it is easy to formulate the following questions. 1) Which are the (finite) groups all of whose elements are real ? 2) Which are the (finite) groups such that the identity and involutions are the only real elements ? 3) Which are the (finite) groups in which the real elements form a subgroup closed under multiplication? According to specialists, these (general) questions cannot be solved in any reasonable way. For example, there are numerous families of groups all of whose elements are real, like the symmetric groups Sn. There are many solvable groups whose elements are all real, and one can prove that any finite solvable group occurs as a subgroup of a solvable group whose elements are all real. As for question 2, note that in any Abelian group (conjugations are all the identity function), the only real elements are the identity and the involutions, and they form a subgroup. There are non-abelian examples as well, like a Suzuki 2-group. Question 3 is similar to questions 1 and 2. Therefore the abstract study of reality questions in finite groups is unlikely to have a good outcome. This may explain why in the existing bibliography there are only specific studies (see [1, 2, 3, 4]). -
Centro-Invertible Matrices Linear Algebra and Its Applications, 434 (2011) Pp144-151
References • R.S. Wikramaratna, The centro-invertible matrix:a new type of matrix arising in pseudo-random number generation, Centro-invertible Matrices Linear Algebra and its Applications, 434 (2011) pp144-151. [doi:10.1016/j.laa.2010.08.011]. Roy S Wikramaratna, RPS Energy [email protected] • R.S. Wikramaratna, Theoretical and empirical convergence results for additive congruential random number generators, Reading University (Conference in honour of J. Comput. Appl. Math., 233 (2010) 2302-2311. Nancy Nichols' 70th birthday ) [doi: 10.1016/j.cam.2009.10.015]. 2-3 July 2012 Career Background Some definitions … • Worked at Institute of Hydrology, 1977-1984 • I is the k by k identity matrix – Groundwater modelling research and consultancy • J is the k by k matrix with ones on anti-diagonal and zeroes – P/t MSc at Reading 1980-82 (Numerical Solution of PDEs) elsewhere • Worked at Winfrith, Dorset since 1984 – Pre-multiplication by J turns a matrix ‘upside down’, reversing order of terms in each column – UKAEA (1984 – 1995), AEA Technology (1995 – 2002), ECL Technology (2002 – 2005) and RPS Energy (2005 onwards) – Post-multiplication by J reverses order of terms in each row – Oil reservoir engineering, porous medium flow simulation and 0 0 0 1 simulator development 0 0 1 0 – Consultancy to Oil Industry and to Government J = = ()j 0 1 0 0 pq • Personal research interests in development and application of numerical methods to solve engineering 1 0 0 0 j =1 if p + q = k +1 problems, and in mathematical and numerical analysis -
Rigid Motion – a Transformation That Preserves Distance and Angle Measure (The Shapes Are Congruent, Angles Are Congruent)
REVIEW OF TRANSFORMATIONS GEOMETRY Rigid motion – A transformation that preserves distance and angle measure (the shapes are congruent, angles are congruent). Isometry – A transformation that preserves distance (the shapes are congruent). Direct Isometry – A transformation that preserves orientation, the order of the lettering (ABCD) in the figure and the image are the same, either both clockwise or both counterclockwise (the shapes are congruent). Opposite Isometry – A transformation that DOES NOT preserve orientation, the order of the lettering (ABCD) is reversed, either clockwise or counterclockwise becomes clockwise (the shapes are congruent). Composition of transformations – is a combination of 2 or more transformations. In a composition, you perform each transformation on the image of the preceding transformation. Example: rRx axis O,180 , the little circle tells us that this is a composition of transformations, we also execute the transformations from right to left (backwards). If you would like a visual of this information or if you would like to quiz yourself, go to http://www.mathsisfun.com/geometry/transformations.html. Line Reflection Point Reflection Translations (Shift) Rotations (Turn) Glide Reflection Dilations (Multiply) Rigid Motion Rigid Motion Rigid Motion Rigid Motion Rigid Motion Not a rigid motion Opposite isometry Direct isometry Direct isometry Direct isometry Opposite isometry NOT an isometry Reverse orientation Same orientation Same orientation Same orientation Reverse orientation Same orientation Properties preserved: Properties preserved: Properties preserved: Properties preserved: Properties preserved: Properties preserved: 1. Distance 1. Distance 1. Distance 1. Distance 1. Distance 1. Angle measure 2. Angle measure 2. Angle measure 2. Angle measure 2. Angle measure 2. Angle measure 2. -
On the Construction of Lightweight Circulant Involutory MDS Matrices⋆
On the Construction of Lightweight Circulant Involutory MDS Matrices? Yongqiang Lia;b, Mingsheng Wanga a. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China b. Science and Technology on Communication Security Laboratory, Chengdu, China [email protected] [email protected] Abstract. In the present paper, we investigate the problem of con- structing MDS matrices with as few bit XOR operations as possible. The key contribution of the present paper is constructing MDS matrices with entries in the set of m × m non-singular matrices over F2 directly, and the linear transformations we used to construct MDS matrices are not assumed pairwise commutative. With this method, it is shown that circulant involutory MDS matrices, which have been proved do not exist over the finite field F2m , can be constructed by using non-commutative entries. Some constructions of 4 × 4 and 5 × 5 circulant involutory MDS matrices are given when m = 4; 8. To the best of our knowledge, it is the first time that circulant involutory MDS matrices have been constructed. Furthermore, some lower bounds on XORs that required to evaluate one row of circulant and Hadamard MDS matrices of order 4 are given when m = 4; 8. Some constructions achieving the bound are also given, which have fewer XORs than previous constructions. Keywords: MDS matrix, circulant involutory matrix, Hadamard ma- trix, lightweight 1 Introduction Linear diffusion layer is an important component of symmetric cryptography which provides internal dependency for symmetric cryptography algorithms. The performance of a diffusion layer is measured by branch number. -
Symmetry Groups of Platonic Solids
Symmetry Groups of Platonic Solids David Newcomb Stanford University 03/09/12 Problem Describe the symmetry groups of the Platonic solids, with proofs, and with an emphasis on the icosahedron. Figure 1: The five Platonic solids. 1 Introduction The first group of people to carefully study Platonic solids were the ancient Greeks. Although they bear the namesake of Plato, the initial proofs and descriptions of such solids come from Theaetetus, a contemporary. Theaetetus provided the first known proof that there are only five Platonic solids, in addition to a mathematical description of each one. The five solids are the cube, the tetrahedron, the octahedron, the icosahedron, and the dodecahedron. Euclid, in his book Elements also offers a more thorough description of the construction and properties of each solid. Nearly 2000 years later, Kepler attempted a beautiful planetary model involving the use of the Platonic solids. Although the model proved to be incorrect, it helped Kepler discover fundamental laws of the universe. Still today, Platonic solids are useful tools in the natural sciences. Primarily, they are important tools for understanding the basic chemistry of molecules. Additionally, dodecahedral behavior has been found in the shape of the earth's crust as well as the structure of protons in nuclei. 1 The scope of this paper, however, is limited to the mathematical dissection of the sym- metry groups of such solids. Initially, necessary definitions will be provided along with important theorems. Next, the brief proof of Theaetetus will be discussed, followed by a discussion of the broad technique used to determine the symmetry groups of Platonic solids. -
Transformation Geometry — Math 331 April 14, 2004 the Classification of Isometries of R3:III Proposition
Transformation Geometry — Math 331 April 14, 2004 The Classification of Isometries of R3: III Proposition. If a rotation of R3 is composed with the translation by a vector that is perpendicular to the axis of the rotation, the resulting isometry is a rotation with axis parallel to the original axis. Proof. Since both rotations and translations are orientation-preserving, the composition is orientation-preserving, and the question of why it must be a rotation is that of why it must have a fixed point. Let Π be a plane that is perpendicular to the axis of the given rotation. The given rotation induces a rotation in Π, and, since the given vector may be viewed as a vector in Π, the effect of the composed isometry of R3 in the plane Π is an isometry of Π that is the composition of a rotation in Π and a translation in Π. Since in Π the composition of a rotation and a translation is a rotation, the point in Π that is the center of the latter rotation of Π is a fixed point of the composed isometry of R3, and, therefore, the composed isometry is a rotation. It is clear that the distance of this fixed point, i.e., the point of the axis of the new rotation in Π, from the axis of the given rotation is independent of which plane Π normal to the original axis is chosen and, therefore, that the axis of the new rotation is parallel to that of the original. Definition. The isometry that results from composing a non-identity rotation with a non-identity translation parallel to its axis is called a screw. -
Equivalent Conditions for Singular and Nonsingular Matrices Let a Be an N × N Matrix
Equivalent Conditions for Singular and Nonsingular Matrices Let A be an n × n matrix. Any pair of statements in the same column are equivalent. A is singular (A−1 does not exist). A is nonsingular (A−1 exists). Rank(A) = n. Rank(A) = n. |A| = 0. |A| = 0. A is not row equivalent to In. A is row equivalent to In. AX = O has a nontrivial solution for X. AX = O has only the trivial solution for X. AX = B does not have a unique AX = B has a unique solution solution (no solutions or for X (namely, X = A−1B). infinitely many solutions). The rows of A do not form a The rows of A form a basis for Rn. basis for Rn. The columns of A do not form The columns of A form abasisforRn. abasisforRn. The linear operator L: Rn → Rn The linear operator L: Rn → Rn given by L(X) = AX is given by L(X) = AX not an isomorphism. is an isomorphism. Diagonalization Method To diagonalize (if possible) an n × n matrix A: Step 1: Calculate pA(x) = |xIn − A|. Step 2: Find all real roots of pA(x) (that is, all real solutions to pA(x) = 0). These are the eigenvalues λ1, λ2, λ3, ..., λk for A. Step 3: For each eigenvalue λm in turn: Row reduce the augmented matrix [λmIn − A | 0] . Use the result to obtain a set of particular solutions of the homogeneous system (λmIn − A)X = 0 by setting each independent variable in turn equal to 1 and all other independent variables equal to 0. -
F-Vectors of 3-Polytopes Symmetric Under Rotations and Rotary Reflections
f-vectors of 3-polytopes symmetric under rotations and rotary reflections Maren H. Ring,∗ Robert Sch¨ulery February 21, 2020 Abstract The f-vector of a polytope consists of the numbers of its i-dimensional faces. An open field of study is the characterization of all possible f- vectors. It has been solved in three dimensions by Steinitz in the early 19th century. We state a related question, i.e. to characterize f-vectors of three dimensional polytopes respecting a symmetry, given by a finite group of matrices. We give a full answer for all three dimensional polytopes that are symmetric with respect to a finite rotation or rotary reflection group. We solve these cases constructively by developing tools that generalize Steinitz's approach. 1 Introduction There are many studies of f-vectors in higher dimensions, for example see [Gr¨u03],[Bar71], [Bar72], [Bar73], [BB84], [Sta80], [Sta85] or [BB85]. The set of f-vectors of four dimensional polytopes has been studied in [BR73], [Bar74], [AS85], [Bay87], [EKZ03], [Zie02] and [BZ18]. Some insights about f-vectors of centrally symmetric polytopes are given in [BL82], [AN06], [Sta87] and [FHSZ13]. It is still an open question, even in three dimensions, what the f-vectors of symmetric polytopes are. This question will be partially answered in this paper. In particular, given a finite 3 × 3 matrix group G, we ask to determine the arXiv:2002.00355v2 [math.MG] 20 Feb 2020 set F (G) of vectors (f0; f2) 2 N × N such that there is a polytope P symmetric under G (i.e. A · P = P for all A 2 G) with f0 vertices and f2 facets (we omit the number of edges by the Euler-equation).