Jumping Sequences
نویسندگان
چکیده
An integer sequence a(n) is called a jump sequence if a(1) = 1 and 1 ≤ a(n) < n for n ≥ 2. Such a sequence has the property that ak(n) = a(a(· · · (a(n)) · · · )) goes to 1 in finitely many steps. We call the pattern (n, a(n), a2(n), . . . , al(n) = 1) a jumping pattern from n down to 1. In this paper we look at jumping sequences that are weight minimizing with respect to various weight functions (where a weight w(i, j) is given to each jump from j down to i). Our main result is to show that if w(i, j) = (i + j)/i2, then the cost-minimizing jump sequence has the property that the number m satisfies m = aq(p) for arbitrary q and some p (depending on q) if and only if m is a Pell number.
منابع مشابه
Ladderlike Stepping and Interval Jumping Searching Algorithms for DNA Sequences
In this study we have designed a novel algorithm for searching common segments in multiple DNA sequences. To improve efficiency in pattern searching, combination of hashing encoding, quick sorting and ladderlike stepping and/or interval jumping techniques are applied. Since multiple sequence alignment of DNA sequences from the giant genomic database is usually time consuming, we develop a three...
متن کاملEvaluation of nitric oxide involvement in effect of lead on dependency to morphine in mice
In the present study, interactions between lead exposure with nitric oxide precursor (L-arginine) or nitric oxide synthase (NOS) inhibitor (L-NAME) on naloxone-induced jumping and diarrhea in morphine-dependent mice were examined. Chronic lead acetate (0.05%) exposure altered naloxone-induced jumping and diarrhea in mice. Jumping was decreased after 7 days and was unchanged 14 and 28 days after...
متن کاملJerzego, a new hisponine jumping spider from Borneo (Araneae: Salticidae).
A new genus and species of hisponine jumping spider from Sarawak, Jerzego corticicola Maddison sp. nov. are described, representing one of the few hisponine jumping spiders known from Asia, and the only whose male is known. Although similar to the primarily-Madagascan genus Hispo in having an elongate and flat body, sequences of 28s and 16sND1 genes indicate that Jerzego is most closely related...
متن کاملThe Effects of Dopamine Receptor Agents on Swim Stress-Induced Inhibition of Naloxone-Induced Jumping Behavior in Morphine-Dependent Mice
In the present study, interactions of dopamine receptor agonists and antagonists with water swimming stress (WSS) on naloxone-induced jumping in morphine-dependent mice were examined. Mice were rendered dependent as described in the methods section. The opioid receptor antagonist, naloxone (1 mg/kg), was injected to elicit jumping (as a withdrawal sign). The first group exposed to WSS in the pr...
متن کاملThe Effects of Dopamine Receptor Agents on Swim Stress-Induced Inhibition of Naloxone-Induced Jumping Behavior in Morphine-Dependent Mice
In the present study, interactions of dopamine receptor agonists and antagonists with water swimming stress (WSS) on naloxone-induced jumping in morphine-dependent mice were examined. Mice were rendered dependent as described in the methods section. The opioid receptor antagonist, naloxone (1 mg/kg), was injected to elicit jumping (as a withdrawal sign). The first group exposed to WSS in the pr...
متن کامل