2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Перестановки с повторениями
Сообщение22.06.2022, 20:10 
Аватара пользователя


18/10/18
95
Известно, что перестновки позволяют построить конечные группы - симметрические группы $S_n$. Но наверняка можно составить группы для перестановок с повторениями. Как их получить? Формула и принцип подсчёта их количества выглядит так:
$$\tilde{P}_{n}(m_1,\dots,m_k)=\frac{n!}{\underbrace{m_1!m_2!\dots m_k!}_{m_1+\dots+m_k=n}}$$
Можно сразу увидеть, что мы игнорируем перестановки повторов каждого элемента, а так же оно похоже на факторизацию симметрической группы по ..таким же симметрическим подгруппам? И тут у меня возникло ощущение, что в знаменателе можно получить число, делитель $n!$ , для которго не найдётся соотв. подгруппы нашей $S_n$ с таким порядком.
(А было бы интерестно, если таких ситуаций невозможно было бы получить - есть идея использовать такое для доказательства отсутствия подгрупп кое-какой мощности.)

Ну и само собой, немного странновато, ибо мы факторизуем по нескольким подгруппам. Как это мы получим? - первая версия - просто их умножить.. Если же брать норм.замыкание рассматриваемых подгрупп, то я сомневаюсь, что его мощность будет равна произведению мощностей..агрументов..типа так: $\left\langle H_1, H_2\right\rangle$. Ладно, вот две $ H_1,H_2 \triangleleft G$ (в принципе, можно не требовать нормальность)
$$\exists x, y \in G \mid xy\ne yx \, : \, \left\lbrace xy \sim 1\right\rbrace \in \frac{G}{H_1H_2} \Rightarrow yx\sim1$$
мне кажется, это верно и логично.если кто-то понял вообще
Но как быть для трёх подгрупп (и больше)? Когда, скажем, все произведения различных (не обязательно всех троек из группы) x, y, z различны, но один из них в аналогичном факторе по трём подгруппам эквивалентен 1, следует ли из этого эквивалентность единице остальных (5ти )произведений x,y,z ?
В общем, есть ли всегда изоморфность факторов по (групповому)произведению (нормальных) подгрупп в любом порядке? Ну или в том смысле, который я пытаюсь объяснить.

 Профиль  
                  
 
 Re: Перестановки с повторениями
Сообщение22.06.2022, 20:49 
Заслуженный участник


16/02/13
4195
Владивосток
Группа перестановок получается по факту из интерпретации перестановки как функции. Если интерпретировать перестановку с повторениями как функцию, вы не найдёте даже обратную, так что группы у вас не получится.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: svv


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group