ON "VERY PALINDROMIC" SEQUENCES
نویسندگان
چکیده
منابع مشابه
Mirror substitutions and palindromic sequences
By introducing the notion of mirror substitution, we show that, given a substitutive sequence over two letters, it is palindromic (that is, it contains arbitrarily long palindromes) if and only if its language is mirror-invariant (that is, it is closed under the mirror image map). Then we solve a question of Hof, Knill and Simon in the 2-letter case, and also, by constructing a counterexample, ...
متن کاملPalindromic sequences generated from marked morphisms
Fixed points u = φ(u) of marked and primitive morphisms φ over arbitrary alphabet are considered. We show that if u is palindromic, i.e., its language contains infinitely many palindromes, then some power of φ has a conjugate in class P. This class was introduced by Hof, Knill and Simon (1995) in order to study palindromic morphic words. Our definitions of marked and well-marked morphisms are m...
متن کاملAround Pelikán’s conjecture on very odd sequences
Very odd sequences were introduced in 1973 by Pelikán who conjectured that there were none of length ≥ 5. This conjecture was disproved first by MacWilliams and Odlyzko [17] in 1977 and then by two different sets of authors in 1992 [1], 1995 [9]. We give connections with duadic codes, cyclic difference sets, levels (Stufen) of cyclotomic fields, and derive some new asymptotic results on the len...
متن کاملSpecies-specific repetitive extragenic palindromic (REP) sequences in Pseudomonas putida.
Pseudomonas putida KT2440 is a soil bacterium that effectively colonises the roots of many plants and degrades a variety of toxic aromatic compounds. Its genome has recently been sequenced. We describe that a 35 bp sequence with the structure of an imperfect palindrome, originally found repeated three times downstream of the rpoH gene terminator, is detected more than 800 times in the chromosom...
متن کاملComparison of physical and genetic properties of palindromic DNA sequences.
Some viable palindromic DNA sequences were found to cause an increase in the recovery of genetic recombinants. Although these palindromes contained no Chi sites, their presence in cis caused apparent recA+-dependent recombination to increase severalfold. This biological property did not correlate with the physical properties of the palindromes' extrusion of cruciform structures in vitro. Thus, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Korean Mathematical Society
سال: 2015
ISSN: 0304-9914
DOI: 10.4134/jkms.2015.52.4.765