The contact polytope of the Leech lattice

The contact polytope of a lattice is the convex hull of its shortest vectors. In this paper we classify the facets of the contact polytope of the Leech lattice up to symmetry. There are 1,197,362,269,604,214,277,200 many facets in 232 orbits

Earliest cranio-encephalic trauma from the Levantine Middle Palaeolithic: 3D reappraisal of the Qafzeh 11 skull, consequences of pediatric brain damage on individual life condition and social care.

The Qafzeh site (Lower Galilee, Israel) has yielded the largest Levantine hominin collection from Middle Palaeolithic layers which were dated to circa 90-100 kyrs BP or to marine isotope stage 5b-c. Within the hominin sample, Qafzeh 11, circa 12-13 yrs old at death, presents a skull lesion previously attributed to a healed trauma. Three dimensional imaging methods allowed us to better explore this lesion which appeared as being a frontal bone depressed fracture, associated with brain damage. Furthermore the endocranial volume, smaller than expected for dental age, supports the hypothesis of a growth delay due to traumatic brain injury. This trauma did not affect the typical human brain morphology pattern of the right frontal and left occipital petalia. It is highly probable that this young individual suffered from personality and neurological troubles directly related to focal cerebral damage. Interestingly this young individual benefited of a unique funerary practice among the south-western Asian burials dated to Middle Palaeolithic

Controlled non uniform random generation of decomposable structures

Consider a class of decomposable combinatorial structures, using different types of atoms \Atoms = \{\At_1,\ldots ,\At_{|{\Atoms}|}\}. We address the random generation of such structures with respect to a size $n$ and a targeted distribution in $k$ of its \emph{distinguished} atoms. We consider two variations on this problem. In the first alternative, the targeted distribution is given by $k$ real numbers \TargFreq_1, \ldots, \TargFreq_k such that 0 < \TargFreq_i < 1 for all $i$ and \TargFreq_1+\cdots+\TargFreq_k \leq 1. We aim to generate random structures among the whole set of structures of a given size $n$, in such a way that the {\em expected} frequency of any distinguished atom \At_i equals \TargFreq_i. We address this problem by weighting the atoms with a $k$-tuple \Weights of real-valued weights, inducing a weighted distribution over the set of structures of size $n$. We first adapt the classical recursive random generation scheme into an algorithm taking \bigO{n^{1+o(1)}+mn\log{n}} arithmetic operations to draw $m$ structures from the \Weights-weighted distribution. Secondly, we address the analytical computation of weights such that the targeted frequencies are achieved asymptotically, i. e. for large values of $n$. We derive systems of functional equations whose resolution gives an explicit relationship between \Weights and \TargFreq_1, \ldots, \TargFreq_k. Lastly, we give an algorithm in \bigO{k n^4} for the inverse problem, {\it i.e.} computing the frequencies associated with a given $k$-tuple \Weights of weights, and an optimized version in \bigO{k n^2} in the case of context-free languages. This allows for a heuristic resolution of the weights/frequencies relationship suitable for complex specifications. In the second alternative, the targeted distribution is given by a $k$ natural numbers $n_1, \ldots, n_k$ such that $n_1+\cdots+n_k+r=n$ where $r \geq 0$ is the number of undistinguished atoms. The structures must be generated uniformly among the set of structures of size $n$ that contain {\em exactly} $n_i$ atoms \At_i ($1 \leq i \leq k$). We give a \bigO{r^2\prod_{i=1}^k n_i^2 +m n k \log n} algorithm for generating $m$ structures, which simplifies into a \bigO{r\prod_{i=1}^k n_i +m n} for regular specifications

Staphylococcal entertotoxins of the enterotoxin gene cluster (egcSEs) induce nitrous oxide- and cytokine dependent tumor cell apoptosis in a broad panel of human tumor cells

