20,958 research outputs found

    Inverse semigroups and the Cuntz-Li algebras

    Full text link
    In this paper, we apply the theory of inverse semigroups to the CC^{*}-algebra U[Z]U[\mathbb{Z}] considered in \cite{Cuntz}. We show that the CC^{*}-algebra U[Z]U[\mathbb{Z}] is generated by an inverse semigroup of partial isometries. We explicity identify the groupoid Gtight\mathcal{G}_{tight} associated to the inverse semigroup and show that Gtight\mathcal{G}_{tight} is exactly the same groupoid obtained in \cite{Cuntz-Li}.Comment: A section added on Nica covariance and boundary relations. Few typos correcte

    The Advent Of Cytomegalovirus Infection In HIV Infected Patients: A review

    Get PDF
    Cytomegalovirus is considered as one among the long list of latent infections in humans that although normally controlled by the cellular immune response, gets activated after HIV infection takes its role on infecting the T4 lymphocytes. Clinical disease due to Cytomegalovirus has been recognized in up to 40% of patients with advanced HIV disease. The clinical syndromes most commonly associated include chorioretinitis, esophagitis, colitis, pneumonitis, adrenalitis and neurological disorders. Cytomegalovirus infections are usually diagnosed clinically and by serological tests for CMV immunoglobulin. Chemotherapy using systemic agents, including ganciclovir, intravenous foscarnet and intravenous cidofovir is effective. New agents, as for example an anti-sense agent against cytomegalovirus, appear promising

    Metrical Service Systems with Multiple Servers

    Full text link
    We study the problem of metrical service systems with multiple servers (MSSMS), which generalizes two well-known problems -- the kk-server problem, and metrical service systems. The MSSMS problem is to service requests, each of which is an ll-point subset of a metric space, using kk servers, with the objective of minimizing the total distance traveled by the servers. Feuerstein initiated a study of this problem by proving upper and lower bounds on the deterministic competitive ratio for uniform metric spaces. We improve Feuerstein's analysis of the upper bound and prove that his algorithm achieves a competitive ratio of k((k+ll)1)k({{k+l}\choose{l}}-1). In the randomized online setting, for uniform metric spaces, we give an algorithm which achieves a competitive ratio O(k3logl)\mathcal{O}(k^3\log l), beating the deterministic lower bound of (k+ll)1{{k+l}\choose{l}}-1. We prove that any randomized algorithm for MSSMS on uniform metric spaces must be Ω(logkl)\Omega(\log kl)-competitive. We then prove an improved lower bound of (k+2l1k)(k+l1k){{k+2l-1}\choose{k}}-{{k+l-1}\choose{k}} on the competitive ratio of any deterministic algorithm for (k,l)(k,l)-MSSMS, on general metric spaces. In the offline setting, we give a pseudo-approximation algorithm for (k,l)(k,l)-MSSMS on general metric spaces, which achieves an approximation ratio of ll using klkl servers. We also prove a matching hardness result, that a pseudo-approximation with less than klkl servers is unlikely, even for uniform metric spaces. For general metric spaces, we highlight the limitations of a few popular techniques, that have been used in algorithm design for the kk-server problem and metrical service systems.Comment: 18 pages; accepted for publication at COCOON 201
    corecore