Largest zero-dimensional intersection of $r$ degree $d$ hypersurfaces
Deepesh Singhal, Yuxin Lin

TL;DR
This paper investigates the maximum zero-dimensional intersection of multiple hypersurfaces in projective space, proves a conjecture for the case when the dimension is two, and applies results to coding theory, specifically projective Reed-Muller codes.
Contribution
It proposes a conjecture for the maximum intersection of hypersurfaces and proves it for the case when the ambient space dimension is two, linking algebraic geometry to coding theory.
Findings
Conjectured exact formula for maximum intersection dimension.
Proved the conjecture for the case m=2.
Computed generalized Hamming weights of PRM codes for m=2.
Abstract
Suppose we have hypersurfaces in of degree , whose defining polynomials are linearly independent, and their intersection has dimension . Then what is the largest possible intersection of the hypersurfaces? We conjecture an exact formula for this problem and prove it when . We show that this can be used to compute the generalized hamming weights of the projective Reed-Muller code and hence settle a conjecture of Beelen, Datta and Ghorpade for .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Tensor decomposition and applications · Polynomial and algebraic computation
