A look at the Kolmogorov complexity of finite groupoids and algebras

Author:

Carles Cardó

Keyword:

Computer Science, Information Theory, Information Theory (cs.IT)

journal:

date:

2023-12-05 00:00:00

Abstract

The incompressibility method is a counting argument in the framework of algorithmic complexity that permits discovering properties that are satisfied by most objects of a class. This paper gives a preliminary insight into Kolmogorov's complexity of groupoids and some algebras. The incompressibility method shows that almost all the groupoids are asymmetric and simple: Only trivial or constant homomorphisms are possible. However, highly random groupoids allow subgroupoids with interesting restrictions that reveal intrinsic structural properties. We also study the issue of the algebraic varieties and wonder which equational identities allow randomness.

PDF: A look at the Kolmogorov complexity of finite groupoids and algebras.pdf