7 citations · 13 across the 4 of their papers we have counts for
5 papers
The Strong Primitive Normal Basis Theorem
Stephen D. Cohen, Sophie Huczynska
An element w of the extension E of degree n over the finite field F=GF(q) is called free over F if {w, w^q,...,w^{q^{n-1}}} is a (normal) basis of E/F. The Primitive Normal Basis T…
Simple permutations and algebraic generating functions
Robert Brignall, Sophie Huczynska, Vincent Vatter
A simple permutation is one that does not map a nontrivial interval onto an interval. It was recently proved by Albert and Atkinson that a permutation class with only finitely simp…
Decomposing simple permutations, with enumerative consequences
Robert Brignall, Sophie Huczynska, Vince Vatter
We prove that every sufficiently long simple permutation contains two long almost disjoint simple subsequences. This result has applications to the enumeration of restricted permut…
Grid classes and the Fibonacci dichotomy for restricted permutations
Sophie Huczynska, Vincent Vatter
We introduce and characterise grid classes, which are natural generalisations of other well-studied permutation classes. This characterisation allows us to give a new, short proof…
Frequency permutation arrays
Sophie Huczynska, Gary L. Mullen
Motivated by recent interest in permutation arrays, we introduce and investigate the more general concept of frequency permutation arrays (FPAs). An FPA of length n=m lambda and di…