Questions tagged [permutation]
For questions about the functionality related to permutations in Mathematica.
284 questions
1
vote
1
answer
68
views
Closure operator: closure of a finite set of permutations under composition
Is there a Mathematica function that computes the closure of a finite set of permutations under composition (where the permutations have equal size and are displayed in standard row notation)?
- 1,814
3
votes
5
answers
348
views
Finding the positions of displaced elements in a permutation
For each permutation:
find the positions of elements that are changed by the permutation, i.e. each position i that is mapped to a different value sigma(i) than itself.
The permutation {2, 1, 3, 4} ...
- 1,814
1
vote
1
answer
129
views
Multiple arguments when using functions
This question relates to the recent question in:
Creating permutations on a sublist of the list {1, 2, ..., n}
The following was suggested to create rules, then permutations using these rules:
...
- 1,814
1
vote
3
answers
283
views
Creating permutations on a sublist of the list {1, 2, ..., n}
Consider a list
{1,2,3,4,5,6,7}
I need to create a list of lists consisting of permutations of the given list
The permutations are determined by selecting a sublist ...
- 1,814
3
votes
2
answers
215
views
How to delete line breaks in imported data
I am having a lot of issues trying to import data into mathematica and then clean the data so that mathematica recognises it. The data is a set of permutations, which I would like to express as ...
- 997
3
votes
3
answers
134
views
How can I generate a list of $n \times n$ permutation matrices containing exactly one matrix from each conjugacy class?
A permutation matrix is a $0-1$ matrix with exactly one $1$ in each row and in each column. Each $n \times n$ permutation matrix corresponds to exactly one permutation of $[n]$.
Each integer ...
- 1,067
0
votes
1
answer
114
views
Permutations of the Hertzsprung's problem [closed]
How can I list all the permutations for each $n$ of the Hertzsprung's problem?
- 263
3
votes
1
answer
235
views
Finding all reduced Latin squares of size 6
The question for all Latin squares was answered here for sizes up to 5
Finding all Latin Squares of order 5.
However, there are 161280 Latin squares for N=5 and only 56 reduced Latin squares. The ...
- 305
1
vote
1
answer
123
views
Conjugacy classes do not appear in the same order in FiniteGroupData "ConjugacyClassNames" and "CharacterTable"
At least for the symmetric group $\Sigma_4$ (I did not check the others), it seems to me that conjugacy classes do not appear in the same order in ...
- 1,010
5
votes
6
answers
762
views
How to generate and list all possible six-digit numbers that meet the specified criteria using the given digits?
Determine the number of six-digit numbers that can be formed using the digits 1, 2, 3, 4, 5, 6 without repetition, where no two odd digits are adjacent and the digit 4 does not occupy the fourth ...
user104677
4
votes
2
answers
270
views
Reorder indices alphabetically in each term of a sum
Here is a challenge for you. I have an expression that has an arbitrary number of terms that look like
...
- 355
6
votes
1
answer
242
views
Deciding whether two sets of permutations are isomorphic
I am looking for a way to decide whether two sets of permutations are isomorphic to each other.
For example, $$permlist=((1,2,3,4,5),(1,2,3,5,4),(2,3,1,5,4)).$$
$$permlist2=((4,5,3,1,2),(4,5,3,2,1),(4,...
- 997
3
votes
1
answer
129
views
Sort the arguments of a function using replace
I want to sort the arguments of a function f while multiplying with the signature of the permutation, i.e. f is totally antisymmetric function. My idea was something like
...
- 259
1
vote
1
answer
140
views
Can I improve my code to extract permutation cycles from a (n,2) matrix?
I've written a routine to extract permutation cycles from a (n,2) matrix, each row giving the format $a\to b$ which represents the first two elements in some $k$ cycle. If $a\to a$, it's a $1$-cycle. ...
- 2,749
5
votes
1
answer
235
views
Find permutation that satisfies conditions
Suppose you what to find a permutation of integers {1, 2, ..., 13} that satisfy some rules.
Rules can be found in variable rules....
- 38.5k