Metraipolis › archive › dc_90a5d050bf4c
The Multiorbital Bivariate Chromatic Polynomial: A Subgroup-Lattice Refinement — arXiv:2609.01866
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.01866
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-17T05:32:52.982Z
- SHA-256 of the archived text
3124b93e744cbdf38f0502f2732b888c4b2d7d2cfaf8d3252f079f12bc09b547- Stable URL of this page
https://metraipolis.com/documento/dc_90a5d050bf4c
How to cite
The Multiorbital Bivariate Chromatic Polynomial: A Subgroup-Lattice Refinement — arXiv:2609.01866 — arXiv (en), https://arxiv.org/abs/2609.01866 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_90a5d050bf4c (Metraipolis archive dc_90a5d050bf4c, sha256 3124b93e744cbdf38f0502f2732b888c4b2d7d2cfaf8d3252f079f12bc09b547)
BibTeX
@misc{dc90a5d050bf4c,
title = {The Multiorbital Bivariate Chromatic Polynomial: A Subgroup-Lattice Refinement — arXiv:2609.01866},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.01866},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_90a5d050bf4c; sha256 3124b93e744cbdf38f0502f2732b888c4b2d7d2cfaf8d3252f079f12bc09b547},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.01866. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We introduce the multiorbital bivariate chromatic polynomial F_\Gamma(G;x,y) = \sum_{H\leq G}\frac{1}{|H|}\sum_{h\in H}P_{\Gamma/h}(x,y), which aggregates the orbital bivariate chromatic polynomials associated with all subgroups of a finite group acting on a graph. We derive the equivalent element-wise representation F_\Gamma(G;x,y) = \sum_{g\in G}c_G(g)P_{\Gamma/g}(x,y), where c_G(g) = \sum_{\langle g\rangle\leq H\leq G}\frac{1}{|H|}. The coefficient function depends only on the cyclic subgroup generated by the element and is constant on conjugacy classes. This yields decompositions by cyclic subgroups and conjugacy classes and an interpretation in terms of the incidence algebra of the subgroup lattice. After normalization, the coefficients define a probability distribution obtained by choosing a subgroup uniformly and then an element uniformly from that subgroup. We also establish diagonal multiplicativity for disjoint unions and a weighted cycle-index expression for edgeless graphs. A further contribution concerns the distinguishing power of the orbital bivariate chromatic polynomial. We answer a question of Dohmen and Lange-Geisler affirmatively by exhibiting two non-isomorphic graphs, P_3 and K_2 \mathbin{\dot\cup} K_1 under C_2-actions, with identical orbital bivariate chromatic polynomials. The two actions nevertheless have different multiorbital bivariate chromatic polynomials. Thus the multiorbital polynomial is not determined by the orbital bivariate polynomial, whereas the converse question remains open.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-03 in math.CO).
Categorie arXiv: Combinatorics (math.CO) ; Group Theory (math.GR).
Pagina del lavoro: https://arxiv.org/abs/2609.01866 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-17T04:59:51.758Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-03?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).