Finitely generated maximal partial clones and their intersections

被引：3

作者：

Couceiro, Miguel ^{[1
]}

Haddad, Lucien ^{[2
]}

机构：

[1] Univ Luxembourg, Math Res Unit, 6 Rue Richard Coudenhove Kalergi, L-1359 Luxembourg, Luxembourg

[2] Royal Mil Coll Canada, Kingston, ON K7K 7B4, Canada

来源：

40TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC ISMVL 2010 | 2010年

关键词：

D O I：

10.1109/ISMVL.2010.31

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Let A be a finite non-singleton set. For |A| = 2 we show that the partial clone consisting of all self-dual monotonic partial functions on A is not finitely generated, while it is the intersection of two finitely generated maximal partial clones on A. Moreover, for |A| >= 3 we show that there are pairs of finitely generated maximal partial clones whose intersection is a not finitely generated partial clone on A.

引用

页码：122 / 127

页数：6

共 50 条

[21] ALMOST MAXIMAL INTEGRAL DOMAINS AND FINITELY GENERATED MODULES
BRANDAL, W
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 183 (SEP) : 203 - 222
[22] Intersections with Slupecki partial clones on a finite set
Haddad, Lucien
Schoelzel, Karsten
2013 IEEE 43RD INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2013), 2013, : 135 - 140
[23] INTERSECTIONS OF FINITELY GENERATED SUBGROUPS OF FREE GROUPS AND RESOLUTIONS OF GRAPHS
GERSTEN, SM
INVENTIONES MATHEMATICAE, 1983, 71 (03) : 567 - 591
[24] FINITELY GENERATED EXTENSIONS OF PARTIAL DIFFERENCE FIELDS
EVANOVICH, P
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1984, 281 (02) : 795 - 811
[25] Partial Finitely Generated Bi-ideals
Bets, Raivis
Buls, Janis
PROCEEDINGS OF 2016 18TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC), 2016, : 379 - 383
[26] FINITELY GENERATED MODULE OVER A MAXIMAL COMPACT SPECTRUM RING
CARRAL, M
COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1975, 281 (04): : 129 - 132
[27] NEARLY MAXIMAL-SUBGROUPS OF FINITELY GENERATED SOLUBLE SUBGROUPS
LENNOX, JC
ROBINSON, DJS
ARCHIV DER MATHEMATIK, 1982, 38 (04) : 289 - 295
[28] MAXIMAL PARTIAL CLONES DETERMINED BY THE AREFLEXIVE RELATIONS
HADDAD, L
ROSENBERG, IG
DISCRETE APPLIED MATHEMATICS, 1989, 24 (1-3) : 133 - 143
[29] Uniqueness of minimal coverings of maximal partial clones
Schoelzel, Karsten
ALGEBRA UNIVERSALIS, 2011, 65 (04) : 393 - 420
[30] Counting the Maximal Partial Clones on a Finite Set
Schoelzel, Karsten
JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2012, 18 (02) : 153 - 165

← 1 2 3 4 5 →