Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 915913

Secondary structures and some related combinatorial objects


Došlić, Tomislav
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


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



POVEZANOST RADA


Ustanove
Građevinski fakultet, Zagreb

Profili:

Avatar Url Tomislav Došlić (autor)

Citiraj ovu publikaciju

Došlić, Tomislav
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
Došlić, T. (2017) Secondary structures and some related combinatorial objects. U: Došlić, T. & Martinjak, I. (ur.) Proceedings of the 1st Croatian Combinatorial Days. Zagreb, Građevinski fakultet Sveučilišta u Zagrebu, str. 19-40 doi:10.5592/CO/CCD.2016.2.
@inbook{inbook, author = {Do\v{s}li\'{c}, T.}, year = {2017}, pages = {19-40}, DOI = {10.5592/CO/CCD.2016.2}, keywords = {secondary structure, Motzkin path, Dyck path, polygon dissection, restricted permutation}, doi = {10.5592/CO/CCD.2016.2}, isbn = {978-953-8168-22-2}, title = {Secondary structures and some related combinatorial objects}, keyword = {secondary structure, Motzkin path, Dyck path, polygon dissection, restricted permutation}, publisher = {Gra\djevinski fakultet Sveu\v{c}ili\v{s}ta u Zagrebu}, publisherplace = {Zagreb} }

Citati