English
Related papers

Related papers: Hardness Results for the Subpower Membership Probl…

200 papers

We study abstract finite groups with the property, called property $\hat{s}$, that all of their subrepresentations have submultiplicative spectra. Such groups are necessarily nilpotent and we focus on $p$-groups. $p$-groups with property…

Group Theory · Mathematics 2011-10-19 L. Grunenfelder , T. Košir , M. Omladič , H. Radjavi

Suppose that a linear bounded operator $B$ on a Hilbert space exhibits at least linear GMRES convergence, i.e., there exists $M_B<1$ such that the GMRES residuals fulfill $\|r_k\|\leq M_B\|r_{k-1}\|$ for every initial residual $r_0$ and…

Numerical Analysis · Mathematics 2022-07-01 Jan Blechta

We introduce a notion of strong periodicity of a module over a finite-dimensional algebra over a field. We prove that the existence of such modules over certain idempotent algebras is both a necessary and sufficient condition for the…

Representation Theory · Mathematics 2025-01-16 Alfred Dabson

We show that every countable group H with solvable word problem (=computable group) can be subnormally embedded into a 2-generated group G which also has solvable word problem. Moreover, the membership problem for H < G is also solvable. We…

Group Theory · Mathematics 2017-08-16 Arman Darbinyan

We investigate an analogue of the Wedderburn principal theorem for associative conformal algebras with finite faithful representations. It is shown that the radical splitting property for an algebra of this kind holds if the maximal…

Rings and Algebras · Mathematics 2008-08-04 Pavel Kolesnikov

Let $A$ be a finite-dimensional algebra over an algebraically closed field. We prove $A$ is a strongly derived unbounded algebra if and only if there exists an integer $m$, such that $C_m(\proj A)$, the category of all minimal projective…

Representation Theory · Mathematics 2015-01-14 Chao Zhang

We show that the subset sum problem, the knapsack problem and the rational subset membership problem for permutation groups are NP-complete. Concerning the knapsack problem we obtain NP-completeness for every fixed $n \geq 3$, where $n$ is…

Group Theory · Mathematics 2022-06-30 Markus Lohrey , Andreas Rosowski , Georg Zetzsche

We study the relationship of backcrossing algebras with mutation algebras and algebras satisfying $\omega$-polynomial identities: we show that in a backcrossing algebra every element of weight 1 generates a mutation algebra and that for any…

Commutative Algebra · Mathematics 2014-05-19 Cristián Mallol , Richard Varro

This paper addresses a class of elliptic problems involving the superposition of nonlinear fractional operators with the critical Sobolev exponent in the sublinear regimes. We establish the existence of infinitely many nontrivial weak…

Analysis of PDEs · Mathematics 2026-02-17 Souvik Bhowmick , Sekhar Ghosh , Vishvesh Kumar

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 show that Submonoid Membership is decidable in n-dimensional lamplighter groups $(\mathbb{Z}/p\mathbb{Z}) \wr \mathbb{Z}^n$ for any prime $p$ and integer $n$. More generally, we show decidability of Submonoid Membership in semidirect…

Group Theory · Mathematics 2025-05-29 Ruiwen Dong

We study the existence problem for Novikov algebra structures on finite-dimensional Lie algebras. We show that a Lie algebra admitting a Novikov algebra is necessarily solvable. Conversely we present a $2$-step solvable Lie algebra without…

Rings and Algebras · Mathematics 2020-03-02 Dietrich Burde

It was proved by Avramov and Buchweitz that if A is a commutative local complete intersection ring with finitely generated modules M and N, then the Ext groups between M and N vanish from some step if and only if the Ext groups between N…

Rings and Algebras · Mathematics 2007-05-23 Peter Jorgensen

We establish decidability for the infinitely many axiomatic extensions of the commutative Full Lambek logic with weakening FLew (i.e. IMALLW) that have a cut-free hypersequent proof calculus (specifically: every analytic structural rule…

Logic in Computer Science · Computer Science 2021-04-21 A. R. Balasubramanian , Timo Lang , Revantha Ramanayake

A lattice $L$ is said lowly finite if the set $[\mathsf{0},a]$ is finite for every element $a$ of $L$. We mainly aim to provide a complete proof that, if $M$ is a subset of a complete lowly finite distributive lattice $L$ containing its…

Combinatorics · Mathematics 2021-01-19 Hery Randriamaro

In this article we review the main results of the earlier papers [I. Penkov, K. Styrkas, Tensor representations of infinite-dimensional root-reductive Lie algebras, in Developments and Trends in Infinite-Dimensional Lie Theory, Progress in…

Representation Theory · Mathematics 2015-07-14 Ivan Penkov , Vera Serganova

In 1968, John Thompson proved that a finite group G is solvable if and only if every 2-generator subgroup of G is solvable. In this paper, we prove that solvability of a finite group G is guaranteed by a seemingly weaker condition: G is…

Group Theory · Mathematics 2014-02-26 Silvio Dolfi , Robert Guralnick , Marcel Herzog , Cheryl Praeger

Automatic presentations, also called FA-presentations, were introduced to extend finite model theory to infinite structures whilst retaining the solubility of fundamental decision problems. This paper studies FA-presentable algebras. First,…

Logic · Mathematics 2015-10-21 Alan J. Cain , Nik Ruškuc

Given a finite dimensional algebra $\Lambda$, we show that a frequently satisfied finiteness condition for the category ${\cal P}^{\infty}(\Lambda\rm{-mod})$ of all finitely generated (left) $\Lambda$-modules of finite projective dimension,…

Representation Theory · Mathematics 2014-07-10 B. Huisgen-Zimmermann , S. O. Smalø

In this paper, we prove the following characterization: an abelian Mal'cev variety is finitely based if and only it has finite type, its ring of idempotent binary terms is finitely presented, and its module of unary terms is finitely…

Logic · Mathematics 2024-11-27 Mateo Muro