Skip to main content
Notice removed Draw attention by Mikhail Gaichenkov
Bounty Ended with David E Speyer's answer chosen by Mikhail Gaichenkov
Notice added Draw attention by Mikhail Gaichenkov
Bounty Started worth 100 reputation by Mikhail Gaichenkov
replaced http://mathoverflow.net/ with https://mathoverflow.net/
Source Link

Kendell-Mann numbers $M(n)$ ( see the sequence A000140 http://oeis.org/A000140 ) have the simple property: $M(n+1) \approx (n-1/2)M(n)$.

The property can be proved by different methods. For eg. The property of Kendall-Mann numbers The property of Kendall-Mann numbers

What I am looking for is to find out if a combinatorial proof exists?

For eg. Let us start: Suppose we look at all the permutations of $n-1$ in the maximal grouping, then at all the permutation of $n$ in that maximal grouping; is there any simple way in which each permutation in the first set gives rise to $n$ permutations in the second? Better yet, a simple way in which about half the $n-1$-permutations give rise to $n$ $n$-permutations each, and the other half give rise to $n+1$ $n$-permutations each?

Any hints are higly welcomed. I hope that the combinatorial proof will makes the reason for the simple property more transparent.

Kendell-Mann numbers $M(n)$ ( see the sequence A000140 http://oeis.org/A000140 ) have the simple property: $M(n+1) \approx (n-1/2)M(n)$.

The property can be proved by different methods. For eg. The property of Kendall-Mann numbers

What I am looking for is to find out if a combinatorial proof exists?

For eg. Let us start: Suppose we look at all the permutations of $n-1$ in the maximal grouping, then at all the permutation of $n$ in that maximal grouping; is there any simple way in which each permutation in the first set gives rise to $n$ permutations in the second? Better yet, a simple way in which about half the $n-1$-permutations give rise to $n$ $n$-permutations each, and the other half give rise to $n+1$ $n$-permutations each?

Any hints are higly welcomed. I hope that the combinatorial proof will makes the reason for the simple property more transparent.

Kendell-Mann numbers $M(n)$ ( see the sequence A000140 http://oeis.org/A000140 ) have the simple property: $M(n+1) \approx (n-1/2)M(n)$.

The property can be proved by different methods. For eg. The property of Kendall-Mann numbers

What I am looking for is to find out if a combinatorial proof exists?

For eg. Let us start: Suppose we look at all the permutations of $n-1$ in the maximal grouping, then at all the permutation of $n$ in that maximal grouping; is there any simple way in which each permutation in the first set gives rise to $n$ permutations in the second? Better yet, a simple way in which about half the $n-1$-permutations give rise to $n$ $n$-permutations each, and the other half give rise to $n+1$ $n$-permutations each?

Any hints are higly welcomed. I hope that the combinatorial proof will makes the reason for the simple property more transparent.

Notice removed Draw attention by CommunityBot
Bounty Ended with no winning answer by CommunityBot
Notice added Draw attention by Mikhail Gaichenkov
Bounty Started worth 50 reputation by Mikhail Gaichenkov
Source Link

A combinatorial proof for the property of KM numbers?

Kendell-Mann numbers $M(n)$ ( see the sequence A000140 http://oeis.org/A000140 ) have the simple property: $M(n+1) \approx (n-1/2)M(n)$.

The property can be proved by different methods. For eg. The property of Kendall-Mann numbers

What I am looking for is to find out if a combinatorial proof exists?

For eg. Let us start: Suppose we look at all the permutations of $n-1$ in the maximal grouping, then at all the permutation of $n$ in that maximal grouping; is there any simple way in which each permutation in the first set gives rise to $n$ permutations in the second? Better yet, a simple way in which about half the $n-1$-permutations give rise to $n$ $n$-permutations each, and the other half give rise to $n+1$ $n$-permutations each?

Any hints are higly welcomed. I hope that the combinatorial proof will makes the reason for the simple property more transparent.