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,208 words) - 01:11, 18 March 2024
group) Probability Rencontres numbers Sorting network Substitution cipher Superpattern Superpermutation Twelvefold way Weak order of permutations 1 is frequently...
77 KB (11,519 words) - 06:37, 9 August 2024
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 (615 words) - 04:02, 1 July 2024
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
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...
35 KB (4,037 words) - 08:38, 30 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...
3 KB (436 words) - 22:43, 8 June 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,455 words) - 01:31, 30 April 2024
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...
7 KB (488 words) - 07:10, 6 May 2024