INVARIANT MEASURES CONCENTRATED ON COUNTABLE STRUCTURES

被引:14
|
作者
Ackerman, Nathanael [1 ]
Freer, Cameron [2 ]
Patel, Rehana [3 ]
机构
[1] Harvard Univ, Dept Math, One Oxford St, Cambridge, MA 02138 USA
[2] MIT, Comp Sci & Artificial Intelligence Lab, 32 Vassar St, Cambridge, MA 02139 USA
[3] Franklin W Olin Coll Engn, 1000 Olin Way, Needham, MA 02492 USA
关键词
UNIVERSAL GRAPHS; LIMITS;
D O I
10.1017/fms.2016.15
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let L be a countable language. We say that a countable infinite L-structure M admits an invariant measure when there is a probability measure on the space of L-structures with the same underlying set as M that is invariant under permutations of that set, and that assigns measure one to the isomorphism class of M. We show that M admits an invariant measure if and only if it has trivial definable closure, that is, the pointwise stabilizer in Aut (M) of an arbitrary finite tuple of M fixes no additional points. When M is a Fraisse limit in a relational language, this amounts to requiring that the age of M have strong amalgamation. Our results give rise to new instances of structures that admit invariant measures and structures that do not.
引用
收藏
页数:59
相关论文
共 50 条