The orbit algebra of a permutation group with polynomial profile is Cohen-Macaulay - Graphes, Algorithmes et Combinatoire Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

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

Justine Falque
  • Fonction : Auteur
  • PersonId : 1058638
Nicolas M. Thiéry

Résumé

Let $G$ be a group of permutations of a denumerable set $E$. The profile of $G$ is the function $\phi_G$ which counts, for each $n$, the (possibly infinite) number $\phi_G(n)$ of orbits of $G$ acting on the $n$-subsets of $E$. 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 $\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 $G$ - a graded commutative algebra invented by Cameron and whose Hilbert function is $\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.
Fichier principal
Vignette du fichier
main.pdf (194.92 Ko) Télécharger le fichier
poster_Macpherson_portrait.pdf (777.92 Ko) Télécharger le fichier
slides_Macpherson.pdf (831.03 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01763795 , version 1 (11-04-2018)

Identifiants

Citer

Justine Falque, Nicolas M. Thiéry. The orbit algebra of a permutation group with polynomial profile is Cohen-Macaulay. 30th International Conference of Formal Power Series and Algebraic Combinatorics (FPSAC 2018), Jul 2018, Hanover, United States. ⟨hal-01763795⟩
123 Consultations
243 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More