论文部分内容阅读
两字母代换序列的复杂度的计算对于等长代换已经解决,然而非等长代换的复杂度计算要复杂得多,此前并没有完全解决.本文讨论一般的可不等长的两字母代换,通过研究几种类型的特殊词,证明只需计算出一些初始值,复杂度可用相应特征多项式的递归公式完全表示出来.
两字母代换序列复杂度的计算 献给余家荣教授100华诞
【摘 要】
：
两字母代换序列的复杂度的计算对于等长代换已经解决,然而非等长代换的复杂度计算要复杂得多,此前并没有完全解决.本文讨论一般的可不等长的两字母代换,通过研究几种类型的特殊词,证明只需计算出一些初始值,复杂度可用相应特征多项式的递归公式完全表示出来.
【出 处】
：
中国科学:数学
【发表日期】
：
2019年11期
其他文献
本文讨论和介绍Sobolev同胚的一些性质及相关结果,证明一维情形下微分同胚在Sobolev同胚中的稠密性,还证明在固定体积形式和边界的约束下,如果二维圆盘上新的体积形式是径向对称的并且一致靠近于Lebesgue测度,那么旋转对称同胚是Dirichlet能量的唯一极小解.
期刊
本文对如下拟线性方程整体径向正解进行分类研究:{r~(-γ)(r~α|u′|~βu′)′+|u|~(p-1)u=0, 0
期刊
Global regularity of optimal mappings in non-convex domains Shibing Chen, Jiakun Liu & Xu-Jia Wang Abstract In this paper, we establish a global regularity result for the optimal transport problem wit
期刊
本文给出Zygmund型空间上的加权复合算子本性范数的一些新估计,从几种不同情形分别得到Zygmund型空间上的加权复合算子本性范数关于特征函数形式的刻画.
期刊
本文研究微分差分方程f~2+p(z)f(z+c)+h(z)f(z)+g(z)=p1e~(α_1z~n)+p2e~(α_2z~n),其中n∈N~+,c∈C\{0},α_1和α_2是两个不同的非零常数,方程系数为e~(z~n)的小函数.我们得到上述方程亚纯解的性质,推广并完善了前人的一些结果.
期刊
本文利用复差分值分布理论和复微分方程理论,将复差分方程和微分方程结合起来,首先研究一类复高阶微分-差分方程超越整函数解,给出其超越整函数解的具体形式.其次,进一步考虑更为复杂的两类复微分-差分方程组超越整函数解的形式以及微分-差分方程组解的存在性问题,得到在一定条件下不存在超越整函数解的结论,例子表明本文定理中的条件是精确的.第三,讨论一类复微分-差分方程组,得到关于解的增长级的一个结果.最后,讨
期刊
本文研究自由群F_d上对应于约化字起始字母的Fourier乘子.本文证明,当1
期刊