• 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
  • Thumbnail for Superpermutation
    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
  • 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
  • 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
  • Thumbnail for Permutation
    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