Stories about groups and sequences (Q677164)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Stories about groups and sequences
scientific article

    Statements

    Stories about groups and sequences (English)
    0 references
    0 references
    0 references
    15 October 1997
    0 references
    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.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Enumeration
    0 references
    permutation group
    0 references
    sequence
    0 references
    reconstruction
    0 references