Abstract:We generalize ultraproducts and local-global limits of graphs to hypergraphs and other structures. We show that the local statistics of an ultraproduct of a sequence of hypergraphs are the ultralimits of the local statistics of the hypergraphs. Using some standard results from model theory, we conclude that the space of (equivalence classes of) pmp hypergraphs with the topology of local-global convergence is compact, and that any countable set of local statistics for a pmp hypergraph can be realized as the statistics of a set of labellings (rather than just approximated) in a local-global equivalent hypergraph. We give two applications. First, we characterize those structures where any solution to the corresponding CSP can be turned into a measurable solution. These turn out to be the width-1 structures. We can also use the limit machinery to extract from this theorem a purely finitary characterizations of width-1 structures involving asymptotic solutions. Second, we prove two measurable versions of the Frankl--Rödl matching theorem using measurable nibble and differential equation arguments. The measurable proofs are much softer than the purely finitary results. And, we can recover the finitary theorems using the limit machinery.

Poisson limit theorems for systems with product structure

Poisson Law for returns of Maps on Compact Manifolds

A Poisson limit theorem for Gibbs-Markov maps

The compound Poisson distribution and return times in dynamical systems

Poisson approximation for stochastic processes summed over amenable groups

Dynamics of Ostrowski skew-product: I. Limit laws and Hausdorff dimensions

Stable laws for random dynamical systems

Reflecting Poisson walks and dynamical universality in $p$-adic random matrix theory

Poisson limit theorem for the number of excursions above high and medium levels by Gaussian stationary sequences

Erdos-Renyi laws for exponentially and polynomially mixing dynamical systems

Limit Theorems for Random Walks in the Hyperbolic Space

Limit theorems for low dimensional generalized $(T,T^{-1})$ transformations

Limiting distribution and error terms for the number of visits to balls in non-uniformly hyperbolic dynamical systems

The fractional Poisson process and other limit point processes for rare events in infinite ergodic theory

Local limits in $p$-adic random matrix theory

Limit theorems for general functionals of Brownian local times

Poisson fluctuations for edge counts in high-dimensional random geometric graphs

Birkhoff sum convergence of Fréchet observables to stable laws for Gibbs-Markov systems and applications

Return times distribution for Markov towers with decay of correlations

Limits of sparse hypergraphs