On the density of Lyndon roots in factors

DOI10.1016/J.TCS.2016.02.015zbMATH Open1356.68165OpenAlexW2273802881WikidataQ61677832 ScholiaQ61677832MaRDI QIDQ507403FDOQ507403

Authors: Robert Mercaş, Maxime Crochemore 

Publication date: 6 February 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2016.02.015

Recommendations

• The ``runs theorem
• The runs theorem and beyond
• Towards a Solution to the “Runs” Conjecture
• The ``runs conjecture
• The number of runs in a string

zbMATH Keywords

Lyndon wordsrunscritical factorisationLyndon roots

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Two-way string-matching
• Title not available (Why is that?)
• A \(d\)-step approach to the maximum number of distinct squares and runs in strings
• The ``runs conjecture
• The Number of Runs in a String: Improved Analysis of the Linear Upper Bound
• Maximal repetitions in strings
• How many runs can a string contain?
• A characterization of the squares in a Fibonacci string
• The number of runs in a string
• The maximal number of cubic runs in a word
• A new characterization of maximal repetitions by Lyndon trees

Cited In (4)

• Title not available (Why is that?)
• Some results on the number of periodic factors in words
• Title not available (Why is that?)
• Density of Critical Factorizations

This page was built for publication: On the density of Lyndon roots in factors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q507403)