a superpattern or universal permutation is a permutation that contains all of the patterns of a given length. More specifically, a k-superpattern contains...
7 KB (778 words) - 15:15, 27 January 2024
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...
11 KB (1,202 words) - 04:58, 8 June 2025
Permutation pattern (section Superpatterns)
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...
31 KB (3,647 words) - 20:59, 17 June 2025
Layered permutation (section Superpatterns)
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...
5 KB (618 words) - 12:42, 26 May 2025
group) Probability Rencontres numbers Sorting network Substitution cipher Superpattern Superpermutation Twelvefold way Weak order of permutations 1 is frequently...
77 KB (11,671 words) - 14:27, 20 June 2025
permutation Parity of a permutation Separable permutation Stirling permutation Superpattern Transposition (mathematics) Unpredictable permutation Bijection Combination...
4 KB (282 words) - 11:52, 17 July 2024
(shifted by one position) also give the sizes of the shortest possible superpatterns for the layered permutations. Ford, Lester R. Jr.; Johnson, Selmer M...
4 KB (436 words) - 21:56, 12 December 2024
point sets are not based on grids, but are instead constructed from superpatterns (permutations that contain all permutation patterns of a given size);...
14 KB (1,452 words) - 20:23, 3 April 2025
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...
6 KB (468 words) - 18:29, 29 October 2024