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 RA 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
Policriti A.
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 RA 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 | Dimensione | Formato | |
---|---|---|---|
paper3.pdf
accesso aperto
Tipologia:
Versione Editoriale (PDF)
Licenza:
Creative commons
Dimensione
1.31 MB
Formato
Adobe PDF
|
1.31 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.