A244484 Number of equivalence classes of two-layer networks on n channels modulo permutations.

1, 2, 4, 8, 16, 20, 52, 61, 165, 152, 482, 414, 1378, 1024, 3780, 2627, 10187, 6422, 26796, 15906

Offset

1,2

Links

Table of n, a(n) for n=1..20.

D. Bundala, M. Codish, L. Cruz-Filipe et al., Optimal-Depth Sorting Networks, arXiv preprint arXiv:1412.5302 [cs.DS], 2014.

M. Codish, L. Cruz-Filipe, P. Schneider-Kamp, The Quest for Optimal Sorting Networks: Efficient Generation of Two-Layer Prefixes, arXiv preprint arXiv:1404.0948 [cs.DS], 2014

Crossrefs

Cf. A000085.

Sequence in context: A118021 A326312 A134162 * A350414 A045776 A102252

Adjacent sequences: A244481 A244482 A244483 * A244485 A244486 A244487

Keyword

nonn,more

Author

N. J. A. Sloane, Jul 04 2014

Extensions

a(20) from Bundala (2014). - N. J. A. Sloane, Aug 29 2015

Status

approved