English
Related papers

Related papers: Mal'cev clones over a three-element set up to mino…

200 papers

We study clones modulo minor homomorphisms, which are mappings from one clone to another preserving arities of operations and respecting permutation and identification of variables. Minor-equivalent clones satisfy the same sets of…

Rings and Algebras · Mathematics 2024-02-26 Albert Vucaj , Dmitriy Zhuk

We show that any clone over a finite domain that has a quasi Maltsev operation and fully symmetric operations of all arities has an incoming minion homomorphism from I, the clone of all idempotent operations on a two element set. We use…

Group Theory · Mathematics 2025-10-10 Sebastian Meyer , Florian Starke

For each clone C on a set A there is an associated equivalence relation analogous to Green's R-relation, which relates two operations on A if and only if each one is a substitution instance of the other using operations from C. We study the…

Rings and Algebras · Mathematics 2016-11-22 Erkko Lehtonen , Agnes Szendrei

There are continuum many clones on a three-element set even if they are considered up to \emph{homomorphic equivalence}. The clones we use to prove this fact are clones consisting of \emph{self-dual operations}, i.e., operations that…

Rings and Algebras · Mathematics 2023-05-01 Manuel Bodirsky , Albert Vucaj , Dmitriy Zhuk

We prove that every clone of operations on a finite set A, if it contains a Malcev operation, is finitely related -- i.e., identical with the clone of all operations respecting R for some finitary relation R over A. It follows that for a…

Rings and Algebras · Mathematics 2011-05-31 Erhard Aichinger , Peter Mayr , Ralph McKenzie

We describe the ordering of a class of clones by minion homomorphisms, also known as minor preserving maps or height 1 clone homomorphisms. The class consists of all clones on finite sets determined by binary relations whose projections to…

Combinatorics · Mathematics 2024-09-13 Libor Barto , Maryia Kapytka

We give a relational description of higher commutator operators, which were introduced by Bulatov, in varieties with a Mal'cev term. Furthermore, we use this result to prove that for every algebra with a Mal'cev term there exists a largest…

Rings and Algebras · Mathematics 2018-12-06 Jakub Opršal

It is known that a countable $\omega$-categorical structure interprets all finite structures primitively positively if and only if its polymorphism clone maps to the clone of projections on a two-element set via a continuous clone…

Logic · Mathematics 2023-06-22 Manuel Bodirsky , Michael Pinsker , András Pongrácz

We determine all majority operations on a four-element set that generate a minimal clone.

Rings and Algebras · Mathematics 2011-02-09 Tamás Waldhauser

We classify binary minimal clones into seven categories: affine algebras, rectangular bands, $p$-cyclic groupoids, spirals, non-Taylor partial semilattices, melds, and dispersive algebras. Each category has nice enough properties to…

Rings and Algebras · Mathematics 2023-01-31 Zarathustra Brady

For each clone C on a set A there is an associated equivalence relation, called C-equivalence, on the set of all operations on A, which relates two operations iff each one is a substitution instance of the other using operations from C. In…

Rings and Algebras · Mathematics 2016-11-22 Erkko Lehtonen , Agnes Szendrei

Permutation clones generalise permutation groups and clone theory. We investigate permutation clones defined by relations, or equivalently, the automorphism groups of powers of relations. We find many structural results on the lattice of…

Combinatorics · Mathematics 2024-12-10 Tim Boykett

We start an analysis of geometric properties of a structure relative to a reduct. In particular, we look at definability of groups and fields in this context. In the relatively one-based case, every definable group is isogenous to a…

Logic · Mathematics 2013-05-22 Thomas Blossier , Amador Martin Pizarro , Frank Olaf Wagner

We classify all links whose Khovanov homology have ranks no greater than 8, and all three-component links whose Khovanov homology have ranks no greater than 12, where the coefficient ring is Z/2. The classification is based on the previous…

Geometric Topology · Mathematics 2020-05-12 Yi Xie , Boyu Zhang

The structure of the lattice of clones on a finite set has been proven to be very complex. To better understand the top of this lattice, it is important to provide a characterization of submaximal clones in the lattice of clones. It is…

Rings and Algebras · Mathematics 2017-07-28 Luc E. F. Diekouam , Etienne R. A. Temgoua , Marcel Tonga

We introduce a new approach to the description of multi-sorted clones (sets of $k$-tuples of operations of the same arity, closed under coordinatewise composition and containing all projection tuples) on a two-element domain. Leveraging the…

Logic · Mathematics 2025-12-02 Vojtěch David , Dmitriy Zhuk

Let c be the cardinality of the continuum. We give a family of pairwise incomparable clones (on a countable base set) 2^c members, all with the same unary fragment, namely the set of all unary operations. We also give, for each n, a family…

Rings and Algebras · Mathematics 2011-08-16 Martin Goldstern , Gábor Sági , Saharon Shelah

In 1986, the second author classified the minimal clones on a finite universe into five types. We extend this classification to infinite universes and to multiclones. We show that every non-trivial clone contains a "small" clone of one of…

Logic · Mathematics 2007-05-23 Maurice Pouzet , Ivo G. Rosenberg

We completely determine all lower-modular elements of the lattice of all semigroup varieties. As a corollary, we show that a lower-modular element of this lattice is modular.

Group Theory · Mathematics 2010-05-03 V. Yu. Shaprynskii , B. M. Vernikov

We find a basis of the free Malcev algebra on three free generators over a field of characteristic zero. The specialty and semiprimity of this algebra are proved. In addition, we prove the decomposability of this algebra into subdirect sum…

Rings and Algebras · Mathematics 2016-01-15 Alexandr Kornev
‹ Prev 1 2 3 10 Next ›