English

The Rhodes semilattice of a biased graph

Combinatorics 2024-01-23 v3

Abstract

We reinterpret the Rhodes semilattices Rn(G)R_n(\mathfrak{G}) of a group G\mathfrak{G} in terms of gain graphs and generalize them to all gain graphs, both as sets of partition-potential pairs and as sets of subgraphs, and for the latter, further to biased graphs. Based on this we propose four different natural lattices in which the Rhodes semilattices and its generalizations are order ideals.

Keywords

Cite

@article{arxiv.2309.02700,
  title  = {The Rhodes semilattice of a biased graph},
  author = {Michael J. Gottstein and Thomas Zaslavsky},
  journal= {arXiv preprint arXiv:2309.02700},
  year   = {2024}
}

Comments

7 pp; v2 9 pp., additional detail including groupoids; v3 10 pp., added examples