Stern polynomials (Q2383531)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Stern polynomials
scientific article

    Statements

    Stern polynomials (English)
    0 references
    0 references
    0 references
    0 references
    19 September 2007
    0 references
    Stern polynomials \(B_k(t)\) (\(k\geq 0\), \(t\) are real numbers), are introduced in the following way: \[ B_0(t) = 0,\;B_1(t) = 1,\;B_{2n}(t) = tB_n(t),\;B_{2n+1}(t) = B_{n+1}(t) + B_n(t). \] Some properties and applications of these polynomials are formulated and discussed, e.g., for any \(m\geq 0\) and any \(r\geq 1\) \[ B_{2^{t-1}(2m+1)}(t) = \tfrac 1t\left(B_{2^tm}(t) + B_{2^t(m+1)}(t)\right). \]
    0 references
    0 references
    0 references
    0 references
    0 references
    Stern (diatomic) sequence
    0 references
    Stern polynomials
    0 references
    hyperbinary representation
    0 references
    standard Gray code
    0 references
    non-adjacent form
    0 references
    0 references