代换序列生成的形式语言的因子性质及其应用
批准号：
61071066
项目类别：
面上项目
资助金额：
32.0 万元
负责人：
文志英
依托单位：
学科分类：
信息论
结题年份：
2013
批准年份：
2010
项目状态：
已结题
项目参与者：
瞿燕辉、赵轩、邓娟、鄢敬之、王俭、范申、袁志会
项目摘要
结项摘要
项目成果
文志英的其他基金
相似基金
相关文献
中文摘要
本项目研究由代换生成的无穷序列（有限自动机可识别的序列是其特殊情形）诱导的形式语言的因子性质及其在其它学科的应用。本项目由理论研究以及在其他学科的应用两部分组成。这一研究带来一些新的概念，思想与方法，理论研究主要集中在序列的因子结构与性质，目前仅在两个字母情形的可逆代换类有完整结果，在常长代换类有部分结果，对于一般代换类与三个字母尚远未解决。由于代换生成规则简单，又具有某种自相似性，自1970年代以来，有关它们的研究已非常深入，与其它学科的联系一再被揭示（如形式语言，编码，数论、生命信息学、遍历理论、理论物理等），逐渐发展为交叉性很强的活跃学科。应用研究将利用因子性质与结构，综合词上组合、离散动力系统、分形几何等方法技巧研究上面提及的学科的一些用学科自身的常规方法不能解决的一些问题。
英文摘要
本项目研究由代换生成的无穷序列--有限自动机可识别的序列是其特殊情形--诱导的形式语言的因子性质及其在其它学科的应用, 项目获得的重要成果如下：1）对于非周期复杂度最低的序列-Sturm序列，利用其因子序列系统研究了相关算子的脯的结构，确定了Hausdorff维数；2）利用因子结构给出了Cantor乘积集H-测度的最好的估计；3）利用因子性质给出了一类函数域上的超越函数的超越性。另外还将因子性质用于在IFS对偶系统的研究，谱集的研究，组合的研究，加倍测度的研究，自相似集的结构，获得有意义的结果。 特别完全确定了Fibonacci序列的间隔因子，这是因子结构理论的一个非常有意义的进展。上述研究研究带来一些新的概念，思想与方法，同时在其它学科的一些具体问题取得新的进展。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
Transcendence in positive characteristic and special values of hypergeometric functions
超几何函数正性与特殊值的超越
超几何函数正性与特殊值的超越
DOI：
10.1515/crelle.2011.055
发表时间：
2011
期刊：
Journal fur die reine und angewande Mathematik
影响因子：
--
作者：
[文志英]
通讯作者：
文志英
DOI：
10.1007/s11425-011-4278-6
发表时间：
2012-03
期刊：
Science China Mathematics
影响因子：
--
作者：
[李建林, 文志英]
通讯作者：
文志英
DOI：
10.5186/aasfm.2013.3827
发表时间：
2013-06
期刊：
Annales Academiae Scientiarum Fennicae. Mathematica
影响因子：
--
作者：
[Wen Wang;S. Wen;Z. Wen]
通讯作者：
Wen Wang;S. Wen;Z. Wen
DOI：
10.1016/j.jcta.2009.07.002
发表时间：
2010-07
期刊：
J. Comb. Theory A
影响因子：
--
作者：
[Yanhui Qu;H. Rao;Z. Wen;Yumei Xue]
通讯作者：
Yanhui Qu;H. Rao;Z. Wen;Yumei Xue
DOI：
10.1017/s0143385710000635
发表时间：
2011-01
期刊：
Ergodic Theory and Dynamical Systems
影响因子：
0.9
作者：
[Shen Fan;Qinghui Liu;Z. Wen]
通讯作者：
Shen Fan;Qinghui Liu;Z. Wen
共 9 条
分形几何的若干前沿问题
-
批准号：11431007
-
项目类别：重点项目
-
资助金额：280.0万元
-
批准年份：2014
-
负责人：文志英
-
依托单位：
Moran集的分形结构及其应用
-
批准号：11271223
-
项目类别：面上项目
-
资助金额：56.0万元
-
批准年份：2012
-
负责人：文志英
-
依托单位：
分形几何中的若干前沿问题
-
批准号：10631040
-
项目类别：重点项目
-
资助金额：125.0万元
-
批准年份：2006
-
负责人：文志英
-
依托单位：
分形几何中的几个基本问题
-
批准号：10571104
-
项目类别：面上项目
-
资助金额：26.0万元
-
批准年份：2005
-
负责人：文志英
-
依托单位：
国内基金
海外基金