Motivated by recent applications to entropy theory in dynamical systems, we generalise notions introduced by Matthews and define weakly weighted and componentwise weakly weighted (generalised) quasi-metrics. We then systematise and extend to full generality the correspondences between these objects and other structures arising in theoretical computer science and dynamics. In particular, we study the correspondences with weak partial metrics and, if the underlying space is a semilattice, with invariant (generalised) quasi-metrics satisfying the descending path condition, and with strictly monotone semi(-co-)valuations. We conclude discussing, for endomorphisms of generalised quasi-metric semilattices, a generalisation of both the known intrinsic semilattice entropy and the semigroup entropy.

Castellano, I., Giordano Bruno, A., Zava, N. (2023). Weakly weighted generalised quasi-metric spaces and semilattices. THEORETICAL COMPUTER SCIENCE, 977(25 October 2023), 1-29 [10.1016/j.tcs.2023.114129].

Weakly weighted generalised quasi-metric spaces and semilattices

Castellano I.;
2023

Abstract

Motivated by recent applications to entropy theory in dynamical systems, we generalise notions introduced by Matthews and define weakly weighted and componentwise weakly weighted (generalised) quasi-metrics. We then systematise and extend to full generality the correspondences between these objects and other structures arising in theoretical computer science and dynamics. In particular, we study the correspondences with weak partial metrics and, if the underlying space is a semilattice, with invariant (generalised) quasi-metrics satisfying the descending path condition, and with strictly monotone semi(-co-)valuations. We conclude discussing, for endomorphisms of generalised quasi-metric semilattices, a generalisation of both the known intrinsic semilattice entropy and the semigroup entropy.
Articolo in rivista - Articolo scientifico
Generalised quasi-metric; Intrinsic entropy; Quasi-metric semilattice; Semivaluation; Weak partial metric; Weak weight; Weakly weighted quasi-metric;
English
18-ago-2023
2023
977
25 October 2023
1
29
114129
partially_open
Castellano, I., Giordano Bruno, A., Zava, N. (2023). Weakly weighted generalised quasi-metric spaces and semilattices. THEORETICAL COMPUTER SCIENCE, 977(25 October 2023), 1-29 [10.1016/j.tcs.2023.114129].
File in questo prodotto:
File Dimensione Formato  
Castellano et al-2023-Theoretical Computer Science-AAM.pdf

accesso aperto

Tipologia di allegato: Author’s Accepted Manuscript, AAM (Post-print)
Licenza: Creative Commons
Dimensione 446.76 kB
Formato Adobe PDF
446.76 kB Adobe PDF Visualizza/Apri
Castellano et al-2023-Theoretical Computer Science-VoR.pdf

Solo gestori archivio

Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Licenza: Tutti i diritti riservati
Dimensione 736.27 kB
Formato Adobe PDF
736.27 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/10281/614882
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
Social impact