2,526 research outputs found

    Return times, recurrence densities and entropy for actions of some discrete amenable groups

    Full text link
    Results of Wyner and Ziv and of Ornstein and Weiss show that if one observes the first k outputs of a finite-valued ergodic process, then the waiting time until this block appears again is almost surely asymptotic to 2hk2^{hk}, where hh is the entropy of the process. We examine this phenomenon when the allowed return times are restricted to some subset of times, and generalize the results to processes parameterized by other discrete amenable groups. We also obtain a uniform density version of the waiting time results: For a process on ss symbols, within a given realization, the density of the initial kk-block within larger nn-blocks approaches 2hk2^{-hk}, uniformly in n>skn>s^k, as kk tends to infinity. Again, similar results hold for processes with other indexing groups.Comment: To appear in Journal d'Analyse Mathematiqu

    Online Popularity and Topical Interests through the Lens of Instagram

    Full text link
    Online socio-technical systems can be studied as proxy of the real world to investigate human behavior and social interactions at scale. Here we focus on Instagram, a media-sharing online platform whose popularity has been rising up to gathering hundred millions users. Instagram exhibits a mixture of features including social structure, social tagging and media sharing. The network of social interactions among users models various dynamics including follower/followee relations and users' communication by means of posts/comments. Users can upload and tag media such as photos and pictures, and they can "like" and comment each piece of information on the platform. In this work we investigate three major aspects on our Instagram dataset: (i) the structural characteristics of its network of heterogeneous interactions, to unveil the emergence of self organization and topically-induced community structure; (ii) the dynamics of content production and consumption, to understand how global trends and popular users emerge; (iii) the behavior of users labeling media with tags, to determine how they devote their attention and to explore the variety of their topical interests. Our analysis provides clues to understand human behavior dynamics on socio-technical systems, specifically users and content popularity, the mechanisms of users' interactions in online environments and how collective trends emerge from individuals' topical interests.Comment: 11 pages, 11 figures, Proceedings of ACM Hypertext 201

    Quasiperiodicity and non-computability in tilings

    Full text link
    We study tilings of the plane that combine strong properties of different nature: combinatorial and algorithmic. We prove existence of a tile set that accepts only quasiperiodic and non-recursive tilings. Our construction is based on the fixed point construction; we improve this general technique and make it enforce the property of local regularity of tilings needed for quasiperiodicity. We prove also a stronger result: any effectively closed set can be recursively transformed into a tile set so that the Turing degrees of the resulted tilings consists exactly of the upper cone based on the Turing degrees of the later.Comment: v3: the version accepted to MFCS 201

    International variation in invasive care of the elderly with acute coronary syndromes

    Get PDF
    Aims To explore variations in invasive care of the elderly with acute coronary syndromes across international practice. Methods and results Using combined populations from the SYMPHONY and 2nd SYMPHONY trials, we describe 30-day cardiac catheterization in elderly (≥75 years; n=1794) vs. younger patients (<75 years; n=14 043) after multivariable adjustment and by region of enrolment. The use of cardiac catheterization and revascularization were not protocol-specified. Elderly patients (median age 78 years) were more often female and more frequently had hypertension, diabetes, prior myocardial infarction, and prior coronary bypass surgery. Overall, they underwent less cardiac catheterization than younger patients [53 vs. 63%; adjusted OR 0.53 (0.46, 0.60)]. The absolute rate of cardiac catheterization in the elderly varied from 77% (vs. 91% in younger patients) in the US cohort to 27% (vs. 41% in younger patients) in the non-US cohort. Revascularization of elderly who underwent cardiac catheterization was also higher in US than non-US cohorts (71.3 vs. 53.6%). There was a significant interaction between the patient age and the use of catheterization across US and non-US regions of enrolment, as well as differences in the predictors of catheterization in the elderly. Despite these findings, after adjustment, 90-day rates of death and death or myocardial infarction (MI) were not significantly different in elderly who underwent catheterization compared with those who did not. Conclusion Although older age is universally predictive of lower use of cardiac catheterization, marked variation in catheterization of the elderly exists across international practice. Demonstrated differences in patterns of use suggest a lack of consensus regarding optimal use of an invasive strategy in the elderl

    Stable sulforaphane protects against gait anomalies and modifies bone microarchitecture in the spontaneous STR/Ort model of osteoarthritis

    Get PDF
    Osteoarthritis (OA), affecting joints and bone, causes physical gait disability with huge socio-economic burden; treatment remains palliative. Roles for antioxidants in protecting against such chronic disorders have been examined previously. Sulforaphane is a naturally occurring antioxidant. Herein, we explore whether SFX-01®, a stable synthetic form of sulforaphane, modifies gait, bone architecture and slows/reverses articular cartilage destruction in a spontaneous OA model in STR/Ort mice. Sixteen mice (n = 8/group) were orally treated for 3 months with either 100 mg/kg SFX-01® or vehicle. Gait was recorded, tibiae were microCT scanned and analysed. OA lesion severity was graded histologically. The effect of SFX-01® on bone turnover markers in vivo was complemented by in vitro bone formation and resorption assays. Analysis revealed development of OA-related gait asymmetry in vehicle-treated STR/Ort mice, which did not emerge in SFX-01®-treated mice. We found significant improvements in trabecular and cortical bone. Despite these marked improvements, we found that histologically-graded OA severity in articular cartilage was unmodified in treated mice. These changes are also reflected in anabolic and anti-catabolic actions of SFX-01® treatment as reflected by alteration in serum markers as well as changes in primary osteoblast and osteoclast-like cells in vitro. We report that SFX-01® improves bone microarchitecture in vivo, produces corresponding changes in bone cell behaviour in vitro and leads to greater symmetry in gait, without marked effects on cartilage lesion severity in STR/Ort osteoarthritic mice. Our findings support both osteotrophic roles and novel beneficial gait effects for SFX-01® in this model of spontaneous OA

    Combined QCD and electroweak analysis of HERA data

    Full text link
    A simultaneous fit of parton distribution functions (PDFs) and electroweak parameters to HERA data on deep inelastic scattering is presented. The input data are the neutral current and charged current inclusive cross sections which were previously used in the QCD analysis leading to the HERAPDF2.0 PDFs. In addition, the polarisation of the electron beam was taken into account for the ZEUS data recorded between 2004 and 2007. Results on the vector and axial-vector couplings of the Z boson to u- and d-type quarks, on the value of the electroweak mixing angle and the mass of the W boson are presented. The values obtained for the electroweak parameters are in agreement with Standard Model predictions.Comment: 32 pages, 10 figures, accepted by Phys. Rev. D. Small corrections from proofing process and small change to Fig. 12 and Table

    Dissociation of virtual photons in events with a leading proton at HERA

    Get PDF
    The ZEUS detector has been used to study dissociation of virtual photons in events with a leading proton, gamma^* p -> X p, in e^+p collisions at HERA. The data cover photon virtualities in two ranges, 0.03<Q^2<0.60 GeV^2 and 2<Q^2<100 GeV^2, with M_X>1.5 GeV, where M_X is the mass of the hadronic final state, X. Events were required to have a leading proton, detected in the ZEUS leading proton spectrometer, carrying at least 90% of the incoming proton energy. The cross section is presented as a function of t, the squared four-momentum transfer at the proton vertex, Phi, the azimuthal angle between the positron scattering plane and the proton scattering plane, and Q^2. The data are presented in terms of the diffractive structure function, F_2^D(3). A next-to-leading-order QCD fit to the higher-Q^2 data set and to previously published diffractive charm production data is presented
    corecore