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.
Weakly weighted generalised quasi-metric spaces and semilattices / Castellano, Ilaria; Giordano Bruno, Anna; Zava, Nicolò. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - 977:(2023), pp. 1-29. [10.1016/j.tcs.2023.114129]
Weakly weighted generalised quasi-metric spaces and semilattices
Castellano, Ilaria;
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.| File | Dimensione | Formato | |
|---|---|---|---|
|
Weakly weighted generalised quasi-metric spaces and semilattices.pdf
accesso riservato
Tipologia:
2a Post-print versione editoriale / Version of Record
Licenza:
Non Pubblico - Accesso privato/ristretto
Dimensione
664.94 kB
Formato
Adobe PDF
|
664.94 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
|
Weakly weighted generalised quasi-metric spaces and semilatticesAAM.pdf
accesso aperto
Tipologia:
2. Post-print / Author's Accepted Manuscript
Licenza:
Creative commons
Dimensione
480.21 kB
Formato
Adobe PDF
|
480.21 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/3003346
