a superpattern or universal permutation is a permutation that contains all of the patterns of a given length. More specifically, a k-superpattern contains...

current best lower bound (see section above) for n = 7 is still 5884. Superpattern, a permutation that contains each permutation of n symbols as a permutation...

group) Probability Rencontres numbers Sorting network Substitution cipher Superpattern Superpermutation Twelvefold way Weak order of permutations 1 is frequently...

by the same function 2 n − 1 {\displaystyle 2^{n-1}} . The shortest superpattern of the layered permutations of length n {\displaystyle n} is itself a...

packing density. A k-superpattern is a permutation that contains all permutations of length k. For example, 25314 is a 3-superpattern because it contains...

permutation Parity of a permutation Separable permutation Stirling permutation Superpattern Transposition (mathematics) Unpredictable permutation Bijection Combination...

(shifted by one position) also give the sizes of the shortest possible superpatterns for the layered permutations. Ford, Lester R. Jr.; Johnson, Selmer M...

point sets are not based on grids, but are instead constructed from superpatterns (permutations that contain all permutation patterns of a given size);...

convergence of a limit, and was the first to investigate the lengths of superpatterns of permutations. He has also written highly cited papers on the Chen–Stein...