论文信息 - Algèbres de Hopf de graphes

Algèbres de Hopf de graphes

Resume Nous definissons des algebres de Hopf dont les bases sont etiquetees par divers types de graphes et hypergraphes et les realisons comme sous-algebres d'une algebre de polynomes en une infinite de variables. Ces algebres sont graduees par le nombre d'aretes et peuvent etre considerees comme des generalisations des fonctions symetriques ou quasi-symetriques. Pour citer cet article : J.-C. Novelli et al., C. R. Acad. Sci. Paris, Ser. I 339 (2004).

Jean-Yves Thibon | Jean-Christophe Novelli | Nicolas M. Thiéry

[1] I. Gessel. Multipartite P-partitions and inner products of skew Schur functions , 1983 .

[2] Nicolas M. Thiéry. Algebraic invariants of graphs; a study based on computer exploration , 2000, SIGS.

[4] C. Reutenauer,et al. Duality between Quasi-Symmetrical Functions and the Solomon Descent Algebra , 1995 .

[5] Gian-Carlo Rota,et al. Coalgebras and Bialgebras in Combinatorics , 1979 .

[6] N. J. A. Sloane,et al. The On-Line Encyclopedia of Integer Sequences , 2003, Electron. J. Comb..

[7] Jean-Louis Loday,et al. Hopf Algebra of the Planar Binary Trees , 1998 .

[8] I. G. MacDonald,et al. Symmetric functions and Hall polynomials , 1979 .

[9] Frank Sottile,et al. Combinatorial Hopf algebras and generalized Dehn–Sommerville relations , 2003, Compositio Mathematica.

[10] W. Kocay,et al. Some new methods in reconstruction theory , 1982 .

[11] A Hopf algebra of parking functions , 2003, math/0312126.

[12] Gérard Duchamp,et al. Noncommutative Symmetric Functions Vi: Free Quasi-Symmetric Functions and Related Algebras , 2002, Int. J. Algebra Comput..