无θ回文词的句法单一性

IF 1.3 3区数学 Q3 MATHEMATICS, APPLIED

Advances in Applied Mathematics Pub Date : 2025-09-09 DOI:10.1016/j.aam.2025.102964

Kalpana Mahalingam

{"title":"无θ回文词的句法单一性","authors":"Kalpana Mahalingam","doi":"10.1016/j.aam.2025.102964","DOIUrl":null,"url":null,"abstract":"<div><div>In this paper, we consider words that are free of special type of palindromes, inspired by Watson-Crick complementarity in DNA sequences which we call Watson-Crick palindromic free words or <em>θ</em>-palindromic free words, when <em>θ</em> is an antimorphic involution that incorporates the notion of Watson-Crick complementarity of DNA sequences. We discuss certain algebraic properties of the set of all words that avoids <em>θ</em>-palindromes. We give a complete characterization of the syntactic monoid of the language consisting of all <em>θ</em>-palindromic free words over a given alphabet. We also study the ideals of the corresponding syntactic semigroup obtained using Green's relations. Our results also hold for the more general case, where the Watson-Crick complementarity function is replaced by an arbitrary antimorphic involution.</div></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":"172 ","pages":"Article 102964"},"PeriodicalIF":1.3000,"publicationDate":"2025-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The syntactic monoid of θ-free palindromic words\",\"authors\":\"Kalpana Mahalingam\",\"doi\":\"10.1016/j.aam.2025.102964\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In this paper, we consider words that are free of special type of palindromes, inspired by Watson-Crick complementarity in DNA sequences which we call Watson-Crick palindromic free words or <em>θ</em>-palindromic free words, when <em>θ</em> is an antimorphic involution that incorporates the notion of Watson-Crick complementarity of DNA sequences. We discuss certain algebraic properties of the set of all words that avoids <em>θ</em>-palindromes. We give a complete characterization of the syntactic monoid of the language consisting of all <em>θ</em>-palindromic free words over a given alphabet. We also study the ideals of the corresponding syntactic semigroup obtained using Green's relations. Our results also hold for the more general case, where the Watson-Crick complementarity function is replaced by an arbitrary antimorphic involution.</div></div>\",\"PeriodicalId\":50877,\"journal\":{\"name\":\"Advances in Applied Mathematics\",\"volume\":\"172 \",\"pages\":\"Article 102964\"},\"PeriodicalIF\":1.3000,\"publicationDate\":\"2025-09-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0196885825001265\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0196885825001265","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}

引用次数: 0

摘要

本文从DNA序列中的沃森-克里克互补性的启发，考虑不存在特殊类型回文的词，我们称之为沃森-克里克回文自由词或θ-回文自由词，当θ是包含DNA序列沃森-克里克互补性概念的反同构对合时。我们讨论避免θ-回文的所有词的集合的某些代数性质。我们给出了由给定字母表上的所有θ-回文自由词组成的语言的句法一元的完整表征。我们还研究了利用格林关系得到的相应的句法半群的理想。我们的结果也适用于更一般的情况，其中Watson-Crick互补函数被任意反同构对合所取代。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

The syntactic monoid of θ-free palindromic words

In this paper, we consider words that are free of special type of palindromes, inspired by Watson-Crick complementarity in DNA sequences which we call Watson-Crick palindromic free words or θ-palindromic free words, when θ is an antimorphic involution that incorporates the notion of Watson-Crick complementarity of DNA sequences. We discuss certain algebraic properties of the set of all words that avoids θ-palindromes. We give a complete characterization of the syntactic monoid of the language consisting of all θ-palindromic free words over a given alphabet. We also study the ideals of the corresponding syntactic semigroup obtained using Green's relations. Our results also hold for the more general case, where the Watson-Crick complementarity function is replaced by an arbitrary antimorphic involution.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Advances in Applied Mathematics 数学-应用数学

CiteScore

2.00

自引率

9.10%

发文量

审稿时长

85 days

期刊介绍： Interdisciplinary in its coverage, Advances in Applied Mathematics is dedicated to the publication of original and survey articles on rigorous methods and results in applied mathematics. The journal features articles on discrete mathematics, discrete probability theory, theoretical statistics, mathematical biology and bioinformatics, applied commutative algebra and algebraic geometry, convexity theory, experimental mathematics, theoretical computer science, and other areas. Emphasizing papers that represent a substantial mathematical advance in their field, the journal is an excellent source of current information for mathematicians, computer scientists, applied mathematicians, physicists, statisticians, and biologists. Over the past ten years, Advances in Applied Mathematics has published research papers written by many of the foremost mathematicians of our time.