A PTR polynomial for the Hughes planes and a new class of permutation polynomials involving Catalan numbers

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Brittain, Stephen, Coulter, Robert S., Hui, Alice Man Wa
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911288324521984
author Brittain, Stephen
Coulter, Robert S.
Hui, Alice Man Wa
author_facet Brittain, Stephen
Coulter, Robert S.
Hui, Alice Man Wa
contents Hughes introduced the projective planes that bear his name in 1957 and they have since been studied extensively. However, until now, no polynomial representation of a planar ternary ring that represents them has been determined. In this paper, we rectify this omission by determining a reduced PTR polynomial for any Hughes plane defined over a regular nearfield. The polynomials obtained provide a new surprising connection: both the Catalan numbers and generalized Catalan numbers occur among the coefficients, depending on the representation. Since every PTR polynomial has connections with several classes of permutation polynomials, we obtain three new infinite classes of permutation polynomials as a consequence of our main result, and these, too, involve the Catalan numbers. The differential uniformity of new permutation polynomials is also determined.
format Preprint
id arxiv_https___arxiv_org_abs_2511_21470
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A PTR polynomial for the Hughes planes and a new class of permutation polynomials involving Catalan numbers
Brittain, Stephen
Coulter, Robert S.
Hui, Alice Man Wa
Combinatorics
11T06 (Primary), 51E15 (Secondary)
Hughes introduced the projective planes that bear his name in 1957 and they have since been studied extensively. However, until now, no polynomial representation of a planar ternary ring that represents them has been determined. In this paper, we rectify this omission by determining a reduced PTR polynomial for any Hughes plane defined over a regular nearfield. The polynomials obtained provide a new surprising connection: both the Catalan numbers and generalized Catalan numbers occur among the coefficients, depending on the representation. Since every PTR polynomial has connections with several classes of permutation polynomials, we obtain three new infinite classes of permutation polynomials as a consequence of our main result, and these, too, involve the Catalan numbers. The differential uniformity of new permutation polynomials is also determined.
title A PTR polynomial for the Hughes planes and a new class of permutation polynomials involving Catalan numbers
topic Combinatorics
11T06 (Primary), 51E15 (Secondary)
url https://arxiv.org/abs/2511.21470