English

Factorization number and subgroup commutativity degree via spectral invariants

Combinatorics 2023-04-18 v1 Group Theory

Abstract

The factorization number F2(G)F_2(G) of a finite group GG is the number of all possible factorizations of G=HKG=HK as product of its subgroups HH and KK, while the subgroup commutativity degree sd(G)\mathrm{sd}(G) of GG is the probability of finding two commuting subgroups in GG at random. It is known that sd(G)\mathrm{sd}(G) can be expressed in terms of F2(G)F_2(G). Denoting by L(G)\mathrm{L}(G) the subgroups lattice of GG, the non--permutability graph of subgroups ΓL(G)\Gamma_{\mathrm{L}(G)} of GG is the graph with vertices in L(G)CL(G)(L(G))\mathrm{L}(G) \setminus \mathfrak{C}_{\mathrm{L}(G)}(\mathrm{L}(G)), where CL(G)(L(G))\mathfrak{C}_{\mathrm{L}(G)}(\mathrm{L}(G)) is the smallest sublattice of L(G)\mathrm{L}(G) containing all permutable subgroups of GG, and edges obtained by joining two vertices X,YX,Y such that XYYXXY\neq YX. The spectral properties of ΓL(G)\Gamma_{\mathrm{L}(G)} have been recently investigated in connection with F2(G)F_2(G) and sd(G)\mathrm{sd}(G). Here we show a new combinatorial formula, which allows us to express F2(G)F_2(G), and so sd(G)\mathrm{sd}(G), in terms of adjacency and Laplacian matrices of ΓL(G)\Gamma_{\mathrm{L}(G)}.

Keywords

Cite

@article{arxiv.2304.08170,
  title  = {Factorization number and subgroup commutativity degree via spectral invariants},
  author = {Seid Kassaw Muhie and Daniele Ettore Otera and Francesco G. Russo},
  journal= {arXiv preprint arXiv:2304.08170},
  year   = {2023}
}

Comments

12 pages, 3 figures, preliminary version

R2 v1 2026-06-28T10:08:09.404Z