Skip to main content
padlock icon - secure page this page is secure

On Combinatorial Structures Kept Fixed by the Action of a Given Permutation

Buy Article:

$59.00 + tax (Refund Policy)

Let β be a given permutation of [n]={1,2,...,n} of type (β 1, β 2,...,β n) (i.e., β has β1 cycles of length i; ∑iβ1 = n. We find (in terms of the β1 's and bijectively) the number of endofunctions, permutations, cyclic permutations, derangements, fixed point free involutions, assemblies of octopuses, octopuses, idempotent endofunctions, rooted trees (i.e. contractions), forests of rooted trees, trees, vertebrates, relations (digraphs), symmetric relations (simple graphs), partitions, and connected endofunctions on [n], kept fixed by the natural action (byconjugation) of β. This approach leads to algorithms generating these structures.
No References
No Citations
No Supplementary Data
No Article Media
No Metrics

Document Type: Research Article

Affiliations: Université du Québec à Montréal

Publication date: February 1, 1991

  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more