A274312 Number of right-shifted down-sets of size n.

1, 1, 1, 2, 2, 3, 4, 6, 7, 10, 13, 18, 23, 31, 40, 54, 69, 91, 118, 155, 199, 260, 334, 433

Offset

1,4

Comments

See Gordon et al. (2010) for precise definition.

Links

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

Daniel M. Gordon, Victor S. Miller and Peter Ostapenko, Optimal hash functions for approximate matches on the n-cube, arXiv:0806.3284 [cs.IT], 2008_2009.

Daniel M. Gordon, Victor S. Miller and Peter Ostapenko, Optimal hash functions for approximate matches on the n-cube, IEEE Transactions on Information Theory 56.3 (2010): 984-991.

Crossrefs

Sequence in context: A024186 A239833 A115593 * A238861 A309212 A320270

Adjacent sequences: A274309 A274310 A274311 * A274313 A274314 A274315

Keyword

nonn,more

Author

N. J. A. Sloane, Jun 25 2016

Status

approved