Two notes on regressive isols
نویسندگان
چکیده
منابع مشابه
Two Notes on Subshifts
We prove two unrelated results about subshifts. First, we give a condition on the lengths of forbidden words that is sufficient to guarantee that the corresponding subshift is nonempty. The condition implies that, for example, any sequence of binary words of lengths 5, 6, 7, . . . is avoidable. As another application, we derive a result of Durand, Levin and Shen [2, 3] that there are infinite s...
متن کاملTwo notes on the Hippiatrica.
P ELAGONIUS' BOOK on horse medicine,l a main source of Vegetius' Mulomedicina, was composed around the middle of the fourth century. It was later incorporated in the Greek collection of hippiatric texts known as the Hippiatrica. 2 When a Latin manuscript of Pelagonius (originally copied in 1485 on behalf of Politian and bearing his subscriptio 3) was discovered and edited in the early nineteent...
متن کاملRegressive functions on pairs
We compute an explicit upper bound for the regressive Ramsey numbers by a combinatorial argument, the corresponding function being of Ackermannian growth. For this, we look at the more general problem of bounding g(n,m), the least l such that any regressive function f : [m, l] → N admits a min-homogeneous set of size n. Analysis of this function also leads to the simplest known proof that the r...
متن کاملTwo Notes on Recursive Functions
Introduction. The theory of regressive isols was introduced by J. C. E. Dekker in [7]. The results that we wish to present in this paper belong to this theory and is a continuation of some of our studies in [1], [3] and [4]. We will assume that the reader is familiar with the terminology and some of the main results of the papers listed as references. We let E denote the collection of all nonne...
متن کاملTwo Notes on Genome Rearrangement
A central problem in genome rearrangement is finding a most parsimonious rearrangement scenario using certain rearrangement operations. An important problem of this type is sorting a signed genome by reversals and translocations (SBRT). Hannenhalli and Pevzner presented a duality theorem for SBRT which leads to a polynomial time algorithm for sorting a multi-chromosomal genome using a minimum n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1966
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1966.16.407