Skip to main content
Top

2013 | OriginalPaper | Chapter

7. Enumeration Under Group Action

Author : Richard P. Stanley

Published in: Algebraic Combinatorics

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In Chaps. 5 and 6 we considered the quotient poset B n G, where G is a subgroup of the symmetric group \(\mathfrak{S}_{n}\). If p i is the number of elements of rank i of this poset, then the sequence p 0, p 1, , p n is rank-symmetric and rank-unimodal.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
14.
go back to reference W. Burnside, Theory of Groups of Finite Order (Cambridge University Press, Cambridge, 1897)MATH W. Burnside, Theory of Groups of Finite Order (Cambridge University Press, Cambridge, 1897)MATH
15.
go back to reference W. Burnside, Theory of Groups of Finite Order, 2nd edn. (Cambridge University Press, Cambridge, 1911); Reprinted by Dover, New York, 1955 W. Burnside, Theory of Groups of Finite Order, 2nd edn. (Cambridge University Press, Cambridge, 1911); Reprinted by Dover, New York, 1955
18.
go back to reference A.L. Cauchy, Mémoire sur diverses propriétés remarquables des substitutions régulaires ou irrégulaires, et des systèmes de substitutions conjuguées (suite). C. R. Acad. Sci. Paris 21, 972–987 (1845); Oeuvres Ser. 1 9, 371–387 A.L. Cauchy, Mémoire sur diverses propriétés remarquables des substitutions régulaires ou irrégulaires, et des systèmes de substitutions conjuguées (suite). C. R. Acad. Sci. Paris 21, 972–987 (1845); Oeuvres Ser. 1 9, 371–387
25.
go back to reference N.G. de Bruijn, Pólya’s theory of counting, in Applied Combinatorial Mathematics, ed. by E.F. Beckenbach (Wiley, New York, 1964); Reprinted by Krieger, Malabar, FL, 1981 N.G. de Bruijn, Pólya’s theory of counting, in Applied Combinatorial Mathematics, ed. by E.F. Beckenbach (Wiley, New York, 1964); Reprinted by Krieger, Malabar, FL, 1981
40.
go back to reference F.G. Frobenius, Über die Congruenz nach einem aus zwei endlichen Gruppen gebildeten Doppelmodul. J. Reine Angew. Math. (Crelle’s J.) 101, 273–299 (1887); Reprinted in Gesammelte Abhandlungen, vol. 2 (Springer, Heidelberg, 1988), pp. 304–330 F.G. Frobenius, Über die Congruenz nach einem aus zwei endlichen Gruppen gebildeten Doppelmodul. J. Reine Angew. Math. (Crelle’s J.) 101, 273–299 (1887); Reprinted in Gesammelte Abhandlungen, vol. 2 (Springer, Heidelberg, 1988), pp. 304–330
41.
go back to reference F.G. Frobenius, Über die Charaktere der symmetrischen Gruppe, in Sitzungsber. Kön. Preuss. Akad. Wissen. Berlin (1900), pp. 516–534; Gesammelte Abh. III, ed. by J.-P. Serre (Springer, Berlin, 1968), pp. 148–166 F.G. Frobenius, Über die Charaktere der symmetrischen Gruppe, in Sitzungsber. Kön. Preuss. Akad. Wissen. Berlin (1900), pp. 516–534; Gesammelte Abh. III, ed. by J.-P. Serre (Springer, Berlin, 1968), pp. 148–166
49.
50.
go back to reference F. Harary, E.M. Palmer, Graphical Enumeration (Academic, New York, 1973)MATH F. Harary, E.M. Palmer, Graphical Enumeration (Academic, New York, 1973)MATH
60.
69.
79.
go back to reference P.M. Neumann, A lemma that is not Burnside’s. Math. Sci. 4, 133–141 (1979)MathSciNet P.M. Neumann, A lemma that is not Burnside’s. Math. Sci. 4, 133–141 (1979)MathSciNet
84.
go back to reference G. Pólya, Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen. Acta Math. 68, 145–254 (1937)CrossRef G. Pólya, Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen. Acta Math. 68, 145–254 (1937)CrossRef
85.
go back to reference G. Pólya, R.C. Read, Combinatorial Enumeration of Groups, Graphs, and Chemical Compounds (Springer, New York, 1987)CrossRef G. Pólya, R.C. Read, Combinatorial Enumeration of Groups, Graphs, and Chemical Compounds (Springer, New York, 1987)CrossRef
108.
go back to reference R. Stanley, Enumerative Combinatorics, vol. 2 (Cambridge University Press, New York, 1999)CrossRef R. Stanley, Enumerative Combinatorics, vol. 2 (Cambridge University Press, New York, 1999)CrossRef
121.
go back to reference E.M. Wright, Burnside’s lemma: a historical note. J. Comb. Theor. B 30, 89–90 (1981)MATHCrossRef E.M. Wright, Burnside’s lemma: a historical note. J. Comb. Theor. B 30, 89–90 (1981)MATHCrossRef
Metadata
Title
Enumeration Under Group Action
Author
Richard P. Stanley
Copyright Year
2013
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-6998-8_7

Premium Partner