On some properties of the number of permutations being products of pairwise disjoint d-cycles
Open Access
Loading...
License
Except as otherwise noted, this item is licensed under the Attribution 4.0 International licence
Simple view
Full metadata view
Authors
Statistics
On some properties of the number of permutations being products of pairwise disjoint d-cycles
permutation
periodicity
p-Adic valuation
generating function
polynomial
Let d≥2 be an integer. In this paper we study arithmetic properties of the sequence (Hd(n))n∈N, where Hd(n) is the number of permutations in Sn being products of pairwise disjoint cycles of a fixed length d. In particular we deal with periodicity modulo a given positive integer, behaviour of the p-adic valuations and various divisibility properties. Moreover, we introduce some related families of polynomials and study their properties. Among many results we obtain qualitative description of the p-adic valuation of the number Hd(n) extending in this way earlier results of Ochiai and Ishihara, Ochiai, Takegehara and Yoshida.
dc.abstract.en | Let d≥2 be an integer. In this paper we study arithmetic properties of the sequence (Hd(n))n∈N, where Hd(n) is the number of permutations in Sn being products of pairwise disjoint cycles of a fixed length d. In particular we deal with periodicity modulo a given positive integer, behaviour of the p-adic valuations and various divisibility properties. Moreover, we introduce some related families of polynomials and study their properties. Among many results we obtain qualitative description of the p-adic valuation of the number Hd(n) extending in this way earlier results of Ochiai and Ishihara, Ochiai, Takegehara and Yoshida. | pl |
dc.affiliation | Wydział Matematyki i Informatyki : Instytut Matematyki | pl |
dc.contributor.author | Miska, Piotr - 191205 | pl |
dc.contributor.author | Ulas, Maciej - 147984 | pl |
dc.date.accessioned | 2020-05-07T18:23:57Z | |
dc.date.available | 2020-05-07T18:23:57Z | |
dc.date.issued | 2020 | pl |
dc.date.openaccess | 0 | |
dc.description.accesstime | w momencie opublikowania | |
dc.description.physical | 125-183 | pl |
dc.description.version | ostateczna wersja wydawcy | |
dc.description.volume | 192 | pl |
dc.identifier.doi | 10.1007/s00605-020-01397-5 | pl |
dc.identifier.eissn | 1436-5081 | pl |
dc.identifier.issn | 0026-9255 | pl |
dc.identifier.project | UMO-2018/29/N/ST1/00470 | pl |
dc.identifier.project | ROD UJ / OP | pl |
dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/155587 | |
dc.language | eng | pl |
dc.language.container | eng | pl |
dc.rights | Udzielam licencji. Uznanie autorstwa 4.0 Międzynarodowa | * |
dc.rights.licence | CC-BY | |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/legalcode.pl | * |
dc.share.type | inne | |
dc.subject.en | permutation | pl |
dc.subject.en | periodicity | pl |
dc.subject.en | p-Adic valuation | pl |
dc.subject.en | generating function | pl |
dc.subject.en | polynomial | pl |
dc.subtype | Article | pl |
dc.title | On some properties of the number of permutations being products of pairwise disjoint d-cycles | pl |
dc.title.journal | Monatshefte für Mathematik | pl |
dc.type | JournalArticle | pl |
dspace.entity.type | Publication |
Open Access
Except as otherwise noted, this item is licensed under the Attribution 4.0 International licence