English

The orbit algebra of a permutation group with polynomial profile is Cohen-Macaulay

Combinatorics 2018-04-11 v1 Group Theory

Abstract

Let GG be a group of permutations of a denumerable set EE. The profile of GG is the function ϕG\phi_G which counts, for each nn, the (possibly infinite) number ϕG(n)\phi_G(n) of orbits of GG acting on the nn-subsets of EE. Counting functions arising this way, and their associated generating series, form a rich yet apparently strongly constrained class. In particular, Cameron conjectured in the late seventies that, whenever ϕG(n)\phi_G(n) is bounded by a polynomial, it is asymptotically equivalent to a polynomial. In 1985, Macpherson further asked if the orbit algebra of GG - a graded commutative algebra invented by Cameron and whose Hilbert function is ϕG\phi_G - is finitely generated. In this paper, we announce a proof of a stronger statement: the orbit algebra is Cohen-Macaulay. The generating series of the profile is a rational fraction whose numerator has positive coefficients and denominator admits a combinatorial description. The proof uses classical techniques from group actions, commutative algebra, and invariant theory; it steps towards a classification of ages of permutation groups with profile bounded by a polynomial.

Keywords

Cite

@article{arxiv.1804.03489,
  title  = {The orbit algebra of a permutation group with polynomial profile is Cohen-Macaulay},
  author = {Justine Falque and Nicolas M. Thiéry},
  journal= {arXiv preprint arXiv:1804.03489},
  year   = {2018}
}

Comments

12 pages. To be presented at FPSAC 2018 Hanover, July 2018. This version includes some minor improvements. Full proofs and additional examples and figures will be published in a long version of this extended abstract