Results 11 to 20 of about 20,804 (234)
ON PERIODIC POINTS OF FREE INVERSE MONOID HOMOMORPHISMS [PDF]
, 2013 It is proved that the periodic point submonoid of a free inverse monoid endomorphism is always finitely generated. Using Chomsky's hierarchy of languages, we prove that the fixed point submonoid of an endomorphism of a free inverse monoid can be ...
EMANUELE RODARO, PEDRO V. SILVA
openalex +3 more sources
Algebraic and combinatorial structures on Baxter permutations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 We give a new construction of a Hopf subalgebra of the Hopf algebra of Free quasi-symmetric functions whose bases are indexed by objects belonging to the Baxter combinatorial family (\emphi.e.
Samuele Giraudo
doaj +1 more source
Free Monoids are Coherent [PDF]
Proceedings of the Edinburgh Mathematical Society, 2016 AbstractA monoid S is said to be right coherent if every finitely generated subact of every finitely presented right S-act is finitely presented. Left coherency is defined dually and S is coherent if it is both right and left coherent. These notions are analogous to those for a ring R (where, of course, S-acts are replaced by R-modules).
Gould, Victoria +2 more
openaire +5 more sources
A Categorical Approach to Syntactic Monoids [PDF]
Logical Methods in Computer Science, 2018 The syntactic monoid of a language is generalized to the level of a symmetric monoidal closed category $\mathcal D$. This allows for a uniform treatment of several notions of syntactic algebras known in the literature, including the syntactic monoids of ...
Jiří Adamek +2 more
doaj +1 more source
Free inverse monoids are not ${\protect \rm FP}_2$
Comptes Rendus. Mathématique, 2021 We give a topological proof that a free inverse monoid on one or more generators is neither of type left-$\mathrm{FP}_2$ nor right-$\mathrm{FP}_2$. This strengthens a classical result of Schein that such monoids are not finitely presented as monoids.
Gray, Robert D., Steinberg, Benjamin
doaj +1 more source
EQUATIONS IN FREE INVERSE MONOIDS [PDF]
International Journal of Algebra and Computation, 2007 It is known that the problem of determining consistency of a finite system of equations in a free group or a free monoid is decidable, but the corresponding problem for systems of equations in a free inverse monoid of rank at least two is undecidable.
Deis, Timothy +2 more
openaire +2 more sources
Hilbert series of mixed braid monoid $ MB_{2, 2} $
AIMS Mathematics, 2022 Hilbert series is a simplest way to calculate the dimension and the degree of an algebraic variety by an explicit polynomial equation. The mixed braid group $ B_{m, n} $ is a subgroup of the Artin braid group $ B_{m+n} $.
Zaffar Iqbal +3 more
doaj +1 more source
Additive monotones for resource theories of parallel-combinable processes with discarding [PDF]
Electronic Proceedings in Theoretical Computer Science, 2015 A partitioned process theory, as defined by Coecke, Fritz, and Spekkens, is a symmetric monoidal category together with an all-object-including symmetric monoidal subcategory.
Brendan Fong, Hugo Nava-Kopp
doaj +1 more source
On Undecidability of Finite Subsets Theory for Torsion Abelian Groups
Mathematics, 2022 Let M be a commutative cancellative monoid with an element of infinite order. The binary operation can be extended to all finite subsets of M by the pointwise definition. So, we can consider the theory of finite subsets of M.
Sergey Mikhailovich Dudakov
doaj +1 more source
Free Monoid in Monoidal Abelian Categories [PDF]
Applied Categorical Structures, 2008 Final version, to appear in Applied Categorical Structures. [17 pages]
openaire +2 more sources