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. The subject looks at letters or symbols, and the sequences they form. Combinatorics on words affects various areas of mathematical study, including algebra and computer science. There have been a wide range of contributions to the field. Some of the first work was on square-free words by Axel Thue in the early 1900s. He and colleagues observed patterns within words and tried to explain them. As time went on, combinatorics on words became useful in the study of algorithms and coding. It led to developments in abstract algebra and answering open questions.
academic discipline
known for
Wikipage redirect
1906 in scienceAlgorithmic Combinatorics on Partial WordsAlphabet (formal languages)Combinatorics and dynamical systemsCombinatorics of wordsDejean's theoremDominique PerrinFormal languageFrank RuskeyFriedrich Wilhelm LeviGesine ReinertGraham–Rothschild theoremJean BerstelJeffrey ShallitJoint spectral radiusJuhani KarhumäkiLevi's lemmaLudwig StaigerM. LothaireMacMahon Master theoremMartine QueffélecOutline of combinatoricsParameter wordPartial wordRobert McNaughtonRonald GrahamThue–Morse sequenceToufik MansourValérie BerthéWord-representable graphWord combinatoricsWord problem for groups
Link from a Wikipage to another Wikipage
field
known for
primaryTopic
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. The subject looks at letters or symbols, and the sequences they form. Combinatorics on words affects various areas of mathematical study, including algebra and computer science. There have been a wide range of contributions to the field. Some of the first work was on square-free words by Axel Thue in the early 1900s. He and colleagues observed patterns within words and tried to explain them. As time went on, combinatorics on words became useful in the study of algorithms and coding. It led to developments in abstract algebra and answering open questions.
has abstract
Combinatorics on words is a fa ...... and answering open questions.
@en
La combinatoire des mots est u ...... s et la compression de textes.
@fr
Link from a Wikipage to an external page
Wikipage page ID
20,913,490
page length (characters) of wiki page
Wikipage revision ID
1,020,366,891
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
comment
Combinatorics on words is a fa ...... and answering open questions.
@en
La combinatoire des mots est u ...... s et la compression de textes.
@fr
label
Combinatoire des mots
@fr
Combinatorics on words
@en