English
Related papers

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

200 papers

In this paper we describe the new model of the representations of the current groups with a semisimple Lie group of the rank one. In the earlier papers of 70-80-th (Araki, Gelfand-Graev-Vershik) had posed the problem about irreducible…

Representation Theory · Mathematics 2012-04-03 A. M. Vershik , M. I. Graev

The group isomorphism problem asks whether two finite groups given by their Cayley tables are isomorphic or not. Although there are polynomial-time algorithms for some specific group classes, the best known algorithm for testing isomorphism…

Group Theory · Mathematics 2026-03-10 Saveliy V. Skresanov

It is known that if every group satisfying an identity of the form yx ~ xU(x,y)y is abelian, so is every semigroup that satisfies that identity. Because a group has an identity element and the cancellation property, it is easier to show…

Combinatorics · Mathematics 2012-03-12 Sherman Stein

There is strong evidence for the belief that `almost all' finite semigroups, whether we consider multiplication operations on a fixed set or their isomorphism classes, are nilpotent of index 3 (3-nilpotent for short). The only known method…

Combinatorics · Mathematics 2026-03-10 Igor Dolinka , D. G. FitzGerald , James D. Mitchell

Let C be the centralizer in a finite Weyl group of an elementary abelian 2-subgroup. We show that every complex representation of C can be realized over the field of rational numbers. The same holds for a Sylow 2-subgroup of C.

Representation Theory · Mathematics 2010-06-03 Daniel Goldstein , Robert Guralnick

Let $p$ be a prime number and suppose that every maximal subgroup of a finite group is either $p$-nilpotent or has prime index. Such group need not be $p$-solvable, and we study its structure by proving that only one nonabelian simple group…

Group Theory · Mathematics 2024-09-18 Antonio Beltrán , Changguo Shao

The solvable Farb growth of a group quantifies how well-approximated the group is by its finite solvable quotients. In this note we present a new characterization of polycyclic groups which are virtually nilpotent. That is, we show that a…

Group Theory · Mathematics 2011-04-13 Khalid Bou-Rabee

Given a numerical semigroup $S$ and a positive integer $p$, the quotient $\frac{S}{p}=\{x\in \mathbb{N} \mid px\in S\}$ also forms a numerical semigroup. In this paper, we first characterize the Ap\'ery set for a class of quotients of…

Combinatorics · Mathematics 2026-04-30 Feihu Liu

We classify group schemes in terms of their Cartier modules. We also prove the equivalence of different definitions of the tangent space and the dimension for these group schemes; in particular, the minimal dimension of a formal group law…

Algebraic Geometry · Mathematics 2007-05-23 M. V. Bondarko

Does a given system of linear equations with nonnegative constraints have an integer solution? This is a fundamental question in many areas. In statistics this problem arises in data security problems for contingency table data and also is…

Statistics Theory · Mathematics 2008-04-14 Akimichi Takemura , Ruriko Yoshida

We show that the rational subset membership problem in $G$ can be reduced to the submonoid membership problem in $G{\times}H$ where $H$ is virtually Abelian. We use this to show that there is no algorithm reducing submonoid membership to a…

Group Theory · Mathematics 2024-05-22 Doron Shafrir

Given an order, a commutative ring whose additive group is free of finite rank, a natural computational question is whether a fixed univariate polynomial $f \in \mathbb{Z}[X]$ has a root in this ring. In this paper, we show that the…

Rings and Algebras · Mathematics 2025-07-01 Pim Spelier

We construct a new family of Cayley automatic representations of semidirect products $\mathbb{Z}^n \rtimes_A \mathbb{Z}$ for which none of the projections of the normal subgroup $\mathbb{Z}^n$ onto each of its cyclic components is finite…

Group Theory · Mathematics 2021-08-18 Dmitry Berdinsky , Prohrak Kruengthomya

A positive integer $n$ is a Cayley number if every vertex-transitive graph of order $n$ is a Cayley graph. In 1983, Dragan Maru\v{s}i\v{c} posed the problem of determining the Cayley numbers. In this paper we give an infinite set $S$ of…

Combinatorics · Mathematics 2015-09-18 Edward Dobson , Pablo Spiga

For any number field K, it is unknown which finite groups appear as Galois groups of extensions L/K such that L is a maximal subfield of a division algebra with center K (a K-division algebra). For K=Q, the answer is described by the long…

Rings and Algebras · Mathematics 2012-10-02 Danny Neftin

Friedl and L\"oh (2021, Confl. Math.) prove that testing whether or not there is an epimorphism from a finitely presented group to a virtually cyclic group, or to the direct product of an abelian and a finite group, is decidable. Here we…

Group Theory · Mathematics 2025-01-15 Murray Elder , Jerry Shen , Armin Weiß

To any family of languages LAN, let us associate the class, denoted $\pi(\text{LAN})$, of finitely generated groups that admit a group presentation whose set of relators forms a language in LAN. We show that the class of L-presented groups,…

Group Theory · Mathematics 2025-08-26 Laurent Bartholdi , Leon Pernak , Emmanuel Rauzy

We exhibit a correspondence between subcategories of modules over an algebra and sub-bimodules of the dual of that algebra. We then prove that the semisimplicity of certain such categories is equivalent to the existence of a Peter-Weyl…

Quantum Algebra · Mathematics 2015-09-08 John E. Foster

Let $n>0$ be an integer and $\mathcal{X}$ be a class of groups. We say that a group $G$ satisfies the condition $(\mathcal{X},n)$ whenever in every subset with $n+1$ elements of $G$ there exist distinct elements $x,y$ such that $<x,y>$ is…

Group Theory · Mathematics 2007-05-23 Alireza Abdollahi , Aliakbar Mohammadi Hassanabadi

For every positive integer $n$ we construct an example of a subgroup $L< G$ of a linear ${\rm CAT}(0)$ group $G$ such that $L$ is of finiteness type $\mathcal{F}_{n-1}$ and not $\mathcal{F}_n$, and $L$ does not admit a representation into…

Group Theory · Mathematics 2024-12-19 Claudio Llosa Isenrich , Konstantinos Tsouvalas