Schur congruences, Carlitz sequences of polynomials and automaticity

被引:5
|
作者
Allouche, JP
Skordev, G
机构
[1] Univ Paris Sud, Ctr Orsay, CNRS, Rech Informat Lab,UMR 8623, F-91405 Orsay, France
[2] Univ Bremen, CEVIS, D-28359 Bremen, Germany
关键词
Schur congruence; Legendre and classical polynomials; automatic sequences;
D O I
10.1016/S0012-365X(99)00195-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We first generalize the Schur congruence for Legendre polynomials to sequences of polynomials that we call 'd-Carlitz'. This notion is more general than a similar notion introduced by Carlitz. Then, we study automaticity properties of double sequences generated by these sequences of polynomials, thus generalizing previous results on the double sequences produced by one-dimensional linear cellular automata. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:21 / 49
页数:29
相关论文
共 3 条
  • [1] Decimation-invariant sequences and their automaticity
    Barbé, A
    Skordev, G
    THEORETICAL COMPUTER SCIENCE, 2001, 259 (1-2) : 379 - 403
  • [2] Factors of generalised polynomials and automatic sequences
    Byszewski, Jakub
    Konieczny, Jakub
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2018, 29 (03): : 981 - 985
  • [3] Cyclotomic properties of polynomials associated with automatic sequences
    Sobolewski, Bartosz
    ADVANCES IN APPLIED MATHEMATICS, 2020, 120