A skeleton model to enumerate standard puzzle sequences

Autor: Shishuo Fu, Jiaxi Lu, Yuanzhe Ding
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: Electronic Research Archive, Vol 30, Iss 1, Pp 179-203 (2022)
Druh dokumentu: article
ISSN: 2688-1594
DOI: 10.3934/era.2022010?viewType=HTML
Popis: Guo-Niu Han [Sémin. Lothar. Comb. 85 (2021) B85c (electronic)] has introduced a new combinatorial object named standard puzzle. We use digraphs to show the relations between numbers in standard puzzles and propose a skeleton model. By this model, we solve the enumeration problem of over fifty thousand standard puzzle sequences. Most of them can be represented by classical numbers, such as Catalan numbers, double factorials, secant numbers and so on. Also, we prove several identities for standard puzzle sequences.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje