Results 21 to 30 of about 760 (210)
The complexity of properties of transformation semigroups [PDF]
International Journal of Algebra and Computation, 2019 We investigate the computational complexity for determining various properties of a finite transformation semigroup given by generators. We introduce a simple framework to describe transformation semigroup properties that are decidable in [Formula: see text].
Lukas Fleischer, Trevor Jack
openaire +2 more sources
Partial Orders on Transformation Semigroups [PDF]
Monatshefte f�r Mathematik, 2003 Denote by \(P(X)\) the semigroup, under composition, of all partial transformations of the set \(X\). Denote by \(\text{dom\,}\alpha\) the domain of \(\alpha\in P(X)\) and denote its range by \(\text{ran\,}\alpha\). Define a partial order \(\leq\) on \(P(X)\) by \(\alpha\leq\beta\) if \(\alpha=\gamma\beta=\beta\mu\) and \(\alpha=\alpha\mu\) for some \(\
Smith, M. Paula Marques, Sullivan, R. P.
openaire +2 more sources
Action graph of a semigroup act & its functorial connection [PDF]
Categories and General Algebraic Structures with Applications, 2023 In this paper we define C-induced action graph G(S,a,C;A) corresponding to a semigroup act (S,a,A) and a subset C of S. This generalizes many interesting graphs including Cayley Graph of groups and semigroups, Transformation Graphs (TRAG), Group Action ...
Promit Mukherjee +2 more
doaj +1 more source
On theoretical and practical aspects of Duhamel’s integral [PDF]
Archives of Control Sciences, 2021 The paper is a newapproach to the Duhamel integral. It contains an overviewof formulas and applications of Duhamel’s integral as well as a number of new results on the Duhamel integral and principle.
Michał Różański +3 more
doaj +1 more source
Representation of right zero semigroups and their semilattices by a transformation semigroup
Известия высших учебных заведений. Поволжский регион: Физико-математические науки, 2022 Background. As is known, an arbitrary semigroup can be represented by a semigroup of transformations that are right shifts either in this semigroup itself or in the extended semigroup obtained from the original one by adding an outer unit. The problems
L.V. Zyablitseva +2 more
doaj +1 more source
Some faces of Smarandache semigroups' concept in transformation semigroups' approach [PDF]
, 2007 In the following text, the main aim is to distinguish some relations between Smarad- che semigroups and (topological) transformation semigroups areas.
Ayatollah, Zadeh Shirazi, Hosseini, A.
core +1 more source
Flows on Classes of Regular Semigroups and Cauchy Categories
Journal of Mathematics, 2019 We consider the structure of the flow monoid for some classes of regular semigroups (which are special case of flows on categories) and for Cauchy categories.
Suha Ahmed Wazzan
doaj +1 more source
Exploring Tetris as a Transformation Semigroup [PDF]
, 2021 Tetris is a popular puzzle video game, invented in 1984. We formulate two versions of the game as a transformation semigroup and use this formulation to view the game through the lens of Krohn-Rhodes theory. In a variation of the game upon which it restarts if the player loses, we find permutation group structures, including the symmetric group $S_5 ...
Peter C. Jentsch, Chrystopher L. Nehaniv
openaire +2 more sources
Partial Menger algebras and their weakly isomorphic representation
Mathematics Open, 2022 As generalization of semigroups, Karl Menger introduced in the 1940th algebras of multiplace operations. Such algebras satisfy the superassociative law, a generalization of the associative law.
K. Denecke
doaj +1 more source
Magnifiers in Some Generalization of the Full Transformation Semigroups
Mathematics, 2020 An element a of a semigroup S is called a left [right] magnifier if there exists a proper subset M of S such that a M = S ( M a = S ) .
Thananya Kaewnoi +2 more
doaj +1 more source