In this paper, a generalised version A𝛽 of the celebrated Ackermann encoding of the hereditarily finite sets, aimed at assigning a real number also to each hereditarily finite hyperset and multiset, is studied. Such a mapping establishes a significant link between real numbers and the theories of such generalised notions of set, so that performing set-theoretic operations can be translated into their number-theoretic equivalent. By appropriately choosing a parameter 𝛽, both the Ackermann encoding and the less known map R𝐴 arise as special cases; a bijective encoding of a subuniverse of hereditarily finite multisets occurs whenever this parameter is chosen among natural numbers, while if it is taken transcendental and within a peculiar interval of the real positive line, then the function is surmised to ensure an injective mapping of both the aforementioned universes.

On generalised Ackermann encodings – the basis issue

Omodeo E.
;
2024-01-01

Abstract

In this paper, a generalised version A𝛽 of the celebrated Ackermann encoding of the hereditarily finite sets, aimed at assigning a real number also to each hereditarily finite hyperset and multiset, is studied. Such a mapping establishes a significant link between real numbers and the theories of such generalised notions of set, so that performing set-theoretic operations can be translated into their number-theoretic equivalent. By appropriately choosing a parameter 𝛽, both the Ackermann encoding and the less known map R𝐴 arise as special cases; a bijective encoding of a subuniverse of hereditarily finite multisets occurs whenever this parameter is chosen among natural numbers, while if it is taken transcendental and within a peculiar interval of the real positive line, then the function is surmised to ensure an injective mapping of both the aforementioned universes.
File in questo prodotto:
File Dimensione Formato  
paper3.pdf

accesso aperto

Tipologia: Documento in Versione Editoriale
Licenza: Creative commons
Dimensione 1.31 MB
Formato Adobe PDF
1.31 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

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/11368/3085218
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact