Character bounds for finite groups of Lie type
Roman Bezrukavnikov, Martin W. Liebeck, Aner Shalev, Pham Huu Tiep

TL;DR
This paper derives stronger bounds on character values for finite groups of Lie type, enabling improved estimates for applications like random walk mixing times and covering numbers.
Contribution
It introduces new, sharper bounds on character ratios for finite Lie type groups, many of which are optimal, enhancing understanding of their representation theory.
Findings
New bounds on character values are established.
Bounds lead to improved estimates of mixing times for random walks.
Applications include better understanding of covering numbers and group mixing properties.
Abstract
We establish new bounds on character values and character ratios for finite groups of Lie type, which are considerably stronger than previously known bounds, and which are best possible in many cases. These bounds have the form , and give rise to a variety of applications, for example to covering numbers and mixing times of random walks on such groups. In particular we deduce that, if is a classical group in dimension , then, under some conditions on and , the mixing time of the random walk on with the conjugacy class of as a generating set is (up to a small multiplicative constant) , where is the support of .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
