vix.ing · top · new · best · stats · spec

The covering radius of permutation designs

2021/08/09 by Solé, Patrick
#05E30 (Primary) #94B60 (Secondary) #Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT)

paper · doi:10.48550/arxiv.2108.04275

Abstract

A notion of t-designs in the symmetric group on n letters was introduced by Godsil in 1988. In particular t-transitive sets of permutations form a t-design. We derive upper bounds on the covering radius of these designs, as a function of n and t and in terms of the largest zeros of Charlier polynomials.

Related