A059254 Size of maximal subset of the Sobol sequence (projection of a 0/1-cube with the projection vectors b_i=(i,rev(i)), where rev(i) is the value of the reversed binary representation of i).

2, 4, 6, 10, 14, 18, 22, 32, 42, 52, 66, 82, 108

Offset

1,1

Comments

Also currently the maximal size of the boundary length of a projection of a 0/1-polytope into the plane. The values have been found by a dynamic programming algorithm for dimensions up to 13. For higher values the memory requirements of the algorithm exceed current capacities.

References

Kortenkamp, U.H.; Richter-Gebert, J.; Sarangarajan, A.; Ziegler, G.M. Extremal properties of 0/1-polytopes. (English) Discrete Comput. Geom. 17, No.4, 439-448 (1997).

Rote, G.; Tichy, R.F. Quasi-Monte-Carlo methods and the dispersion of point sequences. (English) [J] Math. Comput. Modelling 23, No.8-9, 9-23 (1996).

Links

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

Crossrefs

Sequence in context: A234941 A303744 A362488 * A024518 A128422 A309882

Adjacent sequences: A059251 A059252 A059253 * A059255 A059256 A059257

Keyword

hard,nonn

Author

Ulrich H. Kortenkamp (kortenkamp(AT)inf.fu-berlin.de), Jan 23 2001

Status

approved