Symmetric polynomials over finite fields

DOI10.1016/J.FFA.2023.102224MaRDI QIDQ6156932zbMATH OpenOpenAlexFDO

Authors Matyas Domokos, Botond Miklósi

Publication date 19 June 2023

Published in Finite Fields and their Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/2211.08124

zbMATH Keywords

finite fieldsseparating setselementary symmetric polynomials

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Finite fields (field-theoretic aspects) (12E20) Actions of groups on commutative rings; invariant theory (13A50)

Abstract: It is shown that two vectors with coordinates in the finite $q$-element field of characteristic $p$ belong to the same orbit under the natural action of the symmetric group if each of the elementary symmetric polynomials of degree $p^k,2p^k,dots,(q-1)p^k$, $k=0,1,2,dots$ has the same value on them. This separating set of polynomial invariants for the natural permutation representation of the symmetric group is not far from being minimal when $q=p$ and the dimension is large compared to $p$. A relatively small separating set of multisymmetric polynomials over the field of $q$ elements is derived.

Recommendations

• Linear structures of symmetric functions over finite fields
• On symmetric polynomials
• scientific article; zbMATH DE number 16117
• scientific article; zbMATH DE number 5850846
• Symmetric varieties over arbitrary fields
• Symmetric polynomials associated with numerical semigroups
• Hypergeometric polynomials over finite fields
• On coefficients of polynomials over finite fields
• Symmetric polynomials and Hall's theorem

Cites work

• scientific article; zbMATH DE number 3501652 (Why is no real title available?)
• A minimal set of generators for the ring of multisymmetric functions
• A new degree bound for vector invariants of symmetric groups
• Around Rédei's theorem
• Computational invariant theory. With two appendices by Vladimir L. Popov and an addendum by Nobert A. Campo and Vladimir L. Popov
• On the characteristic polynomial of a sum of matrices
• Polarization of Separating Invariants
• Separating invariants for multisymmetric polynomials
• Separating invariants for two copies of the natural \textit{\(S_n\)}-action
• Separating invariants over finite fields
• The mod 2 cohomology rings of the symmetric groups and invariants.
• The ring of multisymmetric functions.
• Vector invariants of a class of pseudoreflection groups and multisymmetric syzygies

Cited in

(8)

• Extensions of local fields and elementary symmetric polynomials
• Elementary symmetric polynomials in Shamir's scheme
• Value distribution of elementary symmetric polynomials and its perturbations over finite fields
• Signature of time-reversal symmetry in polynomial automorphisms over finite fields
• scientific article; zbMATH DE number 5850846 (Why is no real title available?)
• Symmetric polynomials over \(\mathbb Z_{m}\) and simultaneous communication protocols
• Computing Elementary Symmetric Polynomials with a Subpolynomial Numberof Multiplications
• Degree bounds for fields of rational invariants of \(\mathbb{Z}/p\mathbb{Z}\) and other finite groups

This page was built for publication: Symmetric polynomials over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6156932)