English

Clonoids over vector spaces

Rings and Algebras 2026-02-05 v1 Discrete Mathematics

Abstract

Clonoids are sets of finitary operations between two algebraic structures that are closed under composition with their term operations on both sides. We conjecture that, for finite modules A\mathbf A and B\mathbf B there are only finitely many clonoids from A\mathbf A to B\mathbf B if and only if A\mathbf A, B\mathbf B are of coprime order. We confirm this conjecture for a broad class of modules A\mathbf A. In particular we show that, if A\mathbf A is a finite kk-dimensional vector space, then every clonoid from A\mathbf A to a coprime module B\mathbf B is generated by its kk-ary functions (and arity k1k-1 does not suffice). In order to prove this results, we investigate `uniform generation by (A,B)(\mathbf A,\mathbf B)-minors', a general criterion, which we show to apply to several other existing classifications results. Based on our analysis, we further prove that the subpower membership problem of certain 2-nilpotent Mal'cev algebras is solvable in polynomial time.

Keywords

Cite

@article{arxiv.2602.04034,
  title  = {Clonoids over vector spaces},
  author = {Stefano Fioravanti and Michael Kompatscher and Bernardo Rossi},
  journal= {arXiv preprint arXiv:2602.04034},
  year   = {2026}
}

Comments

31 pages

R2 v1 2026-07-01T09:35:06.393Z