Avoidability index for binary patterns with reversal

MaRDI QIDQ252854zbMATH OpenFDO

Authors Philip Lafrance, James D. Currie

Publication date 4 March 2016

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1508.02101, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i1p36

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

combinatorics on wordsreversalswords avoiding patterns

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Abstract: For every pattern $p$ over the alphabet $x,y,x^R,y^R$, we specify the least $k$ such that $p$ is $k$-avoidable.

Cites work

• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• scientific article; zbMATH DE number 1118889 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 2235059 (Why is no real title available?)
• Avoidable patterns in strings of symbols
• BLOCKING SETS OF TERMS
• Decision algorithms for Fibonacci-automatic words. II: Related sequences and avoidability
• Every binary pattern of length six is avoidable on the two-letter alphabet
• Growth rate of binary words avoiding \(xxx^{R}\)
• How many squares must a binary sequence contain?
• Pattern avoidability with involution
• The avoidability of cubes under permutations
• Unary patterns with involution
• Unavoidable binary patterns

Cited in

(6)

• On avoidability of formulas with reversal
• The undirected repetition threshold and undirected pattern avoidance
• A family of formulas with reversal of high avoidability index
• Formulas with reversal
• Avoidance bases for formulas with reversal
• On the aperiodic avoidability of binary patterns with variables and reversals

This page was built for publication: Avoidability index for binary patterns with reversal

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