Словникова метрика на групі — Вікіпедія

Група (математика)
Теорія груп
Основні поняття Підгрупа Нормальна підгрупа Фактор-група (напів-)Прямий добуток
Алгебричні властивості Комутативна група Циклічна група Впорядкована група Група перетворень Розв'язна група
Скінченні групи Класифікація простих скінченних груп Скінченна циклічна група Cp Скінченна p-група Теорема Лагранжа Теореми Силова Симетрична група Sn Діедральна група Dn Знакозмінна група An 4-група Кляйна PSL(2,7) Групи Матьє M11 • M12 • M22 • M23 • M24 Групи Конвея Co1 • Co2 • Co3 Групи Янко J1 • J2 • J3 • J4 Групи Фішера F22 • F23 • F24 Монстр (М)
Топологічні групи Група Лі Ортогональна група O(n) Спеціальна унітарна група SU(n) G₂ F₄ E₆ E₇ E₈ Група Лоренца Група Пуанкаре
Див. також: Портал:Фізика
п о р

Словникова метрика — спосіб задавати відстані на скінченнопородженій групі.

Побудова[ред. | ред. код]

Якщо вибрано та зафіксовано скінченну систему твірних ${\displaystyle F}$ у скінченнопородженій групі ${\displaystyle \Gamma }$, то відстань між елементами ${\displaystyle g}$ і ${\displaystyle h}$ — це найменша кількість твірних і обернених до них, у добуток яких розкладається частка ${\displaystyle g^{-1}h}$.

Властивості[ред. | ред. код]

• Словникова метрика лівоінваріантна; тобто зберігається при множенні зліва на фіксований елемент групи.
  • Для неабелевих груп вона, загалом, не є правоінваріантною.
• Словникова метрика збігається з відстанню у графі Келі для тієї ж системи твірних.
• Словникова метрика не зберігається при заміні системи твірних, проте вона змінюється квазіізометрично (в даному випадку це те саме, що біліпшицевим чином). Тобто для деяких констант ${\displaystyle C_{1},C_{2}}$ має місце:

  ${\displaystyle \forall g,h\in G\quad {\frac {1}{C_{1}}}d_{2}(g,h)\leq d_{1}(g,h)\leq C_{2}d_{2}(g,h).}$ .

• Зокрема це дозволяє застосовувати за допомогою словникової метрики до групи геометричні поняття, що зберігаються при квазіізометрії. Наприклад, говорити про ступінь зростання групи (поліноміальний, експоненційний, проміжний) і про її гіперболічність.

Варіації та узагальнення[ред. | ред. код]

Аналогічно словникову метрику можна побудувати на довільній групі (не обов'язково скінченнопородженій), при цьому стає необхідно брати нескінченну систему твірних і багато описаних властивостей перестають виконуватися.

Посилання[ред. | ред. код]

• JW Cannon, Geometric group theory, в Handbook of geometric topology pages 261—305, North-Holland, Amsterdam, 2002, ISBN 0-444-82432-4