Self-Correlation and Maximum Independence in Finite Relations

Dilian Gurov, Minko Markov

We consider relations with no order on their attributes as in Database Theory. An independent partition of the set of attributes S of a finite relation R is any partition X of S su…