INVARIANT MEASURES CONCENTRATED ON COUNTABLE STRUCTURES

被引:15
作者
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
相关论文
共 62 条
[1]   Invariant measures via inverse limits of finite structures [J].
Ackerman, Nathanael ;
Freer, Cameron ;
Nesetril, Jaroslav ;
Patel, Rehana .
EUROPEAN JOURNAL OF COMBINATORICS, 2016, 52 :248-289
[2]   QUASI FINITELY AXIOMATIZABLE TOTALLY CATEGORICAL THEORIES [J].
AHLBRANDT, G ;
ZIEGLER, M .
ANNALS OF PURE AND APPLIED LOGIC, 1986, 30 (01) :63-82
[3]   REPRESENTATIONS FOR PARTIALLY EXCHANGEABLE ARRAYS OF RANDOM-VARIABLES [J].
ALDOUS, DJ .
JOURNAL OF MULTIVARIATE ANALYSIS, 1981, 11 (04) :581-598
[4]  
[Anonymous], MEMOIRS AM MATH SOC
[5]  
[Anonymous], ARXIV08011538
[6]  
[Anonymous], 1976, C INT TEOR COMB ROM
[7]  
[Anonymous], ALGEBRA UNI IN PRESS
[8]  
[Anonymous], 2013, NEW YORK J MATH NYJM
[9]  
[Anonymous], 1979, PREPRINT
[10]  
[Anonymous], ELECT J COMBIN