English
Related papers

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

200 papers

We construct a faithful categorical representation of an infinite Temperley-Lieb algebra on the periplectic analogue of Deligne's category. We use the corresponding combinatorics to classify thick tensor ideals in this periplectic Deligne…

Representation Theory · Mathematics 2017-12-29 Kevin Coulembier , Michael Ehrig

This paper provides a systematic study of fundamental combinatorial properties of one-dimensional, two-sided infinite simple Toeplitz subshifts. Explicit formulas for the complexity function, the palindrome complexity function and the…

Dynamical Systems · Mathematics 2020-07-20 Daniel Sell

Over fields of arbitrary characteristic we classify all braid-indecomposable tuples of at least two absolutely simple Yetter-Drinfeld modules over non-abelian groups such that the group is generated by the support of the tuple and the…

Quantum Algebra · Mathematics 2017-01-31 I. Heckenberger , L. Vendramin

We propose an abelian categorification of $\hat{Z}$-invariants for Seifert $3$-manifolds. First, we give a recursive combinatorial derivation of these $\hat{Z}$-invariants using graphs with certain hypercubic structures. Next, we consider…

Representation Theory · Mathematics 2025-01-23 Shoma Sugimoto

We study a special kind of bounds (so called forbidden subgraph bounds, cf. Feige, Verbitsky '02) for parallel repetition of multi-prover games. First, we show that forbidden subgraph upper bounds for $r \ge 3$ provers imply the same bounds…

Discrete Mathematics · Computer Science 2016-04-21 Jan Hązła , Thomas Holenstein , Anup Rao

We employ techniques from group theory to show that, in many cases, counting problems on graphs are almost as hard to solve in a small number of instances as they are in all instances. Specifically, we show the following results. 1.…

Computational Complexity · Computer Science 2024-11-15 Tejas Nareddy , Abhishek Mishra

This paper introduces and studies a class of Weyl-type algebras \(A_{p,t,\cA} = \Weyl{e^{\pm x^{p} e^{t x}},\; e^{\cA x},\; x^{\cA}}\) constructed over exponential-polynomial rings, where \(\FF\) is a field of characteristic zero, \(\cA\)…

Rings and Algebras · Mathematics 2025-12-09 Mohammad H. M. Rashid

Let $X$ be a smooth complex algebraic variety and let $\operatorname{Coh} (X)$ denote its Abelian category of coherent sheaves. By the work of W. Lowen and M. Van den Bergh, it is known that the deformation theory of $\operatorname{Coh}…

Quantum Algebra · Mathematics 2020-11-16 Severin Barmeier , Yaël Frégier

The main result provide a common generalization for Ramsey-type theorems concerning finite colorings of edge sets of complete graphs with vertices in infinite semigroups. We capture the essence of theorems proved in different fields: for…

Combinatorics · Mathematics 2021-07-08 Piotr Szewczak

This paper establishes strong profinite rigidity results for K\"ahler groups, showing that certain groups are determined within the class of residually finite K\"ahler groups by their profinite completion. Examples include products of…

Geometric Topology · Mathematics 2025-01-24 Sam Hughes , Claudio Llosa Isenrich , Pierre Py , Matthew Stover , Stefano Vidussi

A non-abelian generalisation of a birational representation of affine Weyl groups and their application to the discrete dynamical systems is presented. By using this generalisation, non-commutative analogs for the discrete systems of…

Exactly Solvable and Integrable Systems · Physics 2024-03-28 Irina Bobrova

In this paper we provide purely model-theoretic (algebraic) characterisations for classes definable in second-order logic and for pseudo-elementary classes (including PC and PC_{\Delta} classes). Classical results of this flavour include…

Logic · Mathematics 2026-05-12 János Balázs Ivanyos

We formulate and prove a twofold generalisation of Lie's second theorem that integrates homomorphisms between formal group laws to homomorphisms between Lie groups. Firstly we generalise classical Lie theory by replacing groups with…

Category Theory · Mathematics 2016-05-25 Matthew Burke

We construct infinite rank summands isomorphic to $\mathbb{Z}^\infty$ in the higher homotopy and homology groups of the diffeomorphism groups of certain $4$-manifolds. These spherical families become trivial in the homotopy and homology…

Geometric Topology · Mathematics 2025-01-22 Dave Auckly , Daniel Ruberman

A parametrization of irreducible unitary representations associated with the regular adjoint orbits of a hyperspecial compact subgroup of a reductive group over a non-dyadic non-archimedean local filed is presented. The parametrization is…

Representation Theory · Mathematics 2017-02-28 Koichi Takase

We introduce differential games for FO logic of graphs, a variant of Ehrenfeucht-Fra\"{i}ss\'e games in which the game is played on only one graph and the moves of both players restricted. We prove that, in a certain sense, these games are…

Logic in Computer Science · Computer Science 2020-07-23 Jakub Gajarský , Maximilian Gorsky , Stephan Kreutzer

For a complex reflection group $W$ with reflection representation $\mathfrak{h}$, we define and study a natural filtration by Serre subcategories of the category $\mathcal{O}_c(W, \mathfrak{h})$ of representations of the rational Cherednik…

Representation Theory · Mathematics 2018-02-15 Ivan Losev , Seth Shelley-Abrahamson

Consider a subgroup of finite index of modular group. We give an analytic criterion for a cuspidal divisor to be torsion in the Jacobian of the corresponding modular curve. By BelyI theorem, such a criterion would apply to any curve over a…

Number Theory · Mathematics 2022-04-15 Debargha Banerjee , Loic Merel

The Gruenberg-Kegel graph $\Gamma(G)$ of a finite group $G$ is the graph whose vertex set is the set of prime divisors of $|G|$ and in which two distinct vertices $r$ and $s$ are adjacent if and only if there exists an element of order $rs$…

Group Theory · Mathematics 2023-02-01 Natalia V. Maslova , Viktor V. Panshin , Alexey M. Staroletov

In this paper we combine many of the standard and more recent algebraic techniques for testing isomorphism of finite groups (GpI) with combinatorial techniques that have typically been applied to Graph Isomorphism. In particular, we show…

Computational Complexity · Computer Science 2019-05-08 Peter A. Brooksbank , Joshua A. Grochow , Yinan Li , Youming Qiao , James B. Wilson