Source author record

Nicolaus Heuer

Nicolaus Heuer appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

3works
2topics
2close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

3 published item(s)

preprint2022arXiv

Stable commutator length in right-angled Artin and Coxeter groups

We establish a spectral gap for stable commutator length (scl) of integral chains in right-angled Artin groups (RAAGs). We show that this gap is not uniform, i.e. there are RAAGs and integral chains with scl arbitrarily close to zero. We determine the size of this gap up to a multiplicative constant in terms of the opposite path length of the defining graph. This result is in stark contrast with the known uniform gap 1/2 for elements in RAAGs. We prove an analogous result for right-angled Coxeter groups. In a second part of this paper we relate certain integral chains in RAAGs to the fractional stability number of graphs. This has several consequences: Firstly, we show that every rational number q>=1 arises as the stable commutator length of an integral chain in some RAAG. Secondly, we show that computing scl of elements and chains in RAAGs is NP hard. Finally, we heuristically relate the distribution of scl for random elements in the free group to the distribution of fractional stability number in random graphs. We prove all of our results in the general setting of graph products. In particular all above results hold verbatim for right-angled Coxeter groups.

preprint2020arXiv

Computing commutator length is hard

The commutator length $cl_G(g)$ of an element $g \in [G,G]$ in the commutator subgroup of a group $G$ is the least number of commutators needed to express $g$ as their product. If $G$ is a non-abelian free groups, then given an integer $n \in \mathbb{N}$ and an element $g \in [G,G]$ the decision problem which determines if $cl_G(g) \leq n$ is NP-complete. Thus, unless P=NP, there is no algorithm that computes $cl_G(g)$ in polynomial time in terms of $|g|$, the wordlength of $g$. This statement remains true for groups which have a retract to a non-abelian free group, such as non-abelian right-angled Artin groups. We will show these statements by relating commutator length to the \emph{cyclic block interchange distance} of words, which we also show to be NP-complete.

preprint2020arXiv

The spectrum of simplicial volume

New constructions in group homology allow us to manufacture high-dimensional manifolds with controlled simplicial volume. We prove that for every dimension bigger than 3 the set of simplicial volumes of orientable closed connected manifolds is dense in $\mathbb{R}_{\geq 0}$. In dimension 4 we prove that every non-negative rational number is the simplicial volume of some orientable closed connected 4-manifold. Our group theoretic results relate stable commutator length to the $l^1$-semi-norm of certain singular homology classes in degree 2. The output of these results is translated into manifold constructions using cross-products and Thom realisation.