6,581 research outputs found

    A MARKOV CHAIN ANALYSIS OF PORK FARM SIZE DISTRIBUTIONS IN THE SOUTH: COMMENT

    Get PDF
    Livestock Production/Industries,

    Random walks on semaphore codes and delay de Bruijn semigroups

    Get PDF
    We develop a new approach to random walks on de Bruijn graphs over the alphabet AA through right congruences on AkA^k, defined using the natural right action of A+A^+. A major role is played by special right congruences, which correspond to semaphore codes and allow an easier computation of the hitting time. We show how right congruences can be approximated by special right congruences.Comment: 34 pages; 10 figures; as requested by the journal, the previous version of this paper was divided into two; this version contains Sections 1-8 of version 1; Sections 9-12 will appear as a separate paper with extra material adde

    The semaphore codes attached to a Turing machine via resets and their various limits

    Get PDF
    We introduce semaphore codes associated to a Turing machine via resets. Semaphore codes provide an approximation theory for resets. In this paper we generalize the set-up of our previous paper "Random walks on semaphore codes and delay de Bruijn semigroups" to the infinite case by taking the profinite limit of kk-resets to obtain (−ω)(-\omega)-resets. We mention how this opens new avenues to attack the P versus NP problem.Comment: 28 pages; Sections 3-6 appeared in a previous version of arXiv:1509.03383 as Sections 9-12 (the split of the previous paper was suggested by the journal); Sections 1-2 and 7 are ne
    • …
    corecore