Equivariant Topology Methods in Discrete Geometry
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Barycenters of Points That Are Constrained to a Polytope Skeleton
Barycenters of points that are constrained to a polytope skeleton ∗ ∗∗ ∗ PAVLE V. M. BLAGOJEVIC´ FLORIAN FRICK GÜNTER M. ZIEGLER 17. November 2014 Abstract We give a short and simple proof of a recent result of Dobbins that any point in an nd-polytope is the barycenter of n points in the d-skeleton. This new proof builds on the constraint method that we recently introduced to prove Tverberg-type results. A problem originally motivated by mechanics is to determine whether each point in a polytope is the barycenter of points in an appropriate skeleton of the polytope [1]. Its resolution by Dobbins recently appeared in Inventiones. Theorem 1 (Dobbins [4]). For any nd-polytope P and for any point p ∈ P , there are points p1,...,pn in the 1 d-skeleton of P with barycenter p = n (p1 + ··· + pn). Here we simplify the proof of this theorem by using the idea of equalizing distances of points to a certain unavoidable skeleton via equivariant maps to force them into the skeleton. We recently used this setup to give simple proofs of old and new Tverberg-type results [2]. Thus we obtain the following slight generalization of Theorem 1. Theorem 2. Let P be a d-polytope, p ∈ P , and k and n positive integers with kn ≥ d. Then there are points (k) 1 p1,...,pn in the k-skeleton P of P with barycenter p = n (p1 + ··· + pn). More generally, one could ask for a characterization of all possibly inhomogeneous dimensions of skeleta and barycentric coordinates: Problem 3. For given positive integers d and n characterize the dimensions d1,...,dn ≥ 0 and coefficients (d1) (dn) λ1,...,λn ≥ 0 with P λi =1 such that for any d-polytope P there are n points p1 ∈ P ,...,pn ∈ P with p = λ1p1 + ··· + λnpn. -
Geometric Representations of Graphs
1 Geometric Representations of Graphs Laszl¶ o¶ Lovasz¶ Microsoft Research One Microsoft Way, Redmond, WA 98052 e-mail: [email protected] 2 Contents I Background 5 1 Eigenvalues of graphs 7 1.1 Matrices associated with graphs ............................ 7 1.2 The largest eigenvalue ................................. 8 1.2.1 Adjacency matrix ............................... 8 1.2.2 Laplacian .................................... 9 1.2.3 Transition matrix ................................ 9 1.3 The smallest eigenvalue ................................ 9 1.4 The eigenvalue gap ................................... 11 1.4.1 Expanders .................................... 12 1.4.2 Random walks ................................. 12 1.5 The number of di®erent eigenvalues .......................... 17 1.6 Eigenvectors ....................................... 19 2 Convex polytopes 21 2.1 Polytopes and polyhedra ................................ 21 2.2 The skeleton of a polytope ............................... 21 2.3 Polar, blocker and antiblocker ............................. 22 II Representations of Planar Graphs 25 3 Planar graphs and polytopes 27 3.1 Planar graphs ...................................... 27 3.2 Straight line representation and 3-polytopes ..................... 28 4 Rubber bands, cables, bars and struts 29 4.1 Rubber band representation .............................. 29 4.1.1 How to draw a graph? ............................. 30 4.1.2 How to lift a graph? .............................. 32 4.1.3 Rubber bands and connectivity ....................... -
Digital and Discrete Geometry Li M
Digital and Discrete Geometry Li M. Chen Digital and Discrete Geometry Theory and Algorithms 2123 Li M. Chen University of the District of Columbia Washington District of Columbia USA ISBN 978-3-319-12098-0 ISBN 978-3-319-12099-7 (eBook) DOI 10.1007/978-3-319-12099-7 Springer Cham Heidelberg New York Dordrecht London Library of Congress Control Number: 2014958741 © Springer International Publishing Switzerland 2014 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. Printed on acid-free paper Springer is part of Springer Science+Business Media (www.springer.com) To the researchers and their supporters in Digital Geometry and Topology. -
Thieves Can Make Sandwiches
Submitted exclusively to the London Mathematical Society doi:10.1112/0000/000000 Thieves can make sandwiches Pavle V. M. Blagojevi´cand Pablo Sober´on Dedicated to Imre B´ar´any on the occasion of his 70th birthday Abstract We prove a common generalization of the Ham Sandwich theorem and Alon's Necklace Splitting theorem. Our main results show the existence of fair distributions of m measures in Rd among r thieves using roughly mr=d convex pieces, even in the cases when m is larger than the dimension. The main proof relies on a construction of a geometric realization of the topological join of two spaces of partitions of Rd into convex parts, and the computation of the Fadell-Husseini ideal valued index of the resulting spaces. 1. Introduction Measure partition problems are classical, significant and challenging questions of Discrete Geometry. Typically easy to state, they hide a connection to various advanced methods of Algebraic Topology. In the usual setting, we are presented with a family of measures in a geometric space and a set of rules to partition the space into subsets, and we are asked if there is a partition of this type which splits each measure evenly. In this paper we consider convex partitions of the Euclidean space Rd. More precisely, an ordered d d d collection of n closed subsets K = (K1;:::;Kn) of R is a partition of R if it is a covering R = K1 [···[ Kn, all the interiors int(K1);:::; int(Kn) are non-empty, and int(Ki) \ int(Kj) = ; for all d 1 ≤ i < j ≤ n. -
Equivariant Topology and Applications
Equivariant Topology And Applications Benjamin Matschke Equivariant Topology And Applications Diploma Thesis Submitted By Benjamin Matschke Supervised by Prof. G¨unter M. Ziegler Coreferee Prof. John Sullivan Institut f¨urMathematik, Fakult¨atII, Technische Universit¨atBerlin Berlin, September 1st 2008 Acknowledgments First of all I would like to thank my advisor, G¨unter Ziegler, for introducing me into the beautiful world of Combinatorial Algebraic Topology and for all his support. For valuable discussions and ideas I am as well deeply indebted to Imre B´ar´any, Pavle Blagojevi´c,Bernhard Hanke, Sebastian Matschke, Carsten Schultz, Elmar Vogt and Rade Zivaljevi´c.ˇ They are great mathematicians and physicists who made this thesis benefit and me learn a lot. Ganz besonders m¨ochte ich mich bei meinen Eltern und meiner Oma f¨urdie famili¨areund auch finanzielle Unterst¨utzungbedanken. ♥ Last and most of all I want to thank my girl friend Jul ı a for all her love, patience and never-ending support. v Contents Acknowledgments v Summary ix Zusammenfassung (German summary) xi Preliminaries xiii Chapter I. The Configuration Space – Test Map Method 1 Chapter II. The Mass Partition Problem 3 1. Introduction 3 2. Elementary considerations 5 3. Test map for mass partitions 7 4. Applying the Fadell–Husseini index 11 5. Applying the ring structure of H∗(RP d) 12 6. Applying characteristic classes 17 7. Notes on Ramos’ results 19 8. A promising ansatz using bordism theory 22 Chapter III. Inscribed Polygons and Tetrahedra 27 1. Introduction 27 2. Test maps for the Square Peg Problem 29 3. Equilateral triangles on curves 30 4. -
An Algebraic Model for Free Rational G-Spectra for Compact Connected
Math. Z. DOI 10.1007/s00209-010-0741-2 Mathematische Zeitschrift An algebraic model for free rational G-spectra for connected compact Lie groups G J. P. C. Greenlees B. Shipley · Received: 30 June 2009 / Accepted: 9 June 2010 © Springer-Verlag 2010 Abstract We show that the category of free rational G-spectra for a connected compact Lie group G is Quillen equivalent to the category of torsion differential graded modules over the polynomial ring H ∗(BG). The ingredients are the enriched Morita equivalences of Schwede and Shipley (Topology 42(1):103–153, 2003), the functors of Shipley (Am J Math 129:351–379, 2007) making rational spectra algebraic, Koszul duality and thick subcategory arguments based on the simplicity of the derived category of a polynomial ring. Contents 1 Introduction ................................................ 2Overview.................................................. 3 The Morita equivalence for spectra .................................... 4 An introduction to Koszul dualities .................................... 5 The topological Koszul duality ...................................... 6TheAdamsspectralsequence....................................... 7 From spectra to chain complexes ..................................... 8 Models of the category of torsion H∗(BG)-modules ........................... 9Changeofgroups ............................................. J. P. C. Greenlees was partially supported by the EPSRC under grant EP/C52084X/1 and B. Shipley by the National Science Foundation under Grant No. 0706877. J. -
Eigenvalues of Graphs
Eigenvalues of graphs L¶aszl¶oLov¶asz November 2007 Contents 1 Background from linear algebra 1 1.1 Basic facts about eigenvalues ............................. 1 1.2 Semide¯nite matrices .................................. 2 1.3 Cross product ...................................... 4 2 Eigenvalues of graphs 5 2.1 Matrices associated with graphs ............................ 5 2.2 The largest eigenvalue ................................. 6 2.2.1 Adjacency matrix ............................... 6 2.2.2 Laplacian .................................... 7 2.2.3 Transition matrix ................................ 7 2.3 The smallest eigenvalue ................................ 7 2.4 The eigenvalue gap ................................... 9 2.4.1 Expanders .................................... 10 2.4.2 Edge expansion (conductance) ........................ 10 2.4.3 Random walks ................................. 14 2.5 The number of di®erent eigenvalues .......................... 16 2.6 Spectra of graphs and optimization .......................... 18 Bibliography 19 1 Background from linear algebra 1.1 Basic facts about eigenvalues Let A be an n £ n real matrix. An eigenvector of A is a vector such that Ax is parallel to x; in other words, Ax = ¸x for some real or complex number ¸. This number ¸ is called the eigenvalue of A belonging to eigenvector v. Clearly ¸ is an eigenvalue i® the matrix A ¡ ¸I is singular, equivalently, i® det(A ¡ ¸I) = 0. This is an algebraic equation of degree n for ¸, and hence has n roots (with multiplicity). The trace of the square matrix A = (Aij ) is de¯ned as Xn tr(A) = Aii: i=1 1 The trace of A is the sum of the eigenvalues of A, each taken with the same multiplicity as it occurs among the roots of the equation det(A ¡ ¸I) = 0. If the matrix A is symmetric, then its eigenvalues and eigenvectors are particularly well behaved. -
On the Square Peg Problem and Some Relatives 11
ON THE SQUARE PEG PROBLEM AND SOME RELATIVES BENJAMIN MATSCHKE Abstract. The Square Peg Problem asks whether every continuous simple closed planar curve contains the four vertices of a square. This paper proves this for the largest so far known class of curves. Furthermore we solve an analogous Triangular Peg Problem affirmatively, state topological intuition why the Rectangular Peg Problem should hold true, and give a fruitful existence lemma of edge-regular polygons on curves. Finally, we show that the problem of finding a regular octahedron on embedded spheres 3 in Ê has a “topological counter-example”, that is, a certain test map with boundary condition exists. 1. Introduction The Square Peg Problem was first posed by O. Toeplitz in 1911: Conjecture 1.1 (Square Peg Problem, Toeplitz [Toe11]). Every continuous em- 1 2 bedding γ : S → Ê contains four points that are the vertices of a square. The name Square Peg Problem might be a bit misleading: We do not require the square to lie inside the curve, otherwise there are easy counter-examples: arXiv:1001.0186v1 [math.MG] 31 Dec 2009 Toeplitz’ problem has been solved affirmatively for various restricted classes of curves such as convex curves and curves that are “smooth enough”, by various authors; the strongest version so far was due to W. Stromquist [Str89, Thm. 3] who established the Square Peg Problem for “locally monotone” curves. All known proofs are based on the fact that “generically” the number of squares on a curve is odd, which can be measured in various topological ways. See [Pak08], [VrZi08],ˇ [CDM10], and [Mat08] for surveys. -
SEMIGROUP ALGEBRAS and DISCRETE GEOMETRY By
S´eminaires & Congr`es 6, 2002, p. 43–127 SEMIGROUP ALGEBRAS AND DISCRETE GEOMETRY by Winfried Bruns & Joseph Gubeladze Abstract.— In these notes we study combinatorial and algebraic properties of affine semigroups and their algebras:(1) the existence of unimodular Hilbert triangulations and covers for normal affine semigroups, (2) the Cohen–Macaulay property and num- ber of generators of divisorial ideals over normal semigroup algebras, and (3) graded automorphisms, retractions and homomorphisms of polytopal semigroup algebras. Contents 1.Introduction .................................................... 43 2.Affineandpolytopalsemigroupalgebras ........................ 44 3.Coveringandnormality ........................................ 54 4.Divisoriallinearalgebra ........................................ 70 5.Fromvectorspacestopolytopalalgebras ...................... 88 Index ..............................................................123 References ........................................................125 1. Introduction These notes, composed for the Summer School on Toric Geometry at Grenoble, June/July 2000, contain a major part of the joint work of the authors. In Section 3 we study a problemthat clearly belongs to the area of discrete ge- ometry or, more precisely, to the combinatorics of finitely generated rational cones and their Hilbert bases. Our motivation in taking up this problem was the attempt 2000 Mathematics Subject Classification.—13C14, 13C20, 13F20, 14M25, 20M25, 52B20. Key words and phrases.—Affine semigroup, lattice polytope, -
An Equivariant Bivariant Chern Character
The Pennsylvania State University The Graduate School Department of Mathematics AN EQUIVARIANT BIVARIANT CHERN CHARACTER A Thesis in Mathematics by Jeff Raven c 2004 Jeff Raven Submitted in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy December 2004 We approve the thesis of Jeff Raven. Date of Signature Paul Baum Thesis Adviser Evan Pugh Professor of Mathematics Chair of Committee Nigel Higson Distinguished Professor of Mathematics Head, Department of Mathematics Victor Nistor Professor of Mathematics Pablo Laguna Professor of Physics, Astronomy & Astrophysics Abstract Using notions from homological algebra and sheaf theory Baum and Schneider defined a bivariant equivariant cohomology theory which shares many of the properties of equivariant KK -theory; indeed, these two theories have so much in common that when the group under consideration is profinite they are rationally isomorphic. This, combined with other similar results, led Baum and Schneider to conjecture that the same should be true for any totally disconnected group. We verify the conjecture for a large class of such groups, namely the countable discrete groups. iii Contents Acknowledgments ........................................ vi Chapter 1. Introduction ................................... 1 I Equivariant KK -Theory 5 Chapter 2. Proper Actions and Equivariant K-Theory .................. 6 2.1 ProperActions ................................... 6 2.2 EquivariantVectorBundles . .... 10 2.3 Equivariant K-Theory ............................... 13 2.4 Equivariant Spinc Structures ........................... 14 2.5 EquivariantBottElements. .... 18 Chapter 3. Kasparov’s Equivariant KK -Theory ...................... 21 3.1 C∗-Algebras..................................... 21 3.2 Hilbertmodules.................................. 22 3.3 Kasparov’s KK -Theory .............................. 25 3.4 Vector Bundles and KK G(X,X) ......................... 28 G 3.5 Dirac Operators and KK ∗ (M, pt)........................ -
Discrete Differential Geometry
Oberwolfach Seminars Volume 38 Discrete Differential Geometry Alexander I. Bobenko Peter Schröder John M. Sullivan Günter M. Ziegler Editors Birkhäuser Basel · Boston · Berlin Alexander I. Bobenko John M. Sullivan Institut für Mathematik, MA 8-3 Institut für Mathematik, MA 3-2 Technische Universität Berlin Technische Universität Berlin Strasse des 17. Juni 136 Strasse des 17. Juni 136 10623 Berlin, Germany 10623 Berlin, Germany e-mail: [email protected] e-mail: [email protected] Peter Schröder Günter M. Ziegler Department of Computer Science Institut für Mathematik, MA 6-2 Caltech, MS 256-80 Technische Universität Berlin 1200 E. California Blvd. Strasse des 17. Juni 136 Pasadena, CA 91125, USA 10623 Berlin, Germany e-mail: [email protected] e-mail: [email protected] 2000 Mathematics Subject Classification: 53-02 (primary); 52-02, 53-06, 52-06 Library of Congress Control Number: 2007941037 Bibliographic information published by Die Deutsche Bibliothek Die Deutsche Bibliothek lists this publication in the Deutsche Nationalbibliografie; detailed bibliographic data is available in the Internet at <http://dnb.ddb.de>. ISBN 978-3-7643-8620-7 Birkhäuser Verlag, Basel – Boston – Berlin This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in other ways, and storage in data banks. For any kind of use permission of the copyright -
Handbook of Discrete and Computational Geometry
Handbook Of Discrete And Computational Geometry If smartish or unimpaired Clarence usually quilts his pricking cubes undauntedly or admitted homologous and carelessly, how unobserved is Glenn? Undocumented and orectic Munmro never jewelling impermanently when Randie souse his oppidans. Murderous Terrel mizzles attentively. How is opening soon grocery bag body from nothing a cost box? Discrepancy theory is also called the theory of irregularities of distribution. Discrete geometry has contributed signi? Ashley is a puff of Bowdoin College and received her Master of Public Administration from Columbia University. Over one or discrete and of computational geometry address is available on the advantage of. Our systems have detected unusual traffic from your computer network. Select your payment to handbook of discrete computational and geometry, and computational geometry, algebraic topology play in our courier partners team is based on local hiring. Contact support legal notice must quantify the content update: experts on an unnecessary complication at microsoft store your profile that of discrete computational geometry and similar problems. This hop been fueled partly by the advent of powerful computers and plumbing the recent explosion of activity in the relatively young most of computational geometry. Face Numbers of Polytopes and Complexes. Sometimes staff may be asked to alert the CAPTCHA if yourself are using advanced terms that robots are fail to read, or sending requests very quickly. We do not the firm, you have made their combinatorial and computational geometry intersects with an incorrect card expire shortly after graduate of such tables. Computational Real Algebraic Geometry. In desert you entered the wrong GST details while placing the page, you can choose to cancel it is place a six order with only correct details.