DOCSLIB.ORG

Notices of the American Mathematical Society 35 Monticello Place, Pawtucket, RI 02861 USA American Mathematical Society Distribution Center

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Notices of the American Mathematical Society 35 Monticello Place, Pawtucket, RI 02861 USA American Mathematical Society Distribution Center ISSN 0002-9920 Notices of the American Mathematical Society 35 Monticello Place, Pawtucket, RI 02861 USA Society Distribution Center American Mathematical of the American Mathematical Society April 2011 Volume 58, Number 4 Deformations of Bordered Surfaces and Convex Polytopes page 530 Taking Math to Heart: Mathematical Challenges in Cardiac Electrophysiology page 542 A Brief but Historic Article of Siegel page 558 Remembering Paul Malliavin page 568 Volume 58, Number 4, Pages 521–648, April 2011 About the Cover: Collective behavior and individual rules (see page 567) Trim: 8.25" x 10.75" 128 pages on 40 lb Velocity • Spine: 1/8" • Print Cover on 9pt Carolina “SORRY , THAT ’S NOT CORRECT .” “THAT ’S CORRECT .” TWO ONLINE HOMEWORK SYstEMS WENT HEAD TO HEAD. ONLY ONE MADE THE GRADE. What good is an online homework system if it can’t recognize right from wrong? Our sentiments exactly. Which is why we decided to compare WebAssign with the other leading homework system for math. The results were surprising. The other system failed to recognize correct answers to free response questions time and time again. That means students who were actually answering correctly were receiving failing grades. WebAssign, on the other hand, was designed to recognize and accept more iterations of a correct answer. In other words, WebAssign grades a lot more like a living, breathing professor and a lot less like, well, that other system. So, for those of you who thought that other system was the right answer for math, we respectfully say, “Sorry, that’s not correct.” 800.955.8275 webassign.net/math WA ad Notices.indd 1 10/1/10 11:57:36 AM QUANTITATIVE FINANCE RENAISSANCE TECHNOLOGIES, a quantitatively based financial management firm, has openings for research and programming positions at its Long Island, NY research center. Research & Programming Opportunities We are looking for highly trained professionals who are interested in applying advanced methods to the modeling of global financial markets. You would be joining a group of roughly one hundred fifty people, half of whom have Ph.D.s in scientific disciplines. We have a spectrum of opportunities for individuals with the right scientific and computing skills. Experience in finance is not required. The ideal research candidate will have: • A Ph.D. in Computer Science, Mathematics, Physics, Statistics, or a related discipline • A demonstrated capacity to do first-class research • Computer programming skills • An intense interest in applying quantitative analysis to solve difficult problems The ideal programming candidate will have: • Strong analytical and programming skills • An In depth knowledge of software development in a C++ Unix environment Compensation is comprised of a base salary and a bonus tied to company-wide performance. Send a copy of your resume to: [email protected] No telephone inquiries. An equal opportunity employer. 8QUDYHOLQJ &RPSOH[6\VWHPV We are surrounded by complex systems. Familiar examples include power grids, transportation systems, financial markets, the Internet, and structures underlying everything from the environment to the cells in our bodies. Mathematics and statistics can guide us in understanding these systems, enhancing their reliability, and improving their performance. Mathematical models can help uncover common principles that underlie the spontaneous organization, called emergent behavior, of flocks of birds, schools of fish, self-assembling materials, social networks, and other systems made up of interacting agents. M ATHEMATICS AWARENESS MONTH April 2011 www.mathaware.org SPONSORED BY THE JOINT POLICY BOARD FOR MATHEMATICS American Mathematical Society American Statistical Association Mathematical Association of America Society for Industrial and Applied Mathematics Image 1: Starlings 2, Tomas Jensen. From istock.com. Image 2: Electricity 1, Annemiek van der Kuil. Image 3: Hurricane Katrina, NASA. Image 4: A voltage-gated potassium channel (Kv1.2) visualized with the VMD software. Courtesy of the Theoretical and Computational Biophysics group, NIH Resource for Macromolecular Modeling and Bioinformatics, Beckman Institute, University of Illinois at Urbana-Champaign. Image 5: Bangkok Skytrain Sunset, David Iliff. Wikimedia Commons. GNU Free Documentation License. Background image: The Product Space. Image courtesy of Cesar Hidalgo, Center for International Development, Kennedy School of Government, Harvard University. Notices of the American Mathematical Society April 2011 Communications 528 A Photographic Look at the Joint Mathematics 550 Meetings, New Orleans, 2011 550 3N Colored Points in a Plane Günter M. Ziegler 567 Collective Behavior and Individual Rules (About the Cover) Bill Casselman 568 558 580 WHAT IS...a G2-Manifold? Spiro Karigiannis Features 588 Doceamus: Making Mathematics Work for The theme of Mathematics Awareness Month for 2011 is “Unrav- Minorities eling Complex Systems”. As part of this theme, the Notices this Manuel P. Berriozábal month includes an article about mathematics and cardiology. The issue also includes an article about small divisors in dynami- 590 Mathematicians and Poets Cai Tianxin cal systems (an idea also consonant with complex systems). The mathematical topics are rounded out with an unusual treatment 593 2011 Steele Prizes of Riemann surfaces. Finally, we offer recollections of noted mathematician Paul Malliavin. 597 2011 Conant Prize —Steven G. Krantz, Editor 599 2011 Morgan Prize 601 2011 Satter Prize 530 Deformations of Bordered Surfaces and 603 2011 Bôcher Prize Convex Polytopes 606 2011 Doob Prize Satyan L. Devadoss, Timothy Heath, and Wasin Vipismakul 608 2011 Eisenbud Prize 542 Taking Math to Heart: Mathematical 610 2011 Cole Prize in Number Theory Challenges in Cardiac Electrophysiology Commentary John W. Cain 525 Opinion: Thriving with the 562 A Brief but Historic Article of Siegel NSF Rodrigo A. Pérez Sastry G. Pantula 568 Remembering Paul Malliavin 527 Letters to the Editor Daniel W. Stroock, Marc Yor, Jean-Pierre Kahane, 582 Nonsense on Stilts— Richard Gundy, Leonard Gross, Michèle Vergne A Book Review Reviewed by Olle Häggström 585 To Complexity and Beyond!—A Book Review Reviewed by Dan Rockmore Notices Departments of the American Mathematical Society About the Cover . 567 EDITOR: Steven G. Krantz Mathematics People . 612 ASSOCIATE EDITORS: Mok and Phong Receive 2009 Bergman Prize, Anantharaman Awarded Krishnaswami Alladi, David Bailey, Jonathan Borwein, 2010 Salem Prize, Andrews Awarded 2010 Sacks Prize, AAAS Fellows Susanne C. Brenner, Bill Casselman (Graphics Editor), Robert J. Daverman, Susan Friedlander, Robion Kirby, for 2011, Cora Sadosky (1940–2010). Rafe Mazzeo, Harold Parks, Lisette de Pillis, Peter Sarnak, Mark Saul, Edward Spitznagel, John Swallow Mathematics Opportunities . 615 SENIOR WRITER and DEPUTY EDITOR: Schauder Medal Award Established; DMS Workforce Program in the Allyn Jackson Mathematical Sciences; Call for Proposals for 2012 NSF-CBMS Regional MANAGING EDITOR: Sandra Frost Conferences; NSF-CBMS Regional Conferences, 2011; AWM Gweneth CONTRIBUTING WRITER: Elaine Kehoe Humphreys Award; Project NExT: New Experiences in Teaching. CONTRIBUTING EDITOR: Randi D. Ruden For Your Information . 617 EDITORIAL ASSISTANT: David M. Collins PRODUCTION: Kyle Antonevich, Anna Hattoy, Mathematics Awareness Month—April 2011, Google Donation to Teresa Levy, Mary Medeiros, Stephen Moye, Erin Support IMO, Corrections. Murphy, Lori Nero, Karen Ouellette, Donna Salter, Deborah Smith, Peter Sykes, Patricia Zinni Reference and Book List . 618 ADVERTISING SALES: Anne Newcomb SUBSCRIPTION INFORMATION: Subscription prices Mathematics Calendar . 624 for Volume 58 (2011) are US$510 list; US$408 insti- tutional member; US$306 individual member; US$459 New Publications Offered by the AMS . 630 corporate member. (The subscription price for mem- bers is included in the annual dues.) A late charge of Classified Advertisements . 637 10% of the subscription price will be imposed upon orders received from nonmembers after January 1 of the subscription year. Add for postage: Surface Meetings and Conferences of the AMS . 639 delivery outside the United States and India—US$27; in India—US$40; expedited delivery to destinations Meetings and Conferences Table of Contents . 647 in North America—US$35; elsewhere—US$120. Subscriptions and orders for AMS publications should be addressed to the American Mathematical Society, P.O. Box 845904, Boston, MA 02284-5904 USA. All orders must be prepaid. ADVERTISING: Notices publishes situations wanted and classified advertising, and display advertising for publishers and academic or scientific organizations. Advertising material or questions may be sent to [email protected] (classified ads) or notices-ads@ From the ams.org (display ads). SUBMISSIONS: Articles and letters may be sent to the editor by email at [email protected], by AMS Secretary fax at 314-935-6839, or by postal mail at Department of Mathematics, Washington University in St. Louis, Campus Box 1146, One Brookings Drive, St. Louis, MO Call for Nominations for 2012 Leroy P. Steele Prizes . 621 63130. Email is preferred. Correspondence with the managing editor may be sent to [email protected]. For more information, see the section “Reference and Call for Nominations for Position of AMS Secretary . 622 Book List”. NOTICES ON THE AMS WEBSITE: Supported by the Call for Nominations for AMS Award for Mathematics Programs AMS membership, most of this publication is freely That Make a Difference . 623 available electronically
Load more

