The Quantum Gromov-Hausdorff Propinquity
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Logic Programming in Tabular Allegories∗
Logic Programming in Tabular Allegories∗ Emilio Jesús Gallego Arias1 and James B. Lipton2 1 Universidad Politécnica de Madrid 2 Wesleyan University Abstract We develop a compilation scheme and categorical abstract machine for execution of logic pro- grams based on allegories, the categorical version of the calculus of relations. Operational and denotational semantics are developed using the same formalism, and query execution is performed using algebraic reasoning. Our work serves two purposes: achieving a formal model of a logic programming compiler and efficient runtime; building the base for incorporating features typi- cal of functional programming in a declarative way, while maintaining 100% compatibility with existing Prolog programs. 1998 ACM Subject Classification D.3.1 Formal Definitions and Theory, F.3.2 Semantics of Programming Languages, F.4.1 Mathematical Logic Keywords and phrases Category Theory,Logic Programming,Lawvere Categories,Programming Language Semantics,Declarative Programming Digital Object Identifier 10.4230/LIPIcs.ICLP.2012.334 1 Introduction Relational algebras have a broad spectrum of applications in both theoretical and practical computer science. In particular, the calculus of binary relations [37], whose main operations are intersection (∪), union (∩), relative complement \, inversion (_)o and relation composition (;) was shown by Tarski and Givant [40] to be a complete and adequate model for capturing all first-order logic and set theory. The intuition is that conjunction is modeled by ∩, disjunction by ∪ and existential quantification by composition. This correspondence is very useful for modeling logic programming. Logic programs are naturally interpreted by binary relations and relation algebra is a suitable framework for algebraic reasoning over them, including execution of queries. -
Relations in Categories
Relations in Categories Stefan Milius A thesis submitted to the Faculty of Graduate Studies in partial fulfilment of the requirements for the degree of Master of Arts Graduate Program in Mathematics and Statistics York University Toronto, Ontario June 15, 2000 Abstract This thesis investigates relations over a category C relative to an (E; M)-factori- zation system of C. In order to establish the 2-category Rel(C) of relations over C in the first part we discuss sufficient conditions for the associativity of horizontal composition of relations, and we investigate special classes of morphisms in Rel(C). Attention is particularly devoted to the notion of mapping as defined by Lawvere. We give a significantly simplified proof for the main result of Pavlovi´c,namely that C Map(Rel(C)) if and only if E RegEpi(C). This part also contains a proof' that the category Map(Rel(C))⊆ is finitely complete, and we present the results obtained by Kelly, some of them generalized, i. e., without the restrictive assumption that M Mono(C). The next part deals with factorization⊆ systems in Rel(C). The fact that each set-relation has a canonical image factorization is generalized and shown to yield an (E¯; M¯ )-factorization system in Rel(C) in case M Mono(C). The setting without this condition is studied, as well. We propose a⊆ weaker notion of factorization system for a 2-category, where the commutativity in the universal property of an (E; M)-factorization system is replaced by coherent 2-cells. In the last part certain limits and colimits in Rel(C) are investigated. -
Knowledge Representation in Bicategories of Relations
Knowledge Representation in Bicategories of Relations Evan Patterson Department of Statistics, Stanford University Abstract We introduce the relational ontology log, or relational olog, a knowledge representation system based on the category of sets and relations. It is inspired by Spivak and Kent’s olog, a recent categorical framework for knowledge representation. Relational ologs interpolate between ologs and description logic, the dominant formalism for knowledge representation today. In this paper, we investigate relational ologs both for their own sake and to gain insight into the relationship between the algebraic and logical approaches to knowledge representation. On a practical level, we show by example that relational ologs have a friendly and intuitive—yet fully precise—graphical syntax, derived from the string diagrams of monoidal categories. We explain several other useful features of relational ologs not possessed by most description logics, such as a type system and a rich, flexible notion of instance data. In a more theoretical vein, we draw on categorical logic to show how relational ologs can be translated to and from logical theories in a fragment of first-order logic. Although we make extensive use of categorical language, this paper is designed to be self-contained and has considerable expository content. The only prerequisites are knowledge of first-order logic and the rudiments of category theory. 1. Introduction arXiv:1706.00526v2 [cs.AI] 1 Nov 2017 The representation of human knowledge in computable form is among the oldest and most fundamental problems of artificial intelligence. Several recent trends are stimulating continued research in the field of knowledge representation (KR). -
Noncommutative Geometry and the Spectral Model of Space-Time
S´eminaire Poincar´eX (2007) 179 – 202 S´eminaire Poincar´e Noncommutative geometry and the spectral model of space-time Alain Connes IHES´ 35, route de Chartres 91440 Bures-sur-Yvette - France Abstract. This is a report on our joint work with A. Chamseddine and M. Marcolli. This essay gives a short introduction to a potential application in physics of a new type of geometry based on spectral considerations which is convenient when dealing with noncommutative spaces i.e. spaces in which the simplifying rule of commutativity is no longer applied to the coordinates. Starting from the phenomenological Lagrangian of gravity coupled with matter one infers, using the spectral action principle, that space-time admits a fine structure which is a subtle mixture of the usual 4-dimensional continuum with a finite discrete structure F . Under the (unrealistic) hypothesis that this structure remains valid (i.e. one does not have any “hyperfine” modification) until the unification scale, one obtains a number of predictions whose approximate validity is a basic test of the approach. 1 Background Our knowledge of space-time can be summarized by the transition from the flat Minkowski metric ds2 = − dt2 + dx2 + dy2 + dz2 (1) to the Lorentzian metric 2 µ ν ds = gµν dx dx (2) of curved space-time with gravitational potential gµν . The basic principle is the Einstein-Hilbert action principle Z 1 √ 4 SE[ gµν ] = r g d x (3) G M where r is the scalar curvature of the space-time manifold M. This action principle only accounts for the gravitational forces and a full account of the forces observed so far requires the addition of new fields, and of corresponding new terms SSM in the action, which constitute the Standard Model so that the total action is of the form, S = SE + SSM . -
Space and Time Dimensions of Algebras With
Space and time dimensions of algebras with applications to Lorentzian noncommutative geometry and quantum electrodynamics Nadir Bizi, Christian Brouder, Fabien Besnard To cite this version: Nadir Bizi, Christian Brouder, Fabien Besnard. Space and time dimensions of algebras with appli- cations to Lorentzian noncommutative geometry and quantum electrodynamics. Journal of Mathe- matical Physics, American Institute of Physics (AIP), 2018, 59 (6), pp.062303. 10.1063/1.4986228. hal-01398231v2 HAL Id: hal-01398231 https://hal.archives-ouvertes.fr/hal-01398231v2 Submitted on 16 May 2019 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Space and time dimensions of algebras with application to Lorentzian noncommutative geometry and quantum electrodynamics Nadir Bizi, Christian Brouder, and Fabien Besnard Citation: Journal of Mathematical Physics 59, 062303 (2018); doi: 10.1063/1.5010424 View online: https://doi.org/10.1063/1.5010424 View Table of Contents: http://aip.scitation.org/toc/jmp/59/6 Published by the American Institute of Physics Articles you may -
From Categories to Allegories
Final dialgebras : from categories to allegories Citation for published version (APA): Backhouse, R. C., & Hoogendijk, P. F. (1999). Final dialgebras : from categories to allegories. (Computing science reports; Vol. 9903). Technische Universiteit Eindhoven. Document status and date: Published: 01/01/1999 Document Version: Publisher’s PDF, also known as Version of Record (includes final page, issue and volume numbers) Please check the document version of this publication: • A submitted manuscript is the version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website. • The final author version and the galley proof are versions of the publication after peer review. • The final published version features the final layout of the paper including the volume, issue and page numbers. Link to publication General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal. -
Noncommutative Geometry and Flavour Mixing
Noncommutative geometry and flavour mixing prepared by Jose´ M. Gracia-Bond´ıa Department of Theoretical Physics Universidad de Zaragoza, 50009 Zaragoza, Spain October 22, 2013 1 Introduction: the universality problem “The origin of the quark and lepton masses is shrouded in mystery” [1]. Some thirty years ago, attempts to solve the enigma based on textures of the quark mass matrices, purposedly reflecting mass hierarchies and “nearest-neighbour” interactions, were very popular. Now, in the late eighties, Branco, Lavoura and Mota [2] showed that, within the SM, the zero pattern 0a b 01 @c 0 dA; (1) 0 e 0 a central ingredient of Fritzsch’s well-known Ansatz for the mass matrices, is devoid of any particular physical meaning. (The top quark is above on top.) Although perhaps this was not immediately clear at the time, paper [2] marked a water- shed in the theory of flavour mixing. In algebraic terms, it establishes that the linear subspace of matrices of the form (1) is universal for the group action of unitaries effecting chiral basis transformations, that respect the charged-current term of the Lagrangian. That is, any mass matrix can be transformed to that form without modifying the corresponding CKM matrix. To put matters in perspective, consider the unitary group acting by similarity on three-by- three matrices. The classical triangularization theorem by Schur ensures that the zero patterns 0a 0 01 0a b c1 @b c 0A; @0 d eA (2) d e f 0 0 f are universal in this sense. However, proof that the zero pattern 0a b 01 @0 c dA e 0 f 1 is universal was published [3] just three years ago! (Any off-diagonal n(n−1)=2 zero pattern with zeroes at some (i j) and no zeroes at the matching ( ji), is universal in this sense, for complex n × n matrices.) Fast-forwarding to the present time, notwithstanding steady experimental progress [4] and a huge amount of theoretical work by many authors, we cannot be sure of being any closer to solving the “Meroitic” problem [5] of divining the spectrum behind the known data. -
Noncommutative Stacks
Noncommutative Stacks Introduction One of the purposes of this work is to introduce a noncommutative analogue of Artin’s and Deligne-Mumford algebraic stacks in the most natural and sufficiently general way. We start with quasi-coherent modules on fibered categories, then define stacks and prestacks. We define formally smooth, formally unramified, and formally ´etale cartesian functors. This provides us with enough tools to extend to stacks the glueing formalism we developed in [KR3] for presheaves and sheaves of sets. Quasi-coherent presheaves and sheaves on a fibered category. Quasi-coherent sheaves on geometric (i.e. locally ringed topological) spaces were in- troduced in fifties. The notion of quasi-coherent modules was extended in an obvious way to ringed sites and toposes at the moment the latter appeared (in SGA), but it was not used much in this generality. Recently, the subject was revisited by D. Orlov in his work on quasi-coherent sheaves in commutative an noncommutative geometry [Or] and by G. Laumon an L. Moret-Bailly in their book on algebraic stacks [LM-B]. Slightly generalizing [R4], we associate with any functor F (regarded as a category over a category) the category of ’quasi-coherent presheaves’ on F (otherwise called ’quasi- coherent presheaves of modules’ or simply ’quasi-coherent modules’) and study some basic properties of this correspondence in the case when the functor defines a fibered category. Imitating [Gir], we define the quasi-topology of 1-descent (or simply ’descent’) and the quasi-topology of 2-descent (or ’effective descent’) on the base of a fibered category (i.e. -
Noncommutative Geometry, the Spectral Standpoint Arxiv
Noncommutative Geometry, the spectral standpoint Alain Connes October 24, 2019 In memory of John Roe, and in recognition of his pioneering achievements in coarse geometry and index theory. Abstract We update our Year 2000 account of Noncommutative Geometry in [68]. There, we de- scribed the following basic features of the subject: I The natural “time evolution" that makes noncommutative spaces dynamical from their measure theory. I The new calculus which is based on operators in Hilbert space, the Dixmier trace and the Wodzicki residue. I The spectral geometric paradigm which extends the Riemannian paradigm to the non- commutative world and gives a new tool to understand the forces of nature as pure gravity on a more involved geometric structure mixture of continuum with the discrete. I The key examples such as duals of discrete groups, leaf spaces of foliations and de- formations of ordinary spaces, which showed, very early on, that the relevance of this new paradigm was going far beyond the framework of Riemannian geometry. Here, we shall report1 on the following highlights from among the many discoveries made since 2000: 1. The interplay of the geometry with the modular theory for noncommutative tori. 2. Great advances on the Baum-Connes conjecture, on coarse geometry and on higher in- dex theory. 3. The geometrization of the pseudo-differential calculi using smooth groupoids. 4. The development of Hopf cyclic cohomology. 5. The increasing role of topological cyclic homology in number theory, and of the lambda arXiv:1910.10407v1 [math.QA] 23 Oct 2019 operations in archimedean cohomology. 6. The understanding of the renormalization group as a motivic Galois group. -
On the Generalized Non-Commutative Sphere and Their K-Theory
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 2 (2016), pp. 1325-1335 © Research India Publications http://www.ripublication.com On the generalized non-commutative sphere and their K-theory Saleh Omran Taif University, Faculty of Science, Taif , KSA South valley university, Faculty of science, Math. Dep. Qena , Egypt. Abstract In the work we follow the work of J.Cuntz, he associate a universal C* - algebra to every locally finite flag simplicial complex. In this article we define * nc a universal C -algebra S3 , associated to the 3 -dimensional noncommutative sphere. We analyze the topological information of the noncommutative sphere by using it’s skeleton filtration Ik )( . We examine the nc K -theory of the quotient 3 /IS k , and I k for such kk 7, . Keywords: Universal C* -algebra , Noncommutative sphere, K -theory of C* -algebra. 2000 AMS : 19 K 46. 1. Introduction Noncommutative 3 -sphere play an important role in the non commutative geometry which introduced by Allain Connes [4] .In noncommutative geometry, the set of points in the space are replaced by the set of continuous functions on the space. In fact noncommutative geometry change our point of view from the topological space itself to the functions on the space ( The algebra of functions on the space). Indeed, the main idea was noticed first by Gelfand-Niemark [8] they were give an important theorem which state that: any commutative C* -algebra is isomorphic of the continuous functions of a compact space, namely the space of characters of the algebra. More generally any C* -algebra ( commutative or not) is isomorphic to a closed subalgebra of the algebra of bounded operators on a Hilbert space. -
What Is Noncommutative Geometry ? How a Geometry Can Be Commutative and Why Mine Is Not
What is Noncommutative Geometry ? How a geometry can be commutative and why mine is not Alessandro Rubin Junior Math Days 2019/20 SISSA - Scuola Internazionale Superiore di Studi Avanzati This means that the algebra C∞(M) contains enough information to codify the whole geometry of the manifold: 1. Vector fields: linear derivations of C∞(M) 2. Differential 1-forms: C∞(M)-linear forms on vector fields 3. ... Question Do we really need a manifold’s points to study it ? Do we really use the commutativity of the algebra C∞(M) to define the aforementioned objects ? Doing Geometry Without a Geometric Space Theorem Two smooth manifolds M, N are diffeomorphic if and only if their algebras of smooth functions C∞(M) and C∞(N) are isomorphic. 1/41 Question Do we really need a manifold’s points to study it ? Do we really use the commutativity of the algebra C∞(M) to define the aforementioned objects ? Doing Geometry Without a Geometric Space Theorem Two smooth manifolds M, N are diffeomorphic if and only if their algebras of smooth functions C∞(M) and C∞(N) are isomorphic. This means that the algebra C∞(M) contains enough information to codify the whole geometry of the manifold: 1. Vector fields: linear derivations of C∞(M) 2. Differential 1-forms: C∞(M)-linear forms on vector fields 3. ... 1/41 Do we really use the commutativity of the algebra C∞(M) to define the aforementioned objects ? Doing Geometry Without a Geometric Space Theorem Two smooth manifolds M, N are diffeomorphic if and only if their algebras of smooth functions C∞(M) and C∞(N) are isomorphic. -
Quantum Information Hidden in Quantum Fields
Preprints (www.preprints.org) | NOT PEER-REVIEWED | Posted: 21 July 2020 Peer-reviewed version available at Quantum Reports 2020, 2, 33; doi:10.3390/quantum2030033 Article Quantum Information Hidden in Quantum Fields Paola Zizzi Department of Brain and Behavioural Sciences, University of Pavia, Piazza Botta, 11, 27100 Pavia, Italy; [email protected]; Phone: +39 3475300467 Abstract: We investigate a possible reduction mechanism from (bosonic) Quantum Field Theory (QFT) to Quantum Mechanics (QM), in a way that could explain the apparent loss of degrees of freedom of the original theory in terms of quantum information in the reduced one. This reduction mechanism consists mainly in performing an ansatz on the boson field operator, which takes into account quantum foam and non-commutative geometry. Through the reduction mechanism, QFT reveals its hidden internal structure, which is a quantum network of maximally entangled multipartite states. In the end, a new approach to the quantum simulation of QFT is proposed through the use of QFT's internal quantum network Keywords: Quantum field theory; Quantum information; Quantum foam; Non-commutative geometry; Quantum simulation 1. Introduction Until the 1950s, the common opinion was that quantum field theory (QFT) was just quantum mechanics (QM) plus special relativity. But that is not the whole story, as well described in [1] [2]. There, the authors mainly say that the fact that QFT was "discovered" in an attempt to extend QM to the relativistic regime is only historically accidental. Indeed, QFT is necessary and applied also in the study of condensed matter, e.g. in the case of superconductivity, superfluidity, ferromagnetism, etc.