On injective multivariate polynomials over rational numbers - UTU Research Portal

On injective multivariate polynomials over rational numbers;

: Hirvensalo, Mika

Publisher: Elsevier BV

: 2026

Theoretical Computer Science

: 116158

: 1082

: 0304-3975

: 1879-2294

DOI: https://doi.org/10.1016/j.tcs.2026.116158

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

: https://research.utu.fi/converis/portal/detail/Publication/526990307

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

injective functions, multivariate polynomials, Probabilistic automata

1-s2.0-S0304397526003877-main.pdf