Finiteness and Dehn functions of automatic monoids having directed fellow traveller property. (Q731326)

From MaRDI portal





scientific article; zbMATH DE number 5610570
Language Label Description Also known as
default for all languages
No label defined
    English
    Finiteness and Dehn functions of automatic monoids having directed fellow traveller property.
    scientific article; zbMATH DE number 5610570

      Statements

      Finiteness and Dehn functions of automatic monoids having directed fellow traveller property. (English)
      0 references
      0 references
      0 references
      0 references
      2 October 2009
      0 references
      In this very interesting paper, the authors show that the following two properties of automatic groups hold for left-cancellative automatic monoids: (1) An automatic group that has the directed fellow traveller property is finitely presented; (2) The first order Dehn functions of an automatic group are bounded above by a quadratic function.
      0 references
      monoid presentations
      0 references
      automatic monoids
      0 references
      fellow traveller property
      0 references
      Dehn functions
      0 references

      Identifiers