English

Diversity, Dependence and Independence

Logic in Computer Science 2021-09-27 v2 Logic

Abstract

We introduce the concepts of dependence and independence in a very general framework. We use a concept of rank to study dependence and independence. By means of the rank we identify (total) dependence with inability to create more diversity, and (total) independence with the presence of maximum diversity. We show that our theory of dependence and independence covers a variety of dependence concepts, for example the seemingly unrelated concepts of linear dependence in algebra and dependence of variables in logic.

Keywords

Cite

@article{arxiv.1912.03252,
  title  = {Diversity, Dependence and Independence},
  author = {Pietro Galliani and Jouko Väänänen},
  journal= {arXiv preprint arXiv:1912.03252},
  year   = {2021}
}
R2 v1 2026-06-23T12:38:20.945Z