Iterative methods based on splittings for stochastic automata networks

Cataloged from PDF version of article.This paper presents iterative methods based on splittings (Jacobi, Gauss-Seidel, Successive Over Relaxation) and their block versions for Stochastic Automata Networks (SANs). These methods prove to be better than the power method that has been used to solve SANs until recently. With the help of three examples we show that the time it takes to solve a system modeled as a SAN is still substantial and it does not seem to be possible to solve systems with tens of millions of states on standard desktop workstations with the current state of technology. However, the SAN methodology enables one to solve much larger models than those could be solved by explicitly storing the global generator in the core of a target architecture especially if the generator is reasonably dense. (C) 1998 Elsevier Science B.V. All rights reserved

MIMO free-space optical communication employing subcarrier intensity modulation in atmospheric turbulence channels

In this paper, we analyse the error performance of transmitter/receiver array free-space optical (FSO) communication system employing binary phase shift keying (BPSK) subcarrier intensity modulation (SIM) in clear but turbulent atmospheric channel. Subcarrier modulation is employed to eliminate the need for adaptive threshold detector. Direct detection is employed at the receiver and each subcarrier is subsequently demodulated coherently. The effect of irradiance fading is mitigated with an array of lasers and photodetectors. The received signals are linearly combined using the optimal maximum ratio combining (MRC), the equal gain combining (EGC) and the selection combining (SelC). The bit error rate (BER) equations are derived considering additive white Gaussian noise and log normal intensity fluctuations. This work is part of the EU COST actions and EU projects

Scheduling Algorithms for Procrastinators

This paper presents scheduling algorithms for procrastinators, where the speed that a procrastinator executes a job increases as the due date approaches. We give optimal off-line scheduling policies for linearly increasing speed functions. We then explain the computational/numerical issues involved in implementing this policy. We next explore the online setting, showing that there exist adversaries that force any online scheduling policy to miss due dates. This impossibility result motivates the problem of minimizing the maximum interval stretch of any job; the interval stretch of a job is the job's flow time divided by the job's due date minus release time. We show that several common scheduling strategies, including the "hit-the-highest-nail" strategy beloved by procrastinators, have arbitrarily large maximum interval stretch. Then we give the "thrashing" scheduling policy and show that it is a \Theta(1) approximation algorithm for the maximum interval stretch.Comment: 12 pages, 3 figure

Free-space optical communication employing subcarrier modulation and spatial diversity in atmospheric turbulence channel

An expression for the bit error rate of a multiple subcarrier intensity-modulated atmospheric optical communication system employing spatial diversity is derived. Spatial diversity is used to mitigate scintillation caused by atmospheric turbulence, which is assumed to obey lognormal distribution. Optimal but complex maximum ratio, equal gain combining (EGC) and relatively simple selection combining spatial diversity techniques in a clear atmosphere are considered. Each subcarrier is modulated using binary phase shift keying. Laser irradiance is subsequently modulated by a subcarrier signal, and a direct detection PIN receiver is employed (i.e. intensity modulation/direction detection). At a subcarrier level, coherent demodulation is used to extract the transmitted data/information. The performance of on–off-keying is also presented and compared with the subcarrier intensity modulation under the same atmospheric conditions

Geophysical anomalies and quartz deformation of the Warburton West structure, central Australia

