The Frobenius problem for the shuffle operation

DOI10.1007/s00233-017-9867-4zbMath1434.05004arXiv1608.08592OpenAlexW2962748555MaRDI QIDQ1640009

Jeremy Nicholson, Narad Rampersad

Publication date: 13 June 2018

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1608.08592

zbMATH Keywords

Frobenius problemfree monoiditerated shuffleshuffle operation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) The Frobenius problem (11D07)

Cites Work

• Unnamed Item
• On the complexity of iterated shuffle
• Extending regular expressions with iterated shuffle
• The power of synchronizing operations on strings
• Complexity of the Frobenius problem
• On the groups \(H(\Pi,n)\). I
• The Frobenius Problem in a Free Monoid
• On a Problem of Partitions

This page was built for publication: The Frobenius problem for the shuffle operation