Scifaro

中文

无渐近概率的单子二阶句子第一部分极小量词深度的上界

组合数学 2018-02-15 v3 逻辑

作者: Mickel González Sánchez , Maksim Evgenievich Zhukovskii

在 arXiv 上查看 ↗ PDF ↗

摘要

在本文中，我们找到了由 Jerzy Tyszkiewicz 所描述的、在随机图 $G(n,n^{-\alpha})$ （对某些无理数 $\alpha$ ）的 Erd\H{o}s-R\'enyi 模型中表达扩展网格公理的无渐近概率单子二阶句子第一部分的极小量词深度的上界。

关键词

单子二阶逻辑量词深度渐近概率随机图 Erdős-Rényi 模型扩展网格公理

引用

@article{arxiv.1802.02671,
  title  = {Upper bound for the minimal quantifier depth of the first part of a monadic second-order sentence without asymptotic probability},
  author = {Mickel González Sánchez and Maksim Evgenievich Zhukovskii},
  journal= {arXiv preprint arXiv:1802.02671},
  year   = {2018}
}

备注

no significant new ideas