Recommended publications
  • 2006 Annual Report
    Contents Clay Mathematics Institute 2006 James A. Carlson Letter from the President 2 Recognizing Achievement Fields Medal Winner Terence Tao 3 Persi Diaconis Mathematics & Magic Tricks 4 Annual Meeting Clay Lectures at Cambridge University 6 Researchers, Workshops & Conferences Summary of 2006 Research Activities 8 Profile Interview with Research Fellow Ben Green 10 Davar Khoshnevisan Normal Numbers are Normal 15 Feature Article CMI—Göttingen Library Project: 16 Eugene Chislenko The Felix Klein Protocols Digitized The Klein Protokolle 18 Summer School Arithmetic Geometry at the Mathematisches Institut, Göttingen, Germany 22 Program Overview The Ross Program at Ohio State University 24 PROMYS at Boston University Institute News Awards & Honors 26 Deadlines Nominations, Proposals and Applications 32 Publications Selected Articles by Research Fellows 33 Books & Videos Activities 2007 Institute Calendar 36 2006 Another major change this year concerns the editorial board for the Clay Mathematics Institute Monograph Series, published jointly with the American Mathematical Society. Simon Donaldson and Andrew Wiles will serve as editors-in-chief, while I will serve as managing editor. Associate editors are Brian Conrad, Ingrid Daubechies, Charles Fefferman, János Kollár, Andrei Okounkov, David Morrison, Cliff Taubes, Peter Ozsváth, and Karen Smith. The Monograph Series publishes Letter from the president selected expositions of recent developments, both in emerging areas and in older subjects transformed by new insights or unifying ideas. The next volume in the series will be Ricci Flow and the Poincaré Conjecture, by John Morgan and Gang Tian. Their book will appear in the summer of 2007. In related publishing news, the Institute has had the complete record of the Göttingen seminars of Felix Klein, 1872–1912, digitized and made available on James Carlson.
    [Show full text]
  • The William Lowell Putnam Mathematical Competition 1985–2000 Problems, Solutions, and Commentary
    The William Lowell Putnam Mathematical Competition 1985–2000 Problems, Solutions, and Commentary i Reproduction. The work may be reproduced by any means for educational and scientific purposes without fee or permission with the exception of reproduction by services that collect fees for delivery of documents. In any reproduction, the original publication by the Publisher must be credited in the following manner: “First published in The William Lowell Putnam Mathematical Competition 1985–2000: Problems, Solutions, and Commen- tary, c 2002 by the Mathematical Association of America,” and the copyright notice in proper form must be placed on all copies. Ravi Vakil’s photo on p. 337 is courtesy of Gabrielle Vogel. c 2002 by The Mathematical Association of America (Incorporated) Library of Congress Catalog Card Number 2002107972 ISBN 0-88385-807-X Printed in the United States of America Current Printing (last digit): 10987654321 ii The William Lowell Putnam Mathematical Competition 1985–2000 Problems, Solutions, and Commentary Kiran S. Kedlaya University of California, Berkeley Bjorn Poonen University of California, Berkeley Ravi Vakil Stanford University Published and distributed by The Mathematical Association of America iii MAA PROBLEM BOOKS SERIES Problem Books is a series of the Mathematical Association of America consisting of collections of problems and solutions from annual mathematical competitions; compilations of problems (including unsolved problems) specific to particular branches of mathematics; books on the art and practice of problem solving, etc. Committee on Publications Gerald Alexanderson, Chair Roger Nelsen Editor Irl Bivens Clayton Dodge Richard Gibbs George Gilbert Art Grainger Gerald Heuer Elgin Johnston Kiran Kedlaya Loren Larson Margaret Robinson The Inquisitive Problem Solver, Paul Vaderlind, Richard K.
    [Show full text]
  • MY UNFORGETTABLE EARLY YEARS at the INSTITUTE Enstitüde Unutulmaz Erken Yıllarım
    MY UNFORGETTABLE EARLY YEARS AT THE INSTITUTE Enstitüde Unutulmaz Erken Yıllarım Dinakar Ramakrishnan `And what was it like,’ I asked him, `meeting Eliot?’ `When he looked at you,’ he said, `it was like standing on a quay, watching the prow of the Queen Mary come towards you, very slowly.’ – from `Stern’ by Seamus Heaney in memory of Ted Hughes, about the time he met T.S.Eliot It was a fortunate stroke of serendipity for me to have been at the Institute for Advanced Study in Princeton, twice during the nineteen eighties, first as a Post-doctoral member in 1982-83, and later as a Sloan Fellow in the Fall of 1986. I had the privilege of getting to know Robert Langlands at that time, and, needless to say, he has had a larger than life influence on me. It wasn’t like two ships passing in the night, but more like a rowboat feeling the waves of an oncoming ship. Langlands and I did not have many conversations, but each time we did, he would make a Zen like remark which took me a long time, at times months (or even years), to comprehend. Once or twice it even looked like he was commenting not on the question I posed, but on a tangential one; however, after much reflection, it became apparent that what he had said had an interesting bearing on what I had been wondering about, and it always provided a new take, at least to me, on the matter. Most importantly, to a beginner in the field like I was then, he was generous to a fault, always willing, whenever asked, to explain the subtle aspects of his own work.
    [Show full text]
  • Advanced Algebra
    Cornerstones Series Editors Charles L. Epstein, University of Pennsylvania, Philadelphia Steven G. Krantz, University of Washington, St. Louis Advisory Board Anthony W. Knapp, State University of New York at Stony Brook, Emeritus Anthony W. Knapp Basic Algebra Along with a companion volume Advanced Algebra Birkhauser¨ Boston • Basel • Berlin Anthony W. Knapp 81 Upper Sheep Pasture Road East Setauket, NY 11733-1729 U.S.A. e-mail to: [email protected] http://www.math.sunysb.edu/˜ aknapp/books/b-alg.html Cover design by Mary Burgess. Mathematics Subject Classicification (2000): 15-01, 20-02, 13-01, 12-01, 16-01, 08-01, 18A05, 68P30 Library of Congress Control Number: 2006932456 ISBN-10 0-8176-3248-4 eISBN-10 0-8176-4529-2 ISBN-13 978-0-8176-3248-9 eISBN-13 978-0-8176-4529-8 Advanced Algebra ISBN 0-8176-4522-5 Basic Algebra and Advanced Algebra (Set) ISBN 0-8176-4533-0 Printed on acid-free paper. c 2006 Anthony W. Knapp All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Birkhauser¨ Boston, c/o Springer Science+Business Media LLC, 233 Spring Street, New York, NY 10013, USA) and the author, except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights.
    [Show full text]
  • I. Overview of Activities, April, 2005-March, 2006 …
    MATHEMATICAL SCIENCES RESEARCH INSTITUTE ANNUAL REPORT FOR 2005-2006 I. Overview of Activities, April, 2005-March, 2006 …......……………………. 2 Innovations ………………………………………………………..... 2 Scientific Highlights …..…………………………………………… 4 MSRI Experiences ….……………………………………………… 6 II. Programs …………………………………………………………………….. 13 III. Workshops ……………………………………………………………………. 17 IV. Postdoctoral Fellows …………………………………………………………. 19 Papers by Postdoctoral Fellows …………………………………… 21 V. Mathematics Education and Awareness …...………………………………. 23 VI. Industrial Participation ...…………………………………………………… 26 VII. Future Programs …………………………………………………………….. 28 VIII. Collaborations ………………………………………………………………… 30 IX. Papers Reported by Members ………………………………………………. 35 X. Appendix - Final Reports ……………………………………………………. 45 Programs Workshops Summer Graduate Workshops MSRI Network Conferences MATHEMATICAL SCIENCES RESEARCH INSTITUTE ANNUAL REPORT FOR 2005-2006 I. Overview of Activities, April, 2005-March, 2006 This annual report covers MSRI projects and activities that have been concluded since the submission of the last report in May, 2005. This includes the Spring, 2005 semester programs, the 2005 summer graduate workshops, the Fall, 2005 programs and the January and February workshops of Spring, 2006. This report does not contain fiscal or demographic data. Those data will be submitted in the Fall, 2006 final report covering the completed fiscal 2006 year, based on audited financial reports. This report begins with a discussion of MSRI innovations undertaken this year, followed by highlights
    [Show full text]
  • SIGNED TREE ASSOCIAHEDRA Vincent PILAUD (CNRS & LIX)
    SIGNED TREE ASSOCIAHEDRA Vincent PILAUD (CNRS & LIX) 1 2 3 4 4 2 1 3 POLYTOPES FROM COMBINATORICS POLYTOPES & COMBINATORICS polytope = convex hull of a finite set of Rd = bounded intersection of finitely many half-spaces face = intersection with a supporting hyperplane face lattice = all the faces with their inclusion relations Given a set of points, determine the face lattice of its convex hull. Given a lattice, is there a polytope which realizes it? PERMUTAHEDRON Permutohedron Perm(n) = conv f(σ(1); : : : ; σ(n + 1)) j σ 2 Σn+1g \ ≥ 321 = H \ H (J) ?6=J([n+1] 312 231 x1=x3 213 132 x1=x2 123 x2=x3 PERMUTAHEDRON Permutohedron Perm(n) = conv f(σ(1); : : : ; σ(n + 1)) j σ 2 Σn+1g 4321 \ = \ H≥(J) 2211 4312 H 3421 6=J [n+1] 3412 ? ( 4213 k-faces of Perm(n) 2212 ≡ ordered partitions of [n + 1] 2431 1211 into n + 1 − k parts 2413 ≡ surjections from [n + 1] 2341 3214 to [n + 1 − k] 1221 1432 2314 1423 1212 3124 1342 1222 1112 1324 2134 1243 1234 PERMUTAHEDRON Permutohedron Perm(n) = conv f(σ(1); : : : ; σ(n + 1)) j σ 2 Σn+1g 4321 \ = \ H≥(J) 2211 4312 H 3421 6=J [n+1] 3412 ? ( 4213 k-faces of Perm(n) 2212 ≡ ordered partitions of [n + 1] 2431 1211 into n + 1 − k parts 2413 ≡ surjections from [n + 1] 2341 3214 to [n + 1 − k] 1221 1432 2314 1423 1212 3124 connections to • inversion sets 1342 1222 1112 • weak order 1324 • reduced expressions 2134 1243 • braid moves 1234 • cosets of the symmetric group ASSOCIAHEDRA ASSOCIAHEDRON Associahedron = polytope whose face lattice is isomorphic to the lattice of crossing-free sets of internal diagonals of a convex (n + 3)-gon, ordered by reverse inclusion vertices $ triangulations vertices $ binary trees edges $ flips edges $ rotations faces $ dissections faces $ Schr¨oder trees VARIOUS ASSOCIAHEDRA Associahedron = polytope whose face lattice is isomorphic to the lattice of crossing-free sets of internal diagonals of a convex (n + 3)-gon, ordered by reverse inclusion (Pictures by Ceballos-Santos-Ziegler) Lee ('89), Gel'fand-Kapranov-Zelevinski ('94), Billera-Filliman-Sturmfels ('90), .
    [Show full text]
  • Alan M. Turing – Simplification in Intelligent Computing Theory and Algorithms”
    “Alan Turing Centenary Year - India Celebrations” 3-Day Faculty Development Program on “Alan M. Turing – Simplification in Intelligent Computing Theory and Algorithms” Organized by Foundation for Advancement of Education and Research In association with Computer Society of India - Division II [Software] NASSCOM, IFIP TC - 1 & TC -2, ACM India Council Co-sponsored by P.E.S Institute of Technology Venue PES Institute of Technology, Hoskerehalli, Bangalore Date : 18 - 20 December 2012 Compiled by : Prof. K. Rajanikanth Trustee, FAER “Alan Turing Centenary Year - India Celebrations” 3-Day Faculty Development Program on “Alan M. Turing – Simplification in Intelligent Computing Theory and Algorithms” Organized by Foundation for Advancement of Education and Research In association with Computer Society of India - Division II [Software], NASSCOM, IFIP TC - 1 & TC -2, ACM India Council Co-sponsored by P.E.S Institute of Technology December 18 – 20, 2012 Compiled by : Prof. K. Rajanikanth Trustee, FAER Foundation for Advancement of Education and Research G5, Swiss Complex, 33, Race Course Road, Bangalore - 560001 E-mail: [email protected] Website: www.faer.ac.in PREFACE Alan Mathison Turing was born on June 23rd 1912 in Paddington, London. Alan Turing was a brilliant original thinker. He made original and lasting contributions to several fields, from theoretical computer science to artificial intelligence, cryptography, biology, philosophy etc. He is generally considered as the father of theoretical computer science and artificial intelligence. His brilliant career came to a tragic and untimely end in June 1954. In 1945 Turing was awarded the O.B.E. for his vital contribution to the war effort. In 1951 Turing was elected a Fellow of the Royal Society.
    [Show full text]
  • Mathematisches Forschungsinstitut Oberwolfach Reflection Positivity
    Mathematisches Forschungsinstitut Oberwolfach Report No. 55/2017 DOI: 10.4171/OWR/2017/55 Reflection Positivity Organised by Arthur Jaffe, Harvard Karl-Hermann Neeb, Erlangen Gestur Olafsson, Baton Rouge Benjamin Schlein, Z¨urich 26 November – 2 December 2017 Abstract. The main theme of the workshop was reflection positivity and its occurences in various areas of mathematics and physics, such as Representa- tion Theory, Quantum Field Theory, Noncommutative Geometry, Dynamical Systems, Analysis and Statistical Mechanics. Accordingly, the program was intrinsically interdisciplinary and included talks covering different aspects of reflection positivity. Mathematics Subject Classification (2010): 17B10, 22E65, 22E70, 81T08. Introduction by the Organisers The workshop on Reflection Positivity was organized by Arthur Jaffe (Cambridge, MA), Karl-Hermann Neeb (Erlangen), Gestur Olafsson´ (Baton Rouge) and Ben- jamin Schlein (Z¨urich) during the week November 27 to December 1, 2017. The meeting was attended by 53 participants from all over the world. It was organized around 24 lectures each of 50 minutes duration representing major recent advances or introducing to a specific aspect or application of reflection positivity. The meeting was exciting and highly successful. The quality of the lectures was outstanding. The exceptional atmosphere of the Oberwolfach Institute provided the optimal environment for bringing people from different areas together and to create an atmosphere of scientific interaction and cross-fertilization. In particular, people from different subcommunities exchanged ideas and this lead to new col- laborations that will probably stimulate progress in unexpected directions. 3264 Oberwolfach Report 55/2017 Reflection positivity (RP) emerged in the early 1970s in the work of Osterwalder and Schrader as one of their axioms for constructive quantum field theory ensuring the equivalence of their euclidean setup with Wightman fields.
    [Show full text]
  • On a Remark of Loday About the Associahedron and Algebraic K-Theory
    An. S¸t. Univ. Ovidius Constant¸a Vol. 16(1), 2008, 5–18 On a remark of Loday about the Associahedron and Algebraic K-Theory Gefry Barad Abstract In his 2006 Cyclic Homology Course from Poland, J.L. Loday stated that the edges of the associahedron of any dimension can be labelled by elements of the Steinberg Group such that any 2-dimensional face represents a relation in the Steinberg Group. We prove his statement. We define a new group R(n) relevant in the study of the rotation distance between rooted planar binary trees . 1 Introduction 1.1 Combinatorics: binary rooted trees and the associahedron Our primary objects of study are planar rooted binary trees. By definition, they are connected graphs without cycles, with n trivalent vertices and n+2 univalent vertices, one of them being marked as the root. 1 2n There are n+1 n binary trees with n internal vertices. Key Words: Rooted binary trees; Associahedron; Algebraic K-Theory, Combinatorics. Mathematics Subject Classification: 05-99; 19Cxx; 19M05; 05C05 Received: October, 2007 Accepted: January, 2008 5 6 Gefry Barad Figure 1. The associahedron Kn is an (n − 1)-dimensional convex polytope whose vertices are labelled by rooted planar binary trees with n internal vertices. Two labelled vertices are connected by an edge if and only if the corresponding trees are connected by an elementary move called rotation. Two trees are connected by a rotation if they are identical, except the zones from the figure below, where one edge is moved into another position; we erase an internal edge and one internal vertex and we glue it again in a different location, to get a rooted binary tree.
    [Show full text]
  • Semantics and Syntax a Legacy of Alan Turing Scientific Report
    Semantics and Syntax A Legacy of Alan Turing Scientific Report Arnold Beckmann (Swansea) S. Barry Cooper (Leeds) Benedikt L¨owe (Amsterdam) Elvira Mayordomo (Zaragoza) Nigel P. Smart (Bristol) 1 Basic theme and background information Why was the programme organised on this particular topic? The programme Semantics and Syn- tax was one of the central activities of the Alan Turing Year 2012 (ATY). The ATY was the world-wide celebration of the life and work of the exceptional scientist Alan Mathison Turing (1912{1954) with a particu- lar focus on the places where Turing has worked during his life: Cambridge, Bletchley Park, and Manchester. The research programme Semantics and Syntax took place during the first six months of the ATY in Cam- bridge, included Turing's 100th birthday on 23 June 1912 at King's College, and combined the character of an intensive high-level research semester with outgoing activities as part of the centenary celebrations. The programme had xx visiting fellows, xx programme participants, and xx workshop participants, many of which were leaders of their respective fields. Alan Turing's work was too broad for a coherent research programme, and so we focused on only some of the areas influenced by this remarkable scientists: logic, complexity theory and cryptography. This selection was motivated by a common phenomenon of a divide in these fields between aspects coming from logical considerations (called Syntax in the title of the programme) and those coming from structural, mathematical or algorithmic considerations (called Semantics in the title of the programme). As argued in the original proposal, these instances of the syntax-semantics divide are a major obstacle for progress in our fields, and the programme aimed at bridging this divide.
    [Show full text]
  • Awarded to Prof
    Our entangled world All life on earth is so beautifully meshed together that to consider humans apart from the rest would be quite impertinent. In fact, humans as a species can hardly survive without their fellow living beings. There are a zillion reasons to believe this, and science has regularly unearthed more — microorganisms in our gut aid digestion; pollinators help seed the food we eat; green plants and phytoplankton produce oxygen that we breathe. And then there are the forward and backward chains of dependencies that make all this possible. And we have not yet explored even a fraction of the intricate relationships we have with all the inhabitants of earth. Some researchers question the assumption that all life is equally valuable. The idea being that we can do without many life forms that are just taking up space. So the coral ecosystem is of great value to human beings but what does a parrot fish do for us? Oh and those sordid roaches and dispensable rodents! A delightful ditty sums up this reservation, God in his wisdom Made the fly And then forgot To tell us, why? - Ogden Nash Is biodiversity indeed an indulgence? Is bringing visible advantage to us human beings the sole purpose of existence? Or are there finer equations we are missing? Michael Soule, the remarkable biologist held that ‘nature has intrinsic value beyond what it can afford humans.’ Researchers have discovered so many unique and fragile ecosystems of the world that hinge on a cautious chemistry between species. If one goes extinct, ripples will be felt across the environment.
    [Show full text]
  • Complex Analysis (Princeton Lectures in Analysis, Volume
    COMPLEX ANALYSIS Ibookroot October 20, 2007 Princeton Lectures in Analysis I Fourier Analysis: An Introduction II Complex Analysis III Real Analysis: Measure Theory, Integration, and Hilbert Spaces Princeton Lectures in Analysis II COMPLEX ANALYSIS Elias M. Stein & Rami Shakarchi PRINCETON UNIVERSITY PRESS PRINCETON AND OXFORD Copyright © 2003 by Princeton University Press Published by Princeton University Press, 41 William Street, Princeton, New Jersey 08540 In the United Kingdom: Princeton University Press, 6 Oxford Street, Woodstock, Oxfordshire OX20 1TW All Rights Reserved Library of Congress Control Number 2005274996 ISBN 978-0-691-11385-2 British Library Cataloging-in-Publication Data is available The publisher would like to acknowledge the authors of this volume for providing the camera-ready copy from which this book was printed Printed on acid-free paper. ∞ press.princeton.edu Printed in the United States of America 5 7 9 10 8 6 To my grandchildren Carolyn, Alison, Jason E.M.S. To my parents Mohamed & Mireille and my brother Karim R.S. Foreword Beginning in the spring of 2000, a series of four one-semester courses were taught at Princeton University whose purpose was to present, in an integrated manner, the core areas of analysis. The objective was to make plain the organic unity that exists between the various parts of the subject, and to illustrate the wide applicability of ideas of analysis to other fields of mathematics and science. The present series of books is an elaboration of the lectures that were given. While there are a number of excellent texts dealing with individual parts of what we cover, our exposition aims at a different goal: pre- senting the various sub-areas of analysis not as separate disciplines, but rather as highly interconnected.
    [Show full text]