Common zeros of homogeneous polynomials and the weight hierarchy of projective Reed-Muller codes
Rodrigo San-José
Abstract
We determine the maximum number of common zeros in projective space of any set of linearly independent homogeneous polynomials of the same degree, when the degree is smaller than the cardinality of the finite field. This proves the conjecture of Beelen, Datta and Ghorpade and determines the complete weight hierarchy of the corresponding projective Reed-Muller codes. The proof uses Green's hyperplane restriction bound, combined with a footprint argument that reduces the problem to the affine case solved by Heijnen and Pellikaan. Wei duality then determines the hierarchy in sufficiently large degrees, recovering the complete hierarchy in every degree for the projective plane. Finally, we prove an upper bound valid in every degree, and conjecture that it is always sharp.
Create a lesson
Related papers
Dynamics Aware Past-Future Information Bottleneck
Wooyoung Chung, Stas Tiomkin
NOMA Assisted Coordinated Beam Hopping for VLEO Satellite Communication Systems
Jiayang Kang, Xinwei Yue, Xuyang Zhang et al.
Uniform Three-Fold Product Expansion of Algebraic-Geometry Codes over a Fixed Field
Cassie Ding, Min-Hsiu Hsieh
AI-Native Task-Oriented Semantic Communications over a Relay: Benefits and Vulnerabilities
Yalin E. Sagduyu, Tugba Erpek, Aylin Yener
Drift-Resilient Predictive Interference Management: Online Adaptation of an Extreme-Value Predictor
Aamir Mahmood, Fateme Salehi, Nurul Huda Mahmood et al.
Between Hi-Fi and MMI: the overlap of redundancy and synergy in partial information decomposition
Niels Van Santen, Yves Rosseel, Daniele Marinazzo