Metrica de vocabular pe grup

O metrică de dicționar  este o modalitate de a seta distanțe pe un grup finit generat .

Constructii

Dacă se alege și se fixează un sistem finit de generatoare dintr-un grup finit generat , atunci distanța dintre elemente și  este cel mai mic număr de generatoare și inversele acestora, în produsul căruia se descompune câtul .

Proprietăți

Variații și generalizări

Într-un mod similar, o metrică de vocabular poate fi construită pe un grup arbitrar (nu neapărat generat finit), caz în care devine necesar să se ia un sistem infinit de generatoare și multe dintre proprietățile descrise încetează să mai fie valabile.

Link -uri