Logo del repository
  1. Home
 
Opzioni

Squeezing multisets into real numbers

Cantone, Domenico
•
Policriti, Alberto
2021
  • Controlled Vocabulary...

Periodico
Rendiconti dell’Istituto di Matematica dell’Università di Trieste: an International Journal of Mathematics
Abstract
In this paper we study the encoding $\mathbb{R}_A(x) = \sum_{y\in x} 2^{-\mathbb{R}_A(y)}$, mapping hereditarily finite sets and hypersets - hereditarily finite sets admitting circular chains of memberships - into real numbers. The map $\mathbb{R}_A$ somewhat generalizes the well-known Ackermann's encoding $\mathbb{N}_A(x) = \sum_{y\in x} 2^{\mathbb{N}_A(y)}$, whose co-domain is $\mathbb{N}$, to nonnegative real numbers. In this work we define and study the further natural extension of the map $\mathbb{R}_A$ to the so-called multisets. Such an extension is simply obtained by multiplying by $k$ the code of each element having multiplicity equal to $k$. We prove that, under a rather natural injectivity assumption of $\mathbb{R}_A$ on the universe of multisets, the map $\mathbb{R}_A$ sends almost all multisets into transcendental numbers.
DOI
10.13137/2464-8728/33312
Archivio
http://hdl.handle.net/10077/33312
https://ricerca.unityfvg.it/handle/10077/33312
Diritti
open access
Soggetti
  • Encodings

  • Ackermann’s numbering...

  • multisets

  • transcendental number...

Scopus© citazioni
0
Data di acquisizione
Jun 2, 2022
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback