Non-repetitive sequences

Author(s):  
P. A. B. Pleasants

This note is concerned with infinite sequences whose terms are chosen from a finite set of symbols. A segment of such a sequence is a set of one or more consecutive terms, and a repetition is a pair of finite segments that are adjacent and identical. A non-repetitive sequence is one that contains no repetitions.

2015 ◽  
Vol 52 (3) ◽  
pp. 350-370
Author(s):  
Jaroslav Hančl ◽  
Katarína Korčeková ◽  
Lukáš Novotný

We introduce the two new concepts, productly linearly independent sequences and productly irrational sequences. Then we prove a criterion for which certain infinite sequences of rational numbers are productly linearly independent. As a consequence we obtain a criterion for the irrationality of infinite products and a criterion for a sequence to be productly irrational.


2019 ◽  
Vol 158 (4) ◽  
pp. 213-224 ◽  
Author(s):  
Natália M. Travenzoli ◽  
Bárbara A. Lima ◽  
Danon C. Cardoso ◽  
Jorge A. Dergam ◽  
Tânia M. Fernandes-Salomão ◽  
...  

Stingless bees of the genus Melipona are subdivided into 4 subgenera called Eomelipona, Melikerria, Melipona sensu stricto, and Michmelia according to species morphology. Cytogenetically, the species of the genus Melipona show variation in the amount and distribution of heterochromatin along their chromosomes and can be separated into 2 groups: the first with low content of heterochromatin and the second with high content of heterochromatin. These heterochromatin patterns and the number of chromosomes are characteristics exclusive to Melipona karyotypes that distinguish them from the other genera of the Meliponini. To better understand the karyotype organization in Melipona and the relationship among the subgenera, we mapped repetitive sequences and analyzed previously reported cytogenetic data with the aim to identify cytogenetic markers to be used for investigating the phylogenetic relationships and chromosome evolution in the genus. In general, Melipona species have 2n = 18 chromosomes, and the species of each subgenus share the same characteristics in relation to heterochromatin regions, DAPI/CMA3 fluorophores, and the number and distribution of 18S rDNA sites. Microsatellites were observed only in euchromatin regions, whereas the (TTAGG)6 repeats were found at telomeric sites in both groups. Our data indicate that in addition to the chromosome number, the karyotypes in Melipona could be separated into 2 groups that are characterized by conserved cytogenetic features and patterns that generally are shared by species within each subgenus, which may reflect evolutionary constraints. Our results agree with the morphological separation of the Melipona into 4 subgenera, suggesting that they must be independent evolutionary lineages.


2020 ◽  
Vol 28 (5) ◽  
pp. 727-738
Author(s):  
Victor Sadovnichii ◽  
Yaudat Talgatovich Sultanaev ◽  
Azamat Akhtyamov

AbstractWe consider a new class of inverse problems on the recovery of the coefficients of differential equations from a finite set of eigenvalues of a boundary value problem with unseparated boundary conditions. A finite number of eigenvalues is possible only for problems in which the roots of the characteristic equation are multiple. The article describes solutions to such a problem for equations of the second, third, and fourth orders on a graph with three, four, and five edges. The inverse problem with an arbitrary number of edges is solved similarly.


IEEE Access ◽  
2021 ◽  
pp. 1-1
Author(s):  
Jose J. Silva ◽  
Jose R. Espinoza ◽  
Jaime A. Rohten ◽  
Esteban S. Pulido ◽  
Felipe A. Villarroel ◽  
...  

BMC Genomics ◽  
2021 ◽  
Vol 22 (1) ◽  
Author(s):  
Huai-Jun Xue ◽  
Yi-Wei Niu ◽  
Kari A. Segraves ◽  
Rui-E Nie ◽  
Ya-Jing Hao ◽  
...  

Abstract Background Altica (Coleoptera: Chrysomelidae) is a highly diverse and taxonomically challenging flea beetle genus that has been used to address questions related to host plant specialization, reproductive isolation, and ecological speciation. To further evolutionary studies in this interesting group, here we present a draft genome of a representative specialist, Altica viridicyanea, the first Alticinae genome reported thus far. Results The genome is 864.8 Mb and consists of 4490 scaffolds with a N50 size of 557 kb, which covered 98.6% complete and 0.4% partial insect Benchmarking Universal Single-Copy Orthologs. Repetitive sequences accounted for 62.9% of the assembly, and a total of 17,730 protein-coding gene models and 2462 non-coding RNA models were predicted. To provide insight into host plant specialization of this monophagous species, we examined the key gene families involved in chemosensation, detoxification of plant secondary chemistry, and plant cell wall-degradation. Conclusions The genome assembled in this work provides an important resource for further studies on host plant adaptation and functionally affiliated genes. Moreover, this work also opens the way for comparative genomics studies among closely related Altica species, which may provide insight into the molecular evolutionary processes that occur during ecological speciation.


Entropy ◽  
2021 ◽  
Vol 23 (6) ◽  
pp. 773
Author(s):  
Amichai Painsky ◽  
Meir Feder

Learning and making inference from a finite set of samples are among the fundamental problems in science. In most popular applications, the paradigmatic approach is to seek a model that best explains the data. This approach has many desirable properties when the number of samples is large. However, in many practical setups, data acquisition is costly and only a limited number of samples is available. In this work, we study an alternative approach for this challenging setup. Our framework suggests that the role of the train-set is not to provide a single estimated model, which may be inaccurate due to the limited number of samples. Instead, we define a class of “reasonable” models. Then, the worst-case performance in the class is controlled by a minimax estimator with respect to it. Further, we introduce a robust estimation scheme that provides minimax guarantees, also for the case where the true model is not a member of the model class. Our results draw important connections to universal prediction, the redundancy-capacity theorem, and channel capacity theory. We demonstrate our suggested scheme in different setups, showing a significant improvement in worst-case performance over currently known alternatives.


Author(s):  
Arthur Mayrink Elizeu ◽  
Natalia Martins Travenzoli ◽  
Riudo de Paiva Ferreira ◽  
Denilce Meneses Lopes ◽  
Mara Garcia Tavares

Sign in / Sign up

Export Citation Format

Share Document