Spaces of completions of elementary theories and convergence laws for random hypergraphs
Abstract
Consider the binomial model of the random -uniform hypergraph on vertices, where each edge is present, independently of one another, with probability . We prove that, for all logarithmo-exponential , the probabilities of all elementary properties of hypergraphs converge, with particular emphasis in the ranges and . The exposition is unified by constructing, for each such function , the topological space of all completions of its almost sure theory. This space turns out to be compact, metrizable and totally disconnected, but further properties depend on the range of . The convergence of the probabilities of elementary properties is associated with a borelian probability measure on the space.
Keywords
Cite
@article{arxiv.1602.06537,
title = {Spaces of completions of elementary theories and convergence laws for random hypergraphs},
author = {Nicolau C. Saldanha and Márcio Telles},
journal= {arXiv preprint arXiv:1602.06537},
year = {2016}
}
Comments
45 pages, 8 figures, substantial overlapping material with arXiv:1411.5290