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

2008 年度 実績報告書

不定元を含む文字列表現を用いた実数などの連続空間の計算構造の研究

研究課題

研究課題/領域番号 18500013
研究機関京都大学

研究代表者

立木 秀樹  京都大学, 人間・環境学研究科, 准教授 (10211377)

キーワード双曲位相 / 独立部分基 / 有限時間計算可能性 / グレイコード / 距離空間
研究概要

1. 実際の数学でよく表れる距離空間において、距離位相と双曲位相が一致するかどうかしらべた。特に、測度空間Lpにおいては、双曲位相と距離空間が一致するための必要十分な条件を与えることができた。それの特別な場合として、無限列のなす空間では、11においては両者一致するが、p2および1については一致しないことを示した。
2. グレイコード、および、グレイコード変換を拡張して有限時間計算可能関数、および、有限時間計算可能性を保存するコード変換の概念を導入し、全域的に定義された有限時間計算可能性を保存するコード変換は、拡張されたスライディングブロック関数と同値であることを示した。有限時間計算可能性を保存するコード変換は、接尾辞一致性も保存する。しかし、前者よりも後者の方が、より一般的な概念であることを示した。
3. 計算可能な不連続関数であり、ファイン一様連続ではない関数の代表例であるVascoの関数のグラフがなすフラクタル構造について調べた。特に、それは、無限個の縮小写像からなるフラクタルとして表現できることを示し、そのようなフラクタルのハウスドルフ次元および測度について調べた。
4. 独立部分基は、ボトム入り文字列によっる効率よい表現に対応する位相概念である。どのような距離空間が独立部分基を持つか調べ、独立部分基をもつこととdense in itselfであることが同値であることを示した。

  • 研究成果

    (5件)

すべて 2009 2008

すべて 雑誌論文 (4件) (うち査読あり 4件) 学会発表 (1件)

  • [雑誌論文] The hyperbolic topology of L_p(\Omega, \Sigma, \mu)2009

    • 著者名/発表者名
      Yasunao Hattori, Hideki Tsuiki
    • 雑誌名

      Topology and its applications (掲載予定確定)

    • 査読あり
  • [雑誌論文] On Finite-time Computability Preserving Conversions2009

    • 著者名/発表者名
      Hideki Tsuiki, Shuji Yamada
    • 雑誌名

      Journal of Universal Computer Science (掲載予定確定)

    • 査読あり
  • [雑誌論文] Fine-continuous functions and fractals defined by infinite systems of contractions2009

    • 著者名/発表者名
      Yoshiki Tsujii, Takakazu Mori, Mariko Yasugi, Hideki Tsuiki
    • 雑誌名

      Proceedings of IIC2007, LNCS series (掲載予定確定)

    • 査読あり
  • [雑誌論文] Lawson topology of the space of formal balls and the hyperbolic topology2008

    • 著者名/発表者名
      Hideki Tsuiki, Yasunao Hattori
    • 雑誌名

      Theoretical Computer Science 405

      ページ: 198-205

    • 査読あり
  • [学会発表] On Finite-time Computability Preserving Conversions2008

    • 著者名/発表者名
      Hideki Tsuiki, Shuji Yamada
    • 学会等名
      5th International conference on Computability and Complexity in Analysis
    • 発表場所
      Hagen, Germany
    • 年月日
      2008-08-23

URL: 

公開日: 2010-06-11   更新日: 2016-04-21  

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

Powered by NII kakenhi