cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-3 of 3 results.

A106683 Triangle read by rows: row n gives marks on lexicographically earliest n-mark optimal Golomb ruler.

Original entry on oeis.org

0, 0, 1, 0, 1, 3, 0, 1, 4, 6, 0, 1, 4, 9, 11, 0, 1, 4, 10, 12, 17, 0, 1, 4, 10, 18, 23, 25, 0, 1, 4, 9, 15, 22, 32, 34, 0, 1, 5, 12, 25, 27, 35, 41, 44, 0, 1, 6, 10, 23, 26, 34, 41, 53, 55, 0, 1, 4, 13, 28, 33, 47, 54, 64, 70, 72, 0, 2, 6, 24, 29, 40, 43, 55, 68, 75, 76, 85, 0, 2, 5, 25, 37, 43, 59, 70, 85, 89, 98, 99, 106
Offset: 1

Views

Author

N. J. A. Sloane, Jun 04 2006

Keywords

Comments

Golomb ruler: Finite set with property that no difference between any two numbers is repeated and largest number is minimized.
See A003022 for further information and additional references.

Examples

			Triangle begins:
  0;
  0, 1;
  0, 1, 3;
  0, 1, 4,  6;
  0, 1, 4,  9, 11;
  0, 1, 4, 10, 12, 17;             A079283
  0, 1, 4, 10, 18, 23, 25;         A079287
  0, 1, 4,  9, 15, 22, 32, 34;     A079423
  0, 1, 5, 12, 25, 27, 35, 41, 44; A079425
  ...

Links

Crossrefs

Cf. A039953.
Cf. A079283, A079287, A079423, A079426, A079430, A079433, A079434.

Extensions

Corrected by Andrey Zabolotskiy, Aug 22 2017

A039953 Triangle of "canonical" optimal Golomb rulers.

Original entry on oeis.org

1, 1, 2, 1, 3, 2, 1, 3, 5, 2, 1, 3, 6, 2, 5, 1, 3, 6, 8, 5, 2, 1, 3, 5, 6, 7, 10, 2, 1, 4, 7, 13, 2, 8, 6, 3, 1, 5, 4, 13, 3, 8, 7, 12, 2, 1, 3, 9, 15, 5, 14, 7, 10, 6, 2, 2, 4, 18, 5, 11, 3, 12, 13, 7, 1, 9, 2, 3, 20, 12, 6, 16, 11, 15, 4, 9, 1, 7
Offset: 1

Views

Author

N. J. A. Sloane

Keywords

Comments

n-th row gives first differences of the (n+1)-th row of A106683. - Andrey Zabolotskiy, Aug 22 2017

Examples

			Triangle begins:
  1;
  1, 2;
  1, 3, 2;
  1, 3, 5, 2;
  1, 3, 6, 2, 5;
  1, 3, 6, 8, 5, 2;
  ...

References

  • CRC Handbook of Combinatorial Designs, 1996, p. 315.
  • A. Kotzig and P. J. Laufer, Sum triangles of natural numbers having minimum top, Ars. Combin. 21 (1986), 5-13.

Links

Crossrefs

Cf. A003022, A036501.
These all start at 1. For rulers starting at 0, see A079283, A079287, A079423, A079425, A079426, A079430, A079433, A079434, A079435, A079454 and A079467, A079604, A079605, A079606, A079607, A079608, A079625, A079634.

Extensions

Corrected by Philip Newton, Feb 06 2002
Corrected by Andrey Zabolotskiy, Aug 22 2017

A031873 Lexically first 10-mark Golomb ruler.

Original entry on oeis.org

1, 2, 7, 11, 24, 27, 35, 42, 54, 56
Offset: 1

Views

Author

Daniel Smith (dsmith(AT)globalnet.co.uk)

Keywords

Comments

An n-mark Golomb ruler is a set of integers a(1) < a(2) < ... < a(n) such that [1] i < j, a(j) - a(i) = a(n) - a(m) => (i, j) = (m, n) and [2] a(n) - a(1) is the smallest possible value permitting [1].

Links

Crossrefs

Cf. A003022. Equals A079426 + 1.

Extensions

Better description supplied by David W. Wilson, Feb 16 2003
Showing 1-3 of 3 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

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