Action du groupe diédral
Salut!
De même que dans mon précédent message, je me suis intéressé à l'action d'un groupe sur Pk(Z/nZ) pour résoudre un problème lié à la musique.
Mais le groupe choisi est ici le groupe diédral D2n.
L'action est facile à appréhender géométriquement, puisqu'elle correspond aux différentes combinaisons de rotations d'angle 2pi/n et de symétries par rapport à un axe arbitraire d'un polygone convexe à k côtés.
Le problème est, là encore, de déterminer les |Fixg| pour g dans D2n afin d'appliquer la formule de Burnside.
Quelqu'un aurait-il une idée de résultat, voire de résolution?
Merci d'avance
De même que dans mon précédent message, je me suis intéressé à l'action d'un groupe sur Pk(Z/nZ) pour résoudre un problème lié à la musique.
Mais le groupe choisi est ici le groupe diédral D2n.
L'action est facile à appréhender géométriquement, puisqu'elle correspond aux différentes combinaisons de rotations d'angle 2pi/n et de symétries par rapport à un axe arbitraire d'un polygone convexe à k côtés.
Le problème est, là encore, de déterminer les |Fixg| pour g dans D2n afin d'appliquer la formule de Burnside.
Quelqu'un aurait-il une idée de résultat, voire de résolution?
Merci d'avance
Réponses
-
C'est quoi que tu appelles Pk(Z/nZ) ?
-
L'ensemble des parties à k éléments de Z/nZ pardon
-
Bonjour,
J'appelle $X$ l' ensemble $ \mathbb{Z}/n\mathbb{Z}$ . Pour tout $p$ dans $X$ , $T_p$ et $S_p$ désignent les permutations de $X$ respectivement définies par:
$\forall x \in X:\:\:\ T_p(x) = x+p\:\:$ et $S_p(x) = -x+p.$
Enfin, je note: $T=\{T_p\:\:/p\in X\} $ , $S =\{S_p/ p\in X\}$ et $G\:\:=T \cup S$.
Dans ces conditions, $(G, \circ)$ est un groupe isomorphe au groupe diédral de cardinal $2n$ agissant sur l'ensemble $X $ ainsi que sur l'ensemble $ Y$ des parties à $k$ éléments de $ X$.
$T$ est un sous-groupe de $G$, isomorphe à $\mathbb{Z}/n\mathbb{Z}$, et pour tout $t $ dans $T$, le cardinal des éléments de $Y$ fixés par $t$ a été calculé dans mon précédent message. (il dépend de l'ordre de $ t$ dans $\mathbb{Z}/n\mathbb{Z}$.)
Il reste donc à calculer , pour tout $ s$ dans $S$, le nombre $N(s)$ d'éléments de $Y$ fixés par $ s$. On trouve:
1) si $n$ est impair,
$$ N(s) =\left\{\begin{matrix} \binom {(n-1)/2} { k/2}& \text{si}\:\: k\:\:\text{ est pair} \\ \binom{(n-1)/2}{ (k-1)/2}& \text{sinon}\end{matrix}\right.$$
2) si $n$ est pair et $s = S_p$ ($p \in X$).
a) si $k$ est pair, $N(s) =\displaystyle { \binom{n/2 }{ k/2}}$.
b) si $k$ est impair, $$N(s) = \left\{\begin{matrix}2\binom{(n/2)-1} { (k-1)/2}&\text{ si }\:\: p\:\: \text{est "pair"} \\ 0 &\text{sinon}\end{matrix}\right.$$ -
Wow! Ok je crois avoir compris, bien vu d'avoir séparé en 2 les éléments du groupe diédral
Merci beaucoup, tu me sauves pour la deuxième fois
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.8K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 52 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres
Qui est en ligne 1
1 Invité