Weakly weighted generalised quasi-metric spaces and semilattices

DOI10.1016/J.TCS.2023.114129arXiv2212.08424MaRDI QIDQ6077072FDOQ6077072

Authors: I. Castellano, Anna Giordano Bruno, Nicolò Zava 

Publication date: 17 October 2023

Published in: Theoretical Computer Science (Search for Journal in Brave)

Abstract: Motivated by recent applications to entropy theory in dynamical systems, we generalise notions introduced by Matthews and define weakly weighted and componentwisely 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.

Full work available at URL: https://arxiv.org/abs/2212.08424

zbMATH Keywords

semivaluationweak partial metricintrinsic entropyweak weightgeneralised quasi-metricquasi-metric semilatticeweakly weighted quasi-metric

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• A Mathematical Theory of Communication
• The correspondence between partial metrics and semivaluations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Partial Metric Topology
• Topological Entropy
• Continuous Lattices and Domains
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Non-Hausdorff topology and domain theory. Selected topics in point-set topology
• Quasi-metric properties of complexity spaces
• Intrinsic algebraic entropy
• The Bridge Theorem for totally disconnected LCA groups
• Entropy on abelian groups
• Algebraic entropy for Abelian groups
• Algebraic and other entropies of group endomorphisms
• Entropy for endomorphisms of LCA groups
• A general notion of algebraic entropy and the rank-entropy
• Topological entropy and algebraic entropy for group endomorphisms
• Adjoint algebraic entropy.
• Topological Entropy and Uniform Spaces
• A type-theoretical alternative to ISWIM, CUCH, OWHY
• Uniform lattices. I: A generalization of topological Riesz spaces and topological Boolean rings
• Uniform lattices. II: Order continuity and exhaustivity
• Topological entropy in totally disconnected locally compact groups
• Adjoint entropy vs topological entropy
• Extendible spaces
• Algebraic entropy on strongly compactly covered groups
• On adjoint entropy of Abelian groups.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Generalisations of coarse spaces
• Partial metric spaces with negative distances and fixed point theorems
• Norm-weightable Riesz spaces and the dual complexity space
• Topological entropy for locally linearly compact vector spaces
• Algebraic entropy in locally linearly compact vector spaces
• Set-theoretical entropy: a tool to compute topological entropy
• Hyperballeans of groups
• Entropy on normed semigroups (towards a unifying approach to entropy)
• Generalized quasi-metric semilattices
• Entropy and semivaluations on semilattices
• Intrinsic entropy for generalized quasimetric semilattices

Cited In (4)

• Weighted colimits and formal balls in generalized metric spaces
• Intrinsic entropy for generalized quasimetric semilattices
• Epimorphisms and closure operators of categories of semilattices
• Generalized quasi-metric semilattices

This page was built for publication: Weakly weighted generalised quasi-metric spaces and semilattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6077072)