A330470 -id:A330470 - cp's OEIS frontend

A330654 Number of series/singleton-reduced rooted trees on normal multisets of size n.

1, 1, 2, 12, 112, 1444, 24099, 492434, 11913985

Offset: 0

Gus Wiseman, Dec 26 2019

A series/singleton-reduced rooted tree on a multiset m is either the multiset m itself or a sequence of series/singleton-reduced rooted trees, one on each part of a multiset partition of m that is neither minimal (all singletons) nor maximal (only one part).
A finite multiset is normal if it covers an initial interval of positive integers.
First differs from A316651 at a(6) = 24099, A316651(6) = 24086. For example, ((1(12))(2(11))) and ((2(11))(1(12))) are considered identical for A316651 (series-reduced rooted trees), but {{{1},{1,2}},{{2},{1,1}}} and {{{2},{1,1}},{{1},{1,2}}} are different series/singleton-reduced rooted trees.

			The a(0) = 1 through a(3) = 12 trees:
  {}  {1}  {1,1}  {1,1,1}
           {1,2}  {1,1,2}
                  {1,2,2}
                  {1,2,3}
                  {{1},{1,1}}
                  {{1},{1,2}}
                  {{1},{2,2}}
                  {{1},{2,3}}
                  {{2},{1,1}}
                  {{2},{1,2}}
                  {{2},{1,3}}
                  {{3},{1,2}}

The orderless version is A316651.
The strongly normal case is A330471.
The unlabeled version is A330470.
The balanced version is A330655.
The case with all atoms distinct is A000311.
The case with all atoms equal is A196545.
Normal multiset partitions are A255906.
Cf. A000669, A004114, A005804, A281118, A316651, A330469, A330626, A330676.

sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]&/@sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
mps[set_]:=Union[Sort[Sort/@(#/.x_Integer:>set[[x]])]&/@sps[Range[Length[set]]]];
allnorm[n_]:=If[n<=0,{{}},Function[s,Array[Count[s,y_/;y<=#]+1&,n]]/@Subsets[Range[n-1]+1]];
ssrtrees[m_]:=Prepend[Join@@Table[Tuples[ssrtrees/@p],{p,Select[mps[m],Length[m]>Length[#1]>1&]}],m];
Table[Sum[Length[ssrtrees[s]],{s,allnorm[n]}],{n,0,5}]

A330666 Number of non-isomorphic balanced reduced multisystems whose degrees (atom multiplicities) are the weakly decreasing prime indices of n.

Original entry on oeis.org

1, 1, 1, 1, 2, 3, 6, 2, 10, 11, 20, 15, 90, 51, 80, 6, 468, 93, 2910, 80, 521, 277, 20644, 80, 334, 1761, 393, 521, 165874, 1374

Offset: 1

Gus Wiseman, Dec 30 2019

A balanced reduced multisystem is either a finite multiset, or a multiset partition with at least two parts, not all of which are singletons, of a balanced reduced multisystem.

A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798. A multiset whose multiplicities are the prime indices of n (such as row n of A305936) is generally not the same as the multiset of prime indices of n. For example, the prime indices of 12 are {1,1,2}, while a multiset whose multiplicities are {1,1,2} is {1,1,2,3}.

			Non-isomorphic representatives of the a(2) = 1 through a(9) = 10 multisystems (commas and outer brackets elided):
    1  11  12  111      112      1111            123      1122
               {1}{11}  {1}{12}  {1}{111}        {1}{23}  {1}{122}
                        {2}{11}  {11}{11}                 {11}{22}
                                 {1}{1}{11}               {12}{12}
                                 {{1}}{{1}{11}}           {1}{1}{22}
                                 {{11}}{{1}{1}}           {1}{2}{12}
                                                          {{1}}{{1}{22}}
                                                          {{11}}{{2}{2}}
                                                          {{1}}{{2}{12}}
                                                          {{12}}{{1}{2}}
Non-isomorphic representatives of the a(12) = 15 multisystems:
  {1,1,2,3}
  {{1},{1,2,3}}
  {{1,1},{2,3}}
  {{1,2},{1,3}}
  {{2},{1,1,3}}
  {{1},{1},{2,3}}
  {{1},{2},{1,3}}
  {{2},{3},{1,1}}
  {{{1}},{{1},{2,3}}}
  {{{1,1}},{{2},{3}}}
  {{{1}},{{2},{1,3}}}
  {{{1,2}},{{1},{3}}}
  {{{2}},{{1},{1,3}}}
  {{{2}},{{3},{1,1}}}
  {{{2,3}},{{1},{1}}}

The labeled version is A318846.
The maximum-depth version is A330664.
Unlabeled balanced reduced multisystems by weight are A330474.
The case of constant or strict atoms is A318813.
Cf. A000669, A005121, A007716, A048816, A141268, A306186, A317791, A318812, A318849, A330470, A330475, A330655, A330728.

a(2^n) = a(prime(n)) = A318813(n).

cp's OEIS Frontend

A330654 Number of series/singleton-reduced rooted trees on normal multisets of size n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica