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

2023 年度 実施状況報告書

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

研究課題

研究課題/領域番号 21K03340
研究機関東京都立大学

研究代表者

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

研究分担者 隈部 正博  放送大学, 教養学部, 教授 (70255173)
宮部 賢志  明治大学, 理工学部, 専任准教授 (00583866)
吉冨 和志  東京都立大学, 理学研究科, 教授 (40304729)
研究期間 (年度) 2021-04-01 – 2025-03-31
キーワードアルゴリズム的ランダム性 / 計算可能解析 / 実閉体 / ハウスドルフ次元 / ゲージ積分
研究実績の概要

鈴木・隈部・宮部によるオンラインセミナーを開催し(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年度後半は成果発表に比重を置いた活動をしつつ、次の研究の構想を練る。

次年度使用額が生じた理由

研究代表者である鈴木の次年度使用額は5万円台であり、4年間の研究の3年目終了時点の額としては自然な範囲であると考えている。令和6年度に研究分担者に配分する総額は令和5年度配分総額のおよそ半分とするため、研究分担者の次年度使用額は自然に有効活用できると見込んでいる。

  • 研究成果

    (12件)

すべて 2024 2023 その他

すべて 雑誌論文 (1件) 学会発表 (8件) (うち国際学会 3件) 備考 (3件)

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

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

      Czechoslovak Mathematical Journal

      巻: 73 ページ: 941~954

    • DOI

      10.21136/CMJ.2023.0387-22

  • [学会発表] 自由な形の AND-OR 木における均衡値(2)2024

    • 著者名/発表者名
      鈴木登志雄
    • 学会等名
      日本数学会年会(大阪公立大学)
  • [学会発表] Strong Solovay reducibility2024

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

    • 著者名/発表者名
      鈴木登志雄
    • 学会等名
      日本数学会秋季総合分科会(東北大学)
  • [学会発表] Solovay reducibility and signed-digit representation2023

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

    • 著者名/発表者名
      宮部賢志
    • 学会等名
      日本数学会秋季総合分科会(東北大学)
  • [学会発表] Solovay reducibility and signed-digit representation2023

    • 著者名/発表者名
      Kenshi Miyabe
    • 学会等名
      Continuity, Computability, Constructivity (RIMS, Kyoto University)
    • 国際学会
  • [学会発表] Strong Solovay reducibility2023

    • 著者名/発表者名
      Kenshi Miyabe
    • 学会等名
      証明論と計算論の最前線(RIMS, Kyoto University)
  • [学会発表] Fredholmness of pseudo-differential operators with nonregular symbols2023

    • 著者名/発表者名
      吉冨和志
    • 学会等名
      南大阪応用数学セミナー(大阪公立大学)
  • [備考] 鈴木登志雄 researchmap

    • URL

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

  • [備考] 宮部賢志

    • URL

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

  • [備考] 吉冨和志 researchmap

    • URL

      https://researchmap.jp/operator

URL: 

公開日: 2024-12-25  

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

Powered by NII kakenhi