Symmetric polynomials over finite fields

DOI10.1016/J.FFA.2023.102224zbMATH Open1530.13011arXiv2211.08124OpenAlexW4366980130MaRDI QIDQ6156932FDOQ6156932

Authors: Matyas Domokos, Botond Miklósi 

Publication date: 19 June 2023

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

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.

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

Recommendations

• Linear structures of symmetric functions over finite fields
• On symmetric polynomials
• scientific article; zbMATH DE number 16117
• scientific article
• 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

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)

Cites Work

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

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
• Title not available (Why is that?)
• 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)