Subset-Sum Growth under Linear Concentration Constraints

This preprint studies the minimum number of distinct subset sums of finite subsets of real vector spaces subject to bounds on the number of points in proper linear subspaces through the origin. A support-sensitive progression reduction gives sharp asymptotic formulas throughout the admissible concentration ranges in dimensions two, three and four, including the three-dimensional general-position question of Carpenter, Defant and Kravitz. In every fixed dimension, the paper determines the concentration boundary near the full set size. Above a dimension-dependent fixed cap threshold, it obtains matching bounds through a finite envelope of progression ranks and describes the transition points. It also identifies limitations of this envelope at small fixed caps in higher dimensions. The methods combine reserved subsets, lattice-zonotope rounding, total sensitivity, progression comparison and finite-field constructions. The deposit includes the manuscript PDF, LaTeX source and a computational supplement with a standard-library Python verification program and reference JSON. Exact finite calculations cover modular curves, boundary constructions, independent subfamilies, rank envelopes, mixed-radix injectivity, sign folding, progression contraction and reserve correction. These finite checks complement the general proofs in the manuscript.

Authors

Publication Details

Journal
Figshare
Published
2026-10-29
DOI
https://doi.org/10.6084/m9.figshare.34848498
Primary Topic
Advanced Combinatorial Mathematics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Subset-Sum Growth under Linear Concentration Constraints

Akihiro Koide
2 links
Figshare
Advanced Combinatorial Mathematics
preprint

Subset-Sum Growth under Linear Concentration Constraints

Akihiro Koide
preprint en

Abstract

This preprint studies the minimum number of distinct subset sums of finite subsets of real vector spaces subject to bounds on the number of points in proper linear subspaces through the origin. A support-sensitive progression reduction gives sharp asymptotic formulas throughout the admissible concentration ranges in dimensions two, three and four, including the three-dimensional general-position question of Carpenter, Defant and Kravitz. In every fixed dimension, the paper determines the concentration boundary near the full set size. Above a dimension-dependent fixed cap threshold, it obtains matching bounds through a finite envelope of progression ranks and describes the transition points. It also identifies limitations of this envelope at small fixed caps in higher dimensions. The methods combine reserved subsets, lattice-zonotope rounding, total sensitivity, progression comparison and finite-field constructions. The deposit includes the manuscript PDF, LaTeX source and a computational supplement with a standard-library Python verification program and reference JSON. Exact finite calculations cover modular curves, boundary constructions, independent subfamilies, rank envelopes, mixed-radix injectivity, sign folding, progression contraction and reserve correction. These finite checks complement the general proofs in the manuscript.

Figshare
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
Subset-Sum Growth under Linear Concentration Constraints — Akihiro Koide · Figshare (2026) | TGRS Research Map | TGRS