
arXiv: 2005.07722
An oriented hypergraph is an oriented incidence structure that extends the concepts of signed graphs, balanced hypergraphs, and balanced matrices. We introduce hypergraphic structures and techniques that generalize the circuit classification of the signed graphic frame matroid to any oriented hypergraphic incidence matrix via its locally-signed-graphic substructure. To achieve this, Camion's algorithm is applied to oriented hypergraphs to provide a generalization of reorientation sets and frustration that is only well-defined on balanceable oriented hypergraphs. A simple partial characterization of unbalanceable circuits extends the applications to representable matroids demonstrating that the difference between the Fano and non-Fano matroids is one of balance.
19 pages, 9 figures
balancing sets, oriented hypergraph, balanced hypergraph, Hypergraphs, Signed and weighted graphs, signed graph, balanced matrix, FOS: Mathematics, Mathematics - Combinatorics, 05C75 (Primary) 05C65, 05C22, 05C50, 05B35 (Secondary), Combinatorics (math.CO)
balancing sets, oriented hypergraph, balanced hypergraph, Hypergraphs, Signed and weighted graphs, signed graph, balanced matrix, FOS: Mathematics, Mathematics - Combinatorics, 05C75 (Primary) 05C65, 05C22, 05C50, 05B35 (Secondary), Combinatorics (math.CO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
