cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 44 results. Next

A321742 Irregular triangle read by rows where T(H(u),H(v)) is the coefficient of m(v) in e(u), where H is Heinz number, m is monomial symmetric functions, and e is elementary symmetric functions.

Original entry on oeis.org

1, 1, 0, 1, 1, 2, 0, 0, 1, 0, 1, 3, 0, 0, 0, 0, 1, 1, 3, 6, 0, 1, 0, 2, 6, 0, 0, 0, 1, 4, 0, 0, 0, 0, 0, 0, 1, 0, 2, 1, 5, 12, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 5, 0, 0, 0, 1, 0, 3, 10, 1, 6, 4, 12, 24, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
Offset: 1

Views

Author

Gus Wiseman, Nov 19 2018

Keywords

Comments

Row n has length A000041(A056239(n)).
The Heinz number of an integer partition (y_1, ..., y_k) is prime(y_1) * ... * prime(y_k).

Examples

			Triangle begins:
   1
   1
   0   1
   1   2
   0   0   1
   0   1   3
   0   0   0   0   1
   1   3   6
   0   1   0   2   6
   0   0   0   1   4
   0   0   0   0   0   0   1
   0   2   1   5  12
   0   0   0   0   0   0   0   0   0   0   1
   0   0   0   0   0   1   5
   0   0   0   1   0   3  10
   1   6   4  12  24
   0   0   0   0   0   0   0   0   0   0   0   0   0   0   1
   0   0   1   5   2  12  30
For example, row 12 gives: e(211) = 2m(22) + m(31) + 5m(211) + 12m(1111).

Links

Crossrefs

Row sums are A321743.
Cf. A008480, A049311, A056239, A116540, A124794, A124795, A300121, A319193, A321738, A321742-A321765, A321854.

Programs

  • Mathematica
    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]]]];
