Lattice-based and topological representations of binary relations with an application to music

Abstract Formal concept analysis associates a lattice of formal concepts to a binary relation. The structure of the relation can then be described in terms of lattice theory. On the other hand Q-analysis associates a simplicial complex to a binary relation and studies its properties using topological methods. This paper investigates which mathematical invariants studied in one approach can be captured in the other. Our main result is that all homotopy invariant properties of the simplicial complex can be recovered from the structure of the concept lattice. This not only clarifies the relationships between two frameworks widely used in symbolic data analysis but also offers an effective new method to establish homotopy equivalence in the context of Q-analysis. As a musical application, we will investigate Olivier Messiaen’s modes of limited transposition. We will use our theoretical result to show that the simplicial complex associated to a maximal mode with m transpositions is hom...

• Type: Journal
• Year: 2015
• Where: AMAI
• Authors: Anton Freund, Moreno Andreatta, Jean-Louis Giavitto
• Keywords: AMAI 2015, Artificial Intelligence