Marcelo Aguiar ; Carlos André ; Carolina Benedetti ; Nantel Bergeron ; Zhi Chen et al. - Supercharacters, symmetric functions in noncommuting variables (extended abstract)

dmtcs:2967 - Discrete Mathematics & Theoretical Computer Science, January 1, 2011, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) - https://doi.org/10.46298/dmtcs.2967
Supercharacters, symmetric functions in noncommuting variables (extended abstract)Conference paper

Authors: Marcelo Aguiar 1; Carlos André 2,3,4; Carolina Benedetti 5; Nantel Bergeron ORCID5; Zhi Chen 5; Persi Diaconis 6; Anders Hendrickson 7; Samuel Hsiao 8; I. Martin Isaacs 9; Andrea Jedwab 10; Kenneth Johnson 11,12; Gizem Karaali 13; Aaron Lauve 14; Tung Le 15; Stephen Lewis ORCID16; Huilan Li 17; Kay Magaard 18; Eric Marberg 19; Jean-Christophe Novelli 20; Amy Pang 21; Franco Saliola 22; Lenny Tevlin 23; Jean-Yves Thibon ORCID20; Nathaniel Thiem 24; Vidya Venkateswaran 25; C. Ryan Vinroot 26; Ning Yan 27; Mike Zabrocki ORCID5

[en]
We identify two seemingly disparate structures: supercharacters, a useful way of doing Fourier analysis on the group of unipotent uppertriangular matrices with coefficients in a finite field, and the ring of symmetric functions in noncommuting variables. Each is a Hopf algebra and the two are isomorphic as such. This allows developments in each to be transferred. The identification suggests a rich class of examples for the emerging field of combinatorial Hopf algebras.

[fr]
Nous montrons que deux structures en apparence bien différentes peuvent être identifiées: les super-caractères, qui sont un outil commode pour faire de l'analyse de Fourier sur le groupe des matrices unipotentes triangulaires supérieures à coefficients dans un corps fini, et l'anneau des fonctions symétriques en variables non-commutatives. Ces deux structures sont des algèbres de Hopf isomorphes. Cette identification permet de traduire dans une structure les dévelopements conçus pour l'autre, et suggère de nombreux exemples dans le domaine nouveau des algèbres de Hopf combinatoires.


Volume: DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
Section: Proceedings
Published on: January 1, 2011
Imported on: January 31, 2017
Keywords: [INFO]Computer Science [cs], [MATH]Mathematics [math], [en] supercharacters, set partitions, symmetric functions in non-commuting variables, Hopf algebras
Funding:
    Source : OpenAIRE Graph
  • Funder: Natural Sciences and Engineering Research Council of Canada
  • FRG: Collaborative Research: Characters, Liftings, and Types: Investigations in p-adic Representation Theory; Funder: National Science Foundation; Code: 0854849
  • FRG: Collaborative Research: Characters, Liftings, and Types: Investigations in p-adic Representation Theory; Funder: National Science Foundation; Code: 0854893
  • Statistical Theory and Methodology; Funder: National Science Foundation; Code: 0804324
  • FRG: Collaborative Research: Affine Schubert Calculus: Combinatorial, geometric, physical, and computational aspects; Funder: National Science Foundation; Code: 0652641

1 Document citing this article

Consultation statistics

This page has been seen 588 times.
This article's PDF has been downloaded 396 times.