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

From algorithmic randomness to continuous real functions and real closed fields

Research Project

Project/Area Number 21K03340
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 12030:Basic mathematics-related
Research InstitutionTokyo Metropolitan University

Principal Investigator

鈴木 登志雄  東京都立大学, 理学研究科, 准教授 (30235973)

Co-Investigator(Kenkyū-buntansha) 隈部 正博  放送大学, 教養学部, 教授 (70255173)
宮部 賢志  明治大学, 理工学部, 専任准教授 (00583866)
吉冨 和志  東京都立大学, 理学研究科, 教授 (40304729)
Project Period (FY) 2021-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2024: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2023: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2022: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2021: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Keywordsアルゴリズム的ランダム性 / 計算可能解析 / 実閉体 / ハウスドルフ次元 / ゲージ積分
Outline of Research at the Start

実数のランダム性の程度の比較は,それらに収束する有理数列の収束の速さによって特徴付けられる.我々はこの考え方を発展させ,ランダム性の程度の比較をヘルダー連続な実関数の存在で特徴付け,ハウスドルフ次元に新しい意味付けを与えた.次のステップとして,解析学の言葉に立脚した計算可能性理論の枠組みを探求し,ランダムでない実数の作る実閉体を研究する.

Outline of Annual Research Achievements

鈴木・隈部・宮部によるオンラインセミナーを開催し(2023年6月1回、8月4回、9月1回、10月1回、11月2回、2024年2月1回、3月1回)、宮部による原案を3人で議論して改良し、11月に宮部が代表著者となって論文「Solovay reducibility via Lipschitz functions and signed-digit representation」を学術雑誌に投稿した。プレプリントは宮部のウェブサイト(後述)で公開している。ソロベイ還元は実数同士のランダム性を比較する擬順序で、従来は左c.e.実数に対してはよいふるまいをするがそれより広い範囲では扱いが難しいとされてきた。Zheng-Rettinger (2004)はソロベイ還元の定義を少し修正し、よいふるまいをする範囲を計算近似可能実数へ拡張した。拡張したソロベイ還元を、数列を明示的に使用せず特徴づけることが望まれていたが、我々は11月に投稿した論文で、リプシッツ連続関数を用いてそれを達成した。一方、計算可能性理論で考察される還元概念はユース(クエリーの範囲を示す量)によって特徴づけられるものが多い(例、弱真理値表還元、cL還元など)。11月に投稿した論文ではsigned-digit representation(ビットごとに符号が付いた小数表示)を用いて、ソロベイ還元をcL還元に類似した形で特徴づけた。12月以降のオンラインセミナーでは実閉体の研究を進めた。並行して、鈴木は東京都立大学大学院生とゲーム木均衡値について共同研究を進めた。また、昨年度の実績報告の段階では「巻号未定、掲載決定」となっていた、吉冨による擬微分作用素のフレドホルム性についての論文が出版されたことを受け、あらためて今年度の実績報告書に掲載する。口頭発表は鈴木2件、宮部5件(うち3件は国際研究集会)、吉冨1件である。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

リプシッツ連続関数についての研究が順調に進展し、その内容について複数の口頭発表(国際研究集会3件を含む)を行うことができた。その後も実閉体についての共同研究が進展した。ゲーム木均衡値については、2023年度末時点で論文執筆中であり、2024年度前半に投稿できる見込みである。

Strategy for Future Research Activity

2024年度前半に、実閉体に関する成果を論文にまとめて投稿する。また、ゲーム木に関する鈴木と都立大学大学院生(2024年3月に博士号を取得して卒業)による共著論文も投稿する。2024年度後半は成果発表に比重を置いた活動をしつつ、次の研究の構想を練る。

Report

