login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A260710 Expansion of 1/(1 - x - x^2 - x^4 + x^5 + x^7). 1
1, 1, 2, 3, 6, 9, 16, 25, 43, 69, 116, 188, 313, 511, 846, 1386, 2288, 3756, 6191, 10174, 16756, 27552, 45357, 74604, 122787, 201996, 332414, 546901, 899946, 1480699, 2436459, 4008858, 6596366, 10853563, 17858788, 29384804, 48350401, 79555943, 130902711 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

This sequence counts partially ordered partitions of (n) into parts 1,2,3,4 where the order (position) of adjacent pairs of numbers (1,2);(2,3);(3,4) is unimportant. Alternatively the order of the complementary pairs (1,4);(1,3);(2,4) is important.

LINKS

Table of n, a(n) for n=0..38.

Index entries for related partition-counting sequences

Index entries for linear recurrences with constant coefficients, signature (1,1,0,1,-1,0,-1).

FORMULA

G.f: 1/(1 - x - x^2 - x^4 + x^5 + x^7).

a(n) = a(n-1) + a(n-2) + a(n-4) - a(n-5) - a(n-7).

Construct the matrix array T(n,j)=[A^*j]*[S^*(j-1)] where A=(1,1,0,1,-1,0,-1) and S=(0,1,0,...)(A063524). [* is convolution operation] Define S^*0=I with I=(1,0,...). a(n)=sum[j=1...n,T(n,j)].

EXAMPLE

There are 25 partially ordered partitions of 7, i.e., a(7) = 25. These are (43=34),(421=412),(124=214),(241),(142),(4111),(1411),(1141),(1114),(331),(313),(133),(1132=1123),(2131=1231),(1312=1321),(2311=3211),(31111),(13111),(11311),(11131),(11113),(2221=four),(22111=ten),(211111=six),(1111111).

MATHEMATICA

LinearRecurrence[{1, 1, 0, 1, -1, 0, -1}, {1, 1, 2, 3, 6, 9, 16}, 50] (* Vincenzo Librandi, Aug 04 2015 *)

PROG

(MAGMA) I:=[1, 1, 2, 3, 6, 9, 16]; [n le 7 select I[n] else Self(n-1)+Self(n-2)+Self(n-4)-Self(n-5)-Self(n-7): n in [1..40]]; // Vincenzo Librandi, Aug 04 2015

(PARI) Vec(1/(1 - x - x^2 - x^4 + x^5 + x^7) + O(x^50)) \\ Michel Marcus, Aug 06 2015

CROSSREFS

Cf. A023435, A080239, A023434, A254685, A116732, A004695.

Sequence in context: A094768 A301753 A275548 * A093830 A320268 A118033

Adjacent sequences:  A260707 A260708 A260709 * A260711 A260712 A260713

KEYWORD

nonn,easy

AUTHOR

David Neil McGrath, Jul 30 2015

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 20 16:05 EDT 2020. Contains 337265 sequences. (Running on oeis4.)