Articles with "free words" as a keyword



Photo by srz from unsplash

Transition Property for Cube-Free Words

Sign Up to like & get
recommendations!
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;
Photo from wikipedia

Some orbits of free words that are determined by measures on finite groups

Sign Up to like & get
recommendations!
Published in 2020 at "Journal of Algebra"

DOI: 10.1016/j.jalgebra.2020.03.013

Abstract: Abstract Every word in a free group F induces a probability measure on every finite group in a natural manner. It is an open problem whether two words that induce the same measure on every… read more here.

Keywords: orbits free; free words; finite groups; words determined ... See more keywords