On computing the degree of convexity of polyominoes

In this paper we present an algorithm which has as input a convex polyomino P and computes its degree of convexity, de\ufb01ned as the smallest integer k such that any two cells of P can be joined by a monotone path inside P with at most k changes of direction. The algorithm uses space O(m + n) to represent a polyomino P with n rows and m columns, and has time complexity O(min(m, rk)), where r is the number of corners of P. Moreover, the algorithm leads naturally to a decomposition of P into simpler polyominoes

L-Convex Polyominoes are Recognizable in Real Time by 2D Cellular Automata

A polyomino is said to be L-convex if any two of its cells are connected by a 4-connected inner path that changes direction at most once. The 2-dimensional language representing such polyominoes has been recently proved to be recognizable by tiling systems by S. Brocchi, A. Frosini, R. Pinzani and S. Rinaldi. In an attempt to compare recognition power of tiling systems and cellular automata, we have proved that this language can be recognized by 2-dimensional cellular automata working on the von Neumann neighborhood in real time. Although the construction uses a characterization of L-convex polyominoes that is similar to the one used for tiling systems, the real time constraint which has no equivalent in terms of tilings requires the use of techniques that are specific to cellular automata

Cation composition effects on oxide conductivity in the Zr_2Y_2O_7-Y_3NbO_7 system

Realistic, first-principles-based interatomic potentials have been used in molecular dynamics simulations to study the effect of cation composition on the ionic conductivity in the Zr2Y2O7-Y3NbO7 system and to link the dynamical properties to the degree of lattice disorder. Across the composition range, this system retains a disordered fluorite crystal structure and the vacancy concentration is constant. The observed trends of decreasing conductivity and increasing disorder with increasing Nb5+ content were reproduced in simulations with the cations randomly assigned to positions on the cation sublattice. The trends were traced to the influences of the cation charges and relative sizes and their effect on vacancy ordering by carrying out additional calculations in which, for example, the charges of the cations were equalised. The simulations did not, however, reproduce all the observed properties, particularly for Y3NbO7. Its conductivity was significantly overestimated and prominent diffuse scattering features observed in small area electron diffraction studies were not always reproduced. Consideration of these deficiencies led to a preliminary attempt to characterise the consequence of partially ordering the cations on their lattice, which significantly affects the propensity for vacancy ordering. The extent and consequences of cation ordering seem to be much less pronounced on the Zr2Y2O7 side of the composition range.Comment: 22 pages, 8 figures, submitted to Journal of Physics: Condensed Matte

TOWARDS FULLY AUTOMATED DIGITAL ALIBIS WITH SOCIAL INTERACTION

Digital traces found on local hard drives as a result of online activities have become very valuable in reconstructing events in digital forensic investigations. This paper demonstrates that forged alibis can be created for online activities and social interactions. In particular, a novel, automated framework is presented that uses social interactions to create false digital alibis. The framework simulates user activity and supports communications via email as well as instant messaging using a chatbot. The framework is evaluated by extracting forensic artifacts and comparing them with the results obtained from a human user study

Statistical ensemble of gene regulatory networks of macrophage differentiation

Background: Macrophages cover a major role in the immune system, being the most plastic cell yielding several key immune functions. Methods: Here we derived a minimalistic gene regulatory network model for the differentiation of macrophages into the two phenotypes M1 (pro-) and M2 (anti-inflammatory). Results: To test the model, we simulated a large number of such networks as in a statistical ensemble. In other words, to enable the inter-cellular crosstalk required to obtain an immune activation in which the macrophage plays its role, the simulated networks are not taken in isolation but combined with other cellular agents, thus setting up a discrete minimalistic model of the immune system at the microscopic/intracellular (i.e., genetic regulation) and mesoscopic/intercellular scale. Conclusions: We show that within the mesoscopic level description of cellular interaction and cooperation, the gene regulatory logic is coherent and contributes to the overall dynamics of the ensembles that shows, statistically, the expected behaviour