pith. sign in

arxiv: 1009.4136 · v1 · pith:XW743XLZnew · submitted 2010-09-21 · 🧮 math.GR · cs.CC· math.RT

Regarding a Representation-Theoretic Conjecture of Wigderson

classification 🧮 math.GR cs.CCmath.RT
keywords conjecturewigdersonapproachingaverageconstantelementsexistsfamily
0
0 comments X p. Extension
pith:XW743XLZ Add to your LaTeX paper What is a Pith Number?
\usepackage{pith}
\pithnumber{XW743XLZ}

Prints a linked pith:XW743XLZ badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

read the original abstract

We show that there exists a family of irreducible representations R_i (of finite groups G_i) such that, for any constant t, the average of R_i over t uniformly random elements g_1, ..., g_t of G_i has operator norm 1 with probability approaching 1 as i limits to infinity. This settles a conjecture of Wigderson in the negative.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.