|
Search: id:A059254
|
|
|
| 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). |
|
+0 1
|
|
| 2, 4, 6, 10, 14, 18, 22, 32, 42, 52, 66, 82, 108
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
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).
|
|
CROSSREFS
|
Sequence in context: A139544 A062091 A100143 this_sequence A024518 A128422 A098380
Adjacent sequences: A059251 A059252 A059253 this_sequence A059255 A059256 A059257
|
|
KEYWORD
|
hard,nonn
|
|
AUTHOR
|
Ulrich H. Kortenkamp (kortenkamp(AT)inf.fu-berlin.de), Jan 23 2001
|
|
|
Search completed in 0.002 seconds
|