A321401 -id:A321401 - cp's OEIS frontend

A138178 Number of symmetric matrices with nonnegative integer entries and without zero rows or columns such that sum of all entries is equal to n.

1, 1, 3, 9, 33, 125, 531, 2349, 11205, 55589, 291423, 1583485, 8985813, 52661609, 319898103, 2000390153, 12898434825, 85374842121, 580479540219, 4041838056561, 28824970996809, 210092964771637, 1564766851282299, 11890096357039749, 92151199272181629

Offset: 0

Vladeta Jovovic, Mar 03 2008

Number of normal semistandard Young tableaux of size n, where a tableau is normal if its entries span an initial interval of positive integers. - Gus Wiseman, Feb 23 2018

			a(4) = 33 because there are 1 such matrix of type 1 X 1, 7 matrices of type 2 X 2, 15 of type 3 X 3 and 10 of type 4 X 4, cf. A138177.
From _Gus Wiseman_, Feb 23 2018: (Start)
The a(3) = 9 normal semistandard Young tableaux:
1   1 2   1 3   1 2   1 1   1 2 3   1 2 2   1 1 2   1 1 1
2   3     2     2     2
3
(End)
From _Gus Wiseman_, Nov 14 2018: (Start)
The a(4) = 33 matrices:
[4]
.
[30][21][20][11][10][02][01]
[01][10][02][11][03][20][12]
.
[200][200][110][101][100][100][100][100][011][010][010][010][001][001][001]
[010][001][100][010][020][011][010][001][100][110][101][100][020][010][001]
[001][010][001][100][001][010][002][011][100][001][010][002][100][101][110]
.
[1000][1000][1000][1000][0100][0100][0010][0010][0001][0001]
[0100][0100][0010][0001][1000][1000][0100][0001][0100][0010]
[0010][0001][0100][0010][0010][0001][1000][1000][0010][0100]
[0001][0010][0001][0100][0001][0010][0001][0100][1000][1000]
(End)

Alois P. Heinz, Table of n, a(n) for n = 0..500

Row sums of A138177.
Cf. A007716, A120733, A135588, A296188.
Cf. A057151, A104601, A104602, A120732, A316983, A320796, A321401, A321405, A321407.

gf:= proc(j) local k, n; add(add((-1)^(n-k) *binomial(n, k) *(1-x)^(-k) *(1-x^2)^(-binomial(k, 2)), k=0..n), n=0..j) end: a:= n-> coeftayl(gf(n+1), x=0, n): seq(a(n), n=0..25); # Alois P. Heinz, Sep 25 2008

