Circular mixed sets
In this article, we introduce the new mathematical concept of circular mixed sets of words over an arbitrary finite alphabet. These circular mixed sets may not be codes in the classical sense and hence allow a higher amount of information to be encoded. After describing their basic properties, we ge...
Gespeichert in:
| Veröffentlicht in: | BioSystems 2023-07, Vol.229, p.104906-104906, Article 104906 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 104906 |
|---|---|
| container_issue | |
| container_start_page | 104906 |
| container_title | BioSystems |
| container_volume | 229 |
| creator | Fimmel, Elena Michel, Christian J. Strüngmann, Lutz |
| description | In this article, we introduce the new mathematical concept of circular mixed sets of words over an arbitrary finite alphabet. These circular mixed sets may not be codes in the classical sense and hence allow a higher amount of information to be encoded. After describing their basic properties, we generalize a recent graph theoretical approach for circularity and apply it to distinguish codes from sets (i.e. non-codes). Moreover, several methods are given to construct circular mixed sets. Finally, this approach allows us to propose a new evolution model of the present genetic code that could have evolved from a dinucleotide world to a trinucleotide world via circular mixed sets of dinucleotides and trinucleotides. |
| doi_str_mv | 10.1016/j.biosystems.2023.104906 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_hal_p</sourceid><recordid>TN_cdi_hal_primary_oai_HAL_hal_04087148v1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0303264723000813</els_id><sourcerecordid>2815246507</sourcerecordid><originalsourceid>FETCH-LOGICAL-c458t-5e2e288ddb3d232187d6fc4325c55636ecde16755ea5ca6a9a1a57042f8cc6f93</originalsourceid><addsrcrecordid>eNqFkD1PwzAQhi0EoqUwsaOOMKT4O85YKqBIlVhgtlz7IlwlTbGTiv77ukopI7ecdHree6UHoTHBE4KJfFxNlr6Ju9hCHScUU5bOvMDyDA2JymmmGOXnaIgZZhmVPB-gqxhXOI1Q5BINWE4KqQo2RLczH2xXmTCu_Q-4cYQ2XqOL0lQRbo57hD5fnj9m82zx_vo2my4yy4VqMwEUqFLOLZmjjKZiJ0vLGRVWCMkkWAdE5kKAEdZIUxhiRI45LZW1sizYCD30f79MpTfB1ybsdGO8nk8X-nDDHKuccLUlib3v2U1ovjuIra59tFBVZg1NFzVVRFAuBc4TqnrUhibGAOXpN8H6oE-v9J8-fdCne30pends6ZY1uFPw11cCnnoAkpeth6Cj9bC24HwA22rX-P9b9j-Kg24</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2815246507</pqid></control><display><type>article</type><title>Circular mixed sets</title><source>Elsevier ScienceDirect Journals</source><creator>Fimmel, Elena ; Michel, Christian J. ; Strüngmann, Lutz</creator><creatorcontrib>Fimmel, Elena ; Michel, Christian J. ; Strüngmann, Lutz</creatorcontrib><description>In this article, we introduce the new mathematical concept of circular mixed sets of words over an arbitrary finite alphabet. These circular mixed sets may not be codes in the classical sense and hence allow a higher amount of information to be encoded. After describing their basic properties, we generalize a recent graph theoretical approach for circularity and apply it to distinguish codes from sets (i.e. non-codes). Moreover, several methods are given to construct circular mixed sets. Finally, this approach allows us to propose a new evolution model of the present genetic code that could have evolved from a dinucleotide world to a trinucleotide world via circular mixed sets of dinucleotides and trinucleotides.</description><identifier>ISSN: 0303-2647</identifier><identifier>EISSN: 1872-8324</identifier><identifier>DOI: 10.1016/j.biosystems.2023.104906</identifier><identifier>PMID: 37196893</identifier><language>eng</language><publisher>Ireland: Elsevier B.V</publisher><subject>Artificial Intelligence ; Circular mixed code ; Circular mixed set ; Computer Science ; Evolution model of the genetic code ; Graph properties</subject><ispartof>BioSystems, 2023-07, Vol.229, p.104906-104906, Article 104906</ispartof><rights>2023</rights><rights>Copyright © 2023. Published by Elsevier B.V.</rights><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c458t-5e2e288ddb3d232187d6fc4325c55636ecde16755ea5ca6a9a1a57042f8cc6f93</citedby><cites>FETCH-LOGICAL-c458t-5e2e288ddb3d232187d6fc4325c55636ecde16755ea5ca6a9a1a57042f8cc6f93</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0303264723000813$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>230,314,776,780,881,3537,27901,27902,65306</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/37196893$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink><backlink>$$Uhttps://hal.science/hal-04087148$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Fimmel, Elena</creatorcontrib><creatorcontrib>Michel, Christian J.</creatorcontrib><creatorcontrib>Strüngmann, Lutz</creatorcontrib><title>Circular mixed sets</title><title>BioSystems</title><addtitle>Biosystems</addtitle><description>In this article, we introduce the new mathematical concept of circular mixed sets of words over an arbitrary finite alphabet. These circular mixed sets may not be codes in the classical sense and hence allow a higher amount of information to be encoded. After describing their basic properties, we generalize a recent graph theoretical approach for circularity and apply it to distinguish codes from sets (i.e. non-codes). Moreover, several methods are given to construct circular mixed sets. Finally, this approach allows us to propose a new evolution model of the present genetic code that could have evolved from a dinucleotide world to a trinucleotide world via circular mixed sets of dinucleotides and trinucleotides.</description><subject>Artificial Intelligence</subject><subject>Circular mixed code</subject><subject>Circular mixed set</subject><subject>Computer Science</subject><subject>Evolution model of the genetic code</subject><subject>Graph properties</subject><issn>0303-2647</issn><issn>1872-8324</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><recordid>eNqFkD1PwzAQhi0EoqUwsaOOMKT4O85YKqBIlVhgtlz7IlwlTbGTiv77ukopI7ecdHree6UHoTHBE4KJfFxNlr6Ju9hCHScUU5bOvMDyDA2JymmmGOXnaIgZZhmVPB-gqxhXOI1Q5BINWE4KqQo2RLczH2xXmTCu_Q-4cYQ2XqOL0lQRbo57hD5fnj9m82zx_vo2my4yy4VqMwEUqFLOLZmjjKZiJ0vLGRVWCMkkWAdE5kKAEdZIUxhiRI45LZW1sizYCD30f79MpTfB1ybsdGO8nk8X-nDDHKuccLUlib3v2U1ovjuIra59tFBVZg1NFzVVRFAuBc4TqnrUhibGAOXpN8H6oE-v9J8-fdCne30pends6ZY1uFPw11cCnnoAkpeth6Cj9bC24HwA22rX-P9b9j-Kg24</recordid><startdate>20230701</startdate><enddate>20230701</enddate><creator>Fimmel, Elena</creator><creator>Michel, Christian J.</creator><creator>Strüngmann, Lutz</creator><general>Elsevier B.V</general><general>Elsevier</general><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope><scope>1XC</scope></search><sort><creationdate>20230701</creationdate><title>Circular mixed sets</title><author>Fimmel, Elena ; Michel, Christian J. ; Strüngmann, Lutz</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c458t-5e2e288ddb3d232187d6fc4325c55636ecde16755ea5ca6a9a1a57042f8cc6f93</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Artificial Intelligence</topic><topic>Circular mixed code</topic><topic>Circular mixed set</topic><topic>Computer Science</topic><topic>Evolution model of the genetic code</topic><topic>Graph properties</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Fimmel, Elena</creatorcontrib><creatorcontrib>Michel, Christian J.</creatorcontrib><creatorcontrib>Strüngmann, Lutz</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><collection>Hyper Article en Ligne (HAL)</collection><jtitle>BioSystems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Fimmel, Elena</au><au>Michel, Christian J.</au><au>Strüngmann, Lutz</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Circular mixed sets</atitle><jtitle>BioSystems</jtitle><addtitle>Biosystems</addtitle><date>2023-07-01</date><risdate>2023</risdate><volume>229</volume><spage>104906</spage><epage>104906</epage><pages>104906-104906</pages><artnum>104906</artnum><issn>0303-2647</issn><eissn>1872-8324</eissn><abstract>In this article, we introduce the new mathematical concept of circular mixed sets of words over an arbitrary finite alphabet. These circular mixed sets may not be codes in the classical sense and hence allow a higher amount of information to be encoded. After describing their basic properties, we generalize a recent graph theoretical approach for circularity and apply it to distinguish codes from sets (i.e. non-codes). Moreover, several methods are given to construct circular mixed sets. Finally, this approach allows us to propose a new evolution model of the present genetic code that could have evolved from a dinucleotide world to a trinucleotide world via circular mixed sets of dinucleotides and trinucleotides.</abstract><cop>Ireland</cop><pub>Elsevier B.V</pub><pmid>37196893</pmid><doi>10.1016/j.biosystems.2023.104906</doi><tpages>1</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0303-2647 |
| ispartof | BioSystems, 2023-07, Vol.229, p.104906-104906, Article 104906 |
| issn | 0303-2647 1872-8324 |
| language | eng |
| recordid | cdi_hal_primary_oai_HAL_hal_04087148v1 |
| source | Elsevier ScienceDirect Journals |
| subjects | Artificial Intelligence Circular mixed code Circular mixed set Computer Science Evolution model of the genetic code Graph properties |
| title | Circular mixed sets |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-06T05%3A21%3A02IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_hal_p&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Circular%20mixed%20sets&rft.jtitle=BioSystems&rft.au=Fimmel,%20Elena&rft.date=2023-07-01&rft.volume=229&rft.spage=104906&rft.epage=104906&rft.pages=104906-104906&rft.artnum=104906&rft.issn=0303-2647&rft.eissn=1872-8324&rft_id=info:doi/10.1016/j.biosystems.2023.104906&rft_dat=%3Cproquest_hal_p%3E2815246507%3C/proquest_hal_p%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2815246507&rft_id=info:pmid/37196893&rft_els_id=S0303264723000813&rfr_iscdi=true |