2,790 research outputs found

    Weighted distances in scale-free preferential attachment models

    Full text link
    We study three preferential attachment models where the parameters are such that the asymptotic degree distribution has infinite variance. Every edge is equipped with a non-negative i.i.d. weight. We study the weighted distance between two vertices chosen uniformly at random, the typical weighted distance, and the number of edges on this path, the typical hopcount. We prove that there are precisely two universality classes of weight distributions, called the explosive and conservative class. In the explosive class, we show that the typical weighted distance converges in distribution to the sum of two i.i.d. finite random variables. In the conservative class, we prove that the typical weighted distance tends to infinity, and we give an explicit expression for the main growth term, as well as for the hopcount. Under a mild assumption on the weight distribution the fluctuations around the main term are tight.Comment: Revised version, results are unchanged. 30 pages, 1 figure. To appear in Random Structures and Algorithm

    Time walkers and spatial dynamics of ageing information

    Full text link
    The distribution of information is essential for living system's ability to coordinate and adapt. Random walkers are often used to model this distribution process and, in doing so, one effectively assumes that information maintains its relevance over time. But the value of information in social and biological systems often decay and must continuously be updated. To capture the spatial dynamics of ageing information, we introduce time walkers. A time walker moves like a random walker, but interacts with traces left by other walkers, some representing older information, some newer. The traces forms a navigable information landscape. We quantify the dynamical properties of time walkers moving on a two-dimensional lattice and the quality of the information landscape generated by their movements. We visualise the self-similar landscape as a river network, and show that searching in this landscape is superior to random searching and scales as the length of loop-erased random walks

    Percentile Queries in Multi-Dimensional Markov Decision Processes

    Get PDF
    Markov decision processes (MDPs) with multi-dimensional weights are useful to analyze systems with multiple objectives that may be conflicting and require the analysis of trade-offs. We study the complexity of percentile queries in such MDPs and give algorithms to synthesize strategies that enforce such constraints. Given a multi-dimensional weighted MDP and a quantitative payoff function ff, thresholds viv_i (one per dimension), and probability thresholds αi\alpha_i, we show how to compute a single strategy to enforce that for all dimensions ii, the probability of outcomes ρ\rho satisfying fi(ρ)vif_i(\rho) \geq v_i is at least αi\alpha_i. We consider classical quantitative payoffs from the literature (sup, inf, lim sup, lim inf, mean-payoff, truncated sum, discounted sum). Our work extends to the quantitative case the multi-objective model checking problem studied by Etessami et al. in unweighted MDPs.Comment: Extended version of CAV 2015 pape

    Together, yet still not equal? Sex integration in equestrian sport

    Get PDF
    Sex segregation is a core organising principle of most modern sports and is a key element in the marginalisation and subordination of girls and women in sport and beyond. In this article I explore the only Olympic-level sport which is not organised around sex segregation – equestrian sport – in order to consider the implications of sex integration for female participants. I draw on a study conducted on elite riders that found that although sex integration in equestrian sport does not lead to female participants being excluded from high-level competition, men continue to perform disproportionately well. This suggests that although sex integration may be an important step towards breaking down gender hierarchies in sport, without accompanying wider changes in gender norms and expectations, sex integration alone will not be enough to achieve greater gender equality in equestrian sport

    Dialkyldithiophosphate Acids (HDDPs) as Effective Lubricants of Sol–Gel Titania Coatings in Technical Dry Friction Conditions

    Get PDF
    The goal of this study was the investigation of the effectiveness of dialkyldithiophosphate acids (HDDPs) films in improving the tribological properties of thin, sol– gel derived titania coatings. Amorphous, anatase, and rutile titania coatings were obtained using sol–gel dip–coating deposition after treatment at 100, 500, and 1,000 C, respectively. Titania coatings were then modified from the liquid phase by HDDPs acids having dodecyl-(C12), tetradecyl-(C14), and hexadecyl-(C16) alkyl chains deposited by dip–coating (DC) and Langmuir–Blodgett (LB) methods. The influence of the deposition procedure, the length of the HDDPs alkyl chain and the type of titania substrate on the surface morphology and tribological properties were studied. It was found, using wetting contact angle measurements, that these modifications of titania coatings decrease the surface free energy and increase its hydrophobicity. The surface topography imaged by Atomic force microscopy (AFM), exhibit island-like or agglomerate features for the DC deposition method, while smooth topographies were observed for LB depositions. Tribological tests were conducted by means of a microtribometer operating in the normal load range 30–100 mN. An enhancement of tribological properties was observed upon modification, as compared to unmodified titania

    Cosmic Microwave Background Polarization Detector with High Efficiency, Broad Bandwidth, and Highly Symmetric Coupling to Transition Edge Sensor Bolometers

    Get PDF
    Four probe antennas transfer signals from waveguide to microstrip lines. The probes not only provide broadband impedance matching, but also thermally isolate waveguide and detector. In addition, we developed a new photonic waveguide choke joint design, with four-fold symmetry, to suppress power leakage at the interface. We have developed facilities to test superconducting circuit elements using a cryogenic microwave probe station, and more complete systems in waveguide. We used the ring resonator shown below to measure a dielectric loss tangent 99% coupling efficiency over 30% fractional bandwidth

    Force correlations and arches formation in granular assemblies

    Full text link
    In the context of a simple microscopic schematic scalar model we study the effects of spatial correlations in force transmission in granular assemblies. We show that the parameters of the normalized weights distribution function, P(v)vαexp(v/ϕ)P(v)\sim v^{\alpha}\exp(-v/\phi), strongly depend on the spatial extensions, ξV\xi_V, of such correlations. We show, then, the connections between measurable macroscopic quantities and microscopic mechanisms enhancing correlations. In particular we evaluate how the exponential cut-off, ϕ(ξV)\phi(\xi_V), and the small forces power law exponent, α(ξV)\alpha(\xi_V), depend on the correlation length, ξV\xi_V. If correlations go to infinity, weights are power law distributed.Comment: 6 page

    Perceived barriers to infection prevention and control for nursing home certified nursing assistants: a qualitative study.

    Get PDF
    Healthcare-associated infections, while preventable, result in increased morbidity and mortality in nursing home (NH) residents. Frontline personnel, such as certified nursing assistants (CNAs), are crucial to successful implementation of infection prevention and control (IPC) practices. The purpose of this study was to explore barriers to implementing and maintaining IPC practices for NH CNAs as well as to describe strategies used to overcome these barriers. We conducted a multi-site qualitative study of NH personnel important to infection control. Audio-recorded interviews were transcribed verbatim and transcripts were analyzed using conventional content analysis. Five key themes emerged as perceived barriers to effective IPC for CNAs: 1) language/culture; 2) knowledge/training; 3) per-diem/part-time staff; 4) workload; and 5) accountability. Strategies used to overcome these barriers included: translating in-services, hands on training, on-the-spot training for per-diem/part-time staff, increased staffing ratios, and inclusion/empowerment of CNAs. Understanding IPC barriers and strategies to overcome these barriers may better enable NHs to achieve infection reduction goals

    Understanding infection prevention and control in nursing homes: A qualitative study.

    Get PDF
    Infections have been identified as a priority issue in nursing homes (NHs). We conducted a qualitative study purposively sampling 10 NHs across the country where 6-8 employees were recruited (N = 73). Semi-structured, open-ended guides were used to conduct in-depth interviews. Data were audiotaped, transcribed and a content analysis was performed. Five themes emerged: \u27Residents\u27 Needs\u27, \u27Roles and Training\u27 \u27Using Infection Data,\u27 \u27External Resources\u27 and \u27Focus on Hand Hygiene.\u27 Infection prevention was a priority in the NHs visited. While all sites had hand hygiene programs, other recommended areas were not a focus and many sites were not aware of available resources. Developing ways to ensure effective, efficient and standardized infection prevention and control in NHs continues to be a national priority
    corecore