English

An algorithm to recognize echelon subgroups of a free group

Group Theory 2023-11-07 v1

Abstract

We provide an algorithm that, given a finite set of generators for a subgroup HH of a finitely generated free group FF, determines whether HH is echelon or not and, in case of affirmative answer, also computes a basis with respect to which HH is in echelon form. This answers to a question of A. Rosenmann. We also prove, by means of a counterexample, that intersection of two echelon subgroups needs not to be echelon, answering to another question of A. Rosenmann.

Keywords

Cite

@article{arxiv.2311.02784,
  title  = {An algorithm to recognize echelon subgroups of a free group},
  author = {Dario Ascari},
  journal= {arXiv preprint arXiv:2311.02784},
  year   = {2023}
}

Comments

16 pages, 3 figures

R2 v1 2026-06-28T13:12:12.363Z