top of page

Intersection problem for Droms RAAGs

We solve the subgroup intersection problem (SIP) for any RAAG G of Droms type (i.e. with defining graph not containing induced squares or paths of length 3): there is an algorithm which, given finite sets of generators for two subgroups H,K≤G, decides whether H∩K is finitely generated or not, and, in the affirmative case, it computes a set of generators for H∩K. Taking advantage of the recursive characterization of Droms groups, the proof consists in separately showing that the solvability of SIP passes through free products, and through direct products with free-abelian groups. We note that most of RAAGs are not Howson, and many (e.g. 𝔽₂ × 𝔽₂) even have unsolvable SIP.

See the full article here.

logo positiu.png

© 2017 by Jordi Delgado Rodríguez

  • arxiv_sq
  • RG_logo
  • google_scholar
  • mathscinet-logo
  • logo_ORCID
bottom of page