An ergodic study of algorithms

算法的遍历研究

• 批准号: 21340027
• 负责人: NAKADA Hitoshi
• 金额: $ 6.66万
• 依托单位: Keio University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21340027/
• 关键词: エルゴード理論; 連分数; ユークリッドアルゴリズム; Rauzy induction; Diophantus近似; 国際研究者交流; オランダ:フランス:韓国:イスラエル; 非斉次ディオファンタス近似; 国際情報交換; オランダ:フランス:韓国:イスラエル:イタリア

We studied some properties of algorithms, mostly appeared in number theoretic algorithms, as measurable dynamical systems. In particular, we focused problems related to the projects in below and got a number of new results. The projects we focused are the

我们研究了算法的一些属性，主要出现在数论算法中，作为可测量的动力系统。特别是，我们重点关注了以下项目的相关问题，取得了一些新成果。我们重点关注的项目是

项目成果

Metric discrepancy results for Erdos-Fortet sequence

Erdos-Fortet 序列的度量差异结果

• DOI: 10.1556/sscmath.2011.1186
• 发表时间: 2012
• 期刊: Studia Scientiarum Mathematicarum Hungarica
• 影响因子: 0.7
• 作者: 茨田佳明;久保裕介;安田和弘;Y. Takei;長山雅晴;Ichiro Shigekawa;Katusi Fukuyama
• 通讯作者: Katusi Fukuyama

Eucleidean algorithm over F_q[X]

F_q[X] 上的欧几里得算法

• 发表时间: 2010
• 作者: Wada;K.;Tanaka;H.;Okuzumi;S.;Kobayashi;H.;Suyama;T.;Kimura;H.;and Yamamoto;T.;田村 英男;舟木直久;Rie Natsui
• 通讯作者: Rie Natsui

A metric discrepancy result for a lacunary sequence with small gaps

具有小间隙的缺陷序列的度量差异结果

• 发表时间: 2011
• 期刊: Monatshefte fur Mathematik
• 影响因子: 0.9
• 作者: 梅田裕平;丸山次人;志村智洋;穴井宏和;佐藤巌,根上生也;A S Carstea and T Takenawa;福山克司
• 通讯作者: 福山克司

Invariant measures for subshifts arising from substitutions of some primitive components

由于替换某些原始组件而引起的子位移的不变测量

• 发表时间: 2011
• 期刊: Hokkaido Mathematical Journal
• 影响因子: 0.5
• 作者: Masaki Hama;Hisatoshi Yuasa
• 通讯作者: Hisatoshi Yuasa

On the dynamics of fully subtractive algorithm

完全减法算法的动力学

• 发表时间: 2010
• 作者: H.Awata;Y.Yamada;利根川吉廣;竹井義次;間田潤;Hideo Tamura;Y. Fujii and S. Izumi;Hitoshi Nakad
• 通讯作者: Hitoshi Nakad