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.

User: Yeow Meng Chee

Yeow Meng Chee's wiki page.

Yeow Meng Chee has authored 4 sequences.

A309833 Maximum length of a binary sequence S such that any pair of distinct subwords of length n in S is of Hamming distance at least 3.

Original entry on oeis.org

4, 5, 7, 12, 20, 25, 39, 71
Offset: 3

Views

Author

Yeow Meng Chee, Aug 19 2019

Keywords

Crossrefs

Cf. A052944, A309832.

A309832 Maximum length of a binary sequence S such that every pair of subwords of length n in S is of Hamming distance at least 2.

Original entry on oeis.org

3, 5, 7, 14, 23, 41, 74
Offset: 2

Views

Author

Yeow Meng Chee, Aug 19 2019

Keywords

Crossrefs

Cf. A052944, A309833.

A179333 The length of a shortest radius-2 sequence on n symbols.

Original entry on oeis.org

0, 2, 3, 5, 6, 12, 14, 17
Offset: 1

Views

Author

Yeow Meng Chee (ymchee(AT)ntu.edu.sg), Jul 11 2010

Keywords

References

  • J. W. Jaromczyk and Z. Lonc, "Sequences of radius k: how to fetch many huge objects into small memory for pairwise computations", Algorithms and Computation, Lecture Notes in Comput. Sci., vol. 3341, Springer, Berlin, 2004, pp. 594-605.

A179183 The size of an optimal binary code of length n and edit distance 3.

Original entry on oeis.org

1, 2, 2, 4, 7, 12, 19, 34
Offset: 2

Views

Author

Yeow Meng Chee (ymchee(AT)ntu.edu.sg), Jul 01 2010

Keywords

Comments

The edit distance between two words u and v is defined to be the minimum number of deletions, insertions, or substitutions required to change u to v.
a(10) >= 58, a(11) >= 104, a(12) >= 179. See link for examples of codes attaining these bounds. - Pontus von Brömssen, Mar 12 2024

Examples

			For n = 5, one can choose at most a(5) = 4 codewords at edit distance at least 3 from each other. One choice of 4 such codewords is 00110, 01001, 10000, and 11111. - _Pontus von Brömssen_, Dec 05 2018

Links

Crossrefs

Cf. A230380, A230381.

Extensions

a(9), modified name and comment from Sheridan Houghten, Oct 18 2013
Offset corrected by Pontus von Brömssen, Dec 05 2018

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

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