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

Anton Freund 1, 2 Moreno Andreatta 2 Jean-Louis Giavitto 2, 3
2 Repmus - Représentations musicales
STMS - Sciences et Technologies de la Musique et du Son
3 MuTant - Synchronous Realtime Processing and Programming of Music Signals
Inria Paris-Rocquencourt, UPMC - Université Pierre et Marie Curie - Paris 6, IRCAM, CNRS - Centre National de la Recherche Scientifique
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 homotopy equivalent to the (m − 2)–dimensional sphere.
Type de document :
Article dans une revue
Annals of Mathematics and Artificial Intelligence, Springer Verlag, 2015, 73 (3-4), pp.311-334. 〈http://link.springer.com/article/10.1007%2Fs10472-014-9445-3〉. 〈10.1007/s10472-014-9445-3〉
Liste complète des métadonnées

Littérature citée [38 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01256854
Contributeur : Jean-Louis Giavitto <>
Soumis le : vendredi 15 janvier 2016 - 13:57:30
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : vendredi 11 novembre 2016 - 07:58:22

Fichier

FCA_and_simplicial_complexes-v...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Anton Freund, Moreno Andreatta, Jean-Louis Giavitto. Lattice-based and topological representations of binary relations with an application to music. Annals of Mathematics and Artificial Intelligence, Springer Verlag, 2015, 73 (3-4), pp.311-334. 〈http://link.springer.com/article/10.1007%2Fs10472-014-9445-3〉. 〈10.1007/s10472-014-9445-3〉. 〈hal-01256854〉

Partager

Métriques

Consultations de la notice

278

Téléchargements de fichiers

181