English
Related papers

Related papers: Finite basis problems for stalactic, taiga, sylves…

200 papers

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 investigate the behavior of finitely generated projective modules over a down-up algebra. Specifically, we show that every noetherian down-up algebra $A(\alpha,\beta,\gamma)$ has a non-free, stably free right ideal. Further, we compute…

Rings and Algebras · Mathematics 2017-07-24 Claudia Gallego , Andrea Solotar

A variety is finitely universal if its lattice of subvarieties contains an isomorphic copy of every finite lattice. Examples of finitely universal varieties of semigroups have been available since the early 1970s, but it is unknown if there…

Group Theory · Mathematics 2020-08-14 Sergey V. Gusev , Edmond W. H. Lee

In this paper, we provide some solvability conditions in terms of ranks for the existence of a general solution to a system of $k$ Sylvester-type quaternion matrix equations with $3k+1$ variables…

Rings and Algebras · Mathematics 2020-07-31 Qing-Wen Wang , Mengyan Xie

We introduce several classes of monoids satisfying up to five axioms and establish basic theories on their arithmetics. The one satisfying all the axioms is named natural monoid. Two typical examples are 1) the monoid $\mathbb{N}$ of…

Number Theory · Mathematics 2019-05-15 Boqing Xue

In this work we consider monoids as algebras with an associative binary operation and the nullary operation that fixes the identity element. We found an example of two varieties of monoids with finite subvariety lattices such that their…

Group Theory · Mathematics 2023-02-02 S. V. Gusev

We investigate Cayley graphs of finite semigroups and monoids. First, we look at semigroup digraphs, i.e., directed Cayley graphs of semigroups, and give a Sabidussi-type characterization in the case of monoids. We then correct a proof of…

Combinatorics · Mathematics 2021-10-07 Kolja Knauer , Gil Puig i Surroca

Given a finitely presented monoid and a homotopy base for the monoid, and given an arbitrary Schutzenberger group of the monoid, the main result of this paper gives a homotopy base, and presentation, for the Schutzenberger group. In the…

Group Theory · Mathematics 2017-06-23 Robert Gray , António Malheiro , Stephen J. Pride

We prove that the class of finitely presented inverse monoids whose Sch\"utzenberger graphs are quasi-isometric to trees has a uniformly solvable word problem, furthermore, the languages of their Sch\"utzenberger automata are context-free.…

Group Theory · Mathematics 2022-11-18 Robert D. Gray , Pedro V. Silva , Nóra Szakács

The Thompson-Higman groups G_{k,i} have a natural generalization to monoids M_{k,i}, and inverse monoids Inv_{k,i}. We study some structural features of M_{k,i} and Inv_{k,i} and investigate the computational complexity of decision…

Group Theory · Mathematics 2009-04-17 Jean-Camille Birget

We construct finite element Stokes complexes on tetrahedral meshes in three-dimensional space. In the lowest order case, the finite elements in the complex have 4, 18, 16, and 1 degrees of freedom, respectively. As a consequence, we obtain…

Numerical Analysis · Mathematics 2021-11-02 Kaibo Hu , Qian Zhang , Zhimin Zhang

We study the finite basis problem for additively idempotent semirings satisfying the identity $xy \approx xz$. Let $\mathbf{R}$ denote the variety of all such semirings. Yue et al. (2025, Algebra Universalis, DOI:10.1007/s00012-025-00908-5)…

Group Theory · Mathematics 2025-09-23 Mengya Yue , Miaomiao Ren

We lay the foundations of the first-order model theory of Coxeter groups. Firstly, with the exception of the $2$-spherical non-affine case (which we leave open), we characterize the superstable Coxeter groups of finite rank, which we show…

Logic · Mathematics 2022-02-02 Bernhard Muhlherr , Gianluca Paolini , Saharon Shelah

Coalgebras provide a uniform framework to study dynamical systems, including several types of automata. In this paper, we make use of the coalgebraic view on systems to investigate, in a uniform way, under which conditions calculi that are…

Logic in Computer Science · Computer Science 2017-03-20 Marcello M. Bonsangue , Stefan Milius , Alexandra Silva

The starting point of algebraic language theory is that regular languages of finite words are exactly those recognized by finite monoids. This finiteness condition gives rise to a topological space whose points, called profinite words,…

Logic in Computer Science · Computer Science 2026-02-10 Vincent Moreau

In this note we prove that every finitely presented subgroup of a systolic group is itself systolic.

Group Theory · Mathematics 2013-07-16 Gašper Zadnik

We study the family of rational sets of words, called completely reducible and which are such that the syntactic representation of their characteristic series is completely reducible. This family contains, by a result of Reutenauer, the…

Formal Languages and Automata Theory · Computer Science 2016-11-22 Dominique Perrin

The investigation and classification of non-unique factorization phenomena has attracted some interest in recent literature. For finitely generated monoids, S.T. Chapman and P.A. Garc\'ia-S\'anchez, together with several co-authors, derived…

Number Theory · Mathematics 2011-04-05 Andreas Philipp

Bi-Intuitionistic Stable Tense Logics (BIST Logics) are tense logics with a Kripke semantics where worlds in a frame are equipped with a pre-order as well as with an accessibility relation which is 'stable' with respect to this pre-order.…

Logic in Computer Science · Computer Science 2017-03-08 Katsuhiko Sano , John G. Stell

As generalizations of inverse semibraces introduced by Catino, Mazzotta and Stefanelli, Miccoli has introduced regular $\star$-semibraces under the name of involution semibraces and given a sufficient condition under which the associated…

Group Theory · Mathematics 2024-07-18 Qianxue Liu , Shoufeng Wang
‹ Prev 1 4 5 6 7 8 10 Next ›