A320444 -id:A320444 - cp's OEIS frontend

A057625 a(n) = n! * sum 1/k! where the sum is over all positive integers k that divide n.

1, 3, 7, 37, 121, 1201, 5041, 62161, 423361, 5473441, 39916801, 818959681, 6227020801, 130784734081, 1536517382401, 32256486662401, 355687428096001, 10679532671808001, 121645100408832001, 3770998783116364801, 59616236292028416001, 1686001119824999577601

Offset: 1

Leroy Quet, Oct 09 2000

nonn

Sets of lists of equal size, cf. A000262. - Vladeta Jovovic, Nov 02 2003
From Gus Wiseman, Jan 10 2019: (Start)
Number of matrices whose entries are 1,...,n, up to column permutations. For example, inequivalent representatives of the a(4) = 37 matrices are:
One 1 X 4 matrix:
  [1234]
12 2 X 2 matrices:
  [12] [12] [13] [13] [14] [14] [23] [23] [24] [24] [34] [34]
  [34] [43] [24] [42] [23] [32] [14] [41] [13] [31] [12] [21]
and 24 4 X 1 matrices:
  [1][1][1][1][1][1][2][2][2][2][2][2][3][3][3][3][3][3][4][4][4][4][4][4]
  [2][2][3][3][4][4][1][1][3][3][4][4][1][1][2][2][4][4][1][1][2][2][3][3]
  [3][4][2][4][2][3][3][4][1][4][1][3][2][4][1][4][1][2][2][3][1][3][1][2]
  [4][3][4][2][3][2][4][3][4][1][3][1][4][2][4][1][2][1][3][2][3][1][2][1]
in total 1+12+24 = 37.
(End)

			a(4) = 4! (1 + 1/2! + 1/4!) = 24 (1 + 1/2 + 1/24) = 37.

Seiichi Manyama, Table of n, a(n) for n = 1..449

Cf. A000005, A005225, A038041, A038048, A061095, A121860, A209903 (exp), A236696, A320444.

Row sums of A066387.

