Plenary Lectures
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Topics in Algorithmic, Enumerative and Geometric Combinatorics
Thesis for the Degree of Doctor of Philosophy Topics in algorithmic, enumerative and geometric combinatorics Ragnar Freij Division of Mathematics Department of Mathematical Sciences Chalmers University of Technology and University of Gothenburg G¨oteborg, Sweden 2012 Topics in algorithmic, enumerative and geometric combinatorics Ragnar Freij ISBN 978-91-7385-668-3 c Ragnar Freij, 2012. Doktorsavhandlingar vid Chalmers Tekniska H¨ogskola Ny serie Nr 3349 ISSN 0346-718X Department of Mathematical Sciences Chalmers University of Technology and University of Gothenburg SE-412 96 GOTEBORG,¨ Sweden Phone: +46 (0)31-772 10 00 [email protected] Printed in G¨oteborg, Sweden, 2012 Topics in algorithmic, enumerative and geometric com- binatorics Ragnar Freij ABSTRACT This thesis presents five papers, studying enumerative and extremal problems on combinatorial structures. The first paper studies Forman’s discrete Morse theory in the case where a group acts on the underlying complex. We generalize the notion of a Morse matching, and obtain a theory that can be used to simplify the description of the G-homotopy type of a simplicial complex. As an application, we determine the S2 × Sn−2-homotopy type of the complex of non-connected graphs on n nodes. In the introduction, connections are drawn between the first paper and the evasiveness conjecture for monotone graph properties. In the second paper, we investigate Hansen polytopes of split graphs. By applying a partitioning technique, the number of nonempty faces is counted, and in particular we confirm Kalai’s 3d-conjecture for such polytopes. Further- more, a characterization of exactly which Hansen polytopes are also Hanner polytopes is given. -
Minimal Volume Product of Three Dimensional Convex Bodies with Various Discrete Symmetries
Minimal volume product of three dimensional convex bodies with various discrete symmetries Hiroshi Iriyeh ∗ Masataka Shibata † August 12, 2021 Abstract We give the sharp lower bound of the volume product of three dimensional convex bodies which are invariant under a discrete subgroup of O(3) in several cases. We also characterize the convex bodies with the minimal volume product in each case. In particular, this provides a new partial result of the non-symmetric version of Mahler’s conjecture in the three dimensional case. 1 Introduction and main results 1.1 Mahler’s conjecture and its generalization Let K be a convex body in Rn, i.e, K is a compact convex set in Rn with nonempty interior. Then K ⊂ Rn is said to be centrally symmetric if it satisfies that K = −K. Denote by Kn the set of all convex bodies in Rn equipped with the Hausdorff metric and n n by K0 the set of all K ∈ K which are centrally symmetric. The interior of K ∈ Kn is denoted by int K. For a point z ∈ int K, the polar body of K with respect to z is defined by z n K = {y ∈ R ;(y − z) · (x − z) ≤ 1 for any x ∈ K} , where · denotes the standard inner product on Rn. Then an affine invariant P(K) := min |K| |Kz| (1) z∈int K is called volume product of K, where |K| denotes the n-dimensional volume of K in Rn. arXiv:2007.08736v2 [math.MG] 8 Oct 2020 It is known that for each K ∈ Kn the minimum of (1) is attained at the unique point z on K, which is called Santaló point of K (see, e.g., [13]). -
On K-Level Matroids: Geometry and Combinatorics Francesco Grande
On k-level matroids: geometry and combinatorics ⊕ ⊕ Dissertation zur Erlangung des akademisches Grades eines Doktors der Naturwissenschaften am Fachbereich Mathematik und Informatik der Freien Universität Berlin vorgelegt von Francesco Grande Berlin 2015 Advisor and first reviewer: Professor Dr. Raman Sanyal Second reviewer: Professor Rekha Thomas, Ph.D. Date of the defense: October 12, 2015 Summary The Theta rank of a finite point configuration V is the maximal degree nec- essary for a sum-of-squares representation of a non-negative linear function on V . This is an important invariant for polynomial optimization that is in general hard to determine. We study the Theta rank of point configu- rations via levelness, that is a discrete-geometric invariant, and completely classify the 2-level (equivalently Theta-1) configurations whose convex hull is a simple or a simplicial polytope. We consider configurations associated to the collection of bases of matroids and show that the class of matroids with bounded Theta rank or levelness is closed under taking minors. This allows us to find a characterization of matroids with bounded Theta rank or levelness in terms of forbidden minors. We give the complete (finite) list of excluded minors for Theta-1 matroids which generalize the well-known series-parallel graphs. Moreover, we char- acterize the class of Theta-1 matroids in terms of the degree of generation of the vanishing ideal and in terms of the psd rank for the associated matroid base polytope. We analyze in full detail Theta-1 matroids from a constructive perspective and discover that they are sort-closed, which allows us to determine a uni- modular triangulation of every matroid base polytope and to characterize its volume by means of permutations. -
Meetings and Conferences of The
MeetingsMeetings & Conferences & Conferences of the AMS of the AMS IMPORTANT INFORMATION REGARDING MEETINGS PROGRAMS: AMS Sectional Meeting programs do not appear in the print version of the Notices. However, comprehensive and continually updated meeting and program information with links to the abstract for each talk can be found on the AMS website. See www.ams.org/meetings/. Final programs for Sectional Meetings will be archived on the AMS website accessible from the stated URL . *THIS ONLINE MEETINGS & CONFERENCES LISTING CONTAINS JMM 2016 UPDATES THAT WERE NOT AVAILABLE AT PRESS-TIME AND SO ARE NOT PRESENT IN THE PRINT VERSION* Peter Sarnak, Princeton University, and IAS Princeton, Chicago, Illinois Markoff Surfaces, Numbers and Strong Approximation (Erdo˝s Memorial Lecture). Loyola University Chicago Special Sessions October 3–4, 2015 If you are volunteering to speak in a Special Session, you Saturday–Sunday should send your abstract as early as possible via the ab- stract submission form found at www.ams.org/cgi-bin/ Meeting #1112 abstracts/abstract.pl. Central Section Associate secretary: Georgia Benkart Algebraic Methods Common to Association Schemes, Announcement issue of Notices: June 2015 Hopf Algebras, Tensor Categories, Finite Geometry, and Program first available on AMS website: August 20, 2015 Related Areas, Harvey Blau, Northern Illinois University, Issue of Abstracts: Volume 36, Issue 4 Sung Y. Song, Iowa State University, and Bangteng Xu, Eastern Kentucky University. Deadlines Algebraic Statistics and its Interactions with Combina- For organizers: Expired torics, Computation, and Network Science, Sonja Petrovic, For abstracts: Expired Illinois Institute of Technology, and Despina Stasi, Univer- sity of Cyprus and Illinois Institute of Technology. -
Fall 2011 Contents
FALL 2011 Contents n TRADE 1 n NATURAL HISTORy 24 n ACADEMIC TRADE 31 n PAPERBACKS 43 n RELIGION 72 n EUROPEAN HISTORy 75 n HISTORY 76 n AMERICAN HISTORy 80 n ANCIENT HISTORy 81 n CLASSICs 82 n LITERATURe 82 n CHINESE LANGUAGE 85 n ART 88 n MUSIC 89 n PHILOSOPHy 90 n LAW 92 n POLITICS 93 n POLITICAL SCIENCE 95 n ANTHROPOLOGY 100 n SOCIOLOGY 103 n SOCIAL SCIENCE 107 n ECONOMICS 107 n MATHEMATICs 112 n ENGINEERINg 114 n PHYSICs 115 n EARTH SCIENCe 117 n BIOLOGY 118 n ECOLOGY 120 n RECENT & BEST-sELLING TITLES 121 n AUTHOR / TITLE INDEx 124 n ORDER INFORMATION Trade 1 The Darwin Economy Liberty, Competition, and the Common Good WHAT CHARLES DARWIN CAN TEACH US ABOUT BUILDING A FAIRER SOCIETY Robert H. Frank Who was the greater economist—Adam Smith or Charles Darwin? The question seems absurd. Darwin, after all, was a naturalist, not an economist. But Robert Frank, New York Times economics columnist and best-selling author of The Economic Naturalist, predicts that within the next century Darwin will un- seat Smith as the intellectual founder of economics. The reason, Frank argues, is that Darwin’s understanding of competition describes economic reality far more accurately than Smith’s. And the consequences of this fact are profound. Indeed, the failure to recognize that we live in Darwin’s world rather than Smith’s is putting us all at risk by preventing us from seeing that competition alone will not solve our problems. Smith’s theory of the invisible hand, which says that competition channels self-interest for the common good, is probably the most widely cited argument today in favor of unbridled competition—and against regulation, taxation, and even government itself. -
Incidence Graphs and Unneighborly Polytopes
Incidence Graphs and Unneighborly Polytopes vorgelegt von Diplom-Mathematiker Ronald Frank Wotzlaw aus G¨ottingen Von der Fakult¨at II – Mathematik und Naturwissenschaften der Technischen Universit¨at Berlin zur Erlangung des akademischen Grades Doktor der Naturwissenschaften – Dr. rer. nat. – genehmigte Dissertation Promotionsausschuss: Vorsitzender: Prof. Fredi Tr¨oltzsch Berichter: Prof. G¨unter M. Ziegler Prof. Gil Kalai Tag der wissenschaftlichen Aussprache: 6. Februar 2009 Berlin 2009 D 83 . for though it cannot hope to be useful or informative on all matters, it does at least make the reassuring claim, that where it is inaccurate it is at least definitively inaccurate. In cases of major discrepancy it’s always reality that’s got it wrong. The Restaurant at the End of the Universe Douglas Adams For Finja and Nora Preface This thesis is about polytopes and “their life in high dimensions.” Nearly all questions considered here are trivial or simple exercises when restricted to dimensions that we can “see.” More often than not, the interesting examples start to appear in dimensions d = 6, 7, 8 or even much higher. Nevertheless, I have tried to illustrate ideas with pictures throughout. The reader should be warned however that they rarely show the real nature of the mathematical problem at hand. Some of the results are generalized to objects that are more abstract than polytopes. I have taken a pragmatical point of view with respect to the level of generality that theorems are stated and proved: If a generalization was asked for in the existing literature, it is provided (if possible). The following is a list of the main results in this thesis in order of appearance: The connectivity of (k,ℓ)-incidence graphs is determined for the case • ℓ 2k + 1 in Chapter 3. -
Hands on History a Resource for Teaching Mathematics © 2007 by the Mathematical Association of America (Incorporated)
Hands On History A Resource for Teaching Mathematics © 2007 by The Mathematical Association of America (Incorporated) Library of Congress Catalog Card Number 2007937009 Print edition ISBN 978-0-88385-182-1 Electronic edition ISBN 978-0-88385-976-6 Printed in the United States of America Current Printing (last digit): 10 9 8 7 6 5 4 3 2 1 Hands On History A Resource for Teaching Mathematics Edited by Amy Shell-Gellasch Pacific Lutheran University Published and Distributed by The Mathematical Association of America The MAA Notes Series, started in 1982, addresses a broad range of topics and themes of interest to all who are in- volved with undergraduate mathematics. The volumes in this series are readable, informative, and useful, and help the mathematical community keep up with developments of importance to mathematics. Council on Publications James Daniel, Chair Notes Editorial Board Stephen B Maurer, Editor Paul E. Fishback, Associate Editor Michael C. Axtell Rosalie Dance William E. Fenton Donna L. Flint Michael K. May Judith A. Palagallo Mark Parker Susan F. Pustejovsky Sharon Cutler Ross David J. Sprows Andrius Tamulis MAA Notes 14. Mathematical Writing, by Donald E. Knuth, Tracy Larrabee, and Paul M. Roberts. 16. Using Writing to Teach Mathematics, Andrew Sterrett, Editor. 17. Priming the Calculus Pump: Innovations and Resources, Committee on Calculus Reform and the First Two Years, a subcomit- tee of the Committee on the Undergraduate Program in Mathematics, Thomas W. Tucker, Editor. 18. Models for Undergraduate Research in Mathematics, Lester Senechal, Editor. 19. Visualization in Teaching and Learning Mathematics, Committee on Computers in Mathematics Education, Steve Cunningham and Walter S. -
The Quaternion
The Quaternion The Newsletter of the Department of Mathematics and Statistics Volume 23: Number 1; Fall, 2008 In This Issue Why are the atomic clocks running fast? 2 Carol Williams finds that the Moon is behind it Knotting Math & Art at USF 4 Last fall, mathematicians and artists met at USF Transitions 7 Faculty News 9 Student Clubs 9 Student News 10 1 Why are the atomic clocks running fast? Carol Williams retired last December after forty years at USF, although she continues to be an active astronomer. She very kindly wrote this article on her recent research, assisted by Dima Khavinson. In 1695 Edmund Halley, using Newton’s theory of gravity to describe the motions of the Earth and the Moon, tried to validate ancient records of solar eclipses. He found that Newton’s formulas consistently gave values for the Moon’s longitudes that were larger than those recorded for the eclipses. This problem was never solved by Newton or Halley. In 1786, Laplace accounted for about half of the discrepancy as being due to the gravitational forces of the other planets (besides Earth) on the Moon’s orbit. The problem remained unsolved until 1939 when Spencer Jones found proportional discrepancies in the longitudes of the Sun, Moon, Mercury and Venus. It was he who finally persuaded astronomers that something, probably tidal friction, was slowing down the rotation of the Earth, causing a slow decline in the rate of mean solar time. The equations were not wrong; the time was! This is how Spencer Jones’ model works. Let’s continue to measure days as the period of time from, say, midnight to midnight. -
On Some Problems Related to 2-Level Polytopes
On some problems related to 2-level polytopes Thèse n. 9025 2018 présenté le 22 Octobre 2018 à la Faculté des Sciences de Base chaire d’optimisation discrète programme doctoral en mathématiques École Polytechnique Fédérale de Lausanne pour l’obtention du grade de Docteur ès Sciences par Manuel Francesco Aprile acceptée sur proposition du jury: Prof Hess Bellwald Kathryn, président du jury Prof Eisenbrand Friedrich, directeur de thèse Prof Faenza Yuri, codirecteur de thèse Prof Svensson Ola, rapporteur Prof Fiorini Samuel, rapporteur Prof Weltge Stefan, rapporteur Lausanne, EPFL, 2018 "You must go from wish to wish. What you don’t wish for will always be beyond your reach." — Michael Ende, The Neverending Story. To my brother Stefano, to whom I dedicated my Bachelor thesis too. He is now six years old and he has not read it yet. Maybe one day? Acknowledgements My PhD has been an incredible journey of discovery and personal growth. There were mo- ments of frustration and doubt, when research just wouldn’t work, even depression, but there was also excitement, enjoyment, and satisfaction for my progresses. Oh, there was hard work too. A whole lot of people contributed to making this experience so amazing. First, I would like to thank my advisor Fritz Eisenbrand for his support, the trust he put in me, and for letting me do research in total freedom. He allowed me to go to quite some conferences and workshops, where I could expand my knowledge and professional network, as well as enjoying some traveling. A big “grazie” goes to Yuri Faenza, my co-advisor: in a moment when I was not sure about the direction of my research, he gave a talk about 2-level polytopes, immediately catching my interest, and, a few days after, he was introducing me to extended formulations with an improvised crash course. -
DUALITY PHENOMENA and VOLUME INEQUALITIES in CONVEX GEOMETRY a Dissertation Submitted to Kent State University in Partial Fulfil
DUALITY PHENOMENA AND VOLUME INEQUALITIES IN CONVEX GEOMETRY A dissertation submitted to Kent State University in partial fulfillment of the requirements for the degree of Doctor of Philosophy by Jaegil Kim August, 2013 Dissertation written by Jaegil Kim B.S., Pohang University of Science and Technology, 2005 M.S., Pohang University of Science and Technology, 2008 Ph.D., Kent State University, 2013 Approved by Chair, Doctoral Dissertation Committee Dr. Artem Zvavitch Members, Doctoral Dissertation Committee Dr. Richard M. Aron Members, Doctoral Dissertation Committee Dr. Fedor Nazarov Members, Doctoral Dissertation Committee Dr. Dmitry Ryabogin Members, Outside Discipline Dr. Fedor F. Dragan Members, Graduate Faculty Representative Dr. David W. Allender Accepted by Chair, Department of Mathematical Sciences Dr. Andrew Tonge Associate Dean Raymond Craig Dean, College of Arts and Sciences ii TABLE OF CONTENTS ACKNOWLEDGEMENTS . v Introduction and Preliminaries 1 0.1 Basic concepts in Convex Geometry . 2 0.2 Summary and Notation . 5 0.3 Bibliographic Note . 7 I Mahler conjecture 8 1 Introduction to the volume product . 9 1.1 The volume product and its invariant properties . 9 1.2 Mahler conjecture and related results . 13 2 More on Hanner polytopes . 16 2.1 Connection with perfect graphs . 16 2.2 Direct sums of polytopes . 20 3 Local minimality in the symmetric case . 31 3.1 Construction of Polytopes . 31 3.2 Computation of volumes of polytopes . 41 3.3 A gap between K and a polytope . 60 4 Local minimality in the nonsymmetric case . 79 4.1 Continuity of the Santal´omap . 80 iii 4.2 Construction of polytopes for the simplex case . -
Lecture Notes Parts 1-11
Discrete Geometry I http://wikis.fu-berlin.de/display/discgeom/Discrete+Geometry+I — Preliminary Lecture Notes (without any guarantees) — Prof. Günter M. Ziegler Fachbereich Mathematik und Informatik, FU Berlin, 14195 Berlin [email protected] FU Berlin, Winter term 2013/2014 This is the first in a series of three courses on Discrete Geometry. We will get to know fascinating geo- metric structures such as configurations of points and lines, hyperplane arrangements, and in particular polytopes and polyhedra, and learn how to handle them using modern methods for computation and vi- sualization and current analysis and proof techniques. A lot of this looks quite simple and concrete at first sight (and some of it is), but it also very quickly touches topics of current research. For students with an interest in discrete mathematics and geometry, this is the starting point to specialize in discrete geometry. The topics addressed in the course supplement and deepen the understanding of discrete-geometric structures appearing in differential geometry, optimization, combinatorics, topology, and algebraic geometry. To follow the course, a solid background in linear algebra is necessary. Some knowledge of combinatorics and geometry is helpful. Basic Literature [1] Satyan L. Devadoss and Joseph O’Rourke. Discrete and Computational Geometry. Princeton Uni- versity Press, Princeton NJ, 2011. [2] Jacob E. Goodman and Joseph O’Rourke, editors. Handbook of Discrete and Computational Geom- etry. Chapman & Hall/CRC Press, Boca Raton, second edition, 2004. [3] Peter M. Gruber. Convex and Discrete Geometry, volume 336 of Grundlehren Series. Springer, 2007. [4] Peter M. Gruber and Jörg Wills, editors. -
Equality Cases in Viterbo's Conjecture and Isoperimetric Billiard Inequalities
EQUALITY CASES IN VITERBO'S CONJECTURE AND ISOPERIMETRIC BILLIARD INEQUALITIES ALEXEY BALITSKIY Abstract. We apply the billiard technique to deduce some results on Viterbo's con- jectured inequality between the volume of a convex body and its symplectic capacity. We show that the product of a permutohedron and a simplex (properly related to each other) delivers equality in Viterbo's conjecture. Using this result as well as previously known equality cases, we prove some special cases of Viterbo's conjecture and interpret them as isoperimetric-like inequalities for billiard trajectories. 1. Introduction Claude Viterbo [16] conjectured an isoperimetric inequality for any (normalized) sym- plectic capacity and the volume of a convex body X ⊂ R2n: c(X)n (1.1) vol(X) ≥ : n! The minimum is supposed to be attained (perhaps, not uniquely) on the symplectic images of the Euclidean ball. This inequality is proven up to a constant factor to the power of n in [4]. We investigate the case when c is the Hofer{Zehnder symplectic capacity cHZ . The computation of symplectic capacities is considered difficult, so we restrict to the case of convex bodies that are Lagrangian products of a component in V = Rn with q-coordinates and a component in V ∗ = Rn with p-coordinates. For such bodies there is a simple geometric interpretation, established in [5], of the Hofer{Zehnder capacity. Namely, cHZ (K × T ) = ξT (K); where ξT (K) denotes the length of the shortest closed billiard trajectory in a convex body K ⊂ V with geometry of lengths determined by another convex body T ⊂ V ∗ by the formula kqkT = maxhp; qi; q 2 V: p2T Here we assume that T contains the origin in the interior, but we do not assume that T is symmetric, so our \norm" function k · kT is not symmetric in general.