{"id":"https://openalex.org/W4224921973","doi":"https://doi.org/10.1137/21m1413316","title":"Posets and Spaces of $k$-Noncrossing RNA Structures","display_name":"Posets and Spaces of $k$-Noncrossing RNA Structures","publication_year":2022,"publication_date":"2022-07-07","ids":{"openalex":"https://openalex.org/W4224921973","doi":"https://doi.org/10.1137/21m1413316"},"language":"en","primary_location":{"id":"doi:10.1137/21m1413316","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1413316","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042929579","display_name":"Vincent Moulton","orcid":"https://orcid.org/0000-0001-9371-6435"},"institutions":[{"id":"https://openalex.org/I1118541","display_name":"University of East Anglia","ror":"https://ror.org/026k5mg93","country_code":"GB","type":"education","lineage":["https://openalex.org/I1118541"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Vincent Moulton","raw_affiliation_strings":["School of Computing Sciences, University of East Anglia, Norwich, U.K"],"affiliations":[{"raw_affiliation_string":"School of Computing Sciences, University of East Anglia, Norwich, U.K","institution_ids":["https://openalex.org/I1118541"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057121631","display_name":"Taoyang Wu","orcid":"https://orcid.org/0000-0002-2663-2001"},"institutions":[{"id":"https://openalex.org/I1118541","display_name":"University of East Anglia","ror":"https://ror.org/026k5mg93","country_code":"GB","type":"education","lineage":["https://openalex.org/I1118541"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Taoyang Wu","raw_affiliation_strings":["School of Computing Sciences, University of East Anglia, Norwich, U.K"],"affiliations":[{"raw_affiliation_string":"School of Computing Sciences, University of East Anglia, Norwich, U.K","institution_ids":["https://openalex.org/I1118541"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5042929579"],"corresponding_institution_ids":["https://openalex.org/I1118541"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02928922,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"36","issue":"3","first_page":"1586","last_page":"1611"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10432","display_name":"DNA and Nucleic Acid Chemistry","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/partially-ordered-set","display_name":"Partially ordered set","score":0.8540573120117188},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7674317359924316},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.713068425655365},{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.6323971748352051},{"id":"https://openalex.org/keywords/simplicial-complex","display_name":"Simplicial complex","score":0.5772978067398071},{"id":"https://openalex.org/keywords/corollary","display_name":"Corollary","score":0.5042282342910767},{"id":"https://openalex.org/keywords/rna","display_name":"RNA","score":0.4876900911331177},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4649108350276947},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4335324466228485},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4298238754272461}],"concepts":[{"id":"https://openalex.org/C180645754","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Partially ordered set","level":2,"score":0.8540573120117188},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7674317359924316},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.713068425655365},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.6323971748352051},{"id":"https://openalex.org/C187929450","wikidata":"https://www.wikidata.org/wiki/Q994399","display_name":"Simplicial complex","level":2,"score":0.5772978067398071},{"id":"https://openalex.org/C2780012671","wikidata":"https://www.wikidata.org/wiki/Q1343870","display_name":"Corollary","level":2,"score":0.5042282342910767},{"id":"https://openalex.org/C67705224","wikidata":"https://www.wikidata.org/wiki/Q11053","display_name":"RNA","level":3,"score":0.4876900911331177},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4649108350276947},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4335324466228485},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4298238754272461},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/21m1413316","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1413316","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:ueaeprints.uea.ac.uk:84621","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400384","display_name":"UEA Digital Repository (University of East Anglia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1118541","host_organization_name":"University of East Anglia","host_organization_lineage":["https://openalex.org/I1118541"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W575075648","https://openalex.org/W606453859","https://openalex.org/W1978059000","https://openalex.org/W1989100759","https://openalex.org/W1999118179","https://openalex.org/W2006237414","https://openalex.org/W2008468762","https://openalex.org/W2013195357","https://openalex.org/W2029845091","https://openalex.org/W2061558558","https://openalex.org/W2067320522","https://openalex.org/W2074673531","https://openalex.org/W2076040982","https://openalex.org/W2091599083","https://openalex.org/W2099895168","https://openalex.org/W2109297587","https://openalex.org/W2119863995","https://openalex.org/W2172042336","https://openalex.org/W2492384598","https://openalex.org/W2914728119","https://openalex.org/W2963708209"],"related_works":["https://openalex.org/W2063945525","https://openalex.org/W2952147592","https://openalex.org/W1993360456","https://openalex.org/W2952776759","https://openalex.org/W2766471340","https://openalex.org/W4239044009","https://openalex.org/W2950159933","https://openalex.org/W2882991514","https://openalex.org/W2134937349","https://openalex.org/W1984174158"],"abstract_inverted_index":{"RNA":[0,21,37,48,129,144],"molecules":[1],"are":[2],"single-stranded":[3],"analogues":[4],"of":[5,29,33,47,73,83,92,96,125,128,143],"DNA":[6],"that":[7,77],"can":[8,23],"fold":[9],"into":[10],"various":[11],"structures":[12,22],"which":[13,61],"influence":[14],"their":[15],"biological":[16],"function":[17],"within":[18],"the":[19,64,71,90,109,123,126],"cell.":[20],"be":[24],"modeled":[25],"combinatorially":[26],"in":[27,102],"terms":[28],"a":[30,44,80,93,106,115],"certain":[31],"type":[32],"graph":[34],"called":[35],"an":[36,100],"diagram.":[38],"In":[39],"this":[40,78],"paper":[41],"we":[42,62,75,113],"introduce":[43],"new":[45,138],"poset":[46,82],"diagrams":[49],"${\\mathcal":[50],"B}^r_{f,k}$,":[51],"$r\\ge":[52],"0$,":[53],"$k":[54],"\\ge":[55,59],"1$,":[56],"and":[57,99,120],"$f":[58],"3$,":[60],"call":[63],"Penner--Waterman":[65],"poset,":[66],"and,":[67],"using":[68],"results":[69,133],"from":[70],"theory":[72],"multitriangulations,":[74],"show":[76],"is":[79,89],"pure":[81],"rank":[84],"$k(2f-2k+1)+r-f-1$,":[85],"whose":[86],"geometric":[87],"realization":[88],"join":[91],"simplicial":[94],"sphere":[95],"dimension":[97],"$k(f-2k)-1$":[98],"$\\left((f+1)(k-1)-1\\right)$-simplex":[101],"case":[103,111],"$r=0$.":[104],"As":[105],"corollary":[107],"for":[108],"special":[110],"$k=1$,":[112],"obtain":[114],"result":[116],"due":[117],"to":[118,137,140],"Penner":[119],"Waterman":[121],"concerning":[122],"topology":[124],"space":[127],"secondary":[130],"structures.":[131,146],"These":[132],"could":[134],"eventually":[135],"lead":[136],"ways":[139],"study":[141],"landscapes":[142],"$k$-noncrossing":[145]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}