International audienceThe egcSEs comprise five genetically linked staphylococcal enterotoxins, SEG, SEI, SElM, SElN, and SElO and two pseudotoxins which constitute an operon present in up to 80% of Staphylococcus aureus isolates. A preparation containing these proteins was recently used to treat advanced lung cancer with pleural effusion. We investigated the hypothesis that egcSEs induce nitrous oxide (NO) and associated cytokine production and that these agents may be involved in tumoricidal effects against a broad panel of clinically relevant human tumor cells. Preliminary studies showed that egcSEs and SEA activated T cells (range: 11-25%) in a concentration dependent manner. Peripheral blood mononuclear cells (PBMCs) stimulated with equimolar quantities of egcSEs expressed NO synthase and generated robust levels of nitrite (range: 200-250 μM), a breakdown product of NO; this reaction was inhibited by NG-monomethyl-L-arginine (L-NMMA) (0.3 mM), an NO synthase antagonist. Cell free supernatants (CSFs) of all egcSE-stimulated PBMCs were also equally effective in inducing concentration dependent tumor cell apoptosis in a broad panel of human tumor cells. The latter effect was due in part to the generation of NO and TNF-α since it was significantly abolished by L-NMMA, anti-TNF-α antibodies, respectively, and a combination thereof. A hierarchy of tumor cell sensitivity to these CFSs was as follows: lung carcinoma > osteogenic sarcoma > melanoma > breast carcinoma >neuroblastoma. Notably, SEG induced robust activation of NO/TNFα-dependent tumor cell apoptosis comparable to the other egcSEs and SEA despite TNF-α and IFN-γ levels that were 2 and 8 fold lower, respectively, than the other egcSEs and SEA. Thus, egcSEs produced by S. aureus induce NO synthase and the increased NO formation together with TNF-α appear to contribute to egcSE-mediated apoptosis against a broad panel of human tumor cells

In Vitro and In Vivo Antitumor Effect of Anti-CD33 Chimeric Receptor-Expressing EBV-CTL against CD33+ Acute Myeloid Leukemia

Genetic engineering of T cells with chimeric T-cell receptors (CARs) is an attractive strategy to treat malignancies. It extends the range of antigens for adoptive T-cell immunotherapy, and major mechanisms of tumor escape are bypassed. With this strategy we redirected immune responses towards the CD33 antigen to target acute myeloid leukemia. To improve in vivo T-cell persistence, we modified human Epstein Barr Virus-(EBV-) specific cytotoxic T cells with an anti-CD33.CAR. Genetically modified T cells displayed EBV and HLA-unrestricted CD33 bispecificity in vitro. In addition, though showing a myeloablative activity, they did not irreversibly impair the clonogenic potential of normal CD34+ hematopoietic progenitors. Moreover, after intravenous administration into CD33+ human acute myeloid leukemia-bearing NOD-SCID mice, anti-CD33-EBV-specific T cells reached the tumor sites exerting antitumor activity in vivo. In conclusion, targeting CD33 by CAR-modified EBV-specific T cells may provide additional therapeutic benefit to AML patients as compared to conventional chemotherapy or transplantation regimens alone

A canonical form for positive definite matrices

We exhibit an explicit, deterministic algorithm for finding a canonical form for a positive definite matrix under unimodular integral transformations. We use characteristic sets of short vectors and partition-backtracking graph software. The algorithm runs in a number of arithmetic operations that is exponential in the dimension n, but it is practical and more efficient than canonical forms based on Minkowski reduction

Eighteenth century Yersinia pestis genomes reveal the long-term persistence of an historical plague focus

© Bos et al. The 14th-18th century pandemic of Yersinia pestis caused devastating disease outbreaks in Europe for almost 400 years. The reasons for plague's persistence and abrupt disappearance in Europe are poorly understood, but could have been due to either the presence of now-extinct plague foci in Europe itself, or successive disease introductions from other locations. Here we present five Y. pestis genomes from one of the last European outbreaks of plague, from 1722 in Marseille, France. The lineage identified has not been found in any extant Y. pestis foci sampled to date, and has its ancestry in strains obtained from victims of the 14th century Black Death. These data suggest the existence of a previously uncharacterized historical plague focus that persisted for at least three centuries. We propose that this disease source may have been responsible for the many resurgences of plague in Europe following the Black Death