DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Dongsu | ko |
dc.contributor.author | Kim, Jang Soo | ko |
dc.contributor.author | Seo, Seunghyun | ko |
dc.date.accessioned | 2017-09-08T06:01:26Z | - |
dc.date.available | 2017-09-08T06:01:26Z | - |
dc.date.created | 2017-01-05 | - |
dc.date.created | 2017-01-05 | - |
dc.date.issued | 2017-07 | - |
dc.identifier.citation | JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, v.54, no.4, pp.1149 - 1161 | - |
dc.identifier.issn | 0304-9914 | - |
dc.identifier.uri | http://hdl.handle.net/10203/225840 | - |
dc.description.abstract | An (n(1), n(2),..., nk)-colored permutation is a permutation of n(1) + n(2) +...+ n(k) in which 1, 2,..., n(1) have color 1, and n(1) + 1, n(1) + 2,..., n(1) + n(2) have color 2, and so on. We give a bijective proof of Steinhardt's result: the number of colored permutations with no monochromatic cycles is equal to the number of permutations with no fixed points after reordering the first n(1) elements, the next n(2) element, and so on, in ascending order. We then find the generating function for colored permutations with no monochromatic cycles. As an application we give a new proof of the well known generating function for colored permutations with no fixed colors, also known as multi-derangements. | - |
dc.language | English | - |
dc.publisher | KOREAN MATHEMATICAL SOC | - |
dc.subject | ALTERNATING PERMUTATIONS | - |
dc.title | Colored permutations with no monochromatic cycles | - |
dc.type | Article | - |
dc.identifier.wosid | 000407343100006 | - |
dc.identifier.scopusid | 2-s2.0-85021963012 | - |
dc.type.rims | ART | - |
dc.citation.volume | 54 | - |
dc.citation.issue | 4 | - |
dc.citation.beginningpage | 1149 | - |
dc.citation.endingpage | 1161 | - |
dc.citation.publicationname | JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY | - |
dc.identifier.doi | 10.4134/JKMS.j160392 | - |
dc.contributor.localauthor | Kim, Dongsu | - |
dc.contributor.nonIdAuthor | Kim, Jang Soo | - |
dc.contributor.nonIdAuthor | Seo, Seunghyun | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | colored permutation | - |
dc.subject.keywordAuthor | multi-derangement | - |
dc.subject.keywordAuthor | exponential formula | - |
dc.subject.keywordPlus | ALTERNATING PERMUTATIONS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.