Table[Sum[SeriesCoefficient[1/(2^(k+1)*(1-x)^k*(1-x^2)^(k*(k-1)/2)),{x,0,n}],{k,0,Infinity}],{n,0,20}]  (* Vaclav Kotesovec, Jul 03 2014 *)
multsubs[set_,k_]:=If[k==0,{{}},Join@@Table[Prepend[#,set[[i]]]&/@multsubs[Drop[set,i-1],k-1],{i,Length[set]}]]; Table[Length[Select[multsubs[Tuples[Range[n],2],n],And[Union[First/@#]==Range[Max@@First/@#],Union[Last/@#]==Range[Max@@Last/@#],Sort[Reverse/@#]==#]&]],{n,5}] (* Gus Wiseman, Nov 14 2018 *)

G.f.: Sum_{n>=0} Sum_{k=0..n} (-1)^(n-k)*C(n,k)*(1-x)^(-k)*(1-x^2)^(-C(k,2)).

G.f.: Sum_{n>=0} 2^(-n-1)*(1-x)^(-n)*(1-x^2)^(-C(n,2)). - Vladeta Jovovic, Dec 09 2009

More terms from Alois P. Heinz, Sep 25 2008

A321405 Number of non-isomorphic self-dual set systems of weight n.

Original entry on oeis.org

1, 1, 1, 2, 2, 3, 6, 9, 16, 28, 47

Offset: 0

Gus Wiseman, Nov 15 2018

Also the number of (0,1) symmetric matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, in which the rows are all different.
The dual of a multiset partition has, for each vertex, one part consisting of the indices (or positions) of the parts containing that vertex, counted with multiplicity. For example, the dual of {{1,2},{2,2}} is {{1},{1,2,2}}.
The weight of a multiset partition is the sum of sizes of its parts. Weight is generally not the same as number of vertices.

			Non-isomorphic representatives of the a(1) = 1 through a(8) = 16 set systems:
  {{1}}  {{1}{2}}  {{2}{12}}    {{1}{3}{23}}    {{2}{13}{23}}
                   {{1}{2}{3}}  {{1}{2}{3}{4}}  {{1}{2}{4}{34}}
                                                {{1}{2}{3}{4}{5}}
.
  {{12}{13}{23}}        {{13}{23}{123}}          {{1}{13}{14}{234}}
  {{3}{23}{123}}        {{1}{23}{24}{34}}        {{12}{13}{24}{34}}
  {{1}{3}{24}{34}}      {{1}{4}{34}{234}}        {{1}{24}{34}{234}}
  {{2}{4}{12}{34}}      {{2}{13}{24}{34}}        {{2}{14}{34}{234}}
  {{1}{2}{3}{5}{45}}    {{3}{4}{14}{234}}        {{3}{4}{134}{234}}
  {{1}{2}{3}{4}{5}{6}}  {{1}{2}{4}{35}{45}}      {{4}{13}{14}{234}}
                        {{1}{3}{5}{23}{45}}      {{1}{2}{34}{35}{45}}
                        {{1}{2}{3}{4}{6}{56}}    {{1}{2}{5}{45}{345}}
                        {{1}{2}{3}{4}{5}{6}{7}}  {{1}{3}{24}{35}{45}}
                                                 {{1}{4}{5}{25}{345}}
                                                 {{2}{4}{12}{35}{45}}
                                                 {{4}{5}{13}{23}{45}}
                                                 {{1}{2}{3}{5}{46}{56}}
                                                 {{1}{2}{4}{6}{34}{56}}
                                                 {{1}{2}{3}{4}{5}{7}{67}}
                                                 {{1}{2}{3}{4}{5}{6}{7}{8}}

Cf. A000219, A007716, A045778, A049311, A135588, A138178, A283877, A316980, A316983, A319616.

Cf. A320796, A320797, A321401, A321403, A321406.

A135588 Number of symmetric (0,1)-matrices with exactly n entries equal to 1 and no zero rows or columns.

Original entry on oeis.org

1, 1, 2, 6, 20, 74, 302, 1314, 6122, 29982, 154718, 831986, 4667070, 27118610, 163264862, 1013640242, 6488705638, 42687497378, 288492113950, 1998190669298, 14177192483742, 102856494496050, 762657487965086, 5771613810502002, 44555989658479726, 350503696871063138

Offset: 0

Vladeta Jovovic, Feb 25 2008, Mar 03 2008, Mar 04 2008

nonn

			From _Gus Wiseman_, Nov 14 2018: (Start)
The a(4) = 20 matrices:
  [11]
  [11]
.
  [110][101][100][100][011][010][010][001][001]
  [100][010][011][001][100][110][101][010][001]
  [001][100][010][011][100][001][010][101][110]
.
  [1000][1000][1000][1000][0100][0100][0010][0010][0001][0001]
  [0100][0100][0010][0001][1000][1000][0100][0001][0100][0010]
  [0010][0001][0100][0010][0010][0001][1000][1000][0010][0100]
  [0001][0010][0001][0100][0001][0010][0001][0100][1000][1000]
(End)

Alois P. Heinz, Table of n, a(n) for n = 0..721 (first 51 terms from Vincenzo Librandi)

Row sums of A135589.

Cf. A049311, A054976, A101370, A104601, A104602, A120733, A138178, A283877, A316983, A320796, A321401, A321405.

Table[Sum[SeriesCoefficient[(1+x)^k*(1+x^2)^(k*(k-1)/2)/2^(k+1),{x,0,n}],{k,0,Infinity}],{n,0,20}] (* Vaclav Kotesovec, Jul 02 2014 *)
Join[{1},  Table[Length[Select[Subsets[Tuples[Range[n], 2], {n}], And[Union[First/@#]==Range[Max@@First/@#], Union[Last/@#]==Range[Max@@Last/@#], Sort[Reverse/@#]==#]&]], {n, 5}]] (* Gus Wiseman, Nov 14 2018 *)

G.f.: Sum_{n>=0} (1+x)^n*(1+x^2)^binomial(n,2)/2^(n+1).

G.f.: Sum_{n>=0} (Sum_{k=0..n} (-1)^(n-k)*binomial(n,k)*(1+x)^k*(1+x^2)^binomial(k,2)).

A321406 Number of non-isomorphic self-dual set systems of weight n with no singletons.

Original entry on oeis.org

1, 0, 0, 0, 0, 0, 1, 1, 1, 2, 4

Offset: 0

Gus Wiseman, Nov 15 2018

Also the number of 0-1 symmetric matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, in which the rows are all different and none sums to 1.
The dual of a multiset partition has, for each vertex, one part consisting of the indices (or positions) of the parts containing that vertex, counted with multiplicity. For example, the dual of {{1,2},{2,2}} is {{1},{1,2,2}}.
The weight of a multiset partition is the sum of sizes of its parts. Weight is generally not the same as number of vertices.

			Non-isomorphic representatives of the a(6) = 1 through a(10) = 4 set systems:
   6: {{1,2},{1,3},{2,3}}
   7: {{1,3},{2,3},{1,2,3}}
   8: {{1,2},{1,3},{2,4},{3,4}}
   9: {{1,2},{1,3},{1,4},{2,3,4}}
   9: {{1,2},{1,4},{3,4},{2,3,4}}
  10: {{1,2},{2,4},{1,3,4},{2,3,4}}
  10: {{1,3},{2,4},{1,3,4},{2,3,4}}
  10: {{1,4},{2,4},{3,4},{1,2,3,4}}
  10: {{1,2},{1,3},{2,4},{3,5},{4,5}}

Cf. A000219, A007716, A045778, A049311, A135588, A138178, A283877, A302545, A316980, A316983.

Cf. A320796, A320797, A321401, A321402, A321403, A321405.

A321402 Number of non-isomorphic strict self-dual multiset partitions of weight n with no singletons.

Original entry on oeis.org

1, 0, 1, 1, 2, 4, 8, 14, 27, 53, 105

Offset: 0

Gus Wiseman, Nov 09 2018

Also the number of nonnegative integer symmetric matrices up to row and column permutations with sum of elements equal to n and no zero rows or columns, in which the rows are all different and none sums to 1.
The dual of a multiset partition has, for each vertex, one part consisting of the indices (or positions) of the parts containing that vertex, counted with multiplicity. For example, the dual of {{1,2},{2,2}} is {{1},{1,2,2}}.
The weight of a multiset partition is the sum of sizes of its parts. Weight is generally not the same as number of vertices.

			Non-isomorphic representatives of the a(2) = 1 through a(7) = 14 multiset partitions:
  {{11}}  {{111}}  {{1111}}    {{11111}}    {{111111}}      {{1111111}}
                   {{11}{22}}  {{11}{122}}  {{111}{222}}    {{111}{1222}}
                               {{11}{222}}  {{112}{122}}    {{111}{2222}}
                               {{12}{122}}  {{11}{2222}}    {{112}{1222}}
                                            {{12}{1222}}    {{11}{22222}}
                                            {{22}{1122}}    {{12}{12222}}
                                            {{11}{22}{33}}  {{122}{1122}}
                                            {{12}{13}{23}}  {{22}{11222}}
                                                            {{11}{12}{233}}
                                                            {{11}{22}{233}}
                                                            {{11}{22}{333}}
                                                            {{11}{23}{233}}
                                                            {{12}{13}{233}}
                                                            {{13}{23}{123}}

Cf. A000219, A007716, A059201, A302545, A316980, A316983, A319560, A319616.

Cf. A320796, A320797, A320798, A320804, A320811, A320812, A321401, A321404, A321405, A321406, A321407.

cp's OEIS Frontend

A138178 Number of symmetric matrices with nonnegative integer entries and without zero rows or columns such that sum of all entries is equal to n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

Extensions

A321405 Number of non-isomorphic self-dual set systems of weight n.

Views

Author

Keywords

Comments

Examples

Crossrefs

A135588 Number of symmetric (0,1)-matrices with exactly n entries equal to 1 and no zero rows or columns.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A321406 Number of non-isomorphic self-dual set systems of weight n with no singletons.

Views

Author

Keywords

Comments

Examples

Crossrefs

A321402 Number of non-isomorphic strict self-dual multiset partitions of weight n with no singletons.

Views

Author

Keywords

Comments

Examples

Crossrefs