Transition Property for Cube-Free Words
Sign Up to like & getrecommendations! Published in 2020 at "Theory of Computing Systems"
DOI: 10.1007/s00224-020-09979-4
Abstract: We study cube-free words over arbitrary non-unary finite alphabets and prove the following structural property: for every pair ( u , v ) of d -ary cube-free words, if u can be infinitely extended to… read more here.
Keywords: transition property; cube free; free words;
Isomorphism testing of groups of cube-free order
Sign Up to like & getrecommendations! Published in 2020 at "Journal of Algebra"
DOI: 10.1016/j.jalgebra.2019.02.008
Abstract: Abstract A group G has cube-free order if no prime to the third power divides | G | . We describe an algorithm that given two cube-free groups G and H of known order, decides… read more here.
Keywords: order; testing groups; cube free; isomorphism testing ... See more keywords
Branching Densities of Cube-Free and Square-Free Words
Sign Up to like & getrecommendations! Published in 2021 at "Algorithms"
DOI: 10.3390/a14040126
Abstract: Binary cube-free language and ternary square-free language are two “canonical” representatives of a wide class of languages defined by avoidance properties. Each of these two languages can be viewed as an infinite binary tree reflecting… read more here.
Keywords: cube free; square free; free language; density ... See more keywords