Integral orthogonal bases of small height for real polynomial spaces
Lenny Fukshansky

TL;DR
This paper develops explicit formulas for inner products of polynomials on the sphere, constructs small-height orthogonal bases over the rationals, and provides criteria for spherical designs, advancing polynomial space analysis.
Contribution
It introduces a combinatorial formula for polynomial inner products, constructs small-height orthogonal bases over Q, and offers a spherical design criterion, extending classical results.
Findings
Explicit combinatorial formula for polynomial inner product
Existence of small-height orthogonal bases over Q
Criterion for spherical M-designs
Abstract
Let be the space of all real polynomials in variables with the usual inner product on it, given by integrating over the unit sphere. We start by deriving an explicit combinatorial formula for the bilinear form representing this inner product on the space of coefficient vectors of all polynomials in of degree . We exhibit two applications of this formula. First, given a finite dimensional subspace of defined over , we prove the existence of an orthogonal basis for , consisting of polynomials of small height with integer coefficients, providing an explicit bound on the height; this can be viewed as a version of Siegel's lemma for real polynomial inner product spaces. Secondly, we derive a criterion for a finite set of points on the unit sphere in to be a spherical -design.
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
TopicsAlgebraic Geometry and Number Theory · Advanced Combinatorial Mathematics · Coding theory and cryptography
