Stern polynomials

DOI10.1016/j.aam.2006.01.003zbMath1171.11016OpenAlexW2912161267MaRDI QIDQ2383531

Sandi Klavžar, Uroš Milutinović, Ciril Petr

Publication date: 19 September 2007

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

Full work available at URL: https://doi.org/10.1016/j.aam.2006.01.003

zbMATH Keywords

non-adjacent formStern polynomialshyperbinary representationstandard Gray codeStern (diatomic) sequence

Mathematics Subject Classification ID

Recurrences (11B37) Special sequences and polynomials (11B83) Radix representation; digital problems (11A63)

Related Items (19)

ARITHMETIC PROPERTIES OF THE SEQUENCE OF DEGREES OF STERN POLYNOMIALS AND RELATED RESULTS ⋮ The Leading Coefficients of Stern Polynomials ⋮ Distribution of the sum-of-digits function of random integers: a survey ⋮ Unnamed Item ⋮ Continued fractions and polynomials related to hyperbinary representations ⋮ ENUMERATION AND DECIDABLE PROPERTIES OF AUTOMATIC SEQUENCES ⋮ Continued fractions and Stern polynomials ⋮ Arithmetic properties of coefficients of power series expansion of \(\prod _{n=0}^{\infty }\left( 1-x^{2^{n}}\right) ^{t}\) (with an appendix by Andrzej Schinzel) ⋮ A Matrix Related to Stern Polynomials and the Prouhet-Thue-Morse Sequence ⋮ The Minkowski question mark function: explicit series for the dyadic period function and moments ⋮ Linking the Calkin-Wilf and Stern-Brocot trees ⋮ A digit reversal property for Stern polynomials ⋮ Hyper $b$-ary expansions and Stern polynomials ⋮ The modular distribution of Stern’s sequence ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On arithmetic properties of binary partition polynomials ⋮ Hyperbinary expansions and Stern polynomials ⋮ Unnamed Item

Uses Software

• OEIS

Cites Work

• The ring of \(k\)-regular sequences
• The ring of \(k\)-regular sequences. II.
• Fibonacci polynomials and parity domination in grid graphs
• Lucas polynomials and a standard Lax representation for the polytropic gas dynamics
• Metric properties of the Tower of Hanoi graphs and Stern's diatomic sequence
• Signed bits and fast exponentiation
• An extension of Stern's diatomic series
• Recounting the Rationals
• A Note on Gray Code and Odd-Even Merge
• A Survey of Fast Exponentiation Methods
• Speeding up the computations on an elliptic curve using addition-subtraction chains
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Stern polynomials