6,974 research outputs found

    Symmetric and Synchronous Communication in Peer-to-Peer Networks

    Get PDF
    Motivated by distributed implementations of game-theoretical algorithms, we study symmetric process systems and the problem of attaining common knowledge between processes. We formalize our setting by defining a notion of peer-to-peer networks(*) and appropriate symmetry concepts in the context of Communicating Sequential Processes (CSP), due to the common knowledge creating effects of its synchronous communication primitives. We then prove that CSP with input and output guards makes common knowledge in symmetric peer-to-peer networks possible, but not the restricted version which disallows output statements in guards and is commonly implemented. (*) Please note that we are not dealing with fashionable incarnations such as file-sharing networks, but merely use this name for a mathematical notion of a network consisting of directly connected peers "treated on an equal footing", i.e. not having a client-server structure or otherwise pre-determined roles.)Comment: polished, modernized references; incorporated referee feedback from MPC'0

    B-meson decay constants with domain-wall light quarks and nonperturbatively tuned relativistic b-quarks

    Full text link
    We report on our progress to obtain the decay constants f_B and f_Bs from lattice-QCD simulations on the RBC-UKQCD Collaborations 2+1 flavor domain-wall Iwasaki lattices. Using domain-wall light quarks and relativistic b-quarks we analyze data with several partially quenched light-quark masses at two lattice spacings of a approx 0.11 fm and a approx 0.08 fm.Comment: Updated data analysis. 7 pages, 7 figures, presented at the 31st International Symposium on Lattice Field Theory (Lattice 2013), 29 July - 3 August 2013, Mainz, German

    Finiteness Properties of Chevalley Groups over the Laurent Polynomial Ring over a Finite Field

    Get PDF
    We show that if G is a Chevalley group of rank n and F_q[t,t^{-1}] is the ring of Laurent polynomials over a finite field, then G(F_q[t,t^{-1}]) is of type F_{2n-1}. This bound is optimal because it is known -- and we show again -- that the group is not of type F_{2n}.Comment: 36 pages, 4 figure

    Characterizing perfect recall using next-step temporal operators in S5 and sub-S5 Epistemic Temporal Logic

    Full text link
    We review the notion of perfect recall in the literature on interpreted systems, game theory, and epistemic logic. In the context of Epistemic Temporal Logic (ETL), we give a (to our knowledge) novel frame condition for perfect recall, which is local and can straightforwardly be translated to a defining formula in a language that only has next-step temporal operators. This frame condition also gives rise to a complete axiomatization for S5 ETL frames with perfect recall. We then consider how to extend and consolidate the notion of perfect recall in sub-S5 settings, where the various notions discussed are no longer equivalent

    Organic food prices and the consumer - review of the evidence

    Get PDF
    There is a lack of research on actual organic price knowledge and on how consumers deal with prices during information search and purchase decision at the point of sale. Further research into this can help market actors to strike the balance between price as a barrier and as a cue to quality perception. Research on consumers and organic food prices should increasingly differentiate between organic consumer segments, product categories, distribution channel and brands. Such research will guide market actors towards more targeted pricing strategies that can support further market growth

    Non-Hermitian Polynomial Hybrid Monte Carlo

    Get PDF
    We report on a new variant of the hybrid Monte Carlo algorithm employing a polynomial approximation of the inverse of the non-Hermitian Dirac-Wilson operator. Our approximation relies on simple and stable recurrence relations of complex Chebyshev polynomials. First performance figures are presented.Comment: 7 pages, 4 figures, talk presented at the XXVI International Symposium on Lattice Field Theory, July 14-19, 2008, Williamsburg, Virginia, US
    corecore