Some considerations on Hydra groups and a new bound for the length of words

DOI10.2478/s12175-013-0198-yzbMath1324.68074OpenAlexW2019946532MaRDI QIDQ5411234

Daniele Ettore Otera, Vincenzo Russo, Francesco G. Russo

Publication date: 22 April 2014

Published in: Mathematica Slovaca (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/s12175-013-0198-y

zbMATH Keywords

finitely presented groupslengths of wordsisoperimetric functionscounterpointMyhill-Nerode's theorem

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Geometric group theory (20F65) Protein sequences, DNA sequences (92D20) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Recursive functions and relations, subrecursive hierarchies (03D20) Mathematics and music (00A65)

Cites Work

• Groups with small Dehn functions and bipartite chord diagrams.

This page was built for publication: Some considerations on Hydra groups and a new bound for the length of words