Researcher profile

Nicolaus Heuer

Nicolaus Heuer contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 15 - UnverifiedVerification L1Unclaimed author
3works
0followers
2topics
2close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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.