中文

幂等线性 Maltsev 条件的随机模型 I:幂等素性

逻辑 2019-01-21 v1 组合数学

摘要

我们将 Murski\v{\i} 的一个著名定理推广到强幂等线性 Maltsev 条件的恒等式系统 M\mathcal{M} 的有限模型概率空间中。我们对 M\mathcal{M} 的模型进行了刻画,使其能够容易地转化为生成 M\mathcal{M} 的随机有限模型的算法,并证明了在对 M\mathcal{M} 的温和限制下,M\mathcal{M} 的随机有限模型几乎必然是幂等素的。这意味着,即使这样的 M\mathcal{M} 可以通过 M\mathcal{M} 的一个有限模型 A\mathbf{A} 与另一个幂等线性 Maltsev 条件区分开来,随机搜索具有此性质的 M\mathcal{M} 的有限模型 A\mathbf{A} 也几乎必然会失败。

关键词

引用

@article{arxiv.1901.06316,
  title  = {Random Models of Idempotent Linear Maltsev Conditions. I. Idemprimality},
  author = {Clifford Bergman and Agnes Szendrei},
  journal= {arXiv preprint arXiv:1901.06316},
  year   = {2019}
}