Formal Methods in the Theories of Rings and Domains

Total Page:16

File Type:pdf, Size:1020Kb

Formal Methods in the Theories of Rings and Domains Formal Methods in the Theories of Rings and Domains Davide Rinaldi Dissertation an der Fakultät für Mathematik, Informatik und Statistik der Ludwig–Maximilians–Universität München München, den 24. Juni 2014 Formal Methods in the Theories of Rings and Domains Davide Rinaldi Dissertation an der Fakultät für Mathematik, Informatik und Statistik der Ludwig–Maximilians–Universität München vorgelegt am 24. Juni 2014 von Davide Rinaldi aus Vittorio Veneto, Italien Erstgutachter: Dr. Peter Schuster Zweitgutachter: Prof. Dr. Helmut Schwichtenberg Externer Gutachter: Dr. Henri Lombardi, Besançon Tag der mündlichen Prüfung: 14. Juli 2014 Contents Contents v Introduction 1 1PreliminariesandResultsinFormalTopology 7 1.1 Foundation and Terminology .................... 7 1.2 Basic Pairs and Concrete Spaces .................. 9 1.2.1 Morphisms of Basic Pairs and Concrete Spaces ...... 14 1.3 Basic Topologies with Convergence Operation ........... 16 1.3.1 Morphisms of Basic Topologies with Operation ...... 20 1.4 Generation of Basic Topologies ................... 22 1.4.1 Finitary Basic Topologies .................. 25 1.4.2 Further Properties of the Convergence Operation ..... 28 1.5 Entailment Relations and Completeness Results .......... 31 1.6 Quotient and Localisation of a Basic Topology .......... 36 1.6.1 Krull Dimension of a Formal Topology ........... 39 2TheZariskiSpectrumasaBasicTopology 43 2.1 The Basic Zariski topology ..................... 44 2.1.1 The Product as Convergence Operation .......... 47 2.1.2 Ring Homomorphisms and Continuous Relations ..... 49 2.1.3 Quotients and Localisations of Zar(A) ........... 51 2.2 The Formal Zariski topology Zarf (A) ............... 54 2.2.1 Spatiality and Reducibility of Zarf (A) ........... 57 2.2.2 Connections with the Zariski Lattice ............ 65 3AConstructiveNotionofCodimension 67 3.1 Krull Dimension of the Zariski Formal Topology ......... 68 3.2 The ! k-topologies and Ring Codimension ............. 71 3.2.1 Nilregular Elements and Equidimensionality ........ 75 3.3 Krull’s Principal Ideal Theorem ................... 78 vi CONTENTS 4TheFormalProjectiveEisenbud-Evans-StorchTheorem 87 4.1 The Projective Spectrum as a Formal Topology .......... 88 4.2 The h-nilregular Element Property and Projective Dimension .. 91 4.3 The Projective Eisenbud-Evans-Storch Theorem ......... 95 5AUniversalKrull-LindenbaumTheorem 99 5.1 A Variant of Open Induction ....................100 5.2 A Universal Krull–Lindenbaum Theorem ..............103 5.3 Instantiations in Algebra and Logic .................111 6UnaryFormalTopologiesandFiniteDensity 123 6.1 The Scott Topology as a Basic Pair .................124 6.2 Unary Formal Topologies ......................129 6.3 Categorical Structure of UFTop∗ ..................137 6.4 The Unary Formal Topology Associated to an Algebra ......142 6.5 A Revisitation of the Classical Density Theorem .........145 6.5.1 A Finite Version of the Density Theorem .........151 6.6 An Abstract Notion of Totality ...................155 6.6.1 Application to Finitary Algebras ..............161 6.7 Comparing Classical and Abstract Totality ............162 Bibliography 167 Acknowledgements My first sincere thanks go to my advisor Dr. Peter Schuster, whose patience and support went much beyond his duties as an advisor. As a matter of fact, this thesis would have been neither started nor completed without his help and ideas within our mathematical interaction and his personal encouragement. This thesis does not do justice to the quality of his supervision. IamverygratefultoProf.HelmutSchwichtenbergwhogavemethe op- portunity of being, and welcomed me as, a PhD student in the Munich logic group. His presence, his comments and our mathematical discussions helped me to broaden my knowledge and to overcome some of my limits. IwouldliketoexpressmydeepgratitudetoProf.HenriLombardi, that accepted to be the external referee of this thesis. I regard this as an honour. Our mathematical discussions had a great influence in the development of this work. IwasfinanciallysupportedbyMALOA,anEU-fundedFP7project, includ- ing a generous travel allowance. Thanks to this, I had the chance to visit the University of Leeds for some months, take part to relevant conferences and meet leading scholars of my field. My adventure in Munich, as well as my office, has been shared withmycol- leagues Basil Karadais, Kenji Miyamoto and Iosif Petrakis. Despite the differ- ences in culture and research subject, we have been for sure a helpful and caring family of mathematicians. Temporary members of this family were also Daniel Bembé, Fredrik Forsberg, Florian Ranzi, Pedro Valencia and Albert Ziegler. IwanttothankMarcoBenini,UlrichBerger,ThierryCoquandand Giovanni Sambin for their encouragement and helpful discussions. Finally, I thank heartily my family and friends for their constant support. I am particularly grateful to my father, who passed away at the very beginning of my doctorate. He was my first teacher and, in his own unconventional fashion, the first example of a researcher I had. To him this thesis is dedicated. viii CONTENTS Abstract In recent years, Hilbert’s Programme has been resumed withintheframework of constructive mathematics. This undertaking has already shown its feasability for a considerable part of commutative algebra. In particular, point-free meth- ods have been playing a primary role, emerging as the appropriate language for expressing the interplay between real and ideal in mathematics. This dissertation is written within this tradition and has Sambin’s notion of formal topology at its core. We start by developing generaltools,inorder to make this notion more immediate for algebraic application. We revise the Zariski spectrum as an inductively generated basic topology, and we analyse the constructive status of the corresponding principles of spatiality and reducibility. Through a series of examples, we show how the principle of spatiality is recurrent in the mathematical practice. The tools developed before are applied to specific problems inconstructive algebra. In particular, we find an elementary characterization of the notion of codimension for ideals of a commutative ring, by means of which a constructive version of Krull’s principal ideal theorem can be stated and proved. We prove a formal version of the projective Eisenbud-Evans-Storch theorem. Finally, guided by the algebraic intuition, we present an application in constructive domain theory, by proving a finite version of Kleene-Kreisel densitytheoremfornon- flat information systems. x CONTENTS Zusammenfassung In den vergangenen Jahren wurde das Hilbertsche Programm im Rahmen der konstruktiven Mathematik wiederaufgenommen. Diese Unternehmung hat sich vor allem in der kommutativen Algebra als praktikabel erwiesen. Insbeson- dere spielen punktfreie Methoden eine wesentliche Rolle: sie haben sich als die angemessene Sprache herausgestellt, um das Zwischenspiel von “real” und “ideal” in der Mathematik auszudrücken. Die vorliegende Dissertation steht in dieser Tradition; zentral ist Sambins Begriffder formalen Topologie. Zunächst entwickeln wir ein allgemeines Instru- mentarium, das geeignet ist, diesen Begriffseinen algebraischen Anwendungen näherzubringen. Sodann arbeiten wir das Zariski-Spektrum in eine induktiv erzeugte “basic topology” um und analysieren den konstruktiven Status der ein- schlägigen Varianten von Spatialität und Reduzibilität. Durch Angabe einer Reihe von Instanzen zeigen wir, wie häufig das Prinzip der Spatialität in der mathematischen Praxis vorkommt. Die eigens entwickelten Werkzeuge werden schließlich auf spezifische Prob- leme aus der konstruktiven Algebra angewandt. Insbesonderegebenwireine elementare Charakterisierung der Kodimension eines Idealsineinemkommu- tativen Ring an, mit der eine konstruktive Fassung des Krullschen Hauptideal- satzes formuliert und bewiesen werden kann. Ferner beweisenwireineformale Fassung des Satzes von Eisenbud-Evans-Storch im projektiven Fall. Geleitet von der algebraischen Intuition stellen wir zuletzt eine Anwendung in der konstruk- tiven Bereichstheorie vor, indem wir eine finite Variante desDichtheitssatzes von Kleene und Kreisel für nicht-flache Informationssystemebeweisen. xii CONTENTS Publications Included in the Thesis This thesis contains material which has already been published or is submitted for publication. The chapter subdivision partially reflectsthefollowinglistof publications: 1. Giovanni Sambin, Davide Rinaldi and Peter Schuster. The Basic Zariski Topology.Submitted. 2. Davide Rinaldi. A constructive notion of codimension.JournalofAlgebra, 383:178-196, 2013. 3. Davide Rinaldi. A formal proof of the projective Eisenbud-Evans-Storch theorem,ArchivderMathematik,99:9–24,2012. 4. Davide Rinaldi and Peter Schuster. A Universal Krull-Lindenbaum The- orem.Submitted. xiv CONTENTS Introduction In the early 1920s, Hilbert collected his philosophical views in a foundational proposal, which became known as Hilbert’s Programme.Therealisationofsuch ambitious programme should have given the ultimate responsetothefounda- tional crisis of mathematics. In Hilbert’s view, there is a privileged part of mathematics, which we could call finitistic or “real”. He essentially identifies this part with elementary number theory, which stands beforelogicinasmuchas it leans on the intuition of “concrete signs”; on the other hand, there is a concep- tual and “ideal” side of mathematics, which has emerged with set theory, formal induction principles and the principle of excluded middle. The only method to provide
Recommended publications
  • Sketches: Outline with References by Charles Wells Addendum 15 September 2009
    This package is licensed under a Creative Commons Attribution-ShareAlike 2.5 License. Sketches: Outline with References by Charles Wells Addendum 15 September 2009 This package contains the original article, written in December, 1993, and this addendum, which lists a few references to papers and books that have been written since 1993. Additional and Updated References Atish Bagchi and Charles Wells, Graph Based Logic and Sketches. May be downloaded from http://arxiv.org/PS cache/arxiv/pdf/0809/0809.3023v1.pdf Michael Barr and Charles Wells, Toposes, Triples and Theories. Revised and corrected edition now available online at http://www.case.edu/artsci/math/wells/pub/pdf/ttt.pdf Michael Barr and Charles Wells, Category Theory for Computing Science, third edi- tion (1999). Les Publications CRM, Montreal. Zinovy Diskin and Uwe Wolter, A diagrammatic logic for object-oriented visual model- ing. Electronic Notes in Theoretical Computer Science (2006). May be downloaded from http://www.cs.toronto.edu/ zdiskin/Pubs/ACCAT-07.pdf Ren´eGuitart, The theory of sketches. Journ´eesFaiscaux et Logique (1981). Online at http://pagesperso-orange.fr/rene.guitart/textespublications/guitart81theosketches.pdf Peter Johnstone, Sketches of an Elephant, Vol. 2, Chapter D2. Oxford University Press (2003). Yoshiki Kinoshita, John Power, and Makoto Takeyama. Sketches. In Mathematical Foun- dations of Programming Semantics, Thirteenth Annual Conference, Stephen Brookes and Michael W. Mislove, editors. Elsevier (1997). Michael Makkai, Generalized sketches as a framework for completeness theorems. Journal of Pure and Applied Algebra 115 (1997): 49-79, 179-212, 214-274. 1 Sketches: Outline with References∗ Charles Wells 8 December 1993 1 Introduction 1.1 Purpose directory math/wells.
    [Show full text]
  • Axiomatizing Category Theory in Free Logic
    Axiomatizing Category Theory in Free Logic Christoph Benzm¨uller1 and Dana S. Scott2 1University of Luxemburg, Luxemburg & Freie Universit¨at Berlin, Germany 2Visiting Scholar at University of Califormia, Berkeley, USA October 15, 2018 Abstract Starting from a generalization of the standard axioms for a monoid we present a step- wise development of various, mutually equivalent foundational axiom systems for category theory. Our axiom sets have been formalized in the Isabelle/HOL interactive proof as- sistant, and this formalization utilizes a semantically correct embedding of free logic in classical higher-order logic. The modeling and formal analysis of our axiom sets has been significantly supported by series of experiments with automated reasoning tools integrated with Isabelle/HOL. We also address the relation of our axiom systems to alternative pro- posals from the literature, including an axiom set proposed by Freyd and Scedrov for which we reveal a technical issue (when encoded in free logic): either all operations, e.g. morphism composition, are total or their axiom system is inconsistent. The repair for this problem is quite straightforward, however. 1 Introduction We present a stepwise development of axiom systems for category theory by generalizing the standard axioms for a monoid to a partial composition operation. Our purpose is not to make or claim any contribution to category theory but rather to show how formalizations involving the kind of logic required (free logic) can be validated within modern proof assistants. A total of eight different axiom systems is studied. The systems I-VI are shown to be equiva- lent. The axiom system VII slightly modifies axiom system VI to obtain (modulo notational arXiv:1609.01493v5 [cs.LO] 12 Oct 2018 transformation) the set of axioms as proposed by Freyd and Scedrov in their textbook “Cat- egories, Allegories” [10], published in 1990; see also Subsection 9.2 where we present their original system.
    [Show full text]
  • ADJOINT DIVISORS and FREE DIVISORS Contents 1. Introduction
    ADJOINT DIVISORS AND FREE DIVISORS DAVID MOND AND MATHIAS SCHULZE Abstract. We describe two situations where adding the adjoint divisor to a divisor D with smooth normalization yields a free divisor. Both also involve stability or versality. In the first, D is the image of a corank 1 stable map-germ (Cn, 0) → (Cn+1, 0), and is not free. In the second, D is the discriminant of a versal deformation of a weighted homogeneous function with isolated critical point (subject to certain numerical conditions on the weights). Here D itself is already free. We also prove an elementary result, inspired by these first two, from which we obtain a plethora of new examples of free divisors. The presented results seem to scratch the surface of a more general phenomenon that is still to be revealed. Contents 1. Introduction 1 Notation 4 Acknowledgments 4 2. Images of stable maps 4 3. Discriminants of hypersurface singularities 12 4. Pull-back of free divisors 20 References 22 1. Introduction Let M be an n-dimensional complex analytic manifold and D a hypersurface in M. The OM -module Der( log D) of logarithmic vector fields along D consists of all vector fields on M tangent− to D at all smooth points of D. If this module is locally free, D is called a free divisor. This terminology was introduced by Kyoji Saito in [Sai80b]. As freeness is evidently a local condition, so we may pass to n germs of analytic spaces D X := (C , 0), pick coordinates x1,...,xn on X and a defining equation h O ⊂= C x ,...,x for D.
    [Show full text]
  • The Bulletin of Symbolic Logic the Bulletin of Symbolic Logic
    THE BULLETIN OF SYMBOLIC LOGIC THE BULLETIN OF SYMBOLIC LOGIC Edited by Frank Wagner, Managing Editor Vol. 21 Vol. Patricia Blanchette Menachem Kojman Andrea Cantini Leonid Libkin Thierry Coquand André Nies . Number 1 Deirdre Haskell Reviews Editors Ernest Schimmerling, Managing Editor for Reviews . March 2015 March Mark Colyvan Colin McLarty Anuj Dawar Rahim Moosa Michael Fourman Henry Towsner Steffen Lempp Kai Wehmeier . Pages 1-110 Bernard Linsky VOLUME 21 • NUMBER 1 • MARCH 2015 • ISSN 1079-8986 Copyright © 2015 by the Association for Symbolic Logic. All rights reserved. Reproduction by photostat, photo-print, microfi lm, or like process by permission only. Cambridge Journals Online For further information about this journal please go to the journal web site at: journals.cambridge.org/bsl PUBLISHED BY CAMBRIDGE UNIVERSITY PRESS FOR AND ON BEHALF OF THE ASSOCIATION OF SYMBOLIC LOGIC. The BULLETIN, the JOURNAL and the REVIEW OF SYMBOLIC LOGIC are the official organs of the Association for Symbolic Logic, an international organization for furthering research in logic and the exchange of ideas among mathematicians, computer scientists, linguists, and others interested in this fi eld. The BULLETIN encourages submissions of Articles and Communications in all areas of logic, including mathematical or philosophical logic, logic in computer science or linguistics, the history or philosophy of logic, and applications of logic to other fields. The BULLETIN also publishes reviews of publications in logic. Editors THE BULLETIN OF SYMBOLIC LOGIC (ISSN print: 1079–8986, ISSN online: 1943–5894) is pub- Frank Wagner (Managing Editor), Insitut Camille Jordan, UMR 5208, Bâtiment Braconnier, Université lished quarterly, in the months of March, June, September.
    [Show full text]
  • New Directions for Work in Digital Scotland: a Knowledge Exchange Programme Seminar 1 Speaker Biographies
    New Directions for Work in Digital Scotland: A Knowledge Exchange Programme Seminar 1 Speaker biographies Ms Alyson Mitchell Head of Digital Participation, Scottish Government “Embracing New Directions” Alyson Mitchell holds a newly created post within the recently formed Digital Division of the Scottish Government. This development recognises the importance of Digital Participation to 21st century Scotland and the social and economic benefits a digitally connected society bring. Increasing participation is about depth as well as breadth; escalating on-line participation by basic users as well as driving up the number of people routinely going on line. This applies equally to the business place and the home. Before taking up her current post Alyson was Head of International Networks and Diaspora. Her worked focussed on engagement with Diaspora groups, the development of Diaspora engagement policy and supporting on line communication tools. She joined the Scottish Government in 2002 as a Chief Press Officer. Her background is in broadcast journalism and programme production and she developed an interest in digital technologies while working for BBC Scotland. Mr Joseph Lockwood “Design Innovation” Joseph Lockwood is Programme Director for The Centre for Design Innovation, Forres at The Glasgow School of Art. He has over 14 years experience in SME business start-up, expansion and strategic change management, including strategic partnerships within the creative industries in both domestic and export markets as well as knowledge exchange partnerships with HEI. He leads the research project ‘Cultures of Innovation’ which looks at how creative thinking and design processes can be integrated in organizations to improve productivity in areas key to the future success of the business.
    [Show full text]
  • Arxiv:2007.12573V3 [Math.AC] 28 Aug 2020 1,Tm .] Egtamr Rcs Eso Fteegnau Theore Eigenvalue the of Version Precise 1.2 More a Theorem Get We 3.3], Thm
    STICKELBERGER AND THE EIGENVALUE THEOREM DAVID A. COX To David Eisenbud on the occasion of his 75th birthday. Abstract. This paper explores the relation between the Eigenvalue Theorem and the work of Ludwig Stickelberger (1850-1936). 1. Introduction The Eigenvalue Theorem is a standard result in computational algebraic geom- etry. Given a field F and polynomials f1,...,fs F [x1,...,xn], it is well known that the system ∈ (1.1) f = = fs =0 1 ··· has finitely many solutions over the algebraic closure F of F if and only if A = F [x ,...,xn]/ f ,...,fs 1 h 1 i has finite dimension over F (see, for example, Theorem 6 of [7, Ch. 5, 3]). § A polynomial f F [x ,...,xn] gives a multiplication map ∈ 1 mf : A A. −→ A basic version of the Eigenvalue Theorem goes as follows: Theorem 1.1 (Eigenvalue Theorem). When dimF A< , the eigenvalues of mf ∞ are the values of f at the finitely many solutions of (1.1) over F . For A = A F F , we have a canonical isomorphism of F -algebras ⊗ A = Aa, ∈V a F Y(f1,...,fs) where Aa is the localization of A at the maximal ideal corresponding to a. Following [12, Thm. 3.3], we get a more precise version of the Eigenvalue Theorem: arXiv:2007.12573v3 [math.AC] 28 Aug 2020 Theorem 1.2 (Stickelberger’s Theorem). For every a V (f ,...,fs), we have ∈ F 1 mf (Aa) Aa, and the restriction of mf to Aa has only one eigenvalue f(a). ⊆ This result easily implies Theorem 1.1 and enables us to compute the character- istic polynomial of mf .
    [Show full text]
  • Mor04, Mor12], Provides a Foundational Tool for 1 Solving Problems in A1-Enumerative Geometry
    THE TRACE OF THE LOCAL A1-DEGREE THOMAS BRAZELTON, ROBERT BURKLUND, STEPHEN MCKEAN, MICHAEL MONTORO, AND MORGAN OPIE Abstract. We prove that the local A1-degree of a polynomial function at an isolated zero with finite separable residue field is given by the trace of the local A1-degree over the residue field. This fact was originally suggested by Morel's work on motivic transfers, and by Kass and Wickelgren's work on the Scheja{Storch bilinear form. As a corollary, we generalize a result of Kass and Wickelgren relating the Scheja{Storch form and the local A1-degree. 1. Introduction The A1-degree, first defined by Morel [Mor04, Mor12], provides a foundational tool for 1 solving problems in A1-enumerative geometry. In contrast to classical notions of degree, 1 n n the local A -degree is not integer valued: given a polynomial function f : Ak ! Ak with 1 1 A isolated zero p, the local A -degree of f at p, denoted by degp (f), is defined to be an element of the Grothendieck{Witt group of the ground field. Definition 1.1. Let k be a field. The Grothendieck{Witt group GW(k) is defined to be the group completion of the monoid of isomorphism classes of symmetric non-degenerate bilinear forms over k. The group operation is the direct sum of bilinear forms. We may also give GW(k) a ring structure by taking tensor products of bilinear forms for our multiplication. The local A1-degree, which will be defined in Definition 2.9, can be related to other important invariants at rational points.
    [Show full text]
  • DERIVATIONS PRESERVING a MONOMIAL IDEAL 1. Introduction
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 137, Number 9, September 2009, Pages 2935–2942 S 0002-9939(09)09922-5 Article electronically published on May 4, 2009 DERIVATIONS PRESERVING A MONOMIAL IDEAL YOHANNES TADESSE (Communicated by Bernd Ulrich) Abstract. Let I be a monomial ideal in a polynomial ring A = k[x1,...,xn] over a field k of characteristic 0, TA/k(I) be the module of I-preserving k- derivations on A and G be the n-dimensional algebraic torus on k. We compute the weight spaces of TA/k(I) considered as a representation of G.Usingthis, we show that TA/k(I) preserves the integral closure of I and the multiplier ideals of I. 1. Introduction Throughout this paper TA/k denotes the module of k-linear derivations of the polynomial ring A = k[x1,...,xn]overafieldk of characteristic 0. Let G = k∗ ×···×k∗ be the n-dimensional algebraic torus on k. There is an action of θ θ1 ··· θn · θ θ1 ··· θn · G on a monomial X = x1 xn defined by (t1,...,tn) X =(t1 tn ) Xθ, and we say that Xθ has weight θ.ThismakesA arepresentationofG and induces an action of G on TA/k which will make TA/k arepresentationsuchthat θ ∈ − ⊆ X ∂xj TA/k has weight (θ1,...,θj 1,...θn). Let I A be a monomial ideal, i.e. a G-invariant ideal. Let TA/k(I)={δ ∈ TA/k | δ(I) ⊆ I}⊂TA/k be the submodule of I-preserving derivations, which is a G-subrepresentation of TA/k. Our first result is a description of the weight spaces of TA/k(I).
    [Show full text]
  • Edinburgh Research Explorer
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Edinburgh Research Explorer Edinburgh Research Explorer A Proposed Categorial Semantics for Pure ML Citation for published version: Phoa, W & Fourman, MP 1992, A Proposed Categorial Semantics for Pure ML. in Automata, Languages and Programming: 19th International Colloquium, ICALP92, Vienna, Austria, July 13-17, 1992, Proceedings. vol. 623, Springer-Verlag, pp. 533-544. DOI: 10.1007/3-540-55719-9_102 Digital Object Identifier (DOI): 10.1007/3-540-55719-9_102 Link: Link to publication record in Edinburgh Research Explorer Document Version: Peer reviewed version Published In: Automata, Languages and Programming General rights Copyright for the publications made accessible via the Edinburgh Research Explorer is retained by the author(s) and / or other copyright owners and it is a condition of accessing these publications that users recognise and abide by the legal requirements associated with these rights. Take down policy The University of Edinburgh has made every reasonable effort to ensure that Edinburgh Research Explorer content complies with UK legislation. If you believe that the public display of this file breaches copyright please contact [email protected] providing details, and we will remove access to the work immediately and investigate your claim. Download date: 05. Apr. 2019 A proposed categorical semantics for ML modules Michael Fourman and Hayo Thielecke Laboratory for Foundations of Computer Science Department of Computer Science University of Edinburgh e-mail: [email protected] and [email protected] June 2, 1995 Abstract We present a simple categorical semantics for ML signatures, structures and functors.
    [Show full text]
  • Tagungsbericht 18/1996 Kommutative Algebra Und Algebraische
    Tagungsbericht 18/1996 Kommutative Algebra und algebraische Geometrie 05.05. - 11.05.1996 Die Tagung fand unter der Leitung von Ernst Kunz (Regensburg), Josepf Lipman (West La.fayette (USA» und Uwe Storch (Bochum) statt. In den Vorträgen und Diskussionen wurde über neuere Ergebnisse und Probleme aus der kommutativen Algebra und algebraischen Geometrie berichtet und es wurden insbesondere Fragen angesprochen, die heiden Gebieten gemeinsam ent­ springen. Auch Verbindungen zu anderen Bereichen der Mathematik (Homotopie­ theorie, K -Theorie, Kombinatorik) wurden geknüpft. Eine Reihe von Vorträ.gen beschäftigte sich" mit Residuen und Spuren in der Dualitätstheorie. Weitere Schwer­ punktsthemen waren Fundamentalgruppen algebraischer Varietäten, birationale Geometrie, Frobenius- F\mktoren, Auflösungen und Hilbertfunktionen graduier­ ter Ringe und Moduln, insbesondere in Verbindung mit der Geometrie endlicher Punktmengen im pn und kombinatorischen Strukturen. In diesem Zusammen­ hang sind auch mehrere Vorträge über die· MultipllZität lokaler und graduierter Ringe zu sehen. Das große Interesse an der Tagung spiegelt sich auch in der hohen Zahl ausländischer Gäste wider. Neben den 19 deutsChen Teilnehmern kamen 10 weitere aus eu­ ropäischen Ländern (davon 3 aus Osteuropa), 12 aus Nordamerika und je einer aus Indien, Israel, Japan und Taiwan. / 1 /- © • ~'''' ~ ~ ... ~ ': I ~~ .., .., : ;" .. ' --~~ \.... ... ;' - Vortragsauszüge Abhyankar, Shreeram.S. Local Fundamental Gronps of Algebraic Varieties For a. prime number p and integer t ~ 0, let Q,(p) = the set of all quasi­ (p, t) group8, i. e., finite groups G such that G/p{G) is generated by t generators, where p(G) is the subgroup of G generated by all of its p-Sylow sub~oups; members of. Qo(p) are called quasi-p groUp8.
    [Show full text]
  • Edinburgh Research Explorer
    Edinburgh Research Explorer A Proposed Categorical Semantics for ML Modules Citation for published version: Fourman, MP & Thielecke, H 1995, A Proposed Categorical Semantics for ML Modules. in Category Theory and Computer Science, 6th International Conference, CTCS '95, Cambridge, UK, August 7-11, 1995, Proceedings. Springer-Verlag, pp. 240-252. https://doi.org/10.1007/3-540-60164-3_30 Digital Object Identifier (DOI): 10.1007/3-540-60164-3_30 Link: Link to publication record in Edinburgh Research Explorer Document Version: Peer reviewed version Published In: Category Theory and Computer Science, 6th International Conference, CTCS '95, Cambridge, UK, August 7-11, 1995, Proceedings General rights Copyright for the publications made accessible via the Edinburgh Research Explorer is retained by the author(s) and / or other copyright owners and it is a condition of accessing these publications that users recognise and abide by the legal requirements associated with these rights. Take down policy The University of Edinburgh has made every reasonable effort to ensure that Edinburgh Research Explorer content complies with UK legislation. If you believe that the public display of this file breaches copyright please contact [email protected] providing details, and we will remove access to the work immediately and investigate your claim. Download date: 25. Sep. 2021 A proposed categorical semantics for ML modules Michael Fourman and Hayo Thielecke Laboratory for Foundations of Computer Science Department of Computer Science University of Edinburgh e-mail: [email protected] and [email protected] June 2, 1995 Abstract We present a simple categorical semantics for ML signatures, structures and functors.
    [Show full text]
  • £3M Is Chipped in for Computer Unit
    £3m is chipped in for computer unit http://news.scotsman.com/print.cfm?id=970492004&referringtemplat... print close Fri 20 Aug 2004 £3m is chipped in for computer unit GARETH EDWARDS THE creation of a cutting edge computer research centre in the Capital has moved a step closer thanks to a £3 million funding boost. The Wolfson Foundation, a charitable foundation which advances the sciences and the arts, has pledged £2m towards a Wolfson Centre for Informatics and the Life Sciences. The centre would be part of the Informatics Forum, a new £40m facility bringing together Edinburgh University’s researchers in computer science, artificial intelligence and cognitive science. The foundation’s award coincides with a separate pledge of £1m over six years from the Edinburgh-based chip developer Wolfson Microelectronics. The hi-tech company started life as a research project at the university and now makes chips for Apple iPods and the Microsoft X-Box games console. It has donated the money to fund research fellowships in informatics and microelectronics for PhD students. Professor Michael Fourman, head of the university’s School of Informatics, said the funding brought the completion of the site closer. He said: "I am absolutely delighted at this announcement and it has taken us a step closer to creating this facility. "Its importance is not only bringing together the various elements of the informatics school - its location will put us right at the heart of the university and we will be able to interact with departments as varied as linguistics and neurosciences." The forum will be sited in a 12,000sq m building at the centre of the university’s main campus.
    [Show full text]