Showing math.PRShow all
2 papers · 1 filter
math.PR2024
A logical limit law for the sequential model of preferential attachment graphs
Alperen Özdemir
For a sequence of random graphs, the limit law we refer to is the existence of a limiting probability of any graph property that can be expressed in terms of predicate logic. A zer…
math.PR2023
First-order convergence for -avoiding permutations
Alperen Özdemir
We say that a convergence law holds for a sequence of random combinatorial objects if, for any first-order sentence , the proportion of objects satisfying converges to a lim…