arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

n-相关性的合成引理

The Composition Lemma for $n$-dependence

Artem Chernikov, Yuyan He

arXiv 2609.01230首次发表:更新:

AI 中文总结

该研究证明了n-相关性的合成引理,证实了Chernikov和Hempel的相关猜想,并论证了该结果的最优性。

AI 中文摘要

我们证明,由任意元数≤k的函数与n-相关结构中可定义的关系合成得到的关系是kn-相关的,这证实了Chernikov和Hempel的猜想,我们还证明了该结果的最优性。

英文摘要

We prove that a relation obtained by composing arbitrary functions of arity $\leq k$ with a relation definable in an $n$-dependent structure is $kn$-dependent. This confirms a conjecture of Chernikov and Hempel. We also demonstrate optimality of the result.

Comments10 pages

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