Stories about groups and sequences
type: Item
instance of: scholarly article
title: Stories about groups and sequences
zbMATH Open document ID: 0874.05063
DOI: 10.1007/BF00130572
author: Peter J. Cameron
published in: Designs, Codes and Cryptography
publication date: 1997-10-15T00:00:00Z
review text: It is well known that a number of problems in combinatorial theory are closely related to group actions on partially ordered sets (usually on Boolean lattices). This ties together disperate themes from enumeration theory of Pólya, invariant theory, Ramsey theory, commutative algebra, representation theory of symmetric groups, reconstruction problems, etc. This interesting article is a collection of short ``stories'' devoted to such subjects as: 1. Two-graphs and even graphs. 2. Groups and counting. 3. An inequality and a Ramsey problem. 4. Direct and wreath products. 5. N-free graphs and posets. 6. Algebraic interlude. 7. Reconstruction. 8. Cycle index. 9. A product identity. 10. Stirling numbers. 11. Stabilisers and derivatives. 12. The probability of connectedness. 13. Two-graphs revisited. Note that there is a corrected reprint of the paper.
Mathematics Subject Classification ID: 05E99
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C60
zbMATH DE Number: 994658
zbMATH Keywords: Enumeration
zbMATH Keywords: permutation group
zbMATH Keywords: sequence
zbMATH Keywords: reconstruction
describes a project that uses: Quicksort
reviewed by: Valeriy B. Mnukhin
MaRDI profile type: Publication
cites work: Q3197829
cites work: Orthogonal partitions in designed experiments
cites work: Some canonical sequences of integers
cites work: On the connection between the ordinary and the modular characters of groups of finite order
cites work: Q3995219
cites work: Two-graphs and trees
cites work: Counting two-graphs related to trees
cites work: Q4386292
cites work: Quantitative universality for a class of nonlinear transformations
cites work: Q5819562
cites work: Rings of geometries. I
cites work: Rings of geometries. II
cites work: Quicksort
cites work: Une théorie combinatoire des séries formelles
cites work: Q3226062
cites work: Transitivity of finite permutation groups on unordered sets
cites work: The Action of an Infinite Permutation Group on Unordered Subsets of a Set
cites work: Reconstruction of k-orbits of a permutation group
cites work: The analysis of randomized experiments with orthogonal block structure. I. Block structure and the null analysis of variance
cites work: The number of trees
cites work: Application d'une propriété combinatoire des parties d'un ensemble aux groupes et aux rélations
cites work: A natural ring basis for the shuffle algebra and an application to group schemes
cites work: Q3271423
cites work: Q3134850
cites work: Q5543324
cites work: Q4027195
cites work: Q4774085
cites work: Factorial Dispersion Models
cites work: Q3480256
description: scientific article; zbMATH DE number 994658