A1 Refereed original research article in a scientific journal

On injective multivariate polynomials over rational numbers;




AuthorsHirvensalo, Mika

PublisherElsevier BV

Publication year2026

Journal: Theoretical Computer Science

Article number116158

Volume1082

ISSN0304-3975

eISSN1879-2294

DOIhttps://doi.org/10.1016/j.tcs.2026.116158

Publication's open availability at the time of reportingOpen Access

Publication channel's open availability Partially Open Access publication channel

Web address https://doi.org/10.1016/j.tcs.2026.116158

Self-archived copy’s web addresshttps://research.utu.fi/converis/portal/detail/Publication/526990307

Self-archived copy's licenceCC BY

Self-archived copy's versionPublisher`s PDF


Abstract

Let ℙ be the set of prime numbers. We show that for each finite set Π ⊆ ℙ ⧵ {2}, there exists a subring ΛΠ ⊆ ℚ and an injective polynomial function 𝑃∶ ΛΠ × ΛΠ → ΛΠ.



Keywords:
injective functionsmultivariate polynomialsProbabilistic automata

Downloadable publication

This is an electronic reprint of the original article.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.





Last updated on 10/08/2026 03:49:56 PM