The uniformly 3-homogeneous subsets of PGL\((2,q)\)
type: Item
instance of: scholarly article
title: The uniformly 3-homogeneous subsets of PGL\((2,q)\)
zbMATH Open document ID: 0834.05062
DOI: 10.1023/A:1022477413224
published in: Journal of Algebraic Combinatorics
publication date: 1996-03-31T00:00:00Z
review text: A set \(S\) of \(\text{Sym}_n\) is \(\mu\)-uniformly \(t\)-homogeneous if for any pair \(A\), \(B\) of unordered \(t\)-subsets, the same number \(\mu\neq 0\) of permutations in \(S\) carry \(A\) into \(B\). If the parameter \(\mu\) is not specified, we speak of a uniformly \(t\)-homogeneous set of permutations. Theorem 1. Let \(S\) be a uniformly 3-homogeneous proper subset of the group \(\text{PGL}(2, q)\), \(q\geq 4\). Then one of the following holds: (i) \(S= \text{PSL}(2,q)\) or \(S= \text{PGL}(2, q)- \text{PSL}(2, q)\), \(q\equiv 3\pmod 4\); (ii) \(q\in \{5, 7, 8\}\) and \(S\) is 3-uniformly 3- homogeneous. The 3-uniformly 3-homogeneous proper subset of \(\text{PGL}(2, q)\) for \(q= 5, 8\) has already been constructed.
Mathematics Subject Classification ID: 05E20
Mathematics Subject Classification ID: 05B15
Mathematics Subject Classification ID: 20C15
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 68P25
zbMATH DE Number: 754557
zbMATH Keywords: authentication
zbMATH Keywords: character table
zbMATH Keywords: perpendicular array
zbMATH Keywords: permutations
author: Jürgen Bierbrauer
reviewed by: Alexandre A. Makhnev
MaRDI profile type: Publication
cites work: Some highly symmetric authentication perpendicular arrays
cites work: Halving \(\mathrm{PGL}(2,2^f)\), \(f\) odd: a series of cryptocodes
cites work: Q3682663
cites work: Q5634146
cites work: Q4103728
cites work: Q3197833
cites work: The Representations of GL(3,q), GL(4,q), PGL(3,q), and PGL(4,q)
cites work: The combinatorics of authentication and secrecy codes
Recommended article: Note on a class of \((q+1)\)-sets of \(\mathrm{PG}(3,q)\)
Recommended article: Q3723204
Recommended article: Sets of type \((3,h)\) in \(\mathrm{PG}(3,q)\)
Recommended article: Q3803360
Recommended article: Sets of type \((q,n)\) in \(\mathrm{PG}(3,q)\)
Recommended article: Q4357352
Recommended article: Sets of type \((q+2,n)\) in \(\mathrm{PG}(3, q)\)
Recommended article: Q4513487
Recommended article: Q6057536
Recommended article: On \({(q^{2} + q + 1)}\)-sets of class \({[1, m, n]_{2}}\) in \(\mathrm{PG}(3, q)\)
description: scientific article; zbMATH DE number 754557