An approximate logic for measures
Logic
2012-11-06 v2 Combinatorics
Abstract
We present a logical framework for formalizing connections between finitary combinatorics and measure theory or ergodic theory that have appeared various places throughout the literature. We develop the basic syntax and semantics of this logic and give applications, showing that the method can express the classic Furstenberg correspondence and to give a short proof of the Szemer\'edi Regularity Lemma. We also derive some connections between the model-theoretic notion of stability and the Gowers uniformity norms from combinatorics.
Cite
@article{arxiv.1106.2854,
title = {An approximate logic for measures},
author = {Isaac Goldbring and Henry Towsner},
journal= {arXiv preprint arXiv:1106.2854},
year = {2012}
}
Comments
New version contains a much simplified presentation of the semantics as well as a new subsection on hypergraph removal