Existence results for cyclotomic orthomorphisms

DOI10.1007/S10801-017-0740-ZzbMATH Open1368.05158arXiv2101.00859OpenAlexW3119740405MaRDI QIDQ2014248FDOQ2014248

Ian M. Wanless, David Fear

Publication date: 10 August 2017

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: An {em orthomorphism} over a finite field $mathbbF$ is a permutation $heta:mathbbFmapstomathbbF$ such that the map $xmapstoheta(x)-x$ is also a permutation of $mathbbF$. The orthomorphism $heta$ is {em cyclotomic of index $k$} if $heta(0)=0$ and $heta(x)/x$ is constant on the cosets of a subgroup of index $k$ in the multiplicative group $mathbb{F}^{*}$. We say that $heta$ has {em least index} $k$ if it is cyclotomic of index $k$ and not of any smaller index. We answer an open problem due to Evans by establishing for which pairs $(q,k)$ there exists an orthomorphism over $mathbb{F}_q$ that is cyclotomic of least index $k$. Two orthomorphisms over $mathbb{F}_q$ are orthogonal if their difference is a permutation of $mathbb{F}_q$. For any list $[b_1,dots,b_n]$ of indices we show that if $q$ is large enough then $mathbb{F}_q$ has pairwise orthogonal orthomorphisms of least indices $b_1,dots,b_n$. This provides a partial answer to another open problem due to Evans. For some pairs of small indices we establish exactly which fields have orthogonal orthomorphisms of those indices. We also find the number of linear orthomorphisms that are orthogonal to certain cyclotomic orthomorphisms of higher index.

Full work available at URL: https://arxiv.org/abs/2101.00859

zbMATH Keywords

finite fieldWeil's theoremcyclotomic orthomorphismorthogonal orthomorphisms

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15)

Cites Work

• Title not available (Why is that?)
• On the maximum number of Latin transversals
• Multidimensional Permanents and an Upper Bound on the Number of Transversals in Latin Squares
• The number of transversals in a Latin square
• Cyclotomic \(\mathcal R\)-orthomorphisms of finite fields
• Superpolynomial lower bounds for monotone span programs
• Compound orthomorphisms of the cyclic group
• Orthomorphism graphs of groups
• The existence of strong complete mappings of finite groups: a survey
• Cyclotomic orthomorphisms of finite fields
• On the number of transversals in Cayley tables of cyclic groups
• Additive triples of bijections, or the toroidal semiqueens problem
• Maximal sets of mutually orthogonal Latin squares. II

Cited In (4)

• Title not available (Why is that?)
• Title not available (Why is that?)
• A characterization of the Jacobi logarithms of a finite field
• Degree of orthomorphism polynomials over finite fields

This page was built for publication: Existence results for cyclotomic orthomorphisms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2014248)