Upper bounds for Stern's diatomic sequence and related sequences

zbMATH Open1351.05025arXiv1506.07824MaRDI QIDQ727176FDOQ727176

Authors: Colin Defant 

Publication date: 6 December 2016

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

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$.

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

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

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

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)

Cites Work

• Title not available (Why is that?)
• Stern's diatomic sequence \(0, 1, 1, 2, 1, 3, 2, 3, 1, 4, \dots \)
• The maximal order of Stern's diatomic sequence
• A problem in partitions related to the Stirling numbers

Cited In (13)

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

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)