126,103 research outputs found
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.
- …