Wolfram Function Repository

Instant-use add-on functions for the Wolfram Language

Function Repository Resource:

 PermutationDirectSum

Source Notebook

Compute the direct sum of permutation lists

Contributed by: Motoharu Ito

ResourceFunction["PermutationDirectSum"][perm1,perm2,…]

gives the direct sum of the permutations permi.

Details

The direct sum of two permutations p=p1,p2,…,pm and q=q1,q2,…,qn is .

Examples

Basic Examples (2) 

The direct sum of {1,4,3,2,5} and {4,2,3,1}:

In[1]:=
ResourceFunction[ "PermutationDirectSum"][{1, 4, 3, 2, 5}, {4, 2, 3, 1}]
Out[1]=

The direct sum of four permutations:

In[2]:=
ResourceFunction[ "PermutationDirectSum"][{2, 1}, {1, 3, 2}, {1, 2, 4, 3}, {1, 2, 3, 5, 4}]
Out[2]=

Properties and Relations (2) 

The direct sum is not commutative:

In[3]:=
ResourceFunction[ "PermutationDirectSum"][{1, 4, 3, 2, 5}, {4, 2, 3, 1}]
Out[3]=
In[4]:=
ResourceFunction[ "PermutationDirectSum"][{4, 2, 3, 1}, {1, 4, 3, 2, 5}]
Out[4]=

The direct sum is associative:

In[5]:=
ResourceFunction["PermutationDirectSum"][ ResourceFunction[ "PermutationDirectSum"][{1, 4, 3, 2, 5}, {1, 3, 2}], {4, 2, 3, 1}]
Out[5]=
In[6]:=
ResourceFunction["PermutationDirectSum"][{1, 4, 3, 2, 5}, ResourceFunction["PermutationDirectSum"][{1, 3, 2}, {4, 2, 3, 1}]]
Out[6]=

Publisher

Motoharu Ito

Version History

  • 1.0.0 – 29 November 2022

Source Metadata

  • Citation:
    Kitaev S., Patterns in Permutations and Words. Springer, 2013.

Related Resources

License Information