On reducing the complexity of matrix clocks

Matrix clocks are a generalization of the notion of vector clocks that allows the local representation of causal precedence to reach into an asynchronous distributed computation's past with depth $x$, where $x\ge 1$ is an integer. Maintaining matrix clocks correctly in a system of $n$ nodes requires that everymessage be accompanied by $O(n^x)$ numbers, which reflects an exponential dependency of the complexity of matrix clocks upon the desired depth $x$. We introduce a novel type of matrix clock, one that requires only $nx$ numbers to be attached to each message while maintaining what for many applications may be the most significant portion of the information that the original matrix clock carries. In order to illustrate the new clock's applicability, we demonstrate its use in the monitoring of certain resource-sharing computations

On the r−r-stability of spacelike hypersurfaces

In this paper we study the strong stability of spacelike hypersurfaces with constant $r$-th mean curvature in Generalized Robertson-Walker spacetimes of constant sectional curvature. In particular, we treat the case in which the ambient spacetime is the de Sitter space

On the phase transitions of graph coloring and independent sets

We study combinatorial indicators related to the characteristic phase transitions associated with coloring a graph optimally and finding a maximum independent set. In particular, we investigate the role of the acyclic orientations of the graph in the hardness of finding the graph's chromatic number and independence number. We provide empirical evidence that, along a sequence of increasingly denser random graphs, the fraction of acyclic orientations that are `shortest' peaks when the chromatic number increases, and that such maxima tend to coincide with locally easiest instances of the problem. Similar evidence is provided concerning the `widest' acyclic orientations and the independence number

Quantum density anomaly in optically trapped ultracold gases

We show that the Bose-Hubbard Model exhibits an increase in density with temperature at fixed pressure in the regular fluid regime and in the superfluid phase. The anomaly at the Bose-Einstein condensate is the first density anomaly observed in a quantum state. We propose that the mechanism underlying both the normal phase and the superfluid phase anomalies is related to zero point entropies and ground state phase transitions. A connection with the typical experimental scales and setups is also addressed. This key finding opens a new pathway for theoretical and experimental studies of water-like anomalies in the area of ultracold quantum gases