Configuration Spaces in Topology and Geometry
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
The Stable Homotopy of Complex Projective Space
THE STABLE HOMOTOPY OF COMPLEX PROJECTIVE SPACE By GRAEME SEGAL [Received 17 March 1972] 1. Introduction THE object of this note is to prove that the space BU is a direct factor of the space Q(CP°°) = Oto5eo(CP00) = HmQn/Sn(CPto). This is not very n surprising, as Toda [cf. (6) (2.1)] has shown that the homotopy groups of ^(CP00), i.e. the stable homotopy groups of CP00, split in the appro- priate way. But the method, which is Quillen's technique (7) of reducing to a problem about finite groups and then using the Brauer induction theorem, may be interesting. If X and Y are spaces, I shall write {X;7}*for where Y+ means Y together with a disjoint base-point, and [ ; ] means homotopy classes of maps with no conditions about base-points. For fixed Y, X i-> {X; Y}* is a representable cohomology theory. If Y is a topological abelian group the composition YxY ->Y induces and makes { ; Y}* into a multiplicative cohomology theory. In fact it is easy to see that {X; Y}° is then even a A-ring. Let P = CP00, and embed it in the space ZxBU which represents the functor K by P — IXBQCZXBU. This corresponds to the natural inclusion {line bundles} c {virtual vector bundles}. There is an induced map from the suspension-spectrum of P to the spectrum representing l£-theory, inducing a transformation of multiplicative cohomology theories T: { ; P}* -*• K*. PROPOSITION 1. For any space, X the ring-homomorphism T:{X;P}°-*K<>(X) is mirjective. COEOLLAKY. The space QP is (up to homotopy) the product of BU and a space with finite homotopy groups. -
Robot Vision: Projective Geometry
Robot Vision: Projective Geometry Ass.Prof. Friedrich Fraundorfer SS 2018 1 Learning goals . Understand homogeneous coordinates . Understand points, line, plane parameters and interpret them geometrically . Understand point, line, plane interactions geometrically . Analytical calculations with lines, points and planes . Understand the difference between Euclidean and projective space . Understand the properties of parallel lines and planes in projective space . Understand the concept of the line and plane at infinity 2 Outline . 1D projective geometry . 2D projective geometry ▫ Homogeneous coordinates ▫ Points, Lines ▫ Duality . 3D projective geometry ▫ Points, Lines, Planes ▫ Duality ▫ Plane at infinity 3 Literature . Multiple View Geometry in Computer Vision. Richard Hartley and Andrew Zisserman. Cambridge University Press, March 2004. Mundy, J.L. and Zisserman, A., Geometric Invariance in Computer Vision, Appendix: Projective Geometry for Machine Vision, MIT Press, Cambridge, MA, 1992 . Available online: www.cs.cmu.edu/~ph/869/papers/zisser-mundy.pdf 4 Motivation – Image formation [Source: Charles Gunn] 5 Motivation – Parallel lines [Source: Flickr] 6 Motivation – Epipolar constraint X world point epipolar plane x x’ x‘TEx=0 C T C’ R 7 Euclidean geometry vs. projective geometry Definitions: . Geometry is the teaching of points, lines, planes and their relationships and properties (angles) . Geometries are defined based on invariances (what is changing if you transform a configuration of points, lines etc.) . Geometric transformations -
COMBINATORICS, Volume
http://dx.doi.org/10.1090/pspum/019 PROCEEDINGS OF SYMPOSIA IN PURE MATHEMATICS Volume XIX COMBINATORICS AMERICAN MATHEMATICAL SOCIETY Providence, Rhode Island 1971 Proceedings of the Symposium in Pure Mathematics of the American Mathematical Society Held at the University of California Los Angeles, California March 21-22, 1968 Prepared by the American Mathematical Society under National Science Foundation Grant GP-8436 Edited by Theodore S. Motzkin AMS 1970 Subject Classifications Primary 05Axx, 05Bxx, 05Cxx, 10-XX, 15-XX, 50-XX Secondary 04A20, 05A05, 05A17, 05A20, 05B05, 05B15, 05B20, 05B25, 05B30, 05C15, 05C99, 06A05, 10A45, 10C05, 14-XX, 20Bxx, 20Fxx, 50A20, 55C05, 55J05, 94A20 International Standard Book Number 0-8218-1419-2 Library of Congress Catalog Number 74-153879 Copyright © 1971 by the American Mathematical Society Printed in the United States of America All rights reserved except those granted to the United States Government May not be produced in any form without permission of the publishers Leo Moser (1921-1970) was active and productive in various aspects of combin• atorics and of its applications to number theory. He was in close contact with those with whom he had common interests: we will remember his sparkling wit, the universality of his anecdotes, and his stimulating presence. This volume, much of whose content he had enjoyed and appreciated, and which contains the re• construction of a contribution by him, is dedicated to his memory. CONTENTS Preface vii Modular Forms on Noncongruence Subgroups BY A. O. L. ATKIN AND H. P. F. SWINNERTON-DYER 1 Selfconjugate Tetrahedra with Respect to the Hermitian Variety xl+xl + *l + ;cg = 0 in PG(3, 22) and a Representation of PG(3, 3) BY R. -
FOLIATIONS Introduction. the Study of Foliations on Manifolds Has a Long
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY Volume 80, Number 3, May 1974 FOLIATIONS BY H. BLAINE LAWSON, JR.1 TABLE OF CONTENTS 1. Definitions and general examples. 2. Foliations of dimension-one. 3. Higher dimensional foliations; integrability criteria. 4. Foliations of codimension-one; existence theorems. 5. Notions of equivalence; foliated cobordism groups. 6. The general theory; classifying spaces and characteristic classes for foliations. 7. Results on open manifolds; the classification theory of Gromov-Haefliger-Phillips. 8. Results on closed manifolds; questions of compact leaves and stability. Introduction. The study of foliations on manifolds has a long history in mathematics, even though it did not emerge as a distinct field until the appearance in the 1940's of the work of Ehresmann and Reeb. Since that time, the subject has enjoyed a rapid development, and, at the moment, it is the focus of a great deal of research activity. The purpose of this article is to provide an introduction to the subject and present a picture of the field as it is currently evolving. The treatment will by no means be exhaustive. My original objective was merely to summarize some recent developments in the specialized study of codimension-one foliations on compact manifolds. However, somewhere in the writing I succumbed to the temptation to continue on to interesting, related topics. The end product is essentially a general survey of new results in the field with, of course, the customary bias for areas of personal interest to the author. Since such articles are not written for the specialist, I have spent some time in introducing and motivating the subject. -
Performance Evaluation of Genetic Algorithm and Simulated Annealing in Solving Kirkman Schoolgirl Problem
FUOYE Journal of Engineering and Technology (FUOYEJET), Vol. 5, Issue 2, September 2020 ISSN: 2579-0625 (Online), 2579-0617 (Paper) Performance Evaluation of Genetic Algorithm and Simulated Annealing in solving Kirkman Schoolgirl Problem *1Christopher A. Oyeleye, 2Victoria O. Dayo-Ajayi, 3Emmanuel Abiodun and 4Alabi O. Bello 1Department of Information Systems, Ladoke Akintola University of Technology, Ogbomoso, Nigeria 2Department of Computer Science, Ladoke Akintola University of Technology, Ogbomoso, Nigeria 3Department of Computer Science, Kwara State Polytechnic, Ilorin, Nigeria 4Department of Mathematical and Physical Sciences, Afe Babalola University, Ado-Ekiti, Nigeria [email protected]|[email protected]|[email protected]|[email protected] Received: 15-FEB-2020; Reviewed: 12-MAR-2020; Accepted: 28-MAY-2020 http://dx.doi.org/10.46792/fuoyejet.v5i2.477 Abstract- This paper provides performance evaluation of Genetic Algorithm and Simulated Annealing in view of their software complexity and simulation runtime. Kirkman Schoolgirl is about arranging fifteen schoolgirls into five triplets in a week with a distinct constraint of no two schoolgirl must walk together in a week. The developed model was simulated using MATLAB version R2015a. The performance evaluation of both Genetic Algorithm (GA) and Simulated Annealing (SA) was carried out in terms of program size, program volume, program effort and the intelligent content of the program. The results obtained show that the runtime for GA and SA are 11.23sec and 6.20sec respectively. The program size for GA and SA are 2.01kb and 2.21kb, respectively. The lines of code for GA and SA are 324 and 404, respectively. The program volume for GA and SA are 1121.58 and 3127.92, respectively. -
Blocking Set Free Configurations and Their Relations to Digraphs and Hypergraphs
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector DISCRETE MATHEMATICS ELSIZI’IER Discrete Mathematics 1651166 (1997) 359.-370 Blocking set free configurations and their relations to digraphs and hypergraphs Harald Gropp* Mihlingstrasse 19. D-69121 Heidelberg, German> Abstract The current state of knowledge concerning the existence of blocking set free configurations is given together with a short history of this problem which has also been dealt with in terms of digraphs without even dicycles or 3-chromatic hypergraphs. The question is extended to the case of nonsymmetric configurations (u,, b3). It is proved that for each value of I > 3 there are only finitely many values of u for which the existence of a blocking set free configuration is still unknown. 1. Introduction In the language of configurations the existence of blocking sets was investigated in [3, 93 for the first time. Further papers [4, 201 yielded the result that the existence problem for blocking set free configurations v3 has been nearly solved. There are only 8 values of v for which it is unsettled whether there is a blocking set free configuration ~7~:u = 15,16,17,18,20,23,24,26. The existence of blocking set free configurations is equivalent to the existence of certain hypergraphs and digraphs. In these two languages results have been obtained much earlier. In Section 2 the relations between configurations, hypergraphs, and digraphs are exhibited. Furthermore, a nearly forgotten result of Steinitz is described In his dissertation of 1894 Steinitz proved the existence of a l-factor in a regular bipartite graph 20 years earlier then Kiinig. -
Notes on Principal Bundles and Classifying Spaces
Notes on principal bundles and classifying spaces Stephen A. Mitchell August 2001 1 Introduction Consider a real n-plane bundle ξ with Euclidean metric. Associated to ξ are a number of auxiliary bundles: disc bundle, sphere bundle, projective bundle, k-frame bundle, etc. Here “bundle” simply means a local product with the indicated fibre. In each case one can show, by easy but repetitive arguments, that the projection map in question is indeed a local product; furthermore, the transition functions are always linear in the sense that they are induced in an obvious way from the linear transition functions of ξ. It turns out that all of this data can be subsumed in a single object: the “principal O(n)-bundle” Pξ, which is just the bundle of orthonormal n-frames. The fact that the transition functions of the various associated bundles are linear can then be formalized in the notion “fibre bundle with structure group O(n)”. If we do not want to consider a Euclidean metric, there is an analogous notion of principal GLnR-bundle; this is the bundle of linearly independent n-frames. More generally, if G is any topological group, a principal G-bundle is a locally trivial free G-space with orbit space B (see below for the precise definition). For example, if G is discrete then a principal G-bundle with connected total space is the same thing as a regular covering map with G as group of deck transformations. Under mild hypotheses there exists a classifying space BG, such that isomorphism classes of principal G-bundles over X are in natural bijective correspondence with [X, BG]. -
Self-Dual Configurations and Regular Graphs
SELF-DUAL CONFIGURATIONS AND REGULAR GRAPHS H. S. M. COXETER 1. Introduction. A configuration (mci ni) is a set of m points and n lines in a plane, with d of the points on each line and c of the lines through each point; thus cm = dn. Those permutations which pre serve incidences form a group, "the group of the configuration." If m — n, and consequently c = d, the group may include not only sym metries which permute the points among themselves but also reci procities which interchange points and lines in accordance with the principle of duality. The configuration is then "self-dual," and its symbol («<*, n<j) is conveniently abbreviated to na. We shall use the same symbol for the analogous concept of a configuration in three dimensions, consisting of n points lying by d's in n planes, d through each point. With any configuration we can associate a diagram called the Menger graph [13, p. 28],x in which the points are represented by dots or "nodes," two of which are joined by an arc or "branch" when ever the corresponding two points are on a line of the configuration. Unfortunately, however, it often happens that two different con figurations have the same Menger graph. The present address is concerned with another kind of diagram, which represents the con figuration uniquely. In this Levi graph [32, p. 5], we represent the points and lines (or planes) of the configuration by dots of two colors, say "red nodes" and "blue nodes," with the rule that two nodes differently colored are joined whenever the corresponding elements of the configuration are incident. -
Geometry and Dynamics of Configuration Spaces Mickaël Kourganoff
Geometry and dynamics of configuration spaces Mickaël Kourganoff To cite this version: Mickaël Kourganoff. Geometry and dynamics of configuration spaces. Differential Geometry [math.DG]. Ecole normale supérieure de lyon - ENS LYON, 2015. English. NNT : 2015ENSL1049. tel-01250817 HAL Id: tel-01250817 https://tel.archives-ouvertes.fr/tel-01250817 Submitted on 5 Jan 2016 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. These` en vue de l’obtention du grade de Docteur de l’Universit´ede Lyon, d´elivr´epar l’Ecole´ Normale Sup´erieurede Lyon Discipline : Math´ematiques pr´esent´eeet soutenue publiquement le 4 d´ecembre 2015 par Micka¨el Kourganoff G´eom´etrieet dynamique des espaces de configuration Directeur de th`ese: Abdelghani Zeghib Devant la commission d’examen form´eede : Viviane Baladi (Universit´ePierre et Marie Curie, Paris), examinatrice Thierry Barbot (Universit´ed’Avignon), rapporteur G´erard Besson (Universit´ede Grenoble), examinateur Etienne´ Ghys( Ecole´ Normale Sup´erieure de Lyon), examinateur Boris Hasselblatt (Tufts University), rapporteur Mark Pollicott (University of Warwick), rapporteur BrunoS evennec´ ( Ecole´ Normale Sup´erieure de Lyon), examinateur Abdelghani Zeghib( Ecole´ Normale Sup´erieure de Lyon), directeur Unit´ede Math´ematiques Pures et Appliqu´ees– Ecole´ doctorale InfoMaths 2 Remerciements Mes premiers remerciements vont `aGhani, qui m’a fait d´ecouvrir un sujet passionnant, riche et original, et m’a laiss´eune grande libert´e,tout en sachant s’impliquer dans le d´etaild`esque n´ecessaire. -
Lectures on the Stable Homotopy of BG 1 Preliminaries
Geometry & Topology Monographs 11 (2007) 289–308 289 arXiv version: fonts, pagination and layout may vary from GTM published version Lectures on the stable homotopy of BG STEWART PRIDDY This paper is a survey of the stable homotopy theory of BG for G a finite group. It is based on a series of lectures given at the Summer School associated with the Topology Conference at the Vietnam National University, Hanoi, August 2004. 55P42; 55R35, 20C20 Let G be a finite group. Our goal is to study the stable homotopy of the classifying space BG completed at some prime p. For ease of notation, we shall always assume that any space in question has been p–completed. Our fundamental approach is to decompose the stable type of BG into its various summands. This is useful in addressing many questions in homotopy theory especially when the summands can be identified with simpler or at least better known spaces or spectra. It turns out that the summands of BG appear at various levels related to the subgroup lattice of G. Moreover since we are working at a prime, the modular representation theory of automorphism groups of p–subgroups of G plays a key role. These automorphisms arise from the normalizers of these subgroups exactly as they do in p–local group theory. The end result is that a complete stable decomposition of BG into indecomposable summands can be described (Theorem 6) and its stable homotopy type can be characterized algebraically (Theorem 7) in terms of simple modules of automorphism groups. This paper is a slightly expanded version of lectures given at the International School of the Hanoi Conference on Algebraic Topology, August 2004. -
Intel® MAX® 10 FPGA Configuration User Guide
Intel® MAX® 10 FPGA Configuration User Guide Subscribe UG-M10CONFIG | 2021.07.02 Send Feedback Latest document on the web: PDF | HTML Contents Contents 1. Intel® MAX® 10 FPGA Configuration Overview................................................................ 4 2. Intel MAX 10 FPGA Configuration Schemes and Features...............................................5 2.1. Configuration Schemes..........................................................................................5 2.1.1. JTAG Configuration.................................................................................... 5 2.1.2. Internal Configuration................................................................................ 6 2.2. Configuration Features.........................................................................................13 2.2.1. Remote System Upgrade...........................................................................13 2.2.2. Configuration Design Security....................................................................20 2.2.3. SEU Mitigation and Configuration Error Detection........................................ 24 2.2.4. Configuration Data Compression................................................................ 27 2.3. Configuration Details............................................................................................ 28 2.3.1. Configuration Sequence............................................................................ 28 2.3.2. Intel MAX 10 Configuration Pins................................................................ -
The Classifying Space of the G-Cobordism Category in Dimension Two
The classifying space of the G-cobordism category in dimension two Carlos Segovia Gonz´alez Instituto de Matem´aticasUNAM Oaxaca, M´exico 29 January 2019 The classifying space I Graeme Segal, Classifying spaces and spectral sequences (1968) I A. Grothendieck, Th´eorie de la descente, etc., S´eminaire Bourbaki,195 (1959-1960) I S. Eilenberg and S. MacLane, Relations between homology and homotopy groups of spaces I and II (1945-1950) I P.S. Aleksandrov-E.Chec,ˇ Nerve of a covering (1920s) I B. Riemann, Moduli space (1857) Definition A simplicial set X is a contravariant functor X : ∆ ! Set from the simplicial category to the category of sets. The geometric realization, denoted by jX j, is the topological space defined as ` jX j := n≥0(∆n × Xn)= ∼, where (s; X (f )a) ∼ (∆f (s); a) for all s 2 ∆n, a 2 Xm, and f :[n] ! [m] in ∆. Definition For a small category C we define the simplicial set N(C), called the nerve, denoted by N(C)n := Fun([n]; C), which consists of all the functors from the category [n] to C. The classifying space of C is the geometric realization of N(C). Denote this by BC := jN(C)j. Properties I The functor B : Cat ! Top sends a category to a topological space, a functor to a continuous map and a natural transformation to a homotopy. 0 0 I B conmutes with products B(C × C ) =∼ BC × BC . I A equivalence of categories gives a homotopy equivalence. I A category with initial or final object is contractil.