Supercharacters, symmetric functions in noncommuting variables (extended abstract)Conference paperAuthors: Marcelo Aguiar
1; Carlos André
2,3,4; Carolina Benedetti
5; Nantel Bergeron
5; 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
16; 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
20; Nathaniel Thiem
24; Vidya Venkateswaran
25; C. Ryan Vinroot
26; Ning Yan
27; Mike Zabrocki
5
NULL##NULL##NULL##0000-0002-4482-7427##NULL##NULL##NULL##NULL##NULL##NULL##NULL##NULL##NULL##NULL##0000-0001-7237-6494##NULL##NULL##NULL##NULL##NULL##NULL##NULL##0000-0002-8976-4044##NULL##NULL##NULL##NULL##0000-0002-6636-2392
Marcelo Aguiar;Carlos André;Carolina Benedetti;Nantel Bergeron;Zhi Chen;Persi Diaconis;Anders Hendrickson;Samuel Hsiao;I. Martin Isaacs;Andrea Jedwab;Kenneth Johnson;Gizem Karaali;Aaron Lauve;Tung Le;Stephen Lewis;Huilan Li;Kay Magaard;Eric Marberg;Jean-Christophe Novelli;Amy Pang;Franco Saliola;Lenny Tevlin;Jean-Yves Thibon;Nathaniel Thiem;Vidya Venkateswaran;C. Ryan Vinroot;Ning Yan;Mike Zabrocki
[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