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

アルゴリズムのエルゴード理論的研究

研究課題

研究課題/領域番号 21340027
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関慶應義塾大学

研究代表者

仲田 均  慶應義塾大学, 理工学部, 教授 (40118980)

研究分担者 田村 明久  慶應義塾大学, 理工学部, 教授 (50217189)
厚地 淳  慶應義塾大学, 経済学部, 教授 (00221044)
田村 要造  慶應義塾大学, 理工学部, 教授 (50171905)
夏井 利恵  日本女子大学, 理学部, 准教授 (60398633)
勝良 健史  慶應義塾大学, 理工学部, 准教授 (50513298)
宮崎 琢也  慶應義塾大学, 理工学部, 准教授 (10301409)
浜 正樹  文京学院短期大学, 英語科, 准教授 (90389875)
石川 史郎  慶應義塾大学, 理工学部, 准教授 (10051913)
福山 克司  神戸大学, 大学院・理学研究科, 教授 (60218956)
連携研究者 吉田 雅通  大阪市立大学, 大学院・理学研究科, 准教授 (60264793)
江居 宏美  弘前大学, 大学院・理学研究科, 助教 (60333051)
盛田 健彦  大阪大学, 大学院・理学研究科, 教授 (00192782)
井上 賀絵  慶應義塾大学, 薬学部, 専任講師 (90621011)
研究期間 (年度) 2009 – 2011
研究課題ステータス 完了 (2011年度)
配分額 *注記
10,400千円 (直接経費: 8,000千円、間接経費: 2,400千円)
2011年度: 3,250千円 (直接経費: 2,500千円、間接経費: 750千円)
2010年度: 3,510千円 (直接経費: 2,700千円、間接経費: 810千円)
2009年度: 3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
キーワードエルゴード理論 / 連分数 / ユークリッドアルゴリズム / Rauzy induction / Diophantus近似 / 国際研究者交流 / オランダ:フランス:韓国:イスラエル / 非斉次ディオファンタス近似 / 国際情報交換 / オランダ:フランス:韓国:イスラエル:イタリア
研究概要

数論に現れるアルゴリズムを中心にその可測力学系としての性質を研究し、エルゴード理論、ディオファンタス近似論、一様分布論の新しい研究成果を導き出した。とりわけ、非アルキメデス的数体上の非同次ディオファンタス近似論、非アルキメデス数体を係数とする多項式に対するユークリッドアルゴリズムの計算回数の評価、区間交換に対するRauzy inductionのエルゴード理論的性質、実数に関する多次元連分数アルゴリズム、一様分布の誤差の広がりに関して新しい所見を得た。

報告書

(4件)
  • 2011 実績報告書   研究成果報告書 ( PDF )
  • 2010 実績報告書
  • 2009 実績報告書
  • 研究成果

    (52件)

すべて 2012 2011 2010 2009 その他

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

  • [雑誌論文] A metric discrepancy result for lacunary sequences2012

    • 著者名/発表者名
      Katusi Fukuyama, Tetsujin Watada
    • 雑誌名

      Proceedings of American Mathematical Society

      巻: vol. 49 号: 3 ページ: 52-78

    • DOI

      10.1090/s0002-9939-2011-10940-7

    • NAID

      120005980789

    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Metric discrepancy results for Erdos-Fortet sequence2012

    • 著者名/発表者名
      Katusi Fukuyama
    • 雑誌名

      Studia Scientiarum Mathematicarum Hungarica

      巻: vol. 140 号: 1 ページ: 749-754

    • DOI

      10.1556/sscmath.2011.1186

    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Invariant measures for subshifts arising from substitutions of some primitive components2011

    • 著者名/発表者名
      Masaki Hama, Hisatoshi Yuasa
    • 雑誌名

      Hokkaido Mathematical Journal

      巻: vol. 40 ページ: 279-312

    • URL

      http://hmj2.math.sci.hokudai.ac.jp/1370

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] On the Existence of a Darling-Kac Set for the Renormalized Rauzy map2011

    • 著者名/発表者名
      Kae Inoue, Hitoshi Nakada
    • 雑誌名

      Tokyo Journal of Mathematics

      巻: vol. 34 号: 2 ページ: 289-302

    • DOI

      10.3836/tjm/1327931385

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] On Schweiger's problems on fully subtractive algorithms2011

    • 著者名/発表者名
      Robbert Fokkink, Cor Kraaikamp, Hitoshi Nakada
    • 雑誌名

      Israel Journal of Mathematics

      巻: vol. 186 号: 1 ページ: 285-302

    • DOI

      10.1007/s11856-011-0140-3

    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Metric inhomogeneous Diophantine approximations on the field of formal Laurent series2011

    • 著者名/発表者名
      Dong Han Kim, Hitoshi Nakada
    • 雑誌名

      Acta Arithmetica

      巻: vol. 150 号: 2 ページ: 129-142

    • DOI

      10.4064/aa150-2-3

    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
    • 査読あり
  • [雑誌論文] On the Legendre constant of α-continued fractions2011

    • 著者名/発表者名
      Rie Natsui
    • 雑誌名

      Journal of Number Theory

      巻: vol. 131 号: 3 ページ: 487-507

    • DOI

      10.1016/j.jnt.2010.09.008

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] A metric discrepancy result for a lacunary sequence with small gap2011

    • 著者名/発表者名
      Katusi Fukuyama
    • 雑誌名

      Monatshefte fur Mathematik

      巻: vol. 162 号: 3 ページ: 277-288

    • DOI

      10.1007/s00605-009-0185-0

    • NAID

      120005980780

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] A central limittheorem for trigonometric series with bounded gaps2011

    • 著者名/発表者名
      Katusi Fukuyama
    • 雑誌名

      Probability Theory and Related Fields

      巻: vol. 149 号: 1-2 ページ: 139-148

    • DOI

      10.1007/s00440-009-0245-3

    • NAID

      120005980785

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] On the Existence of a Darling-Kac Set for the Renormalized Rauzy Map2011

    • 著者名/発表者名
      Kae Inoue
    • 雑誌名

      Tokyo Journal of Mathematics

      巻: 34 ページ: 289-302

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Invariant measures for subshifts arising from substitutions of some primitive components2011

    • 著者名/発表者名
      Masaki Hama
    • 雑誌名

      Hokkaido Mathemtical Journal

      巻: 40 ページ: 279-312

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] On the Legendre constant of α-continued fractions2011

    • 著者名/発表者名
      夏井利恵
    • 雑誌名

      Journal of Number Theory

      巻: 131 ページ: 487-507

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] A central limit theorem for trigonometric series with bounded gaps2011

    • 著者名/発表者名
      福山克司
    • 雑誌名

      Probability Theory and related Fields

      巻: 149 ページ: 139-148

    • NAID

      120005980785

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] A metric discrepancy result for a lacunary sequence with small gaps2011

    • 著者名/発表者名
      福山克司
    • 雑誌名

      Monatshefte fur Mathematik

      巻: 162 ページ: 277-288

    • NAID

      120005980780

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Pure Gaussian limit distributions of trigonometric series with bounded gaps2010

    • 著者名/発表者名
      Katusi Fukuyama
    • 雑誌名

      Acta Mthematica Hungarica

      巻: vol. 129 号: 4 ページ: 303-313

    • DOI

      10.1007/s10474-010-0034-6

    • NAID

      120005980772

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] A law of the iterated logarithm for discrepancies: non-constant lim sup2010

    • 著者名/発表者名
      Katusi Fukuyama
    • 雑誌名

      Monatshefte fur Mathematik

      巻: vol. 160 号: 2 ページ: 141-149

    • DOI

      10.1007/s00605-008-0062-2

    • NAID

      120005980779

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] On the number ofomitted values by a meromorphic finctionof finite energy and heat diffusions2010

    • 著者名/発表者名
      Katusi Fukuyama
    • 雑誌名

      Journal of Geometric Analysis

      巻: vol. 20 号: 4 ページ: 1008-1025

    • DOI

      10.1007/s12220-010-9131-6

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Generalized Brjuno functions associated to α-continued fractions2010

    • 著者名/発表者名
      Laura Luzzi, Stefano Marmi, Hitoshi Nakada, Rie Natsui
    • 雑誌名

      Journal of Approximation Theory

      巻: vol. 162 号: 1 ページ: 24-41

    • DOI

      10.1016/j.jat.2009.02.004

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Large deviation for stochastic line integral as L^<p->-recurrents2010

    • 著者名/発表者名
      Shigeo Kusuoka, Kazumasa Kuwada, Yozo Tamura
    • 雑誌名

      Probability Theory and Related Fields

      巻: vol. 147 号: 3-4 ページ: 649-674

    • DOI

      10.1007/s00440-009-0219-5

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] A law of the iterated logarithm for discrepancies : non-constant limsup2010

    • 著者名/発表者名
      福山克司
    • 雑誌名

      Monatshefte fur Mathematik

      巻: 160 ページ: 141-149

    • NAID

      120005980779

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Pure gaussian limit distributions of trigonometric series with bounded gaps2010

    • 著者名/発表者名
      福山克司
    • 雑誌名

      Acta Mathematica Hungarica

      巻: 129 ページ: 303-313

    • NAID

      120005980772

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] On the number of omitted values by a meromorphic function of finite energy and heat diffusions2010

    • 著者名/発表者名
      厚地淳
    • 雑誌名

      Journal of Geometric Analysis

      巻: 20 ページ: 1008-1025

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Generalized Brjuno functions associated to α-continued fractions2010

    • 著者名/発表者名
      Luzzi, Laura
    • 雑誌名

      Journal of Approximation Theory 162

      ページ: 24-41

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] On Schweiger'sproblem on fully subtractive algorithms

    • 著者名/発表者名
      Fokkink, Robbert
    • 雑誌名

      Israel Journal of Mathematics (掲載確定)

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [学会発表] On the dual of Rauzy induction2012

    • 著者名/発表者名
      Hitoshi Nakada
    • 学会等名
      Workshop on Infinite Ergodic Theory
    • 発表場所
      University of Surrey 英国
    • 年月日
      2012-05-30
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Another approach to Nevanlinna theory from diffusion processes2012

    • 著者名/発表者名
      Atsushi Atsuji
    • 学会等名
      International Conference in Navanlinna Theory and Complex Geometry
    • 発表場所
      University of Notre Dame 米国
    • 年月日
      2012-03-17
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Another approach to Nevanlinna theory from diffusion processes2012

    • 著者名/発表者名
      厚地淳
    • 学会等名
      International Conference in Nevanlinna Theory and Complex Geometry
    • 発表場所
      University of Notre Dame (USA)(招待講演)
    • 年月日
      2012-03-17
    • 関連する報告書
      2011 実績報告書
  • [学会発表] On costs of some Euclidean type algorithms over F_q[X]^32012

    • 著者名/発表者名
      Hitoshi Nakada
    • 学会等名
      Dynamics of complex systems 2012
    • 発表場所
      北海道大学理学部
    • 年月日
      2012-03-06
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] On costs of some Euclidean type algorithms over F_q[X]^32012

    • 著者名/発表者名
      仲田均
    • 学会等名
      Dynamics of complex systems 2012
    • 発表場所
      北海道大学(招待講演)
    • 年月日
      2012-03-06
    • 関連する報告書
      2011 実績報告書
  • [学会発表] On the dual algorithm of Rauzy induction1, 2, 32012

    • 著者名/発表者名
      Hitoshi Nakada
    • 学会等名
      数論とエルゴード理論
    • 発表場所
      金沢大学サテライト・プラザ
    • 年月日
      2012-02-18
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] On the dual algorithm of Rauzy induction 1, 2, 32012

    • 著者名/発表者名
      仲田均
    • 学会等名
      数論とエルゴード理論
    • 発表場所
      金沢大学(招待講演)
    • 年月日
      2012-02-18
    • 関連する報告書
      2011 実績報告書
  • [学会発表] On the dual algorithm of Rauzy induction2011

    • 著者名/発表者名
      Hitoshi Nakada
    • 学会等名
      エルゴード理論とその周辺
    • 発表場所
      大阪大学理学部
    • 年月日
      2011-12-08
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] On the dual algorithm of Rauzy induction2011

    • 著者名/発表者名
      仲田均
    • 学会等名
      エルゴード理論とその周辺
    • 発表場所
      大阪大学
    • 年月日
      2011-12-08
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Bit complexity and some Eucleidean type algorithm over F_q[X]^32011

    • 著者名/発表者名
      Rie Natsui
    • 発表場所
      大阪大学理学部
    • 年月日
      2011-12-07
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Bit complexity of some Euclidean type algorithms2011

    • 著者名/発表者名
      夏井利恵
    • 学会等名
      エルゴード理論とその周辺
    • 発表場所
      大阪大学
    • 年月日
      2011-12-07
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Eucleidean algorithm over F_q[X] and its cost functions2010

    • 著者名/発表者名
      Rie Natsui
    • 学会等名
      Functions in NUmber Theory and Their Probabilistic Aspects
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2010-12-17
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Euclidean algorithm over F_q[X] and its cost functions2010

    • 著者名/発表者名
      夏井利恵
    • 学会等名
      Functions in Number Theory and Their Probabilistic Aspects
    • 発表場所
      京都大学数理解析研究所(京都)(招待講演)
    • 年月日
      2010-12-17
    • 関連する報告書
      2010 実績報告書
  • [学会発表] On the dynamics of fully subtractive algorithm2010

    • 著者名/発表者名
      Hitoshi Nakad
    • 学会等名
      Japan-Korea Workshop on Number Theory and Ergodic Theory
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2010-07-28
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] On the dynamics of fully subtractive algorithm2010

    • 著者名/発表者名
      仲田均
    • 学会等名
      Japan-Korea Workshop on Number Theory and Ergodic Theory
    • 発表場所
      京都大学数理解析研究所(京都)(招待講演)
    • 年月日
      2010-07-28
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Eucleidean algorithm over F_q[X]2010

    • 著者名/発表者名
      Rie Natsui
    • 学会等名
      apan-Korea Workshop on Number Theory and Ergodic Theory
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2010-07-27
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Euclidean algorithm over F_q[X]2010

    • 著者名/発表者名
      夏井利恵
    • 学会等名
      Japan-Korea Workshop on Number Theory and Ergodic Theory
    • 発表場所
      京都大学数理解析研究所(京都)(招待講演)
    • 年月日
      2010-07-27
    • 関連する報告書
      2010 実績報告書
  • [学会発表] On continued fraction mixing2010

    • 著者名/発表者名
      Hitoshi Nakada
    • 学会等名
      Workshop on Infinite Ergodic Theory and Related Fields
    • 発表場所
      Weizmann Institute of Science イスラエル
    • 年月日
      2010-06-28
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] On continued fraction mixing2010

    • 著者名/発表者名
      仲田均
    • 学会等名
      Workshop on Infinite Ergodic Theory and Related Fields
    • 発表場所
      Weizmann研究所(Israel)(招待講演)
    • 年月日
      2010-06-28
    • 関連する報告書
      2010 実績報告書
  • [学会発表] On the Eucleidean algorithm and Farey map for formal power series2009

    • 著者名/発表者名
      Rie Natsui
    • 学会等名
      エルゴード理論の最近の話題
    • 発表場所
      日本大学文理学部
    • 年月日
      2009-11-06
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] On the Euclidean algorithm and Farey map for formal power series2009

    • 著者名/発表者名
      夏井利恵
    • 学会等名
      研究集会「エルゴード理論の最近の話題
    • 発表場所
      北海道大学理学部(札幌市)
    • 年月日
      2009-11-06
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Renormalized Rauzy map に対するDarling-Kac set の存在について2009

    • 著者名/発表者名
      Hitoshi Nakada
    • 学会等名
      Dynamics of complex systems 2009
    • 発表場所
      北海道大学理学部
    • 年月日
      2009-08-31
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Euclidean algorithm in positive characteristic and associated Farey map2009

    • 著者名/発表者名
      Rie Natsui
    • 学会等名
      Dynamics of complex systems 2009
    • 発表場所
      北海道大学理学部
    • 年月日
      2009-08-31
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Renormalized Rauzy map に対する Darling-Kac set の存在について2009

    • 著者名/発表者名
      仲田均
    • 学会等名
      研究集会「Dynamics of complex systems 2009」
    • 発表場所
      北海道大学理学部(札幌市)
    • 年月日
      2009-08-31
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Euclidean algorithm in positive characteristic and associated Farey map2009

    • 著者名/発表者名
      夏井利恵
    • 学会等名
      研究集会「Dynamics of complex systems 2009」
    • 発表場所
      北海道大学理学部(札幌市)
    • 年月日
      2009-08-31
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Ergodicity of a group extension of Jacobi-Perron algorithm2009

    • 著者名/発表者名
      Hitoshi Nakada
    • 学会等名
      Workshop on Measurable and Topological Dynamical Systems in Asia
    • 発表場所
      Ajou University 韓国
    • 年月日
      2009-06-18
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Non-monotonicity of entropy of alpha continued fractiontransformations2009

    • 著者名/発表者名
      Rie Natsui
    • 学会等名
      Workshop on Measurable and Topological Dynamical Systems in Asia
    • 発表場所
      Ajou University 韓国
    • 年月日
      2009-06-18
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Ergodicity of a group extension of Jacobi-Perron algorithm2009

    • 著者名/発表者名
      仲田均
    • 学会等名
      Workshop on Measurable and Topological Dynamical Systems in Asia
    • 発表場所
      Ajou University(水原、韓国)
    • 年月日
      2009-06-18
    • 関連する報告書
      2009 実績報告書

URL: 

公開日: 2009-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi