Permutations With Prescribed Cycle Lengths
Pokroky matematiky, fyziky a astronomie (2024)
- Volume: 69, Issue: 2, page 75-96
- ISSN: 0032-2423
Access Full Article
top
Abstract
topHow to cite
topHubač, David. "Permutace s předepsanými délkami cyklů." Pokroky matematiky, fyziky a astronomie 69.2 (2024): 75-96. <http://eudml.org/doc/299283>.
@article{Hubač2024,
abstract = {Č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.},
author = {Hubač, David},
journal = {Pokroky matematiky, fyziky a astronomie},
language = {cze},
number = {2},
pages = {75-96},
publisher = {Jednota českých matematiků a fyziků},
title = {Permutace s předepsanými délkami cyklů},
url = {http://eudml.org/doc/299283},
volume = {69},
year = {2024},
}
TY - JOUR
AU - Hubač, David
TI - Permutace s předepsanými délkami cyklů
JO - Pokroky matematiky, fyziky a astronomie
PY - 2024
PB - Jednota českých matematiků a fyziků
VL - 69
IS - 2
SP - 75
EP - 96
AB - Č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.
LA - cze
UR - http://eudml.org/doc/299283
ER -
References
top- Arndt, J., Matters computational: Ideas, algorithms, source code, . Springer, 2010. (2010)
- Bóna, M., Combinatorics of permutations, . CRC Press, 2012. (2012) MR2919720
- Graham, R. L., Knuth, D. E., Patashnik, O., Concrete mathematics: a foundation for computer science, . 2nd edition, Addison-Wesley Publishing Group, 1994. (1994) MR1397498
- Holt, D. F., 10.2307/3617799, . The Mathematical Gazette 58 (1974), 131–134. (1974) DOI10.2307/3617799
- 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 (2024)
- Matoušek, J., Nešetřil, J., Kapitoly z diskrétní matematiky, . Karolinum, 2009. (2009)
- Stanovský, D., Základy algebry, . MatfyzPress, 2010. (2010)
- Wikipedia, Involution (mathematics), [online]. Dostupné z: http://en.wikipedia.org/wiki/Involution_(mathematics)
- Wikipedia, Telephone number (mathematics), [online]. Dostupné z: http://en.wikipedia.org/wiki/Telephone_number_(mathematics)
- Wilf, H. S., Generatingfunctionology, . 3rd edition, A. K. Peters, 2006. (2006) MR2172781
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.