A059254 - OEIS

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

(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/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