English
Related papers

Related papers: On the Descriptive Complexity of Groups without Ab…

200 papers

In this paper we continue the study of the higher-rank graphs associated to finite-dimensional complex semisimple Lie algebras, introduced by the author and R. Yuncken, whose construction relies on Kashiwara's theory of crystals. First we…

Combinatorics · Mathematics 2026-04-22 Marco Matassa

We study homological multiplicities of spherical varieties of reductive group $G$ over a $p$-adic field $F$. Based on Bernstein's decomposition of the category of smooth representations of a $p$-adic group, we introduce a sheaf that…

Representation Theory · Mathematics 2017-09-29 Avraham Aizenbud , Eitan Sayag

Let $G$ be a finite group. Denote by $\textrm{Irr}(G)$ the set of all irreducible complex characters of $G.$ Let $\textrm{cd}(G)=\{\chi(1)\;|\;\chi\in \textrm{Irr}(G)\}$ be the set of all irreducible complex character degrees of $G$…

Group Theory · Mathematics 2011-02-23 Hung P. Tong-Viet

We give an 'arithmetic regularity lemma' for groups definable in finite fields, analogous to Tao's 'algebraic regularity lemma' for graphs definable in finite fields. More specifically, we show that, for any $M>0$, any finite field…

Logic · Mathematics 2026-02-06 Anand Pillay , Atticus Stonestrom

We introduce a new class of $\mathfrak{sl}_2$-triples in a complex simple Lie algebra $\mathfrak{g}$, which we call magical. Such an $\mathfrak{sl}_2$-triple canonically defines a real form and various decompositions of $\mathfrak{g}$.…

Algebraic Geometry · Mathematics 2024-01-18 Steve Bradlow , Brian Collier , Oscar Garcia-Prada , Peter Gothen , André Oliveira

This article contains a review of categorifications of semisimple representations of various rings via abelian categories and exact endofunctors on them. A simple definition of an abelian categorification is presented and illustrated with…

Representation Theory · Mathematics 2007-05-23 Mikhail Khovanov , Volodymyr Mazorchuk , Catharina Stroppel

We relate the computational complexity of finite strings to universal representations of their underlying symmetries. First, Boolean functions are classified using the universal covering topologies of the circuits which enumerate them. A…

Information Theory · Computer Science 2011-09-20 John Scoville

Whenever a given Poisson manifold is equipped with discrete symmetries the corresponding algebra of invariant functions or the algebra of functions twisted by the symmetry group can have new deformations, which are not captured by…

Mathematical Physics · Physics 2022-12-28 Alexey Sharapov , Evgeny Skvortsov , Arseny Sukhanov

Balliu et al. (DISC 2020) classified the hardness of solving binary labeling problems with distributed graph algorithms; in these problems the task is to select a subset of edges in a $2$-colored tree in which white nodes of degree $d$ and…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-20 Henrik Lievonen , Timothé Picavet , Jukka Suomela

Universal solutions to deformation quantization problems can be conveniently classified by the cohomology of suitable graph complexes. In particular, the deformation quantizations of (finite-dimensional) Poisson manifolds and Lie bialgebras…

Quantum Algebra · Mathematics 2022-03-22 Kevin Morand

We prove that finite groups have the same complex character tables iff the group algebras are twisted forms of each other as Drinfel'd quasi-bialgebras or iff there is non-associative bi-Galois algebra over these groups. The interpretations…

Representation Theory · Mathematics 2007-05-23 A. Davydov

We resolve the question of the existence of a finite 2-complex with the same fundamental group and Euler characteristic as a Klein bottle with a bubble, but homotopically distinct to it.

Algebraic Topology · Mathematics 2025-11-18 Wajid Mannan

We overview the classifications of simple finite-dimensional modular Lie algebras. In characteristic 2, their list is wider than that in other characteristics; e.g., it contains desuperizations of modular analogs of complex simple vectorial…

Representation Theory · Mathematics 2024-09-17 Sofiane Bouarroudj , Pavel Grozman , Alexei Lebedev , Dimitry Leites , Irina Shchepochkina

In this paper we study higher level Deligne--Lusztig representations of reductive groups over discrete valuation rings, with finite residue field $\mathbb{F}_q$. In previous work we proved that, at even levels, these geometrically…

Representation Theory · Mathematics 2023-11-10 Zhe Chen , Alexander Stasinski

The $k$-dimensional Weisfeiler-Leman algorithm ($k$-WL) is a fruitful approach to the Graph Isomorphism problem. 2-WL corresponds to the original algorithm suggested by Weisfeiler and Leman over 50 years ago. 1-WL is the classical color…

Discrete Mathematics · Computer Science 2019-04-10 V. Arvind , Frank Fuhlbrück , Johannes Köbler , Oleg Verbitsky

We study the Prime Graph Question for integral group rings. This question can be reduced to almost simple groups by a result of Kimmerle and Konovalov. We prove that the Prime Graph Question has an affirmative answer for all almost simple…

Representation Theory · Mathematics 2022-11-23 Andreas Bächle , Leo Margolis

The Weisfeiler-Leman (WL) algorithms form a family of incomplete approaches to the graph isomorphism problem. They recently found various applications in algorithmic group theory and machine learning. In fact, the algorithms form a…

Discrete Mathematics · Computer Science 2025-10-29 Thomas Schneider , Pascal Schweitzer

In 2008, the author proposed a version of duality theory for (not necessarily, Abelian) complex Lie groups, based on the idea of using the Arens-Michael envelope of topological algebra and having an advantage over existing theories in that…

Functional Analysis · Mathematics 2022-10-18 S. S. Akbarov

It is well-known that abelian varieties are projective, and so that there exist explicit polynomial and rational functions which define both the variety and its group law. It is however difficult to find any explicit polynomial and rational…

Algebraic Geometry · Mathematics 2018-08-07 David Urbanik

We show that bi-flat $F$-manifolds can be interpreted as natural geometrical structures encoding the almost duality for Frobenius manifolds without metric. Using this framework, we extend Dubrovin's duality between orbit spaces of Coxeter…

Mathematical Physics · Physics 2017-05-24 Alessandro Arsie , Paolo Lorenzoni