arXiv research

We study stable commutator length (scl) in free products via surface maps into a wedge of spaces. We prove that scl is piecewise rational linear if it vanishes on each factor of the free product, generalizing the main result in Danny Calegari's paper "Scl, sails and surgery". We further prove that the property of isome…

We show that the set $SCL^{rp}$ of stable commutator lengths on recursively presented groups equals the set of non-negative right-computable numbers. Hence all non-negative algebraic or computable numbers are in $SCL^{rp}$ and $SCL^{rp}$ is not closed under subtraction. We also show that every non-negative real number …

This paper has two parts, on Baumslag-Solitar groups and on general G-trees. In the first part we establish bounds for stable commutator length (scl) in Baumslag-Solitar groups. For a certain class of elements, we further show that scl is computable and takes rational values. We also determine exactly which of these el…

Let G be a group acting on a tree with cyclic edge and vertex stabilizers. Then stable commutator length (scl) is rational in G. Furthermore, scl varies predictably and converges to rational limits in so-called "surgery" families. This is a homological analog of the phenomenon of geometric convergence in hyperbolic Deh…

We establish a close connection between stable commutator length in free groups and the geometry of sails (roughly, the boundary of the convex hull of the set of integer lattice points) in integral polyhedral cones. This connection allows us to show that the scl norm is piecewise rational linear in free products of Abe…

New proof shows rationality of scl for non-filling curves.

Duality result connects bounded cohomology to relative Gromov seminorm.

Study on stable mixed commutator length in coarse group theory.

Stable commutator length scl_G(g) of an element g in a group G is an invariant for group elements sensitive to the geometry and dynamics of G. For any group G acting on a tree, we prove a sharp bound scl_G(g)>=1/2 for any g acting without fixed points, provided that the stabilizer of each edge is relatively torsion-fre…

Let $G=*_λG_λ$ be a free product of torsion-free groups, and let $g\in[G,G]$ be any element not conjugate into a $G_λ$. Then scl$_G(g)\ge1/2$. This generalizes, and gives a new proof of a theorem of Duncan-Howie.

SCL discovers compositional structures in analogical reasoning tasks.

This paper finds ReLU restores symmetry in SCL under class imbalances.

We develop a new criterion to tell if a group $G$ has the maximal gap of $1/2$ in stable commutator length (scl). For amalgamated free products $G = A \star_C B$ we show that every element $g$ in the commutator subgroup of $G$ which does not conjugate into $A$ or $B$ satisfies $scl(g) \geq 1/2$, provided that $C$ embed…

The integer hull of a polyhedron is the convex hull of the integer points contained in it. We show that the vertices of the integer hulls of a rational family of polyhedra of size O(n) have quasipolynomial coordinates. As a corollary, we show that the stable commutator length of elements in a surgery family is a ratio …

ML4C uses binary classification to infer causal structures from latent vicinity.

New invariants derived from random matrices for words in free groups.

Study on stable commutator length in RAAGs and Coxeter groups, proving spectral gaps and hardness results.

New quasimorphisms show stable commutator lengths are not equivalent.

Establishes a duality theorem connecting quasimorphisms and commutator lengths in group theory.

Unified proof of four Bavard dualities and new results on quasimorphisms.

We prove a rigidity theorem for the geometry of the unit ball in random subspaces of the scl norm in B_1^H of a free group. In a free group F of rank k, a random word w of length n (conditioned to lie in [F,F]) has scl(w)=log(2k-1)n/6log(n) + o(n/log(n)) with high probability, and the unit ball in a subspace spanned by…

A new concordance loss improves model performance and reliability in survival prediction.

Cooper-Manning and Louder gave examples of maps of surface groups to PSL(2,C) which are not injective, but are incompressible (i.e. no simple loop is in the kernel). We construct more examples with very simple certificates for their incompressibility arising from the theory of stable commutator length.

Survey on invariant quasimorphisms and their relation to stable commutator length.

UREs lead to overfitting in complex models, especially in complementary label learning.

The paper extends quasimorphisms on subgroups to larger groups.

Structural correspondence learning (SCL) is an effective method for cross-lingual sentiment classification. This approach uses unlabeled documents along with a word translation oracle to automatically induce task specific, cross-lingual correspondences. It transfers knowledge through identifying important features, i.e…

A one-relator group is a group $G_r$ that admits a presentation $\langle S \mid r \rangle$ with a single relation $r$. One-relator groups form a rich classically studied class of groups in Geometric Group Theory. If $r \in F(S)'$, the commutator subgroup of $F(S)$, we introduce the simplicial volume of $\| G_r \|$. We …

Graph neural networks improve residential location choice predictions.

Uniform spectral gap found for stable commutator length in hyperbolic 2-orbifolds.

Let $Γ$ be a finite index subgroup of the mapping class group $MCG(Σ)$ of a closed orientable surface $Σ$, possibly with punctures. We give a precise condition (in terms of the Nielsen-Thurston decomposition) when an element $g\inΓ$ has positive stable commutator length. In addition, we show that in these situations th…

New proof shows lower bound for commutator length in RAAGs.

Let F be the fundamental group of S, where S is a compact, connected, oriented surface with negative Euler characteristic and nonempty boundary. (1) The projective class of the chain \partial S in B_1(F) intersects the interior of a codimension one face of the unit ball in the stable commutator length pseudo-norm. (2) …

New algebraic structure for 2-string links and long knots.

An arbitrary homomorphism between groups is nonincreasing for stable commutator length, and there are infinitely many (injective) homomorphisms between free groups which strictly decrease the stable commutator length of some elements. However, we show in this paper that a random homomorphism between free groups is almo…

Embeddings preserve stable commutator length for surfaces.

Paper tackles class-imbalanced semi-supervised learning, improving performance.

We obtain sharp estimates on the growth rate of stable commutator length on random (geodesic) words, and on random walks, in hyperbolic groups and groups acting nondegenerately on hyperbolic spaces. In either case, we show that with high probability stable commutator length of an element of length $n$ is of order $n/\l…

SPOT improves differentiable causal discovery by estimating skeleton posterior for latent confounders.