A290095 a(n) = A275725(A060126(n)); prime factorization encodings of cycle-polynomials computed for finite permutations listed in reversed colexicographic ordering.
2, 4, 18, 8, 8, 12, 150, 100, 54, 16, 16, 24, 54, 16, 90, 40, 36, 16, 16, 24, 40, 60, 16, 36, 1470, 980, 882, 392, 392, 588, 750, 500, 162, 32, 32, 48, 162, 32, 270, 80, 108, 32, 32, 48, 80, 120, 32, 72, 750, 500, 162, 32, 32, 48, 1050, 700, 378, 112, 112, 168, 450, 200, 162, 32, 32, 72, 200, 300, 32, 48, 108, 32, 162, 32, 270, 80, 108, 32, 378, 112, 630, 280
Offset: 0
Keywords
Examples
Consider the first eight permutations (indices 0-7) listed in A055089: 1 [Only the first 1-cycle explicitly listed thus a(0) = 2^1 = 2] 2,1 [One transposition (2-cycle) in beginning, thus a(1) = 2^2 = 4] 1,3,2 [One fixed element in beginning, then transposition, thus a(2) = 2^1 * 3^2 = 18] 3,1,2 [One 3-cycle, thus a(3) = 2^3 = 8] 2,3,1 [One 3-cycle, thus a(4) = 2^3 = 8] 3,2,1 [One transposition jumping over a fixed element, a(5) = 2^2 * 3^1 = 12] 1,2,4,3 [Two 1-cycles, then a 2-cycle, thus a(6) = 2^1 * 3^1 * 5^2 = 150]. 2,1,4,3 [Two 2-cycles, not crossed, thus a(7) = 2^2 * 5^2 = 100].
Comments