ON THE APPLICATION OF PARTIAL OPERATIONS FOR THE DESCRIPTION OF INFORMATION SYSTEMS
Abstract and keywords
Abstract (English):
The representation of information systems is based on various algebraic methods. The algebraic theory of graphs, including partial graphs, is based on the use of algebraic means, and therefore there is an interest in the detailed study of the theory of partial algebraic actions

Keywords:
partial graphs, graphs, semigroups, bicyclic semigroups, algebraic actions, congruence, homomorphism
Text
Publication text (PDF): Read Download

Abstract description of information systems [7] is a common method for mathematical, logical description of the functioning of information systems. This description is represented by a set of levels of abstract description, and the generally accepted levels are: symbolic (linguistic), set-theoretic, abstract algebraic, topological, logical-mathematical, information-theoretical, dynamic, heuristic (intuitive). Abstract description of the information system [7] at the appropriate levels allows: to evaluate the indicators that characterize various properties of the IP; to choose the optimal system structures; to select and maintain optimal values of the IP parameters; to solve other problems of quality assurance and optimization.

As you know, one of the ways to study a particular algebraic system is to decompose it into subsystems from a sufficiently studied class. In the theory of semigroups, expansions into the union of pairwise disjoint sub-semigroups or, sometimes, pairwise intersecting at a common zero are widely used. The works of A. Clifford, V. Mann, M. Petrich, R. Croiseau, D. Howie, L. N. Shevrin, A.V. Kelarev and many others are known in this direction.

The main object of the study is the class of categorical semigroups that allow decompositions into the union of Brandt semigroups with a common zero. Note that every statement about semigroups with zero implies as an obvious consequence some statement about semigroups without zero, if we assume that in the semigroup under consideration zero is external.

The study of semigroups that are the 0-union of Brandt semigroups seems relevant, since in the class of semigroups with zero, the Brandt semigroup is the most natural analogue of the concept of a group. For example, Wechler and Fichtner use Brandt and Ehresmann groupoids to describe the symmetry of crystals, and the zero extension of the fundamental groupoid of any undirected graph is also a direct union of Brandt semigroups. Another example. Let М={Мi | iÎI} be the set of pairwise non-intersecting non-empty sets. Then the set of all bijections whose domain of definition and domain of value belong to M (these domains may coincide), with respect to the usual superposition of maps, is a partial groupoid whose zero extension is a semigroup that is the 0-union of Brandt semigroups. For example, as M, we can take – the set of open faces (without edges) of a polyhedron, in particular, - some crystal.

The formulations of the results obtained become much shorter, and their proofs are significantly simplified if, instead of the semigroup with zero under study, we consider the partial groupoid that is obtained from this semigroup by removing zero.

The main method of research in this work consists in using an operation on classes of partial groupoids, which is close to multiplying classes of complete groupoids, first considered by A. I. Maltsev. In these terms, we can also consider the concept of graded algebra.

To solve this problem on partial groupoids with certain associativity-type conditions, we study congruences whose adjacent classes are Brandt groupoids. On the partial groupoids we study, the only congruence satisfying this requirement is the Green equivalence . By revealing the various properties of this equivalence and the subsequent transition to the zero extension of the considered partial groupoids, the goal set in this paper is achieved: the structure of categorical semigroups at zero, which are the 0-union of Brandt semigroups in terms of partial semilattices , is described.

Figure 1 – Examples of partial semilattices

The concept of a catenary semigroup was introduced for geometric purposes by V. V. Wagner [1]. A semigroup is a strongly associative partial groupoid   i.e. a partial groupoid is a semigroup if and only if one of the products ,  is defined in S , it follows that the other is also defined, and the equality holds

=                                         (1)

If the product is not defined in , then we write .

Obviously, a partial groupoid  is a semigroup if and only if its zero extension [2]  is a semigroup. Therefore, every property of semigroups entails an obvious consequence for semigroups (with zero).

An idempotent commutative semigroup is called a partial semilattice.

An idempotent partial groupoid is called an antichain if the condition  always implies

A partial groupoid  is called catenary if the condition  always implies .

The condition of catenarity of a partial groupoid of a groupoid  is equivalent to the condition of categoricity at zero of its zero extension .

The accepted semigroup terminology is preserved [6] for arbitrary semigroups as well. For example, the terms regular, inverse, simple, completely simple semigrupoids, etc. are clear. A completely simple inverse semigrupoid is called a Brandt groupoid.

For arbitrary classes  of semigrupoids, we denote by the class of all semigrupoids  on which there exists such a congruence  that , and every closed in  -class belongs to . Every semigrupoid of the class  is called -semigrupoid of  -semigrupoids. The paper considers the structure of catenary semigrupoids, which are idempotent commutative semigrupoids of Brandt groupoids. A special case of the result obtained in this work is one of the main theorems in [4].

Notation: А – class of antichains; В - class of Brandt groupoids; I -class of semilattices; Q -class of catenary partial semilattices; M -class of inverse Clifford semigrupoids in which the ideal Green  equivalence is a congruence; К is the class of those semigrupoids М for which the binary relation

satisfies the condition

                                 (2)

Theorem 1.

Q=IА

It is proved in [3] that semigrupoids of class К and only they are catenary partial semilattices of Brandt groupoids, i.e. К=ВQ, whence, by Theorem 1, К=В(IА). Naturally, the question arises about the structure of catenary semigrupoids of class К. The solution of this question is the purpose of this work.

Theorem 2.

 A semigroup   of class К is catenary if and only if for any  , such that  and any idempotent  there is a unique idempotent  such that .

The solution of this problem in a purely semigroup language presents significant difficulties. This is caused by the following circumstance. The decomposition of a semigroup S into sub-semigroups with a common zero does not determine not only congruences on S, but even equivalences. An attempt to isolate zero, considering it a separate class, is untenable: the decompositions of S under consideration are such that the binary relations corresponding to them on the partial groupoid S\{0}, being congruences, are not strong congruences, and therefore their zero extensions (using the pair (0,0)) are not congruences on the semigroup S. That is why the language of partial actions is preferable to the language of complete actions.

References

1. Wagner V.V. Diagrammable semigrupoids and generalized groupoids. Izvestiya vuzov, Matematika, 1967, No. 10, pp. 11-23.

2. Clifford A., Preston G. Algebraic theory of semigroups / / Mir, M., 1972, vol. 1, 2.

3. Kozhevnikov O.B. On one operation on classes of semigroups. Bulletin of TSPI, Natural Sciences, 2009.

4. Arapina-Arapova E.S. Decomposition of semigroups into the union of Cartesian semigroups/ / II-I International Conference "Semigroups: theory and applications" in honor of Professor E. S. Lyapin. St. Petersburg, 1999. pp. 66-67.

5. Arapina-Arapova E.S. On boat inverse semigrupoids// Bulletin of the TSPI. Physical, mathematical and natural sciences. - Taganrog: Publishing house of Taganrog. state Pedagogical University. ins-ta, 2010. - No. 1-pp. 3-5.

6. Arapina-Arapova E.S. Partial groupoids applied to information systems (VAK)// Izvestiya SFU. Technical sciences. - Publishing house of the Southern Federal University in Taganrog, 2013-No. 2-pp. 46-51.

7. https://pandia.ru/text/78/363/1553.php#:~:text=Abstraktnaya suschnost' sistemy

Login or Create
* Forgot password?