Pith. sign in

REVIEW

Not yet reviewed by Pith; the record is open.

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 1711.08812 v1 pith:Y677BVY5 submitted 2017-11-23 math.NT eess.SP

Planar additive bases for rectangles

classification math.NT eess.SP
keywords basesbasisrectanglessettingadditiveminimalplanarcardinality
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

We study a generalization of additive bases into a planar setting. A planar additive basis is a set of non-negative integer pairs whose vector sumset covers a given rectangle. Such bases find applications in active sensor arrays used in, for example, radar and medical imaging. The problem of minimizing the basis cardinality has not been addressed before. We propose two algorithms for finding the minimal bases of small rectangles: one in the setting where the basis elements can be anywhere in the rectangle, and another in the restricted setting, where the elements are confined to the lower left quadrant. We present numerical results from such searches, including the minimal cardinalities for all rectangles up to $[0,11]\times[0,11]$, and up to $[0,46]\times[0,46]$ in the restricted setting. We also prove asymptotic upper and lower bounds on the minimal basis cardinality for large rectangles.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.