Proof of a conjecture involving derangements and roots of unity (Q2699649)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Proof of a conjecture involving derangements and roots of unity
scientific article

    Statements

    Proof of a conjecture involving derangements and roots of unity (English)
    0 references
    0 references
    19 April 2023
    0 references
    Summary: Let \(n>1\) be an odd integer, and let \(\zeta\) be a primitive \(n\) th root of unity in the complex field. Via the eigenvector-eigenvalue identity, we show that \[ \sum_{\tau\in D(n-1)}\,\,\mathrm{sign}(\tau)\prod_{j=1}^{n-1}\frac{1+\zeta^{j-\tau(j)}}{1-\zeta^{j-\tau(j)}}=(-1)^{\frac{n-1}{2}}\frac{((n-2)!!)^2}{n}, \] where \(D(n-1)\) is the set of all derangements of \(1, \ldots, n-1\). This confirms a previous conjecture of \textit{Z.-W. Sun} [New conjectures in number theory and combinatorics (in Chinese). Harbin: Institute of Technology Press (2021)]. Moreover, for each \(\delta=0,1\) we determine the value of \(\det[x+m_{jk}]_{1\leqslant j,k\leqslant n-1}\) completely, where \[ m_{jk}=\begin{cases}(1+\zeta^{j-k})/(1-\zeta^{j-k})&\text{ if } j\not=k,\\ \delta&\text{ if }j=k. \end{cases} \]
    0 references
    eigenvector-eigenvalue identity
    0 references
    derangement
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references