Closed sets of finitary functions between products of finite fields of coprime order

被引:3
作者
Fioravanti, Stefano [1 ]
机构
[1] Johannes Kepler Univ Linz, Inst Algebra, A-4040 Linz, Austria
基金
奥地利科学基金会;
关键词
Clonoids; Clones;
D O I
10.1007/s00012-021-00748-z
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We investigate the finitary functions from a finite product of finite fields Pi(m)(j=1) F-qj = K to a finite product of finite fields Pi(n)(i=1) F-pi = F, where vertical bar K vertical bar and vertical bar F vertical bar are coprime. An (F, K)-linearly closed clonoid is a subset of these functions which is closed under composition from the right and from the left with linear mappings. We give a characterization of these subsets of functions through the F-p[K-x]-submodules of F-p(K), where K-x is the multiplicative monoid of K = Pi(m)(i=1) F-qi. Furthermore we prove that each of these subsets of functions is generated by a set of unary functions and we provide an upper bound for the number of distinct (F, K)-linearly closed clonoids.
引用
收藏
页数:12
相关论文
共 15 条
[1]   Chevalley-Warning type results on abelian groups [J].
Aichinger, Erhard ;
Moosbauer, Jakob .
JOURNAL OF ALGEBRA, 2021, 569 :30-66
[2]   Finitely generated equational classes [J].
Aichinger, Erhard ;
Mayr, Peter .
JOURNAL OF PURE AND APPLIED ALGEBRA, 2016, 220 (08) :2816-2827
[3]  
Aichinger Erhard, 2019, 44 INT S MATH FDN CO, V138, DOI DOI 10.4230/LIPICS.MFCS.2019.72
[4]  
Brakensiek J, 2018, SODA'18: PROCEEDINGS OF THE TWENTY-NINTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P1782
[5]   Algebraic Approach to Promise Constraint Satisfaction [J].
Bulin, Jakub ;
Krokhin, Andrei ;
Oprsal, Jakub .
PROCEEDINGS OF THE 51ST ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '19), 2019, :602-613
[6]   Closed sets of finitary functions between finite fields of coprime order [J].
Fioravanti, Stefano .
ALGEBRA UNIVERSALIS, 2020, 81 (04)
[7]  
Harnau W, 1985, 1 GRUNDL ROST MATH K, V28, P5
[8]  
Kreinecker S, 2019, J MULT-VALUED LOG S, V33, P51
[9]  
Krokhin A, 2005, NATO SCI SER II-MATH, V207, P181
[10]   Closed classes of functions, generalized constraints, and clusters [J].
Lehtonen, Erkko .
ALGEBRA UNIVERSALIS, 2010, 63 (2-3) :203-234