login
This site is supported by donations to The OEIS Foundation.

 

Logo

Invitation: celebrating 50 years of OEIS, 250000 sequences, and Sloane's 75th, there will be a conference at DIMACS, Rutgers, Oct 9-10 2014.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A193802 Length of optimal Wichmann rulers. 1
3, 6, 9, 29, 36, 43, 50, 68, 79, 90, 101, 112, 123, 138, 153 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

R is an optimal Wichmann ruler iff R is an optimal ruler (for definition see A103294) and there exist two integers r>=0 and s>=0 such that the type of the difference representation of the ruler is [1*r, r+1, (2r+1)*r, (4r+3)*s, (2r+2)*(r+1), 1*r].

a(n) is a subsequence of A193803.

REFERENCES

B. Wichmann, A note on restricted difference bases, J. Lond. Math. Soc. 38 (1963), 465-466.

LINKS

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

L. Egidi and G. Manzini, Spaced seeds design using perfect rulers, Tech. Rep. CS Department Universita del Piemonte Orientale, June 2011.

Peter Luschny, Perfect rulers

EXAMPLE

[0, 1, 2, 5, 10, 15, 26, 37, 48, 54, 60, 66, 67, 68] is an optimal Wichmann ruler with length 68 of Wichmann type (2,3). By contrast [0, 1, 2, 8, 15, 16, 26, 36, 46, 56, 59, 63, 65, 68] is an optimal ruler with length 68 which is not a Wichmann ruler.

CROSSREFS

Cf. A004137, A193803.

Sequence in context: A067862 A062927 A178467 * A195205 A045638 A038224

Adjacent sequences:  A193799 A193800 A193801 * A193803 A193804 A193805

KEYWORD

nonn,hard,more

AUTHOR

Peter Luschny, Oct 22 2011

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified August 27 15:15 EDT 2014. Contains 246143 sequences.