writing down minimum and maximum cyclical permutations

Brendan McKay bdm at cs.anu.edu.au
Tue Feb 1 08:12:27 CET 2005


* Eugene McDonnell <eemcd at mac.com> [050201 17:41]:
> maximum odd
> 2 4 6 - - - -
> - - - 7 5 3 1
> 2 4 6 7 5 3 1
> 
> maximum even
> 1 3 5 7 - - - -
> - - - - 8 6 4 2
> 1 3 5 7 8 6 4 2

We can prove these patterns always give the maximum;  details later.

Brendan.





More information about the SeqFan mailing list