Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A059254
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
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

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research