arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2111.06307math.LOmath.CO
收藏

分层置换及相关结构的逻辑极限律

Logical limit laws for layered permutations and related structures

Samuel Braunfeld, Matthew Kukla

摘要:

我们证明了几类有序结构(即凸线性序,分层排列和组合)承认一阶逻辑极限定律。

英文摘要:

We show that several classes of ordered structures (namely, convex linear orders, layered permutations, and compositions) admit first-order logical limit laws.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