Communication Complexity Protocol for Q-trits

Consider a function where its entries are distributed among many parties. Suppose each party is allowed to transmit only a limited amount of information to a net. One can use a classical protocol to guess the value of the global function. Is there a quantum protocol improving the results of all classical protocols? Brukner et. al. showed the deep connection between such problems and the theory of Bell's inequalities. Here we generalize the theory to trits. There the best classical protocol fails whereas the quantum protocol yields the correct answer.Comment: 8 page

OFFICE AUTOMATION: A MANAGEMENT BY CONSTRAINTS APPROACH

Information Systems Working Papers Serie

A comment on BCC crystalization in higher dimensions

The result that near the melting point three-dimensional crystals have an octahedronic structure is generalized to higher flat non compact dimensions

Molecular Exploration of the First-Century Tomb of the Shroud in Akeldama, Jerusalem

The Tomb of the Shroud is a first-century C. E. tomb discovered in Akeldama, Jerusalem, Israel that had been illegally entered and looted. The investigation of this tomb by an interdisciplinary team of researchers began in 2000. More than twenty stone ossuaries for collecting human bones were found, along with textiles from a burial shroud, hair and skeletal remains. The research presented here focuses on genetic analysis of the bioarchaeological remains from the tomb using mitochondrial DNA to examine familial relationships of the individuals within the tomb and molecular screening for the presence of disease. There are three mitochondrial haplotypes shared between a number of the remains analyzed suggesting a possible family tomb. There were two pathogens genetically detected within the collection of osteological samples, these were Mycobacterium tuberculosis and Mycobacterium leprae. The Tomb of the Shroud is one of very few examples of a preserved shrouded human burial and the only example of a plaster sealed loculus with remains genetically confirmed to have belonged to a shrouded male individual that suffered from tuberculosis and leprosy dating to the first-century C.E. This is the earliest case of leprosy with a confirmed date in which M. leprae DNA was detected

Non-Local Effects of Multi-Trace Deformations in the AdS/CFT Correspondence

The AdS/CFT correspondence relates deformations of the CFT by "multi-trace operators" to "non-local string theories". The deformed theories seem to have non-local interactions in the compact directions of space-time; in the gravity approximation the deformed theories involve modified boundary conditions on the fields which are explicitly non-local in the compact directions. In this note we exhibit a particular non-local property of the resulting space-time theory. We show that in the usual backgrounds appearing in the AdS/CFT correspondence, the commutator of two bulk scalar fields at points with a large enough distance between them in the compact directions and a small enough time-like distance between them in AdS vanishes, but this is not always true in the deformed theories. We discuss how this is consistent with causality.Comment: 24 pages, 6 figures, 2 appendices. v2: added reference

Dark Matter and Pseudo-flat Directions in Weakly Coupled SUSY Breaking Sectors

We consider candidates for dark matter in models of gauge mediated supersymmetry breaking, in which the supersymmetry breaking sector is weakly coupled and calculable. Such models typically contain classically flat directions, that receive one-loop masses of a few TeV. These pseudo-flat directions provide a new mechanism to account for the cold dark matter relic abundance. We discuss also the possibility of heavy gravitino dark matter in such models.Comment: 16 pages, 2 figures. v2: comments, refs adde

Spdef deletion rescues the crypt cell proliferation defect in conditional Gata6 null mouse small intestine

Background: GATA transcription factors are essential for self-renewal of the small intestinal epithelium. Gata4 is expressed in the proximal 85% of small intestine while Gata6 is expressed throughout the length of small intestine. Deletion of intestinal Gata4 and Gata6 results in an altered proliferation/differentiation phenotype, and an up-regulation of SAM pointed domain containing ETS transcription factor (Spdef), a transcription factor recently shown to act as a tumor suppressor. The goal of this study is to determine to what extent SPDEF mediates the downstream functions of GATA4/GATA6 in the small intestine. The hypothesis to be tested is that intestinal GATA4/GATA6 functions through SPDEF by repressing Spdef gene expression. To test this hypothesis, we defined the functions most likely regulated by the overlapping GATA6/SPDEF target gene set in mouse intestine, delineated the relationship between GATA6 chromatin occupancy and Spdef gene regulation in Caco-2 cells, and determined the extent to which prevention of Spdef up-regulation by Spdef knockout rescues the GATA6 phenotype in conditional Gata6 knockout mouse ileum. Results: Using publicly available profiling data, we found that 83% of GATA6-regulated genes are also regulated by SPDEF, and that proliferation/cancer is the function most likely to be modulated by this overlapping gene set. In human Caco-2 cells, GATA6 knockdown results in an up-regulation of Spdef gene expression, modeling our mouse Gata6 knockout data. GATA6 occupies a genetic locus located 40 kb upstream of the Spdef transcription start site, consistent with direct regulation of Spdef gene expression by GATA6. Prevention of Spdef up-regulation in conditional Gata6 knockout mouse ileum by the additional deletion of Spdef rescued the crypt cell proliferation defect, but had little effect on altered lineage differentiation or absorptive enterocytes gene expression. Conclusion: SPDEF is a key, immediate downstream effecter of the crypt cell proliferation function of GATA4/GATA6 in the small intestine

The combinatorics of the Baer-Specker group

Denote the integers by Z and the positive integers by N. The groups Z^k (k a natural number) are discrete, and the classification up to isomorphism of their (topological) subgroups is trivial. But already for the countably infinite power Z^N of Z, the situation is different. Here the product topology is nontrivial, and the subgroups of Z^N make a rich source of examples of non-isomorphic topological groups. Z^N is the Baer-Specker group. We study subgroups of the Baer-Specker group which possess group theoretic properties analogous to properties introduced by Menger (1924), Hurewicz (1925), Rothberger (1938), and Scheepers (1996). The studied properties were introduced independently by Ko\v{c}inac and Okunev. We obtain purely combinatorial characterizations of these properties, and combine them with other techniques to solve several questions of Babinkostova, Ko\v{c}inac, and Scheepers.Comment: To appear in IJ