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

 

Logo

Annual Appeal: Please make a donation (tax deductible in USA) to keep the OEIS running. Over 5000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".

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 * A254616 A195205 A045638

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 | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified December 7 14:52 EST 2016. Contains 278877 sequences.