nrmptn[n_]:=Join@@MapIndexed[Table[#2[[1]],{#1}]&,If[n==1,{},Flatten[Cases[FactorInteger[n]//Reverse,{p_,k_}:>Table[PrimePi[p],{k}]]]]];
Table[Table[Sum[Times@@Factorial/@Length/@Split[Sort[Length/@mtn,Greater]]/Times@@Factorial/@Length/@Split[mtn],{mtn,Select[mps[nrmptn[n]],And[And@@UnsameQ@@@#,Sort[Length/@#]==primeMS[k]]&]}],{k,Sort[Times@@Prime/@#&/@IntegerPartitions[Total[primeMS[n]]]]}],{n,18}]

A321912 Tetrangle where T(n,H(u),H(v)) is the coefficient of m(v) in e(u), where u and v are integer partitions of n, H is Heinz number, m is monomial symmetric functions, and e is elementary symmetric functions.

Original entry on oeis.org

1, 0, 1, 1, 2, 0, 0, 1, 0, 1, 3, 1, 3, 6, 0, 0, 0, 0, 1, 0, 1, 0, 2, 6, 0, 0, 0, 1, 4, 0, 2, 1, 5, 12, 1, 6, 4, 12, 24, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 5, 0, 0, 0, 1, 0, 3, 10, 0, 0, 1, 5, 2, 12, 30, 0, 0, 0, 2, 1, 7, 20, 0, 1, 3, 12, 7, 27, 60, 1, 5
Offset: 1

Views

Author

Gus Wiseman, Nov 22 2018

Keywords

Comments

The Heinz number of an integer partition (y_1, ..., y_k) is prime(y_1) * ... * prime(y_k).
Also the coefficient of f(v) in h(u), where f is forgotten symmetric functions and h is homogeneous symmetric functions.

Examples

			Tetrangle begins (zeroes not shown):
  (1):  1
.
  (2):      1
  (11):  1  2
.
  (3):          1
  (21):      1  3
  (111):  1  3  6
.
  (4):                 1
  (22):       1     2  6
  (31):             1  4
  (211):      2  1  5 12
  (1111):  1  6  4 12 24
.
  (5):                        1
  (41):                    1  5
  (32):              1     3 10
  (221):          1  5  2 12 30
  (311):             2  1  7 20
  (2111):      1  3 12  7 27 60
  (11111):  1  5 10 30 20 60 20
For example, row 14 gives: e(32) = m(221) + 3m(2111) + 10m(11111).

Links

Crossrefs

This is a regrouping of the triangle A321742.
Cf. A005651, A008480, A056239, A124794, A124795, A215366, A318284, A318360, A319191, A319193, A321854, A321738, A321913-A321935.

A321935 Tetrangle: T(n,H(u),H(v)) is the coefficient of p(v) in S(u), where u and v are integer partitions of n, H is Heinz number, p is the basis of power sum symmetric functions, and S is the basis of augmented Schur functions.

Original entry on oeis.org

1, 1, 1, -1, 1, 2, 3, 1, -1, 0, 1, 2, -3, 1, 6, 3, 8, 6, 1, 0, 3, -4, 0, 1, -2, -1, 0, 2, 1, 2, -1, 0, -2, 1, -6, 3, 8, -6, 1, 24, 30, 20, 15, 20, 10, 1, -6, 0, -5, 0, 5, 5, 1, 0, -6, 4, 3, -4, 2, 1, 0, 6, -4, 3, -4, -2, 1, 4, 0, 0, -5, 0, 0, 1, -6, 0, 5, 0, 5
Offset: 1

Views

Author

Gus Wiseman, Nov 23 2018

Keywords

Comments

The Heinz number of an integer partition (y_1, ..., y_k) is prime(y_1) * ... * prime(y_k).
We define the augmented Schur functions to be S(y) = |y|! * s(y) / syt(y), where s is the basis of Schur functions and syt(y) is the number of standard Young tableaux of shape y.

Examples

			Tetrangle begins (zeros not shown):
  (1):  1
.
  (2):   1  1
  (11): -1  1
.
  (3):    2  3  1
  (21):  -1     1
  (111):  2 -3  1
.
  (4):     6  3  8  6  1
  (22):       3 -4     1
  (31):   -2 -1     2  1
  (211):   2 -1    -2  1
  (1111): -6  3  8 -6  1
.
  (5):     24 30 20 15 20 10  1
  (41):    -6    -5     5  5  1
  (32):       -6  4  3 -4  2  1
  (221):       6 -4  3 -4 -2  1
  (311):    4       -5        1
  (2111):  -6     5     5 -5  1
  (11111): 24 30 20 15 20 10  1
For example, row 14 gives: S(32) = 4p(32) - 6p(41) + 3p(221) - 4p(311) + 2p(2111) + p(11111).

Links

Crossrefs

This is a regrouping of the triangle A321900.
Cf. A008480, A056239, A124794, A124795, A153452 (standard Young tableaux), A215366, A296188, A300121, A319191, A319193, A321908, A321912-A321934.

A319225 Number of acyclic spanning subgraphs of a cycle graph, where the sizes of the connected components are given by the prime indices of n.

Original entry on oeis.org

1, 1, 2, 1, 3, 3, 4, 1, 2, 4, 5, 4, 6, 5, 5, 1, 7, 5, 8, 5, 6, 6, 9, 5, 3, 7, 2, 6, 10, 12, 11, 1, 7, 8, 7, 9, 12, 9, 8, 6, 13, 14, 14, 7, 7, 10, 15, 6, 4, 7, 9, 8, 16, 7, 8, 7, 10, 11, 17, 21, 18, 12, 8, 1, 9, 16, 19, 9, 11, 16, 20, 14, 21, 13, 8, 10, 9, 18
Offset: 1

Views

Author

Gus Wiseman, Sep 13 2018

Keywords

Comments

a(1) = 1 by convention.
A prime index of n is a number m such that prime(m) divides n.

Examples

			Of the cycle ({1,2,3}, {(1,2),(2,3),(3,1)}) the spanning subgraphs where the sizes of connected components are (2,1) are: ({1,2,3}, {(1,2)}), ({1,2,3}, {(2,3)}), ({1,2,3}, {(3,1)}). Since the prime indices of 6 are (2,1), we conclude a(6) = 3.

Links

Crossrefs

Different orderings with signs are A115131, A210258, A263916.
Cf. A005651, A008480, A048994, A056239, A124794, A124795, A135278, A215366, A318762, A319191, A319193, A319226.

Programs

  • Mathematica
    csm[s_]:=With[{c=Select[Tuples[Range[Length[s]],2],And[OrderedQ[#],UnsameQ@@#,Length[Intersection@@s[[#]]]>0]&]},If[c=={},s,csm[Union[Append[Delete[s,List/@c[[1]]],Union@@s[[c[[1]]]]]]]]];
Table[Length[With[{m=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]]},Select[Subsets[Partition[Range[Total[m]],2,1,1],{Total[m]-PrimeOmega[n]}],Sort[Length/@csm[Union[#,List/@Range[Total[m]]]]]==m&]]],{n,30}]

Formula

a(n) = A056239(n) * (Omega(n) - 1)! / Product c_i! where c_i is the multiplicity of prime(i) in the prime factorization of n.

A319226 Irregular triangle where T(n,k) is the number of acyclic spanning subgraphs of a cycle graph, where the sizes of the connected components are given by the integer partition with Heinz number A215366(n,k).

Original entry on oeis.org

1, 2, 1, 3, 3, 1, 4, 2, 4, 4, 1, 5, 5, 5, 5, 5, 5, 1, 6, 6, 6, 3, 2, 6, 12, 9, 6, 6, 1, 7, 7, 7, 7, 14, 7, 7, 7, 7, 7, 21, 14, 7, 7, 1, 8, 8, 8, 4, 8, 8, 8, 16, 16, 8, 2, 24, 8, 24, 12, 16, 8, 32, 20, 8, 8, 1, 9, 9, 9, 9, 9, 9, 18, 9, 9, 9, 18, 18, 3, 27, 27
Offset: 1

Views

Author

Gus Wiseman, Sep 13 2018

Keywords

Comments

A refinement of A135278, up the sign these are the coefficients appearing in the expansion of power-sum symmetric functions in terms of elementary or homogeneous symmetric functions.

Examples

			Triangle begins:
  1
  2  1
  3  3  1
  4  2  4  4  1
  5  5  5  5  5  5  1
  6  6  6  3  2  6 12  9  6  6  1
The fourth row corresponds to the symmetric function identities:
  p(4) = -4 e(4) + 2 e(22) + 4 e(31) - 4 e(211) + e(1111)
  p(4) =  4 h(4) - 2 h(22) - 4 h(31) + 4 h(211) - h(1111).

Links

Crossrefs

Signed versions with different row-orderings are A115131, A210258, A263916.
Cf. A005651, A008480, A048994, A056239, A124794, A124795, A135278, A215366, A318762, A319191, A319193, A319225.

Programs

  • Mathematica
    primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
csm[s_]:=With[{c=Select[Tuples[Range[Length[s]],2],And[OrderedQ[#],UnsameQ@@#,Length[Intersection@@s[[#]]]>0]&]},If[c=={},s,csm[Union[Append[Delete[s,List/@c[[1]]],Union@@s[[c[[1]]]]]]]]];
Table[Length[Select[Subsets[Partition[Range[n],2,1,1],{n-PrimeOmega[m]}],Sort[Length/@csm[Union[#,List/@Range[n]]]]==primeMS[m]&]],{n,6},{m,Sort[Times@@Prime/@#&/@IntegerPartitions[n]]}]

A321895 Irregular triangle read by rows where T(H(u),H(v)) is the coefficient of p(v) in M(u), where H is Heinz number, M is augmented monomial symmetric functions, and p is power sum symmetric functions.

Original entry on oeis.org

1, 1, 1, 0, -1, 1, 1, 0, 0, -1, 1, 0, 1, 0, 0, 0, 0, 2, -3, 1, -1, 1, 0, 0, 0, -1, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 2, -1, -2, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -1, 1, 0, 0, 0, 0, 0, -1, 0, 1, 0, 0, 0, 0, -6, 3, 8, -6, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
Offset: 1

Views

Author

Gus Wiseman, Nov 20 2018

Keywords

Comments

Row n has length A000041(A056239(n)).
The Heinz number of an integer partition (y_1, ..., y_k) is prime(y_1) * ... * prime(y_k).
The augmented monomial symmetric functions are given by M(y) = c(y) * m(y) where c(y) = Product_i (y)_i! where (y)_i is the number of i's in y and m is monomial symmetric functions.

Examples

			Triangle begins:
   1
   1
   1   0
  -1   1
   1   0   0
  -1   1   0
   1   0   0   0   0
   2  -3   1
  -1   1   0   0   0
  -1   0   1   0   0
   1   0   0   0   0   0   0
   2  -1  -2   1   0
   1   0   0   0   0   0   0   0   0   0   0
  -1   1   0   0   0   0   0
  -1   0   1   0   0   0   0
  -6   3   8  -6   1
   1   0   0   0   0   0   0   0   0   0   0   0   0   0   0
   2  -1  -2   1   0   0   0
For example, row 12 gives: M(211) = 2p(4) - p(22) - 2p(31) + p(211).

Links

Crossrefs

Row sums are A080339.
Cf. A005651, A008277, A008480, A048994, A056239, A124794, A124795, A319193, A321742-A321765.

Programs

  • Mathematica
    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,_}];
Table[Sum[Product[(-1)^(Length[t]-1)*(Length[t]-1)!,{t,s}],{s,Select[sps[Range[PrimeOmega[n]]]/.Table[i->If[n==1,{},primeMS[n]][[i]],{i,PrimeOmega[n]}],Times@@Prime/@Total/@#==m&]}],{n,18},{m,Sort[Times@@Prime/@#&/@IntegerPartitions[Total[primeMS[n]]]]}]

A321752 Irregular triangle read by rows where T(H(u),H(v)) is the coefficient of e(v) in p(u), where H is Heinz number, e is elementary symmetric functions, and p is power sum symmetric functions.

Original entry on oeis.org

1, 1, -2, 1, 0, 1, 3, -3, 1, 0, -2, 1, -4, 2, 4, -4, 1, 0, 0, 1, 0, 4, 0, -4, 1, 0, 0, 3, -3, 1, 5, -5, -5, 5, 5, -5, 1, 0, 0, 0, -2, 1, -6, 6, 6, 3, -2, -6, -12, 9, 6, -6, 1, 0, -4, 0, 2, 4, -4, 1, 0, 0, -6, 6, 3, -5, 1, 0, 0, 0, 0, 1, 7, -7, -7, -7, 14, 7, 7
Offset: 1

Views

Author

Gus Wiseman, Nov 20 2018

Keywords

Comments

Row n has length A000041(A056239(n)).
The Heinz number of an integer partition (y_1, ..., y_k) is prime(y_1) * ... * prime(y_k).

Examples

			Triangle begins:
   1
   1
  -2   1
   0   1
   3  -3   1
   0  -2   1
  -4   2   4  -4   1
   0   0   1
   0   4   0  -4   1
   0   0   3  -3   1
   5  -5  -5   5   5  -5   1
   0   0   0  -2   1
  -6   6   6   3  -2  -6 -12   9   6  -6   1
   0  -4   0   2   4  -4   1
   0   0  -6   6   3  -5   1
   0   0   0   0   1
   7  -7  -7  -7  14   7   7   7  -7  -7 -21  14   7  -7   1
   0   0   0   4   0  -4   1
For example, row 15 gives: p(32) = -6e(32) + 6e(221) + 3e(311) - 5e(2111) + e(11111).

Links

Crossrefs

Row sums are A321753.
Cf. A005651, A008480, A056239, A124794, A124795, A135278, A296150, A319193, A319225, A319226, A321742-A321765, A321854.

A321914 Tetrangle where T(n,H(u),H(v)) is the coefficient of e(v) in m(u), where u and v are integer partitions of n, H is Heinz number, m is monomial symmetric functions, and e is elementary symmetric functions.

Original entry on oeis.org

1, -2, 1, 1, 0, 3, -3, 1, -3, 1, 0, 1, 0, 0, -4, 2, 4, -4, 1, 2, 1, -2, 0, 0, 4, -2, -1, 1, 0, -4, 0, 1, 0, 0, 1, 0, 0, 0, 0, 5, -5, -5, 5, 5, -5, 1, -5, 1, 5, -3, -1, 1, 0, -5, 5, -1, 1, -2, 0, 0, 5, -3, 1, 0, 0, 0, 0, 5, -1, -2, 0, 1, 0, 0, -5, 1, 0, 0, 0, 0
Offset: 1

Views

Author

Gus Wiseman, Nov 22 2018

Keywords

Comments

The Heinz number of an integer partition (y_1, ..., y_k) is prime(y_1) * ... * prime(y_k).
Also the coefficient of h(v) in f(u), where f is forgotten symmetric functions and h is homogeneous symmetric functions.

Examples

			Tetrangle begins (zeroes not shown):
  (1):  1
.
  (2):  -2  1
  (11):  1
.
  (3):    3 -3  1
  (21):  -3  1
  (111):  1
.
  (4):    -4  2  4 -4  1
  (22):    2  1 -2
  (31):    4 -2 -1  1
  (211):  -4     1
  (1111):  1
.
  (5):      5 -5 -5  5  5 -5  1
  (41):    -5  1  5 -3 -1  1
  (32):    -5  5 -1  1 -2
  (221):    5 -3  1
  (311):    5 -1 -2     1
  (2111):  -5  1
  (11111):  1
For example, row 14 gives: m(32) = -5e(5) - e(32) + 5e(41) + e(221) - 2e(311).

Links

Crossrefs

This is a regrouping of the triangle A321746.
Cf. A005651, A008480, A056239, A124794, A124795, A215366, A318284, A318360, A319191, A319193, A321854, A321738, A321912-A321935.

A321918 Tetrangle where T(n,H(u),H(v)) is the coefficient of e(v) in p(u), where u and v are integer partitions of n, H is Heinz number, e is elementary symmetric functions, and p is power sum symmetric functions.

Original entry on oeis.org

1, -2, 1, 0, 1, 3, -3, 1, 0, -2, 1, 0, 0, 1, -4, 2, 4, -4, 1, 0, 4, 0, -4, 1, 0, 0, 3, -3, 1, 0, 0, 0, -2, 1, 0, 0, 0, 0, 1, 5, -5, -5, 5, 5, -5, 1, 0, -4, 0, 2, 4, -4, 1, 0, 0, -6, 6, 3, -5, 1, 0, 0, 0, 4, 0, -4, 1, 0, 0, 0, 0, 3, -3, 1, 0, 0, 0, 0, 0, -2, 1
Offset: 1

Views

Author

Gus Wiseman, Nov 22 2018

Keywords

Comments

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

Examples

			Tetrangle begins (zeroes not shown):
  (1):  1
.
  (2):  -2  1
  (11):     1
.
  (3):    3 -3  1
  (21):     -2  1
  (111):        1
.
  (4):    -4  2  4 -4  1
  (22):       4    -4  1
  (31):          3 -3  1
  (211):           -2  1
  (1111):              1
.
  (5):      5 -5 -5  5  5 -5  1
  (41):       -4     2  4 -4  1
  (32):          -6  6  3 -5  1
  (221):             4    -4  1
  (311):                3 -3  1
  (2111):                 -2  1
  (11111):                    1
For example, row 14 gives: p(32) = -6e(32) + 6e(221) + 3e(311) - 5e(2111) + e(11111).

Links

Crossrefs

This is a regrouping of the triangle A321752.
Cf. A005651, A008480, A056239, A124794, A124795, A135278, A215366, A318284, A319191, A319193, A319225, A319226, A321912-A321935.

A321931 Tetrangle where T(n,H(u),H(v)) is the coefficient of p(v) in M(u), where u and v are integer partitions of n, H is Heinz number, p is power sum symmetric functions, and M is augmented monomial symmetric functions.

Original entry on oeis.org

1, 1, 0, -1, 1, 1, 0, 0, -1, 1, 0, 2, -3, 1, 1, 0, 0, 0, 0, -1, 1, 0, 0, 0, -1, 0, 1, 0, 0, 2, -1, -2, 1, 0, -6, 3, 8, -6, 1, 1, 0, 0, 0, 0, 0, 0, -1, 1, 0, 0, 0, 0, 0, -1, 0, 1, 0, 0, 0, 0, 2, -1, -2, 1, 0, 0, 0, 2, -2, -1, 0, 1, 0, 0, -6, 6, 5, -3, -3, 1, 0
Offset: 1

Views

Author

Gus Wiseman, Nov 23 2018

Keywords

Comments

The Heinz number of an integer partition (y_1, ..., y_k) is prime(y_1) * ... * prime(y_k).
The augmented monomial symmetric functions are given by M(y) = c(y) * m(y) where c(y) = Product_i (y)_i! where (y)_i is the number of i's in y and m is monomial symmetric functions.

Examples

			Tetrangle begins (zeros not shown):
  (1):  1
.
  (2):   1
  (11): -1  1
.
  (3):    1
  (21):  -1  1
  (111):  2 -3  1
.
  (4):     1
  (22):   -1  1
  (31):   -1     1
  (211):   2 -1 -2  1
  (1111): -6  3  8 -6  1
.
  (5):      1
  (41):    -1  1
  (32):    -1     1
  (221):    2 -1 -2  1
  (311):    2 -2 -1     1
  (2111):  -6  6  5 -3 -3  1
  (11111): 24 30 20 15 20 10  1
For example, row 14 gives: M(32) = -p(5) + p(32).

Links

Crossrefs

Row sums are A155972. This is a regrouping of the triangle A321895.
Cf. A008480, A056239, A124794, A124795, A215366, A318284, A318360, A319191, A319193, A321912-A321935.
Showing 1-10 of 44 results. Next

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.