• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

アルゴリズム的ランダム性から連続な実関数と実閉体へ

研究課題

研究課題/領域番号 21K03340
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分12030:数学基礎関連
研究機関東京都立大学

研究代表者

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

研究分担者 隈部 正博  放送大学, 教養学部, 教授 (70255173)
宮部 賢志  明治大学, 理工学部, 専任准教授 (00583866)
吉冨 和志  東京都立大学, 理学研究科, 教授 (40304729)
研究期間 (年度) 2021-04-01 – 2025-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2024年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2023年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2022年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2021年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
キーワードアルゴリズム的ランダム性 / 計算可能解析 / 実閉体 / ハウスドルフ次元 / ゲージ積分
研究開始時の研究の概要

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

研究実績の概要

鈴木・隈部・宮部によるオンラインセミナーを開催し(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件である。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

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

今後の研究の推進方策

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

報告書

(3件)
  • 2023 実施状況報告書
  • 2022 実施状況報告書
  • 2021 実施状況報告書
  • 研究成果

    (25件)

すべて 2024 2023 2022 2021 その他

すべて 雑誌論文 (5件) (うちオープンアクセス 1件、 査読あり 3件) 学会発表 (17件) (うち国際学会 5件、 招待講演 1件) 備考 (3件)

  • [雑誌論文] Fredholmness of pseudo-differential operators with nonregular symbols2023

    • 著者名/発表者名
      Yoshitomi Kazushi
    • 雑誌名

      Czechoslovak Mathematical Journal

      巻: 73 号: 3 ページ: 941-954

    • DOI

      10.21136/cmj.2023.0387-22

    • 関連する報告書
      2023 実施状況報告書
  • [雑誌論文] Fredholmness of pseudo-differential operators with non-regular symbols2023

    • 著者名/発表者名
      Kazushi Yoshitomi
    • 雑誌名

      Czechoslovak Math. J. (to appear)

      巻: -

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [雑誌論文] Weakly balanced multi-branching AND-OR trees: Reconstruction of the omitted part of Saks-Wigderson (1986)2022

    • 著者名/発表者名
      Ryoya Kurita, Taira Shimizu, and Toshio Suzuki
    • 雑誌名

      数理解析研究所講究録

      巻: 2228 ページ: 148-167

    • 関連する報告書
      2022 実施状況報告書
    • オープンアクセス
  • [雑誌論文] Rational sequences converging to left-c.e. reals of positive effective Hausdorff dimension2022

    • 著者名/発表者名
      Hiroyuki Imai, Masahiro Kumabe, Kenshi Miyabe, Yuki Mizusawa and Toshio Suzuki
    • 雑誌名

      Computability Theory and Foundations of Mathematics

      巻: - ページ: 97-121

    • DOI

      10.1142/9789811259296_0005

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [雑誌論文] Pseudo-differential operators and logarithmic Schatten classes2022

    • 著者名/発表者名
      Kazushi Yoshitomi, Keisuke Horita
    • 雑誌名

      Calculus of Variations and Partial Differential Equations

      巻: 61 号: 3

    • DOI

      10.1007/s00526-022-02195-7

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり
  • [学会発表] 自由な形の AND-OR 木における均衡値(2)2024

    • 著者名/発表者名
      鈴木登志雄
    • 学会等名
      日本数学会年会(大阪公立大学)
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Strong Solovay reducibility2024

    • 著者名/発表者名
      Kenshi Miyabe
    • 学会等名
      CCR2024: Computability, Complexity and Randomness (Nagoya University)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] 自由な形の AND-OR 木における均衡値2023

    • 著者名/発表者名
      鈴木登志雄
    • 学会等名
      日本数学会秋季総合分科会(東北大学)
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Solovay reducibility and signed-digit representation2023

    • 著者名/発表者名
      Kenshi Miyabe
    • 学会等名
      From omega to Omega (National University of Singapore)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] クエリー制限と符号付き桁数表現によるSolovay還元の特徴づけ2023

    • 著者名/発表者名
      宮部賢志
    • 学会等名
      日本数学会秋季総合分科会(東北大学)
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Solovay reducibility and signed-digit representation2023

    • 著者名/発表者名
      Kenshi Miyabe
    • 学会等名
      Continuity, Computability, Constructivity (RIMS, Kyoto University)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Strong Solovay reducibility2023

    • 著者名/発表者名
      Kenshi Miyabe
    • 学会等名
      証明論と計算論の最前線(RIMS, Kyoto University)
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Fredholmness of pseudo-differential operators with nonregular symbols2023

    • 著者名/発表者名
      吉冨和志
    • 学会等名
      南大阪応用数学セミナー(大阪公立大学)
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Computable Hoelder continuous functions and real closed fields2022

    • 著者名/発表者名
      鈴木登志雄
    • 学会等名
      Tokyo Model Theory Sminar (online)
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] Generality of computable measures2022

    • 著者名/発表者名
      Kenshi Miyabe
    • 学会等名
      Leeds Computability Days 2022 (Leeds, UK and online)
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] Subclasses of the weakly computable reals2022

    • 著者名/発表者名
      Kenshi Miyabe
    • 学会等名
      International conference on computability, complexity and randomness 2022 (INI, UK and online)
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会
  • [学会発表] 実閉体を成す弱計算可能実数の部分族2022

    • 著者名/発表者名
      宮部賢志
    • 学会等名
      日本数学会秋季総合分科会(北海道大学)
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] Subclasses of the weakly computable reals2022

    • 著者名/発表者名
      宮部賢志
    • 学会等名
      Tokyo Model Theory Sminar (online)
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] Pseudo-differential operators and logarithmic Schatten classes2022

    • 著者名/発表者名
      吉冨和志
    • 学会等名
      広島数理解析セミナー(広島大学)
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] Bernoulli測度に対する予測誤差の収束速度2022

    • 著者名/発表者名
      宮部賢志
    • 学会等名
      日本数学会年会2022年度年会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] Saks and Wigderson (1986):2007 年以降のゲーム木研究の背景 として2021

    • 著者名/発表者名
      鈴木登志雄
    • 学会等名
      RIMS共同研究(公開型)「証明と計算の理論と応用」
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] 計算可能な予測の収束速度2021

    • 著者名/発表者名
      宮部賢志
    • 学会等名
      RIMS共同研究(公開型)「証明と計算の理論と応用」
    • 関連する報告書
      2021 実施状況報告書
  • [備考] 鈴木登志雄 researchmap

    • URL

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

    • 関連する報告書
      2023 実施状況報告書 2022 実施状況報告書 2021 実施状況報告書
  • [備考] 宮部賢志

    • URL

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

    • 関連する報告書
      2023 実施状況報告書
  • [備考] 吉冨和志 researchmap

    • URL

      https://researchmap.jp/operator

    • 関連する報告書
      2023 実施状況報告書 2022 実施状況報告書 2021 実施状況報告書

URL: 

公開日: 2021-04-28   更新日: 2024-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi