Inequalities for entropies and dimensions - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Inequalities for entropies and dimensions

Alexander Shen
Systèmes complexes, automates et pavages
Systèmes complexes, automates et pavages

Résumé

We show that linear inequalities for entropies have a natural geometric interpretation in terms of Hausdorff and packing dimensions, using the point-to-set principle and known results about inequalities for complexities, entropies and the sizes of subgroups.

Domaines

Théorie de l'information [cs.IT] Géométrie métrique [math.MG] Probabilités [math.PR]
Fichier principal
Vignette du fichier
2209.07243.pdf (143.66 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Alexander Shen  : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-03843708

Soumis le : mardi 8 novembre 2022-12:28:18

Dernière modification le : lundi 22 avril 2024-17:29:58

Télécharger pour visualiser

Dates et versions

lirmm-03843708 , version 1 (08-11-2022)

Identifiants

Citer

Alexander Shen. Inequalities for entropies and dimensions. Unity of Logic and Computation. CiE 2023, Computability in Europe association, Jul 2023, Batumi, Georgia. pp.120-131, ⟨10.1007/978-3-031-36978-0_10⟩. ⟨lirmm-03843708⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ESCAPE LIRMM MIPS UNIV-MONTPELLIER ANR
50 Consultations
20 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More