English
Related papers

Related papers: Limit Semigroups with 2 Generators

200 papers

We explore a natural class of semigroups that have word problem decidable by finite state automata. Among the main results are invariance of this property under change of generators, invariance under basic algebraic constructions and…

Formal Languages and Automata Theory · Computer Science 2019-10-17 Max Neunhöffer , Markus Pfeiffer , Nik Ruskuc

Geometric semigroup theory is the systematic investigation of finitely-generated semigroups using the topology and geometry of their associated automata. In this article we show how a number of easily-defined expansions on finite semigroups…

Group Theory · Mathematics 2011-04-13 Jon McCammond , John Rhodes , Benjamin Steinberg

We are interested in formulas for the number of elements in certain classes of numerical semigroups

Combinatorics · Mathematics 2014-10-28 Ernst Kunz , Rolf Waldi

Let n_g denote the number of numerical semigroups of genus g. Bras-Amoros conjectured that n_g possesses certain Fibonacci-like properties. Almost all previous attempts at proving this conjecture were based on analyzing the semigroup tree.…

Combinatorics · Mathematics 2015-10-26 Yufei Zhao

In this work, we study good semigroups of $\mathbb{N}^n$ introducing the definition of length and genus for these objects. We show how to count the local good semigroup with a fixed genus. Furthermore, we study the relationships of these…

Commutative Algebra · Mathematics 2020-06-02 Nicola Maugeri , Giuseppe Zito

We consider several classes of complete intersection numerical semigroups, aris- ing from many different contexts like algebraic geometry, commutative algebra, coding theory and factorization theory. In particular, we determine all the…

Commutative Algebra · Mathematics 2014-04-08 Marco D'Anna , Vincenzo Micale , Alessio Sammartano

The goal of this paper is to unify two lines in a particular area of graph limits. First, we generalize and provide unified treatment of various graph limit concepts by means of a combination of model theory and analysis. Then, as an…

Combinatorics · Mathematics 2013-03-13 Jaroslav Nesetril , Patrice Ossona De Mendez

Let $\Gamma=\langle \alpha, \beta \rangle$ be a numerical semigroup. In this article we consider the dual $\Delta^*$ of a $\Gamma$-semimodule $\Delta$; in particular we deduce a formula that expresses the minimal set of generators of…

Combinatorics · Mathematics 2013-12-20 Julio José Moyano-Fernández , Jan Uliczka

We consider the growth, order, and finiteness problems for automaton (semi)groups. We propose new implementations and compare them with the existing ones. As a result of extensive experimentations, we propose some conjectures on the order…

Formal Languages and Automata Theory · Computer Science 2013-10-21 Ines Klimann , Jean Mairesse , Matthieu Picantin

The purpose of this paper is to revisit the proof of the Gearhart-Pr\"uss-Huang-Greiner theorem for a semigroup $S(t)$, following the general idea of the proofs that we have seen in the literature and to get an explicit estimate on the…

Functional Analysis · Mathematics 2023-03-23 Bernard Helffer , Johannes Sjöstrand , Joe Viola

The purpose of this paper is to revisit the proof of the Gearhardt-Pr\"uss-Hwang-Greiner theorem for a semigroup $S(t)$, following the general idea of the proofs that we have seen in the literature and to get an explicit estimate on $\Vert…

Optimization and Control · Mathematics 2021-03-12 Bernard Helffer , Johannes Sjöstrand

This thesis is dedicated to developing a dilation theory for semigroups of completely positive maps. The first part treats two-parameter semigroups, and contains also contributions to dilation theory of product system representations. The…

Operator Algebras · Mathematics 2010-03-02 Orr Shalit

In this paper, we consider a question of sum-keeping about a multiplicative subsemigroup and its generator subsets in a semiring, and develop some elementary (collapse) process of the sum-keeping retraction through subsets until one minimal…

Number Theory · Mathematics 2025-04-04 Derong Qiu

We consider two examples of dynamical semigroups obtained by singular perturbations of a standard generator which are special case of unbounded completely positive perturbations studied in detail in [10]. In the section 2 we propose a…

Mathematical Physics · Physics 2018-01-29 A. S. Holevo

A quasi-automatic semigroup is a finitely generated semigroup with a rational set of representatives such that the graph of right multiplication by any generator is a rational relation. A asynchronously automatic semigroup is a…

Group Theory · Mathematics 2021-05-04 Benjamin Blanchette

We describe general methods for enumerating subsemigroups of finite semigroups and techniques to improve the algorithmic efficiency of the calculations. As a particular application we use our algorithms to enumerate all transformation…

Group Theory · Mathematics 2017-03-02 James East , Attila Egri-Nagy , James D. Mitchell

The aim of this manuscript is to give some basic notions related to numerical semigroups, and from these on the one hand describe a classical application to the study of singularities of plane algebraic curves, and on the other, show how…

Algebraic Geometry · Mathematics 2014-11-25 Abdallah Assi , Pedro A. García-Sánchez

For numerical semigroups with a specified list of (not necessarily minimal) generators, we describe the asymptotic distribution of factorization lengths with respect to an arbitrary modulus. In particular, we prove that the factorization…

Combinatorics · Mathematics 2020-10-02 Stephan Ramon Garcia , Mohamed Omar , Christopher O'Neill , Timothy Wesley

We use a version of the Trotter-Kato approximation theorem for strongly continuous semigroups in order to study flows on growing networks. For that reason we use the abstract notion of direct limits in the sense of category theory.

Analysis of PDEs · Mathematics 2021-02-25 Christian Budde

We provide algorithms for performing computations in generalized numerical semigroups, that is, submonoids of $\mathbb{N}^{d}$ with finite complement in $\mathbb{N}^{d}$. These semigroups are affine semigroups, which in particular implies…

Combinatorics · Mathematics 2019-11-22 Carmelo Cisto , Manuel Delgado , Pedro A. García-Sánchez