• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research on complete quasi-metric spaces with algebraic structure

Research Project

Project/Area Number 15K15940
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Theory of informatics
Research InstitutionKyoto University (2016-2017)
National Institute of Information and Communications Technology (2015)

Principal Investigator

de Brecht Matthew  京都大学, 人間・環境学研究科, 特定講師 (20623599)

Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2015: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywordsquasi-Polish space / topological algebra / semilattices / powerspace / monad algebras / domain theory
Outline of Final Research Achievements

This research investigated interactions between algebraic and topological structure on a class of topological spaces called quasi-Polish spaces (i.e., countably based completely quasi-metrizable spaces). Quasi-Polish spaces generalize Polish spaces (which are often used in analysis and measure theory), omega-continuous domains (which are used in theoretical computer science), and countably based spectral spaces (which are used in algebraic geometry and logic). This research mainly focused on algebraic structures known as semilattices, which have important applications in mathematical logic and theoretical computer science.

Our main accomplishments include a careful analysis of several powerspace monads on the category of quasi-Polish spaces which provide a category-theoretical approach (via Eilenberg-Moore algebras) to studying quasi-Polish semilattices. We have also made many new contributions to the general theory of quasi-Polish spaces, which is still a very young research area.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (18 results)

All 2018 2017 2016 2015 Other

All Journal Article (4 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 4 results,  Open Access: 2 results,  Acknowledgement Compliant: 2 results) Presentation (13 results) (of which Int'l Joint Research: 12 results,  Invited: 4 results) Remarks (1 results)

  • [Journal Article] A generalization of a theorem of Hurewicz for quasi-Polish spaces2018

    • Author(s)
      Matthew de Brecht
    • Journal Title

      Logical Methods in Computer Science

      Volume: 14 Pages: 1-18

    • DOI

      10.23638/LMCS-14(1:13)2018

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Noetherian Quasi-Polish Spaces2017

    • Author(s)
      Matthew de Brecht and Arno Pauly
    • Journal Title

      Proceedings of the 26th Annual Conference on Computer Science Logic (CCL 2017)

      Volume: 82 Pages: 1-17

    • DOI

      10.4230/LIPIcs.CSL.2017.16

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Base-complexity classifications of QCB0-spaces2016

    • Author(s)
      Matthew de Brecht, Matthias Schroeder, and Victor Selivanov
    • Journal Title

      Computability

      Volume: 5 Issue: 1 Pages: 75-102

    • DOI

      10.3233/com-150044

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Descriptive set theory in the category of represented spaces2015

    • Author(s)
      Arno Pauly and Matthew de Brecht
    • Journal Title

      Logic in Computer Science (LICS), 30th ACM/IEEE Symposium

      Volume: 1 Pages: 438-449

    • DOI

      10.1109/lics.2015.48

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Presentation] On the commutativity of the powerspace monads2017

    • Author(s)
      Matthew de Brecht
    • Organizer
      Continuity, Computability, Constructivity: From Logic to Algorithms (CCC 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Noetherian Quasi-Polish Spaces2017

    • Author(s)
      Matthew de Brecht and Arno Pauly
    • Organizer
      14th International Conference on Computability and Complexity in Analysis (CCA 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Quasi-Polish spaces and propositional geometric logic2016

    • Author(s)
      Matthew de Brecht
    • Organizer
      51st Mathematical Logic Group Meeting
    • Place of Presentation
      Hakone, Kanagawa
    • Year and Date
      2016-10-27
    • Related Report
      2016 Research-status Report
  • [Presentation] On the duality of topological Boolean algebras2016

    • Author(s)
      Matthew de Brecht
    • Organizer
      Workshop on Mathematical Logic and its Applications
    • Place of Presentation
      Kyoto University, Japan
    • Year and Date
      2016-09-16
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Interactions between powerlocales and Scott topology on locally compact locales2016

    • Author(s)
      Tatsuji Kawai and Matthew de Brecht
    • Organizer
      Logic Colloquium 2016
    • Place of Presentation
      University of Leeds, United Kingdom
    • Year and Date
      2016-07-31
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Characterizing Noetherian spaces as Delta02-analogue to compact spaces2016

    • Author(s)
      Matthew de Brecht and Arno Pauly
    • Organizer
      Twelfth Symposium on General Topology
    • Place of Presentation
      Prague, Czech Republic
    • Year and Date
      2016-07-25
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Noetherian spaces and quantifier elimination2016

    • Author(s)
      Matthew de Brecht
    • Organizer
      Dagstuhl Seminar 16031
    • Place of Presentation
      Germany, Schloss Dagstuhl - Leibniz center for informatics
    • Year and Date
      2016-01-17
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Duality theory for quasi-Polish and represented spaces2015

    • Author(s)
      Matthew de Brecht
    • Organizer
      Dagstuhl Seminar 15441
    • Place of Presentation
      Germany, Schloss Dagstuhl - Leibniz center for informatics
    • Year and Date
      2015-10-25
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Preliminary investigations into Eilenberg-Moore algebras arising in descriptive set theory2015

    • Author(s)
      Matthew de Brecht
    • Organizer
      Dagstuhl Seminar 15392
    • Place of Presentation
      Germany, Schloss Dagstuhl - Leibniz center for informatics
    • Year and Date
      2015-09-20
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Powerspaces of quasi-Polish spaces and countably presented locales2015

    • Author(s)
      Matthew de Brecht and Tatsuji Kawai
    • Organizer
      Continuity, Computability, Constuctivity 2015
    • Place of Presentation
      Germany, Kochel, Schloss Aspenstein
    • Year and Date
      2015-09-14
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Spaces of valuations on quasi-Polish spaces2015

    • Author(s)
      Matthew de Brecht
    • Organizer
      Domains XII
    • Place of Presentation
      Ireland, University College Cork
    • Year and Date
      2015-08-25
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Extending continuous valuations on quasi-Polish spaces to Borel measures2015

    • Author(s)
      Matthew de Brecht
    • Organizer
      Computability and Complexity in Analysis 2015
    • Place of Presentation
      Japan, Tokyo, Shinkonkan Hall at Meiji University
    • Year and Date
      2015-07-12
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Base-Complexity Classifications of QCB0-Spaces (Extended Abstract)2015

    • Author(s)
      Matthew de Brecht, Matthias Schroeder, Victor Selivanov
    • Organizer
      Computability in Europe 2015
    • Place of Presentation
      Romania, Bucharest, University of Bucharest
    • Year and Date
      2015-06-29
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Remarks] Matthew de Brecht - NICT 研究成果公開システム

    • URL

      http://seika-kokai.nict.go.jp/jp/research/ResearchDetailsView.do?search_psn_key=F4CMQMJ3H%2FQ%3D

    • Related Report
      2015 Research-status Report

URL: 

Published: 2015-04-16   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi