Secondary structures and some related combinatorial objects (CROSBI ID 60214)
Prilog u knjizi | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Došlić, Tomislav
engleski
Secondary structures and some related combinatorial objects
A secondary structure is a (planar, labeled) graph on the vertex set $[n]$ having two kind of edges: the segments $[i, i+1]$, for $1 \leq i \leq n-1$, and arcs in the upper half-plane connecting some vertices $i, j$, where $j-i>l$, for some fixed integer $l$. Any two arcs must be totally disjoint. We establish connections between secondary structures and some well known combinatorial families, such as lattice paths, matchings and restricted permutations. Then we give some applications and connections with polygon dissections and polyominoes, using earlier enumerative results on secondary structures to provide explicit formulas and asymptotics for enumerating sequences of those families.
secondary structure ; Motzkin path ; Dyck path ; polygon dissection ; restricted permutation
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
19-40.
objavljeno
10.5592/CO/CCD.2016.2
Podaci o knjizi
Proceedings of the 1st Croatian Combinatorial Days
Došlić, Tomislav ; Martinjak, Ivica
Zagreb: Građevinski fakultet Sveučilišta u Zagrebu
2017.
978-953-8168-22-2