<p>Let <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="13" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Sigma \)</EquationSource> </InlineEquation> be an alphabet of size at least 2, and let <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_IEq2.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="39" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textbf{Q}(\Sigma )\)</EquationSource> </InlineEquation> denote the set of all primitive strings over <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="13" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Sigma \)</EquationSource> </InlineEquation>. Let <i>p</i> and <i>q</i> be two distinct primitive strings over <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="13" /> </InlineMediaObject> <EquationSource Format="TEX">\(\Sigma \)</EquationSource> </InlineEquation>. In 1967, Lentin and Schützenberger proved that the language <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="240" /> </InlineMediaObject> <EquationSource Format="TEX">\(p^+q^+:= \{p^n q^m: m, n \in \mathbb {N} \setminus \{0\}\}\)</EquationSource> </InlineEquation> contains at most one periodic string. Moreover, if <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_IEq6.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="38" /> </InlineMediaObject> <EquationSource Format="TEX">\(p^n q^m\)</EquationSource> </InlineEquation> is periodic, then either <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_IEq7.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="42" /> </InlineMediaObject> <EquationSource Format="TEX">\(n = 1\)</EquationSource> </InlineEquation> or <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_IEq8.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="46" /> </InlineMediaObject> <EquationSource Format="TEX">\(m = 1\)</EquationSource> </InlineEquation>. They also showed that if <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_IEq9.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="31" /> </InlineMediaObject> <EquationSource Format="TEX">\(pq^m\)</EquationSource> </InlineEquation> is periodic, then <Equation ID="Equ21"> <MediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_Equ21.gif" Format="GIF" Height="43" Rendition="HTML" Resolution="72" Type="Linedraw" Width="101" /> </MediaObject> <EquationSource Format="TEX">\(\begin{aligned} m \le \dfrac{2|p|}{|q|} + 3. \end{aligned}\)</EquationSource> </Equation>The aim of this paper is to provide a complete characterization of all pairs of distinct primitive strings <i>p</i> and <i>q</i> such that <InlineEquation ID="IEq10"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_IEq9.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="31" /> </InlineMediaObject> <EquationSource Format="TEX">\(pq^m\)</EquationSource> </InlineEquation> is periodic. As a consequence, we show that if <InlineEquation ID="IEq11"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_IEq11.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="64" /> </InlineMediaObject> <EquationSource Format="TEX">\(|p| &gt;|q|\)</EquationSource> </InlineEquation> and <InlineEquation ID="IEq12"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_IEq9.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="31" /> </InlineMediaObject> <EquationSource Format="TEX">\(pq^m\)</EquationSource> </InlineEquation> is periodic, and if <i>t</i> is the quotient of the integer division of|<i>p</i>| by|<i>q</i>|, then <Equation ID="Equ22"> <MediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_Equ22.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="79" /> </MediaObject> <EquationSource Format="TEX">\(\begin{aligned} m \le t + 2. \end{aligned}\)</EquationSource> </Equation>Furthermore, if <i>t</i> and <i>i</i> are integers such that <InlineEquation ID="IEq13"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_IEq13.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="39" /> </InlineMediaObject> <EquationSource Format="TEX">\(t \ge 2\)</EquationSource> </InlineEquation> and <InlineEquation ID="IEq14"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_IEq14.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="95" /> </InlineMediaObject> <EquationSource Format="TEX">\(1 \le i \le t + 2\)</EquationSource> </InlineEquation>, we show that there exist two primitive strings <i>p</i> and <i>q</i> with <InlineEquation ID="IEq15"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_IEq11.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="64" /> </InlineMediaObject> <EquationSource Format="TEX">\(|p| &gt;|q|\)</EquationSource> </InlineEquation> such that <i>t</i> is the quotient of the integer division of|<i>p</i>| by|<i>q</i>|, and <InlineEquation ID="IEq16"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="236_2025_494_Article_IEq16.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="25" /> </InlineMediaObject> <EquationSource Format="TEX">\(pq^i\)</EquationSource> </InlineEquation> is periodic.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Primitive Deficiency of two Primitive Strings

  • Othman Echi

摘要

Let \(\Sigma \) be an alphabet of size at least 2, and let \(\textbf{Q}(\Sigma )\) denote the set of all primitive strings over \(\Sigma \) . Let p and q be two distinct primitive strings over \(\Sigma \) . In 1967, Lentin and Schützenberger proved that the language \(p^+q^+:= \{p^n q^m: m, n \in \mathbb {N} \setminus \{0\}\}\) contains at most one periodic string. Moreover, if \(p^n q^m\) is periodic, then either \(n = 1\) or \(m = 1\) . They also showed that if \(pq^m\) is periodic, then \(\begin{aligned} m \le \dfrac{2|p|}{|q|} + 3. \end{aligned}\) The aim of this paper is to provide a complete characterization of all pairs of distinct primitive strings p and q such that \(pq^m\) is periodic. As a consequence, we show that if \(|p| >|q|\) and \(pq^m\) is periodic, and if t is the quotient of the integer division of|p| by|q|, then \(\begin{aligned} m \le t + 2. \end{aligned}\) Furthermore, if t and i are integers such that \(t \ge 2\) and \(1 \le i \le t + 2\) , we show that there exist two primitive strings p and q with \(|p| >|q|\) such that t is the quotient of the integer division of|p| by|q|, and \(pq^i\) is periodic.