a[n_] := n! DivisorSum[n, 1/#! &]; Array[a, 22] (* Jean-François Alcover, Dec 23 2015 *)

a(n)=n! * sumdiv(n, d, 1/d! );  /* Joerg Arndt, Oct 07 2012 */

E.g.f.: Sum_{n>0} (exp(x^n)-1). - Vladeta Jovovic, Dec 30 2001
E.g.f.: Sum_{k>0} x^k/k!/(1-x^k). - Vladeta Jovovic, Oct 14 2003
Equals the logarithmic derivative of A209903. - Paul D. Hanna, Jul 26 2012

A121860 a(n) = Sum_{d|n} n!/(d!*(n/d)!).

Original entry on oeis.org

1, 2, 2, 8, 2, 122, 2, 1682, 10082, 30242, 2, 7318082, 2, 17297282, 3632428802, 36843206402, 2, 2981705126402, 2, 1690185726028802, 3379030566912002, 28158588057602, 2, 76941821303636889602, 1077167364120207360002

Offset: 1

Vladeta Jovovic, Sep 09 2006

a(n) = 2 iff n is prime.
a(468) has 1007 decimal digits. - Michael De Vlieger, Sep 12 2018
From Gus Wiseman, Jan 10 2019: (Start)
Number of matrices whose entries are 1,...,n, up to row and column permutations. For example, inequivalent representatives of the a(4) = 8 matrices are:
  [1 2 3 4]
.
  [1 2] [1 2] [1 3] [1 3] [1 4] [1 4]
  [3 4] [4 3] [2 4] [4 2] [2 3] [3 2]
.
  [1]
  [2]
  [3]
  [4]
(End)
Conjecture: the sequence a(n) taken modulo a positive integer k >= 3 eventually becomes constant equal to 2. For example, the sequence taken modulo 11 is [1, 2, 2, 8, 2, 1, 2, 10, 6, 3, 2, 2, 2, 2, 2, 2, ...]. - Peter Bala, Aug 08 2025

Michael De Vlieger, Table of n, a(n) for n = 1..467
Jimmy Devillet, Gergely Kiss, Characterizations of biselective operations, arXiv:1806.02073 [math.RA], 2018.

Cf. A038041, A057625, A061095, A100195, A236696, A258899, A258903, A320444, A386877.

with(numtheory): seq(n!*add(1/(d!*(n/d)!), d in divisors(n)), n = 1..25); # Peter Bala, Aug 04 2025

f[n_] := Block[{d = Divisors@n}, Plus @@ (n!/(d! (n/d)!))]; Array[f, 25] (* Robert G. Wilson v, Sep 11 2006 *)
Table[DivisorSum[n, n!/(#!*(n/#)!) &], {n, 25}] (* Michael De Vlieger, Sep 12 2018 *)

a(n) = sumdiv(n, d, n!/(d!*(n/d)!)); \\ Michel Marcus, Sep 13 2018

E.g.f.: Sum_{k>0} (exp(x^k)-1)/k!.

More terms from Robert G. Wilson v, Sep 11 2006

A034941 Number of labeled triangular cacti with 2n+1 nodes (n triangles).

Original entry on oeis.org

1, 1, 15, 735, 76545, 13835745, 3859590735, 1539272109375, 831766748637825, 585243816844111425, 520038240188935042575, 569585968715180280038175, 753960950911045074462890625, 1186626209895384011075327630625, 2190213762744801162239116550679375

Offset: 0

Christian G. Bower, Oct 15 1998

nonn

Also the number of 3-uniform hypertrees spanning 2n + 1 labeled vertices. - Gus Wiseman, Jan 12 2019

Number of rank n+1 simple series-parallel matroids on [2n+1]. - Matt Larson, Mar 06 2023

			a(3) = 5!! * 7^2 = (1*3*5) * 49 = 735.
From _Gus Wiseman_, Jan 12 2019: (Start)
The a(2) = 15 3-uniform hypertrees:
  {{1,2,3},{1,4,5}}
  {{1,2,3},{2,4,5}}
  {{1,2,3},{3,4,5}}
  {{1,2,4},{1,3,5}}
  {{1,2,4},{2,3,5}}
  {{1,2,4},{3,4,5}}
  {{1,2,5},{1,3,4}}
  {{1,2,5},{2,3,4}}
  {{1,2,5},{3,4,5}}
  {{1,3,4},{2,3,5}}
  {{1,3,4},{2,4,5}}
  {{1,3,5},{2,3,4}}
  {{1,3,5},{2,4,5}}
  {{1,4,5},{2,3,4}}
  {{1,4,5},{2,3,5}}
The following are non-isomorphic representatives of the 2 unlabeled 3-uniform hypertrees spanning 7 vertices, and their multiplicities in the labeled case, which add up to a(3) = 735:
  105 X {{1,2,7},{3,4,7},{5,6,7}}
  630 X {{1,2,6},{3,4,7},{5,6,7}}
(End)

Alois P. Heinz, Table of n, a(n) for n = 0..200
Maryam Bahrani and Jérémie Lumbroso, Enumerations, Forbidden Subgraph Characterizations, and the Split-Decomposition, arXiv:1608.01465 [math.CO], 2016.
Luis Ferroni and Matt Larson, Kazhdan-Lusztig polynomials of braid matroids, arXiv:2303.02253 [math.CO], 2023.
Katie Gedeon, N. Proudfoot, and B. Young, Kazhdan-Lusztig polynomials of matroids: a survey of results and conjectures, arXiv preprint arXiv:1611.07474 [math.CO], 2016-2017.
Nicholas Proudfoot and Ben Young, Configuration spaces, FS^op-modules, and Kazhdan-Lusztig polynomials of braid matroids, arXiv:1704.04510 [math.RT], 2017.
Eric Weisstein's World of Mathematics, Cactus Graph
Index entries for sequences related to cacti

Cf. A000272, A000665, A003081, A030019, A035053, A125791, A302374, A320444, A323292, A323298.

[(2*n+1)^(n-1)*Factorial(2*n)/(2^n*Factorial(n)): n in [0..15]]; // Vincenzo Librandi, Feb 19 2020

Table[(2n+1)^(n-1)(2n)!/(2^n n!), {n, 0, 14}] (* Jean-François Alcover, Nov 06 2018 *)

a(n) = A034940(n)/(2n+1).

The closed form a(n) = (2n-1)!! (2n+1)^(n-1) can be obtained from the generating function in A034940. - Noam D. Elkies, Dec 16 2002

Typo in a(10) corrected and more terms from Alois P. Heinz, Jun 23 2017

A326374 Irregular triangle read by rows where T(n,k) is the number of (d + 1)-uniform hypertrees spanning n + 1 vertices, where d = A027750(n,k).

Original entry on oeis.org

1, 3, 1, 16, 1, 125, 15, 1, 1296, 1, 16807, 735, 140, 1, 262144, 1, 4782969, 76545, 1890, 1, 100000000, 112000, 1, 2357947691, 13835745, 33264, 1, 61917364224, 1, 1792160394037, 3859590735, 270670400, 35135100, 720720, 1, 56693912375296, 1, 1946195068359375

Offset: 1

Gus Wiseman, Jul 03 2019

A hypertree is a connected hypergraph of density -1, where density is the sum of sizes of the edges minus the number of edges minus the number of vertices. A hypergraph is k-uniform if its edges all have size k. The span of a hypertree is the union of its edges.

			Triangle begins:
           1
           3          1
          16          1
         125         15          1
        1296          1
       16807        735        140          1
      262144          1
     4782969      76545       1890          1
   100000000     112000          1
  2357947691   13835745      33264          1
The T(4,2) = 15 hypertrees:
  {{1,4,5},{2,3,5}}
  {{1,4,5},{2,3,4}}
  {{1,3,5},{2,4,5}}
  {{1,3,5},{2,3,4}}
  {{1,3,4},{2,4,5}}
  {{1,3,4},{2,3,5}}
  {{1,2,5},{3,4,5}}
  {{1,2,5},{2,3,4}}
  {{1,2,5},{1,3,4}}
  {{1,2,4},{3,4,5}}
  {{1,2,4},{2,3,5}}
  {{1,2,4},{1,3,5}}
  {{1,2,3},{3,4,5}}
  {{1,2,3},{2,4,5}}
  {{1,2,3},{1,4,5}}

Alois P. Heinz, Rows n = 1..185, flattened

Row sums are A320444.
Column d = 1 is A000272.
Cf. A030019, A027750, A035053, A038041, A052888, A057625, A061095, A121860, A134954, A236696, A262843.

T:= n-> seq(n!/(d!*(n/d)!)*((n+1)/d)^(n/d-1), d=numtheory[divisors](n)):
seq(T(n), n=1..20);  # Alois P. Heinz, Aug 21 2019

Table[n!/(d!*(n/d)!)*((n+1)/d)^(n/d-1),{n,10},{d,Divisors[n]}]

T(n, k) = n!/(d! * (n/d)!) * ((n + 1)/d)^(n/d - 1), where d = A027750(n, k).

Edited by Peter Munn, Mar 05 2025

A320606 Regular triangle read by rows where T(n,k) is the number of k-uniform hypergraphs spanning n labeled vertices where every two vertices appear together in some edge, n >= 0, 0 <= k <= n.

Original entry on oeis.org

1, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 1, 5, 1, 0, 0, 1, 388, 16, 1, 0, 0, 1, 477965, 27626, 42, 1

Offset: 1

Gus Wiseman, Jan 10 2019

			Triangle begins:
      1
      0      1
      0      0      1
      0      0      1      1
      0      0      1      5      1
      0      0      1    388     16      1
      0      0      1 477965  27626     42      1

Row sums are A321134. Column k = 3 is A302394 without the initial terms.

Cf. A058891, A116539, A301922, A306021, A319189, A320444.

Table[Length[Select[Subsets[If[k==0,{},Subsets[Range[n],{k}]]],And[Union@@#==Range[n],Length[Union@@(Subsets[#,{2}]&/@#)]==Binomial[n,2]]&]],{n,0,6},{k,0,n}]

A321134 Number of uniform hypergraphs spanning n vertices where every two vertices appear together in some edge.

Original entry on oeis.org

1, 1, 1, 2, 7, 406, 505635

Offset: 0

Gus Wiseman, Jan 10 2019

A hypergraph is uniform if all edges have the same size.

			The a(4) = 7 hypergraphs:
  {{1,2,3,4}}
  {{1,2,3},{1,2,4},{1,3,4}}
  {{1,2,3},{1,2,4},{2,3,4}}
  {{1,2,3},{1,3,4},{2,3,4}}
  {{1,2,4},{1,3,4},{2,3,4}}
  {{1,2,3},{1,2,4},{1,3,4},{2,3,4}}
  {{1,2},{1,3},{1,4},{2,3},{2,4},{3,4}}

Row sums of A320606.

Cf. A058891, A299353, A302394, A306021, A319189, A320444.

Table[Sum[Length[Select[Subsets[Subsets[Range[n],{k}]],And[Union@@#==Range[n],Length[Union@@(Subsets[#,{2}]&/@#)]==Binomial[n,2]]&]],{k,1,n}],{n,1,6}]

cp's OEIS Frontend

A057625 a(n) = n! * sum 1/k! where the sum is over all positive integers k that divide n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A121860 a(n) = Sum_{d|n} n!/(d!*(n/d)!).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

Extensions

A034941 Number of labeled triangular cacti with 2n+1 nodes (n triangles).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Mathematica

Formula

Extensions

A326374 Irregular triangle read by rows where T(n,k) is the number of (d + 1)-uniform hypertrees spanning n + 1 vertices, where d = A027750(n,k).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

Extensions

A320606 Regular triangle read by rows where T(n,k) is the number of k-uniform hypergraphs spanning n labeled vertices where every two vertices appear together in some edge, n >= 0, 0 <= k <= n.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

A321134 Number of uniform hypergraphs spanning n vertices where every two vertices appear together in some edge.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica