Quasimorphism

In group theory, given a group G, a quasimorphism (or quasi-morphism) is a function f:G→ℝ which is additive up to bounded error, i.e. there exists a constant D≥0 such that |f(gh)−f(g)−f(h)|≤D for all g,h∈G. The least positive value of D for which this inequality is satisfied is called the defect of f, written as D(f). For a group G, quasimorphisms form a subspace of the function space ℝG.

Examples

Homogeneous

A quasimorphism is homogeneous if f(gn)=nf(g) for all g∈G,n∈ℤ. It turns out the study of quasimorphisms can be reduced to the study of homogeneous quasimorphisms, as every quasimorphism f:G→ℝ is a bounded distance away from a unique homogeneous quasimorphism f‾:G→ℝ, given by :

f‾(g)=limn→∞f(gn)n.

A homogeneous quasimorphism f:G→ℝ has the following properties:

Integer-valued

One can also define quasimorphisms similarly in the case of a function f:G→ℤ. In this case, the above discussion about homogeneous quasimorphisms does not hold anymore, as the limit limn→∞f(gn)/n does not exist in ℤ in general.

For example, for α∈ℝ, the map ℤ→ℤ:n↦⌊αn⌋ is a quasimorphism. There is a construction of the real numbers as a quotient of quasimorphisms ℤ→ℤ by an appropriate equivalence relation, see Construction of the reals numbers from integers (Eudoxus reals).