The Ideal of Vanishing Polynomials and the Ring of Polynomial Functions
Matvey Borodin, Ethan Liu, Justin Zhang

TL;DR
This paper investigates the structure of vanishing polynomials over various rings, including integers modulo n and general commutative rings, providing new insights into their ideals and polynomial functions.
Contribution
It introduces new results on generating vanishing polynomials and establishes isomorphisms between vanishing polynomials of composite rings and their components.
Findings
Characterization of vanishing polynomials over al_n
Isomorphism between vanishing polynomials of rings and their components
Generalization to arbitrary commutative rings
Abstract
Vanishing polynomials are polynomials over a ring which output for all elements in the ring. In this paper, we study the ideal of vanishing polynomials over specific types of rings, along with the closely related ring of polynomial functions. In particular, we provide several results on generating vanishing polynomials. We first analyze the ideal of vanishing polynomial over , the ring of the integers modulo . We then establish an isomorphism between the vanishing polynomials of a ring and the vanishing polynomials of the constituent rings in its decomposition. Lastly, we generalize our results to study the ideal of vanishing polynomials over arbitrary commutative rings.
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
TopicsCommutative Algebra and Its Applications · Rings, Modules, and Algebras · Coding theory and cryptography
