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 numberover-expansionStern sequencetransfer-matrix method

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Special sequences and polynomials (11B83) 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$.

Review text

Summary: Let \((s_2(n))_{n=0}^\infty\) denote Stern's diatomic sequence. For \(n\geqslant 2\), 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,n\geqslant 2\), 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 \(\limsup_{n\rightarrow\infty}\frac{s_{b}(n)}{n^{\log_{b}\phi}}=\frac{(b^{2}-1)^{\log_{b}\phi}}{\sqrt{5}}\).

Recommendations

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

Cites work

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

Cited in

(14)

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

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)