Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
Questions related to permutations, bijections from a finite (or sometimes infinite) set to itself.
2
votes
1
answer
202
views
Endomorphism of the symmetric group of the set of positive integers via action on the prime ...
For a positive integer $n$, let $p_n$ denote the $n$-th prime number.
Further let $f: {\rm Sym}(\mathbb{N}) \rightarrow {\rm Sym}(\mathbb{N})$
be the monomorphism which maps a permutation $\sigma$ to …
8
votes
Accepted
A question about (unicity of certain cycles in a Cayley graph of a) symmetric group
The smallest $n$ for which there exist sequences as asked for is $n = 7$:
$(1,2,3,4,5,6,7) \cdot (1,2) \cdot (1,7,6,5,4,3,2) \cdot (1,2)
\cdot (1,2,3,4,5,6,7) \cdot (1,2) \cdot$
$(1,7,6,5,4,3, …
4
votes
Permutation search problems with no known $o(n!)$ algorithms
If you are also interested in problems of that type where $n = \infty$:
Given a mapping $f: \mathbb{N} \rightarrow \mathbb{N}$ from the natural
numbers to themselves, it is often a notoriously hard pr …
2
votes
Does a classification of simultaneous conjugacy classes in a product of symmetric groups exist?
For the sake of simplicity, consider only the case $d=2$.
In this case, two pairs $(a,b), (a,c) \in {\rm S}_n^2$ lie in
the same orbit if and only if there is a permutation $\pi$
in the centralizer of …
9
votes
How do most people write permutations?
The GAP convention is to multiply permutations from the left to the right, i.e.
$(1,2) \cdot (1,3) = (1,2,3)$, to write down each cycle with the smallest moved point first
and to sort cycles in ascending …