Length function

From Wikipedia, the free encyclopedia

In mathematical field of geometric group theory, a length function is a function that assigns a number to each element of a group.

[edit] Definition

Let $G$ be a group. A length function on $G$ is a function $L\colon G \to \mathbb{R}^+$ satisfying:

$\begin{align}L(e) &= 0,\\ L(g^{-1}) &= L(g)\\ L(g_1 g_2) &\leq L(g_1) + L(g_2), \quad\forall g_1, g_2 \in G. \end{align}$

Compare with the axioms for a metric and a filtered algebra.

[edit] Word metric

Main article: Word metric

An important example of a length is the word metric: given a presentation of a group by generators and relations, the length of an element is the length of the shortest word expressing it.

Coxeter groups (including the symmetric group) have combinatorial important length functions, using the simple reflections as generators (thus each simple reflection has length 1).

A longest element of a Coxeter group is both important and unique up to conjugation (up to different choice of simple reflections).

[edit] Properties

A group with a length function does not form a filtered group, meaning that the sublevel sets $S_i := \{g \mid l(g) \leq i\}$ do not form subgroups in general.

However, the group algebra of a group with a length functions forms a filtered algebra: the axiom $l(gh) \leq l(g)+l(h)$ corresponds to the filtration axiom.

This article incorporates material from Length function on PlanetMath, which is licensed under the GFDL.

Length function

From Wikipedia, the free encyclopedia

[edit] Definition

[edit] Word metric

[edit] Properties

Views

Personal tools

Navigation

Search

Interaction

Toolbox