English
Related papers

Related papers: Construction of infinite finitely presented nilsem…

200 papers

B. Feigin and A. Stoyanovsky found the basis of semi-infinite monomials in standard $\widehat{\mathfrak{sl}}_2'$-module $L_{(0, 1)}$ with Lefschetz formula for the corresponding flag variety. These semi-infinite monomials are constructed by…

Representation Theory · Mathematics 2024-03-15 Timur Kenzhaev

We present some general results implying nonfinite axiomatisability of many additively idempotent semirings with finitely based semigroup reducts. The smallest is a $3$-element commutative example, which we show also has \texttt{NP}-hard…

Logic · Mathematics 2021-12-30 Marcel Jackson , Miaomiao Ren , Xianzhong Zhao

We collect some open problems about minimal presentations of numerical semigroups and, more generally, about defining ideals and free resolutions of their semigroup rings and associated graded rings. We emphasize both long-standing problems…

Combinatorics · Mathematics 2026-05-27 Alessio Moscariello , Alessio Sammartano

The concept of a C-approximable group, for a class of finite groups C, is a common generalization of the concepts of a sofic, weakly sofic, and linear sofic group. Glebsky raised the question whether all groups are approximable by finite…

Group Theory · Mathematics 2017-05-25 Nikolay Nikolov , Jakob Schneider , Andreas Thom

In this paper, we prove that the numerical-semigroup-gap counting problem is #NP-complete as a main theorem. A numerical semigroup is an additive semigroup over the set of all nonnegative integers. A gap of a numerical semigroup is defined…

Computational Complexity · Computer Science 2017-01-05 Shunichi Matsubara

We show that a topological semigroup of finite partial bijections $\mathscr{I}_\lambda^n$ of an infinite set with a compact subsemigroup of idempotents is absolutely $H$-closed and any countably compact topological semigroup does not…

Group Theory · Mathematics 2009-12-11 Oleg Gutik , Kateryna Pavlyk , Andriy Reiter

In this paper, we explain the importance of finite decomposition semigroups and present two theorems related to their structure.

Combinatorics · Mathematics 2013-03-19 Matthieu Deneufchâtel , Gérard H. E. Duchamp

The monogenic free inverse semigroup $FI_1$ is not finitely presented as a semigroup due to the classic result by Schein (1975). We extend this result and prove that a finitely generated subsemigroup of $FI_1$ is finitely presented if and…

Group Theory · Mathematics 2024-10-02 Yung Won Cho , Nik Ruskuc

We prove that there exists a group which is not finitely generated, but admits a minimal sofic shift. This answers a question of Doucha, Melleray and Tsankov. The group is of the form $(F_4 \times F_2) \rtimes F_{\infty}$. The construction…

Dynamical Systems · Mathematics 2025-07-10 Ville Salo

We consider semigroup algorithmic problems in the Special Affine group $\mathsf{SA}(2, \mathbb{Z}) = \mathbb{Z}^2 \rtimes \mathsf{SL}(2, \mathbb{Z})$, which is the group of affine transformations of the lattice $\mathbb{Z}^2$ that preserve…

Group Theory · Mathematics 2025-06-11 Ruiwen Dong

Semistability at infinity is an asymptotic property of finitely presented groups that is needed in order to effectively define the fundamental group at infinity for a 1-ended group. It is an open problem whether or not all finitely…

Group Theory · Mathematics 2022-06-10 Michael Mihalik

This paper aims to investigate the self-similarity property in finitely-generated torsion-free nilpotent groups. We establish connections between geometric equivalence and self-similarity in these groups. Moreover, we show that any…

Group Theory · Mathematics 2025-09-23 Adilson Berlatto , Tulio Santos

The structure of a group which is not nilpotent but all of whose proper subgroups are nilpotent has interested the researches of several authors both in the finite case and in the infinite case. The present paper generalizes some classic…

Group Theory · Mathematics 2012-06-20 Francesco G. Russo

We show that every countable set of partial bijections from an infinite set to itself can be obtained as a composition of just two such partial bijections. This strengthens a result by Higgins, Howie, Mitchell and Ru\v{s}kuc stating that…

Group Theory · Mathematics 2012-11-28 James T. Hyde , Yann Péresse

In this paper we show that if $Y$ is a subsemilattice of a finite semilattice indecomposable semigroup $S$ then $|Y|\leq 2\left\lfloor \frac{|S|-1}{4}\right\rfloor+1$. We also characterize finite semilattice indecomposable semigroups $S$…

Group Theory · Mathematics 2016-08-11 Márton Zubor

Let $G$ be a unitriangular matrix group of nilpotency class at most ten. We show that the Identity Problem (does a semigroup contain the identity matrix?) and the Group Problem (is a semigroup a group?) are decidable in polynomial time for…

Discrete Mathematics · Computer Science 2023-09-12 Ruiwen Dong

We introduce a class of finite semigroups obtained by considering Rees quotients of numerical semigroups. Several natural questions concerning this class, as well as particular subclasses obtained by considering some special ideals, are…

Rings and Algebras · Mathematics 2019-02-12 Manuel Delgado , Vítor H. Fernandes

In this paper we consider an initial-boundary value problem related to some network dynamics where the underlying graph has unbounded edges. We show that there exists a C0-semigroup for this problem using a general result from the…

Dynamical Systems · Mathematics 2024-09-19 Adam Błoch

It was proved by Oliveira and Silva (2005) that every finitely generated inverse subsemigroup of the monogenic free inverse semigroup $FI_1$ is finitely presented. The present paper continues this development, and gives generating sets and…

Group Theory · Mathematics 2024-02-09 Jung Won Cho , Nik Ruskuc

In this expanded account of a talk given at the Oberwolfach Arbeitsgemeinschaft "Totally Disconnected Groups", October 2014, we discuss results of Nikolay Nikolov and Dan Segal on abstract quotients of compact Hausdorff topological groups,…

Group Theory · Mathematics 2016-11-23 Benjamin Klopsch