Bijective enumeration of general stacks
Combinatorial enumeration of various RNA secondary structures and protein contact maps, is of great interest for both combinatorists and computational biologists. Enumeration of protein contact maps has considerable difficulties due to the significant higher vertex degree than that of RNA secondary...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | |
container_start_page | |
container_title | |
container_volume | |
creator | Guo, Qianghui Jin, Yinglie Sun, Lisa H Xu, Shina |
description | Combinatorial enumeration of various RNA secondary structures and protein
contact maps, is of great interest for both combinatorists and computational
biologists. Enumeration of protein contact maps has considerable difficulties
due to the significant higher vertex degree than that of RNA secondary
structures. The state of art maximum vertex degree in previous works is two.
This paper proposes a solution for counting stacks in protein contact maps with
arbitrary vertex degree upper bound. By establishing bijection between such
general stacks and $m$-regular $\Lambda$-avoiding $DLU$ paths, and counting the
paths using theories of pattern avoiding lattice paths, we obtain a unified
system of equations for generating functions of general stacks. We also show
that previous enumeration results for RNA secondary structures and protein
contact maps can be derived from the unified equation system as special cases. |
doi_str_mv | 10.48550/arxiv.2305.14170 |
format | Article |
fullrecord | <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2305_14170</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2305_14170</sourcerecordid><originalsourceid>FETCH-LOGICAL-a670-e2df1a65bc3d6e17594a9b6740d64a5305c71e349b1c5b35e52b83e9b06037913</originalsourceid><addsrcrecordid>eNotzrkOwjAQBFA3FAj4ACrSUSXYsdfGJSAuCYmGPlo7G2SOgJKA4O85q9E0M4-xvuCJGgPwEVaPcE9SySERShjeZsNpOJBvwp0iKm9nqrAJlzK6FNGeync7RXWD_lh3WavAU029f3bYbjHfzVbxZrtczyabGLXhMaV5IVCD8zLXJAxYhdZpo3iuFcL71xtBUlknPDgJBKkbS7KOay6NFbLDBr_ZrzS7VuGM1TP7iLOvWL4Aly05_g</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Bijective enumeration of general stacks</title><source>arXiv.org</source><creator>Guo, Qianghui ; Jin, Yinglie ; Sun, Lisa H ; Xu, Shina</creator><creatorcontrib>Guo, Qianghui ; Jin, Yinglie ; Sun, Lisa H ; Xu, Shina</creatorcontrib><description>Combinatorial enumeration of various RNA secondary structures and protein
contact maps, is of great interest for both combinatorists and computational
biologists. Enumeration of protein contact maps has considerable difficulties
due to the significant higher vertex degree than that of RNA secondary
structures. The state of art maximum vertex degree in previous works is two.
This paper proposes a solution for counting stacks in protein contact maps with
arbitrary vertex degree upper bound. By establishing bijection between such
general stacks and $m$-regular $\Lambda$-avoiding $DLU$ paths, and counting the
paths using theories of pattern avoiding lattice paths, we obtain a unified
system of equations for generating functions of general stacks. We also show
that previous enumeration results for RNA secondary structures and protein
contact maps can be derived from the unified equation system as special cases.</description><identifier>DOI: 10.48550/arxiv.2305.14170</identifier><language>eng</language><subject>Mathematics - Combinatorics ; Mathematics - Commutative Algebra</subject><creationdate>2023-05</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,780,885</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2305.14170$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2305.14170$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Guo, Qianghui</creatorcontrib><creatorcontrib>Jin, Yinglie</creatorcontrib><creatorcontrib>Sun, Lisa H</creatorcontrib><creatorcontrib>Xu, Shina</creatorcontrib><title>Bijective enumeration of general stacks</title><description>Combinatorial enumeration of various RNA secondary structures and protein
contact maps, is of great interest for both combinatorists and computational
biologists. Enumeration of protein contact maps has considerable difficulties
due to the significant higher vertex degree than that of RNA secondary
structures. The state of art maximum vertex degree in previous works is two.
This paper proposes a solution for counting stacks in protein contact maps with
arbitrary vertex degree upper bound. By establishing bijection between such
general stacks and $m$-regular $\Lambda$-avoiding $DLU$ paths, and counting the
paths using theories of pattern avoiding lattice paths, we obtain a unified
system of equations for generating functions of general stacks. We also show
that previous enumeration results for RNA secondary structures and protein
contact maps can be derived from the unified equation system as special cases.</description><subject>Mathematics - Combinatorics</subject><subject>Mathematics - Commutative Algebra</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotzrkOwjAQBFA3FAj4ACrSUSXYsdfGJSAuCYmGPlo7G2SOgJKA4O85q9E0M4-xvuCJGgPwEVaPcE9SySERShjeZsNpOJBvwp0iKm9nqrAJlzK6FNGeync7RXWD_lh3WavAU029f3bYbjHfzVbxZrtczyabGLXhMaV5IVCD8zLXJAxYhdZpo3iuFcL71xtBUlknPDgJBKkbS7KOay6NFbLDBr_ZrzS7VuGM1TP7iLOvWL4Aly05_g</recordid><startdate>20230523</startdate><enddate>20230523</enddate><creator>Guo, Qianghui</creator><creator>Jin, Yinglie</creator><creator>Sun, Lisa H</creator><creator>Xu, Shina</creator><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20230523</creationdate><title>Bijective enumeration of general stacks</title><author>Guo, Qianghui ; Jin, Yinglie ; Sun, Lisa H ; Xu, Shina</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a670-e2df1a65bc3d6e17594a9b6740d64a5305c71e349b1c5b35e52b83e9b06037913</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Mathematics - Combinatorics</topic><topic>Mathematics - Commutative Algebra</topic><toplevel>online_resources</toplevel><creatorcontrib>Guo, Qianghui</creatorcontrib><creatorcontrib>Jin, Yinglie</creatorcontrib><creatorcontrib>Sun, Lisa H</creatorcontrib><creatorcontrib>Xu, Shina</creatorcontrib><collection>arXiv Mathematics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Guo, Qianghui</au><au>Jin, Yinglie</au><au>Sun, Lisa H</au><au>Xu, Shina</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Bijective enumeration of general stacks</atitle><date>2023-05-23</date><risdate>2023</risdate><abstract>Combinatorial enumeration of various RNA secondary structures and protein
contact maps, is of great interest for both combinatorists and computational
biologists. Enumeration of protein contact maps has considerable difficulties
due to the significant higher vertex degree than that of RNA secondary
structures. The state of art maximum vertex degree in previous works is two.
This paper proposes a solution for counting stacks in protein contact maps with
arbitrary vertex degree upper bound. By establishing bijection between such
general stacks and $m$-regular $\Lambda$-avoiding $DLU$ paths, and counting the
paths using theories of pattern avoiding lattice paths, we obtain a unified
system of equations for generating functions of general stacks. We also show
that previous enumeration results for RNA secondary structures and protein
contact maps can be derived from the unified equation system as special cases.</abstract><doi>10.48550/arxiv.2305.14170</doi><oa>free_for_read</oa></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | DOI: 10.48550/arxiv.2305.14170 |
ispartof | |
issn | |
language | eng |
recordid | cdi_arxiv_primary_2305_14170 |
source | arXiv.org |
subjects | Mathematics - Combinatorics Mathematics - Commutative Algebra |
title | Bijective enumeration of general stacks |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T18%3A24%3A47IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Bijective%20enumeration%20of%20general%20stacks&rft.au=Guo,%20Qianghui&rft.date=2023-05-23&rft_id=info:doi/10.48550/arxiv.2305.14170&rft_dat=%3Carxiv_GOX%3E2305_14170%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |