|
Search: id:A098691
|
|
|
| A098691 |
|
Array T(q,n) by antidiagonals: number of self-reciprocal polynomials of degree 2n over GF(q). |
|
+0
3
|
|
| 1, 1, 1, 2, 2, 1, 2, 4, 4, 2, 3, 6, 10, 10, 3, 3, 9, 20, 32, 24, 5, 4, 12, 35, 78, 102, 60, 9, 4, 16, 56, 162, 312, 340, 156, 16, 5, 20, 84, 300, 777, 1300, 1170, 410, 28, 5, 25, 120, 512, 1680, 3885, 5580, 4096, 1092, 51, 6, 30, 165, 820, 3276, 9800, 19995, 24414
(list; table; graph; listen)
|
|
|
OFFSET
|
2,4
|
|
|
COMMENT
|
Also, number of self-complementary necklaces of length n in q colors.
|
|
REFERENCES
|
R. L. Miller, Necklaces, symmetries and self-reciprocal polynomials, Discr. Math. 22 (1978), 25-33.
|
|
LINKS
|
H. Meyn and W. G\"otz, Self-reciprocal polynomials over finite fields
|
|
FORMULA
|
(q^n-1)/2n for q odd and n=2^s; otherwise Sum[d|n, d odd, mu(d)*q^(n/d)] / 2n.
|
|
EXAMPLE
|
1,1,1,2,3,5,9,16,
1,2,4,10,24,60,156,410,
2,4,10,32,102,340,1170,4096,
2,6,20,78,312,1300,5580,24414,
3,9,35,162,777,3885,19995,104976,
3,12,56,300,1680,9800,58824,360300,
|
|
CROSSREFS
|
Rows include A000048. Columns 1-4 are A004526, A002620, A000292, 2*A011863. Main diagonal is in A098692.
Sequence in context: A035374 A048299 A144218 this_sequence A035364 A143808 A059594
Adjacent sequences: A098688 A098689 A098690 this_sequence A098692 A098693 A098694
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
Ralf Stephan, Sep 21 2004
|
|
|
Search completed in 0.002 seconds
|
