A281145 -id:A281145 - cp's OEIS frontend

A290971 Write x/(1-x) in the form Sum_{j>=1} a(j)x^j/(1+a(j)x^j).

1, 2, 0, 6, 0, -6, 0, 54, 0, -30, 0, -114, 0, -126, 0, 4470, 0, -294, 0, -5850, 0, -2046, 0, -92418, 0, -8190, 0, -247674, 0, 2010, 0, 30229110, 0, -131070, 0, -8200914, 0, -524286, 0, -362617770, 0, 183162, 0, -354416634, 0, -8388606, 0, -53614489794, 0

Offset: 1

Gus Wiseman, Aug 16 2017

sign

Cf. A048272, A220418, A260685, A273873, A275870, A281145, A289078, A289501, A290261, A290973.

nn=20;-Solve[Table[Sum[a[n/d]^d,{d,Divisors[n]}]==-1,{n,nn}],Array[a,nn]][[1,All,2]]

a(n) = -Sum_t (-1)^v(t) where the sum is over all same-trees of weight n (see A281145 for definition) and v(t) is the number of nodes (branchings and leaves) in t.

A300352 Number of strict trees of weight n with distinct leaves.

Original entry on oeis.org

1, 1, 2, 2, 3, 6, 8, 11, 17, 40, 48, 76, 109, 159, 400, 470, 745, 1057, 1576, 2103, 5267, 6022, 9746, 13390, 20099, 26542, 39396, 82074, 101387, 152291, 215676, 308937, 423587, 596511, 799022, 1623311, 1960223, 2947722, 4048704, 5845982, 7794809, 11028888

Offset: 1

Gus Wiseman, Mar 03 2018

nonn

A strict tree of weight n > 0 is either a single node of weight n, or a sequence of two or more strict trees with strictly decreasing weights summing to n.

			The a(8) = 11 strict trees with distinct leaves: 8, (71), ((52)1), ((43)1), (62), ((51)2), (53), ((41)3), (5(21)), (521), (431).

Cf. A000009, A056239, A063834, A196545, A246867, A273873, A281145, A289501, A294018, A294079, A296150, A299201, A299202, A299203, A300353, A300354, A300355.

