Geodesic
Canonical characters on simple graphs
Czechoslovak Mathematical Journal, Tome 63 (2013) no. 1, pp. 107-113
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

A multiplicative functional on a graded connected Hopf algebra is called the character. Every character decomposes uniquely as a product of an even character and an odd character. We apply the character theory of combinatorial Hopf algebras to the Hopf algebra of simple graphs. We derive explicit formulas for the canonical characters on simple graphs in terms of coefficients of the chromatic symmetric function of a graph and of canonical characters on quasi-symmetric functions. These formulas and properties of characters are used to derive some interesting numerical identities relating multinomial and central binomial coefficients.
A multiplicative functional on a graded connected Hopf algebra is called the character. Every character decomposes uniquely as a product of an even character and an odd character. We apply the character theory of combinatorial Hopf algebras to the Hopf algebra of simple graphs. We derive explicit formulas for the canonical characters on simple graphs in terms of coefficients of the chromatic symmetric function of a graph and of canonical characters on quasi-symmetric functions. These formulas and properties of characters are used to derive some interesting numerical identities relating multinomial and central binomial coefficients.
DOI : 10.1007/s10587-013-0007-3
Classification : 05C25, 05E05, 16T30
Keywords: Hopf algebra; simple graph; quasi-symmetric function; character 
@article{10_1007_s10587_013_0007_3,
     author = {Stojadinovi\'c, Tanja},
     title = {Canonical characters on simple graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {107--113},
     year = {2013},
     volume = {63},
     number = {1},
     doi = {10.1007/s10587-013-0007-3},
     mrnumber = {3035500},
     zbl = {1274.05220},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-013-0007-3/}
}
TY  - JOUR
AU  - Stojadinović, Tanja
TI  - Canonical characters on simple graphs
JO  - Czechoslovak Mathematical Journal
PY  - 2013
SP  - 107
EP  - 113
VL  - 63
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10587-013-0007-3/
DO  - 10.1007/s10587-013-0007-3
LA  - en
ID  - 10_1007_s10587_013_0007_3
ER  - 
%0 Journal Article
%A Stojadinović, Tanja
%T Canonical characters on simple graphs
%J Czechoslovak Mathematical Journal
%D 2013
%P 107-113
%V 63
%N 1
%U http://geodesic.mathdoc.fr/articles/10.1007/s10587-013-0007-3/
%R 10.1007/s10587-013-0007-3
%G en
%F 10_1007_s10587_013_0007_3
Stojadinović, Tanja. Canonical characters on simple graphs. Czechoslovak Mathematical Journal, Tome 63 (2013) no. 1, pp. 107-113. doi: 10.1007/s10587-013-0007-3

[1] Aguiar, M., Bergeron, N., Sottile, F.: Combinatorial Hopf algebras and generalized DehnSommerville relations. Compos. Math. 142 (2006), 1-30. | DOI | MR

[2] Aguiar, M., Hsiao, S. K.: Canonical characters on quasi-symmetric functions and bivariate Catalan numbers. Electron. J. Comb. 11 (2005), Research paper R15 34 pp. | MR | Zbl

[3] Schmitt, W. R.: Incidence Hopf algebras. J. Pure Appl. Algebra 96 (1994), 299-330. | DOI | MR | Zbl

[4] Stanley, R.: A symmetric function generalization of the chromatic polynomial of a graph. Adv. Math. 111 (1995), 166-194. | DOI | MR | Zbl

Cité par Sources :