Average number of occurrences of repetitions in a necklace

DOI10.1016/J.DAM.2013.05.019MaRDI QIDQ496552zbMATH OpenOpenAlexFDO

Authors Kazuhiko Kusano, Ayumi Shinohara

Publication date 22 September 2015

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2013.05.019

zbMATH Keywords

combinatorics on wordsrepetitionrun

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Average value of sum of exponents of runs in a string
• On the average number of regularities in a word
• Analysis of Maximal Repetitions in Strings
• On the maximal number of cubic runs in a string
• A New Periodicity Lemma

Cites work

• scientific article; zbMATH DE number 5717191 (Why is no real title available?)
• scientific article; zbMATH DE number 194009 (Why is no real title available?)
• scientific article; zbMATH DE number 2183071 (Why is no real title available?)
• A Series of Run-Rich Strings
• An optimal algorithm for computing the repetitions in a word
• Analysis of Maximal Repetitions in Strings
• Average value of sum of exponents of runs in a string
• On the maximal sum of exponents of runs in a string
• Repetitions in strings: algorithms and combinatorics
• The ``runs conjecture
• The expected number of runs in a word
• Towards a Solution to the “Runs” Conjecture
• Uniqueness Theorems for Periodic Functions

This page was built for publication: Average number of occurrences of repetitions in a necklace

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