A Recursive Algorithm to Generate a Superpermutation of length n! + (n-1)! + (n-2)! + (n-3)! + n-3 - Maple Application Center
Application Center Applications A Recursive Algorithm to Generate a Superpermutation of length n! + (n-1)! + (n-2)! + (n-3)! + n-3

A Recursive Algorithm to Generate a Superpermutation of length n! + (n-1)! + (n-2)! + (n-3)! + n-3

Author
: Dr. Giuseppe Guarino
Engineering software solutions from Maplesoft
This Application runs in Maple. Don't have Maple? No problem!
 Try Maple free for 15 days!

In combinatorial mathematics, a superpermutation on n symbols is a string that contains each permutation of n symbols as a substring. This note introduces a recursive method to generate Superpermutations. Fragments of superpermutations are used to generate a recursive algorithm. They are called chains of permutations. Starting from a chain of permutations and proceeding with nesting operations using the recursive method, it will be possible to create a superpermutation of length n! + (n-1)! + (n-2)! + (n-3)! + n-3

Application Details

Publish Date: November 14, 2023
Created In: Maple 17
Language: English

More Like This

Joint Cumulants of Polykays
Solving the World's Hardest Sudoku
Pascal's triangle and its relationship to the Fibonacci sequence
Number of Graphs or Digraphs with n Vertices
Solving constraint satisfaction problems II: More difficult logic problems
A new approach to Sheppard’s corrections
Recurrence relations and recursion
Solving constraint satisfaction problems I: Logic problems