On cyclic strings avoiding a pattern
type: Item
instance of: scholarly article
title: On cyclic strings avoiding a pattern
zbMATH Open document ID: 1384.05024
author: Petros Hadjicostas
author: Lingyun Zhang
published in: Discrete Mathematics
publication date: 2018-04-19T00:00:00Z
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05A05
zbMATH DE Number: 6861859
zbMATH Keywords: autocorrelation of a pattern
zbMATH Keywords: avoiding a pattern
zbMATH Keywords: cyclic string
zbMATH Keywords: Euler's totient function
zbMATH Keywords: generating function
zbMATH Keywords: necklace
describes a project that uses: JODO
describes a project that uses: CGJ
describes a project that uses: GJseries
describes a project that uses: SPGJ
describes a project that uses: GJSAW
describes a project that uses: BLANKS
describes a project that uses: SYMGJ
describes a project that uses: NAIVE
describes a project that uses: DAVID_IAN
describes a project that uses: GJsqfree
MaRDI profile type: Publication
full work available at URL: j.disc.2018.03.007
OpenAlex ID: W2789752429
cites work: Counting occurrences for a finite set of words
cites work: Q4355048
cites work: The Goulden-Jackson cluster method for cyclic words
cites work: On patterns in sequences of random events
cites work: An Inversion Theorem for Cluster Decompositions of Sequences with Distinguished Subsequences
cites work: Periods in strings
cites work: String overlaps, pattern matching, and nontransitive games
cites work: Q4231779
cites work: The Goulden—Jackson cluster method: extensions, applications and implementations
cites work: Q3328429
cites work: Q4371378
cites work: Q4825993
cites work: Q5744529
Wikidata QID: Q130112151
DOI: 10.1016/J.DISC.2018.03.007
description: scientific article; zbMATH DE number 6861859