A256156 -id:A256156 - cp's OEIS frontend

A256157 Number of 2-polymatroids on n unlabeled points.

Original entry on oeis.org

1, 3, 10, 40, 228, 2380, 94495, 320863387

Offset: 0

Max Alekseyev, Mar 16 2015

Jayant Apte, JM Walsh, Constrained Linear Representability of Polymatroids and Algorithms for Computing Achievability Proofs in Network Coding, arXiv preprint arXiv:1605.04598, 2016
Thomas J. Savitsky, Enumeration of 2-polymatroids on up to seven elements. SIAM J. Discrete Math., 28(4):1641-1650, 2014. arXiv:1401.8006

Row sums of A256156.

Cf. A256158, A256159, A055545

A256158 Triangular array of numbers of 2-polymatroids of rank k on n labeled points, for n>=0, 0<=k<=2n.

Original entry on oeis.org

1, 1, 1, 1, 1, 3, 6, 3, 1, 1, 7, 29, 41, 29, 7, 1, 1, 15, 135, 477, 784, 477, 135, 15, 1, 1, 31, 642, 5957, 27375, 41695, 27375, 5957, 642, 31, 1, 1, 63, 3199, 87477, 1554077, 7109189, 21937982, 7109189, 1554077, 87477, 3199, 63, 1, 1, 127, 16879, 1604768, 189213842, 3559635761, 733133160992, 86322358307, 733133160992, 3559635761, 189213842, 1604768, 16879, 127, 1

Offset: 0

Max Alekseyev, Mar 16 2015

The rows are symmetric: a(n,k) = a(n,2n-k).

Starting with n=7, the rows are not unimodal.

			Triangle starts with:
n=0: 1
n=1: 1 1 1
n=2: 1 3 6 3 1
n=3: 1 7 29 41 29 7 1
n=4: 1 15 135 477 784 477 135 15 1
n=5: 1 31 642 5957 27375 41695 27375 5957 642 31 1
n=6: 1 63 3199 87477 1554077 7109189 21937982 7109189 1554077 87477 3199 63 1
n=7: 1 127 16879 1604768 189213842 3559635761 733133160992 86322358307 733133160992 3559635761 189213842 1604768 16879 127 1

Thomas J. Savitsky, Enumeration of 2-polymatroids on up to seven elements. SIAM J. Discrete Math., 28(4):1641-1650, 2014. arXiv:1401.8006

Cf. A256156, A256157, A256159, A058669

A256159 Number of 2-polymatroids on n labeled points.

Original entry on oeis.org

1, 3, 14, 115, 2040, 109707, 39445994, 1560089623047

Offset: 0

Max Alekseyev, Mar 16 2015

Thomas J. Savitsky, Enumeration of 2-polymatroids on up to seven elements. SIAM J. Discrete Math., 28(4):1641-1650, 2014. arXiv:1401.8006

Row sums of A256158.

Cf. A256156, A256157, A058673.

cp's OEIS Frontend

A256157 Number of 2-polymatroids on n unlabeled points.

Views

Author

Keywords

Links

Crossrefs

A256158 Triangular array of numbers of 2-polymatroids of rank k on n labeled points, for n>=0, 0<=k<=2n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A256159 Number of 2-polymatroids on n labeled points.

Views

Author

Keywords

Links

Crossrefs