Source author record

Erhard Aichinger

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

6works
3topics
4close collaborators

Published work

6 publications

preprint2022arXiv

On the number of universal algebraic geometries

The algebraic geometry of a universal algebra A\mathbf{A} is defined as the collection of solution sets of term equations. Two algebras A1\mathbf{A}_1 and A2\mathbf{A}_2 are called algebraically equivalent if they have the same algebraic geometry. We prove that on a finite set AA with ∣A∣>3\lvert A \rvert >3 there are countably many algebraically inequivalent Mal'cev algebras and that on a finite set AA with ∣A∣>2\lvert A \rvert >2 there are continuously many algebraically inequivalent algebras.

preprint2015arXiv

Independence of algebras with edge term

Two varieties V,WV, W of the same type are independent if there is a binary term t(x,y)t(x,y) such that V⊨t(x,y)≈xV \models t(x,y) \approx x and W⊨t(x,y)≈yW \models t(x,y) \approx y. In this note, we give necessary and sufficient conditions for two finite algebras with a Mal'cev term (or, more generally, with an edge term) to generate independent varieties. In particular we show that the independence of finitely generated varieties with edge term can be decided by a polynomial time algorithm.

preprint2014arXiv

Finitely generated equational classes

Classes of algebraic structures that are defined by equational laws are called varieties or equational classes. A variety is finitely generated if it is defined by the laws that hold in some fixed finite algebra. We show that every subvariety of a finitely generated congruence permutable variety is finitely generated; in fact, we prove the more general result that if a finitely generated variety has an edge term, then all its subvarieties are finitely generated as well. This applies in particular to all varieties of groups, loops, quasigroups and their expansions (e.g., modules, rings, Lie algebras,...).

preprint2011arXiv

On the number of finite algebraic structures

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 fixed finite set A, the set of all such Malcev clones is countable. This completes the solution of a problem that was first formulated in 1980, or earlier: how many Malcev clones can finite sets support? More generally, we prove that every finite algebra with few subpowers has a finitely related clone of term operations. Hence modulo term equivalence and a renaming of the elements, there are only countably many finite algebras with few subpowers, and thus only countably many finite algebras with a Malcev term.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.