Upper bounds for Stern's diatomic sequence and related sequences

MaRDI QIDQ727176zbMATH OpenFDO

Authors Colin Defant

Publication date 6 December 2016

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1506.07824, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i4p8

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Fibonacci numberLucas numbertransfer-matrix methodStern sequenceover-expansion

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Special sequences and polynomials (11B83) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Elementary theory of partitions (11P81)

Abstract: Let $(s_2(n){)}_{n=0}^{i}nfty$ denote Stern's diatomic sequence. For $ngeq2$, we may view $s_2(n)$ as the number of partitions of $n-1$ into powers of $2$ with each part occurring at most twice. More generally, for integers $b,ngeq2$, let $s_b(n)$ denote the number of partitions of $n-1$ into powers of $b$ with each part occurring at most $b$ times. Using this combinatorial interpretation of the sequences $s_b(n)$, we use the transfer-matrix method to develop a means of calculating $s_b(n)$ for certain values of $n$. This then allows us to derive upper bounds for $s_b(n)$ for certain values of $n$. In the special case $b=2$, our bounds improve upon the current upper bounds for the Stern sequence. In addition, we are able to prove that $displaystylelimsu{p}_{nightarrowinfty}frac{s}_b(n)n^{lo{g}_{b}phi}=frac(b^2-1{)}^{lo{g}_{b}phi}sqrt5$.

Recommendations

• The maximal order of Stern's diatomic sequence
• Stern's diatomic sequence \(0, 1, 1, 2, 1, 3, 2, 3, 1, 4, \dots \)
• Hyper $b$-ary expansions and Stern polynomials
• Stern polynomials and double-limit continued fractions
• Statistical distribution of the Stern sequence

Cites work

• scientific article; zbMATH DE number 3761989 (Why is no real title available?)
• A problem in partitions related to the Stirling numbers
• Stern's diatomic sequence \(0, 1, 1, 2, 1, 3, 2, 3, 1, 4, \dots \)
• The maximal order of Stern's diatomic sequence

Cited in

(13)

• Polynomials whose coefficients are Stern numbers
• An extension of Stern's diatomic series
• Binary signed-digit integers and the Stern diatomic sequence
• The maximal order of hyper-(\(b\)-ary)-expansions
• Properties of multivariate \(b\)-ary Stern polynomials
• Three analogues of Stern's diatomic sequence
• Hyper $b$-ary expansions and Stern polynomials
• scientific article; zbMATH DE number 6868097 (Why is no real title available?)
• Record-setters in the Stern sequence
• Statistical distribution of the Stern sequence
• The Stern diatomic sequence via generalized Chebyshev polynomials
• The maximal order of Stern's diatomic sequence
• On the upper bound for the density of any injective vector

This page was built for publication: Upper bounds for Stern's diatomic sequence and related sequences

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