Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

On the existence of free subsemigroups in reversible automata semigroups

Abstract : We prove that the semigroup generated by a reversible Mealy automaton contains a free subsemigroup of rank two if and only if it contains an element of infinite order.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal-ens-lyon.archives-ouvertes.fr/ensl-02409426
Contributor : Dominik Francoeur <>
Submitted on : Friday, December 13, 2019 - 2:21:25 PM
Last modification on : Tuesday, December 17, 2019 - 2:27:20 AM

Links full text

Identifiers

  • HAL Id : ensl-02409426, version 1
  • ARXIV : 1811.04679

Collections

Citation

Dominik Francoeur, Ivan Mitrofanov. On the existence of free subsemigroups in reversible automata semigroups. 2019. ⟨ensl-02409426⟩

Share

Metrics

Record views

9