Supercharacters, symmetric functions in noncommuting variables (extended abstract)Conference paperAuthors: Marcelo Aguiar
1; Carlos André
2,3; Carolina Benedetti
4; Nantel Bergeron
4; Zhi Chen
4; Persi Diaconis
5; Anders Hendrickson
6; Samuel Hsiao
7; I. Martin Isaacs
8; Andrea Jedwab
9; Kenneth Johnson
10; Gizem Karaali
11; Aaron Lauve
12; Tung Le
13; Stephen Lewis
14; Huilan Li
15; Kay Magaard
16; Eric Marberg
17; Jean-Christophe Novelli
18; Amy Pang
19; Franco Saliola
20; Lenny Tevlin
21; Jean-Yves Thibon
18; Nathaniel Thiem
22; Vidya Venkateswaran
23; C. Ryan Vinroot
24; Ning Yan
25; Mike Zabrocki
4
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
- Statistical Theory and Methodology; Funder: National Science Foundation; Code: 0804324
- FRG: Collaborative Research: Characters, Liftings, and Types: Investigations in p-adic Representation Theory; Funder: National Science Foundation; Code: 0854893
- FRG: Collaborative Research: Characters, Liftings, and Types: Investigations in p-adic Representation Theory; Funder: National Science Foundation; Code: 0854849
- FRG: Collaborative Research: Affine Schubert Calculus: Combinatorial, geometric, physical, and computational aspects; Funder: National Science Foundation; Code: 0652641