Cyclotomic properties of polynomials associated with automatic sequences

DOI10.1016/J.AAM.2020.102063MaRDI QIDQ2197904zbMATH OpenOpenAlexFDO

Authors Bartosz Sobolewski

Publication date 1 September 2020

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1909.12052

zbMATH Keywords

automatic sequencescyclotomypolynomialsrecurrence relations

Mathematics Subject Classification ID

Recurrences (11B37) Automata sequences (11B85) Polynomials in number theory (11C08) Cyclotomic extensions (11R18) Formal languages and automata (68Q45)

Abstract: We show that polynomials associated with automatic sequences satisfy a certain recurrence relation when evaluated at a root of unity, which generalizes a result of Brillhart, Lomont and Morton on the Rudin--Shapiro polynomials. We study the minimal order of such a relation and the integrality of its coefficients.

Recommendations

• scientific article; zbMATH DE number 3523697
• Polynomial subsequences of certain automatic sequences
• Schur congruences, Carlitz sequences of polynomials and automaticity
• LCM of sequences of polynomials
• Automatic sequences and generalised polynomials

Cites work

• Automatic Sequences
• scientific article; zbMATH DE number 3523697 (Why is no real title available?)
• scientific article; zbMATH DE number 1033559 (Why is no real title available?)
• Integral Geometry and Real Zeros of Thue–Morse Polynomials
• On the real roots of generalized Thue-Morse polynomials
• Some Theorems on Fourier Coefficients

Cited in

(8)

• Some studies on the (p,q)-type sequences
• Polynomial subsequences of certain automatic sequences
• Schur congruences, Carlitz sequences of polynomials and automaticity
• The Thue-Morse and Rudin-Shapiro sequences at primes in principal number fields
• Composition inverses of the variations of the Baum-Sweet sequence
• scientific article; zbMATH DE number 3523697 (Why is no real title available?)
• Some applications of algebra to automatic sequences
• Automatic sequences and generalised polynomials

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: Cyclotomic properties of polynomials associated with automatic sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2197904)