首页 | 本学科首页   官方微博 | 高级检索  
     


Application of a Tauberian theorem to finite model theory
Authors:Kevin J. Compton
Affiliation:(1) Department of Electrical Engineering and Computer Science, University of Michigan, 48109-1109 Ann Arbor, MI, USA
Abstract:An extension of a Tauberian theorem of Hardy and Littlewood is proved. It is used to show that, for classes of finite models satisfying certain combinatorial and growth properties, Cesàro probabilities (limits of average probabilities over second order sentences) exist. Examples of such classes include the class of unary functions and the class of partial unary functions. It is conjectured that the result holds for the usual notion of asymptotic probability as well as Cesàro probability. Evidence in support of the conjecture is presented.
Keywords:40G05  40G10  03C13
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号