English

Whitney Numbers of Partial Dowling Lattices

Combinatorics 2023-05-23 v2

Abstract

The Dowling lattice Qn(G)Q_n(\mathfrak{G}), G\mathfrak{G} a finite group, generalizes the geometric lattice generated by all vectors, over a field, with at most two nonzero components. Abstractly, it is a fundamental object in the classification of finite matroids. Constructively, it is the frame matroid of a certain gain graph known as GKn(V)\mathfrak{G}{\cdot}K_n^{(V)}. Its Whitney numbers of the first kind enter into several important formulas. Ravagnani suggested and partially proved that these numbers of Qn(G)Q_n(\mathfrak{G}) and higher-weight generalizations are polynomial functions of G|\mathfrak{G}|. We give a simple proof for Qn(G)Q_n(\mathfrak{G}) and its generalization to a wider class of gain graphs and biased graphs, and we determine the degrees and coefficients of the polynomials.

Keywords

Cite

@article{arxiv.2209.01775,
  title  = {Whitney Numbers of Partial Dowling Lattices},
  author = {Thomas Zaslavsky},
  journal= {arXiv preprint arXiv:2209.01775},
  year   = {2023}
}

Comments

9 pp., one table. v2: revised abstract, intro, minor details