Average number of occurrences of repetitions in a necklace

DOI10.1016/J.DAM.2013.05.019zbMATH Open1329.68201OpenAlexW2055636165MaRDI QIDQ496552FDOQ496552

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

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

zbMATH Keywords

combinatorics on wordsrepetitionrun

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

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

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)