20,958 research outputs found
Inverse semigroups and the Cuntz-Li algebras
In this paper, we apply the theory of inverse semigroups to the
-algebra considered in \cite{Cuntz}. We show that the
-algebra is generated by an inverse semigroup of partial
isometries. We explicity identify the groupoid associated
to the inverse semigroup and show that 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
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
We study the problem of metrical service systems with multiple servers
(MSSMS), which generalizes two well-known problems -- the -server problem,
and metrical service systems. The MSSMS problem is to service requests, each of
which is an -point subset of a metric space, using 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 . In the randomized
online setting, for uniform metric spaces, we give an algorithm which achieves
a competitive ratio , beating the deterministic lower
bound of . We prove that any randomized algorithm for
MSSMS on uniform metric spaces must be -competitive. We then
prove an improved lower bound of on
the competitive ratio of any deterministic algorithm for -MSSMS, on
general metric spaces. In the offline setting, we give a pseudo-approximation
algorithm for -MSSMS on general metric spaces, which achieves an
approximation ratio of using servers. We also prove a matching
hardness result, that a pseudo-approximation with less than 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 -server problem and metrical service systems.Comment: 18 pages; accepted for publication at COCOON 201
- …
