Local-global property for G-invariant terms

被引:0
|
作者
Kazda, Alexandr [1 ]
Kompatscher, Michael [1 ]
机构
[1] Charles Univ Prague, Fac Math & Phys, Dept Algebra, Sokolovska 49-83, Prague 18675 8, Czech Republic
基金
欧洲研究理事会;
关键词
Maltsev condition; permutation group; local-global property; oligomorphic algebra;
D O I
10.1142/S0218196722500527
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For some Maltsev conditions Sigma it is enough to check if a finite algebra A satisfies Sigma locally on subsets of bounded size in order to decide whether A satisfies Sigma (globally). This local global property is the main known source of tractability results for deciding Maltsev conditions. In this paper, we investigate the local-global property for the existence of a G-term, i.e. an n-ary term that is invariant under permuting its variables according to a permutation group G <= Sym(n). Our results imply in particular that all cyclic loop conditions (in the sense of Bodirsky, Starke, and Vucaj) have the local-global property (and thus can be decided in polynomial time), while symmetric terms of arity n > 2 fail to have it.
引用
收藏
页码:1209 / 1231
页数:23
相关论文
共 50 条