Dendriform structures for restriction-deletion and restriction-contraction matroid Hopf algebras
| Autor: | Nguyen Hoang-Nghia, Christophe Tollu, Adrian Tanasa |
|---|---|
| Přispěvatelé: | Centre National de la Recherche Scientifique (CNRS), Université Paris 13 (UP13), Laboratoire d'Informatique de Paris-Nord (LIPN), Université Sorbonne Paris Cité (USPC)-Institut Galilée-Université Paris 13 (UP13)-Centre National de la Recherche Scientifique (CNRS), Horia Hulubei National Institute of Physics and Nuclear Engineering (NIPNE), IFIN-HH, Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), Institut Universitaire de France (IUF), Ministère de l'Education nationale, de l’Enseignement supérieur et de la Recherche (M.E.N.E.S.R.), Centre National de la Recherche Scientifique ( CNRS ), Université Paris 13 ( UP13 ) |
| Předmět: |
High Energy Physics - Theory
Monomial General Computer Science Coalgebra [PHYS.MPHY]Physics [physics]/Mathematical Physics [math-ph] FOS: Physical sciences [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] Matroid [ PHYS.HTHE ] Physics [physics]/High Energy Physics - Theory [hep-th] Theoretical Computer Science combinatorial Hopf algebras (CHA) Combinatorics Mathematics::Category Theory Mathematics::Quantum Algebra FOS: Mathematics matroid polynomials Mathematics - Combinatorics Discrete Mathematics and Combinatorics Invariant (mathematics) Contraction (operator theory) Mathematics algebra: Hopf [PHYS.HTHE]Physics [physics]/High Energy Physics - Theory [hep-th] dendriform coalgebras Mathematics::Rings and Algebras Coproduct 16. Peace & justice Hopf algebra [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM] High Energy Physics - Theory (hep-th) [ PHYS.MPHY ] Physics [physics]/Mathematical Physics [math-ph] Combinatorics (math.CO) matroids |
| Zdroj: | Scopus-Elsevier Science Science, 2016, 17, pp.77-90 Discrete Mathematics and Theoretical Computer Science Discrete Mathematics and Theoretical Computer Science, DMTCS, 2016, Vol. 17 no. 3 (3), pp.77-90 |
| ISSN: | 1462-7264 1365-8050 |
| Popis: | We endow the set of isomorphic classes of matroids with a new Hopf algebra structure, in which the coproduct is implemented via the combinatorial operations of restriction and deletion. We also initiate the investigation of dendriform coalgebra structures on matroids and introduce a monomial invariant which satisfy a convolution identity with respect to restriction and deletion. 15 pages, 1 figure |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|