[seqfan] A problem related to A027336.
L. Edson Jeffery
lejeffery2 at gmail.com
Fri Aug 1 21:53:14 CEST 2014
The following contains a problem and a conjecture related (I think) to
A027336:
Let n be a positive integer. Let A(n) be the set of all compositions of n
with general j-th element
[A(n)]_j = <a(j,1), a(j,2),...,a(j,k_j)>
with the restrictions
(1) a(j,1) <= a(j,2) <= ... <= a(j,k_j)
on ordering of the parts, where k_j is the number of parts, 1 <= k_j <= n,
1 <= j <= p(n), and p(n) = A000041(n) is the number of partitions of n.
Problem: Let m(n) denote the number of elements of A(n) with the additional
restrictions
/ k_j = 1
(2)-| or:
\ k_j>2 and a(j, k_j - 1) = a(j, k_j - 2);
then what is the sequence {m(n)}?
Conjecture: For all v <= 0, let p(v) = 0. For all positive integers n, m(n)
= p(n) - p(n-2) = A027336(n).
Can someone prove (or disprove) this conjecture?
The ascending order of the parts combined with the restrictions (2) does
not seem to match any of the definitions listed in the %N or %C sections or
in the references in A027336.
Any help with this problem will be greatly appreciated.
Ed Jeffery
More information about the SeqFan
mailing list