Bibliographic Details
| Title: |
The Algebra of Signatures for Extreme Two-Uniform Hypergraphs. |
| Authors: |
Egorova, Evgeniya1 (AUTHOR) eegorova@frccsc.ru, Mokryakov, Aleksey2 (AUTHOR) mokryakov-av@rguk.ru, Tsurkov, Vladimir1 (AUTHOR) tsur@ccas.ru |
| Superior Title: |
Axioms (2075-1680). Dec2023, Vol. 12 Issue 12, p1123. 15p. |
| Subject Terms: |
*HYPERGRAPHS, *ALGEBRA, *DISTRIBUTIVE lattices |
| Abstract: |
In the last decade, several characterizations have been constructed for constructions such as extreme hypergraphs. One of the most recently described features is the signature. A signature is a number that uniquely describes an extremal and allows one to efficiently store the extremal two-uniform hypergraph itself. However, for the signature, although various algorithms have been derived for transforming it into other object-characteristics such as the base, the adjacency matrix, and the vector of vertex degrees, no isolated signature union and intersection apparatus has been constructed. This allows us to build efficient algorithms based on signatures, the most compact representation of extremal two-uniform hypergraphs. The nature of the algebraic construction that can be built on a set of signatures using union and intersection operations has also been defined. It is proved that an algebra on a set of signatures with either the union or intersection operation forms a monoid; if the algebra is defined on a set of signatures with both union and intersection operations, it forms a distributive lattice. [ABSTRACT FROM AUTHOR] |
|
Copyright of Axioms (2075-1680) is the property of MDPI and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Academic Search Premier |
|
Full text is not displayed to guests. |
Login for full access.
|