有限线框架的同余格
The Lattice of Congruences of a Finite Line Frame
摘要:
设$\mathbf{F}=\left\langle F,R\right\rangle $是有限Kripke框架。$\mathbf{F}$的同余是$\mathbf{F}$的互模拟,也是F上的等价关系。$\mathbf{F}$的所有同余的集合是包含序下的格。在这篇文章中,我们研究这种格的情况下,$\mathbf{F}$是一个有限的线框架。给出了具有非平凡上界的两个同余的并与交的具体刻画。通过这些描述,我们表明,对于每一个非平凡的同余$ρ$,区间$[\mathrm{Id_{F},ρ]}$嵌入到一个合适的正整数的因子格。我们还证明了任意两个具有非平凡上界的同余置换。
英文摘要:
Let $\mathbf{F}=\left\langle F,R\right\rangle $ be a finite Kripke frame. A congruence of $\mathbf{F}$ is a bisimulation of $\mathbf{F}$ that is also an equivalence relation on F. The set of all congruences of $\mathbf{F}$ is a lattice under the inclusion ordering. In this article we investigate this lattice in the case that $\mathbf{F}$ is a finite line frame. We give concrete descriptions of the join and meet of two congruences with a nontrivial upper bound. Through these descriptions we show that for every nontrivial congruence $ρ$, the interval $[\mathrm{Id_{F},ρ]}$ embeds into the lattice of divisors of a suitable positive integer. We also prove that any two congruences with a nontrivial upper bound permute.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。