English
Related papers

Related papers: Space Efficient Representations of Finite Groups

200 papers

We give a survey of several models of irreducible complementary series representations and their limits, special representations, for the groups SU(n,1) and SO(n,1), including new ones. These groups, whose geometrical meaning is well known,…

Representation Theory · Mathematics 2007-05-23 M. I. Graev , A. M. Vershik

Sequence representations supporting queries $access$, $select$ and $rank$ are at the core of many data structures. There is a considerable gap between the various upper bounds and the few lower bounds known for such representations, and how…

Data Structures and Algorithms · Computer Science 2013-08-26 Djamal Belazzougui , Gonzalo Navarro

We show that finite dimensional half-quantum groups at roots of unity corresponding to simple Lie algebras having symmetric Cartan matrix are of wild representation type, except for sl_2. Moreover, the underlying associative algebra is…

q-alg · Mathematics 2008-02-03 Claude Cibils

In this paper, we study and classify Hilbert space representations of cross product *-algebras of the quantized enveloping algebra $U_q(e_2)$ with the coordinate algebras $O(E_q(2))$ of the quantum motion group and $O(\C_q)$ of the complex…

Quantum Algebra · Mathematics 2007-05-23 Konrad Schmuedgen , Elmar Wagner

We describe representation theorems for local and perfect MV-algebras in terms of ultraproducts involving the unit interval [0,1]. Furthermore, we give a representation of local Abelian lattice-ordered groups with strong unit as…

Logic · Mathematics 2015-08-31 Brunella Gerla , Ciro Russo , Luca Spada

We introduce a practical construction of group-equivariant and permutation-invariant functions of $N$ variables given a finite-dimensional space stable with respect to the group action. The construction applies to any connected linear Lie…

Numerical Analysis · Mathematics 2026-05-25 Eloïse Barthelemy , Geneviève Dusson , Camille Hernandez , Liwei Zhang

In physics, Lie groups represent the algebraic structure that describes symmetry transformations of a given system. Then, the descending Lie algebra of those groups are necessarily real. In most cases, the complexification of those Lie…

Mathematical Physics · Physics 2026-03-20 Tanguy Marsault , Laurent Schoeffel

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

In this paper, we study the problems of abelian group isomorphism and basis construction in two models. In the {\it partially specified model} (PS-model), the algorithm does not know the group size but can access randomly chosen elements of…

Computational Complexity · Computer Science 2025-11-19 Nader H. Bshouty

Let $\mathbf{G}$ be a unipotent group scheme defined in terms of a nilpotent Lie lattice over the ring $\mathcal{O}$ of integers of a number field. We consider bivariate zeta functions of groups of the form $\mathbf{G}(\mathcal{O})$…

Group Theory · Mathematics 2018-07-17 Paula Macedo Lins de Araujo

In this survey article we review Kac-Moody and Heisenberg algebra actions on the categories $\mathcal{O}$ of the rational Cherednik algebras associated to groups $G(\ell,1,n)$. Using these actions we solve basic representation theoretic…

Representation Theory · Mathematics 2015-09-30 Ivan Losev

In this article, we study "questionable representations" of (partial or total) orders, introduced in our previous article "A class of orders with linear? time sorting algorithm". (Later, we consider arbitrary binary functional/relational…

Combinatorics · Mathematics 2020-02-24 Laurent Lyaudet

We investigate the group contraction method for various space-time groups, including SO(3)->E_2, SO(3,1)->G_3, SO(5-h,h)->P(3,1) (h=1 or 2), and its consequences for representations of these groups. Following strictly quantum mechanical…

High Energy Physics - Theory · Physics 2007-05-23 Mauricio Ayala , Richard Haase

The group isomorphism problem determines whether two groups, given by their Cayley tables, are isomorphic. For groups with order $n$, an algorithm with $n^{(\log n + O(1))}$ running time, attributed to Tarjan, was proposed in the 1970s…

Data Structures and Algorithms · Computer Science 2023-03-28 Xiaorui Sun

A quasi-representation of a group is a map from the group into a matrix algebra (or similar object) that approximately satisfies the relations needed to be a representation. Work of many people starting with Kazhdan and Voiculescu, and…

Group Theory · Mathematics 2026-05-25 Rufus Willett

Let $U$ be an algebraic subgroup of the group of $n\times n$ upper-triangular matrices with units on the diagonal over a finite field of large enough characteristic, and $\mathfrak{n}$ be the Lie algebra of $U$. The main tool in…

Representation Theory · Mathematics 2026-04-03 Mikhail Ignatev , Leonid Titov

The FRT quantum Euclidean spaces $O_q^N$ are formulated in terms of Cartesian generators. The quantum analogs of N-dimensional Cayley-Klein spaces are obtained by contractions and analytical continuations. Noncommutative constant curvature…

High Energy Physics - Theory · Physics 2009-11-11 N. A. Gromov , V. V. Kuratov

This note deals with the computation of the factorization number $F_2(G)$ of a finite group $G$. By using the M\"{o}bius inversion formula, explicit expressions of $F_2(G)$ are obtained for two classes of finite abelian groups, improving…

Group Theory · Mathematics 2015-02-18 Marius Tarnauceanu

The authors continue a series of articles studying certain unitary representations of the Richard Thompson groups $F,T,V$ called Pythagorean. They all extend to the Cuntz algebra $\mathcal{O}$ and conversely all representations of…

Operator Algebras · Mathematics 2024-08-23 Arnaud Brothier , Dilshan Wijesena

Let $G$ be a real compact Lie group, such that $G=G^0\rtimes C_2$, with $G^0$ simple. Here $G^0$ is the connected component of $G$ containing the identity and $C_2$ is the cyclic group of order $2$. We give a criterion for whether an…

Representation Theory · Mathematics 2020-12-08 Jyotirmoy Ganguly , Rohit Joshi