Results 11 to 20 of about 34 (34)
Binary patterns in the Prouhet-Thue-Morse sequence [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 We show that, with the exception of the words $a^2ba^2$ and $b^2ab^2$, all (finite or infinite) binary patterns in the Prouhet-Thue-Morse sequence can actually be found in that sequence as segments (up to exchange of letters in the infinite case).
Jorge Almeida, Ondřej Klíma
doaj +1 more source
Prefix monoids of groups and right units of special inverse monoids
Forum of Mathematics, Sigma, 2023 A prefix monoid is a finitely generated submonoid of a finitely presented group generated by the prefixes of its defining relators. Important results of Guba (1997), and of Ivanov, Margolis and Meakin (2001), show how the word problem for certain one ...
Igor Dolinka, Robert D. Gray
doaj +1 more source
All Maximal Idempotent Submonoids of Generalized Cohypersubstitutions of Type τ = (2)
Discussiones Mathematicae - General Algebra and Applications, 2021 A generalized cohypersubstitution of type τ is a mapping σ which maps every ni-ary cooperation symbol fi to the coterm σ(f ) of type τ = (ni)i∈I. Denote by CohypG(τ) the set of all generalized cohypersubstitutions of type τ.
Chansuriya Nagornchat
doaj +1 more source
Factoriality and the Pin-Reutenauer procedure [PDF]
Discrete Mathematics & Theoretical Computer Science, 2016 We consider implicit signatures over finite semigroups determined by sets of pseudonatural numbers. We prove that, under relatively simple hypotheses on a pseudovariety V of semigroups, the finitely generated free algebra for the largest such signature ...
J. Almeida, J. C. Costa, M. Zeitoun
doaj +1 more source
Pseudometric spaces: From minimality to maximality in the groups of combinatorial self-similarities
Analysis and Geometry in Metric Spaces, 2023 The group of combinatorial self-similarities of a pseudometric space (X,d)\left(X,d) is the maximal subgroup of the symmetric group Sym(X){\rm{Sym}}\left(X) whose elements preserve the four-point equality d(x,y)=d(u,v)d\left(x,y)=d\left(u,v).
Bilet Viktoriia, Dovgoshey Oleksiy
doaj +1 more source
On an equivalence between regular ordered Γ-semigroups and regular ordered semigroups
Open Mathematics, 2020 In this paper, we develop a technique which enables us to obtain several results from the theory of Γ-semigroups as logical implications of their semigroup theoretical analogues.
Çullhaj Fabiana, Krakulli Anjeza
doaj +1 more source
Non-commutative finite monoids of a given order n ≥ 4
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, 2014 For a given integer n=p1α1p2α2⋯pkαk$n = p_1^{\alpha _1 } p_2^{\alpha _2 } \cdots p_k^{\alpha _k }$ (k ≥ 2), we give here a class of finitely presented finite monoids of order n. Indeed the monoids Mon(π), where π=〈a1,a2,…,ak|aipiαi=ai, (i=1,2,…,k),aiai+
Ahmadi B., Campbell C.M., Doostie H.
doaj +1 more source
Notes on a semigroup related to the dicyclic group Qn
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, 2017 We consider certain properties of the semigroup S defined by the Presentation S = 〈a,b : a2ⁿ⁻¹ = 1,b2 = a2ⁿ⁻², ba = ab2ⁿ⁻¹-1〉, (n ≥ 3).
Sorouhesh Mohammad R., Campbell Colin M.
doaj +1 more source
Two-sided homological properties of special and one-relator monoids
Forum of Mathematics, SigmaA monoid presentation is called special if the right-hand side of each defining relation is equal to 1. We prove results which relate the two-sided homological finiteness properties of a monoid defined by a special presentation with those of its group of
Robert D. Gray, Benjamin Steinberg
doaj +1 more source