Published October 17, 2026 | Version 2.0

Minimax Discrimination and the Cost of Adaptation in Periodic Grid Codes

  • 1. ROR icon Peking University

Description

We study how a finite population of periodic binary neurons can distinguish positions at different spatial precisions. For the full one-dimensional integer-nested grid-cell class of Ost and Reynaud-Bouret, we determine the pointwise minimax discrimination time up to universal constants at every resolvable precision. We then ask how much is lost when one code must serve a whole range of precisions. Matching bounds determine this adaptation cost for every feasible population and integer precision budget, and thereby answer the two grid-code questions left open by Ost and Reynaud-Bouret. The loss is logarithmic in the number of dyadic precision levels when the population is at least twice the budget, but linear in the population when it equals the budget. The proof separates the neurons needed for resolution from those available to improve speed: a scale-resource identity and a bound on the number of response words give the lower bound, and a harmonic allocation attains the matching order. The orders persist when each receptive field has a fixed bounded number of interval components. For one interval per neuron, integer reciprocal periods without nesting allow constant-factor adaptation with sufficient redundancy. At critical precision, however, every resolving code with at least two neurons, nested or not, has dyadic periods and competitive cost equal to the population size. Thus period architecture and binary capacity impose different constraints on adaptation.

Files

paper.pdf

Files (925.0 kB)

Name Size
md5:ab9181da5e61e88bde1b285630ffa101
569.2 kB Download
md5:15076ce828ed5dbb646d71934cc28a0f
355.8 kB Preview Download