Wolfram Function Repository
Instant-use add-on functions for the Wolfram Language
Function Repository Resource:
A graph representing cycles and fixed points of a permutation
ResourceFunction["PermutationCyclesGraph"][perm] constructs a graph of disjoint cycles representing the permutation perm. |
Permutation cycles represented as a graph:
| In[1]:= | |
| In[2]:= | |
| Out[2]= | |
Or as a list:
| In[3]:= | |
| Out[3]= | |
Cycles graph of a permutation list:
| In[4]:= | |
| Out[4]= | |
Permutation represented as Cycles:
| In[5]:= | |
| Out[5]= | |
| In[6]:= | |
| Out[6]= | |
Permutation cycles graph can also be constructed, possibly less efficiently, by finding the ordering of a permutation:
| In[7]:= | |
| In[8]:= | |
| Out[8]= | |
| In[9]:= | |
| Out[9]= | |
PermutationCyclesGraph of a permutation represented as cycles does not include fixed points; neither does the Cycles representation:
| In[10]:= | |
| Out[10]= | |
| In[11]:= | |
| Out[11]= | |
Construct a permutation list to include fixed points:
| In[12]:= | |
| Out[12]= | |
| In[13]:= | |
| Out[13]= | |
Alternatively, use an arbitrary head, rather than Cycles, when computing permutation cycles:
| In[14]:= | |
| Out[14]= | |
| In[15]:= | |
| Out[15]= | |
This work is licensed under a Creative Commons Attribution 4.0 International License