Combinatorics of periods in strings.
type: Item
instance of: scholarly article
title: Combinatorics of periods in strings.
zbMATH Open document ID: 1073.68706
DOI: 10.1016/S0097-3165(03)00123-7
author: Eric Rivals
author: Sven Rahmann
published in: Journal of Combinatorial Theory. Series A
publication date: 2004-01-06T00:00:00Z
review text: A preliminary version of this article was published in Lect. Notes Comput. Sci. 2076, 615--626 (2001; Zbl 0986.68101).
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 2022045
zbMATH Keywords: Autocorrelation
zbMATH Keywords: Strings
zbMATH Keywords: Periods
zbMATH Keywords: Lattice
Wikidata QID: Q61704585
MaRDI profile type: Publication
cites work: Q4836494
cites work: Q4714446
cites work: Q4849531
cites work: Q5786798
cites work: An interruptible algorithm for perfect sampling via Markov chains
cites work: Uniqueness Theorems for Periodic Functions
cites work: Accurate estimation of the number of binary partitions
cites work: Periods in strings
cites work: Algorithms on Strings, Trees and Sequences
cites work: Q4349924
cites work: Q4529547
cites work: Monkey tests for random number generators
cites work: Theory and application of Marsaglia's monkey test for pseudorandom number generators
cites work: Q4526776
cites work: Q2723967
cites work: On the Distribution of the Number of Missing Words in Random Texts
cites work: Q4535051
cites work: Q4855565
cites work: Approximate string-matching with \(q\)-grams and maximal matches
full work available at URL: s0097-3165(03)00123-7
OpenAlex ID: W2092172944
description: scientific article; zbMATH DE number 2022045