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

Study of the structure of semigalois categories and profinite monoids and its application to regular languages

Research Project

Project/Area Number 16K21115
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Algebra
Theory of informatics
Research InstitutionKyoto University (2019)
Tohoku University (2016-2018)

Principal Investigator

Uramoto Takeo  京都大学, 高等研究院, 研究員 (40759726)

Project Period (FY) 2016-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2019: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2018: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2017: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2016: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywordssemigalois category / Witt vector / duality / class field theory / automaton / regular language / profinite monoid / integral Witt vector / state complexity / 谷山志村予想 / Bost-Connes system / Bost-Connes系 / Christolの定理 / 有限オートマトン / 副有限モノイド / semigalois圏 / 類体論 / オートマトン / ガロア理論 / 擬ガロア圏 / 正規言語
Outline of Final Research Achievements

In this research we studied an axiomatization of Eilenberg theory, which classically concerns classifications of regular languages, finite monoids, and finite automata. We proved that this theory can be axiomatized in terms of the duality theory of semigalois categories, which clarified that this theory is essentially an extension of classical galois theory. After this axiomatization, we further studied an application of this theory to number theory. In particular, we proved an arithmetic analogue of Christol's theorem and related this theorem to the theory of semigalois categories. Moreover, we further studied Bost-Connes' C* dynamical systems, and proved that the algebra of integral Witt vectors gives an arithmetic subalgebra of the system. This suggests that Witt vectors can be realized by special values of certain deformation families of modular functions, on which we also obtained certain observations.

Academic Significance and Societal Importance of the Research Achievements

正規言語の分類理論であるEilenberg理論は元々形式言語理論における一分野でしかなかったが、その圏論的公理化によって、応用範囲が広がった。特に整数論に対する応用があったことは、さらなる研究の方向性を示唆しており、このEilenberg理論と整数論の繋がりはそれ自体で一つの研究領域になりうる。中でも古典的な類体論に対して新しい見方を与えることができたことが最も意味があるように思われる。この観察によって古典類体論の新しい非可換拡張の方向性も示唆されているように思う。

Report

(5 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Research-status Report
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (10 results)

All 2019 2018 2017 2016

All Journal Article (2 results) (of which Peer Reviewed: 1 results) Presentation (8 results) (of which Int'l Joint Research: 1 results,  Invited: 1 results)

  • [Journal Article] 計算階層~代数的言語理論とガロア理論の統一がもたらすもの~2019

    • Author(s)
      浦本 武雄
    • Journal Title

      数学セミナー

      Volume: 12 Pages: 48-51

    • Related Report
      2019 Annual Research Report
  • [Journal Article] Semi-galois Categories II: An arithmetic analogue of Christol's theorem2018

    • Author(s)
      Takeo Uramoto
    • Journal Title

      Journal of Algebra

      Volume: 508 Pages: 339-568

    • Related Report
      2018 Research-status Report 2017 Research-status Report
    • Peer Reviewed
  • [Presentation] 言語の中に潜むパターンを記述せよ!数理の力とその展望2019

    • Author(s)
      浦本武雄
    • Organizer
      東北大学大学院情報科学研究科シンポジウム
    • Related Report
      2018 Research-status Report
  • [Presentation] 計算階層の分類と、その圏論的見方2018

    • Author(s)
      浦本武雄
    • Organizer
      知の創出センターFusion Research Seminar
    • Related Report
      2018 Research-status Report
  • [Presentation] Recent developments in algebraic language theory2018

    • Author(s)
      浦本武雄
    • Organizer
      ERATO MMD-Project Colloquium talk
    • Related Report
      2018 Research-status Report
  • [Presentation] Eilenberg理論の公理化について2018

    • Author(s)
      浦本武雄
    • Organizer
      東北大学理学部数学教室談話会
    • Related Report
      2018 Research-status Report
  • [Presentation] Finite automata and non-commutative analogue of lambda rings2017

    • Author(s)
      Takeo Uramoto
    • Organizer
      CALCO Early Ideas 2017
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Semantics of Eilenberg Variety Theory2016

    • Author(s)
      浦本武雄
    • Organizer
      MLG数理論理学研究集会
    • Place of Presentation
      四季の湯強羅静雲荘(箱根)
    • Year and Date
      2016-10-27
    • Related Report
      2016 Research-status Report
  • [Presentation] 代数的言語理論の現状とその展望2016

    • Author(s)
      浦本武雄
    • Organizer
      京大・東大合同セミナー
    • Place of Presentation
      東京大学本郷キャンパス
    • Year and Date
      2016-09-08
    • Related Report
      2016 Research-status Report
  • [Presentation] Semi-galois Categories I: The Classical Eilenberg Variety Theory2016

    • Author(s)
      浦本武雄
    • Organizer
      日本ソフトウェア科学大会
    • Place of Presentation
      東北大学片平キャンパス
    • Related Report
      2016 Research-status Report
    • Invited

URL: 

Published: 2016-04-21   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi