• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Recent progress in ergodic theory of number theoretic algorithms

Research Project

Project/Area Number 24340020
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionKeio University

Principal Investigator

Nakada Hitoshi  慶應義塾大学, 理工学部, 教授 (40118980)

Co-Investigator(Kenkyū-buntansha) ATSUJI Atsushi  慶應義塾大学, 経済学部, 教授 (00221044)
TAMURA Yozo  慶應義塾大学, 理工学部, 教授 (50171905)
TAMURA Akihisa  慶應義塾大学, 理工学部, 教授 (50217189)
FUKUYAMA Kstusi  神戸大学, 大学院理学研究科, 教授 (60218956)
NATSUI Rie  日本女子大学, 理学部, 准教授 (60398633)
HAMA Masaki  文京学院大学, 外国部学部, 准教授 (90389875)
INOUE Kae  慶應義塾大学, 薬学部, 講師 (90621011)
ISHIKAWA Shiro  慶應義塾大学, 理工学部, 非常勤講師 (10051913)
Co-Investigator(Renkei-kenkyūsha) MORITA Takehiko  大阪大学, 大学院理学研究科, 教授 (00192782)
EI Hiromi  弘前大学, 大学院理工学研究科, 助教 (60333051)
Project Period (FY) 2012-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥17,290,000 (Direct Cost: ¥13,300,000、Indirect Cost: ¥3,990,000)
Fiscal Year 2015: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2014: ¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2013: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2012: ¥5,460,000 (Direct Cost: ¥4,200,000、Indirect Cost: ¥1,260,000)
Keywordsエルゴード理論 / 連分数 / ユークリッドアルゴリズム / 一様分布論 / アルゴリズム / 国際研究者交流 / イスラエル、フランス、韓国 / 多国籍 / 国際情報交換 / イタリア:イギリス / イスラエル:フランス:オランダ:韓国:ポーランド
Outline of Final Research Achievements

The research on ergodic theory has had a strong relation to the theory of numbers even from the beginning until now. In particular, there are a number of open questions in the theory of binary, decimal, and continued fraction expansions. On the other hand, there are also new open questions concerning the theory of cryptography and the communication theory. In the present research, we mainly study the approximation theory of continued fractions with its speed of the convergence and also study the probabilistic estimate of the calculation costs of the Euclidean algorithms. We have some new results concerning these problems as well as other related subjects as the theory of uniform distributions.

Report

(5 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Annual Research Report
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • Research Products

    (58 results)

All 2016 2015 2014 2013 2012 Other

All Int'l Joint Research (3 results) Journal Article (19 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 17 results,  Acknowledgement Compliant: 7 results) Presentation (35 results) (of which Int'l Joint Research: 5 results,  Invited: 14 results) Funded Workshop (1 results)

  • [Int'l Joint Research] University of Paris 7(France)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] Tel Aviv University(Israel)

    • Related Report
      2015 Annual Research Report
  • [Int'l Joint Research] Dongguk University(韓国)

    • Related Report
      2015 Annual Research Report
  • [Journal Article] On multiple recurrence and other properties of “nice” infinite measure preserving transformations2016

    • Author(s)
      J. Aaronson, H. Nakada
    • Journal Title

      Ergodic theory and dynamical systems

      Volume: 未定 Issue: 5 Pages: 1492-1536

    • DOI

      10.1017/etds.2015.89

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] On the construction of continued fraction normal series in positive characteristic2016

    • Author(s)
      D.H. Kim, H. Nakada, R. Natsui
    • Journal Title

      Tokyo Journal of Mathematics

      Volume: 未定

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Value distribution of leafwise holomorphic maps on complex laminations2016

    • Author(s)
      Atsushi Atsuji
    • Journal Title

      Journal of Mathematical Society of Japan

      Volume: 未定

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Extremal discrepancy behaviour of lacunary sequences2015

    • Author(s)
      C. Aistleitner, K. Fukuyama
    • Journal Title

      Monatshefte fur Mathematik

      Volume: 177 Issue: 2 Pages: 167-184

    • DOI

      10.1007/s00605-014-0693-4

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] The central limit theorem for complex Riesz-Raikov sums2015

    • Author(s)
      K. Fukuyama, N. Kuri
    • Journal Title

      Comptes Rendus de l'Academie des Sciences, Paris, Serie I

      Volume: 351 Issue: 8 Pages: 749-753

    • DOI

      10.1016/j.crma.2015.04.020

    • NAID

      120005980724

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On the equivalence relations of α-continued fractions2014

    • Author(s)
      Hitoshi Nakada, Rie Natsui
    • Journal Title

      Indagationes Mathematicae

      Volume: 25 Issue: 4 Pages: 800-815

    • DOI

      10.1016/j.indag.2014.02.006

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Farey Maps, Diophantine Approximation and Bruhat-Tits tree2014

    • Author(s)
      Dong Han Kim, Seonhee Lim, Hitoshi Nakada, and Rie Natsui
    • Journal Title

      Finite Fields and Their Applications

      Volume: 30 Pages: 14-32

    • DOI

      10.1016/j.ffa.2014.05.007

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A metric discrepancy result for the sequence of powers of minus two2014

    • Author(s)
      Katusi Fukuyama
    • Journal Title

      Indagationes Mathematicae

      Volume: 25 Issue: 3 Pages: 487-504

    • DOI

      10.1016/j.indag.2013.12.002

    • NAID

      120005980776

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Fine costs for Euclid’s algorithm on polynomials and Farey maps2014

    • Author(s)
      Valerie Berthe, Hitoshi Nakada, Rie Natsui, Brigitte Vallee
    • Journal Title

      Advances in Applied Mathematics

      Volume: 54 Pages: 27-65

    • DOI

      10.1016/j.aam.2013.11.001

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Optimal bound for the discrepancies of lacunary sequences2013

    • Author(s)
      C. Aistleitner, K. Fukuyama, Y. Furuya
    • Journal Title

      Acta Arithmetica

      Volume: 158 Issue: 3 Pages: 229-243

    • DOI

      10.4064/aa158-3-3

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Metric discrepancy results for alternating geometric progressions2013

    • Author(s)
      K. Fukuyama
    • Journal Title

      Monatshefte fuer Mathematik

      Volume: 171 Issue: 1 Pages: 33-63

    • DOI

      10.1007/s00605-012-0419-4

    • NAID

      120005980782

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 幾何学的関数論と拡散過程が関連する話題から : 複素葉層構造を中心に2013

    • Author(s)
      厚地 淳
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 1855 Pages: 47-55

    • Related Report
      2013 Annual Research Report
  • [Journal Article] A refined Kurzweil type theorem in positive characteristic2013

    • Author(s)
      Dong Han Kim, Hitoshi Nakada, Rie Natsuic
    • Journal Title

      Finite Fields and Their Applications

      Volume: 20 Pages: 64-75

    • DOI

      10.1016/j.ffa.2012.12.002

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Matching with partially ordered contracts2012

    • Author(s)
      Farooq R,Fleiner T Fleiner,Akihisa Tamura
    • Journal Title

      Japan Jornal of Industrial and Applied Mathematics

      Volume: 29 Issue: 3 Pages: 401-417

    • DOI

      10.1007/s13160-012-0073-1

    • NAID

      10031126874

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Metric discrepancy results for geometric progressions and variations2012

    • Author(s)
      Katusi Fukuyama
    • Journal Title

      KIMS Kokyuroku Bessatu

      Volume: B29 Pages: 41-64

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Bounded law of the iterated logarithm for discrepancies of permutations of lacunary sequences2012

    • Author(s)
      Katusi Fukuyama
    • Journal Title

      KIMS Kokyuroku Bessatu

      Volume: B29 Pages: 65-88

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The law of the iterated logarithm for discrepancies of three variations of geometric progressions2012

    • Author(s)
      Katusi Fukuyama
    • Journal Title

      KIMS Kokyuroku Bessatu

      Volume: B29 Pages: 89-118

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On the law of the iterated logarithm for trigonometric series with bounded gaps2012

    • Author(s)
      Christoph Aistleitner
    • Journal Title

      Probability Theory and related Fields

      Volume: 154 Issue: 3-4 Pages: 607-620

    • DOI

      10.1007/s00440-011-0378-z

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Limit theorems for lacunary series and the theory of uniform distribution2012

    • Author(s)
      Katusi Fukuyama
    • Journal Title

      Sugaku Exposition

      Volume: 25 Pages: 189-207

    • NAID

      120005980793

    • Related Report
      2012 Annual Research Report
  • [Presentation] Metric discrepancy results for geometric progressions with large ratios2016

    • Author(s)
      Katusi Fukuyama, Mai Yamashita
    • Organizer
      日本数学会年会統計数学分科会
    • Place of Presentation
      筑波大学 (茨城県・つくば市)
    • Year and Date
      2016-03-17
    • Related Report
      2015 Annual Research Report
  • [Presentation] On aequivalence relations of continued fractions2016

    • Author(s)
      Hitoshi Nakada
    • Organizer
      Combinatoire et Theorie des Nombres
    • Place of Presentation
      Institute of Camille Jordan, Univerity of Lyon 1, Lyon (France)
    • Year and Date
      2016-03-15
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] On a construction of normal series with respect to Artin continued fractions2016

    • Author(s)
      Hitoshi Nakada
    • Organizer
      Substitutions and continued fractions
    • Place of Presentation
      LIAFA, University of Paris 7, Paris (France)
    • Year and Date
      2016-03-09
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On absolutely continuous invariant measures for complex continued fraction maps2016

    • Author(s)
      Hiromi Ei and Rie Natsui
    • Organizer
      Substitutions and continued fractions
    • Place of Presentation
      LIAFA, University of Paris 7, Paris (France)
    • Year and Date
      2016-03-08
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On normal series associated to Artin continued fractions2016

    • Author(s)
      Hitoshi Nakada
    • Organizer
      数論とエルゴード理論
    • Place of Presentation
      金沢大学サテライト・プラザ (石川県・金沢市)
    • Year and Date
      2016-02-06
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] K-automorphism, revisited2016

    • Author(s)
      Hitoshi Nakada
    • Organizer
      数論とエルゴード理論
    • Place of Presentation
      金沢大学サテライト・プラザ (石川県・金沢市)
    • Year and Date
      2016-02-06
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] 等比数列の一様分布論2016

    • Author(s)
      Katusi Fukuyama
    • Organizer
      東北確率論セミナー
    • Place of Presentation
      東北大学 (宮城県・仙台市)
    • Year and Date
      2016-01-29
    • Related Report
      2015 Annual Research Report
  • [Presentation] Some problems in Ergodic Theory (1), (2), (3)2016

    • Author(s)
      Hitoshi Nakada
    • Organizer
      エルゴード理論と群論に関連した作用素環論における諸問題の研究
    • Place of Presentation
      京都大学数理解析研究所 (京都府・京都市)
    • Year and Date
      2016-01-25
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] On multiple recurrence2016

    • Author(s)
      Hitoshi Nakada
    • Organizer
      Seminar in Ergodic Theory - Keio 2016
    • Place of Presentation
      慶應義塾大学日吉キャンパス (神奈川県・横浜市)
    • Year and Date
      2016-01-23
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 複素葉層構造に付随した拡散過程と葉向正則写像2015

    • Author(s)
      Atsushi Atsuji
    • Organizer
      2015年度確率論シンポジウム
    • Place of Presentation
      岡山大学 (岡山県・岡山市)
    • Year and Date
      2015-12-15
    • Related Report
      2015 Annual Research Report
  • [Presentation] エルゴード理論の同型問題とその不変量としてのエントロピー2015

    • Author(s)
      Hitoshi Nakada
    • Organizer
      電子回路設計と力学系
    • Place of Presentation
      京都大学数理解析研究所 (京都府・京都市)
    • Year and Date
      2015-09-16
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] Metric discrepancy results for complex geometric progressions2015

    • Author(s)
      Katusi Fukuyama, Noriyuki Kuri
    • Organizer
      日本数学会秋季総合分科会統計数学分科会
    • Place of Presentation
      京都産業大学 (京都府・京都市)
    • Year and Date
      2015-09-13
    • Related Report
      2015 Annual Research Report
  • [Presentation] On the dual map of the Rauzy induction2015

    • Author(s)
      Hitoshi Nakada
    • Organizer
      Workshop on Measurable and Topological Dynamical Systems
    • Place of Presentation
      National Institute for Mathemtical Sciences, Daejon (Korea)
    • Year and Date
      2015-07-01
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] How to find the absolutely continuous invariant measure for continued fraction maps2015

    • Author(s)
      Hitoshi Nakada
    • Organizer
      Ergodic Theory and Combinatrics Conference
    • Place of Presentation
      University of Agder, Kristiansand (Norway)
    • Year and Date
      2015-06-09
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] On permutational invariance of the metric discrepancy results2015

    • Author(s)
      福山克司、野田裕太郎
    • Organizer
      日本数学会年会
    • Place of Presentation
      明治大学中野キャンパス、東京
    • Year and Date
      2015-03-21
    • Related Report
      2014 Annual Research Report
  • [Presentation] 有界間隙列の重複対数の法則についてII2014

    • Author(s)
      C. Aistleitner Fukuyama, Katusi
    • Organizer
      日本数学会秋季総合分科会
    • Place of Presentation
      広島大学、東広島市
    • Year and Date
      2014-09-26
    • Related Report
      2014 Annual Research Report
  • [Presentation] On the natural extension of the Rauzy-Veech induction map2014

    • Author(s)
      Hitoshi Nakada
    • Organizer
      Ergodic Theory and Dynamical Systems
    • Place of Presentation
      Nicolaus Copernicus University, Torun, Poland
    • Year and Date
      2014-05-12
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] On the notion of normal numbers for alpha continued fractions2014

    • Author(s)
      Hitoshi Nakada
    • Organizer
      Probability, Ergodic Theory, Dynamical Systems
    • Place of Presentation
      Tel Aviv University, Tel Aviv, Israel
    • Year and Date
      2014-04-10
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Optimal bound for the discrepancies of lacunary sequences2013

    • Author(s)
      福山 克司
    • Organizer
      日本数学会年会統計数学分科会
    • Place of Presentation
      京都大学
    • Year and Date
      2013-03-20
    • Related Report
      2012 Annual Research Report
  • [Presentation] On the dual of Rauzy induction2012

    • Author(s)
      仲田 均
    • Organizer
      Ergodic Theory and Metric Number Theory
    • Place of Presentation
      日本女子大学新泉山会館(招待講演)
    • Year and Date
      2012-12-06
    • Related Report
      2012 Annual Research Report
  • [Presentation] On the existence of the Legendre constant for a -continued fractions2012

    • Author(s)
      夏井 利恵
    • Organizer
      Ergodic Theory and Metric Number Theory
    • Place of Presentation
      日本女子大学新泉山会館
    • Year and Date
      2012-12-06
    • Related Report
      2012 Annual Research Report
  • [Presentation] Metric discrepancy results for Erdos-Fortet sequence2012

    • Author(s)
      福山 克司
    • Organizer
      日本数学会秋期総合分科会統計数学分科会
    • Place of Presentation
      九州大学
    • Year and Date
      2012-09-18
    • Related Report
      2012 Annual Research Report
  • [Presentation] On the dual of Rauzy induction2012

    • Author(s)
      仲田 均
    • Organizer
      Workshop on Infinite Ergodic Theory
    • Place of Presentation
      英国 University of Surrey(招待講演)
    • Year and Date
      2012-06-30
    • Related Report
      2012 Annual Research Report
  • [Presentation] On realizations of the natural extension of the continued fraction transformations

    • Author(s)
      Hitoshi Nakada
    • Organizer
      Probability and Numbers
    • Place of Presentation
      TU Delft, the Netherlands
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] On the equivalence relations of alpha-continued fractions

    • Author(s)
      Hitoshi Nakada
    • Organizer
      Continued fractions, Interval Exchanges and Applications to Geometry
    • Place of Presentation
      Centro di Ricerca Matematica Ennio De Giorgi, Pisa, Italy
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] On the duality between piecewise rotations of the circle and interval exchange maps

    • Author(s)
      Hitoshi Nakada
    • Organizer
      Warwick-Keio Seminar in Ergodic Theory
    • Place of Presentation
      Mathematics Institute, University of Warwick, UK
    • Related Report
      2013 Annual Research Report
  • [Presentation] On the theory of α-continued fractions -- the early history, then

    • Author(s)
      Hitoshi Nakada
    • Organizer
      数論とエルゴード理論
    • Place of Presentation
      金沢大学サテライトプラザ
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] The equivalence relations of α-continued fractions

    • Author(s)
      Rie Natsui
    • Organizer
      Measurable and Topological Dynamical Systems -- Keio 2013
    • Place of Presentation
      慶應義塾大学日吉キャンパス
    • Related Report
      2013 Annual Research Report
  • [Presentation] Value distribution of leaves of complex foliations in complex projective spaces

    • Author(s)
      厚地 淳
    • Organizer
      複素解析的ベクトル場・葉層構造とその周辺
    • Place of Presentation
      龍谷大学深草キャンパス
    • Related Report
      2013 Annual Research Report
  • [Presentation] A defect relation for leafwise holomorphic maps

    • Author(s)
      厚地 淳
    • Organizer
      第4回東北複素解析セミナー
    • Place of Presentation
      東北大学情報科学研究科
    • Related Report
      2013 Annual Research Report
  • [Presentation] Value distribution of leafwise holomorphic maps

    • Author(s)
      厚地 淳
    • Organizer
      2013年度多変数関数論冬セミナー
    • Place of Presentation
      コラッセふくしま
    • Related Report
      2013 Annual Research Report
  • [Presentation] 有理型関数の値分布と拡散過程

    • Author(s)
      厚地 淳
    • Organizer
      RIMS研究集会「確率解析」
    • Place of Presentation
      京都大学数理解析研究所
    • Related Report
      2013 Annual Research Report
  • [Presentation] Multidimensional subshifts arising from non-primitive,

    • Author(s)
      浜 正樹
    • Organizer
      数論とエルゴード理論
    • Place of Presentation
      金沢大学サテライトプラザ
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] 等比数列の一様分布論

    • Author(s)
      福山 克司
    • Organizer
      日本数学会秋季総合分科会統計数学分科会特別講演
    • Place of Presentation
      愛媛大学
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] The central limit theorem for subsequences of Erd\H os-Fortet sequence

    • Author(s)
      福山克司, 簑原 貴文
    • Organizer
      日本数学会年会統計数学分科会
    • Place of Presentation
      学習院大学
    • Related Report
      2013 Annual Research Report
  • [Funded Workshop] Seminar in Ergodic Theory - Keio 20162016

    • Place of Presentation
      慶應義塾大学日吉キャンパス (神奈川県・横浜市)
    • Year and Date
      2016-01-23
    • Related Report
      2015 Annual Research Report

URL: 

Published: 2012-04-24   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi