Sciweavers

109
Voted
IJAC
2006
93views more  IJAC 2006»
15 years 19 days ago
On Word Reversing in Braid Groups
It has been conjectured that in a braid group, or more generally in a Garside group, applying any sequence of monotone equivalences and word reversings can increase the length of a...
Patrick Dehornoy, Bert Wiest
63
Voted
IJAC
2006
39views more  IJAC 2006»
15 years 19 days ago
Reachability Problems for Products of Matrices in Semirings
Stephane Gaubert, Ricardo Katz
57
Voted
IJAC
2006
42views more  IJAC 2006»
15 years 19 days ago
Logical Aspects of Cayley-graphs: the Monoid Case
Dietrich Kuske, Markus Lohrey
57
Voted
IJAC
2006
53views more  IJAC 2006»
15 years 19 days ago
Subword Complexity of Profinite Words and Subgroups of Free Profinite Semigroups
Abstract. We study free profinite subgroups of free profinite semigroups of the same rank using, as main tools, iterated implicit operators, subword complexity and the associated e...
Jorge Almeida, Mikhail V. Volkov