All Questions
3 questions
4
votes
1
answer
245
views
Count weighted integer compositions
What is the asymptotic growth of the sequence
$$a_n:=\sum_{k\geq 0} 3^k c_{n,k},$$
as $n\rightarrow\infty$, where $c_{n,k}$ denotes the number of integer compositions of $n$ with exactly $k$ many 2s?
...
14
votes
1
answer
697
views
Are the asymptotics of A003238 known?
Sequence A003238 of the OEIS counts ``rooted trees with $n$ vertices in which vertices at the same level have the same degree.'' The sequence, $a$, begins
1, 1, 2, 3, 5, 6, 10, 11, 16, ...
and it is ...
7
votes
1
answer
455
views
More asymptotics for trees
This is a follow up to my recent question on the asymptotics of A003238. Lucia gave a fine answer to that question, but as I hinted the 'real' problem I have in mind is slightly different, and I've ...