Multiplicative and exponential variations of orthomorphisms of cyclic groups

Abstract: An orthomorphism is a permutation

s i g m a

of

1, d o t s, n - 1

for which

x + s i g m a (x) m o d n

is also a permutation on

1, d o t s, n - 1

. Eberhard, Manners, Mrazovi'c, showed that the number of such orthomorphisms is

(s q r t e + o (1)) c d o t f r a c n!^{2} n^{n}

for odd

n

and zero otherwise. In this paper we prove two analogs of these results where

x + s i g m a (x)

is replaced by

x s i g m a (x)

(a "multiplicative orthomorphism") or with

x^{s i g m a (x)}

(an "exponential orthomorphism"). Namely, we show that no multiplicative orthomorphisms exist for

n > 2

but that exponential orthomorphisms exist whenever

n

is twice a prime

p

such that

p - 1

is squarefree. In the latter case we then estimate the number of exponential orthomorphisms.

Recommendations

Cited in

(4)

This page was built for publication: Multiplicative and exponential variations of orthomorphisms of cyclic groups