Diagonal subgroup

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

In the mathematical discipline of group theory, for a given group G, the diagonal subgroup of the n-fold direct product G  n is the subgroup

{(g,,g)Gn:gG}.

This subgroup is isomorphic to G.

Properties and applications

[edit | edit source]
  • If G acts on a set X, the n-fold diagonal subgroup has a natural action on the Cartesian product Xn induced by the action of G on X, defined by
(x1,,xn)(g,,g)=(x1g,,xng).
  • If G acts n-transitively on X, then the n-fold diagonal subgroup acts transitively on Xn. More generally, for an integer k, if G acts kn-transitively on X, G acts k-transitively on Xn.
  • Burnside's lemma can be proved using the action of the twofold diagonal subgroup.

See also

[edit | edit source]

References

[edit | edit source]
  • Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value)..