Expanding Polynomials over the rationals

Jozsef Solymosi

Expanding Polynomials over the rationals

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1212.3365 v1 pith:QMC2WICB submitted 2012-12-13 math.CO math.NT

Expanding Polynomials over the rationals

Jozsef Solymosi This is my paper

classification math.CO math.NT

keywords rationalsalphapolynomialpolynomialsthenadditivedescribedearlier

verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved

0 comments

Share X Bluesky LinkedIn Reddit HN

abstract

Let $F(x,y)$ be a polynomial over the rationals. We show that if $F$ is not an expander (over the rationals) then it has a special multiplicative or additive form. For example if $F$ is a homogeneous non-expander polynomial then $F(x,y)=c(x+ay)^\alpha$ or $F(x,y)=c(xy)^\alpha .$ This is an extension of an earlier result of Elekes and R\'onyai who described the structure of two-variate polynomials which are not expanders over the reals.

discussion (0)

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths
cs.DS 2026-07 conditional novelty 8.0

For any t, directed shortest paths can be computed with near-linear work plus n^{1+o(1)}t^2 work and roughly n/t parallel depth, matching the undirected tradeoff.