This paper reports geophysical anomalies and intra-crystalline quartz lamellae in drill cores from the Warburton West Basin overlapping the border of South Australia and the Northern Territory. The pre-Upper Carboniferous ~450×300km-large Warburton Basin, north-eastern South Australia, is marked by distinct eastern and western magnetic, gravity and low-velocity seismic tomography anomalies. Quartz grains from arenite core samples contain intra-crystalline lamellae in carbonate-quartz veins and in clastic grains, similar to those reported earlier from arenites, volcanic rocks and granites from the Warburton East Basin. Universal Stage measurements of quartz lamellae in both sub-basins define Miller-Bravais indices of {10-12} and {10-13}. In-situ quartz lamellae occur only in pre-Late Carboniferous rocks whereas lamellae-bearing clastic quartz grains occur in both pre-Late Carboniferous and post-Late Carboniferous rocks - the latter likely redeposited from the pre-Late Carboniferous basement. Quartz lamellae in clastic quartz grains are mostly curved and bent either due to tectonic deformation or to re-deformation of impact-generated planar features during crustal rebound or/and post-impact tectonic deformation. Seismic tomography low-velocity anomalies in both Warburton West Basin and Warburton East Basin suggest fracturing of the crust to depths of more than 20km. Geophysical modelling of the Cooper Basin, which overlies the eastern Warburton East Basin, suggests existence of a body of high-density (~2.9-3.0gr/cm) and high magnetic susceptibility (SI~0.012-0.037) at a depth of ~6-10km at the centre of the anomalies. In the Warburton West Basin a large magnetic body of SI=0.030 is modelled below ~10km, with a large positive gravity anomaly offset to the north of the magnetic anomaly. In both the Warburton East and Warburton West the deep crustal fracturing suggested by the low velocity seismic tomography complicates interpretations of the gravity data. Universal Stage measurements of quartz lamellae suggest presence of both planar deformation features of shock metamorphic derivation and deformed planar lamella. The latter may be attributed either to re-deformation of impact-generated lamella, impact rebound deformation or/and post impact tectonic deformation. The magnetic anomalies in the Warburton East and West sub-basins are interpreted in terms of (1) presence of deep seated central mafic bodies; (2) deep crustal fracturing and (3) removal of Devonian and Carboniferous strata associated with rebound of a central uplift consequent on large asteroid impact. Further tests of the Warburton structures require deep crustal seismic transects

Palmitoleic acid prevents palmitic acid-induced macrophage activation and consequent p38 MAPK-mediated-skeletal muscle insulin resistance

Obesity and saturated fatty acid (SFA) treatment are both associated with skeletal muscle insulin resistance (IR) and increased macrophage infiltration. However, the relative effects of SFA and unsaturated fatty acid (UFA)-activated macrophages on muscle are unknown. Here, macrophages were treated with palmitic acid, palmitoleic acid or both and the effects of the conditioned medium (CM) on C2C12 myotubes investigated. CM from palmitic acid-treated J774s (palm-mac-CM) impaired insulin signalling and insulin-stimulated glycogen synthesis, reduced Inhibitor κBα and increased phosphorylation of p38 mitogen-activated protein kinase (MAPK) and c-Jun N-terminal kinase in myotubes. p38 MAPK inhibition or siRNA partially ameliorated these defects, as did addition of tumour necrosis factor-α blocking antibody to the CM. Macrophages incubated with both FAs generated CM that did not induce IR, while palmitoleic acid-mac-CM alone was insulin sensitising. Thus UFAs may improve muscle insulin sensitivity and counteract SFA-mediated IR through an effect on macrophage activation

Central obesity as a precursor to the metabolic syndrome in the AusDiab study and Mauritius

Evidence from epidemiologic studies that central obesity precedes future metabolic change and does not occur concurrently with the appearance of the blood pressure, glucose, and lipid abnormalities that characterize the metabolic syndrome (MetS) has been lacking. Longitudinal surveys were conducted in Mauritius in 1987, 1992, and 1998, and in Australia in 2000 and 2005 (AusDiab). This analysis included men and women (aged 25 years) in three cohorts: AusDiab 2000&ndash;2005 (n = 5,039), Mauritius 1987&ndash;1992 (n = 2,849), and Mauritius 1987&ndash;1998 (n = 1,999). MetS components included waist circumference, systolic blood pressure, fasting and 2-h postload plasma glucose, high-density lipoprotein (HDL) cholesterol, triglycerides, and homeostasis model assessment of insulin sensitivity (HOMA-S) (representing insulin sensitivity). Linear regression was used to determine which baseline components predicted deterioration in other MetS components over 5 years in AusDiab and 5 and 11 years in Mauritius, adjusted for age, sex, and ethnic group. Baseline waist circumference predicted deterioration (P &lt; 0.01) in four of the other six MetS variables tested in AusDiab, five of six in Mauritius 1987&ndash;1992, and four of six in Mauritius 1987&ndash;1998. In contrast, an increase in waist circumference between baseline and follow-up was only predicted by insulin sensitivity (HOMA-S) at baseline, and only in one of the three cohorts. These results suggest that central obesity plays a central role in the development of the MetS and appears to precede the appearance of the other MetS components.<br /

