A050340 -id:A050340 - cp's OEIS frontend

A050341 Number of factorizations with 3 levels of parentheses indexed by prime signatures. A050340(A025487).

1, 1, 5, 5, 15, 25, 55, 105, 35, 170, 145, 425, 205, 571, 660, 1611, 1010, 1789, 2938, 1345, 5941, 315, 3437, 4596, 5727, 12047, 7317, 21190, 2130, 16533, 19496, 17836, 47949, 36232, 74020, 11940, 73831, 9841, 78981, 55627, 43590, 183208, 15982

Offset: 1

Christian G. Bower, Oct 15 1999

nonn

A050336 Number of ways of factoring n with one level of parentheses.

Original entry on oeis.org

1, 1, 1, 3, 1, 3, 1, 6, 3, 3, 1, 9, 1, 3, 3, 14, 1, 9, 1, 9, 3, 3, 1, 23, 3, 3, 6, 9, 1, 12, 1, 27, 3, 3, 3, 31, 1, 3, 3, 23, 1, 12, 1, 9, 9, 3, 1, 57, 3, 9, 3, 9, 1, 23, 3, 23, 3, 3, 1, 41, 1, 3, 9, 58, 3, 12, 1, 9, 3, 12, 1, 83, 1, 3, 9, 9, 3, 12, 1, 57, 14, 3, 1, 41, 3, 3, 3, 23, 1, 41, 3, 9

Offset: 1

Christian G. Bower, Oct 15 1999

nonn

a(n) depends only on prime signature of n (cf. A025487). So a(24) = a(375) since 24 = 2^3*3 and 375 = 3*5^3 both have prime signature (3,1).

			12 = (12) = (6*2) = (6)*(2) = (4*3) = (4)*(3) = (3*2*2) = (3*2)*(2) = (3)*(2*2) = (3)*(2)*(2).

R. J. Mathar, Table of n, a(n) for n = 1..2303

Cf. A001055, A050337, A050338, A050339, A050340, A050341.

a(p^k)=A001970. a(A002110)=A000258.

Dirichlet g.f.: Product_{n>=2}(1/(1-1/n^s)^A001055(n)).

a(n) = A050337(A101296(n)). - R. J. Mathar, May 26 2017

A000334 Number of 4-dimensional partitions of n.

Original entry on oeis.org

1, 5, 15, 45, 120, 326, 835, 2145, 5345, 13220, 32068, 76965, 181975, 425490, 982615, 2245444, 5077090, 11371250, 25235790, 55536870, 121250185, 262769080, 565502405, 1209096875, 2569270050, 5427963902, 11404408525, 23836421895, 49573316740, 102610460240

Offset: 1

N. J. A. Sloane

			From _Gus Wiseman_, Jan 23 2019: (Start)
The a(1) = 1 through a(3) = 15 four-dimensional partitions, represented as chains of chains of chains of integer partitions:
  (((1)))  (((2)))         (((3)))
           (((11)))        (((21)))
           (((1)(1)))      (((111)))
           (((1))((1)))    (((2)(1)))
           (((1)))(((1)))  (((11)(1)))
                           (((2))((1)))
                           (((1)(1)(1)))
                           (((11))((1)))
                           (((2)))(((1)))
                           (((1)(1))((1)))
                           (((11)))(((1)))
                           (((1))((1))((1)))
                           (((1)(1)))(((1)))
                           (((1))((1)))(((1)))
                           (((1)))(((1)))(((1)))
(End)

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Suresh Govindarajan, Table of n, a(n) for n = 1..40
A. O. L. Atkin, P. Bratley, I. G. McDonald and J. K. S. McKay, Some computations for m-dimensional partitions, Proc. Camb. Phil. Soc., 63 (1967), 1097-1100. [Annotated scanned copy], DOI
S. Balakrishnan, S. Govindarajan and N. S. Prabhakar, On the asymptotics of higher-dimensional partitions, arXiv:1105.6231 [cond-mat.stat-mech], 2011.
S. P. Naveen, On The Asymptotics of Some Counting Problems in Physics, Thesis, Bachelor of Technology, Department of Physics, Indian Institute of Technology, Madras, May 2011.

