On the number of even roots of permutations

被引：0

作者：

Glebsky, Lev ^{[1
]}

Licon, Melany ^{[2
]}

Rivera, Luis Manuel ^{[2
]}

机构：

[1] Univ Autonoma San Luis Potosi, San Luis Potosi, Mexico

[2] Univ Autonoma Zacatecas, Zacatecas, Mexico

来源：

AUSTRALASIAN JOURNAL OF COMBINATORICS | 2023年 / 86卷

关键词：

ELEMENTS; ORDER; ALPHA;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let s be a permutation on n letters. We say that a permutation t is an even (respectively, odd) kth root of s if t(k) = s and t is an even (respectively, odd) permutation. In this article, we obtain generating functions for the number of even and odd kth roots of a permutation, in terms of its cycle type. Our result implies known generating functions of Moser and Wyman and also some generating functions for sequences in the On-line Encyclopedia of Integer Sequences (OEIS).

引用

页码：308 / 319

页数：12

共 32 条

[11] The solutions of x(d)=1 in finite groups
Chigira, N
[J]. JOURNAL OF ALGEBRA, 1996, 180 (03) : 653 - 661
[12] CHOWLA S, 1952, NORSKE VID SELSK FOR, V25, P29
[13] Groch A, 2006, CONTEMP MATH, V418, P121
[14] Gruder O., 1952, ARK FU R MATEMATIK, V2, P385
[15] Jacobsthal E., 1949, Norske Vid. Selsk. Forh. Trondheim, V21, P49
[16] 2-adic properties for the numbers of involutions in the alternating groups
Koda, Tatsuhiko
Sato, Masaki
Takegahara, Yugen
[J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2015, 14 (04)
[17] Leaños J, 2012, AUSTRALAS J COMB, V52, P41
[18] Elements with square roots in finite groups
Lucido, MS
Pournaki, MR
[J]. ALGEBRA COLLOQUIUM, 2005, 12 (04) : 677 - 690
[19] Moser L., 1955, Can. J. Math., V7, P159, DOI [10.4153/CJM-1955-021-8, DOI 10.4153/CJM-1955-021-8]
[20] On permutations of order dividing a given integer
Niemeyer, Alice C.
Praeger, Cheryl E.
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2007, 26 (01) : 125 - 142

← 1 2 3 4 →