ContributionsTriangular embeddings of Kn−Km with unboundedly large m

The author has proposed methods of constructing index 2 and 3 current graphs generating triangular embeddings of graphs K_n−K_m with unboundedly large m (as n increases). As a result, triangular embeddings of graphs of many families of graphs K_n−K_m with unboundedly large m were constructed. The paper gives a survey of these results and a short explanation of the methods.     

A transport model for the evolution of urban systems

When comparing an urban system to an elasto-plastic lattice, an analogy to the solid state of matter can be exploited using the concepts of the band theory similarly. Thereafter, the population dynamics – in a region of certain stability in the state space and within appropriate energy bands – can be described in terms of Cellular Automata, with two mobile agents or pseudo particles: the inhabitant (representative of an average individual) and the recurson (representative of its multidimensional resources). As in the solid state, transition rules take the form of two coupled transport equations, comprising the terms equivalent to the generation-recombination and circulation processes. The first process can be compared to a predator–prey growth model, typical of Ecology; whereas the circulation process – composed of a drift component and a diffusion component – should be compared to the concentration-sprawl demographic balance seen in urban occupation and dynamics. Thus, it needs to be defined and determined an urban potential function, an equivalent population charge, mobility and diffusion parameters, as well as net growth factors. This analogy, discussed within the context of a case study for Great Mendoza, plausibly explains the varied growth rates of the political departments, as well as the principal urban trends for spatial occupation.     

The kink of cellular automaton rule 18 performs a random walk

We give an exact characterization of the movement of a single kink in the elementary cellular automaton Rule 18. It is a random walk with independent increments as well as independent delay times. Its statistical parameters are computed to confirm the earlier simulation results by Grassberger.     

Finite turns and the regular closure of linear context-free languages

Turn bounded pushdown automata with different conditions for beginning a new turn are investigated. Their relationships with closures of the linear context-free languages under regular operations are studied. For example, automata with an unbounded number of turns that have to empty their pushdown store up to the initial symbol in order to start a new turn are characterized by the regular closure of the linear languages. Automata that additionally have to re-enter the initial state are (almost) characterized by the Kleene star closure of the linear languages. For both a bounded and an unbounded number of turns, requiring to empty the pushdown store is a strictly stronger condition than requiring to re-enter the initial state. Several new language families are obtained which form a double-stranded hierarchy. Closure properties of these families under AFL operations are derived. The regular closure of the linear languages share the strong closure properties of the context-free languages, i.e., the family is a full AFL. Interestingly, three natural new language families are not closed under intersection with regular languages and inverse homomorphism. Finally, an algorithm is presented parsing languages from the new families in quadratic time.     

Statistical mechanics of probabilistic cellular automata

We investigate the behavior of discrete-time probabilistic cellular automata (PCA), which are Markov processes on spin configurations on ad-dimensional lattice, from a rigorous statistical mechanics point of view. In particular, we exploit, whenever possible, the correspondence between stationary measures on the space-time histories of PCAs on ^d and translation-invariant Gibbs states for a related Hamiltonian on ( ^d+1). This leads to a simple large-deviation formula for the space-time histories of the PCA and a proof that in a high-temperature regime the stationary states of the PCA are Gibbsian. We also obtain results about entropy, fluctuations, and correlation inequalities, and demonstrate uniqueness of the invariant state and exponential decay of correlations in a high-noise regime. We discuss phase transitions in the low-noise (or low-temperature) regime and review Toom's proof of nonergodicity of a certain class of PCAs.     

Resolution of lymphocyte subpopulations derived from rat spleen by polyamine-graft-PHEMA copolymer

The retention behavior of lymphocyte subpopulations, B cell, T cell and null cell, derived from rat spleen to polyamine-graft-poly(2-hydroxyethyl methacrylate) copolymer (HA) surface was investigated, focusing on the conformational transition of the polyamine side chain as well as the protonation of amino groups in the polyamine grafts. Furthermore, the availability of HA was discussed as a column adsorbent for separation of lymphocyte subpopulations derived from spleen. The conformational transition of polyamine grafts significantly influenced the mode of retention of lymphocyte subpopulations. When polyamine grafts existed in an aggregated conformation (protonatin degree α < 0.5), the retention of lymphocyte subpopulations was decreased in the order B cell> null cell> T cell. On the other hand, when polyamine existed in an extended conformation into the aqueous interior from the matrix interface (α > 0.5), T cell retention became greater than null cell retention, resulting in a decreased B cell> T cell> null cell order. These results indicate that the differential retention of spleen lymphocyte subpopulations is attributed to their differential responses to the change in matrix interface accompanied by the protonation of amino groups. Furthermore, spleen lymphocytes were compared with lymph node lymphocytes in terms of resolution efficacy by an HA copolymer column.     

Controllable and flexible cellular network for virus cell-to-cell spread

Cellular networks were constructed based on PEG modification and soft lithography, in which cell numbers and spatial distributions can be controlled. A micro-injector was combined with cellular networks to fix virus induced plaque and virus spread direction, by which virus cell-to-cell spread can be distinguished from cell-free spread.     

Algebraic spatial correlations in lattice gas automata violating detailed balance

In this paper we discuss the existence of generic long-range correlations in spatially homogeneous and stable equilibrium states of closed lattice gas automata whose stochastic collision rules violate the symmetry conditions of detailed balance and in addition satisfy local conservation laws. Such correlations occur even though the collision rules are strictly local and invariant under all symmetries of the lattice. First a phenomenological (Langevin equation) approach is discussed. Next we present a theoretical analysis on the basis of an approximate microscopic (ring kinetic) theory. This theory is used to calculate the amplitude ofr ^– tails in the spatial correlations, and the result is compared with computer simulations.     

Phase transitions and hysteresis in a cellular automata-based model of opinion formation

A particular case of a cellular automata-based model of two-state opinion formation in social groups with a strong leader is studied. We consider a 2D Euclidian geometry of social space and mutual interactions 1/r ⁿ . The model shows an interesting dynamics which can be analytically calculated. There are two stable states of the system: a cluster around the leader and unification. Unstable clusters may also appear. A variation in parameters such as the leader's strength or the social temperature can change the size of a cluster or, when they reach some critical values, make the system jump into another state. For a certain range of parameters the system exhibits bistability and hysteresis phenomena. We obtained explicit formulas for the cluster size, critical leader's strength, and critical social temperature. These analytical results are verified by computer simulations.     

Cellular automata approach to site percolation on ℤ2. A numerical study

We present a cellular automata model as a new approach to Bernoulli site percolation on the square lattice. A new macroscopic quantity is defined and numerically computed at each level step of the automata dynamics. Its limit manifests a critical behavior at a value of the site occupancy probability quite close to those obtained for site percolation on ² with the best-known numerical methods.