WNT signalling in prostate cancer

Genome sequencing and gene expression analyses of prostate tumours have highlighted the potential importance of genetic and epigenetic changes observed in WNT signalling pathway components in prostate tumours-particularly in the development of castration-resistant prostate cancer. WNT signalling is also important in the prostate tumour microenvironment, in which WNT proteins secreted by the tumour stroma promote resistance to therapy, and in prostate cancer stem or progenitor cells, in which WNT-β-catenin signals promote self-renewal or expansion. Preclinical studies have demonstrated the potential of inhibitors that target WNT receptor complexes at the cell membrane or that block the interaction of β-catenin with lymphoid enhancer-binding factor 1 and the androgen receptor, in preventing prostate cancer progression. Some WNT signalling inhibitors are in phase I trials, but they have yet to be tested in patients with prostate cancer

Multiplicity dependence of jet-like two-particle correlations in p-Pb collisions at sNN\sqrt{s_{NN}} = 5.02 TeV

Two-particle angular correlations between unidentified charged trigger and associated particles are measured by the ALICE detector in p-Pb collisions at a nucleon-nucleon centre-of-mass energy of 5.02 TeV. The transverse-momentum range 0.7 $< p_{\rm{T}, assoc} < p_{\rm{T}, trig} <$ 5.0 GeV/$c$ is examined, to include correlations induced by jets originating from low momen\-tum-transfer scatterings (minijets). The correlations expressed as associated yield per trigger particle are obtained in the pseudorapidity range $|\eta|<0.9$. The near-side long-range pseudorapidity correlations observed in high-multiplicity p-Pb collisions are subtracted from both near-side short-range and away-side correlations in order to remove the non-jet-like components. The yields in the jet-like peaks are found to be invariant with event multiplicity with the exception of events with low multiplicity. This invariance is consistent with the particles being produced via the incoherent fragmentation of multiple parton--parton scatterings, while the yield related to the previously observed ridge structures is not jet-related. The number of uncorrelated sources of particle production is found to increase linearly with multiplicity, suggesting no saturation of the number of multi-parton interactions even in the highest multiplicity p-Pb collisions. Further, the number scales in the intermediate multiplicity region with the number of binary nucleon-nucleon collisions estimated with a Glauber Monte-Carlo simulation.Comment: 23 pages, 6 captioned figures, 1 table, authors from page 17, published version, figures at http://aliceinfo.cern.ch/ArtSubmission/node/161

Search for chargino-neutralino production with mass splittings near the electroweak scale in three-lepton final states in √s=13 TeV pp collisions with the ATLAS detector

A search for supersymmetry through the pair production of electroweakinos with mass splittings near the electroweak scale and decaying via on-shell W and Z bosons is presented for a three-lepton final state. The analyzed proton-proton collision data taken at a center-of-mass energy of √s=13  TeV were collected between 2015 and 2018 by the ATLAS experiment at the Large Hadron Collider, corresponding to an integrated luminosity of 139  fb−1. A search, emulating the recursive jigsaw reconstruction technique with easily reproducible laboratory-frame variables, is performed. The two excesses observed in the 2015–2016 data recursive jigsaw analysis in the low-mass three-lepton phase space are reproduced. Results with the full data set are in agreement with the Standard Model expectations. They are interpreted to set exclusion limits at the 95% confidence level on simplified models of chargino-neutralino pair production for masses up to 345 GeV