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

2022 年度 実施状況報告書

超平面を用いたPAC学習理論へのモデル論的アプローチ

研究課題

研究課題/領域番号 19K20209
研究機関筑波大学

研究代表者

竹内 耕太  筑波大学, 数理物質系, 助教 (50722485)

研究期間 (年度) 2019-04-01 – 2024-03-31
キーワードcontinuous logic / structural Ramsey theory / Indivisible / Metric structure
研究実績の概要

2022年度は前年度に引き続き連続論理とラムゼイ理論のつながりを深く研究するために、ウリゾーン普遍距離空間を題材にindivisibilityとよばれる性質について調べた。indivisibleとは、頂点集合を有限個のグループに分割したときに必ずあるグループに自分自身と同型な構造を埋め込めることを言う。これは無限ラムゼイ理論の一番簡単なバージョンと考えることができる。ウリゾーン普遍距離空間はこの性質を持つが、それ以外にも古典的に知られているラムゼイクラスに対応する無限構造もこの性質を持つことが多い。そこで、indivisibleであることの十分条件として様々な例を包含するような応用のしやすい命題を整理し、具体的な例のindivisibilityが同じ方法で統一的に証明できることを示した。これらの結果はRIMS model theory workshopやModel theory spring workshop, Tokyo Model Theory Seminarなどの国内のモデル理論研究集会で口頭発表し、講究録にまとめた。しかし、この方法はまだウリゾーン普遍空間に適用することができる形ではないため、距離空間でも通用する形に拡張することが必要である。ウリゾーン普遍空間におけるindivisibilityはSauerらがすでに証明しているものの、その証明は離散的な構造への還元を基本的なアイデアとするものであり、距離空間を直接的に扱う手法としては面白くない。これを連続論理のアイデアを用いてアプローチできないかを考えたい。

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

3: やや遅れている

理由

コロナ禍での制限により研究が遅れていたが、対面での活動が可能になってきたことにより遅れを取り戻しつつある。

今後の研究の推進方策

引き続き連続論理(距離構造)のラムゼイ理論を構築していく。とくにウリゾーン普遍空間におけるindivisibilityはSauerらがすでに証明しているものの、その証明は離散的な構造への還元を基本的なアイデアとするものであり、距離空間を直接的に扱う手法としては面白くない。これを連続論理のアイデアを用いてアプローチできないかを考えたい。
また連続論理のモデル理論を学習理論に適用する道具となる、NIPな構造における組み合わせ論的な性質を明らかにしていく。

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

コロナ禍の移動制限によりで2021年度以前に計画していた研究が進まず、その分の予算が繰り越されていた。2023年度に研究計画を延長したので、この一年で遅れていた研究発表や学会参加への支出に使用する。

  • 研究成果

    (5件)

すべて 2023 2022

すべて 雑誌論文 (1件) (うちオープンアクセス 1件) 学会発表 (4件)

  • [雑誌論文] On model companions of some classes of groups2022

    • 著者名/発表者名
      Kota Takeuchi
    • 雑誌名

      RIMS Kokyuroku

      巻: 2218 ページ: 79-84

    • オープンアクセス
  • [学会発表] Coloring and the number of independent orders2023

    • 著者名/発表者名
      Kota Takeuchi
    • 学会等名
      Model Theory Spring Workshop 2023
  • [学会発表] Some remarks on the local o-minimality2023

    • 著者名/発表者名
      Kota Takeuchi
    • 学会等名
      Tokyo Model Theory Seminar
  • [学会発表] Subadditivity of model-theoretic patterns2022

    • 著者名/発表者名
      Kota Takeuchi
    • 学会等名
      Tokyo Model Theory Seminar
  • [学会発表] On indivisible structures2022

    • 著者名/発表者名
      Kota Takeuchi
    • 学会等名
      RIMS Model Theory Workshop

URL: 

公開日: 2023-12-25  

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

Powered by NII kakenhi