English

An approximate Herbrand's theorem and definable functions in metric structures

Logic 2011-07-20 v1

Abstract

We develop a version of Herbrand's theorem for continuous logic and use it to prove that definable functions in infinite-dimensional Hilbert spaces are piecewise approximable by affine functions. We obtain similar results for definable functions in Hilbert spaces expanded by a group of generic unitary operators and Hilbert spaces expanded by a generic subspace. We also show how Herbrand's theorem can be used to characterize definable functions in some absolutely ubiquitous structures from classical logic.

Keywords

Cite

@article{arxiv.1107.3783,
  title  = {An approximate Herbrand's theorem and definable functions in metric structures},
  author = {Isaac Goldbring},
  journal= {arXiv preprint arXiv:1107.3783},
  year   = {2011}
}

Comments

14 pages

R2 v1 2026-06-21T18:39:00.356Z