

A059254


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


0



2, 4, 6, 10, 14, 18, 22, 32, 42, 52, 66, 82, 108
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


COMMENTS

Also currently the maximal size of the boundary length of a projection of a 0/1polytope 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.; RichterGebert, J.; Sarangarajan, A.; Ziegler, G.M. Extremal properties of $0/1$polytopes. (English) Discrete Comput. Geom. 17, No.4, 439448 (1997).
Rote, G.; Tichy, R.F. QuasiMonteCarlo methods and the dispersion of point sequences. (English) [J] Math. Comput. Modelling 23, No.89, 923 (1996).


LINKS

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


CROSSREFS

Sequence in context: A100143 A234941 A303744 * A024518 A128422 A309882
Adjacent sequences: A059251 A059252 A059253 * A059255 A059256 A059257


KEYWORD

hard,nonn


AUTHOR

Ulrich H. Kortenkamp (kortenkamp(AT)inf.fuberlin.de), Jan 23 2001


STATUS

approved



