An invariant theory approach to graph enumeration (Q801080): Difference between revisions

This note explores the connection between the graphs of order n and the invariants of the pair groups \(S_ n^{(2)}\). The approach leads to a new proof of Polya's formula for the number of unlabeled graphs of order n.

0 references

reviewed by

Edgar M. Palmer

0 references

zbMATH Keywords

invariants

0 references

pair groups

0 references

Polya's formula

0 references

number of unlabeled graphs

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/0024-3795(84)90036-3

0 references

cites work

Hypergraphs, characteristic polynomials and permutation characters

0 references

Q5682013

0 references

Q5530497

0 references

THE REDUCTION OF A DIRECT PRODUCT OF INDUCED MATRICES

0 references

Error-Correcting Codes and Invariant Theory: New Applications of a Nineteenth-Century Technique

0 references

Characteristic polynomials of a permutation representation

0 references

Invariants of finite groups and their applications to combinatorics

0 references

What is an Answer?

0 references

Identifiers

zbMATH Open document ID

0551.05046

0 references

DOI

10.1016/0024-3795(84)90036-3

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:801080

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0024-3795(84)90036-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2002136902
@@ Property / OpenAlex ID: W2002136902 / rank @@
+Normal rank
@@ Property / cites work @@
+Hypergraphs, characteristic polynomials and permutation characters
+Normal rank
@@ Property / cites work @@
+Q5682013
@@ Property / cites work: Q5682013 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5530497
@@ Property / cites work: Q5530497 / rank @@
+Normal rank
@@ Property / cites work @@
+THE REDUCTION OF A DIRECT PRODUCT OF INDUCED MATRICES
+Normal rank
@@ Property / cites work @@
+Error-Correcting Codes and Invariant Theory: New Applications of a Nineteenth-Century Technique
+Normal rank
@@ Property / cites work @@
+Characteristic polynomials of a permutation representation
+Normal rank
@@ Property / cites work @@
+Invariants of finite groups and their applications to combinatorics
+Normal rank
@@ Property / cites work @@
+What is an Answer?
@@ Property / cites work: What is an Answer? / rank @@
+Normal rank