English
Related papers

Related papers: On the Complexity of the Cayley Semigroup Membersh…

200 papers

We introduce the subsemigroup complex of a finite semigroup S as a (boolean representable) simplicial complex defined through chains in the lattice of subsemigroups of S. We present a research program for such complexes, illustrated through…

Combinatorics · Mathematics 2017-05-16 Stuart Margolis , John Rhodes , Pedro V. Silva

Let $W$ be a finite reflection group, either real or complex, and $S_\ell$ a Sylow $\ell$-subgroup of $W$. We prove the existence of a semidirect product decomposition of $N_W(S_\ell)$ in terms of the unique parabolic subgroup of $W$…

Group Theory · Mathematics 2024-09-09 Kane Douglas Townsend

The power classes of a field are well-known for their ability to parameterize elementary $p$-abelian Galois extensions. These classical objects have recently been reexamined through the lens of their Galois module structure. Module…

Number Theory · Mathematics 2022-10-19 Jan Minac , Andrew Schultz , John Swallow

Permutation Pattern Matching (PPM) is the problem of deciding for a given pair of permutations P and T whether the pattern P is contained in the text T. Bose, Buss and Lubiw showed that PPM is NP-complete. In view of this result, it is…

Combinatorics · Mathematics 2020-08-12 Vít Jelínek , Michal Opler , Jakub Pekárek

For those deformations that satisfy a certain non-degeneracy condition, we describe the structure of certain simple modules of the deformations of the subcharacter algebra of a finite group. For finite abelian groups, we prove that the…

Representation Theory · Mathematics 2021-07-09 İsmail Alperen Öğüt

We develop the theory of semisimplifications of tensor categories defined by Barrett and Westbury. In particular, we compute the semisimplification of the category of representations of a finite group in characteristic $p$ in terms of…

Representation Theory · Mathematics 2019-11-12 Pavel Etingof , Victor Ostrik

We prove two results. (1) There is an absolute constant $D$ such that for any finite quasisimple group $S$, given 2D arbitrary automorphisms of $S$, every element of $S$ is equal to a product of $D$ `twisted commutators' defined by the…

Group Theory · Mathematics 2007-05-23 Nikolay Nikolov , Dan Segal

In this paper we study numerical semigroups of Sally type of multiplicity $e$ and embedding dimension $\nu \ge e-2$. We construct the minimal resolutions for these semigroup rings when they are symmetric and compute their Betti numbers. We…

Commutative Algebra · Mathematics 2025-12-12 Kriti Goel , Nil Şahin , Srishti Singh , Hema Srinivasan

There exist right angled Artin groups $A$ such that the isomorphism problem for finitely presented subgroups of $A$ is unsolvable, and for certain finitely presented subgroups the conjugacy and membership problems are unsolvable. It follows…

Group Theory · Mathematics 2012-05-25 Martin R. Bridson

We use the non-proper Morse theory of Palais-Smale to investigate the topology of smooth closed subvarieties of complex semi-abelian varieties, and that of their infinite cyclic covers. As main applications, we obtain the finite generation…

Algebraic Topology · Mathematics 2018-06-12 Yongqiang Liu , Laurentiu Maxim , Botong Wang

We show that all groups in a very large class of Coxeter groups are locally quasiconvex and have uniform membership problem solvable in quadratic time. If a group in the class satisfies a further hypothesis it is subgroup separable and…

Group Theory · Mathematics 2016-09-07 Paul E. Schupp

We introduce the notion of identity component of a compact quantum group and that of total disconnectedness. As a drawback of the generalized Burnside problem, we note that totally disconnected compact matrix quantum groups may fail to be…

Quantum Algebra · Mathematics 2012-12-18 Lucio S. Cirio , Alessandro D'Andrea , Claudia Pinzari , Stefano Rossi

We study the semisimplicity of the category $KL_k$ for affine Lie superalgebras and provide a super analog of certain results from arXiv:1801.09880. Let $KL_k^{fin}$ be the subcategory of $KL_k$ consisting of ordinary modules on which the…

Representation Theory · Mathematics 2023-07-11 Drazen Adamovic , Pierluigi Moseneder Frajria , Paolo Papi

The representation theory of semisimple algebraic groups over the complex numbers (equivalently, semisimple complex Lie algebras or Lie groups, or real compact Lie groups) and the question of whether a given representation is symplectic or…

Group Theory · Mathematics 2016-04-13 Skip Garibaldi , Daniel K. Nakano

This is a long overdue write up of the following: If the fundamental group of a normal complex algebraic variety (respectively Zariski open subset of a compact K\"ahler manifold) is a solvable group of matrices over Q (respectively…

alg-geom · Mathematics 2016-08-30 Donu Arapura , Madhav Nori

Let $\mathcal P(S)$ be the semigroup obtained by equipping the family of all non-empty subsets of a (multiplicatively written) semigroup $S$ with the operation of setwise multiplication induced by $S$ itself. We call a subsemigroup $P$ of…

Rings and Algebras · Mathematics 2024-08-19 Salvatore Tringali

In this paper we prove that any strongly embedded subgroup of a K*-group G of finite Morley rank and odd type that does not interpret any bad field is solvable if its Pruefer 2-rank is at least 2. If the normal 2-rank of G is at least 3…

Group Theory · Mathematics 2007-05-23 Christine Altseimer

We develop a new criterion to tell if a group $G$ has the maximal gap of $1/2$ in stable commutator length (scl). For amalgamated free products $G = A \star_C B$ we show that every element $g$ in the commutator subgroup of $G$ which does…

Geometric Topology · Mathematics 2018-09-17 Nicolaus Heuer

We investigate the computational complexity of the problem of deciding if an algebra homomorphism can be factored through an intermediate algebra. Specifically, we fix an algebraic language, L, and take as input an algebra homomorphism f…

Logic · Mathematics 2019-01-08 Kevin M. Berg

Let $a$ be an element of a semigroup $S$. The local subsemigroup of $S$ with respect to $a$ is the subsemigroup $aSa$ of $S$. The variant of $S$ with respect to $a$ is the semigroup with underlying set $S$ and operation $\star_a$ defined by…

Group Theory · Mathematics 2018-03-05 James East