English
Related papers

Related papers: Group representations that resist worst-case sampl…

200 papers

A group is irreducibly represented if it has a faithful irreducible unitary representation. For countable groups, a criterion for irreducible representability is given, which generalises a result obtained for finite groups by W. Gasch\"utz…

Group Theory · Mathematics 2015-02-04 Bachir Bekka , Pierre de la Harpe

Let $G$ be a general linear group over $\BR$, $\BC$, or $\BH$, or a real unitary group. In this paper, we precisely describe the number of isomorphism classes of irreducible Casselman-Wallach representations of $G$ with a given…

Representation Theory · Mathematics 2025-05-16 Qiutong Wang

A theorem of Glimm states that representation theory of an NGCR C*-algebra is always intractable, and the Cuntz algebra O_N is a case in point. The equivalence classes of irreducible representations under unitary equivalence cannot be…

Functional Analysis · Mathematics 2007-05-23 Palle E. T. Jorgensen

A partial difference set $S$ in a finite group $G$ satisfying $1 \notin S$ and $S = S^{-1}$ corresponds to an undirected strongly regular Cayley graph ${\rm Cay}(G,S)$. While the case when $G$ is abelian has been thoroughly studied, there…

Combinatorics · Mathematics 2020-09-17 Eric Swartz , Gabrielle Tauscheck

We show that every non-trivial compact connected group and every non-trivial general or special linear group over an infinite field admits a generating set such that the associated Cayley graph has infinite diameter.

Group Theory · Mathematics 2019-01-30 Jakob Schneider

Let $G =<S>$ be a solvable permutation group of the symmetric group $S_n$ given as input by the generating set $S$. We give a deterministic polynomial-time algorithm that computes an \emph{expanding generating set} of size $\tilde{O}(n^2)$…

Computational Complexity · Computer Science 2012-01-17 V. Arvind , Partha Mukhopadhyay , Prajakta Nimbhorkar , Yadu Vasudev

Let X = S \oplus G, where S is a countable abelian semigroup and G is a countably infinite abelian group such that {2g : g in G} is infinite. Let pi: X \to G be the projection map defined by pi(s,g) = g for all x =(s,g) in X. Let f:X \to…

Number Theory · Mathematics 2016-12-30 Melvyn B. Nathanson

Let v and w be nontrivial words in two free groups. We prove that, for all sufficiently large finite non-abelian simple groups G, there exist subsets C of v(G) and D of w(G) of size such that every element of G can be realized in at least…

Group Theory · Mathematics 2013-12-19 Michael Larsen , Pham Huu Tiep

Let $G$ be an exponential solvable Lie group. By definition $G$ is $\ast$-regular if $ker_{L^1(G)}\pi$ is dense in $ker_{C^\ast(G)}\pi$ for all unitary representations $\pi$ of $G$. Boidol characterized the $\ast$-regular exponential Lie…

Group Theory · Mathematics 2012-02-23 Oliver Ungermann

We give an example of an infinite family of finite groups $G_n$ such that each $G_n$ can be generated by 2 elements and the diameter of every Cayley graph of $G_n$ is $O(\log (| G_{n}|))$. This answers a question of Lubotzky.

Group Theory · Mathematics 2007-05-23 Miklos Abert , Laszlo Babai

Let $G$ be one of the classical Lie groups $\GL_{n+1}(\R)$, $\GL_{n+1}(\C)$, $\oU(p,q+1)$, $\oO(p,q+1)$, $\oO_{n+1}(\C)$, $\SO(p,q+1)$, $\SO_{n+1}(\C)$, and let $G'$ be respectively the subgroup $\GL_{n}(\R)$, $\GL_{n}(\C)$, $\oU(p,q)$,…

Representation Theory · Mathematics 2012-10-26 Binyong Sun , Chen-Bo Zhu

In [13], it is proved that any subgroup of $\mathrm{Diff}_{+}^{\omega }(I)$ (the group of orientation preserving analytic diffeomorphisms of the interval) is either metaabelian or does not satisfy a law. A stronger question is asked whether…

Group Theory · Mathematics 2025-06-10 Azer Akhmedov

By a result of Babai, with finitely many exceptions, every group $G$ admits a semi-regular poset representation with three orbits, that is, a poset $P$ with automorphism group $\textrm{Aut}(P) \simeq G$ such that the action of…

Group Theory · Mathematics 2023-07-07 Jonathan Ariel Barmak

For any order of growth $f(n)=o(\log n)$ we construct a finitely-generated group $G$ and a set of generators $S$ such that the Cayley graph of $G$ with respect to $S$ supports a harmonic function with growth $f$ but does not support any…

Group Theory · Mathematics 2017-02-07 Gideon Amir , Gady Kozma

We show that irreducible unitary representations of nilpotent super Lie groups can be obtained by induction from a distinguished class of sub super Lie groups. These sub super Lie groups are natural analogues of polarizing subgroups that…

Representation Theory · Mathematics 2015-05-13 Hadi Salmasian

Let G be a finite non-nilpotent group such that every Sylow subgroup of G is generated by at most d elements, and such that p is the largest prime dividing |G|. We show that G has a non-nilpotent image G/N, such that N is characteristic and…

Group Theory · Mathematics 2010-04-14 Colin D. Reid

We consider the energy representation for the gauge group. The gauge group is the set of (C^{\infty})-mappings from a compact Riemannian manifold to a semi-simple compact Lie group. In this paper, we obtain irreducibility of the energy…

Mathematical Physics · Physics 2007-05-23 Yoshihito Shimada

For finite-dimensional linear semigroups which leave a proper cone invariant it is shown that irreducibility with respect to the cone implies the existence of an extremal norm. In case the cone is simplicial a similar statement applies to…

Dynamical Systems · Mathematics 2013-06-18 Oliver Mason , Fabian Wirth

We establish an operator-theoretic uncertainty principle over arbitrary compact groups, generalizing several previous results. As a consequence, we show that if f is in L^2(G), then the product of the measures of the supports of f and its…

Representation Theory · Mathematics 2016-10-18 Gorjan Alagic , Alexander Russell

Let $n>1$, $e\geq 0$ and a prime number $p\geq 2^{n+2+2e}+3$, such that the index of regularity of $p$ is $\leq e$. We show that there are infinitely many irreducible Galois representations $\rho: Gal(\bar{\mathbb{Q}}/\mathbb{Q})\rightarrow…

Number Theory · Mathematics 2021-06-08 Anwesh Ray