Cf. A000219 (2-dim), A000293 (3-dim), A000390 (5-dim), A096751 (k-dim).

Cf. A002974, A007714, A050340.

trans[x_]:=If[x=={},{},Transpose[x]];
levptns[n_,k_]:=If[k==1,IntegerPartitions[n],Join@@Table[Select[Tuples[levptns[#,k-1]&/@y],And@@(GreaterEqual@@@trans[Flatten/@(PadRight[#,ConstantArray[n,k-1]]&/@#)])&],{y,IntegerPartitions[n]}]];
Table[Length[levptns[n,4]],{n,8}] (* Gus Wiseman, Jan 24 2019 *)

More terms from Sean A. Irvine, Nov 14 2010

A330665 Number of balanced reduced multisystems of maximal depth whose atoms are the prime indices of n.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 5, 1, 1, 1, 2, 1, 3, 1, 5, 1, 1, 1, 7, 1, 1, 1, 5, 1, 3, 1, 2, 2, 1, 1, 16, 1, 2, 1, 2, 1, 5, 1, 5, 1, 1, 1, 11, 1, 1, 2, 16, 1, 3, 1, 2, 1, 3, 1, 27, 1, 1, 2, 2, 1, 3, 1, 16, 2, 1, 1, 11, 1

Offset: 1

Gus Wiseman, Dec 27 2019

nonn

First differs from A317145 at a(32) = 5, A317145(32) = 4.
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.
Also series/singleton-reduced factorizations of n with Omega(n) levels of parentheses. See A001055, A050336, A050338, A050340, etc.

			The a(n) multisystems for n = 2, 6, 12, 24, 48:
  {1}  {1,2}  {{1},{1,2}}  {{{1}},{{1},{1,2}}}  {{{{1}}},{{{1}},{{1},{1,2}}}}
              {{2},{1,1}}  {{{1,1}},{{1},{2}}}  {{{{1}}},{{{1,1}},{{1},{2}}}}
                           {{{1}},{{2},{1,1}}}  {{{{1},{1}}},{{{1}},{{1,2}}}}
                           {{{1,2}},{{1},{1}}}  {{{{1},{1,1}}},{{{1}},{{2}}}}
                           {{{2}},{{1},{1,1}}}  {{{{1,1}}},{{{1}},{{1},{2}}}}
                                                {{{{1}}},{{{1}},{{2},{1,1}}}}
                                                {{{{1}}},{{{1,2}},{{1},{1}}}}
                                                {{{{1},{1}}},{{{2}},{{1,1}}}}
                                                {{{{1},{1,2}}},{{{1}},{{1}}}}
                                                {{{{1,1}}},{{{2}},{{1},{1}}}}
                                                {{{{1}}},{{{2}},{{1},{1,1}}}}
                                                {{{{1},{2}}},{{{1}},{{1,1}}}}
                                                {{{{1,2}}},{{{1}},{{1},{1}}}}
                                                {{{{2}}},{{{1}},{{1},{1,1}}}}
                                                {{{{2}}},{{{1,1}},{{1},{1}}}}
                                                {{{{2},{1,1}}},{{{1}},{{1}}}}

The last nonzero term in row n of A330667 is a(n).
The chain version is A317145.
The non-maximal version is A318812.
Unlabeled versions are A330664 and A330663.
Other labeled versions are A330675 (strongly normal) and A330676 (normal).
Cf. A001055, A005121, A005804, A050336, A213427, A292505, A317144, A318849, A320160, A330474, A330475, A330679.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
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]]]];
totm[m_]:=Prepend[Join@@Table[totm[p],{p,Select[mps[m],1

a(2^n) = A000111(n - 1).

a(product of n distinct primes) = A006472(n).

A323719 Array read by antidiagonals upwards where A(n, k) is the number of orderless factorizations of n with k - 1 levels of parentheses.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 2, 1, 4, 1, 1, 1, 1, 1, 3, 1, 5, 1, 1, 1, 1, 3, 1, 4, 1, 6, 1, 1, 1, 1, 2, 6, 1, 5, 1, 7, 1, 1, 1, 1, 2, 3, 10, 1, 6, 1, 8, 1, 1, 1, 1, 1, 3, 4, 15, 1, 7, 1, 9, 1, 1, 1, 1, 4, 1, 4, 5, 21, 1, 8, 1, 10, 1, 1, 1

Offset: 1

Gus Wiseman, Jan 25 2019

An orderless factorization of n with k > 1 levels of parentheses is any multiset partition of an orderless factorization of n with k - 1 levels of parentheses. If k = 1 it is just an orderless factorization of n into factors > 1.

			Array begins:
       k=0  k=1  k=2  k=3  k=4  k=5  k=6  k=7  k=8  k=9  k=10 k=11 k=12
   n=1: 1    1    1    1    1    1    1    1    1    1    1    1    1
   n=2: 1    1    1    1    1    1    1    1    1    1    1    1    1
   n=3: 1    1    1    1    1    1    1    1    1    1    1    1    1
   n=4: 1    2    3    4    5    6    7    8    9   10   11   12   13
   n=5: 1    1    1    1    1    1    1    1    1    1    1    1    1
   n=6: 1    2    3    4    5    6    7    8    9   10   11   12   13
   n=7: 1    1    1    1    1    1    1    1    1    1    1    1    1
   n=8: 1    3    6   10   15   21   28   36   45   55   66   78   91
   n=9: 1    2    3    4    5    6    7    8    9   10   11   12   13
  n=10: 1    2    3    4    5    6    7    8    9   10   11   12   13
  n=11: 1    1    1    1    1    1    1    1    1    1    1    1    1
  n=12: 1    4    9   16   25   36   49   64   81  100  121  144  169
  n=13: 1    1    1    1    1    1    1    1    1    1    1    1    1
  n=14: 1    2    3    4    5    6    7    8    9   10   11   12   13
  n=15: 1    2    3    4    5    6    7    8    9   10   11   12   13
  n=16: 1    5   14   30   55   91  140  204  285  385  506  650  819
  n=17: 1    1    1    1    1    1    1    1    1    1    1    1    1
  n=18: 1    4    9   16   25   36   49   64   81  100  121  144  169
The A(12,3) = 16 orderless factorizations of 12 with 2 levels of parentheses:
  ((2*2*3))          ((2*6))      ((3*4))      ((12))
  ((2)*(2*3))        ((2)*(6))    ((3)*(4))
  ((3)*(2*2))        ((2))*((6))  ((3))*((4))
  ((2))*((2*3))
  ((2)*(2)*(3))
  ((3))*((2*2))
  ((2))*((2)*(3))
  ((3))*((2)*(2))
  ((2))*((2))*((3))

Columns: A001055 (k=1), A050336 (k=2), A050338 (k=3), A050340 (k=4).
Rows: A000027, A000217, A000290, etc.
Cf. A096751, A141268, A144150, A213427, A255906, A281113, A290353, A292504, A317145, A318564, A318565, A318812, A323718.

facs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[facs[n/d],Min@@#>=d&]],{d,Rest[Divisors[n]]}]];
lev[n_,k_]:=If[k==0,{n},Join@@Table[Union[Sort/@Tuples[lev[#,k-1]&/@fac]],{fac,facs[n]}]];
Table[Length[lev[sum-k,k]],{sum,12},{k,0,sum-1}]

cp's OEIS Frontend

A050341 Number of factorizations with 3 levels of parentheses indexed by prime signatures. A050340(A025487).

Views

Author

Keywords

A050336 Number of ways of factoring n with one level of parentheses.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A000334 Number of 4-dimensional partitions of n.

Views

Author

Keywords

Examples

References

Links

Crossrefs

Programs

Mathematica

Extensions

A330665 Number of balanced reduced multisystems of maximal depth whose atoms are the prime indices of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A323719 Array read by antidiagonals upwards where A(n, k) is the number of orderless factorizations of n with k - 1 levels of parentheses.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica