Revision as of 05:43, 14 July 2024 edit David Eppstein (talk \| contribs) Autopatrolled, Administrators 235,763 edits some refs ← Previous edit		Latest revision as of 16:57, 23 January 2025 edit undo 128.163.238.136 (talk) →Word metric: Fixed grammar Tags: canned edit summary Mobile edit Mobile app edit Android app edit App section source
Line 41: 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 group]]s (including the [[symmetric group]]) have ~~combinatorial~~combinatorially important length functions, using the simple reflections as generators (thus each simple reflection has length 1). See also: [[length of a Weyl group element]]. A [[longest element of a Coxeter group]] is both important and unique up to conjugation (up to different choice of simple reflections).

Length function: Difference between revisions