Pregled bibliografske jedinice broj: 915913
Secondary structures and some related combinatorial objects
Secondary structures and some related combinatorial objects // Proceedings of the 1st Croatian Combinatorial Days / Došlić, Tomislav ; Martinjak, Ivica (ur.).
Zagreb: Građevinski fakultet Sveučilišta u Zagrebu, 2017. str. 19-40 doi:10.5592/CO/CCD.2016.2
CROSBI ID: 915913 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Secondary structures and some related combinatorial objects
Autori
Došlić, Tomislav
Vrsta, podvrsta i kategorija rada
Poglavlja u knjigama, znanstveni
Knjiga
Proceedings of the 1st Croatian Combinatorial Days
Urednik/ci
Došlić, Tomislav ; Martinjak, Ivica
Izdavač
Građevinski fakultet Sveučilišta u Zagrebu
Grad
Zagreb
Godina
2017
Raspon stranica
19-40
ISBN
978-953-8168-22-2
Ključne riječi
secondary structure ; Motzkin path ; Dyck path ; polygon dissection ; restricted permutation
Sažetak
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.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
