Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Download
Faster access than browser!
 

Kolakoski sequence

Index Kolakoski sequence

In mathematics, the Kolakoski sequence, sometimes also known as the Oldenburger-Kolakoski sequence, is an infinite sequence of symbols that is its own run-length encoding and the prototype for an infinite family of related sequences. [1]

12 relations: Bitstream, Combinatorics on words, Dejean's theorem, Gijswijt's sequence, Integer sequence, List of OEIS sequences, Look-and-say sequence, Rufus Oldenburger, Run-length encoding, Scientific phenomena named after people, Square-free word, William Kolakoski.

Bitstream

A bitstream (or bit stream), also known as binary sequence, is a sequence of bits.

New!!: Kolakoski sequence and Bitstream · See more »

Combinatorics on words

Combinatorics on words is a fairly new field of mathematics, branching from combinatorics, which focuses on the study of words and formal languages.

New!!: Kolakoski sequence and Combinatorics on words · See more »

Dejean's theorem

Dejean's theorem (formerly Dejean's conjecture) is a statement about repetitions in infinite strings of symbols.

New!!: Kolakoski sequence and Dejean's theorem · See more »

Gijswijt's sequence

In mathematics, Gijswijt's sequence (named after D.C. Gijswijt by Neil Sloane) is a self-describing sequence where each term counts the maximal number of repeated blocks in the sequence up to that term.

New!!: Kolakoski sequence and Gijswijt's sequence · See more »

Integer sequence

In mathematics, an integer sequence is a sequence (i.e., an ordered list) of integers.

New!!: Kolakoski sequence and Integer sequence · See more »

List of OEIS sequences

This article provides a list of integer sequences in the On-Line Encyclopedia of Integer Sequences that have their own English Wikipedia entries.

New!!: Kolakoski sequence and List of OEIS sequences · See more »

Look-and-say sequence

In mathematics, the look-and-say sequence is the sequence of integers beginning as follows: To generate a member of the sequence from the previous member, read off the digits of the previous member, counting the number of digits in groups of the same digit.

New!!: Kolakoski sequence and Look-and-say sequence · See more »

Rufus Oldenburger

Rufus Oldenburger (6 July 1908, Grand Rapids, Michigan – 1969) was an American mathematician and mechanical engineer.

New!!: Kolakoski sequence and Rufus Oldenburger · See more »

Run-length encoding

Run-length encoding (RLE) is a very simple form of lossless data compression in which runs of data (that is, sequences in which the same data value occurs in many consecutive data elements) are stored as a single data value and count, rather than as the original run.

New!!: Kolakoski sequence and Run-length encoding · See more »

Scientific phenomena named after people

This is a list of scientific phenomena and concepts named after people (eponymous phenomena).

New!!: Kolakoski sequence and Scientific phenomena named after people · See more »

Square-free word

In combinatorics, a square-free word is a word (a sequence of characters) that does not contain any subword twice in a row.

New!!: Kolakoski sequence and Square-free word · See more »

William Kolakoski

William George Kolakoski (Sept 17, 1944 – July 26, 1997), known as Bill to family and friends, was an American artist and recreational mathematician who is most famous for devising and giving his name to the Kolakoski sequence, a self-generating sequence of integers that has been extensively studied by mathematicians since he first described it in the American Mathematical Monthly in 1965.

New!!: Kolakoski sequence and William Kolakoski · See more »

References

[1] https://en.wikipedia.org/wiki/Kolakoski_sequence

OutgoingIncoming
Hey! We are on Facebook now! »