• Media type: E-Article
  • Title: Local–global property for G-invariant terms
  • Contributor: Kazda, Alexandr; Kompatscher, Michael
  • imprint: World Scientific Pub Co Pte Ltd, 2022
  • Published in: International Journal of Algebra and Computation
  • Language: English
  • DOI: 10.1142/s0218196722500527
  • ISSN: 0218-1967; 1793-6500
  • Keywords: General Mathematics
  • Origination:
  • Footnote:
  • Description: <jats:p> For some Maltsev conditions [Formula: see text] it is enough to check if a finite algebra [Formula: see text] satisfies [Formula: see text] locally on subsets of bounded size in order to decide whether [Formula: see text] satisfies [Formula: see text] (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 [Formula: see text]-ary term that is invariant under permuting its variables according to a permutation group [Formula: see text]. 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 [Formula: see text] fail to have it. </jats:p>