Dynamics of particles and cages in an experimental 2D glass former

We investigate the dynamics of a glass forming 2D colloidal mixture and show the existence of collective motions of the particles. We introduce a mean square displacement MSD with respect to the nearest neighbors which shows remarkable deviations from the usual MSD quantifying the individual motion of our particles. Combined with the analysis of the self part of the Van Hove function this indicates a coupled motion of particles with their cage as well as intra cage hopping processes.Comment: Submitted to EP

A Simple n-Dimensional Intrinsically Universal Quantum Cellular Automaton

We describe a simple n-dimensional quantum cellular automaton (QCA) capable of simulating all others, in that the initial configuration and the forward evolution of any n-dimensional QCA can be encoded within the initial configuration of the intrinsically universal QCA. Several steps of the intrinsically universal QCA then correspond to one step of the simulated QCA. The simulation preserves the topology in the sense that each cell of the simulated QCA is encoded as a group of adjacent cells in the universal QCA.Comment: 13 pages, 7 figures. In Proceedings of the 4th International Conference on Language and Automata Theory and Applications (LATA 2010), Lecture Notes in Computer Science (LNCS). Journal version: arXiv:0907.382

Inunditos como análogos de reservatórios: um exemplo nos depósitos gonduânicos triássicos do Gráben Arroio Moirão, RS

O estudo de reservatórios de óleo e gás de sistemas continentais tem enfatizado, na última década, arenitos associados a inunditos, provenientes de fluxos hiperpicnais. Contudo, há poucos estudos para entender sua arquitetura e heterogeneidade, resultando em dificuldades de reconhecimento e de exploração. O presente trabalho visa à análise de pacotes triássicos da Bacia do Paraná pertencentes à Formação Santa Maria, que ocorrem como fragmentos isolados sobre o Escudo Sul-Rio-Grandense na região do Gráben Arroio Moirão (RS). Para tanto, fez-se uso de mapeamento sistemático, análise de heterogeneidade de fácies e estratigrafia de sequências, que incluem levantamento de perfis colunares, identificação de associações e sucessões de fácies e superfícies-chave. Além disso, classificaram-se os arenitos e qualificou-se a porosidade com base na análise petrográfica. Foi possível delimitar os principais depósitos de arenitos, no quais predomina geometria tabular, grãos mal selecionados e matriz argilosa. Distinguiram-se cinco ciclos deposicionais granodecrescentes ascendentes, limitados na base e no topo por superfícies erosivas, que marcam heterogeneidades recorrentes. As fácies-reservatório foram classificadas como subarcósios, de matriz argilosa oxidada, com agregados de caulinita, e porosidade intergranular do tipo shrinkage. A integração dos dados resultou na elaboração de um modelo de variação lateral e vertical de fácies de depósitos de inunditos. Nele, identificaram-se fácies constituídas por arenitos grossos a conglomeráticos, com estratificações cruzada tangencial e plano-paralela, como potenciais modelos análogos de reservatórios. Esses resultados possibilitam prospectar outros depósitos arenosos dessa unidade estratigráfica da Bacia do Paraná, para fins de dimensionar regionalmente o análogo de reservatório.The study of oil and gas reservoirs in continental systems has emphasized, in the last decade, sandstones associated with inundites, coming from hyperpicnal flows. However, there are few studies to understand its architecture and heterogeneity, resulting in difficulties for exploration and exploitation. The current work aims at the analysis of Triassic strata from the Paraná Basin belonging to the Santa Maria Formation, which occur as isolated fragments on the Sul-rio-grandense Shield in Arroio Moirão Graben (RS). For this, systematic mapping, facies heterogeneity analysis and sequence stratigraphy were used, including columnar profiles, identification of associations and sequences of facies and key surfaces. In addition, the sandstones were classified and the porosity was qualified based on the petrographic analysis. It was possible to define the main deposits of sandstones, in which predominate tabular geometry, poorly selected grains and clayey matrix. Five ascending granodecrescent depositional cycles were distinguished, limited at the base and at the top by erosive surfaces, which marked recurrent heterogeneities. The reservoir facies were classified as subarcósios, of oxidized clay matrix, with aggregates of kaolinite, and intergranular porosity of the shrinkage type. The integration of the data resulted in the elaboration of a model of lateral and vertical variation inundites deposits facies. In it, facies composed of conglomeratic thick sandstones were identified, with tangential cross stratification and planar stratification, as potential analog models of reservoirs. These results allow the prospection of other sandy deposits from this stratigraphic unit of the Paraná Basin, in order to size the reservoir analogue regionally

Bounded Languages Meet Cellular Automata with Sparse Communication

Cellular automata are one-dimensional arrays of interconnected interacting finite automata. We investigate one of the weakest classes, the real-time one-way cellular automata, and impose an additional restriction on their inter-cell communication by bounding the number of allowed uses of the links between cells. Moreover, we consider the devices as acceptors for bounded languages in order to explore the borderline at which non-trivial decidability problems of cellular automata classes become decidable. It is shown that even devices with drastically reduced communication, that is, each two neighboring cells may communicate only constantly often, accept bounded languages that are not semilinear. If the number of communications is at least logarithmic in the length of the input, several problems are undecidable. The same result is obtained for classes where the total number of communications during a computation is linearly bounded