
arXiv: 0709.0690
Let $G$ be the right-angled Artin group associated to the flag complex $��$ and let $��:G\to\Z$ be its canonical height function. We investigate the presentation theory of the groups $��_n=��^{-1}(n\Z)$ and construct an algorithm that, given $n$ and $��$, outputs a presentation of optimal deficiency on a minimal generating set, provided $��$ is triangle-free; the deficiency tends to infinity as $n\to\infty$ if and only if the corresponding Bestvina-Brady kernel $\bigcap_n��_n$ is not finitely presented, and the algorithm detects whether this is the case. We explain why there cannot exist an algorithm that constructs finite presentations with these properties in the absence of the triangle-free hypothesis. We explore what is possible in the general case, describing how to use the configuration of 2-simplices in $��$ to simplify presentations and giving conditions on $��$ that ensure that the deficiency goes to infinity with $n$. We also prove, for general $��$, that the abelianized deficiency of $��_n$ tends to infinity if and only if $��$ is 1-acyclic, and discuss connections with the relation gap problem.
23 pages, 6 figures
Generators, relations, and presentations of groups, 20F05, Topological methods in group theory, Subgroup theorems; subgroup growth, Word problems, other decision problems, connections with logic and automata (group-theoretic aspects), deficiency, Group Theory (math.GR), Braid groups; Artin groups, algorithms, group presentations, FOS: Mathematics, 20F05; 57M07, right-angled Artin groups, 57M07, Bestvina-Brady groups, finite presentations, Mathematics - Group Theory
Generators, relations, and presentations of groups, 20F05, Topological methods in group theory, Subgroup theorems; subgroup growth, Word problems, other decision problems, connections with logic and automata (group-theoretic aspects), deficiency, Group Theory (math.GR), Braid groups; Artin groups, algorithms, group presentations, FOS: Mathematics, 20F05; 57M07, right-angled Artin groups, 57M07, Bestvina-Brady groups, finite presentations, Mathematics - Group Theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
