Article
| Title: | Permutace s předepsanými délkami cyklů (Czech) |
| Title: | Permutations With Prescribed Cycle Lengths (English) |
| Author: | Hubač, David |
| Language: | Czech |
| Journal: | Pokroky matematiky, fyziky a astronomie |
| ISSN: | 0032-2423 |
| Volume: | 69 |
| Issue: | 2 |
| Year: | 2024 |
| Pages: | 75-96 |
| Summary lang: | Czech |
| . | |
| Category: | math |
| . | |
| Summary: | Článek se zabývá zkoumáním a počítáním permutací, jejichž cykly mají předepsané délky. V první části představíme třídu permutací složených pouze z jednocyklů a dvojcyklů a ukážeme některé související úlohy. Druhá část je věnována dalším třídám permutací a postupům, jak zjistit jejich počty. Vedle kombinatorického přístupu využíváme též analytický přístup pracující s exponenciálními generujícími funkcemi. (Czech) |
| MSC: | 05A05 |
| . | |
| Date available: | 2024-07-10T15:13:31Z |
| Last updated: | 2024-07-24 |
| Stable URL: | http://hdl.handle.net/10338.dmlcz/152475 |
| . | |
| Reference: | [1] Arndt, J.: Matters computational: Ideas, algorithms, source code.. Springer, 2010. |
| Reference: | [2] Bóna, M.: Combinatorics of permutations.. CRC Press, 2012. MR 2919720 |
| Reference: | [3] Graham, R. L., Knuth, D. E., Patashnik, O.: Concrete mathematics: a foundation for computer science.. 2nd edition, Addison-Wesley Publishing Group, 1994. MR 1397498 |
| Reference: | [4] Holt, D. F.: Rooks inviolate.. The Mathematical Gazette 58 (1974), 131–134. 10.2307/3617799 |
| Reference: | [5] Hubač, D.: Permutace s předepsanými délkami cyklů.. Bakalářská práce. MFF UK, 2024. Dostupné z: https://kdm.karlin.mff.cuni.cz/diplomky/bp-hubac.pdf |
| Reference: | [6] Matoušek, J., Nešetřil, J.: Kapitoly z diskrétní matematiky.. Karolinum, 2009. |
| Reference: | [7] Stanovský, D.: Základy algebry.. MatfyzPress, 2010. |
| Reference: | [8] Wikipedia: Involution (mathematics).[online]. Dostupné z: http://en.wikipedia.org/wiki/Involution_(mathematics) |
| Reference: | [9] Wikipedia: Telephone number (mathematics).[online]. Dostupné z: http://en.wikipedia.org/wiki/Telephone_number_(mathematics) |
| Reference: | [10] Wilf, H. S.: Generatingfunctionology.. 3rd edition, A. K. Peters, 2006. MR 2172781 |
| . |
Fulltext not available (moving wall 12 months)
Search
Partner of
