A295281 -id:A295281 - cp's OEIS frontend

A295279 Number of strict tree-factorizations of n.

1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 4, 1, 2, 2, 3, 1, 4, 1, 4, 2, 2, 1, 10, 1, 2, 2, 4, 1, 8, 1, 6, 2, 2, 2, 12, 1, 2, 2, 10, 1, 8, 1, 4, 4, 2, 1, 26, 1, 4, 2, 4, 1, 10, 2, 10, 2, 2, 1, 28, 1, 2, 4, 12, 2, 8, 1, 4, 2, 8, 1, 44, 1, 2, 4, 4, 2, 8, 1, 26, 3, 2, 1

Offset: 1

Gus Wiseman, Nov 19 2017

nonn

A strict tree-factorization of n is either (case 1) the number n itself or (case 2) a set of two or more strict tree-factorizations, one of each factor in a factorization of n into distinct factors greater than one.

a(n) depends only on the prime signature of n. - Andrew Howroyd, Nov 18 2018

			The a(30) = 8 strict tree-factorizations are: 30, (2*3*5), (2*15), (2*(3*5)), (3*10), (3*(2*5)), (5*6), (5*(2*3)).
The a(36) = 12 strict tree-factorizations are: 36, (2*3*6), (2*3*(2*3)), (2*18), (2*(2*9)), (2*(3*6)), (2*(3*(2*3))), (3*12), (3*(2*6)), (3*(2*(2*3))), (3*(3*4)), (4*9).

Andrew Howroyd, Table of n, a(n) for n = 1..10000

Cf. A005804, A045778, A273873, A281113 A281118, A292504, A294786, A295281.

sfs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[sfs[n/d],Min@@#>d&]],{d,Rest[Divisors[n]]}]];
sft[n_]:=1+Total[Function[fac,Times@@sft/@fac]/@Select[sfs[n],Length[#]>1&]];
Array[sft,100]

seq(n)={my(v=vector(n), w=vector(n)); w[1]=v[1]=1; for(k=2, n, w[k]=v[k]+1; forstep(j=n\k*k, k, -k, v[j]+=w[k]*v[j/k])); w} \\ Andrew Howroyd, Nov 18 2018

a(product of n distinct primes) = A005804(n).
a(prime^n) = A273873(n).
Dirichlet g.f.: (Zeta(s) + Product_{n >= 2}(1 + a(n)/n^s))/2.

A277130 Number of planar branching factorizations of n.

Original entry on oeis.org

0, 1, 1, 2, 1, 3, 1, 6, 2, 3, 1, 14, 1, 3, 3, 24, 1, 14, 1, 14, 3, 3, 1, 78, 2, 3, 6, 14, 1, 25, 1, 112, 3, 3, 3, 110, 1, 3, 3, 78, 1, 25, 1, 14, 14, 3, 1, 464, 2, 14, 3, 14, 1, 78, 3, 78, 3, 3, 1, 206, 1, 3, 14, 568, 3, 25, 1, 14, 3, 25, 1, 850, 1, 3, 14, 14

Offset: 1

Michel Marcus, Oct 01 2016

nonn

A planar branching factorization of n is either the number n itself or a sequence of at least two planar branching factorizations, one of each factor in an ordered factorization of n. - Gus Wiseman, Sep 11 2018

			From _Gus Wiseman_, Sep 11 2018: (Start)
The a(12) = 14 planar branching factorizations:
  12,
  (2*6), (3*4), (4*3), (6*2), (2*2*3), (2*3*2), (3*2*2),
  (2*(2*3)), (2*(3*2)), (3*(2*2)), ((2*2)*3), ((2*3)*2), ((3*2)*2).
(End)

Daniel Mondot, Table of n, a(n) for n = 1..9999
A. Knopfmacher, M. E. Mays, A survey of factorization counting functions, International Journal of Number Theory, 1(4):563-581,(2005). See page 15.

Cf. A277120.
Cf. A000108, A001055, A074206, A118376, A281113, A319122, A319123.
Cf. A277130, A281118, A281119, A292504, A292505, A295279, A295281, A319136, A319137, A319138.

#include 
#include 
#include 
#define MAX 10000
/* Number of planar branching factorizations of n. */
#define lu unsigned long
lu nbr[MAX]; /* number of branching */
lu a, b, d, e; /* temporary variables */
lu n; lu m, p; // factors of n
lu x; // square root of n
void main(unsigned argc, char *argv[])
{
  memset(nbr, 0, MAX*sizeof(lu));
  for (b=0, n=1; nDaniel Mondot, May 19 2017 */

ordfacs[n_]:=If[n<=1,{{}},Join@@Table[(Prepend[#1,d]&)/@ordfacs[n/d],{d,Rest[Divisors[n]]}]]
otfs[n_]:=Prepend[Join@@Table[Tuples[otfs/@f],{f,Select[ordfacs[n],Length[#]>1&]}],n];
Table[Length[otfs[n]],{n,20}] (* Gus Wiseman, Sep 11 2018 *)

a(prime^n) = A118376(n). a(product of n distinct primes) = A319122(n). - Gus Wiseman, Sep 11 2018

Terms a(65) and beyond from Daniel Mondot, May 19 2017

A319137 Number of strict planar branching factorizations of n.

Original entry on oeis.org

1, 1, 1, 1, 1, 3, 1, 3, 1, 3, 1, 9, 1, 3, 3, 7, 1, 9, 1, 9, 3, 3, 1, 37, 1, 3, 3, 9, 1, 25, 1, 21, 3, 3, 3, 57, 1, 3, 3, 37, 1, 25, 1, 9, 9, 3, 1, 161, 1, 9, 3, 9, 1, 37, 3, 37, 3, 3, 1, 153, 1, 3, 9, 75, 3, 25, 1, 9, 3, 25, 1, 345, 1, 3, 9, 9, 3, 25, 1, 161

Offset: 1

Gus Wiseman, Sep 11 2018

nonn

A strict planar branching factorization of n is either the number n itself or a sequence of at least two strict planar branching factorizations, one of each factor in a strict ordered factorization of n.

			The a(12) = 9 trees:
  12,
  (2*6), (3*4), (4*3),(6*2),
  (2*(2*3)), (2*(3*2)), ((2*3)*2), ((3*2)*2).

Cf. A000108, A001055, A045778, A074206, A118376, A277130, A281113, A281118, A292504, A295279, A295281, A317144, A319122, A319123, A319138.

ordfacs[n_]:=If[n<=1,{{}},Join@@Table[(Prepend[#1,d]&)/@ordfacs[n/d],{d,Rest[Divisors[n]]}]]
sotfs[n_]:=Prepend[Join@@Table[Tuples[sotfs/@f],{f,Select[ordfacs[n],And[Length[#]>1,UnsameQ@@#]&]}],n];
Table[Length[sotfs[n]],{n,100}]

a(prime^n) = A319123(n + 1).

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

A319138 Number of complete strict planar branching factorizations of n.

Original entry on oeis.org

0, 1, 1, 0, 1, 2, 1, 0, 0, 2, 1, 4, 1, 2, 2, 0, 1, 4, 1, 4, 2, 2, 1, 8, 0, 2, 0, 4, 1, 18, 1, 0, 2, 2, 2, 28, 1, 2, 2, 8, 1, 18, 1, 4, 4, 2, 1, 16, 0, 4, 2, 4, 1, 8, 2, 8, 2, 2, 1, 84, 1, 2, 4, 0, 2, 18, 1, 4, 2, 18, 1, 112, 1, 2, 4, 4, 2, 18, 1, 16, 0, 2, 1

Offset: 1

Gus Wiseman, Sep 11 2018

nonn

A strict planar branching factorization of n is either the number n itself or a sequence of at least two strict planar branching factorizations, one of each factor in a strict ordered factorization of n. A strict planar branching factorization is complete if the leaves are all prime numbers.

			The a(12) = 4 trees: (2*(2*3)), (2*(3*2)), ((2*3)*2), ((3*2)*2).

Cf. A000108, A045778, A074206, A118376, A277130, A281113, A281118, A295279, A295281, A317144, A319122, A319123, A319136, A319137.

ordfacs[n_]:=If[n<=1,{{}},Join@@Table[(Prepend[#1,d]&)/@ordfacs[n/d],{d,Rest[Divisors[n]]}]]
sotfs[n_]:=Prepend[Join@@Table[Tuples[sotfs/@f],{f,Select[ordfacs[n],And[Length[#]>1,UnsameQ@@#]&]}],n];
Table[Length[Select[sotfs[n],FreeQ[#,_Integer?(!PrimeQ[#]&)]&]],{n,100}]

a(prime^n) = A000007(n - 1).

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

A318577 Number of complete multimin tree-factorizations of n.

Original entry on oeis.org

0, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 4, 1, 1, 1, 11, 1, 3, 1, 4, 1, 1, 1, 19, 1, 1, 3, 4, 1, 4, 1, 45, 1, 1, 1, 17, 1, 1, 1, 19, 1, 4, 1, 4, 4, 1, 1, 96, 1, 3, 1, 4, 1, 11, 1, 19, 1, 1, 1, 26, 1, 1, 4, 197, 1, 4, 1, 4, 1, 4, 1, 104, 1, 1, 3, 4, 1, 4, 1, 96, 11, 1, 1, 26, 1, 1, 1, 19, 1, 19, 1, 4, 1, 1, 1, 501, 1, 3, 4, 17

Offset: 1

Gus Wiseman, Sep 11 2018

nonn

A multimin factorization of n is an ordered factorization of n into factors greater than 1 such that the sequence of minimal primes dividing each factor is weakly increasing. A multimin tree-factorization of n is either the number n itself or a sequence of at least two multimin tree-factorizations, one of each factor in a multimin factorization of n. A multimin tree-factorization is complete if the leaves are all prime numbers.

			The a(12) = 4 trees are (2*2*3), (2*(2*3)), ((2*3)*2), ((2*2)*3).

Cf. A000311, A001003, A001055, A020639, A255397, A281113, A281118, A281119, A295281, A317545, A319118, A319121.

facs[n_]:=If[n<=1,{{}},Join@@Table[(Prepend[#1,d]&)/@Select[facs[n/d],Min@@#1>=d&],{d,Rest[Divisors[n]]}]];
mmftrees[n_]:=Prepend[Join@@(Tuples[mmftrees/@#]&/@Select[Join@@Permutations/@Select[facs[n],Length[#]>1&],OrderedQ[FactorInteger[#][[1,1]]&/@#]&]),n];
Table[Length[Select[mmftrees[n],FreeQ[#,_Integer?(!PrimeQ[#]&)]&]],{n,100}]

a(prime^n) = A001003(n - 1).

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

A319121 Number of complete multimin tree-factorizations of Heinz numbers of integer partitions of n.

Original entry on oeis.org

1, 2, 5, 18, 74, 344, 1679, 8548, 44690, 238691, 1295990, 7132509

Offset: 1

Gus Wiseman, Sep 11 2018

A multimin factorization of n is an ordered factorization of n into factors greater than 1 such that the sequence of minimal primes dividing each factor is weakly increasing. A multimin tree-factorization of n is either the number n itself or a sequence of at least two multimin tree-factorizations, one of each factor in a multimin factorization of n. A multimin tree-factorization is complete if the leaves are all prime numbers.

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

			The a(3) = 5 trees are: 5, (2*3), (2*2*2), (2*(2*2)), ((2*2)*2).
The a(4) = 18 trees (normalized with prime(n) -> n):
  4,
  (13), (22), (112), (1111),
  (1(12)), ((12)1), ((11)2),
  (11(11)), (1(11)1), ((11)11), (1(111)), ((111)1), ((11)(11)),
  (1(1(11))), (1((11)1)), ((1(11))1), (((11)1)1).

Cf. A000311, A001003, A001055, A020639, A255397, A281113, A281118, A281119, A295281, A317545, A317546, A318577, A319118, A319119.

facs[n_]:=If[n<=1,{{}},Join@@Table[(Prepend[#1,d]&)/@Select[facs[n/d],Min@@#1>=d&],{d,Rest[Divisors[n]]}]];
mmftrees[n_]:=Prepend[Join@@(Tuples[mmftrees/@#]&/@Select[Join@@Permutations/@Select[facs[n],Length[#]>1&],OrderedQ[FactorInteger[#][[1,1]]&/@#]&]),n];
Table[Sum[Length[Select[mmftrees[k],FreeQ[#,_Integer?(!PrimeQ[#]&)]&]],{k,Times@@Prime/@#&/@IntegerPartitions[n]}],{n,10}]

a(11)-a(12) from Robert Price, Sep 14 2018

cp's OEIS Frontend

A295279 Number of strict tree-factorizations of n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A277130 Number of planar branching factorizations of n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

C

Mathematica

Formula

Extensions

A319137 Number of strict planar branching factorizations of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A319138 Number of complete strict planar branching factorizations of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A318577 Number of complete multimin tree-factorizations of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A319121 Number of complete multimin tree-factorizations of Heinz numbers of integer partitions of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Extensions