Computing hypergraph width measures exactly

Hypergraph width measures are a class of hypergraph invariants important in studying the complexity of constraint satisfaction problems (CSPs). We present a general exact exponential algorithm for a large variety of these measures. A connection between these and tree decompositions is established. This enables us to almost seamlessly adapt the combinatorial and algorithmic results known for tree decompositions of graphs to the case of hypergraphs and obtain fast exact algorithms. As a consequence, we provide algorithms which, given a hypergraph H on n vertices and m hyperedges, compute the generalized hypertree-width of H in time O*(2n) and compute the fractional hypertree-width of H in time O(1.734601n.m).1

Doppler ultrasound in the measurement of pulse wave velocity: agreement with the Complior method

Aortic stiffness is an independent predictor factor for cardiovascular risk. Different methods for determining pulse wave velocity (PWV) are used, among which the most common are mechanical methods such as SphygmoCor or Complior, which require specific devices and are limited by technical difficulty in obtaining measurements. Doppler guided by 2D ultrasound is a good alternative to these methods. We studied 40 patients (29 male, aged 21 to 82 years) comparing the Complior method with Doppler. Agreement of both devices was high (R = 0.91, 0.84-0.95, 95% CI). The reproducibility analysis revealed no intra-nor interobserver differences. Based on these results, we conclude that Doppler ultrasound is a reliable and reproducible alternative to other established methods for themeasurement of aortic PWV

Bands width, credibility and exchange risk: Lessons from the EMS experience

This paper presents an analysis of the credibility of the EMScurrencies that covers the period before and after the increase in thebands of fluctuation. Our credibility indicator is based on the inferredprobabilities derived from the estimation of a Markov-switching model(Hamilton (1989)) applied to the expected rate of depreciation. Theresults show that, for most of the currencies, credibility has improved,at least transitorily, after the increase in the bands. However, for allcurrencies, the credibility measured by the indicator proposed in thispaper has been eroded recently even with the widened bands.

Vacancy and interstitial depth profiles in ion-implanted silicon

An experimental method of studying shifts between concentration-versus-depth profiles of vacancy- and interstitial-type defects in ion-implanted silicon is demonstrated. The concept is based on deep level transient spectroscopy measurements utilizing the filling pulse variation technique. The vacancy profile, represented by the vacancy¿oxygen center, and the interstitial profile, represented by the interstitial carbon¿substitutional carbon pair, are obtained at the same sample temperature by varying the duration of the filling pulse. The effect of the capture in the Debye tail has been extensively studied and taken into account. Thus, the two profiles can be recorded with a high relative depth resolution. Using low doses, point defects have been introduced in lightly doped float zone n-type silicon by implantation with 6.8 MeV boron ions and 680 keV and 1.3 MeV protons at room temperature. The effect of the angle of ion incidence has also been investigated. For all implantation conditions the peak of the interstitial profile is displaced towards larger depths compared to that of the vacancy profile. The amplitude of this displacement increases as the width of the initial point defect distribution increases. This behavior is explained by a simple model where the preferential forward momentum of recoiling silicon atoms and the highly efficient direct recombination of primary point defects are taken into account.

Gravitational wave pulse and soliton wave collision

We study the collision of a gravitational wave pulse and a soliton wave on a spatially homogeneous background. This collision is described by an exact solution of Einsteins equations in a vacuum which is generated from a nondiagonal seed by means of a soliton transformation. The effect produced by the soliton on the amplitude and polarization of the wave is considered.

Comment on "Selection of the Saffman-Taylor finger width in the absence of surface tension: an exact result"

A Comment on the Letter by Mark Mineev-Weinstein, Phys. Rev. Lett. 80, 2113 (1998). The authors of the Letter offer a Reply.

Pulse propagation sustained by noise in arrays of bistable electronic circuits

One-dimensional arrays of nonlinear electronic circuits are shown to support propagation of pulses when operating in a locally bistable regime, provided the circuits are under the influence of a global noise. These external random fluctuations are applied to the parameter that controls the transition between bistable and monostable dynamics in the individual circuits. As a result, propagating fronts become destabilized in the presence of noise, and the system self-organizes to allow the transmission of pulses. The phenomenon is also observed in weakly coupled arrays, when propagation failure arises in the absence of noise.

Heat pulse line-source method to determine thermal conductivity of consolidated rocks

An instrument designed to measure thermal conductivity of consolidated rocks, dry or saturated, using a transient method is presented. The instrument measures relative values of the thermal conductivity, and it needs calibration to obtain absolute values. The device can be used as heat pulse line source and as continuous heat line source. Two parameters to determine thermal conductivity are proposed: TMAX, in heat pulse line source, and SLOPE, in continuous heat line source. Its performance is better, and the operation simpler, in heat pulse line-source mode with a measuring time of 170 s and a reproducibility better than 2.5%. The sample preparation is very simple on both modes. The performance has been tested with a set of ten rocks with thermal conductivity values between 1.4 and 5.2 W m¿1 K¿1 which covers the usual range for consolidated rocks.

Transparency ratio in γ A -> η' A ' and the in-medium η ' width

The photoproduction of η′η′-mesons off different nuclei has been measured with the CBELSA/TAPS detector system for incident photon energies between 15002200 MeV. The transparency ratio has been deduced and compared to theoretical calculations describing the propagation of η′η′-mesons in nuclei. The comparison indicates a width of the η′η′-meson of the order of Γ=1525 MeVΓ=1525 MeV at ρ=ρ0ρ=ρ0 for an average momentum pη′=1050 MeV/cpη′=1050 MeV/c, at which the η′η′-meson is produced in the nuclear rest frame. The inelastic η′Nη′N cross section is estimated to be 310 mb. Parameterizing the photoproduction cross section of η′η′-mesons by σ(A)=σ0Aασ(A)=σ0Aα, a value of α=0.84±0.03α=0.84±0.03 has been deduced.

Gravitational wave pulse and soliton wave collision

We study the collision of a gravitational wave pulse and a soliton wave on a spatially homogeneous background. This collision is described by an exact solution of Einsteins equations in a vacuum which is generated from a nondiagonal seed by means of a soliton transformation. The effect produced by the soliton on the amplitude and polarization of the wave is considered.

Synchronization in a lattice model of pulse-coupled oscillators

We analyze the collective behavior of a lattice model of pulse-coupled oscillators. By means of computer simulations we find the relation between the intrinsic dynamics of each member of the population and their mutual interactions that ensures, in a general context, the existence of a fully synchronized regime. This condition turns out to be the same as that obtained for the globally coupled population. When the condition is not completely satisfied we find different spatial structures. This also gives some hints about self-organized criticality.

Pattern selection in a lattice of pulse-coupled oscillators

We study spatio-temporal pattern formation in a ring of N oscillators with inhibitory unidirectional pulselike interactions. The attractors of the dynamics are limit cycles where each oscillator fires once and only once. Since some of these limit cycles lead to the same pattern, we introduce the concept of pattern degeneracy to take it into account. Moreover, we give a qualitative estimation of the volume of the basin of attraction of each pattern by means of some probabilistic arguments and pattern degeneracy, and show how they are modified as we change the value of the coupling strength. In the limit of small coupling, our estimative formula gives a pefect agreement with numerical simulations.