×

Operads of hypergraphs. (English. Russian original) Zbl 1282.18008

Russ. Math. 57, No. 4, 52-62 (2013); translation from Izv. Vyssh. Uchebn. Zaved., Mat. 2013, No. 4, 61-73 (2013).
For all \(n \geq 1\), and any monoid \(G\), the authors construct two operad structures on the set of cubic \(n\)-multidimensional matrices. They both contain a suboperad \(HG_n\) obtained from a symmetry condition on cubic multidimensional matrices. If \(G=\{0,1\}\), with the monoid structure defined by \(1+1=1\), these symmetric multidimensional matrices are the incidence matrices of hypergraphs such that any edge is adjacent to at most \(n\) vertices, and the authors obtain in this way an operad structure on hypergraphs. It is also shown that these operads are \(Epi\)-operads, that is to say the right action of permutations can be extended to an action of surjections.

MSC:

18D50 Operads (MSC2010)
05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] S. N. Tronin, ”Operads of Finite Graphs and Hypergraphs,” Trudy. Matem. Tsentra im. N. I. Lobachevskogo, Aktual’nye Problemy Matematiki iMekhaniki (Unipress, Kazan, 2000), Vol. 5, pp. 207–208.
[2] S. N. Tronin and A. V. Semenova, ”Operads of Finite Labeled Graphs,” Izv. Vyssh. Uchebn. Zaved. Mat., No. 4, 50–60 (2004) [Russian Mathematics (Iz. VUZ) 48 (4), 48–57 (2004)]. · Zbl 1073.05064
[3] S. N. Tronin, ”Abstract Clones and Operads,” Sib. Matem. Zhurn. 43(4), 924–936 (2002). · Zbl 1017.08002
[4] S. N. Tronin, ”Operads and Varieties of Algebras Defined by Polylinear Identities,” Sib. Matem. Zhurn. 47(3), 670–694 (2006). · Zbl 1115.18003
[5] S. N. Tronin, ”Multicategories and Varieties of Many-Sorted Algebras,” Sib. Matem. Zhurn. 49(5), 1184–1201 (2008). · Zbl 1224.18004
[6] A. V. Semenova, ”Algebras over the Operad of Finite Labeled Graphs,” Izv. Vyssh. Uchebn. Zaved. Mat., No. 6, 65–73 (2006) [Russian Mathematics (Iz. VUZ) 50 (6), 63–71 (2006)]. · Zbl 1255.15024
[7] S. N. Tronin and R. N. Tuktamyshov, ”Some Operads of Hypergraphs,” in Proceedings of International Conference ’Algebra and Mathematical Logic’ dedicated to the 100th anniversary of Prof. V. V. Morozov and the School-Seminar ’Modern Problems of Algebra and Mathematical Logic,’ Kazan, September 25–30, 2011 (Kazan Federal Univ., Kazan, 2011), pp. 173–175.
[8] R. N. Tuktamyshov, ”Algebras over Operads of Hypergraphs,” in Proceedings of International Conference ’Algebra and Mathematical Logic’ dedicated to the 100th anniversary of Prof. V. V. Morozov and the School-Seminar ’Modern Problems of Algebra and Mathematical Logic,’ Kazan, September 25–30, 2011 (Kazan Federal Univ., Kazan, 2011), pp. 175–176.
[9] R. N. Tuktamyshov, ”One Operad of Hypergraphs,” Trudy Matem. Tsentra im. N. I. Lobachevskogo, Xth Youth Conf. ’Readings from N. I. Lobachevskii-2011;’ Kazan, October 31–November 4, 2011 (Kazansk. Matem. Ob-vo, Kazan, 2011), Vol. 44, pp. 278–288.
[10] V. A. Emelichev, O. V. Mel’nikov, V. I. Sarvanov, and R. I. Tyshkevich, Lectures on Graph Theory (Nauka, GIFML, Moscow, 1990) [in Russian]. · Zbl 0711.05002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.