...
首页> 外文期刊>Theoretical computer science >On the automaticity of the Hankel determinants of a family of automatic sequences
【24h】

On the automaticity of the Hankel determinants of a family of automatic sequences

机译:关于自动序列系列的汉克尔决定因素的自动性

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       

摘要

Hankel determinants and automatic sequences are two classical subjects widely studied in Mathematics and Theoretical Computer Science. However, these two topics were considered totally independently, until in 1998, when Allouche, Peyriere, Wen and Wen proved that all the Hankel determinants of the Thue-Morse sequence are nonzero. This property allowed Bugeaud to prove that the irrationality exponents of the Thue-Morse-Mahler numbers are exactly 2. Since then, the Hankel determinants of several other automatic sequences, in particular, the paperfolding sequence, the Stern sequence, the period-doubling sequence, are studied by Coons, Vrbik, Guo, Wu, Wen, Bugeaud, Fu, Han, Fokkink, Kraaikamp, and Shallit. On the other hand, it is known that the Hankel determinants of a rational power series are ultimately zero, and the Hankel determinants of a quadratic power series over finite fields are ultimately periodic. It is therefore natural to ask if we can obtain similar results about the Hankel determinants of algebraic series. In the present paper, we provide a partial answer to this question by establishing the automaticity of the reduced Hankel determinants modulo 2 of a family of automatic sequences. As an application of our result, we give upper bounds for the irrationality exponent of a family of automatic numbers. (C) 2019 Elsevier B.V. All rights reserved.
机译:Hankel决定因素和自动序列是在数学和理论计算机科学中广泛研究的两个古典科目。然而,这两个主题被完全独立考虑,直到1998年,当Allouche,Peyriere,Wen和Wen证明,Thue-Morse序列的所有Hankel决定因素都是非零的。这种财产允许排除Thue-Morse-Mahler号码的非理性指数完全是2。从那时起,几个其他自动序列的Hankel决定簇,特别是纸张倍数序列,船尾序列,周期 - 倍增序列,由Coons,Vrbik,Guo,Wu,Wen,Bugeaud,Fu,Han,Fokkink,Kraaikamp和Pastit学习。另一方面,已知Rational Power系列的Hankel决定因素最终为零,并且二次电源系列的Hankel决定簇最终是周期性的。因此,询问我们是否可以获得关于代数系列的Hankel决定因素的类似结果。在本文中,我们通过建立一个自动序列系列的减少的嗜睡率测定模数2的自动性来提供局部答案。作为我们的结果的应用,我们为自动数字家族的非理性指数提供了上限。 (c)2019 Elsevier B.v.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号