Average number of occurrences of repetitions in a necklace

DOI10.1016/J.DAM.2013.05.019zbMath1329.68201OpenAlexW2055636165MaRDI QIDQ496552

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

repetitioncombinatorics on wordsrun

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the maximal sum of exponents of runs in a string
• The ``runs conjecture
• Repetitions in strings: algorithms and combinatorics
• An optimal algorithm for computing the repetitions in a word
• Towards a Solution to the “Runs” Conjecture
• Analysis of Maximal Repetitions in Strings
• A Series of Run-Rich Strings
• AVERAGE VALUE OF SUM OF EXPONENTS OF RUNS IN A STRING
• Uniqueness Theorems for Periodic Functions

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