The Group Permanent Determines the Finite Abelian Group
Let $G$ be a finite abelian group of order $n$ and $\mathcal M_G$ the Cayley table of $G$. Let $\mathcal P(G)$ be the number of formally different monomials occurring in $\mathsf {per}(\mathcal M_G)$, the permanent of $\mathcal M_G$. In this paper, for any finite abelian groups $G$ and $H$, we prove the following characterization $$\mathcal P(G)=\mathcal P(H)\ \Leftrightarrow\ G\cong H.$$ It follows that the group permanent determines the finite abelian group, which partially answers an open question of Donovan, Johnson and Wanless. In fact, $\mathcal P(G)$ is closely related to zero-sum sequences over finite abelian groups and we shall prove the above characterization by studying a reciprocity of zero-sum sequences over finite abelian groups. As an application of our method, we show that $\mathcal P(G)>\mathcal P(C_n)$ for any non-cyclic abelian group $G$ of order $n$ and thereby answer an open problem of Panyushev.
Authors
- Hanbin Zhang (ORCID: https://orcid.org/0000-0002-8893-4208)
- Maosheng Li (ORCID: https://orcid.org/0009-0001-5311-586X)
Institutions
- Sun Yat-sen University (CN)
Publication Details
- Journal
- The Electronic Journal of Combinatorics
- Published
- 2024-11-15
- DOI
- https://doi.org/10.37236/13332
- Citations
- 1
- Primary Topic
- semigroups and automata theory
- Type
- article
- Field-Weighted Citation Impact
- 0.36