A275807 -id:A275807 - cp's OEIS frontend

A275725 a(n) = A275723(A002110(1+A084558(n)), n); prime factorization encodings of cycle-polynomials computed for finite permutations listed in the order that is used in tables A060117 / A060118.

2, 4, 18, 8, 12, 8, 150, 100, 54, 16, 24, 16, 90, 40, 54, 16, 36, 16, 60, 40, 36, 16, 24, 16, 1470, 980, 882, 392, 588, 392, 750, 500, 162, 32, 48, 32, 270, 80, 162, 32, 108, 32, 120, 80, 72, 32, 48, 32, 1050, 700, 378, 112, 168, 112, 750, 500, 162, 32, 48, 32, 450, 200, 162, 32, 72, 32, 300, 200, 108, 32, 48, 32, 630, 280, 378, 112, 252, 112, 450, 200

Offset: 0

Antti Karttunen, Aug 09 2016

nonn

In this context "cycle-polynomials" are single-variable polynomials where the coefficients (encoded with the exponents of prime factorization of n) are equal to the lengths of cycles in the permutation listed with index n in tables A060117 or A060118. See the examples.

			Consider the first eight permutations (indices 0-7) listed in A060117:
  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]
  3,2,1 [One transposition jumping over a fixed element, a(4) = 2^2 * 3^1 = 12]
  2,3,1 [One 3-cycle, thus a(5) = 2^3 = 8]
  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]
and also the seventeenth one at n=16 [A007623(16)=220] where we have:
  3,4,1,2 [Two 2-cycles crossed, thus a(16) = 2^2 * 3^2 = 36].

Antti Karttunen, Table of n, a(n) for n = 0..40319
Indranil Ghosh, Python program for computing this sequence
Index entries for sequences related to factorial base representation

Cf. A000040, A001222, A001221, A002110, A007814, A046660, A048675, A051903, A056169, A056170, A084558, A243054, A257510, A275723, A275803, A275832.
Cf. A275807 (terms divided by 2).
Cf. also A060129, A060128, A060130, A060131, A072411, A275726, A275812, A275851.
Cf. also A275733, A275734, A275735 for other such prime factorization encodings of A060117/A060118-related polynomials.

(define (A275725 n) (A275723bi (A002110 (+ 1 (A084558 n))) n)) ;; Code for A275723bi given in A275723.

a(n) = A275723(A002110(1+A084558(n)), n).
Other identities:
A001221(a(n)) = 1+A257510(n) (for all n >= 1).
A001222(a(n)) = 1+A084558(n).
A007814(a(n)) = A275832(n).
A048675(a(n)) = A275726(n).
A051903(a(n)) = A275803(n).
A056169(a(n)) = A275851(n).
A046660(a(n)) = A060130(n).
A072411(a(n)) = A060131(n).
A056170(a(n)) = A060128(n).
A275812(a(n)) = A060129(n).
a(n!) = 2 * A243054(n) = A000040(n)*A002110(n) for all n >= 1.

A275832 Size of the cycle containing element 1 in finite permutations listed in tables A060117 & A060118: a(n) = A007814(A275725(n)).

Original entry on oeis.org

1, 2, 1, 3, 2, 3, 1, 2, 1, 4, 3, 4, 1, 3, 1, 4, 2, 4, 2, 3, 2, 4, 3, 4, 1, 2, 1, 3, 2, 3, 1, 2, 1, 5, 4, 5, 1, 4, 1, 5, 2, 5, 3, 4, 3, 5, 4, 5, 1, 2, 1, 4, 3, 4, 1, 2, 1, 5, 4, 5, 1, 3, 1, 5, 3, 5, 2, 3, 2, 5, 4, 5, 1, 3, 1, 4, 2, 4, 1, 3, 1, 5, 3, 5, 1, 4, 1, 5, 2, 5, 2, 4, 2, 5, 3, 5, 2, 3, 2, 4, 3, 4, 2, 3, 2, 5, 4, 5, 2, 4, 2, 5, 3, 5, 3, 4, 3, 5, 4, 5, 1

Offset: 0

Antti Karttunen, Aug 11 2016

nonn

			For n=0, the permutation with rank 0 in list A060118 is "1" (identity permutation) where 1 is fixed (in a 1-cycle), thus a(0)=1.
For n=1, the permutation with rank 1 in list A060118 is "21" where 1 is in a transposition (a 2-cycle), thus a(1)=2.
For n=3, the permutation with rank 3 in list A060118 is "231" where 1 is in a 3-cycle, thus a(3)=3.
For n=16, the permutation with rank 16 in list A060118 is "3412" (1 is in the other of two disjoint transpositions (1 3) and (2 4)), thus a(16)=2.
For n=44, the permutation with rank 44 in list A060118 is "43251", where 1 is a part of 3-cycle, thus a(44)=3.

Antti Karttunen, Table of n, a(n) for n = 0..40320
Indranil Ghosh, Python program for computing this sequence
Index entries for sequences related to factorial base representation

Cf. A060117, A060118.
Cf. A000142, A007814, A033312, A275725, A275807.
Cf. A153880 (positions of 1's), A273670 (of terms larger than one), A275833 (of odd terms), A275834 (of even terms).

(define (A275832 n) (A007814 (A275725 n)))

a(n) = A007814(A275725(n)).
Other identities:
For n >= 1, a(A033312(n)) = n.
For n >= 2, a(A000142(n)) = 1.

cp's OEIS Frontend

A275725 a(n) = A275723(A002110(1+A084558(n)), n); prime factorization encodings of cycle-polynomials computed for finite permutations listed in the order that is used in tables A060117 / A060118.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Scheme

Formula