Skip to content

Research at St Andrews

Orbit Counting and the Tutte Polynomial

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)


This chapter summarizes the various attempts to extend the Tutte polynomial of a matroid to a polynomial which counts orbits of a group on various sets of objects that the usual Tutte polynomial counts. In other words, the aim is to produce a hybrid of the Tutte polynomial and the cycle index polynomial. There have been various attempts at this, some of which are good for some aims but not for others.



Original languageEnglish
Title of host publicationCombinatorics, Complexity, and Chance
Subtitle of host publicationA Tribute to Dominic Welsh
PublisherOxford University Press
ISBN (Electronic)9780191718885
ISBN (Print)9780198571278
Publication statusPublished - 1 Sep 2007

    Research areas

  • Cycle index polynomial, Flow and tension polynomials, Matroid, Orbit counting, Orbital chromatic polynomial, Tutte polynomial

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. On the connectivity and independence number of power graphs of groups

    Cameron, P. J. & Jafari, S., 31 Mar 2020, In : Graphs and Combinatorics. First Online, 10 p.

    Research output: Contribution to journalArticle

  2. Substitutes for the non-existent square lattice designs for 36 varieties

    Bailey, R. A., Cameron, P. J., Soicher, L. H. & Williams, E. R., 4 Mar 2020, In : Journal of Agricultural, Biological and Environmental Statistics. First Online

    Research output: Contribution to journalArticle

  3. The Hall–Paige conjecture, and synchronization for affine and diagonal groups

    Bray, J., Cai, Q., Cameron, P. J., Spiga, P. & Zhang, H., Mar 2020, In : Journal of Algebra. 545, p. 27-42

    Research output: Contribution to journalArticle

  4. Appendage to: Multi-part balanced incomplete-block designs

    Bailey, R. A. & Cameron, P. J., 29 Oct 2019, In : Statistical Papers. First Online, 2 p.

    Research output: Contribution to journalArticle

  5. Association schemes for diagonal groups

    Cameron, P. J. & Eberhard, S., 27 Oct 2019, In : Australasian Journal of Combinatorics. 75, 3, p. 357-364

    Research output: Contribution to journalArticle

ID: 255495605