Weak bases for all maximal clones

被引:0
|
作者
Behrisch, Mike [1 ,2 ]
机构
[1] Tech Univ Wien, Inst Diskrete Math & Geometrie, Vienna, Austria
[2] Johannes Kepler Univ Linz, Inst Algebra, Linz, Austria
基金
奥地利科学基金会;
关键词
relational clone; weak base; strong partial clone; maximal clone; COMPLEXITY;
D O I
10.1109/ISMVL60454.2024.00012
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
For all maximal clones on finite sets of size at least three, we construct singleton weak bases consisting of an irredundant relation without fictitious coordinates such that every variable identification of it yields a diagonal relation.
引用
收藏
页码:7 / 12
页数:6
相关论文
共 50 条