English
Related papers

Related papers: The Todd-Coxeter Algorithm for Semigroups and Mono…

200 papers

In this paper, we introduce formulations of the Trotter Kato theorem for approximation of bi continuous semigroups that provide a useful framework whenever convergence of numerical approximations to solutions of PDEs are studied with…

Numerical Analysis · Mathematics 2019-11-22 Abdulhameed Qahtan Abbood Altai

We describe an efficient quantum algorithm for computing discrete logarithms in semigroups using Shor's algorithms for period finding and discrete log as subroutines. Thus proposed cryptosystems based on the presumed hardness of discrete…

Quantum Physics · Physics 2015-01-23 Andrew M. Childs , Gábor Ivanyos

Takahasi's theorem on chains of subgroups of bounded rank in a free group is generalized to several classes of semigroups. As an application, it is proved that the subsemigroups of periodic points are finitely generated and periodic orbits…

Group Theory · Mathematics 2015-04-02 Mário J. J. Branco , Gracinda M. S. Gomes , Pedro V. Silva

Inspired by the results of [R. Adin, A. Postnikov, Y. Roichman, Combinatorial Gelfand model, preprint math.RT arXiv:0709.3962], we propose combinatorial Gelfand models for semigroup algebras of some finite semigroups, which include the…

Representation Theory · Mathematics 2010-04-02 Ganna Kudryavtseva , Volodymyr Mazorchuk

Arithmetical invariants---such as sets of lengths, catenary and tame degrees---describe the non-uniqueness of factorizations in atomic monoids. We study these arithmetical invariants by the monoid of relations and by presentations of the…

Commutative Algebra · Mathematics 2010-06-23 Víctor Blanco , Pedro A. García-Sánchez , Alfred Geroldinger

A simple way of computing the Ap\'ery set of a numerical semigroup (or monoid) with respect to a generator, using Groebner bases, is presented, together with a generalization for affine semigroups. This computation allows us to calculate…

Combinatorics · Mathematics 2019-07-03 Guadalupe Márquez-Campos , Ignacio Ojeda , José M. Tornero

We present some fundamental results on (possibly nonlinear) algebraic semigroups and monoids. These include a version of Chevalley's structure theorem for irreducible algebraic monoids, and the description of all algebraic semigroup…

Algebraic Geometry · Mathematics 2013-12-23 Michel Brion

A numerical semigroup is a co-finite submonoid of the monoid of non-negative integers under addition. Many properties of numerical semigroups rely on some fundamental invariants, such as, among others, the set of gaps (and its cardinality),…

Discrete Mathematics · Computer Science 2025-05-30 Massimo Bartoletti , Stefano Bonzio , Marco Ferrara

This paper proposes a new, visual method to study numerical semigroups and the Frobenius problem. The method is based on building a so-called reduction graph, whose nodes usually correspond to monogenic semigroups, and whose edges can have…

Combinatorics · Mathematics 2018-09-05 Alexandru Pascadi

We develop an effective and natural approach to interpret any semigroup admitting a special language of greedy normal forms as an automaton semigroup,namely the semigroup generated by a Mealy automaton encoding the behaviour of such a…

Group Theory · Mathematics 2018-12-06 Matthieu Picantin

We give a method of constructing maps between tubular groups inductively according to a set of strategies. This map will be a quasi-isometry exactly when the set of strategies is consistent. Conversely, if there exists a quasi-isometry…

Group Theory · Mathematics 2010-07-20 Christopher H Cashen

We study congruences on the partial automorphism monoid of a finite rank free group action. We give a decomposition of a congruence on this monoid into a Rees congruence, a congruence on a Brandt semigroup and an idempotent separating…

Rings and Algebras · Mathematics 2020-02-04 Matthew D G K Brookes

A generalized numerical semigroup is a submonoid $S$ of $\mathbb{N}^d$ with finite complement in it. We characterize isomorphisms between these monoids in terms of permutation of coordinates. Considering the equivalence relation that…

Combinatorics · Mathematics 2025-05-06 Carmelo Cisto , Gioia Failla , Francesco Navarra

We construct a category equivalent to the category $\mathbf{Mon}$ of monoids and monoid homomorphisms, based on categories with strict factorization systems. This equivalence is then extended to the category $\mathbf{Mon_s}$ of unital…

Category Theory · Mathematics 2025-10-31 Xavier Mary

In this paper we present a new kind of semigroups called convex body semigroups which are generated by convex bodies of R^k. They generalize to arbitrary dimension the concept of proportionally modular numerical semigroup of [7]. Several…

Commutative Algebra · Mathematics 2013-10-15 J. I. García-García , M. A. Moreno-Frías , A. Sánchez-R. -Navarro , A. Vigneron-Tenorio

Building on work of Elliott and coworkers, we present three applications of the Cuntz semigroup: (i) for many simple C$^*$-algebras, the Thomsen semigroup is recovered functorially from the Elliott invariant, and this yields a new proof of…

Operator Algebras · Mathematics 2007-05-23 Nathanial P. Brown , Andrew S. Toms

Let $G$ be a discrete Coxeter group, $G^+$ its alternating subgroup and $\tilde{G}^+$ the spinor cover of $G^+$. A presentation of the groups $G^+$ and $\tilde{G}^+$ is proved for an arbitrary Coxeter system $(G,S)$; the generators are…

Group Theory · Mathematics 2013-07-26 O. V. Ogievetsky , L. Poulain d'Andecy

In this paper, we consider the Toeplitz algebra associated to actions of Ore semigroups on $C^{*}$-algebras. In particular, we consider injective and surjective actions of such semigroups. We use the theory of groupoid dynamical systems to…

Operator Algebras · Mathematics 2016-01-22 S. Sundar

We built some congruences on semigroups, from where a decomposition of quasi-separative semigroups was obtained.

Group Theory · Mathematics 2007-05-23 Yu. I. Krasilnikova , B. V. Novikov

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