New answers tagged permutations
3
votes
Conceptual reason why the sign of a permutation is well-defined?
There is an interesting wrong "proof" by Hans Liebeck in the American Mathematical Monthly article Even and odd permutations: He claims that if a product of transpositions $(1\;i)$ is the ...
1
vote
Accepted
Maximizing a sum minus its maximal summand
It is true. The proof rests on several observations.
The first one is that if you want to maximize $\sum_i i\pi_i$ under the condition $\pi_j\le B_i$ with any prescribed $B_i$, then your best bet is ...
4
votes
Accepted
Left-shift cycle generating maps $f:\{0,1\}^{c_0}\to\{0,1\}$ for fixed length $c_0$
Such map cannot exist for $n=c_0+(2^{c_0})!$.
Assume the contrary. Write an infinite word by starting with any $c_0$ digits; then, at each step, if the last $c_0$ digits are $x_1,\dots,x_{c_0}$, ...
Top 50 recent answers are included
Related Tags
permutations × 539co.combinatorics × 328
nt.number-theory × 77
gr.group-theory × 75
symmetric-groups × 53
enumerative-combinatorics × 35
finite-groups × 34
reference-request × 33
sequences-and-series × 32
permutation-groups × 32
pr.probability × 30
algorithms × 29
matrices × 27
linear-algebra × 26
graph-theory × 25
random-permutations × 19
prime-numbers × 18
rt.representation-theory × 14
integer-sequences × 12
computational-complexity × 11
convex-polytopes × 10
coxeter-groups × 9
combinatorial-identities × 9
polynomials × 8
partitions × 8