login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A093056 Triangle T(j,k) read by rows, where T(j,k) = length of the longest cycle in the in-situ transposition of a rectangular j X k matrix. 2

%I #3 Mar 31 2012 10:29:04

%S 2,4,2,3,5,2,6,6,9,2,10,16,11,14,2,12,4,9,16,40,2,4,11,5,4,23,20,2,8,

%T 3,6,5,26,15,35,2,18,28,6,42,58,22,13,44,2,6,8,7,18,12,6,28,21,108,2,

%U 11,12,23,29,35,41,12,53,48,65,2,20,18,4,16,10,12,17,14,21,70,60,2,18,8,10

%N Triangle T(j,k) read by rows, where T(j,k) = length of the longest cycle in the in-situ transposition of a rectangular j X k matrix.

%C See A093055 for details of storage, another example, references and links.

%e a(7)=T(2,5)=6 because the transposition of a 2 X 5 matrix into a 5 X 2 matrix

%e (1 2 3 4 5)(6 7 8 9 10) -> (1 6)(2 7)(3 8)(4 9)(5 10) consists of 2 cycles, the longer 2->3->5->9->8->6(->2) having length=6.

%Y Cf. A093055 number of non-singleton cycles, A093057 number of singleton cycles.

%K nonn,tabl

%O 1,1

%A _Hugo Pfoertner_, Mar 22 2004

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 19 03:19 EDT 2024. Contains 375284 sequences. (Running on oeis4.)