login
This site is supported by donations 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
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, 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, 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 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

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

LINKS

Table of n, a(n) for n=1..81.

EXAMPLE

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

(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.

CROSSREFS

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

Sequence in context: A182817 A082864 A134447 * A271320 A151849 A141387

Adjacent sequences:  A093053 A093054 A093055 * A093057 A093058 A093059

KEYWORD

nonn,tabl

AUTHOR

Hugo Pfoertner, Mar 22 2004

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 19 05:29 EST 2018. Contains 317333 sequences. (Running on oeis4.)