Golomb's Self Described Sequence and Functional Differential Equations
Identifieur interne : 00BA15 ( Main/Exploration ); précédent : 00BA14; suivant : 00BA16Golomb's Self Described Sequence and Functional Differential Equations
Auteurs : Y.-F.-S. Pétermann ; Jean-Luc RémySource :
- Illinois Journal of Mathematics ; 1997.
English descriptors
Abstract
A sequence (word) W of positive integers is {\it self-described}or {\it self-generating} if \tau(W)=W, where \tau(W) is the sequence consisting of the numbers of consecutive equal entries of W. A famous self-generating bounded is Kolakoski's \underbrace{1,}_{1,}\inderbrace{2,}_{2,} \\underbrace{2,}_{1,}\underbrace{1,}_{1,}\\underbrace{2,2,}_{2,}\cdots. In this paper we consider Golomb's sequence F, wich is the only nondecreasing self-generating sequence taking all positive integral values, \underbrace{1,}_{1,}\\underbrace{2,2,}_{2} \\underbrace{3,3,}_{2,}\\underbrace{4,4,4}_{3,}\\underbrace{5,5,5,}_{3,}\\underbrace{6,6,6,6,}_{4,}\cdots. Let \phi denote the golden number. We prove that F(n)=\phi^{2-\phi}n^{\phi-1}+\frac{n^{\phi-1}}{\log n}h\left(\frac{\log\log n}{\log\phi}\right )+O\left(\frac{n^{\phi-1}{\log^2 n}\log\log n \right), where the real functionh is continuous and satisfies h(x)=-h(x+1) (x\ge0). The method of proof is intimately connected with the more general problem of characterising the solution E_1 of an approximate functional integral equation of the type E_1(t)=-\phi^{1-\phi}t^{\phi-2}\int_2^{\phi}t^{\phi-1}}E_1(u)du+O\left(\frac {t^{\phi-1}}{\log^2}\right, which we discuss in the second part of the paper.
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Crin, to step Corpus: 001F74
- to stream Crin, to step Curation: 001F74
- to stream Crin, to step Checkpoint: 002738
- to stream Main, to step Merge: 00C192
- to stream Main, to step Curation: 00BA15
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" wicri:score="257">Golomb's Self Described Sequence and Functional Differential Equations</title>
</titleStmt>
<publicationStmt><idno type="RBID">CRIN:petermann97a</idno>
<date when="1997" year="1997">1997</date>
<idno type="wicri:Area/Crin/Corpus">001F74</idno>
<idno type="wicri:Area/Crin/Curation">001F74</idno>
<idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Curation">001F74</idno>
<idno type="wicri:Area/Crin/Checkpoint">002738</idno>
<idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Checkpoint">002738</idno>
<idno type="wicri:Area/Main/Merge">00C192</idno>
<idno type="wicri:Area/Main/Curation">00BA15</idno>
<idno type="wicri:Area/Main/Exploration">00BA15</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Golomb's Self Described Sequence and Functional Differential Equations</title>
<author><name sortKey="Petermann, Y F S" sort="Petermann, Y F S" uniqKey="Petermann Y" first="Y.-F.-S." last="Pétermann">Y.-F.-S. Pétermann</name>
</author>
<author><name sortKey="Remy, Jean Luc" sort="Remy, Jean Luc" uniqKey="Remy J" first="Jean-Luc" last="Rémy">Jean-Luc Rémy</name>
</author>
</analytic>
<series><title level="j">Illinois Journal of Mathematics</title>
<imprint><date when="1997" type="published">1997</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>arithmetical sequences</term>
<term>functional differential equations</term>
<term>self described sequences</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en" wicri:score="2113">A sequence (word) W of positive integers is {\it self-described}or {\it self-generating} if \tau(W)=W, where \tau(W) is the sequence consisting of the numbers of consecutive equal entries of W. A famous self-generating bounded is Kolakoski's \underbrace{1,}_{1,}\inderbrace{2,}_{2,} \\underbrace{2,}_{1,}\underbrace{1,}_{1,}\\underbrace{2,2,}_{2,}\cdots. In this paper we consider Golomb's sequence F, wich is the only nondecreasing self-generating sequence taking all positive integral values, \underbrace{1,}_{1,}\\underbrace{2,2,}_{2} \\underbrace{3,3,}_{2,}\\underbrace{4,4,4}_{3,}\\underbrace{5,5,5,}_{3,}\\underbrace{6,6,6,6,}_{4,}\cdots. Let \phi denote the golden number. We prove that F(n)=\phi^{2-\phi}n^{\phi-1}+\frac{n^{\phi-1}}{\log n}h\left(\frac{\log\log n}{\log\phi}\right )+O\left(\frac{n^{\phi-1}{\log^2 n}\log\log n \right), where the real functionh is continuous and satisfies h(x)=-h(x+1) (x\ge0). The method of proof is intimately connected with the more general problem of characterising the solution E_1 of an approximate functional integral equation of the type E_1(t)=-\phi^{1-\phi}t^{\phi-2}\int_2^{\phi}t^{\phi-1}}E_1(u)du+O\left(\frac {t^{\phi-1}}{\log^2}\right, which we discuss in the second part of the paper.</div>
</front>
</TEI>
<affiliations><list></list>
<tree><noCountry><name sortKey="Petermann, Y F S" sort="Petermann, Y F S" uniqKey="Petermann Y" first="Y.-F.-S." last="Pétermann">Y.-F.-S. Pétermann</name>
<name sortKey="Remy, Jean Luc" sort="Remy, Jean Luc" uniqKey="Remy J" first="Jean-Luc" last="Rémy">Jean-Luc Rémy</name>
</noCountry>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 00BA15 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 00BA15 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Exploration |type= RBID |clé= CRIN:petermann97a |texte= Golomb's Self Described Sequence and Functional Differential Equations }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |