A Superstabilizing log⁡(n)\log(n)-Approximation Algorithm for Dynamic Steiner Trees

In this paper we design and prove correct a fully dynamic distributed algorithm for maintaining an approximate Steiner tree that connects via a minimum-weight spanning tree a subset of nodes of a network (referred as Steiner members or Steiner group) . Steiner trees are good candidates to efficiently implement communication primitives such as publish/subscribe or multicast, essential building blocks for the new emergent networks (e.g. P2P, sensor or adhoc networks). The cost of the solution returned by our algorithm is at most $\log |S|$ times the cost of an optimal solution, where $S$ is the group of members. Our algorithm improves over existing solutions in several ways. First, it tolerates the dynamism of both the group members and the network. Next, our algorithm is self-stabilizing, that is, it copes with nodes memory corruption. Last but not least, our algorithm is \emph{superstabilizing}. That is, while converging to a correct configuration (i.e., a Steiner tree) after a modification of the network, it keeps offering the Steiner tree service during the stabilization time to all members that have not been affected by this modification

Extended Universality of the Surface Curvature in Equilibrium Crystal Shapes

We investigate the universal property of curvatures in surface models which display a flat phase and a rough phase whose criticality is described by the Gaussian model. Earlier we derived a relation between the Hessian of the free energy and the Gaussian coupling constant in the six-vertex model. Here we show its validity in a general setting using renormalization group arguments. The general validity of the relation is confirmed numerically in the RSOS model by comparing the Hessian of the free energy and the Gaussian coupling constant in a transfer matrix finite-size-scaling study. The Hessian relation gives clear understanding of the universal curvature jump at roughening transitions and facet edges and also provides an efficient way of locating the phase boundaries.Comment: 19 pages, RevTex, 3 Postscript Figures, To appear in Phys. Rev.

Computing the Roughening Transition of Ising and Solid-On-Solid Models by BCSOS Model Matching

We study the roughening transition of the dual of the 2D XY model, of the Discrete Gaussian model, of the Absolute Value Solid-On-Solid model and of the interface in an Ising model on a 3D simple cubic lattice. The investigation relies on a renormalization group finite size scaling method that was proposed and successfully tested a few years ago. The basic idea is to match the renormalization group flow of the interface observables with that of the exactly solvable BCSOS model. Our estimates for the critical couplings are $\beta_R^{XY}=1.1199(1)$, $K_R^{DG}=0.6653(2)$ and $K_R^{ASOS}=0.80608(2)$ for the XY-model, the Discrete Gaussian model and the Absolute Value Solid-On-Solid model, respectively. For the inverse roughening temperature of the Ising interface we find $K_R^{Ising}= 0.40758(1)$. To the best of our knowledge, these are the most precise estimates for these parameters published so far.Comment: 25 pages, LaTeX file, no figure

Power laws in microrheology experiments on living cells: comparative analysis and modelling

We compare and synthesize the results of two microrheological experiments on the cytoskeleton of single cells. In the first one, the creep function J(t) of a cell stretched between two glass plates is measured after applying a constant force step. In the second one, a micrometric bead specifically bound to transmembrane receptors is driven by an oscillating optical trap, and the viscoelastic coefficient $G_e(\omega)$ is retrieved. Both $J(t)$ and $G_e(\omega)$ exhibit power law behavior: $J(t)= A(t/t_0)^\alpha$ and $\bar G_e(\omega)\bar = G_0 (\omega/\omega_0)^\alpha$, with the same exponent $\alpha\approx 0.2$. This power law behavior is very robust ; $\alpha$ is distributed over a narrow range, and shows almost no dependance on the cell type, on the nature of the protein complex which transmits the mechanical stress, nor on the typical length scale of the experiment. On the contrary, the prefactors $A_0$ and $G_0$appear very sensitive to these parameters. Whereas the exponents $\alpha$ are normally distributed over the cell population, the prefactors $A_0$ and $G_0$ follow a log-normal repartition. These results are compared with other data published in the litterature. We propose a global interpretation, based on a semi-phenomenological model, which involves a broad distribution of relaxation times in the system. The model predicts the power law behavior and the statistical repartition of the mechanical parameters, as experimentally observed for the cells. Moreover, it leads to an estimate of the largest response time in the cytoskeletal network: $\tau_m \approx 1000$ s.Comment: 47 pages, 14 figures // v2: PDF file is now Acrobat Reader 4 (and up) compatible // v3: Minor typos corrected - The presentation of the model have been substantially rewritten (p. 17-18), in order to give more details - Enhanced description of protocols // v4: Minor corrections in the text : the immersion angles are estimated and not measured // v5: Minor typos corrected. Two references were clarifie

MICROMEGAS chambers for hadronic calorimetry at a future linear collider

Prototypes of MICROMEGAS chambers, using bulk technology and analog readout, with 1x1cm2 readout segmentation have been built and tested. Measurements in Ar/iC4H10 (95/5) and Ar/CO2 (80/20) are reported. The dependency of the prototypes gas gain versus pressure, gas temperature and amplification gap thickness variations has been measured with an 55Fe source and a method for temperature and pressure correction of data is presented. A stack of four chambers has been tested in 200GeV/c and 7GeV/c muon and pion beams respectively. Measurements of response uniformity, detection efficiency and hit multiplicity are reported. A bulk MICROMEGAS prototype with embedded digital readout electronics has been assembled and tested. The chamber layout and first results are presented

Finite-size scaling and the toroidal partition function of the critical asymmetric six-vertex model

Finite-size corrections to the energy levels of the asymmetric six-vertex model transfer matrix are considered using the Bethe ansatz solution for the critical region. The non-universal complex anisotropy factor is related to the bulk susceptibilities. The universal Gaussian coupling constant $g$ is also related to the bulk susceptibilities as $g=2H^{-1/2}/\pi$, $H$ being the Hessian of the bulk free energy surface viewed as a function of the two fields. The modular covariant toroidal partition function is derived in the form of the modified Coulombic partition function which embodies the effect of incommensurability through two mismatch parameters. The effect of twisted boundary conditions is also considered.Comment: 19 pages, 5 Postscript figure files in the form of uuencoded compressed tar fil

Magnetic field and prominences of the young, solar-like, ultra-rapid rotator V530 Persei

This work benefited from the support of Programme National de Physique Stellaire (PNPS). T.C. would like to acknowledge financial support from the China Scholarship Council (CSC). J.F.D. and A.A.V. acknowledges funding from from the European Research Council (ERC) under the H2020 research & innovation programme (grant agreement # 740651 NewWorlds and # 817540 ASTROFLOW).Context. Young solar analogs reaching the main sequence experience very strong magnetic activity, generating angular momentum losses through wind and mass ejections. Aims. We investigate signatures of magnetic fields and activity at the surface and in the prominence system of the ultra-rapid rotator V530 Per, a G-type solar-like member of the young open cluster α Persei. This object has a rotation period that is shorter than all stars with available magnetic maps. Methods. With a time-series of spectropolarimetric observations gathered with ESPaDOnS over two nights on the Canada-France-Hawaii Telescope, we reconstructed the surface brightness and large-scale magnetic field of V530 Per using the Zeeman-Doppler imaging method, assuming an oblate stellar surface. We also estimated the short term evolution of the brightness distribution through latitudinal differential rotation. Using the same data set, we finally mapped the spatial distribution of prominences through tomography of the Hα emission.  Results. The brightness map is dominated by a large, dark spot near the pole, accompanied by a complex distribution of bright and dark features at lower latitudes. Taking the brightness map into account, the magnetic field map is reconstructed as well. Most of the large-scale magnetic field energy is stored in the toroidal field component. The main radial field structure is a positive region of about 500 G, at the location of the dark polar spot. The brightness map of V530 Per is sheared by solar-like differential rotation, with roughly a solar value for the difference in rotation rate between the pole and equator. It is important to note that Hα is observed in emission and it is mostly modulated by the stellar rotation period over one night. The prominence system is organized in a ring at the approximate location of the corotation radius, and displays significant evolution between the two observing nights.  Conclusions. V530 Per is the first example of a solar-type star to have its surface magnetic field and prominences mapped together, which will bring important observational constraints to better understand the role of slingshot prominences in the angular momentum evolution of the most active stars.Publisher PDFPeer reviewe

Taphonomy and chronosequence of the 709 ka Kalinga site formation (Luzon Island, Philippines)

The recently described site of Kalinga in the Philippines adds to our understanding of Early-Middle Pleistocene hominin behaviour. Yet, disentangling the natural from the anthropogenic modifications that have taken place in such an old archaeological site is challenging. In this paper we use a set of taphonomic tools at hand to rectify the distortion made by natural processes during the formation of the Kalinga site. From the description of the ribs completeness, surface damages and scattering in the excavation, one can reconstruct the butchery, transport and deposition sequence of the rhino carcass and its post-depositional disturbances and diagenetic evolution of the site. We conclude that the rhino and the stone artefacts potentially used to deflesh the carcass were transported by a mudflow from its butchery place over a few meters only and got stuck and mixed with an older faunal assemblage that was transported by a small stream.Materials and methods Results Discussion and concluding remarks: Death and butchery of the rhino ; Transport and deposition ; Post‑depositional evolution of the site and diagenesis ; The relative age of the stone artefact

On the definition of a unique effective temperature for non-equilibrium critical systems

We consider the problem of the definition of an effective temperature via the long-time limit of the fluctuation-dissipation ratio (FDR) after a quench from the disordered state to the critical point of an O(N) model with dissipative dynamics. The scaling forms of the response and correlation functions of a generic observable are derived from the solutions of the corresponding Renormalization Group equations. We show that within the Gaussian approximation all the local observables have the same FDR, allowing for a definition of a unique effective temperature. This is no longer the case when fluctuations are taken into account beyond that approximation, as shown by a computation up to the first order in the epsilon-expansion for two quadratic observables. This implies that, contrarily to what often conjectured, a unique effective temperature can not be defined for this class of models.Comment: 32 pages, 5 figures. Minor changes, published versio