In this paper, we give a purely mathematical generalization of an information table. We call pairing on a given set Ω a triple =(U,F,Λ) , where U and Λ are non-empty sets and F:U×Ω→Λ is a map. We provide several examples of pairings: graphs, digraphs, metric spaces, group actions and vector spaces endowed with a bilinear form. Moreover, we reinterpret the usual notion of indiscernibility (with respect to a fixed attribute subset of an information table) in terms of local symmetry on U and, then, we study a global version of symmetry, that we called indistinguishability. In particular, we interpret the latter relation as the symmetrization of a pre-order ≤ , that describes the symmetry transmission between subsets of Ω . Hence, we introduce a global average of symmetry transmission and studied it for some basic digraph families. Finally, we prove that the partial order of any finite lattice can be described in terms of the above pre-order.

Pairings and Related Symmetry Notions

Chiaselotti G;Gentile T;Infusino F.
2018

Abstract

In this paper, we give a purely mathematical generalization of an information table. We call pairing on a given set Ω a triple =(U,F,Λ) , where U and Λ are non-empty sets and F:U×Ω→Λ is a map. We provide several examples of pairings: graphs, digraphs, metric spaces, group actions and vector spaces endowed with a bilinear form. Moreover, we reinterpret the usual notion of indiscernibility (with respect to a fixed attribute subset of an information table) in terms of local symmetry on U and, then, we study a global version of symmetry, that we called indistinguishability. In particular, we interpret the latter relation as the symmetrization of a pre-order ≤ , that describes the symmetry transmission between subsets of Ω . Hence, we introduce a global average of symmetry transmission and studied it for some basic digraph families. Finally, we prove that the partial order of any finite lattice can be described in terms of the above pre-order.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/267956
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? ND
social impact