Combinatorics of necklaces and ``Hermite reciprocity
Let \(G=C_n\) be the cyclic group of order \(n\), \(V=\mathbb{C} G\) the regular module over the complex numbers, \(A:=\text{Sym} (V^*)^G= \bigoplus_{i\geq 0}A_i\) the corresponding graded ring of polynomial invariants and \(a_0(m, n):= \dim A_m\). In an earlier paper the first two authors showed that \(a_0(m,n)\) is equal to the number of solutions \((\lambda_0,\lambda_1, \dots,\lambda_{n-1}) \in\mathbb{N}^n\) of the system \[ \sum^{n-1}_{j=0} j\lambda_j\equiv 0 \text{mod} n;\quad \sum^{n-1}_{j=0} \lambda_j=m \] and derived an explicit formula for \(a_0(m,n)\), which implied a `Hermite reciprocity' \(a_0(m,n)= a_0(n,m)\). In the present paper the authors generalize this result in the following way: Let \(c_n(k)\) be the Ramanujan sum of \(k\)-th powers of all complex primitive \(n\)-th roots of unity and define \(a_k(n,m)\) to be the number of solutions of \[ \sum^{n-1}_{j=0}j \lambda_j \equiv k \text{mod} n;\quad \sum^{n-1}_{j=0} \lambda_j=m, \] where \(k\) is any nonnegative integer. The authors prove that \[ a_k(n,m)={1\over n+m} \sum_{d \mid (n,m)}c_d (k){n/d+m/d \choose n/d}. \] In particular there is again a `Hermite reciprocity': \(a_k(n,m)=a_k(m,n)\). Furthermore the authors give a combinatorial interpretation of this reciprocity, in terms of a set of bicoloured oriented necklaces, acted on by a certain involution. This approach also leads to a combinatorial proof of the above formula for \(a_k(n,m)\).
- Hermite reciprocity for the regular representations of cyclic groups
- scientific article; zbMATH DE number 3983158 (Why is no real title available?)
- scientific article; zbMATH DE number 3577263 (Why is no real title available?)
- scientific article; zbMATH DE number 3337733 (Why is no real title available?)
- scientific article; zbMATH DE number 3108589 (Why is no real title available?)
- Invariant theory
- Necklaces, symmetries and self-reciprocal polynomials
- Enumerative questions on rooted weighted necklaces
- Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting
- The necklace process: a generating function approach
- A bijection between necklaces and multisets with divisible subset sum
- Necklaces and convex \(k\)-gons
- The cyclic sieving phenomenon
- Cyclic sieving phenomenon on dominant maximal weights over affine Kac-Moody algebras
- Dual-root lattice discretization of Weyl orbit functions
- Combinatorial necklace splitting
- A Pascal-like bound for the number of necklaces with fixed density
- Non-negative integer linear congruences
- On the number of solutions of certain linear Diophantine equations
- A reciprocity on finite abelian groups involving zero-sum sequences
- The formal series Witt transform
- Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems
- On the number of necklaces whose co-periods divide a given integer
- Fredman's reciprocity, invariants of Abelian groups, and the permanent of the Cayley table.
- On the number of bracelets whose co-periods divide a given integer
- The group permanent determines the finite abelian group
- Discrete orthogonality of Weyl orbit functions on invariant lattices and corresponding transforms
This page was built for publication: Combinatorics of necklaces and ``Hermite reciprocity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1818375)
