Propositional Dynamic Logic for Message-Passing Systems

We examine a bidirectional propositional dynamic logic (PDL) for finite and infinite message sequence charts (MSCs) extending LTL and TLC-. By this kind of multi-modal logic we can express properties both in the entire future and in the past of an event. Path expressions strengthen the classical until operator of temporal logic. For every formula defining an MSC language, we construct a communicating finite-state machine (CFM) accepting the same language. The CFM obtained has size exponential in the size of the formula. This synthesis problem is solved in full generality, i.e., also for MSCs with unbounded channels. The model checking problem for CFMs and HMSCs turns out to be in PSPACE for existentially bounded MSCs. Finally, we show that, for PDL with intersection, the semantics of a formula cannot be captured by a CFM anymore

Measurement of the fraction of t-tbar production via gluon-gluon fusion in p-pbar collisions at sqrt(s)=1.96 TeV

We present a measurement of the ratio of t-tbar production cross section via gluon-gluon fusion to the total t-tbar production cross section in p-pbar collisions at sqrt{s}=1.96 TeV at the Tevatron. Using a data sample with an integrated luminosity of 955/pb recorded by the CDF II detector at Fermilab, we select events based on the t-tbar decay to lepton+jets. Using an artificial neural network technique we discriminate between t-tbar events produced via q-qbar annihilation and gluon-gluon fusion, and find Cf=(gg->ttbar)/(pp->ttbar)<0.33 at the 68% confidence level. This result is combined with a previous measurement to obtain the most precise measurement of this quantity, Cf=0.07+0.15-0.07.Comment: submitted to Phys. Rev.

Measurement of Resonance Parameters of Orbitally Excited Narrow B^0 Mesons

We report a measurement of resonance parameters of the orbitally excited (L=1) narrow B^0 mesons in decays to B^{(*)+}\pi^- using 1.7/fb of data collected by the CDF II detector at the Fermilab Tevatron. The mass and width of the B^{*0}_2 state are measured to be m(B^{*0}_2) = 5740.2^{+1.7}_{-1.8}(stat.) ^{+0.9}_{-0.8}(syst.) MeV/c^2 and \Gamma(B^{*0}_2) = 22.7^{+3.8}_{-3.2}(stat.) ^{+3.2}_{-10.2}(syst.) MeV/c^2. The mass difference between the B^{*0}_2 and B^0_1 states is measured to be 14.9^{+2.2}_{-2.5}(stat.) ^{+1.2}_{-1.4}(syst.) MeV/c^2, resulting in a B^0_1 mass of 5725.3^{+1.6}_{-2.2}(stat.) ^{+1.4}_{-1.5}(syst.) MeV/c^2. This is currently the most precise measurement of the masses of these states and the first measurement of the B^{*0}_2 width.Comment: 7 pages, 1 figure, 1 table. Submitted to Phys.Rev.Let

Search for lepton flavor violating decays of a heavy neutral particle in p-pbar collisions at root(s)=1.8 TeV

We report on a search for a high mass, narrow width particle that decays directly to e+mu, e+tau, or mu+tau. We use approximately 110 pb^-1 of data collected with the Collider Detector at Fermilab from 1992 to 1995. No evidence of lepton flavor violating decays is found. Limits are set on the production and decay of sneutrinos with R-parity violating interactions.Comment: Figure 2 fixed. Reference 4 fixed. Minor changes to tex

The twilight world of British business politics: the Spring Sunningdale conferences since the 1960s

This article explores a previously unknown form of interaction, known as Spring Sunningdale, between the British business elite and its civil servant equivalent in Whitehall. These began in 1963 and were still continuing only a few years ago. The continuity and stability of these meetings stands in contrast to wider changes in the nature of business–government relations in Britain during this period, particularly since the election of the Thatcher government in 1979. The article analyses why there was such continuity and what the senior civil servants and the captains of industry who attended these annual meetings gained from them

On the equivalence of game and denotational semantics for the probabilistic mu-calculus

The probabilistic (or quantitative) modal mu-calculus is a fixed-point logic de- signed for expressing properties of probabilistic labeled transition systems (PLTS). Two semantics have been studied for this logic, both assigning to every process state a value in the interval [0,1] representing the probability that the property expressed by the formula holds at the state. One semantics is denotational and the other is a game semantics, specified in terms of two-player stochastic games. The two semantics have been proved to coincide on all finite PLTS's, but the equivalence of the two semantics on arbitrary models has been open in literature. In this paper we prove that the equivalence indeed holds for arbitrary infinite models, and thus our result strengthens the fruitful connection between denotational and game semantics. Our proof adapts the unraveling or unfolding method, a general proof technique for proving result of parity games by induction on their complexity

Classical BI: Its Semantics and Proof Theory

We present Classical BI (CBI), a new addition to the family of bunched logics which originates in O'Hearn and Pym's logic of bunched implications BI. CBI differs from existing bunched logics in that its multiplicative connectives behave classically rather than intuitionistically (including in particular a multiplicative version of classical negation). At the semantic level, CBI-formulas have the normal bunched logic reading as declarative statements about resources, but its resource models necessarily feature more structure than those for other bunched logics; principally, they satisfy the requirement that every resource has a unique dual. At the proof-theoretic level, a very natural formalism for CBI is provided by a display calculus \`a la Belnap, which can be seen as a generalisation of the bunched sequent calculus for BI. In this paper we formulate the aforementioned model theory and proof theory for CBI, and prove some fundamental results about the logic, most notably completeness of the proof theory with respect to the semantics.Comment: 42 pages, 8 figure

Exchange Rate Fundamentals and Order Flow (July 2004)

This paper addresses the striking ability of transaction flows to explain exchange rate movements. Specifically, we examine whether this arises because transaction flows convey incremental information about fundamentals. If so, then these flows should affect price upon their realization and observation by price setters (marketmakers). Our model is a simple general equilibrium model of information aggregation that provides---in a setting of incomplete markets---a utility-based present-value representation for exchange rates. The model produces testable implications for the relationships between realized transaction flows, current and future exchange rate returns, and future fundamentals (e.g., money supplies). We then bring these implications to the data, making use of a new dataset covering over six years of transactions (which permits estimation at the monthly frequency). We find strong contemporanous effects of transaction flows on exchange rates, corroborating past findings. More importantly, we present four key findings that are both new to the literature and supportive of our model: (1) transaction flows forecast (Granger cause) future macroeconomic variables such as money growth, output growth, and inflation, (2) transaction flows forecast future exchange rates changes, and do so more effectively than forward discounts, (3) the future exchange rate components that current flows forecast are primarily the future non-flow-driven components, and (4) though flows convey new information about future fundamentals, much of this information is still not impounded in the exchange rate 9 months later. The slow pace of learning implies that abstracting from information aggregation---as is standard in exchange rate economics---is not innocuous.Exchange Rate Dynamics, Microstructure, Order Flow.

How is Macro News Transmitted to Exchange Rates? (December 2003)

This paper tests whether macroeconomic news is transmitted to exchange rates via the transactions process and if so, what share occurs via transactions versus the traditional direct channel. We identify the link between order flow and macro news using a heteroskedasticity-based approach, a la Rigobon and Sack (2002). In both daily and intra-daily data, order flow varies considerably with macro news flow. At least half of the effect of macro news on exchange rates is transmitted via order flow.