English
Related papers

Related papers: Sharp character bounds and cutoff for symmetric gr…

200 papers

We consider the isomorphism problem for groups specified by their multiplication tables. Until recently, the best published bound for the worst-case was achieved by the n^(log_p n + O(1)) generator-enumeration algorithm. In previous work…

Data Structures and Algorithms · Computer Science 2014-12-02 David J. Rosenbaum

Let G be a finite group and N be a non-trivial normal subgroup of G, such that the average character degree of irreducible characters in Irr(G|N) is less than or equal to 16=5. Then we prove that N is solvable. Also, we prove the…

Group Theory · Mathematics 2021-09-10 Zeinab Akhlaghi

We study Chern characters and the assembly mapping for free actions using the framework of geometric $K$-homology. The focus is on the relative groups associated with a group homomorphism $\phi:\Gamma_1\to \Gamma_2$ along with applications…

K-Theory and Homology · Mathematics 2019-03-20 Robin J. Deeley , Magnus Goffeng

Consider the wave equation associated with the Kohn Laplacian on groups of Heisenberg type. We construct parametrices using oscillatory integral representations and use them to prove sharp $L^p$ and Hardy space regularity results.

Classical Analysis and ODEs · Mathematics 2016-01-20 Detlef Müller , Andreas Seeger

In this paper we are concerned with the conjecture that, for any set of generators S of the symmetric group of degree n, the word length in terms of S of every permutation is bounded above by a polynomial of n. We prove this conjecture for…

Group Theory · Mathematics 2012-05-09 John Bamberg , Nick Gill , Thomas Hayes , Harald Helfgott , Ákos Seress , Pablo Spiga

We prove a slope 1 stability range for the homology of the symplectic, orthogonal and unitary groups with respect to the hyperbolic form, over any fields other than $F_2$, improving the known range by a factor 2 in the case of finite…

Algebraic Topology · Mathematics 2020-05-06 David Sprehn , Nathalie Wahl

Given a finite group with a generating subset there is a well-established notion of length for a group element given in terms of its minimal length expression as a product of elements from the generating set. Recently, certain quantities…

Let $G$ be a finite group. For each $m>1$ we define the symmetric canonical subset $S=S(m)$ of the Cartesian power $G^m$ and we consider the family of Cayley graphs $\mathscr{G}_m(G)=Cay(G^m,S)$. We describe properties of these graphs and…

Combinatorics · Mathematics 2019-11-14 Czesław Bagiński , Piotr Grzeszczuk

In a previous paper (joint with Hausel and Rodriguez-Villegas) we gave a conjectural formula for the mixed Hodge polynomials of character varieties with generic semisimple conjugacy classes at punctures and we prove a formula for the…

Algebraic Geometry · Mathematics 2014-07-30 Emmanuel Letellier

We provide the optimal linear bound for the signature of positive four-braids in terms of the three-genus of their closures. As a consequence, we improve previously known linear bounds for the signature in terms of the first Betti number…

Geometric Topology · Mathematics 2018-06-15 Peter Feller

Let $\Gamma$ be a discrete group. Assuming rational injectivity of the Baum-Connes assembly map, we provide new lower bounds on the rank of the positive scalar curvature bordism group and the relative group in Stolz' positive scalar…

K-Theory and Homology · Mathematics 2018-07-25 Noé Bárcenas , Rudolf Zeidler

Let $n$ and $k$ be natural numbers such that $2^k < n$. We study the restriction to $\mathfrak{S}_{n-2^k}$ of odd-degree irreducible characters of the symmetric group $\mathfrak{S}_n$. This analysis completes the study begun in [Ayyer A.,…

Representation Theory · Mathematics 2017-09-06 Christine Bessenrodt , Eugenio Giannelli , Jorn B. Olsson

We show that doubling at some large scale in a Cayley graph implies uniform doubling at all subsequent scales. The proof is based on the structure theorem for approximate subgroups proved by Green, Tao and the first author. We also give a…

Group Theory · Mathematics 2016-08-16 Emmanuel Breuillard , Matthew Tointon

This is the first paper in a sequence on Krull dimension for limit groups, answering a question of Z. Sela. In this paper we show that strict resolutions of a fixed limit group have uniformly bounded length. The upper bound plays two roles…

Group Theory · Mathematics 2008-12-10 Larsen Louder

Random walk on the irreducible representations of the symmetric and general linear groups is studied. A separation distance cutoff is proved and the exact separation distance asymptotics are determined. A key tool is a method for writing…

Probability · Mathematics 2007-05-23 Jason Fulman

We establish upper and lower bounds on the dimension of the space spanned by the symmetric powers of the natural character of generalised symmetric groups. We adapt the methods of Savitt and Stanley from their paper `A note on the symmetric…

Representation Theory · Mathematics 2015-06-02 Bill O'Donovan

Let G be a compact connected Lie group with maximal torus T, and H a closed subgroup containing T . We work out the Atiyah--Bott--Berline--Vergne localization formula for the homogeneous space G/H under the natural action of the maximal…

Algebraic Geometry · Mathematics 2013-05-21 Loring W. Tu

We define a range of new coarse geometric invariants based on various graph-theoretic measures of complexity for finite graphs, including: treewidth, pathwidth, cutwidth and bandwidth. We prove that, for bounded degree graphs, these…

Metric Geometry · Mathematics 2025-08-07 Wanying Huang , David Hume , Samuel J. Kelly , Ryan Lam

We prove a general theorem on cutoffs for symmetric simple exclusion processes on graphs with open boundaries, under the natural assumption that the graphs converge geometrically and spectrally to a compact metric measure space with…

Probability · Mathematics 2020-12-24 Joe P. Chen , Milton Jara , Rodrigo Marinho

We prove new upper bounds for the length of laws that hold for all groups of size at most $n$ -- improving on previous results of Bou-Rabee and Kassabov-Matucci. The methods make use of the classification of finite simple groups. Stronger…

Group Theory · Mathematics 2015-09-08 Andreas Thom