Reductive enumeration under mutually orthogonal group actions
type: Item
instance of: scholarly article
title: Reductive enumeration under mutually orthogonal group actions
zbMATH Open document ID: 0908.05003
DOI: 10.1023/A:1005950823566
published in: Acta Applicandae Mathematicae
publication date: 1999-03-07T00:00:00Z
review text: This is a substantial paper which describes how, in a fairly general setting, the application of Pólya theory may be aided by considering the effect of a dual action. If a group \(G\) acts on a set \(S\), then it also acts by conjugation on the generating sets of its transitive subgroups, the transitive permutation tuples. If no element of \(G\) acts as the identity, then these actions are orthogonal, that is, every non-trivial element has trivial fixed point set with respect to one of the two actions. This property may substantially reduce the number of terms to be considered in Burnside's theorem, particularly in ``symmetry deficient'' cases. The author applies this technique to count objects in quite a wide variety of situations; e.g, the subgroups of free groups, the number of strong automata, planar maps and plane point confugurations, and coverings of surfaces.
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 51A20
Mathematics Subject Classification ID: 57M10
Mathematics Subject Classification ID: 05-02
Mathematics Subject Classification ID: 20B05
zbMATH DE Number: 1218137
zbMATH Keywords: group action
zbMATH Keywords: orbit enumeration
zbMATH Keywords: fixed point
zbMATH Keywords: root
zbMATH Keywords: planar map
zbMATH Keywords: sphere isometry
zbMATH Keywords: quotient map
zbMATH Keywords: free group
zbMATH Keywords: surface covering
zbMATH Keywords: permutation tuple
author: Valery A. Liskovets
reviewed by: Herman J. Servatius
MaRDI profile type: MaRDI publication profile
full work available at URL: a:1005950823566
OpenAlex ID: W199076941
Recommended article: Q3734647
Recommended article: Reducibility of finite reflection groups
Recommended article: Q3752564
Recommended article: Complete reducibility of gyrogroup representations
Recommended article: Q2945000
Recommended article: On enumerating factorizations in reflection groups
Recommended article: Q4224319
Recommended article: Enumeration of orbits on cycles for linear and affine groups
Recommended article: Q5687449
description: scientific article; zbMATH DE number 1218137