The Stern diatomic sequence via generalized Chebyshev polynomials

DOI10.4169/AMER.MATH.MONTHLY.124.5.451zbMATH Open1391.11049arXiv1511.02422OpenAlexW2963579395WikidataQ58121490 ScholiaQ58121490MaRDI QIDQ4575265FDOQ4575265

Authors: Valerio de Angelis 

Publication date: 13 July 2018

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Abstract: Let a(n) be the Stern's diatomic sequence, and let x1,...,xr be the distances between successive 1's in the binary expansion of the (odd) positive integer n. We show that a(n) is obtained by evaluating generalized Chebyshev polynomials when the variables are given the values x1+1, ..., xr+1, and we derive a formula expressing the same polynomials in terms of sets of increasing integers of alternating parity. We also show that a(n) = Det(Ir + Mr), where Ir is the rxr identity matrix, and Mr is the rxr matrix that has x1,...,xr along the main diagonal, then all 1's just above and below the main diagonal, and all the other entries are 0.

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

Recommendations

• A POLYNOMIAL ANALOGUE TO THE STERN SEQUENCE
• Continued fractions and Stern polynomials
• Hyperbinary expansions and Stern polynomials
• Stern polynomials
• Stern's diatomic sequence \(0, 1, 1, 2, 1, 3, 2, 3, 1, 4, \dots \)

zbMATH Keywords

Chebyshev polynomialsStern diatomic sequence

Mathematics Subject Classification ID

Special sequences and polynomials (11B83)

Cites Work

• Cluster algebras. I: Foundations
• Cluster multiplication in regular components via generalized Chebyshev polynomials.
• On the eigenvalue problem for a particular class of finite Jacobi matrices
• Stern's diatomic sequence \(0, 1, 1, 2, 1, 3, 2, 3, 1, 4, \dots \)
• Upper bounds for Stern's diatomic sequence and related sequences
• Recounting the Rationals
• Title not available (Why is that?)
• Regularity properties of the Stern enumeration of the rationals
• A correlation identity for Stern's sequence

Cited In (2)

• Three analogues of Stern's diatomic sequence
• An extension of Stern's diatomic series

This page was built for publication: The Stern diatomic sequence via generalized Chebyshev polynomials

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