Zeon and idem-Clifford formulations of hypergraph problems

DOI10.1007/S00006-022-01242-YMaRDI QIDQ2095249zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 9 November 2022

Published in Advances in Applied Clifford Algebras (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2201.05895

zbMATH Keywords

transversalcyclehypergraphpathzeon algebras

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Hypergraphs (05C65) Finite-dimensional groups and algebras motivated by physics and their representations (81R05) Clifford algebras, spinors (15A66) Combinatorial aspects of groups and algebras (05E16)

Abstract: Zeon algebras have proven to be useful for enumerating structures in graphs, such as paths, trails, cycles, matchings, cliques, and independent sets. In contrast to an ordinary graph, in which each edge connects exactly two vertices, an edge (or, "hyperedge") can join any number of vertices in a hypergraph. In game theory, hypergraphs are called simple games. Hypergraphs have been used for problems in biology, chemistry, image processing, wireless networks, and more. In the current work, zeon ("nil-Clifford") and "idem-Clifford" graph-theoretic methods are generalized to hypergraphs. In particular, zeon and idem-Clifford methods are used to enumerate paths, trails, independent sets, cliques, and matchings in hypergraphs. An approach for finding minimum hypergraph transversals is developed, and zeon formulations of some open hypergraph problems are presented.

Recommendations

• Zeros of zeon polynomials and the zeon quadratic formula
• Zeon matrix inverses and the zeon combinatorial Laplacian
• Spectrally simple zeros of zeon polynomials
• Zeon roots
• Zeons, orthozeons, and graph colorings

Cites work

• scientific article; zbMATH DE number 1931696 (Why is no real title available?)
• A new adjacency matrix for finite graphs
• Application of hypergraph theory in chemistry
• Clifford Algebras and Zeons
• Complexity of counting cycles using zeons
• Generalized zeon algebras: theory and application to multi-constrained path problems
• Hypergraph Independent Sets
• Hypergraph theory in wireless communication networks
• Identifying the Minimal Transversals of a Hypergraph and Related Problems
• Independent sets in bounded-degree hypergraphs
• On adjacency and e-adjacency in general hypergraphs: towards a new e-adjacency tensor
• The journey of the union-closed sets conjecture
• Zeon and idem-Clifford formulations of Boolean satisfiability
• Zeon matrix inverses and the zeon combinatorial Laplacian
• Zeons, orthozeons, and graph colorings

Cited in

(3)

• Zeons, orthozeons, and graph colorings
• Zeon matrix inverses and the zeon combinatorial Laplacian
• Binary linear codes via zeon and sym-Clifford algebras

This page was built for publication: Zeon and idem-Clifford formulations of hypergraph problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2095249)