En el campo matemático de la teoría de grupos geométricos , una función de longitud es una función que asigna un número a cada elemento de un grupo .
Una función de longitud L : G → R + en un grupo G es una función que satisface: [1] [2] [3]
Compárese con los axiomas para una métrica y un álgebra filtrada .
Un ejemplo importante de longitud es la palabra métrica : dada una presentación de un grupo por generadores y relaciones, la longitud de un elemento es la longitud de la palabra más corta que lo expresa.
Los grupos de Coxeter (incluido el grupo simétrico ) tienen funciones de longitud combinatorias importantes, que utilizan las reflexiones simples como generadores (por lo tanto, cada reflexión simple tiene una longitud de 1). Véase también: longitud de un elemento del grupo de Weyl .
Un elemento más largo de un grupo de Coxeter es importante y único hasta la conjugación (hasta diferentes elecciones de reflexiones simples).
Un grupo con una función de longitud no forma un grupo filtrado , lo que significa que los conjuntos de subniveles no forman subgrupos en general.
Sin embargo, el álgebra de grupo de un grupo con funciones de longitud forma un álgebra filtrada : el axioma corresponde al axioma de filtración.
Este artículo incorpora material de la función Longitud en PlanetMath , que se encuentra bajo la licencia Creative Commons Attribution/Share-Alike License .