sps[{}]:={{}};sps[set:{i_,_}]:=
Join@@Function[s,Prepend[#,s]&/@sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
str[q_]:=str[q]=If[Length[q]===1,1,Total[Times@@@Map[str,Select[sps[q],And[Length[#]>1,UnsameQ@@Total/@#]&],{2}]]];
Table[Total[str/@Select[IntegerPartitions[n],UnsameQ@@#&]],{n,1,20}]

a(n) = Sum_{i=1..A000009(n)} A294018(A246867(n,i)).

A294018 Number of strict trees whose leaves are the parts of the integer partition with Heinz number n.

Original entry on oeis.org

0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 3, 1, 0, 1, 1, 1, 3, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 7, 1, 1, 1, 0, 1, 4, 1, 1, 1, 3, 1, 6, 1, 1, 1, 1, 1, 4, 1, 1, 0, 1, 1, 8, 1, 1, 1, 1, 1, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 4, 1, 1, 4, 1, 1, 6, 1, 4, 1, 1, 1, 4, 1, 1, 1, 1, 1, 13

Offset: 1

Gus Wiseman, Feb 06 2018

nonn

By convention a(1) = 0.

The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k).

			The a(84) = 8 strict trees: (((42)1)1), (((41)2)1), ((4(21))1), ((421)1), (((41)1)2), ((41)(21)), ((41)21), (4(21)1).

Cf. A000009, A000041, A000720, A001222, A056239, A063834, A196545, A215366, A273873, A281145, A289501, A296150, A299201, A299202, A299203.

nn=120;
ptns=Table[If[n===1,{},Join@@Cases[FactorInteger[n]//Reverse,{p_,k_}:>Table[PrimePi[p],{k}]]],{n,nn}];
tris=Join@@Map[Tuples[IntegerPartitions/@#]&,ptns];
qci[y_]:=qci[y]=If[Length[y]===1,1,Sum[Times@@qci/@t,{t,Select[tris,And[Length[#]>1,Sort[Join@@#,Greater]===y,UnsameQ@@Total/@#]&]}]];
qci/@ptns

A273873(n) = Sum_{i=1..A000041(n)} a(A215366(n,i)).

A300354 Number of enriched p-trees of weight n with distinct leaves.

Original entry on oeis.org

1, 1, 1, 2, 2, 3, 8, 8, 13, 17, 54, 56, 98, 125, 195, 500, 606, 921, 1317, 1912, 2635, 6667, 7704, 12142, 16958, 24891, 33388, 47792, 106494, 126475, 195475, 268736, 393179, 523775, 750251, 979518, 2090669, 2457315, 3759380, 5066524, 7420874, 9726501, 13935546

Offset: 0

Gus Wiseman, Mar 03 2018

nonn

An enriched p-tree of weight n > 0 is either a single node of weight n, or a sequence of two or more enriched p-trees with weakly decreasing weights summing to n.

			The a(6) = 8 enriched p-trees with distinct leaves: 6, (42), (51), ((31)2), ((32)1), (3(21)), ((21)3), (321).

Cf. A000009, A000041, A063834, A196545, A246867, A273873, A281145, A289501, A290261, A294018, A296150, A299201, A299202, A299203, A300352, A300353, A300355.

sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]&/@sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
ept[q_]:=ept[q]=If[Length[q]===1,1,Total[Times@@@Map[ept,Join@@Function[sptn,Join@@@Tuples[Permutations/@GatherBy[sptn,Total]]]/@Select[sps[q],Length[#]>1&],{2}]]];
Table[Total[ept/@Select[IntegerPartitions[n],UnsameQ@@#&]],{n,1,30}]

a(n) = Sum_{i=1..A000009(n)} A299203(A246867(n,i)).

A358833 Number of rectangular twice-partitions of n of type (P,R,P).

Original entry on oeis.org

1, 1, 3, 4, 8, 8, 17, 16, 32, 34, 56, 57, 119, 102, 179, 199, 335, 298, 598, 491, 960, 925, 1441, 1256, 2966, 2026, 3726, 3800, 6488, 4566, 11726, 6843, 16176, 14109, 21824, 16688, 49507, 21638, 50286, 50394, 99408, 44584, 165129, 63262, 208853, 205109, 248150

Offset: 0

Gus Wiseman, Dec 04 2022

nonn

A twice-partition of n is a sequence of integer partitions, one of each part of an integer partition of n, so these are twice-partitions of n into partitions with constant lengths and constant sums.

			The a(1) = 1 through a(5) = 8 twice-partitions:
  (1)  (2)     (3)        (4)           (5)
       (11)    (21)       (22)          (32)
       (1)(1)  (111)      (31)          (41)
               (1)(1)(1)  (211)         (221)
                          (1111)        (311)
                          (2)(2)        (2111)
                          (11)(11)      (11111)
                          (1)(1)(1)(1)  (1)(1)(1)(1)(1)

Andrew Howroyd, Table of n, a(n) for n = 0..1000
Gus Wiseman, Sequences enumerating triangles of integer partitions

This is the rectangular case of A279787.
This is the case of A306319 with constant sums.
For distinct instead of constant lengths and sums we have A358832.
The version for multiset partitions of integer partitions is A358835.
A063834 counts twice-partitions, strict A296122, row-sums of A321449.
A281145 counts same-trees.
Cf. A000041, A000219, A001970, A008284, A141199, A327908, A358823, A358831.

twiptn[n_]:=Join@@Table[Tuples[IntegerPartitions/@ptn],{ptn,IntegerPartitions[n]}];
Table[Length[Select[twiptn[n],SameQ@@Length/@#&&SameQ@@Total/@#&]],{n,0,10}]

P(n,y) = {1/prod(k=1, n, 1 - y*x^k + O(x*x^n))}
seq(n) = {my(u=Vec(P(n,y)-1)); concat([1], vector(n, n, sumdiv(n, d, my(p=u[n/d]); sum(j=1, n/d, polcoef(p, j, y)^d))))} \\ Andrew Howroyd, Dec 31 2022

a(n) = Sum_{d|n} Sum_{j=1..n/d} A008284(n/d, j)^d for n > 0. - Andrew Howroyd, Dec 31 2022

Terms a(21) and beyond from Andrew Howroyd, Dec 31 2022

A374704 Number of ways to choose an integer partition of each part of an integer composition of n (A055887) such that the minima are identical.

Original entry on oeis.org

1, 1, 3, 6, 15, 31, 77, 171, 410, 957, 2275, 5370, 12795, 30366, 72307, 172071, 409875, 976155, 2325804, 5541230, 13204161, 31464226, 74980838, 178684715, 425830008, 1014816979, 2418489344, 5763712776, 13736075563, 32735874251, 78016456122, 185929792353, 443110675075

Offset: 0

Gus Wiseman, Aug 04 2024

nonn

			The a(0) = 1 through a(4) = 15 ways:
  ()  ((1))  ((2))      ((3))          ((4))
             ((1,1))    ((1,2))        ((1,3))
             ((1),(1))  ((1,1,1))      ((2,2))
                        ((1),(1,1))    ((1,1,2))
                        ((1,1),(1))    ((2),(2))
                        ((1),(1),(1))  ((1,1,1,1))
                                       ((1),(1,2))
                                       ((1,2),(1))
                                       ((1),(1,1,1))
                                       ((1,1),(1,1))
                                       ((1,1,1),(1))
                                       ((1),(1),(1,1))
                                       ((1),(1,1),(1))
                                       ((1,1),(1),(1))
                                       ((1),(1),(1),(1))

Andrew Howroyd, Table of n, a(n) for n = 0..1000

A variation for weakly increasing lengths is A141199.
For identical sums instead of minima we have A279787.
The case of reversed twice-partitions is A306319, distinct A358830.
For maxima instead of minima, or for unreversed partitions, we have A358905.
The strict case is A374686 (ranks A374685), maxima A374760 (ranks A374759).
A003242 counts anti-run compositions, ranks A333489.
A011782 counts compositions.
A238130, A238279, A333755 count compositions by number of runs.
A274174 counts contiguous compositions, ranks A374249.
A055887 counts sequences of partitions with total sum n.
A281145 counts same-trees.
A319169 counts partitions with constant Omega, ranked by A320324.
A358911 counts compositions with constant Omega, distinct A358912.
Cf. A000041, A063834, A106356, A189076, A238343, A304969, A305551, A319066, A323429, A333213, A358833, A358835.

Table[Length[Select[Join@@Table[Tuples[IntegerPartitions/@y], {y,Join@@Permutations/@IntegerPartitions[n]}],SameQ@@Min/@#&]],{n,0,15}]

seq(n) = Vec(1 + sum(k=1, n, -1 + 1/(1 - x^k/prod(j=k, n-k, 1 - x^j, 1 + O(x^(n-k+1)))))) \\ Andrew Howroyd, Dec 29 2024

G.f.: 1 + Sum_{k>=1} (-1 + 1/(1 - x^k/Product_{j>=k} (1 - x^j))). - Andrew Howroyd, Dec 29 2024

a(16) onwards from Andrew Howroyd, Dec 29 2024

A300647 Number of same-trees of weight n in which all outdegrees are odd.

Original entry on oeis.org

1, 1, 2, 1, 2, 2, 2, 1, 10, 2, 2, 2, 2, 2, 42, 1, 2, 10, 2, 2, 138, 2, 2, 2, 34, 2, 1514, 2, 2, 42, 2, 1, 2058, 2, 162, 10, 2, 2, 8202, 2, 2, 138, 2, 2, 207370, 2, 2, 2, 130, 34, 131082, 2, 2, 1514, 2082, 2, 524298, 2, 2, 42, 2, 2, 14725738, 1, 8226, 2058, 2

Offset: 1

Gus Wiseman, Mar 10 2018

nonn

A same-tree of weight n > 0 is either a single node of weight n, or a finite sequence of two or more same-trees whose weights are all equal and sum to n.

			The a(9) = 10 odd same-trees:
9,
(333),
(33(111)), (3(111)3), ((111)33)
(3(111)(111)), ((111)3(111)), ((111)(111)3),
((111)(111)(111)), (111111111).

Antti Karttunen, Table of n, a(n) for n = 1..8192

Cf. A003238, A006241, A063834, A069283, A273873, A281145, A289078, A289079, A289501, A298118, A300436, A300439, A300574, A300648, A300649, A300650.

a[n_]:=1+Sum[a[n/d]^d,{d,Select[Rest[Divisors[n]],OddQ]}];
Array[a,80]

a(n) = if (n==1, 1, 1+sumdiv(n, d, if ((d > 1) && (d % 2), a(n/d)^d))); \\ Michel Marcus, Mar 10 2018

a(n) = 1 + Sum_d a(n/d)^d where the sum is over odd divisors of n greater than 1.

A290973 Write 2*x/(1-x) in the form Sum_{j>=1} ((1-x^j)^a(j) - 1).

Original entry on oeis.org

-2, 1, 2, 3, 4, 6, 6, 10, 8, 15, 10, 25, 12, 28, 10, 60, 16, 25, 18, 125, 0, 66, 22, 218, 24, 91, -30, 420, 28, -387, 30, 2011, -88, 153, 28, -1894, 36, 190, -182, 8902, 40, -3234, 42, 2398, -132, 276, 46, 2340, 48, -2678, -510, 4641, 52, -1754, -198, 108400

Offset: 1

Gus Wiseman, Aug 16 2017

sign

			2x/(1-x) = (1-x)^(-2) - 1 + (1-x^2)^1 - 1 + (1-x^3)^2 - 1 + (1-x^4)^3 - 1 + ...

Cf. A048272, A220418, A260685, A281145, A289078, A289501, A290261, A290971.

a:= n-> add(binomial(n/d-1-a(d), n/d), d=
        numtheory[divisors](n) minus {n})-2:
seq(a(n), n=1..60);  # Alois P. Heinz, Aug 27 2017

nn=60;
rus=SolveAlways[Normal[Series[2x/(1-x)==Sum[(1-x^n)^a[n]-1,{n,nn}],{x,0,nn}]],x];
Array[a,nn]/.First[rus]

For all n > 0 we have: 2 = Sum_{d|n} binomial(-a(d) + n/d - 1, n/d).

A119442 Triangle read by rows: row n lists number of unordered partitions of n into k parts which are partition numbers (members of A000041).

Original entry on oeis.org

1, 2, 1, 3, 2, 1, 5, 7, 2, 1, 7, 11, 7, 2, 1, 11, 26, 19, 7, 2, 1, 15, 40, 38, 19, 7, 2, 1, 22, 83, 78, 54, 19, 7, 2, 1, 30, 120, 168, 102, 54, 19, 7, 2, 1, 42, 223, 301, 244, 134, 54, 19, 7, 2, 1, 56, 320, 557, 471, 292, 134, 54, 19, 7, 2, 1, 77, 566, 1035, 1000, 623, 356, 134, 54

Offset: 0

Alford Arnold, May 19 2006

A060642 describes the ordered case.

Number of twice-partitions of n of length k. A twice-partition of n is a choice of a partition of each part in a partition of n. - Gus Wiseman, Mar 23 2018

			Triangle begins:
   1
   2   1
   3   2   1
   5   7   2   1
   7  11   7   2   1
  11  26  19   7   2   1
  15  40  38  19   7   2   1
  22  83  78  54  19   7   2   1
  30 120 168 102  54  19   7   2   1
  42 223 301 244 134  54  19   7   2   1
  56 320 557 471 292 134  54  19   7   2   1
The T(5,3) = 7 twice-partitions: (3)(1)(1), (21)(1)(1), (111)(1)(1), (2)(2)(1), (2)(11)(1), (11)(2)(1), (11)(11)(1). - _Gus Wiseman_, Mar 23 2018

Cf. A000041, A001970, A008284, A036036, A048996, A055887, A061260, A063834, A273873, A281145, A289501, A299200, A299201.

nn=12;
ser=Product[1/(1-PartitionsP[n]x^n y),{n,nn}];
Table[SeriesCoefficient[ser,{x,0,n},{y,0,k}],{n,nn},{k,n}] (* Gus Wiseman, Mar 23 2018 *)

G.f.: 1/Product_{k>0} (1-y*A000041(k)*x^k). - Vladeta Jovovic, May 21 2006

More terms and better definition from Vladeta Jovovic, May 21 2006

A294080 Same-tree Moebius function of the multiorder of integer partitions indexed by Heinz numbers.

Original entry on oeis.org

0, 1, 1, -1, 1, 0, 1, -1, -1, 0, 1, 2, 1, 0, 0, -2, 1, 0, 1, 0, 0, 0, 1, 0, -1, 0, -1, 0, 1, 0, 1, -1, 0, 0, 0, 3, 1, 0, 0, 2, 1, 0, 1, 0, 0, 0, 1, -3, -1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 2, -1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, -2, 0, 1, -4, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 8

Offset: 1

Gus Wiseman, Feb 07 2018

sign

By convention a(1) = 0.

The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k).

Antti Karttunen, Table of n, a(n) for n = 1..65537

Cf. A000041, A056239, A063834, A196545, A273873, A281145, A289501, A294018, A294019, A296150, A299202, A299203.

nn=120;
ptns=Table[If[n===1,{},Join@@Cases[FactorInteger[n]//Reverse,{p_,k_}:>Table[PrimePi[p],{k}]]],{n,nn}];
tris=Join@@Map[Tuples[IntegerPartitions/@#]&,ptns];
rmu[y_]:=rmu[y]=If[Length[y]===1,1,-Sum[Times@@rmu/@t,{t,Select[tris,And[Length[#]>1,Sort[Join@@#,Greater]===y,SameQ@@Total/@#]&]}]];
rmu/@ptns

A056239(n) = { my(f); if(1==n, 0, f=factor(n); sum(i=1, #f~, f[i,2] * primepi(f[i,1]))); }
muifbalancedfactorization(v) = if(!#v, 1, my(pw=A056239(v[1]), m=-1); for(i=1,#v,if(A056239(v[i])!=pw,return(0), m *= A294080(v[i]))); (m));
A294080aux(n, m, facs) = if(1==n, muifbalancedfactorization(Vec(facs)), my(s=0, newfacs); fordiv(n, d, if((d>1)&&(d<=m), newfacs = List(facs); listput(newfacs,d); s += A294080aux(n/d, m, newfacs))); (s));
A294080(n) = if(1==n,0,if(isprime(n),1,A294080aux(n, n-1, List([]))));
\\ A memoized implementation:
map294080 = Map();
A294080(n) = if(1==n,0,if(isprime(n),1,if(mapisdefined(map294080,n), mapget(map294080,n), my(v=A294080aux(n, n-1, List([]))); mapput(map294080,n,v); (v)))); \\ Antti Karttunen, Sep 22 2018

mu(y) = Sum_{g(t)=y} (-1)^d(t), where the sum is over all same-trees (A281145, A294019) whose multiset of leaves is the integer partition y, and d(t) is the number of non-leaf nodes in t.

cp's OEIS Frontend

A290971 Write x/(1-x) in the form Sum_{j>=1} a(j)*x^j/(1+a(j)*x^j).

Views

Author

Keywords

Crossrefs

Programs

Mathematica

Formula

A300352 Number of strict trees of weight n with distinct leaves.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A294018 Number of strict trees whose leaves are the parts of the integer partition with Heinz number n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A300354 Number of enriched p-trees of weight n with distinct leaves.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A358833 Number of rectangular twice-partitions of n of type (P,R,P).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions

A374704 Number of ways to choose an integer partition of each part of an integer composition of n (A055887) such that the minima are identical.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions

A300647 Number of same-trees of weight n in which all outdegrees are odd.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A290973 Write 2*x/(1-x) in the form Sum_{j>=1} ((1-x^j)^a(j) - 1).

Views

Author

Keywords

A290971 Write x/(1-x) in the form Sum_{j>=1} a(j)x^j/(1+a(j)x^j).