(3 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • Research Products

    (25 results)

All 2024 2023 2022 2021 Other

All Journal Article (5 results) (of which Open Access: 1 results,  Peer Reviewed: 3 results) Presentation (17 results) (of which Int'l Joint Research: 5 results,  Invited: 1 results) Remarks (3 results)

  • [Journal Article] Fredholmness of pseudo-differential operators with nonregular symbols2023

    • Author(s)
      Yoshitomi Kazushi
    • Journal Title

      Czechoslovak Mathematical Journal

      Volume: 73 Issue: 3 Pages: 941-954

    • DOI

      10.21136/cmj.2023.0387-22

    • Related Report
      2023 Research-status Report
  • [Journal Article] Fredholmness of pseudo-differential operators with non-regular symbols2023

    • Author(s)
      Kazushi Yoshitomi
    • Journal Title

      Czechoslovak Math. J. (to appear)

      Volume: -

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Weakly balanced multi-branching AND-OR trees: Reconstruction of the omitted part of Saks-Wigderson (1986)2022

    • Author(s)
      Ryoya Kurita, Taira Shimizu, and Toshio Suzuki
    • Journal Title

      数理解析研究所講究録

      Volume: 2228 Pages: 148-167

    • Related Report
      2022 Research-status Report
    • Open Access
  • [Journal Article] Rational sequences converging to left-c.e. reals of positive effective Hausdorff dimension2022

    • Author(s)
      Hiroyuki Imai, Masahiro Kumabe, Kenshi Miyabe, Yuki Mizusawa and Toshio Suzuki
    • Journal Title

      Computability Theory and Foundations of Mathematics

      Volume: - Pages: 97-121

    • DOI

      10.1142/9789811259296_0005

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Pseudo-differential operators and logarithmic Schatten classes2022

    • Author(s)
      Kazushi Yoshitomi, Keisuke Horita
    • Journal Title

      Calculus of Variations and Partial Differential Equations

      Volume: 61 Issue: 3

    • DOI

      10.1007/s00526-022-02195-7

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Presentation] 自由な形の AND-OR 木における均衡値(2)2024

    • Author(s)
      鈴木登志雄
    • Organizer
      日本数学会年会(大阪公立大学)
    • Related Report
      2023 Research-status Report
  • [Presentation] Strong Solovay reducibility2024

    • Author(s)
      Kenshi Miyabe
    • Organizer
      CCR2024: Computability, Complexity and Randomness (Nagoya University)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] 自由な形の AND-OR 木における均衡値2023

    • Author(s)
      鈴木登志雄
    • Organizer
      日本数学会秋季総合分科会(東北大学)
    • Related Report
      2023 Research-status Report
  • [Presentation] Solovay reducibility and signed-digit representation2023

    • Author(s)
      Kenshi Miyabe
    • Organizer
      From omega to Omega (National University of Singapore)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] クエリー制限と符号付き桁数表現によるSolovay還元の特徴づけ2023

    • Author(s)
      宮部賢志
    • Organizer
      日本数学会秋季総合分科会(東北大学)
    • Related Report
      2023 Research-status Report
  • [Presentation] Solovay reducibility and signed-digit representation2023

    • Author(s)
      Kenshi Miyabe
    • Organizer
      Continuity, Computability, Constructivity (RIMS, Kyoto University)
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Strong Solovay reducibility2023

    • Author(s)
      Kenshi Miyabe
    • Organizer
      証明論と計算論の最前線(RIMS, Kyoto University)
    • Related Report
      2023 Research-status Report
  • [Presentation] Fredholmness of pseudo-differential operators with nonregular symbols2023

    • Author(s)
      吉冨和志
    • Organizer
      南大阪応用数学セミナー(大阪公立大学)
    • Related Report
      2023 Research-status Report
  • [Presentation] Computable Hoelder continuous functions and real closed fields2022

    • Author(s)
      鈴木登志雄
    • Organizer
      Tokyo Model Theory Sminar (online)
    • Related Report
      2022 Research-status Report
  • [Presentation] Generality of computable measures2022

    • Author(s)
      Kenshi Miyabe
    • Organizer
      Leeds Computability Days 2022 (Leeds, UK and online)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Subclasses of the weakly computable reals2022

    • Author(s)
      Kenshi Miyabe
    • Organizer
      International conference on computability, complexity and randomness 2022 (INI, UK and online)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] 実閉体を成す弱計算可能実数の部分族2022

    • Author(s)
      宮部賢志
    • Organizer
      日本数学会秋季総合分科会(北海道大学)
    • Related Report
      2022 Research-status Report
  • [Presentation] Subclasses of the weakly computable reals2022

    • Author(s)
      宮部賢志
    • Organizer
      Tokyo Model Theory Sminar (online)
    • Related Report
      2022 Research-status Report
  • [Presentation] Pseudo-differential operators and logarithmic Schatten classes2022

    • Author(s)
      吉冨和志
    • Organizer
      広島数理解析セミナー(広島大学)
    • Related Report
      2022 Research-status Report
  • [Presentation] Bernoulli測度に対する予測誤差の収束速度2022

    • Author(s)
      宮部賢志
    • Organizer
      日本数学会年会2022年度年会
    • Related Report
      2021 Research-status Report
  • [Presentation] Saks and Wigderson (1986):2007 年以降のゲーム木研究の背景 として2021

    • Author(s)
      鈴木登志雄
    • Organizer
      RIMS共同研究(公開型)「証明と計算の理論と応用」
    • Related Report
      2021 Research-status Report
  • [Presentation] 計算可能な予測の収束速度2021

    • Author(s)
      宮部賢志
    • Organizer
      RIMS共同研究(公開型)「証明と計算の理論と応用」
    • Related Report
      2021 Research-status Report
  • [Remarks] 鈴木登志雄 researchmap

    • URL

      https://researchmap.jp/toshio-suzuki-logic/?lang=ja

    • Related Report
      2023 Research-status Report 2022 Research-status Report 2021 Research-status Report
  • [Remarks] 宮部賢志

    • URL

      http://kenshi.miyabe.name/wordpress/?lang=ja

    • Related Report
      2023 Research-status Report
  • [Remarks] 吉冨和志 researchmap

    • URL

      https://researchmap.jp/operator

    • Related Report
      2023 Research-status Report 2022 Research-status Report 2021 Research-status Report

URL: 

Published: 2021-04-28   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi